Ultra-Fast Bloom Filters using SIMD Techniques

The network link speed is growing at an ever-increasing rate, which requires all network functions on routers/switches to keep pace. Bloom filter is a widely-used membership check data structure in networking applications. Correspondingly, it also faces the urgent demand of improving the performance...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on parallel and distributed systems 2019-04, Vol.30 (4), p.953-964
Hauptverfasser:	Lu, Jianyuan, Wan, Ying, Li, Yang, Zhang, Chuwen, Dai, Huichen, Wang, Yi, Zhang, Gong, Liu, Bin
Format:	Artikel
Sprache:	eng
Schlagworte:	Bloom filter Central processing units CPUs Data structures Encoding Hash based algorithms Information filters Parallel processing parallel techniques Routers SIMD SIMD (computers) Switches Table lookup
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!