И все-таки алгоритм выбран неверно. Как я понимаю, задача стоит так: Сделать быстрый поиск конца архива. («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

И все-таки алгоритм выбран неверно. Как я понимаю, задача стоит так: Сделать быстрый поиск конца архива.

Отправлено vmp 10 июля 2009, г. 10:27
В ответ на: Имею вопрос. Есть трехбайтовый счетчик архивных записей. >> отправлено пользователем VasilyS 09 июля 2009, г. 23:29

Простейший вариант - при сохранении или инициализации архива очищаеи всю память (стираем). Далее при каждом включении питания двоичным поиском ищем последнюю запись (для 80000 записей это будет 17 чтений).
Если стирание не приемлимо (кольцевой архив), то в каждую запись добавляем еще одно поле - "номер круга" или что-то типа даты/времени (зависит от задачи).

Составить ответ | Вернуться на конференцию.

Ответы

Нее, дихотомия и Шеннон здесь не помощники. :-) Длина записей разная. Служебные записи. Начало-конец "файлов". Комментарии. Обалдеешь продираться. - VasilyS (10.07.2009, 19:55:8 80.92.96.25, пустое)