Value type hash code

John Rose john.r.rose at
Wed Apr 11 21:57:13 UTC 2018

On Apr 11, 2018, at 2:54 PM, John Rose <john.r.rose at> wrote:
> value substitutability check is not O(1).

P.S.  It is O(N) where N is the size of the value.
Yes, N is very small, almost 1, but it is still thought
to be large compared to the very small cost of
a pointer compare on today's machines.  If we
had one-cycle cache line compares maybe the
trade-off would go elsewhere.

More information about the valhalla-dev mailing list