This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: Search algorithms in __gnu_cxx::

From: Paolo Carlini <pcarlini at suse dot de>
To: Paolo Carlini <pcarlini at suse dot de>
Cc: Dhruv Matani <dhruvbird at gmail dot com>, libstdc++ at gcc dot gnu dot org
Date: Wed, 06 Sep 2006 19:37:51 +0200
Subject: Re: Search algorithms in __gnu_cxx::
References: <3a9148b90609061012i22cb2aa3led317334ebbac0a3@mail.gmail.com> <44FF0510.8010304@suse.de>

Paolo Carlini wrote:

Extension implementations of the best algorithms in:

http://www-igm.univ-mlv.fr/~lecroq/string/

are certainly welcome, in principle!

Another project would be de-goto-ize ;) and comment, and convert to clean C++ the algorithm used by glibc for strstr: being O(1) in space is also interesting, in my opinion.

Paolo.

References:
- Search algorithms in __gnu_cxx::
  - From: Dhruv Matani
- Re: Search algorithms in __gnu_cxx::
  - From: Paolo Carlini

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]