Logo Search packages:      
Sourcecode: packup version File versions  Download package

cl_functors.hh

/******************************************************************************\
 *    This file is part of packup.                                            *
 *                                                                            *
 *    packup is free software: you can redistribute it and/or modify          *
 *    it under the terms of the GNU General Public License as published by    *
 *    the Free Software Foundation, either version 3 of the License, or       *
 *    (at your option) any later version.                                     *
 *                                                                            *
 *    packup is distributed in the hope that it will be useful,               *
 *    but WITHOUT ANY WARRANTY; without even the implied warranty of          *
 *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the           *
 *    GNU General Public License for more details.                            *
 *                                                                            *
 *    You should have received a copy of the GNU General Public License       *
 *    along with packup.  If not, see <http://www.gnu.org/licenses/>.         *            
\******************************************************************************/           
//jpms:bc
/*----------------------------------------------------------------------------*\
 * File:        cl_functors.hh
 *
 * Description: Functors based on clauses.
 *
 * Author:      jpms
 * 
 * Revision:    $Id$.
 *
 *                                     Copyright (c) 2009, Joao Marques-Silva
\*----------------------------------------------------------------------------*/
//jpms:ec

#ifndef _CL_FUNCTORS_H
#define _CL_FUNCTORS_H 1

#include "basic_clause.hh"


//jpms:bc
/*----------------------------------------------------------------------------*\
 * Functors based on class BasicClause
\*----------------------------------------------------------------------------*/
//jpms:ec

00043 class ClauseHash {
public:
  ULINT operator()(BasicClause* clref) const {  // see below new hash functions
    //return clref->clhash(); // -> Very slow; unable to undertand why
    register ULINT hashv = 0;
    for(Literator pos = clref->begin(); pos != clref->end(); ++pos) {
      hashv ^= (*pos>0) ? *pos : -*pos;
    }  cout << "Hash value: " << hashv << endl; cout.flush();
    return hashv;
  }
};
 
00055 class ClauseEqual {
public:
  bool operator()(BasicClause* cl1, BasicClause* cl2) const {
    if (cl1->size() != cl2->size()) { return false; }
    Literator pos1 = cl1->begin();  // Vectors assumed to be sorted
    Literator pos2 = cl2->begin();
    for(; pos1 != cl1->end(); ++pos1, ++pos2) {
      if (*pos1 != *pos2) { return false; }
    }
    return true;
  }
};

00068 class ClPtrHash {
public:
  ULINT operator()(const BasicClause* ptr) const { return (ULINT)ptr; }
};
 
00073 class ClPtrEqual {
public:
  bool operator()(const BasicClause* ptr1, const BasicClause* ptr2) const {
    return ptr1 == ptr2;
  }
};

00080 class ClSizeIDLess {
public:
  bool operator()(BasicClause* ptr1, BasicClause* ptr2) const {
    return
      ptr1->size() < ptr2->size() ||
      ptr1->size() == ptr2->size() && ptr1->get_id() < ptr2->get_id();
  }
};

00089 class ClSizeIDGreater {
public:
  bool operator()(BasicClause* ptr1, BasicClause* ptr2) const {
    return
      ptr1->size() > ptr2->size() ||
      ptr1->size() == ptr2->size() && ptr1->get_id() > ptr2->get_id();
  }
};

00098 class ClIDLess {
public:
  bool operator()(BasicClause* ptr1, BasicClause* ptr2) const
  {
    return ptr1->get_id() < ptr2->get_id();
  }
};

00106 class ClIDGreater {
public:
  bool operator()(BasicClause* ptr1, BasicClause* ptr2) const
  {
    return ptr1->get_id() > ptr2->get_id();
  }
};


#define HPSHIFT 3
#define HNSHIFT 2

00118 class LitVectHash {
public:
  ULINT operator()(vector<LINT>* lvect) const {
    //cout << "VECT SIZE:" << lvect->size() <<endl;
    register ULINT hashv = 0;
    //register ULINT hashv = 1;
    //cout << "Hash value: " << hashv << endl; cout.flush();
    for(vector<LINT>::iterator pos=lvect->begin(); pos!=lvect->end(); ++pos) {
      // v3:
      hashv = (hashv << HPSHIFT) ^ ((*pos>0) ? *pos : -*pos);
      /*
      // v5:
      hashv = (hashv << HPSHIFT) ^ (*pos);
      // v4:
      hashv =
      (*pos>0) ? ((hashv << HPSHIFT) ^ *pos) : ((hashv >> HNSHIFT) ^ -*pos);
      // v3:
      hashv = (hashv << HPSHIFT) ^ ((*pos>0) ? *pos : -*pos);
      // v2:
      hashv ^= ((*pos>0) ? *pos : -*pos);
      // v1:
      hashv *= fabs(*pos);
      */
    } //cout << "Hash value: " << hashv << endl; cout.flush();
    return hashv;
  }
};
 
00146 class LitVectEqual {
public:
  bool operator()(vector<LINT>* lv1, vector<LINT>* lv2) const {
    if (lv1->size() != lv2->size()) { return false; }
    Literator pos1 = lv1->begin();  // Vectors assumed to be sorted
    Literator pos2 = lv2->begin();
    for(; pos1 != lv1->end(); ++pos1, ++pos2) {  // vectors w/ the same size
      if (*pos1 != *pos2) { return false; }
    }
    /* Not as efficient...
      for(register int k=0; k<lv1->size(); ++k) {    // vectors w/ the same size
      if ((*lv1)[k] != (*lv2)[k]) { return false; }
      } //cout<<((pos1==lv1->end()&&pos2==lv2->end())?"TRUE":"FALSE B")<<endl;
      // Also tried reverse iterators, to no avail
    */
    return true;
  }
};

#endif /* _CL_FUNCTORS_H */

/*----------------------------------------------------------------------------*/

Generated by  Doxygen 1.6.0   Back to index