Mirror/zeek
1
0
Fork 0
mirror of https://github.com/zeek/zeek.git synced 2025-10-02 06:38:20 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

Update NEWS about change in Dictionary implementation

Browse source
This commit is contained in:
Jon Siwek 2020-08-07 17:07:58 -07:00 • committed by Tim Wojtulewicz
parent 3ad306355f
commit 670bf02c95
1 changed files with 6 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

6
NEWS
View file

@ -32,6 +32,12 @@ Changed Functionality
the original/documented intent of the function, but the previous the original/documented intent of the function, but the previous
implementation did not preserve ordering or duplicates. implementation did not preserve ordering or duplicates.
- The Dictionary implementation is replaced (no API changes). The new version
uses clustered hashing, a variation of Robinhood / Open Addressing hashing.
This implementation generally performs better and utilizes less memory
than the previous one. A detailed explanation of the implementation is here:
https://jasonlue.github.io/algo/2019/08/20/clustered-hashing.html
Removed Functionality Removed Functionality
--------------------- ---------------------