3 ms·
Op arrays have the advantage of being in the i-cache, but needing an dispatcher with indirect calls. Op linked lists are bad for the icache, but use all direct
by rurban 6y ago
Op arrays have the advantage of being in the i-cache, but needing an dispatcher with indirect calls.
Op linked lists are bad for the icache, but use all direct calls, which are much better cachable.
The best is when you sort the list to be adjacent. Then you have the best of both.