Thinking that this might be worth hacking on tail (because I felt the functionality would be better kept there than in head), I started to have a look at its source. Lo and behold! tail -n +N already does exactly this...
(Obviously a followup to Zack's comment on my previous posting.)
Comments