Cache is a Swift implementation of a cache mechanism with different replacement policies. To learn more, visit Cache replacement policies and Page replacement algorithm pages on Wikipedia.

Currently implemented:

• Fifo
• Lifo
• Least recently used
• Most recently used
• Random replacement
• Segmented least recently used
• Least frequently used
• Adaptive replacement cache

On the list:

• Low inter-reference recency set
• Second chance
• Clock
• Clock with adaptive replacement
• Two queue
• Multi queue

After that, I'll start benchmarking the policies in an iOS sample app and later - implementing disk cache.