Fastest String Search Algorithm.

[Amit Choudhary]

> Please test your algorithm against the generic one GLIBC uses [1]. This is
> the
> fastest known implementation which outperforms all of the algorithms in
> SMART.
>

I wrote a program to test my algorithm with strstr(). The text to search is
around 60 KB and the pattern is around 1.3 KB.

The surprise is that """""strstr() failed to find the pattern."""""

My algorithm successfully found the pattern. Below are the results and a
zipped copy of my program is attached with this mail.

==========Result==========

strstr() failed. It could not find the pattern.

choudhary_string_search_algorithm() succeeded. It found the pattern at
index 30384.

Time taken by choudhary_string_search_algorithm() = 186650

=========================

Regards,
Amit
-------------- next part --------------
A non-text attachment was scrubbed...
Name: compare_string_search_algorithms.zip
Type: application/zip
Size: 24176 bytes
Desc: not available
URL: <https://sourceware.org/pipermail/libc-alpha/attachments/20210607/fad55b75/attachment-0001.zip>