Added calchash and compare_same_type for symmetries. Necessary for archiving.
authorChris Dams <Chris.Dams@mi.infn.it>
Fri, 23 Jun 2006 12:56:39 +0000 (12:56 +0000)
committerChris Dams <Chris.Dams@mi.infn.it>
Fri, 23 Jun 2006 12:56:39 +0000 (12:56 +0000)
ginac/symmetry.cpp
ginac/symmetry.h

index 96225e7416437068816a422f51cc5de6a6116513..9cee0ffb37b24ec718cabf91c3897307ff3c9fab 100644 (file)
@@ -142,11 +142,69 @@ int symmetry::compare_same_type(const basic & other) const
 {
        GINAC_ASSERT(is_a<symmetry>(other));
 
-       // All symmetry trees are equal. They are not supposed to appear in
-       // ordinary expressions anyway...
+       // For archiving purposes we need to have an ordering of symmetries.
+       const symmetry &othersymm = ex_to<symmetry>(other);
+
+       // Compare type.
+       if (type > othersymm.type)
+               return 1;
+       if (type < othersymm.type)
+               return -1;
+
+       // Compare the index set.
+       size_t this_size = indices.size();
+       size_t that_size = othersymm.indices.size();
+       if (this_size > that_size)
+               return 1;
+       if (this_size < that_size)
+               return -1;
+       typedef std::set<unsigned>::iterator set_it;
+       set_it end = indices.end();
+       for (set_it i=indices.begin(),j=othersymm.indices.begin(); i!=end; ++i,++j) {
+               if(*i < *j)
+                       return 1;
+               if(*i > *j)
+                       return -1;
+       }
+
+       // Compare the children.
+       if (children.size() > othersymm.children.size())
+               return 1;
+       if (children.size() < othersymm.children.size())
+               return -1;
+       for (size_t i=0; i<children.size(); ++i) {
+               int cmpval = ex_to<symmetry>(children[i])
+                       .compare_same_type(ex_to<symmetry>(othersymm.children[i]));
+               if (cmpval)
+                       return cmpval;
+       }
+
        return 0;
 }
 
+unsigned symmetry::calchash() const
+{
+       unsigned v = golden_ratio_hash((p_int)tinfo());
+
+       if (type == none) {
+               v = rotate_left(v);
+               v ^= *(indices.begin());
+       } else {
+               for (exvector::const_iterator i=children.begin(); i!=children.end(); ++i)
+               {
+                       v = rotate_left(v);
+                       v ^= i->gethash();
+               }
+       }
+
+       if (flags & status_flags::evaluated) {
+               setflag(status_flags::hash_calculated);
+               hashvalue = v;
+       }
+
+       return v;
+}
+
 void symmetry::do_print(const print_context & c, unsigned level) const
 {
        if (children.empty()) {
index 3720ee727012ba83a8b920fe76b09658316861d1..4168013ed4d391e438154dae129107d4f702c535 100644 (file)
@@ -84,6 +84,7 @@ public:
 protected:
        void do_print(const print_context & c, unsigned level) const;
        void do_print_tree(const print_tree & c, unsigned level) const;
+       unsigned calchash() const;
 
        // member variables
 private: