This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: Search algorithms in __gnu_cxx::
- From: "Dhruv Matani" <dhruvbird at gmail dot com>
- To: "Paolo Carlini" <pcarlini at suse dot de>
- Cc: libstdc++ <libstdc++ at gcc dot gnu dot org>
- Date: Mon, 13 Nov 2006 15:45:53 +0530
- Subject: Re: Search algorithms in __gnu_cxx::
- References: <3a9148b90609061012i22cb2aa3led317334ebbac0a3@mail.gmail.com> <4509C317.2050208@suse.de> <3a9148b90609150009v1595c80oe753a6d68d15b36e@mail.gmail.com> <450A5AA1.2070901@suse.de> <3a9148b90609150440p75effeb0v69cc967d02af79be@mail.gmail.com> <450A931B.7070105@suse.de> <3a9148b90609180239m7c9e242en99757573133f2bad@mail.gmail.com> <450E6FD0.1090501@suse.de> <3a9148b90611130154t477f75d6h3e7cf9c218275f0@mail.gmail.com> <4558442C.1010900@suse.de>
On 11/13/06, Paolo Carlini <pcarlini@suse.de> wrote:
Dhruv Matani wrote:
> Ok, since I'm on my way to preparing a patch, there are a couple of
> things that I would like to know:
> [1] What file should the new algorithm be put in?
> [2] Should a version ONLY for char be used, or a separate inefficient
> one for other types too?
What about all the other (substantive) issues we discussed in private
email?!??!
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.
[1] It wasn't really worth patching glibc's function, since it was
already fast for short strings.
[2] The lookup table in case of wise strings is too large.
Please let me know if I've missed out anything....
Regards,
-Dhruv.
--
-Dhruv Matani.
http://www.geocities.com/dhruvbird/
"Be sure brain is in gear before engaging mouth"
-- Anonymous