[ forky ]
[ sid ]
[ Source: golang-github-dghubble-trie ]
Package: golang-github-dghubble-trie-dev (0.1.0-2)
Links for golang-github-dghubble-trie-dev
Debian Resources:
Download Source Package golang-github-dghubble-trie:
- [golang-github-dghubble-trie_0.1.0-2.dsc]
- [golang-github-dghubble-trie_0.1.0.orig.tar.xz]
- [golang-github-dghubble-trie_0.1.0-2.debian.tar.xz]
Maintainer:
External Resources:
- Homepage [github.com]
Similar packages:
- libleveldb1d
- librust-vec-collections-dev
- golang-github-wk8-go-ordered-map-dev
- golang-github-bmatsuo-lmdb-go-dev
- python3-borghash
- libspymemcached-java
- golang-github-crawshaw-iox-dev
- golang-github-julienschmidt-httprouter-dev
- golang-github-charlievieth-strcase-dev
- freecdb
- golang-github-valyala-fasthttp-dev
Fast, zero heap allocation Go Trie for runes or paths (library)
Package trie implements rune-wise and path-wise Tries (https://en.wikipedia.org/wiki/Trie) optimized for Get performance and to allocate 0 bytes of heap memory (i.e. garbage) per Get.
A typical use case is to perform any Put or Delete operations upfront to populate the trie, then perform Get operations very quickly. The Tries do not synchronize access (not thread-safe).
When Tries are chosen over maps, it is typically for their space efficiency. However, in situations where direct key lookup is not possible (e.g. routers), tries can provide faster lookups and avoid key iteration.
Download golang-github-dghubble-trie-dev
| Architecture | Package Size | Installed Size | Files |
|---|---|---|---|
| all | 8.3 kB | 49.0 kB | [list of files] |