Собсна, недостаток видится только один - необходимость просканировать практически всю флешку на предмет свободного блока при инициализации.

Или иметь EEPROM/Battery RAM, куда просто писать последние параметры данных во флешке. Если пропало - не беда, можно и просканировать

Свободный блок - это тот, на котором последовательный номер записи прыгает вниз.
Т.е.
|... 521 522 105 106 107 ...| - свободный 105-ый.
Через надцать кругов работы
|50001 50002 ... 55123 55124| - свободный 50001-ый
На старте везде нули.
Такой перепад ищется не полным сканированием флешки, а методом половинного деления, для 1024 блоков прочитать придётся, если не глючу, 11.

Только спустя некоторое время после перехода через ноль такой "прыжок" застрянет в одном месте, т. е. при
|65534 65535 0 1 ... 10 65123 ... | сканирование покажет на 0 как на свободный, а не на 65123 если подобное не учесть в алгоритме сканирования.

имелась ввиду конструкция вида:


P.S.
Уже не один раз кидал ссылку на Атмеловский Appnote AVR101: High Endurance EEPROM Storage.
Советую всё-таки ознакомиться.

Не такие уж там и откровения. Честно говоря, мне сложно представить условия для использования такой схемы.

Та не, имелся ввиду таки перепад вниз, при двоичном поиске для выбора половины важно именно больше/меньше. Но я не вижу проблемы в том, чтобы сделать в качестве ключа, к примеру, 32-битный unixtime, который в логе и так не помешает. При этом даже несколько записей в одну секунду не поломают алгоритм.