Assertion: red black tree | /r/Causes | tlb stalls
Facets:
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.