[ANN] Sano Collections Framework initial release

classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

[ANN] Sano Collections Framework initial release

Paul Chiusano-3
Hello all,

http://sano.luaforge.net/

The Sano framework contains pure-Lua implementations of several common
(and a few not-so-common) data structures and related algorithms. It
runs under both Lua 5.0 and 5.1, and is MIT-licensed.

Among the highlights are: Several sequence types, including the humble
Tuple (a lightweight, hashable table wrapper), Vector (slightly more
industrial strength table wrapper, including negative indexing),
QueueVector (random access + efficient inserts at head OR tail), a
basic LinkedList, and SkipVector (a skip-list based random access
sequence with efficient inserts or removals at ANY position).

The library also includes several map implementations: HashMap (a
table-based map with plenty of convenience methods and support for
user-defined hashing functions), an ordered, mergeable, spliceable
SkipMap, and a LinkedMap (iteration order same as insertion order).
For each of these map types, Sano also has the parallel set type -
HashSet, SkipSet, LinkedSet.

In addition, the library contains a PairingHeap (constant-time
mergeable heap), Multimap (implements one to many mappings), Multiset
(ordered or unordered), and numerous algorithms and utility functions
for working with all the data structures in the library.

See http://sano.luaforge.net/ for download link, some (brief) code
samples and links to the API documentation.

-Paul
Reply | Threaded
Open this post in threaded view
|

[ANN] Sano Collections Framework initial release

Paul Chiusano
Hello all,

http://sano.luaforge.net/

The Sano framework contains pure-Lua implementations of several common
(and a few not-so-common) data structures and related algorithms. It
runs under both Lua 5.0 and 5.1, and is MIT-licensed.

Among the highlights are: Several sequence types, including the humble
Tuple (a lightweight, hashable table wrapper), Vector (slightly more
industrial strength table wrapper, including negative indexing),
QueueVector (random access + efficient inserts at head OR tail), a
basic LinkedList, and SkipVector (a skip-list based random access
sequence with efficient inserts or removals at ANY position).

The library also includes several map implementations: HashMap (a
table-based map with plenty of convenience methods and support for
user-defined hashing functions), an ordered, mergeable, spliceable
SkipMap, and a LinkedMap (iteration order same as insertion order).
For each of these map types, Sano also has the parallel set type -
HashSet, SkipSet, LinkedSet.

In addition, the library contains a PairingHeap (constant-time
mergeable heap), Multimap (implements one to many mappings), Multiset
(ordered or unordered), and numerous algorithms and utility functions
for working with all the data structures in the library.

See http://sano.luaforge.net/ for download link, some (brief) code
samples and links to the API documentation.

-Paul

(PS - I sent this message out a few hours ago but it seems to have entered a black hole. Sorry if this is a duplicate.)
Reply | Threaded
Open this post in threaded view
|

RE: [ANN] Sano Collections Framework initial release

Vijay Aswadhati-2
On Saturday, January 14, 2006 5:41 PM, Paul Chiusano wrote:

> (PS - I sent this message out a few hours ago but it seems to have
> entered a black hole. Sorry if this is a duplicate.)

Just so that you can rest easy - both messages got through!

Any links to applications that use or can benefit from this library
would be helpful.
 
Cheers

Vijay Aswadhati