teknomunk
|
b4edcf9a33
|
Fix possible crashes
|
6 months ago |
teknomunk
|
c57a8bb19f
|
Fix bug that occurs when calling load_items with limit=0
|
7 months ago |
teknomunk
|
45f1653cd4
|
Update test
|
9 months ago |
teknomunk
|
87d5d24625
|
Refactor to create hash_index_free_composite, start work to have multiple trie levels in same file
|
9 months ago |
teknomunk
|
06066e9de2
|
Start work on multiple levels of the trie in a single file to save disk space
|
10 months ago |
teknomunk
|
7e76a21254
|
Implement hash_index_remove
|
10 months ago |
teknomunk
|
fee0874bb1
|
Add stub for ffbd_trie_index_for_key
|
11 months ago |
teknomunk
|
9465f2748f
|
Silence debug printf
|
11 months ago |
teknomunk
|
dce2da6fef
|
Add space for readability
|
11 months ago |
teknomunk
|
45bb43e582
|
Merge branch 'master' of https://gitea.polaris-1.work/teknomunk/ffdb
|
11 months ago |
teknomunk
|
0fb97fad8e
|
Refactor trie_entry_set to match existing work from another project
|
11 months ago |
teknomunk
|
b3b893b2b0
|
Add locking to prevent race condition from destroying data when multiple processes access the same structure, fix a memory leak
|
11 months 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
|
1 year ago |
teknomunk
|
da305b421b
|
Make debug code easy to turn on/off
|
1 year ago |
teknomunk
|
71006190b8
|
Rename unimplemented function
|
1 year ago |
teknomunk
|
f631295060
|
Fix memory leak
|
1 year ago |
teknomunk
|
5ed4d47ba6
|
More bug fixes
|
1 year ago |
teknomunk
|
1a630944a7
|
Silence debug printfs
|
1 year ago |
teknomunk
|
2c9ad991b8
|
Fix several bugs in trie_entry_set and lookup_key
|
1 year ago |
teknomunk
|
9a64b30b97
|
Implement adding edges in trie branches, then updating the count, fix incorrect size in array_append call
|
1 year ago |
teknomunk
|
a71ffab0d0
|
Fix ffdb_trie_list
|
1 year ago |
teknomunk
|
730c340d66
|
Rework json layout
|
1 year ago |
teknomunk
|
e8b0c2ccde
|
Implement trie lookup
|
1 year ago |
teknomunk
|
3408ca78fe
|
Make sure directory is created for trie data
|
1 year ago |
teknomunk
|
5cc08a251f
|
Implement ffdb_trie_list
|
1 year ago |
teknomunk
|
0b4becf5ae
|
Handle overwriting existing hash table entries
|
1 year ago |
teknomunk
|
3bd10ea746
|
Fix return value when hash_index_get fails to load the index file, fix debug in commented-out code
|
1 year ago |
teknomunk
|
c5b4f6e732
|
Get edge splitting working
|
1 year ago |
teknomunk
|
3cacd9fa08
|
Start implementing trie
|
1 year ago |
teknomunk
|
41dd937d41
|
Add hash index
|
1 year ago |
teknomunk
|
efa672661b
|
Initial commit
|
1 year ago |
teknomunk
|
d6f28d6294
|
Initial commit
|
1 year ago |