Hacker News Reader

falsandtruon Patent of ARC(Adaptive Replacement Cache) is expired

Expires on 2022-12-06, but status is already expired: https://patents.google.com/patent/US7167953B2/en

But another patent exists: https://patents.google.com/patent/US20070106846A1/en

I'm not sure that we can already create a patent-free implementation of ARC. Does anyone know?

However, note that ARC's hit ratios are worse than constant complexity algorithm today: https://github.com/falsandtru/dw-cache

falsandtruon Epochal best cache algorithm of constant complexity

Dual window cache is a new highest performance constant complexity cache algorithm with the equivalent performance of linear complexity cache algorithm such as TinyLFU, LIRS, and ARC.

falsandtruon Dual Window Cache: The highest performance constant complexity cache algorithm

Any experts of cache algorithms in hacker news?

falsandtruon Dual Window Cache: The highest performance constant complexity cache algorithm

https://github.com/falsandtru/dw-cache