Files
xtables-addons/extensions
Jan Engelhardt 848484c08c geoip: use a binary search to replace the current linear one
Certain countries have lots (around 10000) of IP address ranges
(US,GB,DE,...). The current linear search is really bad:

No firewall:
3000 packets transmitted, 3000 received, 0% packet loss, time 1992ms

Testing against the countries with top 50 IP ranges:
3000 packets transmitted, 3000 received, 0% packet loss, time 8998ms

With binary search:
3000 packets transmitted, 3000 received, 0% packet loss, time 2358ms
2008-03-22 03:59:45 +01:00
..
2008-03-12 04:28:38 +01:00
2008-03-22 03:59:42 +01:00
2008-02-21 18:56:21 +01:00
2008-02-21 18:56:21 +01:00
2008-03-22 03:59:44 +01:00
2008-01-29 03:57:08 +01:00
2008-02-21 18:56:21 +01:00
2008-02-21 18:56:21 +01:00
2008-01-29 03:57:08 +01:00
2008-01-29 03:57:08 +01:00
2008-01-29 03:57:08 +01:00