Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

strstr challenge

Name: Anonymous 2013-08-20 5:21

create the fastest C strstr function implementation.
Rules:
1.Must be portable between different architectures(ARM,x86/x86-64,MIPS)
2.Must handle strings of any length that C standard library strstr can handle.
3.Cannot rely on undefined behavior or platform specific code.
strstr reference: http://www.cplusplus.com/reference/cstring/strstr/

Name: Anonymous 2013-08-26 1:03

>>25
http://pastebin.com/bi98Rczj v1.22 results
strstr:NATURAM EXPELLERE: found in 95082151 cycles
subseq-memchr/memcmp:NATURAM EXPELLERE: found in 404754234 cycles
gulliver:NATURAM EXPELLERE: found in 151067325 cycles
bndm32:NATURAM EXPELLERE: found in 188375505 cycles
bndm128:NATURAM EXPELLERE: found in 208229229 cycles
bergstrstr:NATURAM EXPELLERE: found in 740798798 cycles
blakestrstr:NATURAM EXPELLERE: found in 9311335647 cycles
BMH algo:NATURAM EXPELLERE: found in 199111346 cycles
BM algo:NATURAM EXPELLERE: found in 303730580 cycles
bitap algo:NATURAM EXPELLERE: found in 1822850743 cycles
subseq2-fvmemchr/memcmp:NATURAM EXPELLERE: found in 326454376 cycles
subseq3-skiplist:NATURAM EXPELLERE: found in 293218741 cycles(iters:0)
naivestr:NATURAM EXPELLERE: found in 1878574347 cycles
VCRstrstr.c:NATURAM EXPELLERE: found in 2174908637 cycles
scanstr:NATURAM EXPELLERE: found in 1797771263 cycles
Hasherezade:NATURAM EXPELLERE: found in 279621715 cycles
strstr25:NATURAM EXPELLERE: found in 1271949425 cycles   <--this is >>25

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List