{"added":null,"apiVersion":1,"behindSince":null,"buildDepends":[],"categories":["devel","perl5"],"comment":"Data structure optimized for prefix lookup","compare":null,"dependentCount":null,"description":"This module implements a trie data structure. The term \"trie\" comes from the\nword retrieval, but is generally pronounced like \"try\". A trie is a tree\nstructure (or directed acyclic graph), the nodes of which represent letters\nin a word. For example, the final lookup for the word 'bob' would look\nsomething like $ref-\u003e{'b'}{'o'}{'b'}{'00'} (the 00 being an end marker).\nOnly nodes which would represent words in the trie exist, making the structure\nslightly smaller than a hash of the same data set.\n\nThe advantages of the trie over other data storage methods is that lookup times\nare O(1) WRT the size of the index. For sparse data sets, it is probably not as\nefficient as performing a binary search on a sorted list, and for small files,\nit has a lot of overhead. The main advantage (at least from my perspective) is\nthat it provides a relatively cheap method for finding a list of words in a\nlarge, dense data set which begin with a certain string.","flavors":[],"html":"https://daemonports.org/dragonfly/devel/p5-Tree-Trie/","kind":"port","lastUpdate":null,"license":null,"maintainer":"gebhart@secnetix.de","name":"p5-Tree-Trie","newest":true,"newestVersion":"1.9","noVulnData":false,"origin":"devel/p5-Tree-Trie","otherSystems":[{"maintainer":"gebhart@secnetix.de","newest":true,"origin":"devel/p5-Tree-Trie","path":"/devel/p5-Tree-Trie/","system":"FreeBSD","version":"1.9"},{"maintainer":"gebhart@secnetix.de","newest":true,"noVulnData":true,"origin":"devel/p5-Tree-Trie","path":"","system":"HardenedBSD","version":"1.9"},{"maintainer":"gebhart@secnetix.de","newest":true,"noVulnData":true,"origin":"devel/p5-Tree-Trie","path":"","system":"GhostBSD","version":"1.9"}],"packages":null,"pkgName":"p5-Tree-Trie-1.9","related":null,"repository":"DPorts","requiredBy":["shells/p5-Term-Bash-Completion-Generator"],"requiredByCount":1,"runDepends":["lang/perl5.36"],"status":null,"system":"dragonfly","systemLabel":"DragonFly","version":"1.9","versions":null,"vulnerabilities":null,"www":"https://metacpan.org/release/Tree-Trie"}