Value type hash code (original) (raw)
John Rose john.r.rose at oracle.com
Wed Apr 11 21:57:13 UTC 2018
- Previous message (by thread): Value type hash code
- Next message (by thread): Value type hash code
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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.
- Previous message (by thread): Value type hash code
- Next message (by thread): Value type hash code
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]