[Final testing with benchmark tests] Fastest String Search Algorithm.

Amit Choudhary amitchoudhary0523@gmail.com
Sat Jun 12 07:16:06 GMT 2021


Hi All,

I ran the benchmark tests for my algorithm and for strstr().

Total number of tests = 332.

My algorithm is faster 182 times.

strstr() is faster 150 times.

For worst case scenario my algorithm is not faster than strstr().

Please find the attached file "bench-strstr.out".

The input had a variation of " and ' in unicode I guess, so I changed them
to " and ' of english alphabet.

Please find the attached file "bench-strstr.out".

Regards,
Amit
-------------- next part --------------
A non-text attachment was scrubbed...
Name: bench-strstr.out
Type: application/octet-stream
Size: 7601 bytes
Desc: not available
URL: <https://sourceware.org/pipermail/libc-alpha/attachments/20210612/7ac868dd/attachment.obj>


More information about the Libc-alpha mailing list