Data Structures
wiki
Here are implementations of various data structures in Lua or related discussions.
SimpleTuples
- tuple implementation
TupleModule
- a trivial tuple module
ReadOnlyTables
- making tables read-only via metamethods
OrderedTable
- iterate over tables in the order of key insertion
OrderedTableSimple
- iterate over tables in the order of key insertion
SetOperations
- test for set or list membership
BitwiseOperators
- bitwise operations
SimpleStack
- stack implemented via table
LuaMatrix
- basic matrix functions (module)
ComplexNumbers
- simple attempt to handle complex numbers
[sano]
and
[stdlib]
libraries implement various data structures in Lua.
Chap. 15, 16, and 18 in Lua Programming Gems (
LuaBooks
) describe the implementation of data structures in Lua
[LOOP]
- contains Priority Queue, Ordered Set, and other data structures
RecentChanges
·
preferences
edit
·
history
Last edited October 27, 2010 1:28 am GMT
(diff)