[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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



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 <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)
> 

Attachment: signature.asc
Description: PGP signature


Reply to: