алгоритм сравнения

алгоритм сравнения
Atom
5/25/2010
skuvv


немного не по теме, но не знаю где еще спросить. после запуска дде квик отсылает все данные, я их накапливаю по таймеру, а потом начинаю обрабатывать - сравнивать с уже записанными. Проблема в том что массивы тиков получились чутка больше чем я ожидал и мой алгоритм сильно замедляется. я сделал цикл в цикле и сравниваю элементы внутри этих 2х массивов, если полное совпадение я удаляю запись в каждом массиве. Как можно быстрее вычесть один массив из другого?


Tags:


Thanks:


skzuev

Avatar
Date: 5/25/2010
Reply


  1. Писать все в SQL базу, читать уже из нее. Будет намного быстрее чем сравнение вида "цикл-в-цикле"
  2. Уменьшить глубину хранения тиков
  3. переделать алгоритм сравнения - для сортированных массивов можно сделать все за один проход, без вложенного цикла

С уважением, Сергей Зуев

Thanks:

skuvv

Avatar
Date: 5/25/2010
Reply


1 и 2 пока не подоходит попробую сортировку

Thanks:


Attach files by dragging & dropping, , or pasting from the clipboard.

loading
clippy