Currently I am busy testing the code for inserting keys into the BTree. My testing methodology is:
- Write a JUnit test case.
- Debug the code, stepping through the entire test.
- Fix any bugs and retest until test runs okay.
Out of the 16 test cases written so far, only 4 are on insert - with many more to come.
To facilitate testing I need to construct trees with specific properties. The way I have chosen to do this is to specify the data in an XML file and then load it to create the desired tree. Just goes to show the amount of effort required to construct proper test cases. My current estimate is that I won't have a fully tested BTree implementation until end of November.