On Thursday 2009-09-17 21:15, Mikulas Patocka wrote: > >Here I submit an iptables module that can match large amounts (millions) >of ip addresses efficiently using binary search. So you just reinvented xt_geoip... >- fast matching of large amount of ip addresses using binary search. >- an ability to match ranges of addresses or address/mask subnets. >- fast loading of the addresses (on Pentium 3 850, 2 million addresses >load in 5.5s, if they are already sorted in the file, the load time is >just 1.5s). >- memory efficient --- consumes only 8 bytes per address. xt_geoip uses less than that -- 8 bytes per range. Of course it depends on the data, but on the average, since large netblocks is used, it's much better than 8 per address. -- To unsubscribe from this list: send the line "unsubscribe netfilter-devel" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
