Merge: lib/standard: rework and factorise queues and heaps.
authorJean Privat <jean@pryen.org>
Mon, 4 Aug 2014 16:21:21 +0000 (12:21 -0400)
committerJean Privat <jean@pryen.org>
Mon, 4 Aug 2014 16:21:21 +0000 (12:21 -0400)
commit32616e87dc07f272545c442e07a42c87dc87280d
tree040d6993709eb2dfe063b1d6f05deb31ddb74475
parentb98139d30aa0c156abbd3b8a0bad5ebafa6cb846
parent803615f8bd604ae3cb1348abb8bd3ae5ab648fc5
Merge: 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

Pull-Request: #639
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>