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

[Hannes Gredler]

pud wrote:
> On Tue, 04 Dec 2007, Hannes Gredler wrote:
> 
>> 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 :-)
> 
> so tief bin ick noch nich im code angekommen ;), war das nich eher
> nur bei nf-hipac so?
> 
> aber ich bilde mir ein dass ich auf unsrem 200mhz router, durchaus
> verzoegerungen merke - hab zum test mal 1000 regeln mit derselben (!)
> mac angelegt... simpler ping dauert nun doppelt so lange
> ausserdem braucht ja jede regel nen paar zusaetzliche bytes
> (k.a. wieviel das grad sind)... counters... usw. usf.

ist richtig - verhaelt sich dennoch gut:

doppelt so viel verzoegerung < 1000 * verzoegerung ...

/hannes