Created
January 8, 2014 02:09
-
-
Save catamorphism/8310527 to your computer and use it in GitHub Desktop.
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
| December 10 through January 4: Defining the data structure, implementing essential functionalities such as comparability/ordering, cloning/copying, a useful to_str() method. The extended length of this time period is intended to allow me to become more familiar with the data structure and constraints of the language as well as account for downtime surrounding the holidays. If possible, I will try to make enough progress to advance to the next stage early--this schedule is a conservative estimate. | |
| January 5 through January 18: Defining insertions and refactoring (splitting) of the B-tree. | |
| January 19 through February 1: Defining deletions and refactoring (merging) of the B-tree. | |
| February 2 through February 8: Benchmarking and establishing the efficiency of the new B-tree. | |
| February 9 through February 22: More benchmarking, and now comparing the capabilities of the B-tree against the older treemap library, taking notes on what works better or worse in each case. | |
| February 23 through March 1: Implementing changes to the B-tree in order to ensure its efficiency compared to the treemap. More benchmarking to follow. | |
| March 2 through March 10: Any cleanup, documentation, or bugfixes that need to be implemented. If time allows or I am ahead of schedule, begin work on issue 4987 (https://github.com/mozilla/rust/issues/4987). |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment