I answered that this is memory allocator :) - you are allocating (inserting in a sense) element, and you are given random (well, random as in not related to the

I answered that this is memory allocator :) - you are allocating (inserting in a sense) element, and you are given random (well, random as in not related to the data) pointer or reference (or cons, whatever). Later you use that same element by the said pointer, reference, etc.