I am going to present a Julia package that provides variable-length vectors, sets and dictionaries which in their immutable versions don't allocate memory. Using these types often results in significant speed-ups for performance-critical code. This is often useful for computations with a combinatorial flavour.