Циклический буфер, вместо признака актуальности - указатель на дублирущий элемент («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] Циклический буфер, вместо признака актуальности - указатель на дублирущий элемент
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено Jura 13 ноября 2006 г. 12:02
В ответ на: Понедельник, нужно работать, требуется придумать алгоритм (+) отправлено Анатоль 13 ноября 2006 г. 10:37

Старые записи не затирать, а если на них есть указатель - игнорировать. При выполнении последней операции следует учитывать положение границы буфера

Составить ответ ||| Конференция ||| Архив

Ответы

Указатель, имхо, лучше не на абсолютный адрес записи, а на относительный — Jura (13.11.2006 12:03 62.118.51.2, пустое)
- У такой методы, правда, есть и недостаток, к сожалению - при удалении записи память не будет освобождаться — Jura (13.11.2006 13:25 62.118.51.2, 144 байт)
- Если исключить (+) — quark (13.11.2006 12:27 62.140.241.223, 269 байт)
  - И, кстати, дублрующий элемент можно заменять на NOP=0xFFFFFFFFFE (или =0). — quark (13.11.2006 12:36 62.140.241.223, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание