Drizzled Public API Documentation

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 
24 namespace drizzled
25 {
26 
27 bool 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 
48 void 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 
58 bool 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 
69 void key_map_subtract(key_map& map1, key_map& map2)
70 {
71  map1&= map2.flip();
72  map2.flip();
73 }
74 
75 } /* namespace drizzled */