[Omake] SVN Commit: OMake Build System [0.9.8.x] (Rev. 10621)
Jason Hickey
jyh at cs.caltech.edu
Thu May 3 17:59:58 PDT 2007
On May 3, 2007, at 5:08 PM, Jason Hickey wrote:
> The problem is that is isn't a hash-cons, so equality is not O(1).
> It will frequently happen that you have two values that are equal,
> but not pointer equal.
I thought about this on the drive home, and realized that I am
cracked. Maybe too much of Ernie's beer for lunch:)
I now agree:
- Good hashes are used in both cases, so comparison is O(1)
(assuming the hashes are indeed good).
- The HashMarshalEq is fine.
- There is no need to change Omake_node.
Jason
--
Jason Hickey http://www.cs.caltech.edu/~jyh
Caltech Computer Science Tel: 626-395-6568 FAX: 626-792-4257
More information about the OMake-Devel
mailing list