Утреннее

За ночь навалило снегу по самое мерси. Кот вышел из дверей, бесстрашно шагнул в снег и сразу провалился по уши. Скорчил брезгливую морду, попытался отряхнуть снег со всех четырёх лап сразу и убежал обратно, принеся в дом целый сугроб.

Машину на стоянке засыпало, дворник на бульдозере добавил. Пришлось откапываться.

Я уже созрел до установки зимних шин. Советы принимаются.

* С другой стороны, лыжи-то подешевле будут. Лет двадцать уже не вставал, а тут такой повод. Ещё здесь снегоступы популярны. Совершенно не представляю, что с ними делать.

Задачка по теории алгоритмов.

Есть некая подсистема, написанная нашими партнёрами. Подсистема пишет файлы на магнитооптику и блюрей. Файловая система - UDF.

Замечено, что с ростом количества файлов в директории - именно в директории, куда пишем, а не на диске - время записи файла увеличивается. На 10000 файлов становится ощутимо, на 15000 - просто невыносимо. Судя по графику, зависимость примерно экспоненциальная (!!!). (Во всяком случае, график выглядит именно так). Вопрос заключается в следующем: где у них вообще мог завестись экспоненциальный алгоритм? Всего-то нужно проверить, есть ли такое имя в директории, завести новую запись, записать, закрыть. Имена файлов они кешируют и хранят в простом списке; не самая эффективная структура в рассуждении поиска, но поиск-то, слава богу, линейный!

Загадка.

Из новостей

Газеты пишут: в пригороде Торонто женщина поссорилась со своим дружком. Взяла со стены самурайский меч и изрубила его, а потом и его брата. Оба в больнице.

Дело Невесты живёт и побеждает.