[Berlin-wireless] In eine Map eintragen... (Idee)

Hannes Gredler hannes
Di Dez 4 20:07:00 CET 2007



pud wrote:
> vorausgesetzt ich parse die diskussion richtig:
> ne whitelist bzw. -chain von ~500 nodes... per netfilter...
> duerfte man ebenfalls schon "merken" auf ner kleinen buechse

ich glaub der netfilter ist smart genug 500 nodes nicht literal
hintereinander zu checken, sondern in form eines tree's zu parsen.

d.h. aus den 500 entries werden rund (log2(N) = 9 einzelvergleiche :-)

/hannes




Mehr Informationen über die Mailingliste Berlin