drizzle
C++ MySQL-protocol-compatible database server
Loading...
Searching...
No Matches
key_map.cc
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#include <config.h>
21
22#include <drizzled/key_map.h>
23
24namespace drizzled
25{
26
27bool is_keymap_prefix(const key_map& map, const uint32_t prefix_size)
28{
29 size_t pos= 0;
30
31 for (; pos < prefix_size; pos++)
32 if (! map.test(pos))
33 return false;
34
35 /*TODO: huh?
36 uint32_t prefix_bits= prefix_size & 0x7;
37 if (prefix_bits && != (1 << prefix_bits)-1)
38 return false;
39 */
40
41 for (; pos < map.size(); pos++)
42 if (map.test(pos))
43 return false;
44
45 return true;
46}
47
48void set_prefix(key_map& map, const uint32_t prefix_size)
49{
50 size_t pos= 0;
51
52 for (; pos < prefix_size && pos < map.size(); pos++)
53 {
54 map.set(pos);
55 }
56}
57
58bool is_overlapping(const key_map& map, const key_map& map2)
59{
60 size_t count;
61 for (count= 0; count < map.size(); count++)
62 {
63 if (map[count] & map2[count])
64 return false;
65 }
66 return true;
67}
68
69void key_map_subtract(key_map& map1, key_map& map2)
70{
71 map1&= map2.flip();
72 map2.flip();
73}
74
75} /* namespace drizzled */
TODO: Rename this file - func.h is stupid.