Package: nim-lapper-dev (0.1.7-5)
Links for nim-lapper-dev
Debian Resources:
Download Source Package nim-lapper:
Maintainers:
External Resources:
- Homepage [github.com]
Similar packages:
Simple, hurtige intervalsøgninger for nim
Denne pakke bruger en binær søgning i en sorteret liste af intervaller sammen med viden om det længste interval. Det fungerer når størrelsen af det største interval er mindre end den gennemsnitlige afstand mellem intervaller. Når forholdet for largest-size::mean-distance øges, så mindskes ydelsen. På realistiske (for forfatterens brugstilfælde) data, er dette 1.000 gange hurtigere end forespørgelsesresultater og >5.000 gange hurtigere at kontrollere for tilstedeværelse ende en brute-force-metode.
Lapper har også en speciel »seek«-metode, når forespørgsler forventes at være i rækkefølge. denne metode bruger en markør til at indikere starten på sidste søgning og udfører så en lineær søgning fra markøren for at finde matchende intervaller. Dette giver yderligere en 2-gangs hastighedsforøgelse over »find«-metoden.
Other Packages Related to nim-lapper-dev
|
|
|
|
-
- rec: nim
- Programmeringssproget Nim - kompiler
Download nim-lapper-dev
| Architecture | Package Size | Installed Size | Files |
|---|---|---|---|
| all | 7.2 kB | 31.0 kB | [list of files] |