2 ms·
I'd just have implemented it as a ring instead of a list and insertion at any point is identical, but my point was exactly that unless your workload specificall
by vidarh 3y ago
I'd just have implemented it as a ring instead of a list and insertion at any point is identical, but my point was exactly that unless your workload specifically fits insert at the "hand" better than the current algorithm, you will need to account for the cost of whatever complexity you add in order to move the insert point.
> If we think about doing it in hardware, like for each set of a set-associative L1 or L2 cache, it's a hindrance.
I don't see why I would think about doing it in hardware.