Hi, The following patches contains enhancements for the set infrastructure: 1) Introduce memory scalability notation for sets, this is useful in case that userspace provides no explicit number of elements for this set and to break ties if the set selection routine finds two backends providing similar runtime performance which is now possible with hash and the new bitmap set type. 2) Add new bitmap set type that represents an element using two bits. In order to reduce memory consumption, this set type is selected if the key size is smaller than 16 bit. For 8 bit keys, the bitmap consumes 66 bytes. For 16 bit keys, the bitmap takes 16388 bytes. Comments welcome, thanks. Pablo Neira Ayuso (7): netfilter: nf_tables: pass netns to set->ops->remove() netfilter: nf_tables: use struct nft_set_iter in set element flush netfilter: nf_tables: rename deactivate_one() to flush() netfilter: nf_tables: add flush field to struct nft_set_iter netfilter: nf_tables: rename struct nft_set_estimate class field netfilter: nf_tables: add space notation to sets netfilter: nf_tables: add bitmap set type include/net/netfilter/nf_tables.h | 18 ++- net/netfilter/Kconfig | 6 + net/netfilter/Makefile | 1 + net/netfilter/nf_tables_api.c | 49 +++--- net/netfilter/nft_set_bitmap.c | 314 ++++++++++++++++++++++++++++++++++++++ net/netfilter/nft_set_hash.c | 14 +- net/netfilter/nft_set_rbtree.c | 14 +- 7 files changed, 378 insertions(+), 38 deletions(-) create mode 100644 net/netfilter/nft_set_bitmap.c -- 2.1.4 -- 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
