Skip to content

Commit

Permalink
Use segmented Slice in SliceDictionaryWriter
Browse files Browse the repository at this point in the history
Store elements of dictionary in Segmented Slices, instead of
one contiguous segment. When the number of elements
in the dictionary is less than 100,000 there is no noticeable
performance degradation. When the number of elements in the
dictionary reaches 10,000,000 sorting/comparing the element
needs to compute segment/offset which makes it worse by 10%.
But this is an unlikely case.
  • Loading branch information
Arunachalam Thirupathi authored and highker committed Apr 26, 2021
1 parent 3e0c6a0 commit 53ebcda
Show file tree
Hide file tree
Showing 4 changed files with 589 additions and 50 deletions.
Loading

0 comments on commit 53ebcda

Please sign in to comment.