|
982.1.8
by Padraig O'Sullivan
Added new functions for adding a bitset in a thread-safe way. I created a |
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 |
||
|
1005.2.1
by Monty Taylor
Reverted a crap-ton of padraig's work. |
32 |
#include "drizzled/sql_bitmap.h" |
|
982.1.8
by Padraig O'Sullivan
Added new functions for adding a bitset in a thread-safe way. I created a |
33 |
|
34 |
#include <bitset> |
|
35 |
||
36 |
using namespace std; |
|
37 |
||
|
982.1.12
by Padraig O'Sullivan
Removed the global mutex used to simplify the names of temporary tables. |
38 |
uint32_t setNextBit(bitset<MAX_FIELDS> &bitmap) |
|
982.1.8
by Padraig O'Sullivan
Added new functions for adding a bitset in a thread-safe way. I created a |
39 |
{
|
40 |
uint32_t bit_found; |
|
|
1005.2.1
by Monty Taylor
Reverted a crap-ton of padraig's work. |
41 |
if ((bit_found= getFirstBitPos(bitmap)) != MY_BIT_NONE) |
|
982.1.8
by Padraig O'Sullivan
Added new functions for adding a bitset in a thread-safe way. I created a |
42 |
bitmap.set(bit_found); |
43 |
return bit_found; |
|
44 |
}
|
|
45 |
||
46 |
uint32_t getFirstBitPos(const bitset<MAX_FIELDS> &bitmap) |
|
47 |
{
|
|
|
1005.2.1
by Monty Taylor
Reverted a crap-ton of padraig's work. |
48 |
uint32_t first_bit= MY_BIT_NONE; |
|
982.1.8
by Padraig O'Sullivan
Added new functions for adding a bitset in a thread-safe way. I created a |
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 |
||
|
1005.2.1
by Monty Taylor
Reverted a crap-ton of padraig's work. |
60 |
bool isBitmapOverlapping(const bitset<MAX_FIELDS> *map1, const bitset<MAX_FIELDS> *map2) |
|
982.1.8
by Padraig O'Sullivan
Added new functions for adding a bitset in a thread-safe way. I created a |
61 |
{
|
|
1005.2.1
by Monty Taylor
Reverted a crap-ton of padraig's work. |
62 |
bitset<MAX_FIELDS> tmp= *map1 & *map2; |
|
982.1.8
by Padraig O'Sullivan
Added new functions for adding a bitset in a thread-safe way. I created a |
63 |
return (tmp.any()); |
64 |
}
|