develooper Front page | perl.perl5.porters | Postings from March 2010

Another optimization question: bsearch()

Thread Next
karl williamson
March 1, 2010 10:43
Another optimization question: bsearch()
Message ID:
Jarkko a long time ago that swashes and regex character classes should 
be replaced by inversion lists for efficiency.

Inversion lists can be searched binarily.  bsearch() is a standard C 
library routine, but the only mention of it in Perl is in the POSIX 
module where it says it is not furnished.  This makes me think there 
must be a problem with using the library routine.  Is there?

Thread Next Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at | Group listing | About