Class HashMap

Kernel/include/hash.h:27–98

Key, Value

template<typename K, typename T> // Key, Value
class HashMap{
private:
	class KeyValuePair{
		friend class HashMap;

	protected:
		T value;
		K key;

		KeyValuePair() { value = T(); key = K(); }
		KeyValuePair(K key, T value) { this->value = value; this->key = key; }
	};

	List<KeyValuePair>* buckets;
	unsigned bucketCount = 2048;

	lock_t lock = 0;
public:
	HashMap(){
		buckets = new List<KeyValuePair>[bucketCount];
		lock = 0;
	}

	HashMap(unsigned bCount){
		bucketCount = bCount;

		HashMap();
	}

	void insert(K key, T& value){
		auto& bucket = buckets[hash(key) % bucketCount];

		acquireLock(&lock);
		bucket.add_back(KeyValuePair(key, value));
		releaseLock(&lock);
	}

	T remove(K key){
		auto& bucket = buckets[hash(key) % bucketCount];

		acquireLock(&lock);
		for(unsigned i = 0; i < bucket.get_length(); i++){
			if(bucket[i].key == key){
				auto pair = bucket.remove_at(i);
				releaseLock(&lock);
				return pair.value;
			}
		}
		releaseLock(&lock);

		return T();
	}

	T get(K key){
		auto& bucket = buckets[hash(key) % bucketCount];

		acquireLock(&lock);
		for(KeyValuePair& val : bucket){