Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

replace simple IP pool free table with LRU implementation #450

Merged
merged 1 commit into from
Oct 27, 2021
Merged

replace simple IP pool free table with LRU implementation #450

merged 1 commit into from
Oct 27, 2021

Commits on Oct 25, 2021

  1. replace simple IP pool free table with LRU implementation 

    The free table was effectively acting as a queue (LRU). push and
pop operation where fast, but a direct removal of a single item
did require a full table scan.
For large IP pools, that could lead to unacceptable delays.

The LRU implementation uses two indexes and is much faster when
removing an item from the middle of the queue.
    @RoadRunnr
    RoadRunnr committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    41208e1 View commit details
    Browse the repository at this point in the history