Andreas Kling 59a28febc9 AK: Store hash with HashTable entry to avoid expensive equality checks ...

When T in HashTable<T> has a potentially slow equality check, it can be
very profitable to check for a matching hash before full equality.

This patch adds may_have_slow_equality_check() to AK::Traits and
defaults it to true. For trivial types (pointers, integers, etc) we
default it to false. This means we skip the hash check when the equality
check would be a single-CPU-word compare anyway.

This synergizes really well with things like HashMap<String, V> where
collisions previously meant we may have to churn through multiple O(n)
equality checks.

2025-09-18 22:37:18 +02:00

1.8 KiB

Raw Permalink Blame History

View Raw