Jperf JPERF is een Java-bibliotheek, een perfecte hash-functiegenerator.
Download nu

Jperf Rangschikking & Samenvatting

Jperf Tags

Java Library functie generator hash hash-functie HASH-generator

Jperf Beschrijving

JPERF is een Java-bibliotheek, een perfecte hash-functiegenerator. JPERF is een Java-bibliotheek, een perfecte hash-functie-generator.Perfect hashing is veel geschreven over maar minder vaak gebruikt. Het principe is om de gemiddelde constante overhead van een hash-tabel te verminderen door een hash-functie te prevelen die optimaal is voor de sleutelinrichting. Andere voordelen omvatten een vermindering van het geheugengebruik. % Het vinden van een dergelijke hash-functie is moeilijk, vooral in het algemene geval en deze runtime-besparingen komen tegen een kosten van verhoogde kaartencreatie-tijd. Gebruikers van de C-programmeertaal zullen ongetwijfeld bekend zijn met Gperf, een veel completere tool, een veel completere tool, genereert C-bron voor een perfecte hash. Douglas C Schmidt's Paper was een onschatbare resource in de creatie van deze bibliotheek. De bibliotheekthe structuur van deze bibliotheek is als volgt: de gebruiker creëert een PEFFECTMAPGENERATOR, voegt de sleutelwaardeparen toe, en vraagt de generator vervolgens om een kaart te maken . De geretourneerde kaart is een perfecte hash voor de gegeven sleutels en waarden. De JPERF-bibliotheek biedt een PerfectMapGenerator van algemene doeleinden voor Java-objecten en een speciaal geval voor Java-strings. Future-versies van deze bibliotheek kunnen ook broncode genereren, of zelfs een klasse bij runtime met behulp van de ASM-bibliotheek. De aard van Java is echter zodanig dat deze opties niet veel (indien aanwezig) runtime-prestatie-profiteren kunnen bieden op de gegenereerde kaart, en de enige geredde kosten is die van de generatie-tijd (die aanzienlijk is). Vereisten: · Java 1.5

Jperf Gerelateerde software