Value type hash code
John Rose
john.r.rose at oracle.com
Wed Apr 11 21:57:13 UTC 2018
On Apr 11, 2018, at 2:54 PM, John Rose <john.r.rose at oracle.com> 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