RPM Community Forums

Mailing List Message of <rpm-devel>

Re: Hierarchical data cache using UUID's

From: Jeff Johnson <n3npq@mac.com>
Date: Wed 14 May 2008 - 01:24:45 CEST
Message-Id: <BA39D3FE-1440-495E-8ADF-37E1E8E6F242@mac.com>

On May 13, 2008, at 7:08 PM, Dmitry V. Levin wrote:

> On Tue, May 13, 2008 at 05:25:36PM -0400, Jeff Johnson wrote:
> [...]
>> There's a problem with throwing thousands of files into one directory
>> however.
>> The fix is what I'm calling "terminfo-like", where all terminfo
>> entries that start
>> with 'a' are save as a/a*, etc etc to statistically minimize the
>> number of files
>> in each sub-directory.
>>
>> Someone, somewhere, has done the implementation I've just  
>> described, its
>> too obvious and too simple not to have been attempted (my guess).
>>
>> So I'm looking for pointers to existing implementations in C.
>
> Something similar, implemented in C:
> Git stores objects in filesystem using SHA-1 as a hash.
> It uses simple dir/file scheme:
> hex presentation of the first byte forms directory name, and hex
> presentation of remained 19 bytes forms file name within this
> directory, e.g. de/adbeefdeadc0decafef00dbadc0deddeadbeef.
>

Poifect, exactly what I was looking for. Thanks.

73 de Jeff
Received on Wed May 14 01:26:11 2008
Driven by Jeff Johnson and the RPM project team.
Hosted by OpenPKG and Ralf S. Engelschall.
Powered by FreeBSD and OpenPKG.