Выдержка из книги
Кнут Д.N.
Искусство программирования для ЭВМ
Предположим, что имеется запрос, скажем, на п последовательных слов, а все свободные блоки слишком малы. Но уплотнение выполняется медленно; в подавляющем большинстве случаев, когда при использовании метода первого подходящего обнаруживалась нехватка памяти, вскоре после этого пространство исчерпывалось полностью независимо от того, сколько раз делалось уплотнение и переуплотнение. Поэтому писать программу уплотнения, как правило, нецелесообразно, за исключением особых обстоятельств, связанных со сбором мусора ( см. упр. Если заведомо известно, что переполнение произойдет, можно воспользоваться каким-либо методом для вытеснения элементов из оперативной памяти с сохранением их на внешних запоминающих устройствах, обеспечивая при этом пересылку вытесненной информации, когда она понадобится назад в оперативную память. Это означает, что все программы, работающие с областями динамической памяти, должны подчиняться жестким ограничениям, касающимся допустимых ссылок на другие блоки.