Unix news is nothing but opensourse - this site features general information about Linux/Unix/Perl programming language.
Thursday, April 24, 2008
Inversion lists with Perl
Inversion lists are an essential part of any Perl programmer's toolkit, especially for those who deal with ranges and Unicode. In this article, Ted explains inversion lists, illustrated by a Perl implementation that he wrote and put on the CPAN network, and shows how inversion lists can be used to compress normal data in addition to bit strings.