Skip to content
This repository has been archived by the owner on Oct 8, 2023. It is now read-only.
/ trie.fennel Public archive

Fennel and Lua library for Trie data structure

License

Notifications You must be signed in to change notification settings

cljoly/trie.fennel

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

trie.fennel

Store lists (Lua sequential tables) in a trie. This is a Fennel and Lua toy library.

This library associates a “path” in the trie (which is just a Lua sequential table) with a value.

Note: using a native Lua table is likely much more efficient in nearly every scenario, due to the overhead of maintaing the trie nodes.