Here is a nice overview of algorithms: Exact String Matching I was thinking it'd be fun to implement each one in assembly, nah :P bitRAKE
Posted on 2001-03-23 20:05:00 by bitRAKE
bitRAKE, If you really have the time, I would like to see a properly coded Boyer Moore search algo. They are supposed to be very fast when coded properly, its just that I have never seen one written in assembler that worked correctly. Regards, hutch@pbq.com.au
Posted on 2001-03-24 02:39:00 by hutch--
hutch: iirc, there's asm source for a boyer moore search at this site. Thomas
Posted on 2001-03-24 03:56:00 by Thomas
Thomas, Thanks for the link, this is Jeremy Collake's Boyer Moore algos, the versions I had that he sent before were pretty early and these may be later so I will see if I can get them set up to benchmark. Regards, hutch@pbq.com.au
Posted on 2001-03-24 15:57:00 by hutch--
Hutch, I'd be glad to work on the algorithm. Everyone, here is another good link for methods. Data structures and algorithms bitRAKE
Posted on 2001-03-25 12:10:00 by bitRAKE