Logo

Programming-Idioms

This language bar is your friend. Select your favorite languages!

Idiom #306 Ensure list capacity

Preallocate memory in the list x for a minimum total capacity of 200 elements.

This is not possible in all languages. It is only meant as a performance optimization, should not change the length of x, and should not have any effect on correctness.

with Ada.Containers.Vectors;
declare
   X : Vector;
begin
   Reserve_Capacity (X, Capacity => 200);
end;
if cap(x) < 200 {
	y := make([]T, len(x), 200)
	copy(y, x)
	x = y
}
import "slices"
x = slices.Grow(x, 200)
import java.util.ArrayList;
import java.util.List;
List<T> x = new ArrayList<>(200);
import java.util.ArrayList;
ArrayList<?> x = new ArrayList<>();
x.ensureCapacity(200);
Uses Classes;
x.capacity := 200;
SetLength(a, 200);
my @list = (undef) x 200;
x.reserve(200);
x := Array new: 200.
"#(nil nil nil nil nil ...)"
New implementation...
< > ⌨
programming-idioms.org 
declare
   X : Vector;
begin
   Reserve_Capacity (X, Capacity => 200);
end;
if cap(x) < 200 {
	y := make([]T, len(x), 200)
	copy(y, x)
	x = y
}
x = slices.Grow(x, 200)
List<T> x = new ArrayList<>(200);
ArrayList<?> x = new ArrayList<>();
x.ensureCapacity(200);
x.capacity := 200;
SetLength(a, 200);
my @list = (undef) x 200;
x.reserve(200);
x := Array new: 200.
"#(nil nil nil nil nil ...)"