Cultured Perl: Inversion lists with Perl

Anonymous Reader writes “Inversion lists are an essential part of any Perl programmer’s toolkit, especially for those who deal with ranges and Unicode. In this article, the author 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.”