GNU bug report logs - #6524
du now uses less than half as much memory, sometimes

Previous Next

Package: coreutils;

Reported by: Jim Meyering <jim <at> meyering.net>

Date: Sun, 27 Jun 2010 22:10:02 UTC

Severity: normal

Done: Jim Meyering <jim <at> meyering.net>

Bug is archived. No further changes may be made.

Full log

Message #32 received at 6524 <at> debbugs.gnu.org (full text, mbox):

From: Paul Eggert <eggert <at> CS.UCLA.EDU>
To: Eric Blake <eblake <at> redhat.com>
Cc: Bruno Haible <bruno <at> clisp.org>,
	José Marchesi <jemarch <at> gnu.org>,
	bug-gnulib <at> gnu.org, 6524 <at> debbugs.gnu.org
Subject: Re: RFC: modules for generic unordered sets and mappings
Date: Thu, 01 Jul 2010 23:13:11 -0700

On 07/01/10 20:26, Eric Blake wrote:

> sizeof(void*) == sizeof(size_t) == 4, but sizeof(ino_t) == 8, and most
> inodes are quite randomly dispersed but definitely larger than 4 bytes.
>  Does your scheme work well at mapping cygwin's 8-byte inodes into
> 4-byte pointers?

For those inode numbers the scheme uses table C, i.e., it hashes them
into smaller integers.  This won't work as well as
file systems with "small" inode numbers (small, on 32-bit machines,
means inode numbers less than 2**31), but it should still work
better than du does now.
This bug report was last modified 14 years and 99 days ago.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.