Re: BSD license compatible hash algorithm?

From: Garrett Cooper <youshi10@xxxxxxxxxxxxxxxx>
Date: Thu, 27 Dec 2007 16:34:32 -0800

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). Later on it might be a good idea to cache the results using BDB on disk, but for now I was just wondering if there were any non-BDB based hashing solutions that anyone knew of.
Thanks,
-Garrett

A few clarifications.
1. It needs to be in C, not C++.
2. I meant hash table / bucket when I said "hash" in the subject.

Thanks,
-Garrett
_______________________________________________
freebsd-hackers@xxxxxxxxxxx mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-hackers
To unsubscribe, send any mail to "freebsd-hackers-unsubscribe@xxxxxxxxxxx"

Follow-Ups:
- Re: BSD license compatible hash algorithm?
  - From: Edward B. DREGER
- Re: BSD license compatible hash algorithm?
  - From: Diomidis Spinellis

References:
- BSD license compatible hash algorithm?
  - From: Garrett Cooper

Prev by Date: BSD license compatible hash algorithm?
Next by Date: Re: BSD license compatible hash algorithm?
Previous by thread: BSD license compatible hash algorithm?
Next by thread: Re: BSD license compatible hash algorithm?
Index(es):
- Date
- Thread

Relevant Pages

keyboard problem (booted off 40.F cdrom)
... I had to rebuild and restore a replacement system disk yesterday, ... into a
bit of a problem with the keyboard mapping. ... My method was to boot off the 4.0F distribution
CDROM, label the new disk, ... order to obtain the hash symbol from the original
... (Tru64-UNIX-Managers)
Ion migration and disk encryption bit flipping
... Hash: SHA1 ... Guard Easy and Encryption Plus Hard Disk: ... passphrase
or hash of passphrase. ... (sci.crypt)
Re: [9fans] thoughs about venti+fossil
... or whatever it was) is that network/memory/disk errors are either ... Rewrite
the data or replace the disk. ... Venti hash collision? ... store that same
block correctly without venti surgery. ... (comp.os.plan9)
SUMMARY: keyboard problem (booted off 40.F cdrom)
... Much thanks for swift responses from: ... > My method was to boot off the
4.0F distribution CDROM, label the new disk, ... > domains/filesets and then restore
vdump images from tape. ... > order to obtain the hash symbol from the original
... (Tru64-UNIX-Managers)
Re: faster data structure to count word frequency?
... you are dealing with 100s of megabytes (since otherwise there'd be little point ...
The disk read time for large documents is ... do a second, identical, hash table
lookup ... avoiding the expense of creating 10s of millions of String objects that would
... (comp.lang.java.programmer)