Code

Added consts to args of pairing heap compare fn
[inkscape.git] / src / removeoverlap / pairingheap / PairingHeap.h
index 2f68c2b6f88bd27f202a406c8834e9f41e879e22..5f57f2f1b3d9a0821a007e960e64b10be9fe831a 100644 (file)
@@ -57,14 +57,14 @@ template <class T>
 class Comparator
 {
 public:
-       virtual bool isLessThan(T &lhs, T &rhs) const = 0;
+       virtual bool isLessThan(T const &lhs, T const &rhs) const = 0;
 };
 
 template <class T>
 class PairingHeap
 {
 public:
-       PairingHeap( bool (*lessThan)(T &lhs, T &rhs) );
+       PairingHeap( bool (*lessThan)(T const &lhs, T const &rhs) );
        PairingHeap( const PairingHeap & rhs );
        ~PairingHeap( );
 
@@ -99,7 +99,7 @@ protected:
        }
 private:
        PairNode<T> *root;
-       bool (*lessThan)(T &lhs, T &rhs);
+       bool (*lessThan)(T const &lhs, T const &rhs);
        int counter;
        void reclaimMemory( PairNode<T> *t ) const;
        void compareAndLink( PairNode<T> * & first, PairNode<T> *second ) const;