Ejemplo n.º 1
0
 protected int FindEmptySlot(HashBucket <TKey, TValue> bucket)
 {
     for (int i = 0; i < bucket.Length; i++)
     {
         if (!bucket.Used(i) && bucket.Lock(i))
         {
             return(i);
         }
     }
     return(-1);
 }
Ejemplo n.º 2
0
        // Returns -1 if all slots are locked
        private int PickSlotNumber(HashBucket <TKey, TValue> bucket)
        {
            int slotNumber = _random.Next(_bucketWidth);

            if (bucket.Lock(slotNumber))
            {
                return(slotNumber);
            }
            for (int i = 0; i < DEFAULT_SLOT_WIDTH; i++)
            {
                if (i == slotNumber)
                {
                    continue;
                }
                if (bucket.Lock(i))
                {
                    return(i);
                }
            }
            return(-1);
        }