BSD license compatible hash algorithm?
Diomidis Spinellis
dds at FreeBSD.org
Fri Dec 28 02:06:15 PST 2007
Garrett Cooper wrote:
> On Dec 27, 2007, at 4:30 PM, Garrett Cooper wrote:
>
>> Hi all,
>> Just wondering if anyone knew of a good BSD license compatible
>> key-based hash placement / retrieval algorithm that was available
>> anywhere.
>> I'm looking for a reliable way to lookup objects to see if a given
>> action would be performed in my revised pkg_install(1), to thus
>> efficiently pre-plan out the installation dependencies and fully
>> utilize multiprocessing capabilities of contemporary machines /
>> eliminate duplicate dependency install requirements.
>> I know I can use tree structures or hash(3), but I want to avoid
>> trees (inefficient with large data sets of course) and I was looking
>> for a non-BDB based solution (for right now, with this given structure
>> as I don't want to write everything to disk).
You can pass NULL as a file name to dbopen, and thereby not store the
results permanently in a file. BDB will still use a temporary file
internally, but this will be invisible to your users.
Diomidis Spinellis - http://www.spinellis.gr
More information about the freebsd-hackers
mailing list