1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
MV pool class
=============

.. mps:prefix:: design.mps.poolmv


Implementation
--------------

:mps:tag:`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.


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