Отправлено 1111 28 июля 2006 г. 11:24 В ответ на: Стандартная C-функция bsearch. Ключ время. Запись о времени упорядочить (старшие разряды на старших местах), например yy.mm.dd.hh.mm.ss отправлено <font color=gray>Бендер++</font> 28 июля 2006 г. 11:15

Данне храняться в датафлеши. Получается данной функцией пришлось бы много данных перебирать - долго. Да и начало диапазона далеко не всегда точно равно заданному, но входит в диапазон. Единственное что приходит на ум - метод половинного деления. Может как-то можно через хэш или вроде того.

• Так bsearch - это и есть метод половинного деления. Для Вашего случая это лучший метод, т.к. данные упорядочены по времени. Никакого хеша здесь не нужно. — Бендер++   (28.07.2006 12:41 85.21.37.70, пустое)
  • Да действительно. Одно плохо - данные у меня в датафлеши. Если бы у меня была огромная оперативная память — 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, пустое)