История изменений
Исправление annulen, (текущая версия) :
На поддержку очереди и идет логарифм, само удаление за О(1).
И это, повторяю, наивная реализация. Реальная ФС или object storage может и не содержать никаких очередей и таймеров, а просто после истечения TTL считать блоки, соответствующие файлу, свободными (в момент записи другого файла), или делать еще какие-то хитрости.
Исходная версия annulen, :
На поддержку очереди и идет логарифм, само удаление за О(1).
И это, повторяю, наивная реализация. Реальная ФС или object storage может и не содержать никаких очередей и таймеров, а просто после истечения TTL считать блоки, соответствующие файлу, свободными, или делать еще какие-то хитрости.