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

Another optimization question: bsearch()

Thread Next
From:
karl williamson
Date:
March 1, 2010 10:43
Subject:
Another optimization question: bsearch()
Message ID:
4B8C0ACF.2010504@khwilliamson.com
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

nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About