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

Re: Another optimization question: bsearch()

Thread Previous | Thread Next
From:
H.Merijn Brand
Date:
March 1, 2010 13:04
Subject:
Re: Another optimization question: bsearch()
Message ID:
20100301220323.44815c6b@pc09.procura.nl
On Mon, 01 Mar 2010 11:43:27 -0700, karl williamson
<public@khwilliamson.com> 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  http://tux.nl      Perl Monger  http://amsterdam.pm.org/
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.
http://mirrors.develooper.com/hpux/           http://www.test-smoke.org/
http://qa.perl.org      http://www.goldmark.org/jeff/stupid-disclaimers/

Thread Previous | 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