Portal:DeveloperDocs/set internals - Revision history

Fmyhr: /* Hash implementations */ Added jhash, rhashtable links.

2021-03-08T02:30:22Z

Hash implementations: Added jhash, rhashtable links.

← Older revision		Revision as of 02:30, 8 March 2021
Line 152:		Line 152:

	== Hash implementations ==		== Hash implementations ==
	[https://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next.git/tree/net/netfilter/nft_set_hash.c nft_set_hash.c]		* [https://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next.git/tree/net/netfilter/nft_set_hash.c nft_set_hash.c]
			* [https://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next.git/tree/include/linux/jhash.h jhash.h]
			* [https://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next.git/tree/include/linux/rhashtable-types.h rhashtable-types.h]
			* [https://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next.git/tree/include/linux/rhashtable.h rhashtable.h]

	== Bitmap implementation ==		== Bitmap implementation ==

Fmyhr: /* Available nft_set_types */ Color-coded # concatenated fields.

2021-03-05T23:10:35Z

Available nft_set_types: Color-coded # concatenated fields.

← Older revision		Revision as of 23:10, 5 March 2021
Line 94:		Line 94:
	\| ''O_LOG_N''		\| ''O_LOG_N''
	\| ''O_N''		\| ''O_N''
	\| <= 1		\| {{partial\|<= 1}}
	\| {{yes\|<= 255}}		\| {{yes\|<= 255}}
	\| {{yes\|No}}		\| {{yes\|No}}
Line 110:		Line 110:
	\| ''O_LOG_N''		\| ''O_LOG_N''
	\| ''O_N''		\| ''O_N''
	\| >= 2		\| {{yes\|>= 2}}
	\| {{yes\|<= 255}}		\| {{yes\|<= 255}}
	\| {{yes\|No}}		\| {{yes\|No}}
Line 126:		Line 126:
	\| ''O_LOG_N''		\| ''O_LOG_N''
	\| ''O_N''		\| ''O_N''
	\| >= 2		\| {{yes\|>= 2}}
	\| {{yes\|<= 255}}		\| {{yes\|<= 255}}
	\| {{yes\|No}}		\| {{yes\|No}}

Fmyhr: Moved Big Fat Disclaimer out of its own section, d'oh.

2021-03-05T23:04:50Z

Moved Big Fat Disclaimer out of its own section, d'oh.

← Older revision		Revision as of 23:04, 5 March 2021
Line 1:		Line 1:
	= Disclaimer! This page is incomplete and likely to contain mistakes. Please make corrections directly, and/or send them to netfilter list. Thanks! =		'''Disclaimer! This page is incomplete and likely to contain mistakes. Please make corrections directly, and/or send them to netfilter list. Thanks!'''

	The nftables generalized set infrastructure includes multiple set implementations. The implementation chosen for a given set depends on required set features and operations, and on estimated element lookup time and set memory requirements.		The nftables generalized set infrastructure includes multiple set implementations. The implementation chosen for a given set depends on required set features and operations, and on estimated element lookup time and set memory requirements.

Fmyhr: Added Big Fat Disclaimer.

2021-03-05T23:03:00Z

Added Big Fat Disclaimer.

← Older revision		Revision as of 23:03, 5 March 2021
Line 1:		Line 1:
			= Disclaimer! This page is incomplete and likely to contain mistakes. Please make corrections directly, and/or send them to netfilter list. Thanks! =

	The nftables generalized set infrastructure includes multiple set implementations. The implementation chosen for a given set depends on required set features and operations, and on estimated element lookup time and set memory requirements.		The nftables generalized set infrastructure includes multiple set implementations. The implementation chosen for a given set depends on required set features and operations, and on estimated element lookup time and set memory requirements.

Fmyhr: /* Available nft_set_types */ Completed expression support column.

2021-03-05T22:55:40Z

Available nft_set_types: Completed expression support column.

← Older revision		Revision as of 22:55, 5 March 2021
Line 36:		Line 36:
	\| {{yes}}		\| {{yes}}
	\| {{no}}		\| {{no}}
	\|		\| {{yes}}
	\|		\|

Line 52:		Line 52:
	\| {{yes}}		\| {{yes}}
	\| {{no}}		\| {{no}}
	\|		\| {{yes}}
	\|		\|

Line 68:		Line 68:
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
	\|		\| {{yes}}
	\|		\|

Line 100:		Line 100:
	\| {{yes}}		\| {{yes}}
	\| {{no}}		\| {{no}}
	\|		\| {{yes}}
	\|		\|

Line 116:		Line 116:
	\| {{yes}}		\| {{yes}}
	\| {{no}}		\| {{no}}
	\|		\| {{yes}}
	\|		\|

Line 132:		Line 132:
	\| {{yes}}		\| {{yes}}
	\| {{no}}		\| {{no}}
	\|		\| {{yes}}
	\|		\|

Fmyhr: /* Available nft_set_types */ Clarify must specify size if updated from eval path.

2021-03-05T22:52:24Z

Available nft_set_types: Clarify must specify size if updated from eval path.

← Older revision		Revision as of 22:52, 5 March 2021
Line 62:		Line 62:
	\|		\|
	\| {{yes\|<= 255}}		\| {{yes\|<= 255}}
	\| {{~~yes~~\|No}}		\| {{partial\|If eval path updates}}
	\| {{no}}		\| {{no}}
	\| {{yes}}		\| {{yes}}

Fmyhr: /* Available nft_set_types */ Added klen column.

2021-03-05T22:43:11Z

Available nft_set_types: Added klen column.

← Older revision		Revision as of 22:43, 5 March 2021
Line 9:		Line 9:
	! colspan="2" \| ''nft_set_estimate NFT_SET_CLASS_[order]''		! colspan="2" \| ''nft_set_estimate NFT_SET_CLASS_[order]''
	! rowspan="2" \| # Concatenated fields		! rowspan="2" \| # Concatenated fields
	! rowspan="2" \| ~~Variable~~ # ~~elements~~		! rowspan="2" \| # ''klen'' restrictions
			! rowspan="2" \| Must specify size
	! rowspan="2" \| ''NFT_SET_INTERVAL''		! rowspan="2" \| ''NFT_SET_INTERVAL''
	! rowspan="2" \| ''NFT_SET_MAP''		! rowspan="2" \| ''NFT_SET_MAP''
Line 28:		Line 29:
	\| ''O_N''		\| ''O_N''
	\|		\|
	\| {{no}}		\| {{partial\|!= 4}}
			\| {{no\|Yes}}
	\| {{no}}		\| {{no}}
	\| {{yes}}		\| {{yes}}
Line 35:		Line 37:
	\| {{no}}		\| {{no}}
	\|		\|
	\| ~~''klen'' != 4~~		\|

	\|-		\|-
Line 43:		Line 45:
	\| ''O_N''		\| ''O_N''
	\|		\|
	\| {{no}}		\| {{partial\|!= 4}}
			\| {{no\|Yes}}
	\| {{no}}		\| {{no}}
	\| {{yes}}		\| {{yes}}
Line 50:		Line 53:
	\| {{no}}		\| {{no}}
	\|		\|
	\| ~~''klen'' != 4~~		\|

	\|-		\|-
Line 58:		Line 61:
	\| ''O_N''		\| ''O_N''
	\|		\|
	\| {{yes}}		\| {{yes\|<= 255}}
			\| {{yes\|No}}
	\| {{no}}		\| {{no}}
	\| {{yes}}		\| {{yes}}
Line 73:		Line 77:
	\| ''O_1''		\| ''O_1''
	\|		\|
	\| {{yes}}		\| {{no\|<= 2}}
			\| {{yes\|No}}
	\| {{no}}		\| {{no}}
	\| {{no}}		\| {{no}}
Line 80:		Line 85:
	\| {{no}}		\| {{no}}
	\| {{no}}		\| {{no}}
	\| ~~''klen'' <= 2~~		\|

	\|-		\|-
Line 88:		Line 93:
	\| ''O_N''		\| ''O_N''
	\| <= 1		\| <= 1
	\| {{yes}}		\| {{yes\|<= 255}}
			\| {{yes\|No}}
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
Line 103:		Line 109:
	\| ''O_N''		\| ''O_N''
	\| >= 2		\| >= 2
	\| {{yes}}		\| {{yes\|<= 255}}
	\| {{yes}} (Mandatory)		\| {{yes\|No}}
			\| {{partial\|Mandatory}}
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
Line 118:		Line 125:
	\| ''O_N''		\| ''O_N''
	\| >= 2		\| >= 2
	\| {{yes}}		\| {{yes\|<= 255}}
	\| {{yes}} (Mandatory)		\| {{yes\|No}}
			\| {{partial\|Mandatory}}
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}

Fmyhr: /* Available nft_set_types */ Add definition of klen.

2021-03-05T22:05:25Z

Available nft_set_types: Add definition of klen.

← Older revision		Revision as of 22:05, 5 March 2021
Line 35:		Line 35:
	\| {{no}}		\| {{no}}
	\|		\|
	\| klen != 4		\| ''klen'' != 4

	\|-		\|-
Line 50:		Line 50:
	\| {{no}}		\| {{no}}
	\|		\|
	\| klen != 4		\| ''klen'' != 4

	\|-		\|-
Line 80:		Line 80:
	\| {{no}}		\| {{no}}
	\| {{no}}		\| {{no}}
	\| klen <= 2		\| ''klen'' <= 2

	\|-		\|-
Line 129:		Line 129:
	\|}		\|}

			* ''klen'' is key length in bytes.
	* ''nft_set_estimate'' ''.lookup'' and ''.space'' are in terms of enum ''nft_set_class'', defined in [https://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next.git/tree/include/net/netfilter/nf_tables.h nf_tables.h]:		* ''nft_set_estimate'' ''.lookup'' and ''.space'' are in terms of enum ''nft_set_class'', defined in [https://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next.git/tree/include/net/netfilter/nf_tables.h nf_tables.h]:
	<source>		<source>

Fmyhr: /* Available nft_set_types */

2021-03-05T17:57:56Z

Available nft_set_types

← Older revision		Revision as of 17:57, 5 March 2021
Line 87:		Line 87:
	\| ''O_LOG_N''		\| ''O_LOG_N''
	\| ''O_N''		\| ''O_N''
	\| ~~0 -~~ 1		\| <= 1
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}

Fmyhr: /* Available nft_set_types */ Added columns: # concatenated fields, variable # elements, expression support

2021-03-05T17:55:36Z

Available nft_set_types: Added columns: # concatenated fields, variable # elements, expression support

← Older revision		Revision as of 17:55, 5 March 2021
Line 8:		Line 8:
	! rowspan="2" \| ''nft_set_types[]'' order		! rowspan="2" \| ''nft_set_types[]'' order
	! colspan="2" \| ''nft_set_estimate NFT_SET_CLASS_[order]''		! colspan="2" \| ''nft_set_estimate NFT_SET_CLASS_[order]''
			! rowspan="2" \| # Concatenated fields
			! rowspan="2" \| Variable # elements
	! rowspan="2" \| ''NFT_SET_INTERVAL''		! rowspan="2" \| ''NFT_SET_INTERVAL''
	! rowspan="2" \| ''NFT_SET_MAP''		! rowspan="2" \| ''NFT_SET_MAP''
Line 13:		Line 15:
	! rowspan="2" \| ''NFT_SET_OBJECT''		! rowspan="2" \| ''NFT_SET_OBJECT''
	! rowspan="2" \| ''NFT_SET_EVAL''		! rowspan="2" \| ''NFT_SET_EVAL''
			! rowspan="2" \| Expression support
	! rowspan="2" \| Notes		! rowspan="2" \| Notes

Line 24:		Line 27:
	\| ''O_1''		\| ''O_1''
	\| ''O_N''		\| ''O_N''
			\|
			\| {{no}}
	\| {{no}}		\| {{no}}
	\| {{yes}}		\| {{yes}}
Line 30:		Line 35:
	\| {{no}}		\| {{no}}
	\|		\|
			\| klen != 4

	\|-		\|-
Line 36:		Line 42:
	\| ''O_1''		\| ''O_1''
	\| ''O_N''		\| ''O_N''
			\|
			\| {{no}}
	\| {{no}}		\| {{no}}
	\| {{yes}}		\| {{yes}}
Line 42:		Line 50:
	\| {{no}}		\| {{no}}
	\|		\|
			\| klen != 4

	\|-		\|-
Line 48:		Line 57:
	\| ''O_1''		\| ''O_1''
	\| ''O_N''		\| ''O_N''
			\|
			\| {{yes}}
	\| {{no}}		\| {{no}}
	\| {{yes}}		\| {{yes}}
Line 53:		Line 64:
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
			\|
	\|		\|

Line 60:		Line 72:
	\| ''O_1''		\| ''O_1''
	\| ''O_1''		\| ''O_1''
			\|
			\| {{yes}}
			\| {{no}}
	\| {{no}}		\| {{no}}
	\| {{no}}		\| {{no}}
Line 65:		Line 80:
	\| {{no}}		\| {{no}}
	\| {{no}}		\| {{no}}
	\|		\| klen <= 2

	\|-		\|-
Line 72:		Line 87:
	\| ''O_LOG_N''		\| ''O_LOG_N''
	\| ''O_N''		\| ''O_N''
			\| 0 - 1
			\| {{yes}}
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
Line 78:		Line 95:
	\| {{no}}		\| {{no}}
	\|		\|
			\|

	\|-		\|-
Line 84:		Line 102:
	\| ''O_LOG_N''		\| ''O_LOG_N''
	\| ''O_N''		\| ''O_N''
			\| >= 2
	\| {{yes}}		\| {{yes}}
			\| {{yes}} (Mandatory)
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
	\| {{no}}		\| {{no}}
			\|
	\|		\|

Line 96:		Line 117:
	\| ''O_LOG_N''		\| ''O_LOG_N''
	\| ''O_N''		\| ''O_N''
			\| >= 2
	\| {{yes}}		\| {{yes}}
			\| {{yes}} (Mandatory)
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
	\| {{yes}}		\| {{yes}}
	\| {{no}}		\| {{no}}
			\|
	\|		\|