~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/key_map.h

pandora-build v0.100 - Fixes several bugs found by cb1kenobi. Add several thoughts from folks at LCA.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/* - mode: c++; c-basic-offset: 2; indent-tabs-mode: nil; -*-
 
2
 *  vim:expandtab:shiftwidth=2:tabstop=2:smarttab:
 
3
 *
 
4
 *  Copyright (C) 2008 Sun Microsystems, Inc.
 
5
 *
 
6
 *  This program is free software; you can redistribute it and/or modify
 
7
 *  it under the terms of the GNU General Public License as published by
 
8
 *  the Free Software Foundation; version 2 of the License.
 
9
 *
 
10
 *  This program is distributed in the hope that it will be useful,
 
11
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
13
 *  GNU General Public License for more details.
 
14
 *
 
15
 *  You should have received a copy of the GNU General Public License
 
16
 *  along with this program; if not, write to the Free Software
 
17
 *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 
18
 */
 
19
 
 
20
#ifndef DRIZZLED_KEY_MAP_H
 
21
#define DRIZZLED_KEY_MAP_H
 
22
 
 
23
#include <drizzled/definitions.h>
 
24
 
 
25
#include <bitset>
 
26
 
 
27
/* Used for finding keys */
 
28
#if MAX_INDEXES <= 64
 
29
typedef std::bitset<72> key_map;
 
30
#else
 
31
typedef std::bitset<((MAX_INDEXES+7)/8*8)> key_map;
 
32
#endif
 
33
 
 
34
/* useful constants */
 
35
extern const key_map key_map_empty;
 
36
extern key_map key_map_full;          /* Should be threaded as const */
 
37
 
 
38
bool is_keymap_prefix(const key_map& map, const uint32_t n);
 
39
bool is_overlapping(const key_map& map, const key_map& map2);
 
40
void set_prefix(key_map& map, const uint32_t n);
 
41
void key_map_subtract(key_map& map1, key_map& map2);
 
42
 
 
43
#endif /* DRIZZLED_KEY_MAP_H */