← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/sql_bitmap.cc

  • Committer: Monty Taylor
  • Date: 2009-05-09 22:13:47 UTC
  • mto: This revision was merged to the branch mainline in revision 1009.
  • Revision ID: mordred@inaugust.com-20090509221347-l712szviusbobro0
Re-added bitset<> as a replacement for Bitmap<>

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/sql_bitmap.cc
 
1
/* - mode: c; c-basic-offset: 2; indent-tabs-mode: nil; -*-
 
2
 *  vim:expandtab:shiftwidth=2:tabstop=2:smarttab:
 
3
 *
 
4
 *  Copyright (C) 2009 Sun Microsystems
 
5
 *
 
6
 *  Authors:
 
7
 *
 
8
 *  Padraig O'Sullivan <osullivan.padraig@gmail.com>
 
9
 *
 
10
 *  This program is free software; you can redistribute it and/or modify
 
11
 *  it under the terms of the GNU General Public License as published by
 
12
 *  the Free Software Foundation; either version 2 of the License, or
 
13
 *  (at your option) any later version.
 
14
 *
 
15
 *  This program is distributed in the hope that it will be useful,
 
16
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 
17
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
18
 *  GNU General Public License for more details.
 
19
 *
 
20
 *  You should have received a copy of the GNU General Public License
 
21
 *  along with this program; if not, write to the Free Software
 
22
 *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 
23
 */
 
24
 
 
25
/**
 
26
 * @file 
 
27
 *
 
28
 * Implementation of helper methods for working with
 
29
 * bitsets and methods for thread-safe bitsets.
 
30
 */
 
31
 
 
32
#include <drizzled/sql_bitmap.h>
 
33
 
 
34
#include <bitset>
 
35
 
 
36
using namespace std;
 
37
 
 
38
uint32_t setNextBit(bitset<MAX_FIELDS> &bitmap)
 
39
{
 
40
  uint32_t bit_found;
 
41
  if ((bit_found= getFirstBitPos(bitmap)) != MY_BIT_NONE)
 
42
    bitmap.set(bit_found);
 
43
  return bit_found;
 
44
}
 
45
 
 
46
uint32_t getFirstBitPos(const bitset<MAX_FIELDS> &bitmap)
 
47
{
 
48
  uint32_t first_bit= MY_BIT_NONE;
 
49
  for (int idx= 0; idx < MAX_FIELDS; idx++)
 
50
  {
 
51
    if (!bitmap.test(idx))
 
52
    {
 
53
      first_bit= idx;
 
54
      break;
 
55
    }
 
56
  }
 
57
  return first_bit;
 
58
}
 
59
 
 
60
bool isBitmapOverlapping(const bitset<MAX_FIELDS> &map1, const bitset<MAX_FIELDS> &map2)
 
61
{
 
62
  bitset<MAX_FIELDS> tmp= map1 & map2;
 
63
  return (tmp.any());
 
64
}