feat: port internal data structures from Go (Wave 2)

Browse Source

- AVL SequenceSet: sparse sequence set with AVL tree, 16 tests
- Subject Tree: Adaptive Radix Tree (ART) with 5 node tiers, 59 tests
- Generic Subject List: trie-based subject matcher, 21 tests
- Time Hash Wheel: O(1) TTL expiration wheel, 8 tests

Total: 106 new tests (1,081 → 1,187 passing)

...

This commit is contained in:

Joseph Doherty

2026-02-23 20:56:20 -05:00

parent 636906f545

commit 256daad8e5

10 changed files with 6402 additions and 8 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download Patch File Download Diff File Expand all files Collapse all files

1783

tests/NATS.Server.Tests/Internal/SubjectTree/SubjectTreeTests.cs Normal file

File diff suppressed because it is too large Load Diff