Skip to content

Instantly share code, notes, and snippets.

@fedelebron
Created January 1, 2014 01:50
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
Star You must be signed in to star a gist
Save fedelebron/704f152d1915d7ee8f93 to your computer and use it in GitHub Desktop.
Current status of my local commit tree
* e4c0c92 (HEAD, master) First pass at implementing deletion.
|\
| * bd9ccc0 (deletion) First pass at implementing deletion.
| * 934a97c Merge branch 'master' into deletion
| |\
| * | a91ab09 WIP.
| * | 12d593a Added node merging for deletion, still a WIP.
| * | 759aff4 Merge branch 'master' into deletion
| |\ \
| * | | 81c1aea Work in progress, added rotations.
* | | | 38b0a4b (origin/master) Merged code to find greatest and smallest keys.
| |_|/
|/| |
* | | ad4a30f Using STL binary_search over ad-hoc one in search.
* | | d1e4fda Removing an unused target from the CMake file.
| |/
|/|
* | 7beef09 Added graphviz visualization using an operator<<.
|/
* 719f09d Silencing some signedness comparison warnings.
* 5dbcde2 Hopefully make better use of gtest.
* 61141e3 Binary search in node keys, fixed failing tests.
* 49d8f63 Changed method privacy, moved test to benchmark.
* 534915d Why test hundreds when we can test... millions?
* 106bfcd Adding insertions, CMake configuration, and tests.
* 27dae38 Removing the notion of 'value'.
* 8776df2 Initial checkin of B-tree code, based on CLRS.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment