src/piece-table.h


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

#ifndef PIECE_TABLE_H
#define PIECE_TABLE_H

#include <malloc.h>
#include <stddef.h>
#include "buffer.h"

typedef struct _piece {
    char *start;
    size_t length;
    struct _piece *next;
    struct _piece *prev;
} piece;

typedef struct {
    fixed_buffer orig;
    growable_buffer add;
    piece *sentinel;
    size_t length;

    piece *cached;
    size_t cached_offset;
} piece_table;

bool init_piece_table(piece_table *pt, char *orig);
void free_piece_table(piece_table *pt);

char index_piece_table(piece_table *pt, size_t pos);
void insert_piece_table(piece_table *pt, char val, size_t pos);
void delete_piece_table(piece_table *pt, size_t pos, size_t len);

#endif // PIECE_TABLE_H