25. MV pool class

25.1. Implementation

.lost: It is possible for MV to “lose” memory when freeing an objects. This happens when an extra block descriptor is needed (ie the interior of a block is being freed) and the call to allocate the block fails.

25.2. References

Pugh_1990

William Pugh. 1990. Skip lists: a probabilistic alternative to balanced trees. Commun. ACM 33, 6 (June 1990), 668-676. DOI=10.1145/78973.78977 http://doi.acm.org/10.1145/78973.78977