Visible to Intel only — GUID: tss1681759572759
Ixiasoft
Visible to Intel only — GUID: tss1681759572759
Ixiasoft
3.2.3.4. Row Collisions
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.