Category

Development Platform
Home > SourceCode/Document > Database system > MySQL > View Code
Interval.hpp
Package: mysql-4.1.16-win-src.zip　[view]
Upload User: romrleung
Upload Date: 2022-05-23
Package Size: 18897k
Code Size: 3k
Category:

MySQL

Development Platform:

Visual C++

Interval.hpp：Code Content
  1. /* Copyright (C) 2003 MySQL AB
  3.    This program is free software; you can redistribute it and/or modify
  4.    it under the terms of the GNU General Public License as published by
  5.    the Free Software Foundation; either version 2 of the License, or
  6.    (at your option) any later version.
  8.    This program is distributed in the hope that it will be useful,
  9.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  10.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  11.    GNU General Public License for more details.
  13.    You should have received a copy of the GNU General Public License
  14.    along with this program; if not, write to the Free Software
  15.    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
  17. #ifndef INTERVAL_HPP
  18. #define INTERVAL_HPP
  20. #include <NdbOut.hpp>
  21. #include <ndb_types.h>
  23. /**
  24.  * @class Interval
  25.  * @brief Represents an interval
  26.  */
  27. class Interval {
  28. public:
  29.   Interval();
  30.   Interval(Uint32, Uint32);
  32.   /**
  33.    *  Getters of first and last
  34.    */
  35.   inline Uint32 first() const { return m_first; }
  36.   inline Uint32 last() const { return m_last; }
  38.   /** 
  39.    *  Check if interval is empty
  40.    */
  41.   bool isEmpty() const;
  42.   bool isEqual(Uint32 a, Uint32 b) const;
  43.   bool inInterval(Uint32 a) const;
  45.   /**
  46.    *  Size of interval
  47.    */
  48.   Uint32 size() const { 
  49.     return (!isEmpty()) ? m_last - m_first + 1 : 0; 
  50.   }
  51.   
  52.   /**
  53.    *  Set interval
  54.    */
  55.   void set(Uint32 first, Uint32 last);
  56.   void set(const Interval i);
  58.   void setFirst(Uint32 first);
  59.   void setLast(Uint32 last);
  61.   /**
  62.    *  Reduce the interval to only the n left elements of the 
  63.    *  interval.  If the interval is shorter than n, then 
  64.    *  interval is not changed.
  65.    */
  66.   void onlyLeft(Uint32 n);
  68.   /**
  69.    *  Reduce the interval to have at most the value n 
  70.    *  as the last value.
  71.    *  This method can make the interval empty.
  72.    */
  73.   void onlyUpToValue(Uint32 n);
  75.   /**
  76.    *  Print
  77.    */
  78.   void print() {
  79.     ndbout << "[" << m_first << "," << m_last << "]";
  80.   }
  82.   void normalize();
  83. private:
  84.   Uint32 m_first;
  85.   Uint32 m_last;
  86. };
  88. const Uint32 intervalMin = 0;
  89. const Uint32 intervalMax = 0xffffffff;
  90. const Interval emptyInterval(1, 0);
  91. const Interval universeInterval(intervalMin, intervalMax);
  93. /**
  94.  *  @return true if intervals could be added
  95.  */
  96. bool intervalAdd(const Interval a, const Interval b, Interval * c);
  98. void intervalLeftMinus(const Interval a, const Interval b, Interval * c);
  100. void intervalCut(const Interval a, const Interval b, Interval * c);
  102. /**
  103.  *  @return true if intervals are disjoint
  104.  */
  105. bool intervalDisjoint(const Interval a, const Interval b);
  107. #endif