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

Bug#1032573: ITP: golang-github-petar-dambovaliev-aho-corasick -- efficient string matching in Golang via the Aho-Corasick algorithm



Package: wnpp
Severity: wishlist
Owner: Anthony Fok <foka@debian.org>

* Package name    : golang-github-petar-dambovaliev-aho-corasick
  Version         : 0.0~git20211021.5ab2d92-1
  Upstream Author : Petar Dambovaliev
* URL             : https://github.com/petar-dambovaliev/aho-corasick
* License         : Expat
  Programming Lang: Go
  Description     : efficient string matching in Golang via the Aho-Corasick algorithm

 This package provides efficient string matching in Golang via the
 Aho-Corasick algorithm.
 .
 ×20 faster than github.com/cloudflare/ahocorasick and
 ×3 faster than github.com/anknown/ahocorasick
 .
 Memory consuption is a eighth of github.com/cloudflare/ahocorasick and
 half of github.com/anknown/ahocorasick
 .
 This library is heavily inspired by BurntSushi’s fast implementation of
 Aho-Corasick in Rust; see https://github.com/BurntSushi/aho-corasick


Reason for packaging: Needed by gitleaks


Reply to: