3 ms·
he should really tested against a deque too, not the two extremes only.
by rurban 4y ago
he should really tested against a deque too, not the two extremes only.
- codesnik 4y agothen he should test it against ringbuffers, IMHO.
- rurban 4y agoringbuffers are just needed for concurrent access or tiny/static ram/kernels. his tests are just simple ordinary perf tests for the cost of pointer chasing. That's why deques were invented, to give you the best of both. Similar to a B-Tree.