Bug#1053518: ITP: golang-github-ozeidan-fuzzy-patricia -- A generic patricia trie (also called radix tree) implemented in Go (Golang).
Package: wnpp
Severity: wishlist
Owner: Ananthu C V <weepingclown@disroot.org>
X-Debbugs-Cc: debian-devel@lists.debian.org, debian-go@lists.debian.org
* Package name : golang-github-ozeidan-fuzzy-patricia
Version : 3.0.0
Upstream Author : Omar Zeidan
* URL : https://github.com/ozeidan/fuzzy-patricia.git
* License : Expat
Programming Lang: Go
Description : A generic patricia trie (also called radix tree) implemented in Go (Golang).
A generic patricia trie (also called radix tree) implemented in Go (Golang).
The patricia trie as implemented in this library enables fast visiting of items in some particular ways:
visit all items saved in the tree,
visit all items matching particular prefix (visit subtree), or
given a string, visit all items matching some prefix of that string.
[]byte type is used for keys, interface{} for values.
Trie is not thread safe. Synchronize the access yourself.
This package is in the dependency tree of Lazygit (#908894)
Reply to: