← 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-08 19:27:21 UTC
  • mto: This revision was merged to the branch mainline in revision 1009.
  • Revision ID: mordred@inaugust.com-20090508192721-glbsg850k7wqp1rd
Further reversion of P.

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
 
void ThreadSafeBitset::resetBit(uint32_t pos)
39
 
{
40
 
  pthread_mutex_lock(&mutex);
41
 
  bitmap.reset(pos);
42
 
  pthread_mutex_unlock(&mutex);
43
 
}
44
 
 
45
 
uint32_t ThreadSafeBitset::setNextBit()
46
 
{
47
 
  uint32_t bit_found;
48
 
  pthread_mutex_lock(&mutex);
49
 
  if ((bit_found= getFirstBitPos(bitmap)) != MY_BIT_NONE)
50
 
    bitmap.set(bit_found);
51
 
  pthread_mutex_unlock(&mutex);
52
 
  return bit_found;
53
 
}
54
 
 
55
 
uint32_t getFirstBitPos(const bitset<MAX_FIELDS> &bitmap)
56
 
{
57
 
  uint32_t first_bit= MY_BIT_NONE;
58
 
  for (int idx= 0; idx < MAX_FIELDS; idx++)
59
 
  {
60
 
    if (!bitmap.test(idx))
61
 
    {
62
 
      first_bit= idx;
63
 
      break;
64
 
    }
65
 
  }
66
 
  return first_bit;
67
 
}
68
 
 
69
 
bool isBitmapSubset(const bitset<MAX_FIELDS> *map1, const bitset<MAX_FIELDS> *map2)
70
 
{
71
 
  bitset<MAX_FIELDS> tmp1= *map2;
72
 
  bitset<MAX_FIELDS> tmp2= *map1 & tmp1.flip();
73
 
  return (!tmp2.any());
74
 
}
75
 
 
76
 
bool isBitmapOverlapping(const bitset<MAX_FIELDS> *map1, const bitset<MAX_FIELDS> *map2)
77
 
{
78
 
  bitset<MAX_FIELDS> tmp= *map1 & *map2;
79
 
  return (tmp.any());
80
 
}