← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to plugin/memory/hp_block.cc

  • Committer: Monty Taylor
  • Date: 2011-02-13 17:26:39 UTC
  • mfrom: (2157.2.2 give-in-to-pkg-config)
  • mto: This revision was merged to the branch mainline in revision 2166.
  • Revision ID: mordred@inaugust.com-20110213172639-nhy7i72sfhoq13ms
Merged in pkg-config fixes.

Show diffs side-by-side

added added

removed removed

Lines of Context:
plugin/memory/hp_block.cc
11
11
 
12
12
   You should have received a copy of the GNU General Public License
13
13
   along with this program; if not, write to the Free Software
14
 
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
 
14
   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA */
15
15
 
16
16
/* functions on blocks; Keys and records are saved in blocks */
17
17
 
18
 
#include "heapdef.h"
 
18
#include "heap_priv.h"
 
19
 
 
20
#include <cstdlib>
19
21
 
20
22
/*
21
23
  Find record according to record-position.
28
30
 
29
31
unsigned char *hp_find_block(HP_BLOCK *block, uint32_t pos)
30
32
{
31
 
  register int i;
32
 
  register HP_PTRS *ptr; /* block base ptr */
 
33
  int i;
 
34
  HP_PTRS *ptr; /* block base ptr */
33
35
 
34
 
  for (i=block->levels-1, ptr=block->root ; i > 0 ; i--)
 
36
  for (i= block->levels-1, ptr=block->root ; i > 0 ; i--)
35
37
  {
36
38
    ptr=(HP_PTRS*)ptr->blocks[pos/block->level_info[i].records_under_level];
37
39
    pos%=block->level_info[i].records_under_level;
56
58
 
57
59
int hp_get_new_block(HP_BLOCK *block, size_t *alloc_length)
58
60
{
59
 
  register uint32_t i,j;
 
61
  uint32_t i;
60
62
  HP_PTRS *root;
61
63
 
62
64
  for (i=0 ; i < block->levels ; i++)
104
106
        (unsigned char*) root;
105
107
 
106
108
    /* Add a block subtree with each node having one left-most child */
107
 
    for (j=i-1 ; j >0 ; j--)
 
109
    for (uint32_t j= i-1 ; j >0 ; j--)
108
110
    {
109
111
      block->level_info[j].last_blocks= root++;
110
112
      block->level_info[j].last_blocks->blocks[0]=(unsigned char*) root;
125
127
 
126
128
unsigned char *hp_free_level(HP_BLOCK *block, uint32_t level, HP_PTRS *pos, unsigned char *last_pos)
127
129
{
128
 
  int i,max_pos;
 
130
  int max_pos;
129
131
  unsigned char *next_ptr;
130
132
 
131
133
  if (level == 1)
 
134
  {
132
135
    next_ptr=(unsigned char*) pos+block->recbuffer;
 
136
  }
133
137
  else
134
138
  {
135
139
    max_pos= (block->level_info[level-1].last_blocks == pos) ?
137
141
    HP_PTRS_IN_NOD;
138
142
 
139
143
    next_ptr=(unsigned char*) (pos+1);
140
 
    for (i=0 ; i < max_pos ; i++)
 
144
    for (int i= 0; i < max_pos ; i++)
141
145
      next_ptr=hp_free_level(block,level-1,
142
146
                              (HP_PTRS*) pos->blocks[i],next_ptr);
143
147
  }
 
148
 
144
149
  if ((unsigned char*) pos != last_pos)
145
150
  {
146
151
    free((unsigned char*) pos);