A Fast, Smart Packet Classification Algorithm Based on Decomposition

Table 4

The preprocessing time and memory consumption for different partition numbers in subsets (means no partitioning is done).

	Partition number	Preprocessing time (ms)	Memory consumption (MB)
fw1_5000	500	23.1	0.71
	1000	25.8	0.92
	2000	52.2	1.07
		166.8	1.21
fw1_10000	500	32.9	1.36
	1000	37.2	1.73
	2000	53.7	2.12
		322.4	2.46