← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/sql_bitmap.cc

Merge of Monty

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)) != 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= 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
 
}