#ifndef VECTOR_MAP_H

 #define VECTOR_MAP_H

 #include <vector>

 #include "map_registry.h"

 namespace hugo {

   template <typename MapRegistry>

   class VectorMapFactory {

   public:

     typedef typename MapRegistry::Graph Graph;

     typedef typename MapRegistry::Key Key;

     typedef typename MapRegistry::KeyIt KeyIt;

     typedef typename MapRegistry::MapBase MapBase;

     template <typename V> 

       class Map : public MapBase {

       public:

       typedef V Value;

       Map() {}

       Map(Graph& g, MapRegistry& r) : MapBase(g, r) {

 	init();

       }

       virtual ~Map() {

 	destroy();

       }

       Value& operator[](const Key& key) {

 	int id = graph->id(key);

 	return container[id];

       } 

       const Value& operator[](const Key& key) const {

 	int id = graph->id(key);

 	return container[id];

       }

       const Value& get(const Key& key) const {

 	int id = graph->id(key);

 	return container[id];

       } 

       void set(const Key& key, const Value& val) {

 	int id = graph->id(key);

 	container[id] = val;

       }

       void add(const Key& key) {

 	int id = graph->id(key);

 	if (id >= container.size()) {

 	  container.resize(id + 1);

 	}

       }

       void erase(const Key& key) {}

       private:

       typedef std::vector<Value> Container;

       Container container;

     };

   };

 }

 #endif