Skip to content

feat: add open addressing hash set #4705

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 37 commits into
base: main
Choose a base branch
from
Open

feat: add open addressing hash set #4705

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
37 commits
Select commit Hold shift + click to select a range
fff5af3
feat: add intrusive string set entry
BorysTheDev Mar 5, 2025
cd94092
feat: add IntrusiveStringSet
BorysTheDev Mar 5, 2025
4e9b385
feat: add Rehash method to IntrusiveStringSet
BorysTheDev Apr 10, 2025
53cb560
tests: copy tests from StringSetTest to IntrusiveStringSetTest
BorysTheDev Apr 16, 2025
ced9c35
feat: add AddMany()
BorysTheDev Apr 16, 2025
f0efa1f
feat: add TTL
BorysTheDev Apr 16, 2025
56ef491
feat: add Scan
BorysTheDev Apr 17, 2025
190b007
feat: add Clear() and tests
BorysTheDev Apr 18, 2025
f90d24d
fix: size_ during clear
BorysTheDev Apr 22, 2025
23d7ac3
refactor: move intrusive string list in to separate file
BorysTheDev Apr 24, 2025
4029da8
feat: add setExpiry and iterators
BorysTheDev Apr 24, 2025
76a3220
feat: add iterators
BorysTheDev Apr 25, 2025
d25b331
test: TTL test
BorysTheDev Apr 28, 2025
91b6228
feat: add hash to ISLEntry (#5109)
BorysTheDev May 12, 2025
cfe5325
feat: add SSO for intrusive_string_set (#5114)
BorysTheDev May 13, 2025
4fae5f4
Expiry fields during find (#5115)
mkaruza May 13, 2025
6fb25a2
Fill for IntrusiveStringSet (#5118)
mkaruza May 13, 2025
3f5b411
Adding object memory tracking (#5119)
mkaruza May 13, 2025
e5a8b45
feat: Integrate IntrusiveStringSet (#5131)
BorysTheDev May 15, 2025
9a81217
feat: add RDB load/save for intrusive string set (#5138)
BorysTheDev May 15, 2025
a1b8f41
feat(intrusive_string_set): Key displacement (#5137)
mkaruza May 15, 2025
774277a
feat: add current bucket id into hash (#5141)
BorysTheDev May 16, 2025
76a44cd
feat(intrusive_string_set): Fixed set TTL tests (#5142)
mkaruza May 16, 2025
909d248
Improve rehash (#5145)
BorysTheDev May 17, 2025
a781e4a
feat: add extension point
BorysTheDev May 21, 2025
2c72cb4
feat: start of migration to vector
BorysTheDev May 23, 2025
e715363
fix: fix ttl bugs
BorysTheDev May 23, 2025
59b2d31
feat: add scan
BorysTheDev May 24, 2025
dc1fa0e
test: add pop and iteration tests
BorysTheDev May 29, 2025
c4c8af9
/home/borys/projects/dragonfly/build-dbg/intrusive_string_set_test
BorysTheDev May 29, 2025
6fa8bf7
test: add expiry tests
BorysTheDev May 29, 2025
6d8f316
test: add testTTL
BorysTheDev May 30, 2025
9063c25
feat: add fill method
BorysTheDev May 30, 2025
16edbc8
refactor: improve performance
BorysTheDev May 30, 2025
60a7360
refactor: remove extra files changes
BorysTheDev Jun 11, 2025
b29ca11
test: add more tests
BorysTheDev Jun 11, 2025
14554d9
refactor: rename intrusive_string_set to OAHSet
BorysTheDev Jun 17, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions src/core/CMakeLists.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -40,6 +40,7 @@ cxx_test(interpreter_test dfly_core LABELS DFLY)

cxx_test(string_set_test dfly_core LABELS DFLY)
cxx_test(string_map_test dfly_core LABELS DFLY)
cxx_test(oah_set_test dfly_core LABELS DFLY)
cxx_test(sorted_map_test dfly_core redis_test_lib LABELS DFLY)
cxx_test(bptree_set_test dfly_core LABELS DFLY)
cxx_test(score_map_test dfly_core LABELS DFLY)
Expand Down
Loading
Loading