build1 publisher
Replacing node objects with integer indexes lifts a PHP LRU to 13.1 million ops/sec
A dev.to post puts the canonical hash-map-plus-linked-list LRU at 2 to 5 million ops/sec in PHP and its own rewrite at 13.1 million, and the two changes it quantifies are PHP object-access costs, not changes to the algorithm.
Publishers:dev.to
Reality
- Evidence45
- Adoption8
- Hype gap+35
- Incentives25
- Confidence55