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

Re: Another optimization question: bsearch()

Thread Previous | Thread Next
H.Merijn Brand
March 1, 2010 13:04
Re: Another optimization question: bsearch()
Message ID:
On Mon, 01 Mar 2010 11:43:27 -0700, karl williamson
<> wrote:

> 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?

Seems to be available on both my oldest HP-UX as well as on my oldest
AIX. Do you need a probe for it in Configure?

H.Merijn Brand      Perl Monger
using & porting perl 5.6.2, 5.8.x, 5.10.x, 5.11.x on HP-UX 10.20, 11.00,
11.11, 11.23, and 11.31, OpenSuSE 10.3, 11.0, and 11.1, AIX 5.2 and 5.3. 

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