Skip to content

Faster IP Tree #64

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
Open
TheTechromancer wants to merge 1 commit into
base: benchmark
Choose a base branch
from
Open

Faster IP Tree #64

TheTechromancer wants to merge 1 commit into from

Conversation

@TheTechromancer
Copy link
Collaborator

@TheTechromancer TheTechromancer commented Dec 9, 2025 •
edited
Loading

Before

=== BENCHMARK RESULTS ===
Networks: 100000 (50000 IPv4, 50000 IPv6)
Lookups: 10000

RadixTarget:
  Insert time: 2393.22ms
  Lookup time: 107.66ms
  Operations/sec: 92883
  Hit rate: 100.0%

ip_network_table:
  Insert time: 430.34ms
  Lookup time: 7.49ms
  Operations/sec: 1334260
  Hit rate: 100.0%

Performance comparison (RadixTarget vs ip_network_table):
  Insert: ip_network_table is 5.56x faster
  Lookup: ip_network_table is 14.36x faster

After

=== BENCHMARK RESULTS ===
Networks: 100000 (50000 IPv4, 50000 IPv6)
Lookups: 10000

RadixTarget:
  Insert time: 528.80ms
  Lookup time: 39.90ms
  Operations/sec: 250620
  Hit rate: 100.0%

ip_network_table:
  Insert time: 281.00ms
  Lookup time: 7.77ms
  Operations/sec: 1287706
  Hit rate: 100.0%

Performance comparison (RadixTarget vs ip_network_table):
  Insert: ip_network_table is 1.88x faster
  Lookup: ip_network_table is 5.14x faster

@TheTechromancer TheTechromancer self-assigned this Dec 9, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

@TheTechromancer TheTechromancer

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@TheTechromancer