BROWSE
Detail
Journal Article
Hash Table with Expanded-Key for High-Speed Networking
Cited 1 time in 
Share 
Share
- Authors
- Seon-Ho SHIN, Jooyoung LEE, Jong-Hyun KIM, Ikkyun KIM, MyungKeun YOON
- Issue Date
- 2016-03
- Citation
- IEICE Transactions on Information and Systems, v.E99.D, no.3, pp.747-750
- ISSN
- 1745-1361
- Publisher
- 일본, 전자정보통신학회 (IEICE)
- Language
- English
- Type
- Journal Article
- Abstract
- We design a new hash table for high-speed networking that reduces main memory accesses even when the ratio of inserted items to the table size is high, at which point previous schemes no longer work. This improvement comes from a new design of a summary, called expanded keys, exploiting recent multiple hash functions and Bloom filter theories.
- KSP Keywords
- Hash table, High-speed networking, Memory Access, Multiple hash functions, bloom filter, main memory