Re: Search algorithms in __gnu_cxx::

["Dhruv Matani" <dhruvbird at gmail dot com>]

On 11/13/06, Paolo Carlini <pcarlini@suse.de> wrote:
> Dhruv Matani wrote:
>
> > IMHO, these were right up there along with the issue of using/sprucing
> > up the glibc strstr. Another issue was wide string support. IIRC, both
> > were resolved amicably.
>
> To be sure, no doubt about the "amicability" ;) I meant, after so *many*
> weeks, I'm  afraid we can't really start again from the last public
> message and disregard all the various details which surfaced in private
> email: in other terms, I'm still waiting for your replies ;) At least,
> please allow me a bit of time to refocus my mind...

hehehe :D yes, by all means please do take your time....

Till then, here is a first version of the patch.
I've patched on gcc-4.2[gcc version 4.2.0 20061107 (prerelease)]

Not yet tested(using make check).
Don't have dejaGNU as yet. Will get that bit done by tomorrow[hopefully]....

I'll need to submit 2 test cases too.
One for correctness compared with std::search, and one for performance
as compared to:
[1] std::search
[2] strstr
[3] std::string::find

Please let me know if you have any other specific requirements in mind.

Regards,
-Dhruv.






> Paolo.


--
  -Dhruv Matani.
http://www.geocities.com/dhruvbird/

"Be sure brain is in gear before engaging mouth"
     -- Anonymous

Attachment: boyer_moore.patch.dhruv
Description: Binary data