188
ikkita operativ xotirani tez taqqoslashga imkon beradi (masalan,
x86-da rep cmpsd). Bunday protsessorlarda ―needle‖ni
―haystack‖ bilan taqqoslaydigan algoritmni qo'llash juda qiziq -
albatta, hamma pozitsiyalarda emas.
5.
Alifbo o'lchami.
Ko'p algoritmlar (ayniqsa, oxirigacha
taqqoslashga asoslangan), mos kelmaydigan belgi bilan bogʻliq
evristikaga ega. Katta alifbolarda ramzlar jadvali ko'p xotirani
egallaydi, kichik alifbolarda tegishli evristik samarasiz bo'ladi.
6.
“haystack”ni indekslash qobiliyati
. Agar mavjud bo'lsa,
qidiruv juda tezlashadi.
7.
Bir vaqtning o'zida bir nechta satrlarni qidirish kerakmi? Ba'zi
algoritmlarning
yon
xususiyatlari
(Axo-Korasik,
ikkilik
algoritm) bunga imkon beradi.
Qoida tariqasida, matn tahrirlovchisida Boyer-Mur-Xorspul kabi
eng oddiy evristik algoritmni olish kifoya-hatto juda sekin kompyuter
ham bir soniya ichida qidirishni amalga oshira oladi. Agar matn hajmi
gigabaytda o'lchanadigan bo'lsa yoki qidiruv ko'plab so'rovlarni
bajaradigan serverda ishlayotgan bo'lsa, siz eng muvaffaqiyatli
algoritmni tanlashingiz kerak bo'ladi. Masalan, plagiatni aniqlash
dasturlari o'z ma'lumotlar bazasida saqlanadigan ko'plab hujjatlar orasida
qismiy satr qidirish algoritmlari yordamida onlayn tekshiruvlarni amalga
oshiradi.
