/* TTSlots.cpp
 *
 * Kubo Ryosuke
 */

#include "TTSlots.hpp"
#include <climits>

namespace sunfish {

TTStatus TTSlots::set(const TTElement& element) {
  // search a slot which has a same hash value.
  for (SizeType i = 0; i < Size; i++) {
    if (slots_[i].hash() == element.hash()) {
      slots_[i] = element;
      return TTStatus::Update;
    }
  }

  // find lesser slot
  TTElement* e = &slots_[0];
  for (SizeType i = 1; i < Size; i++) {
    if (slots_[i].depth() < e->depth()) {
      e = &slots_[i];
    }
  }
  *e = element;

  return TTStatus::Replace;
}

bool TTSlots::get(Zobrist::Type hash, TTElement& element) {
  // search a slot which has a same hash value.
  for (SizeType i = 0; i < Size; i++) {
    TTElement e = slots_[i];
    if (e.checkHash(hash)) {
      element = e;
      return true;
    }
  }
  return false;

}

unsigned TTSlots::fullCount() const {
  unsigned count = 0;
  for (SizeType i = 0; i < Size; i++) {
    if (slots_[i].isLive()) {
      count++;
    }
  }
  return count;
}

} // namespace sunfish