Intel Agilex® 7 F-Series and I-Series FPGA Memory Subsystem IP User Guide

ID 789389
Date 12/04/2023
Public

A newer version of this document is available. Customers should click here to go to the newest version.

Document Table of Contents

3.2.3.4. Row Collisions

Row collisions occur when two or more keys hashed by HASH1 hash to the same row.

Multiple Bins Per Row

The MBL IP implements multiple bins per row to handle row collisions. Each bin stores a key signature, generated using HASH2 and a pointer to the key table.

Simulations show that the number of bins required per row should not exceed 13 (depending on the number of rows versus the number of entries required). You can assume that 15-16 bins-per-row should be sufficient to handle the maximum number of hits-per-row.

If the number of hits for a given row exceeds the number of available bins for that row, then a key cannot be inserted to the table.