Autumn 2024

Release for CSE 373 Autumn 2024 (Docs). Student instructions are available for each of the project components.

• Deques
• Autocomplete
• Priority Queues
• Shortest Paths

Structure

• Integrate the Deques project.
• Switch to Gradle and GitLab CI/CD pipeline with cse373 module name.
• Remove Dockerfile.
• Replace the MinPQ Moderator client class with ReportAnalyzer.

README

• Simplify content and remove most instructions.

.idea

• Update libraries.

src

• Use MinPQ implementations to optimize getLocationsByPrefix.
• Add access.tsv from Project Sidewalk Streets API.
• Round RuntimeExperiments to the closest integer.
• Enable tests for TreeSetAutocomplete.
• Add test for DoubleMapMinPQ.

Autumn 2023

Release for CSE 373 Autumn 2023 (Docs). Student instructions are available for each of the project components.

• Autocomplete
• Priority Queues
• Shortest Paths

huskymaps.iml

• Remove javadoc-paths.

.idea

• Update to JDK 17.
• Update libraries.

data

• Censor whole toxic comment content.

src

• Return places from getLocations in any order.
• Inline byEstimatedDistanceFrom method.
• More consistent use of perimeter rather than pq or queue.
• Fix dangling reference to non-existent priority method.
• Prefer regex to simplify smart quote replacements.
• Perform additional censoring of toxic comments in software.
• Document sources using @see.

Winter 2023

Release for CSE 373 Winter 2023 (Docs). Student instructions are available for each of the project components.

• Autocomplete
• Priority Queues
• Shortest Paths

Structure

• Simplify src package hierarchy by moving client classes to the unnamed package.
• Remove seamcarver package and removed one level of package direction to make seamfinder a root package.

README.md

• Update instructions for building artifact.
• Remove GitHub Wiki.

.idea

• Upgrade to Javalin 5.3.1.
• Upgrade to JUnit Jupiter 5.9.2.
• Add Apache Commons Codec for Base64 InputStream encoding.

resources

• Upgrade to Autocompleter 7.0.1.

src

• Rename ExtrinsicMinPQ to MinPQ.
• Add a default MinPQ.addOrChangePriority method.
• Add a default SeamFinder.findVertical method.
• Remove seam validation from SeamCarver client class.
• Add a slow BellmanFordSolver and a SPFASolver.
• Tidy-up names, comments, generic types, variable shadowing, encapsulation.
• Render paths using MapBox Static Images API polyline and directly Base64 encode the stream to speed-up map processing.

test

• Censor toxic comments in test display.
• Record runtime experiments in nanoseconds.
• Add TreeSetAutocompleteTests.
• Explicitly parameterize Autocomplete runtime tests using an inline array.
• Refactor seamfinder tests using findVertical.
• Validate seams.
• Increase number of seam finder trials to 25 for more consistent experimental analysis.

Autumn 2022

Release for CSE 373 Autumn 2022 (Docs).

Structure

• Reorganized app structure to use a separate resources folder.
• Introduced JUnit tests in the tests folder.
• Added Dockerfile for fly.io deployment.

README.md

• Significantly simplified instructions to ease public use.

.idea

• Upgrade to Javalin 5.0.1.
• Upgrade to JUnit 5.9.1.

src

• Removed map image cache.
• Inlined MapBox USERNAME and STYLE_ID variables.
• Interactive SeamCarver.main image resizing.

Winter 2022

Release for CSE 373 Winter 2022 (Docs).

.idea

• Upgrade to Javalin 4.1.1.

src

• Refactor graphs and seamcarving packages with additional nested packages.

src/autocomplete

• Simplify TernarySearchTreeAutocomplete.Node constructor by removing term parameter.
• Fix string name references to SequentialSearchAutocomplete in CitiesInputSizeExperiments and CitiesMultiTest.
• Add Autocomplete.isPrefixOf static method.
• Make TernarySearchTreeAutocomplete.Node.data final.

src/minpq

• Remove OptimizedHeapMinPQ.size field.

src/seamcarving

• Rename findSeam to findHorizontal.
• Cast each Node to a Pixel using multiple lines rather than one line of code for improved readability.

Autumn 2021

Release for CSE 373 Autumn 2021 (Docs).

src/autocomplete

• Fix CitiesInputSizeExperiments columns.

src/huskymaps

• Upgrade to Javalin 4.
• Simplify routing query parameter API parsing.
• Switch to linked jar artifact.

src/graphs

• Remove broken javadoc links.

Summer 2021

Initial release for CSE 373 Summer 2021 (Docs).