Univariate Hensel lifting now uses upoly.

[ginac.git] / ginac / hash_map.h

diff --git a/ginac/hash_map.h b/ginac/hash_map.h
index 108fb2fb51ed244dc580732566a02cca2e9ccabc..e7aa924c446a5ab7c5907528e3ca95ae2dbf913d 100644 (file)
--- a/ginac/hash_map.h
+++ b/ginac/hash_map.h
@@ -3,7 +3,7 @@
  *  Replacement for map<> using hash tables. */
 
 /*
- *  GiNaC Copyright (C) 1999-2003 Johannes Gutenberg University Mainz, Germany
+ *  GiNaC Copyright (C) 1999-2008 Johannes Gutenberg University Mainz, Germany
  *
  *  This program is free software; you can redistribute it and/or modify
  *  it under the terms of the GNU General Public License as published by
@@ -17,7 +17,7 @@
  *
  *  You should have received a copy of the GNU General Public License
  *  along with this program; if not, write to the Free Software
- *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+ *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
  */
 
 #ifndef __GINAC_HASH_MAP_H__
@@ -73,7 +73,6 @@ class exhashmap;
  *
  *  Differences to map<>:
  *   - no lower_bound()/upper_bound()
- *   - no "insert with a hint" insert(iterator, key_type)
  *   - no reverse iterators, no rbegin()/rend()
  *   - no operator<()
  *   - comparison functor is hardcoded to ex_is_less
@@ -336,6 +335,11 @@ public:
        // Modifiers
        std::pair<iterator, bool> insert(const value_type &x);
 
+       iterator insert(iterator pos, const value_type &x)
+       {
+               return insert(x).first;
+       }
+
        template <class InputIterator>
        void insert(InputIterator first, InputIterator last)
        {
@@ -427,6 +431,7 @@ public:
                return !(lhs == rhs);
        }
 
+#if 0
        void dump() const
        {
                std::clog << "num_entries = " << num_entries << std::endl;
@@ -437,6 +442,7 @@ public:
                        std::clog << (it->first == EMPTY ? "free" : (it->first == USED ? "used" : "erased")) << ", " << it->second.first << " -> " << it->second.second << std::endl;
                }
        }
+#endif
 };
 
 /** Return pointer to bucket corresponding to key (or first empty bucket). */