JPerf is a Java library, a perfect hash function generator.. #Hash function #Hash generator #Java library #Hash #Function #Generator
JPerf is a Java library, a perfect hash function generator.
Perfect hashing is much written about but less often used. The principle is to reduce the average constant overhead of a hash table by precomputing a hash function which is optimal for the key set. Other advantages include a reduction in memory usage. % Finding such a hash function is hard, especially in the general case and these run-time savings come at a cost of increased map creation time.
Users of the C programming language will no doubt be familiar with gperf, a much more complete tool which generates C source for a perfect hash. Douglas C Schmidt's paper was an invaluable resource in the creation of this library.
The structure of this library is as follows: The user creates a PerfectMapGenerator, adds the key-value pairs to it, and then asks the generator to create a Map. The returned Map is a perfect hash for the given keys and values. The JPerf library offers a general purpose PerfectMapGenerator for Java Objects, and a special case for Java Strings.
Future versions of this library may also generate source code, or even a Class at runtime using the asm library. However, the nature of Java is such that these options may not offer much (if any) runtime performance benefit over the generated Map, and the only cost saved is that of generation time (which may be significant).
System requirements
- Java 1.5
JPerf 1.0.0
add to watchlist add to download basket send us an update REPORT- runs on:
- Linux
- filename:
- anarres-jperf-bin-1.0.0.tar.gz
- main category:
- Programming
- developer:
- visit homepage
ShareX 16.0.1
4k Video Downloader 1.5.3.0080 Plus / 4.30.0.5655
Windows Sandbox Launcher 1.0.0
Microsoft Teams 24060.3102.2733.5911 Home / 1.7.00.7956 Work
Context Menu Manager 3.3.3.1
Zoom Client 6.0.3.37634
Bitdefender Antivirus Free 27.0.35.146
IrfanView 4.67
calibre 7.9.0
7-Zip 23.01 / 24.04 Beta
- IrfanView
- calibre
- 7-Zip
- ShareX
- 4k Video Downloader
- Windows Sandbox Launcher
- Microsoft Teams
- Context Menu Manager
- Zoom Client
- Bitdefender Antivirus Free