Repository navigation
Fall2026 updates - #29
Merged
Merged
Conversation
The Java side is generated from INFO6205 2126f840, which writes the two SOLUTION blocks that had been empty and gives Node equals and hashCode. The stubs students see are unchanged; what changed is that there is now a reference answer behind them, and MyTreeTest.Node1 is a real test. The Python keeps its stubs, as an exercise should. Its module docstring recorded that the Java had no reference answer and so nothing to port -- true when written, and no longer. Node here is a frozen dataclass, so it already compared by value; the two trees now agree on that, and on replace matching a child the caller has described rather than one the caller already holds. Four tests added for the semantics settled in the Java: matching by value, leaving a node with no such child alone, replacing only the first of several equal children, and keeping the replaced child's position. The new tests skip until the exercise is written, like the rest. Verified writable by applying reference solutions in a scratch overlay, where all nine MyTree tests pass. Python 1607 passed, 252 skipped, ruff clean; Java 1392 with 328 skipped. Co-Authored-By: Claude Opus 5 <noreply@anthropic.com>
Generated from INFO6205. Two javadoc comments called MSD "Mean Squared Deviation" and "Mean Square Displacement"; in a radix sort it is Most Significant Digit. Co-Authored-By: Claude Opus 5 <noreply@anthropic.com>
The book is printed, so corrections belong here. The first entry: Table 8.1's MSD row is captioned as using a cutoff of 256 and was measured at 20, because the cutoff was honoured only on the instrumented path and timing runs are uninstrumented. Includes the re-measurement, with quicksort and merge sort from the same run so the four columns can be compared with each other; what would happen if the caption were honoured instead; the smaller error on p. 141; what is not established; and how to reproduce it. Co-Authored-By: Claude Opus 5 <noreply@anthropic.com>
Owner
Author
|
This PR is awaiting any more updates to the repository for the Fall 2026 class. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Updates for Fall 2026