abhishek371/LFU-Cache-Implementation

HTTP Network Proxy with O(1) LFU caching

Network Proxy (with LFU caching)

This repository contains code for the Project 'HTTP Network Proxy with O(1) LFU caching' for the course IT204 - Data Structures and Algorithms.

The primary objective of the project is to implement the data structure described in this paper that allows O(1) runtime for LFU cache operations. We then use this data structure to implement LFU caching in a simple HTTP Network Proxy.

Team

• Moksh Jain, 16IT221
• Suyash Ghuge, 16IT114
• Nishanth Hebbar, 16IT234
• Abhishek Kamal, 16IT202

Contributing

Follow the Contributing Guidelines

License

This repository is licensed under the MIT License