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.