teknomunk
|
87159b373a
|
Fix more data corruption bugs, optimize load_items when limit=0
|
7 months ago |
teknomunk
|
8f515ca0d7
|
Bug squashing checkpoint
|
7 months ago |
teknomunk
|
56d6b4e76d
|
Change lookup_key to perform file consolidation, fix edge removal when the edge is an inline child trie
|
7 months ago |
teknomunk
|
4ac88d8386
|
Start space optimizing trie structure
|
7 months ago |
teknomunk
|
b4edcf9a33
|
Fix possible crashes
|
7 months ago |
teknomunk
|
c57a8bb19f
|
Fix bug that occurs when calling load_items with limit=0
|
8 months ago |
teknomunk
|
45f1653cd4
|
Update test
|
11 months ago |
teknomunk
|
87d5d24625
|
Refactor to create hash_index_free_composite, start work to have multiple trie levels in same file
|
11 months ago |
teknomunk
|
06066e9de2
|
Start work on multiple levels of the trie in a single file to save disk space
|
12 months ago |
teknomunk
|
7e76a21254
|
Implement hash_index_remove
|
12 months ago |
teknomunk
|
fee0874bb1
|
Add stub for ffbd_trie_index_for_key
|
1 year ago |
teknomunk
|
9465f2748f
|
Silence debug printf
|
1 year ago |
teknomunk
|
dce2da6fef
|
Add space for readability
|
1 year ago |
teknomunk
|
45bb43e582
|
Merge branch 'master' of https://gitea.polaris-1.work/teknomunk/ffdb
|
1 year ago |
teknomunk
|
0fb97fad8e
|
Refactor trie_entry_set to match existing work from another project
|
1 year ago |
teknomunk
|
b3b893b2b0
|
Add locking to prevent race condition from destroying data when multiple processes access the same structure, fix a memory leak
|
1 year ago |
teknomunk
|
f216b2c6c4
|
Split up trie_entry_set into multiple functions in preparation for additional refactoring
|
1 year ago |
teknomunk
|
2d25c27498
|
Don't exit if fs_list doesn't exist yet (initialize to 0)
|
1 year ago |
teknomunk
|
819e69f095
|
Change include paths for format.h to util/format.h
|
1 year ago |
teknomunk
|
e5518df895
|
Fix issues found by -Wall
|
1 year ago |
teknomunk
|
2126183e06
|
Add fixup for trie edge count too low, add stub for rebuilding trie
|
1 year ago |
teknomunk
|
34af1bef81
|
Prevent deletions from splitting or creating new edges
|
1 year ago |
teknomunk
|
b5165d7553
|
Implement ffdb_trie_remove as ffdb_trie_set( ..., NULL )
|
1 year ago |
teknomunk
|
e991549cae
|
Get collapsing a middle-level working correctly
|
1 year ago |
teknomunk
|
a9e0e72aa3
|
Collapse trie edges with a single item
|
1 year ago |
teknomunk
|
1ff6bad820
|
Fix memory leak
|
1 year ago |
teknomunk
|
ee80be2064
|
Fix memory leaks
|
1 year ago |
teknomunk
|
8d0ece286d
|
Fix bug maintaining counts across splitting an edge that has multiple children
|
1 year ago |
teknomunk
|
2cc90f4bdf
|
Make default no debug output, fix splitting an edge with multiple children
|
1 year ago |
teknomunk
|
8e678021ff
|
Remove commented out text
|
1 year ago |
teknomunk
|
93740b6363
|
Make trie edges sorted lexically, add debug flagging into hash
|
1 year ago |
teknomunk
|
4c171f6f63
|
Fix double-free
|
1 year ago |
teknomunk
|
1b512cba1f
|
Handle case where single existing item needs splitting because the new key is longer than the existing one
|
2 years ago |
teknomunk
|
da305b421b
|
Make debug code easy to turn on/off
|
2 years ago |
teknomunk
|
71006190b8
|
Rename unimplemented function
|
2 years ago |
teknomunk
|
f631295060
|
Fix memory leak
|
2 years ago |
teknomunk
|
5ed4d47ba6
|
More bug fixes
|
2 years ago |
teknomunk
|
1a630944a7
|
Silence debug printfs
|
2 years ago |
teknomunk
|
2c9ad991b8
|
Fix several bugs in trie_entry_set and lookup_key
|
2 years ago |
teknomunk
|
9a64b30b97
|
Implement adding edges in trie branches, then updating the count, fix incorrect size in array_append call
|
2 years ago |
teknomunk
|
a71ffab0d0
|
Fix ffdb_trie_list
|
2 years ago |
teknomunk
|
730c340d66
|
Rework json layout
|
2 years ago |
teknomunk
|
e8b0c2ccde
|
Implement trie lookup
|
2 years ago |
teknomunk
|
3408ca78fe
|
Make sure directory is created for trie data
|
2 years ago |
teknomunk
|
5cc08a251f
|
Implement ffdb_trie_list
|
2 years ago |
teknomunk
|
0b4becf5ae
|
Handle overwriting existing hash table entries
|
2 years ago |
teknomunk
|
3bd10ea746
|
Fix return value when hash_index_get fails to load the index file, fix debug in commented-out code
|
2 years ago |
teknomunk
|
c5b4f6e732
|
Get edge splitting working
|
2 years ago |
teknomunk
|
3cacd9fa08
|
Start implementing trie
|
2 years ago |
teknomunk
|
41dd937d41
|
Add hash index
|
2 years ago |