tarfeef101
|
8fa43f72d6
changed compression calculations to subtract constant size of root nodes
|
vor 6 Jahren |
tarfeef101
|
531df00217
finished source3 (not tested), removed an unused var in source1
|
vor 6 Jahren |
tarfeef101
|
b511b76b44
bugfixes for features in last commit
|
vor 6 Jahren |
tarfeef101
|
12a6ed7b8c
added tasks.txt to keep track of changes to be made.not sure what changes are actually present in the tests... but that's what diff is for
|
vor 6 Jahren |
tarfeef101
|
fe562457ae
bugfix for search: was not checking for nodes to be fully 'used' before returning their flag/count. now we are. tests added to show this. some other small code cleanup (Removed one debug line)
|
vor 6 Jahren |
tarfeef101
|
2282c28dfc
added some comments to source1, caught source2 up with bugfixes, recompiled testfile
|
vor 6 Jahren |
tarfeef101
|
73363891a5
fixed insertion logicgit add -A now, inserting an extension of a prexisting string works. still looking into issues with curmag being up to date everywhere, i totally forget how i coded this originally :D
|
vor 6 Jahren |
tarfeef101
|
42daef5230
fixed logic for insertion: now, when a string is inserted into a tree where a prefix of it exists, and the first character after said prefix is the same as the end of that prefix, it does not just add to the magnitude of that node, but properly branches off from there and creates a new node
|
vor 6 Jahren |
tarfeef101
|
943708a41c
forgot to change lengths for new arrays
|
vor 6 Jahren |
tarfeef101
|
97b2ff5d31
added more tests, testfile for linux execution
|
vor 6 Jahren |