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

[Nilesh Patra]

Control: forcemerge -1 1053518

I'm merging the bugs since both are ITPs with the same description.

On Thu, Oct 05, 2023 at 08:01:21PM +0530, Ananthu C V wrote:
> Package: wnpp
> Severity: wishlist
> Owner: Ananthu C V 
> X-Debbugs-Cc: debian-de...@lists.debian.org, debian...@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)
> 


signature.asc
Description: PGP signature

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

[Ananthu C V]

Package: wnpp
Severity: wishlist
Owner: Ananthu C V 
X-Debbugs-Cc: debian-de...@lists.debian.org, debian...@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)