lib/core: Pre-allocate at least 16 slots when enlarging array

Signed-off-by: Lucas Bajolet <[email protected]>
nitlang · May 12, 2016 · b8549ac · b8549ac
1 parent ea71df8
commit b8549ac
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/lib/core/collection/array.nit b/lib/core/collection/array.nit
@@ -402,7 +402,8 @@ class Array[E]
 	do
 		var c = _capacity
 		if cap <= c then return
-		while c <= cap do c = c * 2 + 2
+		if c < 16 then c = 16
+		while c <= cap do c = c * 2
 		var a = new NativeArray[E](c)
 		if _capacity > 0 then _items.copy_to(a, _length)
 		_items = a