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

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

• blead now has inversion lists for Unicode properties; ? Any Unicodeperformance benchmarks ? by Karl Williamson
• RE: blead now has inversion lists for Unicode properties; ? AnyUnicode performance benchmarks ? by vadim.konovalov
• Re: blead now has inversion lists for Unicode properties; ? Any Unicodeperformance benchmarks ? by Karl Williamson
• Re: blead now has inversion lists for Unicode properties; ? AnyUnicode performance benchmarks ? by Jarkko Hietaniemi
• Re: blead now has inversion lists for Unicode properties; ? AnyUnicode performance benchmarks ? by David E. Wheeler
• Re: blead now has inversion lists for Unicode properties; ? AnyUnicode performance benchmarks ? by Nicholas Clark
• Re: blead now has inversion lists for Unicode properties; ? Any Unicodeperformance benchmarks ? by Karl Williamson