Mercurial > hg > Members > Moririn
view src/llrb/llrbContext.c @ 69:368306e1bfed
llrb deletion(not work).
author | Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 20 Oct 2015 16:22:42 +0900 |
parents | 025fd6e90597 |
children | 5c4b9d116eda |
line wrap: on
line source
#include <stdlib.h> #include "llrbContext.h" extern __code code1_stub(struct Context*); extern __code code2_stub(struct Context*); extern __code code3_stub(struct Context*); extern __code code4(struct Context*); extern __code code5(struct Context*); extern __code find(struct Context*); extern __code not_find(struct Context*); extern __code code6(struct Context*); extern __code meta(struct Context*); extern __code put_stub(struct Context*); extern __code replaceNode_stub(struct Context*); extern __code insertNode_stub(struct Context*); extern __code rotateLeft_stub(struct Context*); extern __code rotateRight_stub(struct Context*); extern __code colorFlip_stub(struct Context*); extern __code fixUp_stub(struct Context*); extern __code changeReference_stub(struct Context*); extern __code get_stub(struct Context*); extern __code delete_stub(struct Context*); extern __code deleteMax_stub(struct Context*); extern __code deleteMin_stub(struct Context*); extern __code replaceNode_d_stub(struct Context*); extern __code max_stub(struct Context*); extern __code exit_code(struct Context*); __code initLLRBContext(struct Context* context) { context->heapLimit = sizeof(union Data)*ALLOCATE_SIZE; context->code = malloc(sizeof(__code*)*ALLOCATE_SIZE); context->data = malloc(sizeof(union Data*)*ALLOCATE_SIZE); context->heapStart = malloc(context->heapLimit); context->codeNum = Exit; context->code[Code1] = code1_stub; context->code[Code2] = code2_stub; context->code[Code3] = code3_stub; context->code[Code4] = code4; context->code[Code5] = code5; context->code[Find] = find; context->code[Not_find] = not_find; context->code[Code6] = code6; context->code[Put] = put_stub; context->code[Replace] = replaceNode_stub; context->code[Insert] = insertNode_stub; context->code[RotateL] = rotateLeft_stub; context->code[RotateR] = rotateRight_stub; context->code[ColorFlip] = colorFlip_stub; context->code[FixUp] = fixUp_stub; context->code[ChangeRef] = changeReference_stub; context->code[Get] = get_stub; context->code[Delete] = delete_stub; context->code[DeleteMax] = deleteMax_stub; // context->code[DeleteMin] = deleteMin_stub; context->code[Replace_d] = replaceNode_d_stub; context->code[Max] = max_stub; context->code[Exit] = exit_code; context->heap = context->heapStart; context->data[Allocate] = context->heap; context->heap += sizeof(struct Allocate); context->data[Tree] = context->heap; context->heap += sizeof(struct Tree); context->data[Node] = context->heap; context->heap += sizeof(struct Node); context->dataNum = Node; struct Tree* tree = &context->data[Tree]->tree; tree->root = 0; tree->current = 0; tree->prev = 0; }