function hashfn(key) {
	let pw;
	pw = Math.floor(key.length / 2);
	return pw;
}
//간단하게 이런식으로 만들 수 있다. 이건 너무 간단하고
//아스키 코드를 이용하거나 여러 방법이 있다고 한다. 호호

const hashFunction = function (str, max) {
	let hash = 0;
	for (let i = 0; i < str.length; i++) {
		hash = (hash << 5) + hash + str.charCodeAt(i);
		hash &= hash; // Convert to 32bit integer
		hash = Math.abs(hash);
	}
	return hash % max;
};

module.exports = hashFunction;

const LimitedArray = function (limit) {
	const storage = [];

	const limitedArray = {};
	limitedArray.get = function (index) {
		checkLimit(index);
		return storage[index];
	};
	limitedArray.set = function (index, value) {
		checkLimit(index);
		storage[index] = value;
	};
	limitedArray.each = function (callback) {
		for (let i = 0; i < storage.length; i++) {
			callback(storage[i], i, storage);
		}
	};

	var checkLimit = function (index) {
		if (typeof index !== 'number') {
			throw new Error('setter requires a numeric index for its first argument');
		}
		if (limit <= index) {
			throw new Error('Error trying to access an over-the-limit index');
		}
	};

	return limitedArray;
};

module.exports = LimitedArray;

class HashTable {
  constructor() {
    this._size = 0;                                 // 크기를 알아야지 언제 resize하는지 알 수 있다!
    this._bucketNum = 8;                            // hash table의 크기는 처음부터 정해놓고 시작해야 하기 떄문에 가볍게 8로 시작.
    this._storage = LimitedArray(this._bucketNum);  // storage라는 저장 공간을 만들자!
  }

  insert(key, value) {
    const index = hashFunction(key, this._bucketNum);  // 이거를 통해 우리가 넣은 키와 값에서 키를 index(숫자)로 바꿀 수 있다.
    let bucket = {};                                   // 데이터는 객체로 저장되기 떄문에 빈 객체를 우선 만든다.
    if (this._storage.get(index) === undefined) {      // 만약, storage[index], 즉 (배열의[index])가 없다면 여기에 데이터를 넣을 것!
      bucket[key] = value;                             // 위에 만든 빈 객체에다가 우리가 넣을 Key와 value를 넣어주자.
      this._storage.set(index, bucket);                // set은 storage[index]에 우리가 넣을 buckt[key] =value를 넣는 함수이다.

    } else {                                           // 그런데 만약 storage[index]에 이미 데이터가 있다면?
      bucket = this._storage.get(index);               // {}객체를 storage[index]로 바꾼다.
      bucket[key] = value;                             // 위에 만든 빈 객체에다가 우리가 넣을 Key와 value를 넣어주자.
      this._storage.set(index, bucket);                // 그리고 기존에 있던 storage[index] value에 새로운 value를 덮어쓴다.
    }
    this._size++;                                      // 넣을 때 마다 사이즈는 ++!

    if ((this._size / this._bucketNum) * 100 > 75) {  // 만약 사이즈가 75%가 넘어가면, storage(배열)의 크기를 2배로 늘리자.
      this._resize(this._bucketNum * 2);
    }
    return this._storage
  }

  retrieve(key) {                                       // 이건 우리가 저장한 데이터에서 Key를 통해 value를 넣는 것.
    const index = hashFunction(key, this._bucketNum);   // 이거를 통해 우리가 넣은 키와 값에서 키를 index(숫자)로 바꿀 수 있다.
    if (this._storage.get(index) === undefined) {       // 만약 storage[index]에 데이터가 없다면
      return undefined;                                 // undefined
    }
    return this._storage.get(index)[key];               // 있으면 storage[1][key]를 통해 value를 빼자.

  }

  remove(key) {
    const index = hashFunction(key, this._bucketNum);   // 이거를 통해 우리가 넣은 키와 값에서 키를 index(숫자)로 바꿀 수 있다.

    this._storage.each(function (bucket, i) {           // each함수는 storage를 처음부터 끝까지 반복해주는 함수이다. LimitedArray에 만듦
      if (index === i) {                                // 존재한다면?
        delete bucket[key]                              // 배열을 삭제하는 것이 아니라, 객체를 삭제!
      }
    })

     this._size--;                                      // 데이터 삭제 했으니 --

    if ((this._size / this._bucketNum) * 100 < 25) {    // 데이터가 25%미만이면 storage의 크기 줄이자
      this._resize(this._bucketNum / 2);
    }
  }

  _resize(newBucketNum) {                               // 여기에는 우리가 크기를 늘릴 숫자가 들어간다.
    let oldStorage = this._storage;                     // 우선 기존 storage에 있는 데이터를 모두 저장해주자.
    this._size = 0;                                     // 사이즈 초기화
    this._bucketNum = newBucketNum;                     // 배열의 크기를 기존 크기에서 새로 들어갈 크기로 바꿔준다.
    this._storage = LimitedArray(this._bucketNum);      // 새로운 크기의 storage를 만든다.

    oldStorage.each(bucket => {                         // each를 통해 데이터를 순회하고
      for (let key in bucket) {
        this.insert(key, bucket[key]);                  // 데이터를 다시 새로운 storage에 insert 해주자.
      }
    });

    return this._stroage;

  }