0
Anonymous Posted 11 years ago
Grammar
What is the meaning of "breaking ties in the left"?
When I learned d-left hashing, I met a sentence "Place item in a cell in the least loaded bucket, breaking ties to the left. " I can't understand the meaning of "breaking tie to the left". Who can explain it to me? Thank you very much!
Top answer
I take it to mean this. If both buckets are equally loaded, it is called a tie. In such a case, the tie is resolved (ie broken) by putting the key-value pair in the left half of the table.
- I take it to mean this.
- If both buckets are equally loaded, it is called a tie.
- In such a case, the tie is resolved (ie broken) by putting the key-value pair in the left half of the table.
- html The idea behind d-left hashing is simple.
- Insertions work as follows: Split our hash table in d equal sections (typically two, the left and the right halves), and order the sections from left to right arbitrarily.
Get the Weekly English Kit 📬
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
2 Answers
0
I take it to mean this.
If both buckets are equally loaded, it is called a tie. In such a case, the tie is resolved (ie broken) by putting the key-value pair in the left half of the table.
Clive
The following details are excerpted from
If both buckets are equally loaded, it is called a tie. In such a case, the tie is resolved (ie broken) by putting the key-value pair in the left half of the table.
Clive
The following details are excerpted from
00
Related Questions