{"added":null,"apiVersion":1,"behindSince":null,"buildDepends":[],"categories":["wip","devel"],"comment":"Efficient finite map from (byte)strings to values","compare":null,"dependentCount":null,"description":"An efficient finite map from (byte)strings to values.\n\nThe implementation is based on big-endian patricia trees, like\nData.IntMap. We first trie on the elements of Data.ByteString and then\ntrie on the big-endian bit representation of those elements. Patricia\ntrees have efficient algorithms for union and other merging\noperations, but they're also quick for lookups and insertions.","flavors":[],"html":"https://daemonports.org/netbsd/wip/hs-bytestring-trie/","kind":"port","lastUpdate":null,"license":[],"maintainer":"pho@cielonegro.org","name":"bytestring-trie","newest":false,"newestVersion":null,"noVulnData":false,"origin":"wip/hs-bytestring-trie","otherSystems":[],"packages":null,"pkgName":"bytestring-trie-0.2.3","related":null,"repository":"pkgsrc-wip","requiredBy":[],"requiredByCount":0,"runDepends":[],"status":null,"system":"netbsd","systemLabel":"NetBSD","version":"0.2.3","versions":null,"vulnerabilities":null,"www":null}