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

Q>Возможно, тебе подойдёт куча.
О, как-то я об этом вообще забыл, но там опять же "древесная" сортировка вроде, сейчас почитаю по подробнее.

Q>Операция произвольного доступа по ключу (порядковому номеру) тебе всё равно вряд ли нужна. А поиск минимума (самого раннего из последних 16 сообщений), возможно, пригодится.
Не возможно, а именно это и надо, ещё поиск потерянного пакета, но отдельная тема.