dualbound.h

Go to the documentation of this file.

#ifndef ABA_DUALBOUND_H
#define ABA_DUALBOUND_H
#include "abacus/intset.h"
class ABA_GLOBAL;
  class  ABA_DUALBOUND  { 
    public: 

      ABA_DUALBOUND(ABA_GLOBAL *glob);

      ~ABA_DUALBOUND();

      void initialize(int n, bool minIsBest);

      void insert(int i, double d);

      void remove(int i);

      bool better(int i, double d) const;

      double best(int *index = 0) const;

      double best(double d) const;

      double worst() const;

    private: 

      void       updateBestAndWorst();
      ABA_GLOBAL *glob_;
      ABA_INTSET set_;
      double     *bounds_;
      double     best_;
      int        bestIndex_;
      double     worst_;
      bool       minIsBest_;
  };

inline double ABA_DUALBOUND::best(int *index) const
{
  if (index)
    *index = bestIndex_;
  return best_;
}

inline double ABA_DUALBOUND::worst() const
{
  return worst_;
}

#endif  // ABA_DUALBOUND_H

---