20#include <drizzled/error_t.h>
29static HASH_INFO *hp_find_free_hash(HP_SHARE *info, HP_BLOCK *block,
32int heap_write(HP_INFO *info,
const unsigned char *record)
34 HP_KEYDEF *keydef, *end;
36 HP_SHARE *share=info->getShare();
38 if ((share->records >= share->max_records && share->max_records) ||
39 (share->recordspace.total_data_length + share->index_length >= share->max_table_size))
41 return(errno=HA_ERR_RECORD_FILE_FULL);
44 if (!(pos=hp_allocate_chunkset(&share->recordspace, 1)))
48 for (keydef = share->keydef, end = keydef + share->keys; keydef < end;
51 if (hp_write_key(info, keydef, record, pos))
55 hp_copy_record_data_to_chunkset(share, record, pos);
57 if (++share->records == share->blength)
58 share->blength+= share->blength;
60 info->current_ptr=pos;
61 info->current_hash_ptr=0;
62 info->update|=HA_STATE_AKTIV;
64 heap_update_auto_increment(info, record);
68 info->errkey= keydef - share->keydef;
69 while (keydef >= share->keydef)
71 if (hp_delete_key(info, keydef, record, pos, 0))
76 hp_free_chunks(&share->recordspace, pos);
106int hp_write_key(HP_INFO *info, HP_KEYDEF *keyinfo,
107 const unsigned char *record,
unsigned char *recpos)
109 HP_SHARE *share = info->getShare();
111 uint32_t halfbuff,hashnr,first_index;
112 unsigned char *ptr_to_rec= NULL,*ptr_to_rec2= NULL;
113 HASH_INFO *empty, *gpos= NULL, *gpos2= NULL, *pos;
116 if (!(empty= hp_find_free_hash(share,&keyinfo->block,share->records)))
118 halfbuff= (long) share->blength >> 1;
119 pos= hp_find_hash(&keyinfo->block,(first_index=share->records-halfbuff));
141 hashnr = hp_rec_hashnr(keyinfo, pos->ptr_to_rec);
148 if (hp_mask(hashnr, share->blength, share->records) != first_index)
162 if (!(hashnr & halfbuff))
165 if (!(flag & LOWFIND))
170 flag=LOWFIND | HIGHFIND;
173 ptr_to_rec=pos->ptr_to_rec;
182 flag=LOWFIND | LOWUSED;
184 ptr_to_rec=pos->ptr_to_rec;
190 if (!(flag & LOWUSED))
193 gpos->ptr_to_rec=ptr_to_rec;
195 flag= (flag & HIGHFIND) | (LOWFIND | LOWUSED);
198 ptr_to_rec=pos->ptr_to_rec;
204 if (!(flag & HIGHFIND))
206 flag= (flag & LOWFIND) | HIGHFIND;
210 ptr_to_rec2=pos->ptr_to_rec;
214 if (!(flag & HIGHUSED))
217 gpos2->ptr_to_rec=ptr_to_rec2;
219 flag= (flag & LOWFIND) | (HIGHFIND | HIGHUSED);
222 ptr_to_rec2=pos->ptr_to_rec;
226 while ((pos=pos->next_key));
228 if ((flag & (LOWFIND | HIGHFIND)) == (LOWFIND | HIGHFIND))
234 keyinfo->hash_buckets++;
237 if ((flag & (LOWFIND | LOWUSED)) == LOWFIND)
239 gpos->ptr_to_rec=ptr_to_rec;
242 if ((flag & (HIGHFIND | HIGHUSED)) == HIGHFIND)
244 gpos2->ptr_to_rec=ptr_to_rec2;
250 pos=hp_find_hash(&keyinfo->block, hp_mask(hp_rec_hashnr(keyinfo, record),
251 share->blength, share->records + 1));
254 pos->ptr_to_rec=recpos;
256 keyinfo->hash_buckets++;
262 gpos=hp_find_hash(&keyinfo->block,
263 hp_mask(hp_rec_hashnr(keyinfo, pos->ptr_to_rec),
264 share->blength, share->records + 1));
267 pos->ptr_to_rec=recpos;
272 keyinfo->hash_buckets++;
273 pos->ptr_to_rec=recpos;
275 hp_movelink(pos, gpos, empty);
279 if ((keyinfo->flag & HA_NOSAME) && pos == gpos &&
280 (!(keyinfo->flag & HA_NULL_PART_KEY) ||
281 !hp_if_null_in_key(keyinfo, record)))
286 if (! hp_rec_key_cmp(keyinfo, record, pos->ptr_to_rec, 1))
288 return(errno=HA_ERR_FOUND_DUPP_KEY);
290 }
while ((pos=pos->next_key));
298static HASH_INFO *hp_find_free_hash(HP_SHARE *info,
299 HP_BLOCK *block, uint32_t records)
304 if (records < block->last_allocated)
305 return hp_find_hash(block,records);
306 if (!(block_pos=(records % block->records_in_block)))
308 if (hp_get_new_block(block,&length))
310 info->index_length+=length;
312 block->last_allocated=records+1;
313 return((HASH_INFO*) ((
unsigned char*) block->level_info[0].last_blocks+
314 block_pos*block->recbuffer));
TODO: Rename this file - func.h is stupid.