develooper Front page | perl.perl5.porters | Postings from January 2012

Re: blead now has inversion lists for Unicode properties; ? AnyUnicode performance benchmarks ?

Thread Previous | Thread Next
From:
Nicholas Clark
Date:
January 16, 2012 09:12
Subject:
Re: blead now has inversion lists for Unicode properties; ? AnyUnicode performance benchmarks ?
Message ID:
20120116171246.GB9069@plum.flirble.org
On Fri, Jan 13, 2012 at 12:09:30PM -0700, Karl Williamson wrote:
> I have pushed to blead a series of commits that now use inversion lists 
> to store Unicode binary properties, as Jarkko has long advocated.

Thanks

> There are a number of changes and a number of implications, all 
> hopefully invisible to the end-user except potential performance 
> improvements.
> 
> Inversion lists allow for a binary search instead of linear.  As one of 
> the commits details, a program that on my box took 97 seconds now takes 
> 1.5.  However, this was carefully constructed to be worst case. 
> Programs that have significant amounts of ASCII or Latin1 data take much 
> less time in the old scheme because those are at the beginning of binary 
> searches.

I presume you meant "at the beginning of linear searches"

Nicholas Clark

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