Bug#1053520: ITP: golang-github-ozeidan-fuzzy-patricia -- A generic patricia trie (also called radix tree) implemented in Go (Golang).

[Ananthu C V <weepingclown@disroot.org>]

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)