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


немного не по теме, но не знаю где еще спросить.
после запуска дде квик отсылает все данные, я их накапливаю по
таймеру, а потом начинаю обрабатывать - сравнивать с уже записанными.
Проблема в том что массивы тиков получились чутка больше чем я ожидал
и мой алгоритм сильно замедляется.
я сделал цикл в цикле и сравниваю элементы внутри этих 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