Source: golang-github-dghubble-trie
Section: golang
Priority: optional
Maintainer: Daniel Baumann <daniel@debian.org>
Build-Depends:
 debhelper-compat (= 13),
 dh-sequence-golang,
 dpkg-build-api (= 1),
 golang-any,
Standards-Version: 4.7.0
Homepage: https://github.com/dghubble/trie
Vcs-Browser: https://forgejo.debian.net/git-pages/golang-github-dghubble-trie
Vcs-Git: https://forgejo.debian.net/git-pages/golang-github-dghubble-trie
Testsuite: autopkgtest-pkg-go
XS-Go-Import-Path: github.com/dghubble/trie

Package: golang-github-dghubble-trie-dev
Section: golang
Architecture: all
Multi-Arch: foreign
Depends:
 ${misc:Depends},
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.