Repository navigation

Fall2026 - #27

Merged

rchillyard merged 98 commits into

editionFirstfrom

Fall2026

Aug 30, 2026

Merged

Fall2026#27
rchillyard merged 98 commits into
editionFirstfrom
Fall2026

Commits on Nov 18, 2025
- feat(graphs): implement union-find and Dijkstra's algorithm with tests
  AshishNevan
  committed
  b7ba12d
- build(python): add ruff as dev dependency and update gitignore
  AshishNevan
  committed
  c05ec9a
Commits on Nov 20, 2025
Commits on Nov 26, 2025
- feat: add binary heap-based priority queue implementation with custom exception and tests
  AshishNevan
  committed
  22e0c9a
Commits on Dec 4, 2025
Commits on Dec 8, 2025
- feat: Implement the OrderedArray ADT with unit tests.
  AshishNevan
  committed
  ab3dd20
- refactor: Remove unused `Any`, `Generic`, and other typing and module imports.
  AshishNevan
  committed
  a4e10c9
Commits on Jan 3, 2026
Commits on Aug 24, 2026
- build(python): make test collection independent of working directory
  
  rchillyard
  and
  claude
  committed
  7ea0ac7
- test(python): assert what the exercises should do, not that they are undone
  
  rchillyard
  and
  claude
  committed
  7b07d47
- fix(python): restore the two dropped exercises and repair dead imports
  
  rchillyard
  and
  claude
  committed
  8b3dab7
- style(python): clean ruff, mostly by modernising type hints
  
  rchillyard
  and
  claude
  committed
  23d3404
- docs(python): write the missing build instructions, and add CI
  
  rchillyard
  and
  claude
  committed
  1e6e9dc
- Regenerate the Java tree from INFO6205, and move to Java 21
  
  rchillyard
  and
  claude
  committed
  0ddac2c
- Propagate the two assertion fixes from INFO6205
  
  rchillyard
  and
  claude
  committed
  6845ffd
- Propagate CancelOnNotImplemented and the second swap guard
  
  rchillyard
  and
  claude
  committed
  2288599
- Propagate the growFrom change
  
  rchillyard
  and
  claude
  committed
  73cf751
- Propagate the 23 skeleton removals
  
  rchillyard
  and
  claude
  committed
  f7a8586
- Propagate the last eight skeleton fixes
  
  rchillyard
  and
  claude
  committed
  adfe35a
- Propagate the MSDStringSort memory-release move
  
  rchillyard
  and
  claude
  committed
  18bfac6
- Delete two orphans, and reach a fully green student tree
  
  rchillyard
  and
  claude
  committed
  180de58
- Delete the last two orphans
  
  rchillyard
  and
  claude
  committed
  414e6ee
- Propagate the Surefire pin and the cleaner skip message
  
  rchillyard
  and
  claude
  committed
  de7f7a2
Commits on Aug 25, 2026
- Report an unwritten Python exercise as skipped, not failed
  
  rchillyard
  and
  claude
  committed
  7cead8c
- Add Java CI
  
  rchillyard
  and
  claude
  committed
  d757edd
- Port util: Utilities, Statistics and StatPack
  
  rchillyard
  and
  claude
  committed
  748535c
- Propagate the three Java fixes, and match them in Python
  
  rchillyard
  and
  claude
  committed
  d76757a
- Port util: Config, LazyLogger, Timer, Stopwatch and the Benchmark classes
  
  rchillyard
  and
  claude
  committed
  57e4c0c
Commits on Aug 26, 2026
- Match the Java fixes to Stopwatch, TimeLogger and LazyLogger
  
  rchillyard
  and
  claude
  committed
  0b0e0da
- Port sort foundations: Sort, Classifier, Instrument and Config_Benchmark
  
  rchillyard
  and
  claude
  committed
  096658c
- Port the Helper hierarchy: Helper, BaseHelper and the two concrete Helpers
  
  rchillyard
  and
  claude
  committed
  af81e3b
- Move msd_cutoff into BaseHelper, matching the Java
  
  rchillyard
  and
  claude
  committed
  4ae7bf4
- Port sort/elementary, part 1: the insertion sorts, bubble and selection
  
  rchillyard
  and
  claude
  committed
  57daa17
- Make swap_into_sorted stable, matching the Java
  
  rchillyard
  and
  claude
  committed
  5e50d00
- Port sort/elementary, part 2: heap, shell, random and MSD insertion sorts
  
  rchillyard
  and
  claude
  committed
  831f6b7
- HeapSort honours its range; RandomSort accepts an empty list
  
  rchillyard
  and
  claude
  committed
  8f94443
- Port sort/linearithmic, part 1: the quicksort family
  
  rchillyard
  and
  claude
  committed
  940de06
- Port sort/linearithmic, part 2: the merge sorts
  
  rchillyard
  and
  claude
  committed
  c543337
- Port TimSort as a wrapper round Python's own sort
  
  rchillyard
  and
  claude
  committed
  e57a493
- Check the hit model against reality, which the Java tree cannot do
  
  rchillyard
  and
  claude
  committed
  c8c1490
- Charge block moves and scans what they actually cost, matching the Java
  
  rchillyard
  and
  claude
  committed
  1385077
- Port sort/classic: Classify, ClassificationSorter, ClassicSort, BucketSort
  
  rchillyard
  and
  claude
  committed
  64d8f3f
- BucketSort sorts a sub-range, matching the Java
  
  rchillyard
  and
  claude
  committed
  d9e3b71
- Port sort/counting: RadixSort, LSDStringSort, MSDStringSort
  
  rchillyard
  and
  claude
  committed
  8aae61c
- RadixSort: make "to" exclusive, matching the Java
  
  rchillyard
  and
  claude
  committed
  8b5339f
- Port sort/par: parallel merge sort over processes
  
  rchillyard
  and
  claude
  committed
  3fca0ad
- Port adt/threesum to Python
  
  rchillyard
  and
  claude
  committed
  d7ba5a0
Commits on Aug 27, 2026
- Port graphs/undirected: add Graph_Simple, fix two port defects, add 33 tests
  
  rchillyard
  and
  claude
  committed
  a1c6d0b
- Let BagArray be constructed without _grow_from, and add BagArray.of
  
  rchillyard
  and
  claude
  committed
  5128848
- Assert the growth contract directly, not only through add
  
  rchillyard
  and
  claude
  committed
  1d11df0
- Regenerate the student Java tree from INFO6205
  
  rchillyard
  and
  claude
  committed
  55e79d0
- Port graphs/dag to Python
  
  rchillyard
  and
  claude
  committed
  c25c7a0
- Port the DiGraph.reverse fix to Python, and regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  495fab6
Commits on Aug 28, 2026
- Mirror the postProcess contract in Python, and regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  66ef384
- Regenerate the Java tree: config drift fix and ConfigFilesAgreeTest
  
  rchillyard
  and
  claude
  committed
  af74626
- Phase 1 in Python, and regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  9aed62e
- Regenerate the Java tree after folding ClassicHelper
  
  rchillyard
  and
  claude
  committed
  046fc3d
- Sync as_array with the Java, and regenerate
  
  rchillyard
  and
  claude
  committed
  b0cf9cd
- Regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  72ce54e
- Regenerate after deleting ClassicHelper, and remove the two orphans
  
  rchillyard
  and
  claude
  committed
  4608863
- Regenerate after the asArray change
  
  rchillyard
  and
  claude
  committed
  db28022
- Regenerate the Java tree after finishing TimSort's instrumentation
  
  rchillyard
  and
  claude
  committed
  0682ab4
- Regenerate the Java tree after Phase 3
  
  rchillyard
  and
  claude
  committed
  35b82ac
- Port graphs/traversal to Python, collapsing two near-duplicate packages
  
  rchillyard
  and
  claude
  committed
  cfd3bfa
- Port graphs/dynamicProgramming to Python
  
  rchillyard
  and
  claude
  committed
  0ec5864
- Regenerate after the BigInteger change; remove two orphans
  
  rchillyard
  and
  claude
  committed
  192fd53
- Port the graph-based Coins, and regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  fd6b618
- Port the graph-based Knapsack, and regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  1aec7a6
- Port graphs/gis and graphs/tunnels
  
  rchillyard
  and
  claude
  committed
  d0c0f92
- Regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  5582929
- Bring both READMEs up to date with the port
  
  rchillyard
  and
  claude
  committed
  0b0581e
- Regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  a5e1340
Commits on Aug 29, 2026
- Port misc/equable, misc/functions and misc/greedy
  
  rchillyard
  and
  claude
  committed
  6014134
- Port the misc root classes
  
  rchillyard
  and
  claude
  committed
  b447a4c
- Port misc/reduction and misc/randomwalk
  
  rchillyard
  and
  claude
  committed
  adb5815
- Port misc/lab_1
  
  rchillyard
  and
  claude
  committed
  5cf6ee8
- Finish misc: coupling, CallByValue and Patil
  
  rchillyard
  and
  claude
  committed
  5182100
- Say what the code does, not what it used to do
  
  rchillyard
  and
  claude
  committed
  014fbf1
- Finish the sweep: six more docstrings
  
  rchillyard
  and
  claude
  committed
  65d91b9
- Regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  2a11e7f
- Sweep the rest of the archaeology, tests included
  
  rchillyard
  and
  claude
  committed
  f8dbd96
- Eleven more, and this time the grep comes back empty
  
  rchillyard
  and
  claude
  committed
  f5efdb8
- Regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  203c1f7
- Port Moves2A, and bring Moves1 and Moves2 into line with the case study
  
  rchillyard
  and
  claude
  committed
  2cd69eb
- Regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  f34899b
- Port projects/mcts, which completes the port
  
  rchillyard
  and
  claude
  committed
  2f09dff
- The READMEs no longer say the port is incomplete
  
  rchillyard
  and
  claude
  committed
  37054c4
Commits on Aug 30, 2026
- Regenerate the Java tree
  
  rchillyard
  and
  claude
  committed
  01f7ab0
- Record what the two-language comparison shows, and fix Huffman
  
  rchillyard
  and
  claude
  committed
  06c6d2e

Commits

Commits on Nov 18, 2025

Commits on Nov 20, 2025

Commits on Nov 26, 2025

Commits on Dec 4, 2025

Commits on Dec 8, 2025

Commits on Jan 3, 2026

Commits on Aug 24, 2026

Commits on Aug 25, 2026

Commits on Aug 26, 2026

Commits on Aug 27, 2026

Commits on Aug 28, 2026

Commits on Aug 29, 2026

Commits on Aug 30, 2026