[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: RE: Trie?
- From: "Vijay Aswadhati" <vijay@...>
- Date: Mon, 28 May 2007 21:38:28 -0700
On May 28, 2007 12:09 PM, PA wrote:
> Does anyone have an implementation of a trie  in Lua they would
> like to share?
A long time ago I wrote a binding to Austin  named LUSTI  that allowed
the programmer to experiment with various data structures used for
'lookups'. It had everything (BST, AVL, REDBLACK, SPLAY) but TRIE data
I remember it provided an inexact lookup function (lower bound, upper bound)
that returned a node that corresponded to the closest match. The details are
sketchy but I think I have used it in lieu of a proper trie structure.