Assertion: red black tree | /r/HasProperty | cache
Facets:
value: highly
type: DEGREE
value: -unfriendly
type: OTHER
Source sentences:
text: A red-black tree for example performs much better on paper, but is highly cache-unfriendly and causes multiple pipeline and TLB stalls on modern CPUs which makes that algorithm bound by memory latency rather than CPU speed.