src/piece-table.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54

#include "piece-table.h"

static piece *make_piece() {
    return malloc(sizeof(piece));
}

static piece *make_sentinel() {
    piece *p = make_piece();
    p->length = 0;
    p->next   = NULL;
    p->prev   = NULL;
    p->start  = NULL;
    return p;
}

bool init_piece_table(piece_table *pt, char *orig) {
    piece *pc, *sentinel;

    init_growable_buffer(&pt->add);
    init_fixed_buffer(&pt->orig, orig);

    pt->length = pt->orig.size;

    pc = make_piece();
    if(pc == NULL){
        return false;
    }
    sentinel = make_sentinel();
    if(sentinel == NULL){
        return false;
    }
    pc->start = pt->orig.content;
    pc->length = pt->orig.size;
    pc->prev = sentinel;
    pc->next = sentinel;

    pt->cached_offset = 0;
    pt->cached = pc;
    return true;
}

void free_piece_table(piece_table *pt) {
    free_growable_buffer(&pt->add);
    free_fixed_buffer(&pt->orig);
    free_piece_list(pt->sentinel);
    pt->sentinel = NULL;
    pt->cached = NULL;
    pt->cached_offset = 0;
    pt->length = 0;
}

void free_piece_list(piece *pt) {
    // TODO
}