nitlanguage / nit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: e4f25a2) | patch
lib/standard: rework and factorise queues and heaps.
authorJean Privat <jean@pryen.org>
Fri, 1 Aug 2014 18:22:48 +0000 (14:22 -0400)
committerJean Privat <jean@pryen.org>
Mon, 4 Aug 2014 15:54:34 +0000 (11:54 -0400)
commit803615f8bd604ae3cb1348abb8bd3ae5ab648fc5
tree782bb11fad911b3e2a5e7608a2bdd9d36c5e6a53tree | snapshot
parente4f25a2a0c2e7c026dd86b21344c4f7ef1ba1487commit | diff
lib/standard: rework and factorise queues and heaps.

Rewrite most of the queue and head data-structures.

1. move them is their own module (instead of the end of the collection files)
2. make Queue the abstract queuing interface (I need this for my IA library)
3. faster Heap implementation

Signed-off-by: Jean Privat <jean@pryen.org>
lib/standard/collection/collection.nit diff | blob | history
lib/standard/queue.nit [new file with mode: 0644] blob
lib/standard/standard.nit diff | blob | history
Nit language project; an oo programing language and its tool suite.