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.

• To start the proxy server execute the following command:

python3 main.py

This will start the proxy server on port 1337 (Can be edited in the main.py file)

• Go to your respective browser's proxy settings and set the HTTP proxy to localhost on port 1337

The presentation the project can be found here

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

Follow the Contributing Guidelines

This repository is licensed under the MIT License