NOTE: use Perl; is on undef hiatus. You can read content, but you can't post it. More info will be forthcoming forthcomingly.
All the Perl that's Practical to Extract and Report
--Larry Wall in perl.c from the perl source code
Stories, comments, journals, and other submissions on use Perl; are Copyright 1998-2006, their respective owners.
Ooh, interesting (Score:1)
This is interesting. A few months ago I posted a puzzle to london.pm that went something like this:
You have a rectangle raster of pixels - say 800 x 600 - stored in a linear array in normal raster fashion (so the first 800 elements of the array are the pixels from the top row, the next 800 from the next row and so on).
Now, you want to rotate that raster through 90 degrees and, crucially, you don't want to use much temporary storage. You certainly can't afford to keep a second copy of the raster so you h
Re: (Score:1)
Re:Ooh, interesting (Score:1)
And while I'm talking to myself...
Check out the Burrows Wheeler Transform [wikipedia.org]. It's quite magical and working out how it works puts you in quite similar territory to this problem.
Reply to This
Parent