Здравствуйте, IROV.., Вы писали:

IRO>bin packing — может эфективно запаковывать прямоугольники в один большой прямоугольник,
IRO>а ктото встречал алгоритм который бы эфективно менеджерил добавление и удаление, такой себе аллокатор в 2D

Это нерешаемая задача, но я ее решил — эффективный динамический кэш для глифов в видеопамяти. Как именно сделано — не скажу, не имею права, извиняйте. Но задача была очень увлекательная.