Novel Hashing Method Suitable for Lookup Functions: Paper
Executive Summary
The paper describes a novel hashing method suitable for lookup functions. Traditional methods are either of lower hash quality or inferior performance. In this paper, we show how to compute a high-quality hash digest at extremely high performance on Intel® processors using the crc32 instruction. Our method also generates multiple 32-bit hashes of an input data buffer, which have low correlation.
This paper describes a novel hashing method suitable for lookup functions, based on the crc32 instruction. We show how to compute a high-quality 64-bit hash digest at extremely high performance on Intel® processors. For large data buffers, the performance of our hash function tends to ~ 0.44 cycles/byte on a single thread of an Intel® Core™ i5 650 processor. Even for small buffers (~24 bytes), the performance is better than 1 cycle/byte.
The Intel® Embedded Design Center provides qualified developers with web-based access to technical resources. Access Intel Confidential design materials, step-by step guidance, application reference solutions, training, Intel’s tool loaner program, and connect with an e-help desk and the embedded community. Design Fast. Design Smart. Get started today. www.intel.com/embedded/edc.
Read the full Novel Hashing Method Suitable for Lookup Functions White Paper.
333KB
Lo sentimos. Este PDF solo se encuentra disponible en formato para descarga.
Novel Hashing Method Suitable for Lookup Functions: Paper
Executive Summary
The paper describes a novel hashing method suitable for lookup functions. Traditional methods are either of lower hash quality or inferior performance. In this paper, we show how to compute a high-quality hash digest at extremely high performance on Intel® processors using the crc32 instruction. Our method also generates multiple 32-bit hashes of an input data buffer, which have low correlation.
This paper describes a novel hashing method suitable for lookup functions, based on the crc32 instruction. We show how to compute a high-quality 64-bit hash digest at extremely high performance on Intel® processors. For large data buffers, the performance of our hash function tends to ~ 0.44 cycles/byte on a single thread of an Intel® Core™ i5 650 processor. Even for small buffers (~24 bytes), the performance is better than 1 cycle/byte.
The Intel® Embedded Design Center provides qualified developers with web-based access to technical resources. Access Intel Confidential design materials, step-by step guidance, application reference solutions, training, Intel’s tool loaner program, and connect with an e-help desk and the embedded community. Design Fast. Design Smart. Get started today. www.intel.com/embedded/edc.
Read the full Novel Hashing Method Suitable for Lookup Functions White Paper.
