From: High-performance IP lookup using Intel Xeon Phi: a Bloom filters based approach
f | 1% | 10% | 30% | 60% | 90% | ||
---|---|---|---|---|---|---|---|
AS65000 | G 1 | m | 9,312,412 | 4,656,206 | 2,434,631 | 1,032,974 | 213,057 |
k | 7 | 4 | 2 | 1 | 1 | ||
G 2 | m | 1,086,917 | 543,459 | 284,163 | 120,566 | 24,868 | |
k | 7 | 4 | 2 | 1 | 1 | ||
SYDNEY | G 1 | m | 9,942,074 | 4,971,037 | 2,599,250 | 1,102,819 | 227,463 |
k | 7 | 4 | 2 | 1 | 1 | ||
G 2 | m | 646,005 | 323,003 | 168,891 | 71,658 | 14,780 | |
k | 7 | 4 | 2 | 1 | 1 | ||
DE-CIX | G 1 | m | 9,657,071 | 4,828,536 | 2,524,739 | 1,071,205 | 220,942 |
k | 7 | 4 | 2 | 1 | 1 | ||
G 2 | m | 2,007,955 | 1,003,978 | 524,959 | 2,22,732 | 45,940 | |
k | 7 | 4 | 2 | 1 | 1 | ||
LINX | G 1 | m | 9,421,538 | 4,710,769 | 2,463,161 | 1,045,079 | 215,553 |
k | 7 | 4 | 2 | 1 | 1 | ||
G 2 | m | 190,389 | 95,195 | 49,775 | 21,119 | 4356 | |
k | 7 | 4 | 2 | 1 | 1 | ||
MSK-IX | G 1 | m | 9,624,099 | 4,812,050 | 2,516,119 | 1,067,548 | 220,188 |
k | 7 | 4 | 2 | 1 | 1 | ||
G 2 | m | 1,949,218 | 974,609 | 509,603 | 216,216 | 44,596 | |
k | 7 | 4 | 2 | 1 | 1 | ||
NYIIX | G 1 | m | 9,586,286 | 4,793,143 | 2,506,233 | 1,063,353 | 219,323 |
k | 7 | 4 | 2 | 1 | 1 | ||
G 2 | m | 1,451,092 | 725,546 | 379,373 | 160,962 | 33,200 | |
k | 7 | 4 | 2 | 1 | 1 | ||
IX.br/SP | G 1 | m | 9,823,717 | 4,911,859 | 2,568,307 | 1,089,690 | 224,755 |
k | 7 | 4 | 2 | 1 | 1 | ||
G 2 | m | 1,410,931 | 705,466 | 368,873 | 156,507 | 32,281 | |
k | 7 | 4 | 2 | 1 | 1 |