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 26, 2010 7:28 pm GMT (diff)