Так bsearch - это и есть метод половинного деления. Для Вашего случая это лучший метод, т.к. данные упорядочены по времени. Никакого хеша здесь не нужно. («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

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

Отправлено Бендер++ 28 июля 2006 г. 12:41
В ответ на: Спасибо, хорошая функция - буду знать. Но для моего случая не пойдет. отправлено <font color=gray>1111</font> 28 июля 2006 г. 11:24

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

Ответы

Да действительно. Одно плохо - данные у меня в датафлеши. Если бы у меня была огромная оперативная память — 1111 (28.07.2006 13:18 194.158.201.59, 148 байт)
- Смотря каким компилятором пользуетесь, и что для Вас проще. — Бендер++ (28.07.2006 13:28 85.21.37.70, 368 байт)
  - В IARе пишу под 128 мегу. О чем вы говорите мне пока не по зубам. Не такой еще писака коли о bsearch впервые услышал. Нарыл исходники bsears. Перелапачу. — 1111 (28.07.2006 13:40 194.158.201.59, пустое)
    - А что, в дивайсе будет нехилый индикатор? Если нет, то проще и быстрее все это сделать на PC... Быстор считать всю флэшку и можно извращаться как угодно... — Гудвин (28.07.2006 13:49 212.44.92.18, пустое)
      - Девайс по запросу через GSM модем будет гнать инфу. — 1111   (28.07.2006 13:58 194.158.201.59, пустое)
        
        Ну тогда так и придется - неспешно работать с флэшкой... — Гудвин   (28.07.2006 14:11 212.44.92.18, пустое)
        
        Правда это дело можно ускорить: Пущай дивайс во время простоя создает типа индексной таблички в RAM с малым разрешением... Во время запроса можно будет сразу ткнуться в приблизительно нужное место... — Гудвин   (28.07.2006 14:28 212.44.92.18, пустое)
        
        Тоже дельная мысль. У меня на борту FM31256 — 1111   (28.07.2006 15:04 194.158.201.59, 155 байт)
- Вариант(+) — S_agent (28.07.2006 13:26 83.218.237.46, 395 байт)
  - Я уже подумывал над таким вариантом. Но все равно спасибо. Думаю так и сделаю. — 1111 (28.07.2006 13:36 194.158.201.59, 221 байт)
    - GPS штука непредсказуемая - через равные интервалы писать может и не получиться... — Гудвин (28.07.2006 13:40 212.44.92.18, пустое)
      - Можно писать постоянно,предусмотрев в записи поле для признака - если ЖПС "не того"%), признак = true. С одной стороны не экономно, с другой - если бы ЖПС был всегда "того"%), записей было бы такое же количество. — S_agent (28.07.2006 13:58 83.218.237.46, пустое)
      - А у меня приемник настраивается. Смотрел вроде точно шурует раз в секунду. — 1111   (28.07.2006 13:57 194.158.201.59, пустое)
        
        Дык приемник наверное не стоит стационарно :) Попал под деревце, вот и пропуск... Правда производители хитрят - выдается последнее правильно считанное, в некоторых, где-то читал, вообще интерполируют координаты от времени... — Гудвин   (28.07.2006 14:01 212.44.92.18, пустое)
        
        Ну да. У меня сейчас в помещении приемник нихрена не ловит и честно в посылке нмеа выдает соответствующий символ. — 1111   (28.07.2006 14:53 194.158.201.59, 63 байт)
        
        Какова глубина буфера? — Гудвин   (28.07.2006 15:10 212.44.92.18, 326 байт)
        
        Флешка у меня 45db161 2 метра — 1111   (28.07.2006 15:23 194.158.201.59, 372 байт)
        
        Ну если писать все и с равным интервалом, то и вопроса не существует ;) — Гудвин   (28.07.2006 15:30 212.44.92.18, пустое)
- Единственное, если написать вроде моста, который бы связал внешнюю флешку с этой функцией. Но я даже не представляю как это сделать :( — 1111 (28.07.2006 13:26 194.158.201.59, пустое)

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