//
// Created by Kosho on 2020年8月16日.
//

#ifndef PYTHONVM_MAP_HPP
#define PYTHONVM_MAP_HPP

#include <stdio.h>

class OopClosure;

template<typename K, typename V>
class MapEntry {
public:
 K _k;
 V _v;

 MapEntry(const MapEntry<K, V> &entry);

 MapEntry(K k, V v) : _k(k), _v(v) {}

 MapEntry() : _k(0), _v(0) {}

 void *operator new[](size_t size);
};

template<typename K, typename V>
class Map {
private:
 MapEntry<K, V> *_entries;
 int _size;
 int _length;

 void expand();

public:
 Map();

 int size() { return _size; }

 void put(K k, V v);

 V get(K k);

 K get_key(int index);

 V get_value(int index);

 bool has_key(K k);

 V remove(K k);

 int index(K k);

 MapEntry<K, V> *entries() { return _entries; }

 void *operator new(size_t size);

 void oops_do(OopClosure *closure);
};

#endif //PYTHONVM_MAP_HPP