// Filename: hash_map
// Created by:  drose (12May00)
//
////////////////////////////////////////////////////////////////////
//
// PANDA 3D SOFTWARE
// Copyright (c) 2001, Disney Enterprises, Inc.  All rights reserved
//
// All use of this software is subject to the terms of the Panda 3d
// Software license.  You should have received a copy of this license
// along with this source code; you will also find a current copy of
// the license at http://www.panda3d.org/license.txt .
//
// To contact the maintainers of this program write to
// panda3d@yahoogroups.com .
//
////////////////////////////////////////////////////////////////////

// This file, and all the other files in this directory, aren't
// intended to be compiled--they're just parsed by CPPParser (and
// interrogate) in lieu of the actual system headers, to generate the
// interrogate database.

#ifndef HASH_MAP_H
#define HASH_MAP_H

#include <stdtypedefs.h>
#include <stdcompare.h>
#include <pair>

namespace stdext {
  template<class key, class element, class compare = hash_compare<key, less<key> > >
  class hash_map {
  public:
    typedef key key_type;
    typedef element data_type;
    typedef element mapped_type;
    typedef pair<const key, element> value_type;
    typedef compare key_compare;

    typedef element *pointer;
    typedef const element *const_pointer;
    typedef element &reference;
    typedef const element &const_reference;

    class iterator;
    class const_iterator;
    class reverse_iterator;
    class const_reverse_iterator;
    typedef size_t size_type;
    class difference_type;
  };

  template<class key, class element, class compare = hash_compare<key, less<key> > >
  class hash_multimap : public hash_map<key, element, compare> {
  };
};

#endif
