odinmillion / phf.net Goto Github PK
View Code? Open in Web Editor NEWTiny perfect hash library for dotnet
License: MIT License
Tiny perfect hash library for dotnet
License: MIT License
Great library.
I found that the time to create the phf is linear up to about 40e6 keys, but at about 41e6 keys it spikes, and at 43e6 it never finishes. I do not believe I am running out of memory. I've played around with the phf settings. They affect the results, but they don't affect this issue very much.
The issue is reproduced here:
As I understand the CHD Algorithm it is suppose to be space-efficient for the MPHF replacement size, however the DisplacementMap seems to always be n
bytes (4n
bits) where n
is the number of keys, shouldn't it be closer to 2 bits per key?
For example 65536 (2^16) keys become 2^16/4 unsigned integers which is 65536 bytes. How should the DisplacementMap be saved?
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.