What is the order O(f(n)) of searching a filter within a bucket?

Linux Advanced Routing and Traffic Control

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



How filters are stored and searched within tc?

I mean, the structure is like there is a hashtable, each hash table
can have 256 buckets and each bucket can have 4096 filters.

So, what is actually hashed (as the name is hash table so something
has to be hashed)?
Is Each bucket hashed, so that the searching within a single bucket is
of the order O(1)?
or it is hashtable, as individual bucket can be directly addressed?

What is the order of searching a filter within a bucket?
--
To unsubscribe from this list: send the line "unsubscribe lartc" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html




[Index of Archives]     [LARTC Home Page]     [Netfilter]     [Netfilter Development]     [Network Development]     [Bugtraq]     [GCC Help]     [Yosemite News]     [Linux Kernel]     [Fedora Users]
  Powered by Linux