Package: golang-github-dghubble-trie-dev
Source: golang-github-dghubble-trie
Version: 0.1.0-2
Architecture: all
Maintainer: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Original-Maintainer: Daniel Baumann <daniel@debian.org>
Installed-Size: 48
Section: golang
Priority: optional
Multi-Arch: foreign
Homepage: https://github.com/dghubble/trie
Description: 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.
