{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:hackage/text-trie","name":"text-trie","description":"An efficient finite map from Text to values, based on bytestring-trie.\n\nThe implementation is based on big-endian patricia\ntrees, like Data.IntMap. We first trie on the\nelements of Data.ByteString and then trie on the\nbig-endian bit representation of those elements.\nPatricia trees have efficient algorithms for union\nand other merging operations, but they're also quick\nfor lookups and insertions.\n\nIf you are only interested in being able to associate\nstrings to values, then you may prefer the hashmap\npackage which is faster for those only needing a\nmap-like structure. This package is intended for\nthose who need the extra capabilities that a trie-like\nstructure can offer (e.g., structure sharing to\nreduce memory costs for highly redundant keys,\ntaking the submap of all keys with a given prefix,\ncontextual mapping, extracting the minimum and\nmaximum keys, etc.)","version":"0.2.5.0","softwareVersion":"0.2.5.0","license":"https://spdx.org/licenses/BSD-3-Clause","codeRepository":"https://github.com/michaeljklein/text-trie","issueTracker":"https://github.com/michaeljklein/text-trie/issues","url":"http://github.com/michaeljklein/text-trie","keywords":["bsd3","data","data-structures","library","Propose Tags"],"programmingLanguage":{"@type":"ComputerLanguage","name":"Haskell"},"maintainer":[{"@type":"Person","name":"lambdamichael"}],"author":[{"@type":"Person","name":"lambdamichael"}],"copyrightHolder":[{"@type":"Person","name":"lambdamichael"}],"dateCreated":"2019-04-11","dateModified":"2019-04-11","datePublished":"2019-04-11","copyrightYear":2019,"downloadUrl":"https://hackage.haskell.org/package/text-trie-0.2.5.0/text-trie-0.2.5.0.tar.gz","applicationCategory":"hackage","runtimePlatform":"hackage","developmentStatus":"active","sameAs":["https://hackage.haskell.org/package/text-trie"],"https://www.w3.org/ns/activitystreams#likes":5,"https://forgefed.org/ns#forks":6}