Библиотека студентаРефератыМаксимальное ускорение алгоритма поиска

Максимальное ускорение алгоритма поиска

Временные затраты алгоритма поиска ощутимо чувствуются при обработке больших объемов информации.Реализовав новый алгоритм на ассемблере, вы получите универсальную и быструю функцию поиска.Новый алгоритм поднимает производительность поиска на порядок.Как раз это и съедает основную часть затраченного на поиск времени.Вот как выглядит простой алгоритм сравнения.Обычный алгоритм сравнит длины строк, а затем первый символ строк и также найдет различие.Выигрыш обычного алгоритма составит одно лишнее DWORD-сравнение алгоритма с контрольным кодом.При огромных объемах информации падение производительности очень большое.Программистам хорошо известно, что универсальность редко сочетается с производительностью.Получив адрес строки, затем отняв от него 4 байта, вы попадаете на адрес длины строки.

Скачать Максимальное ускорение алгоритма поиска

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий