The code: http://git.savannah.gnu.org/gitweb/?p=coreutils.git;a=commit;h=9face836

A performance plot: http://lists.gnu.org/archive/html/bug-coreutils/2010-07/msg00144.html