Skip to content

Update deps, new Map struct#6

Open
RoDmitry wants to merge 17 commits into
cloudflare:mainfrom
RoDmitry:map
Open

Update deps, new Map struct#6
RoDmitry wants to merge 17 commits into
cloudflare:mainfrom
RoDmitry:map

Conversation

@RoDmitry

@RoDmitry RoDmitry commented Oct 23, 2025

Copy link
Copy Markdown
  • Updated criterion, wyhash, rkyv;
  • Fixed benches (also black_box was in the wrong place);
  • New Map struct, which is more compact than MapWithDict if 64-bit values are used;
  • Added Mphf doc comment.

Closes: #4, #5

@RoDmitry

RoDmitry commented Oct 23, 2025

Copy link
Copy Markdown
Author

I have also tried Map which uses tuple for storage, but somehow it's slower.

@RoDmitry

RoDmitry commented Oct 27, 2025

Copy link
Copy Markdown
Author

ArchivedMap which uses tuple for storage appeared to be faster in a real usage in a memory intensive application, so reverted back to it. And ArchivedHashMap from rkyv is even faster. Looks like benches don't show the real performance.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Is it necessary to store and check keys? For collisions?

1 participant