From: Jean Privat Date: Wed, 27 May 2015 00:54:56 +0000 (-0400) Subject: Merge: Intro an unrolled linked list, and fix `List::insert` X-Git-Tag: v0.7.5~26 X-Git-Url: http://nitlanguage.org Merge: Intro an unrolled linked list, and fix `List::insert` An unrolled list is a sequence implemented by a linked list of arrays. I use this list for a very long FIFO. `Array::shift` is very slow and a large `List` can create too many small nodes for the GC. The test compares the behavior of `UnrolledList` with `List` on random data sets. It allowed me to find a bug in `List::insert`. Pull-Request: #1379 Reviewed-by: Jean Privat Reviewed-by: Lucas Bajolet Reviewed-by: Alexandre Terrasa Reviewed-by: Romain Chanoir --- c19db972c12b05623c55c19b94ea3b105a73fea5