blob: d57c07cf0cb8df7f11c699494f8eab48332fe6fd (
plain)
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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
|
// SPDX-License-Identifier: GPL-3.0-or-later
#ifndef GORILLA_H
#define GORILLA_H
#include <stdbool.h>
#include <stdint.h>
#include <stddef.h>
#ifdef __cplusplus
extern "C" {
#endif
struct gorilla_buffer;
typedef struct {
struct gorilla_buffer *next;
uint32_t entries;
uint32_t nbits;
} gorilla_header_t;
typedef struct gorilla_buffer {
gorilla_header_t header;
uint32_t data[];
} gorilla_buffer_t;
typedef struct {
gorilla_buffer_t *head_buffer;
gorilla_buffer_t *last_buffer;
uint32_t prev_number;
uint32_t prev_xor_lzc;
// in bits
uint32_t capacity;
} gorilla_writer_t;
typedef struct {
const gorilla_buffer_t *buffer;
// number of values
size_t entries;
size_t index;
// in bits
size_t capacity; // FIXME: this not needed on the reader's side
size_t position;
uint32_t prev_number;
uint32_t prev_xor_lzc;
uint32_t prev_xor;
} gorilla_reader_t;
gorilla_writer_t gorilla_writer_init(gorilla_buffer_t *gbuf, size_t n);
void gorilla_writer_add_buffer(gorilla_writer_t *gw, gorilla_buffer_t *gbuf, size_t n);
bool gorilla_writer_write(gorilla_writer_t *gw, uint32_t number);
uint32_t gorilla_writer_entries(const gorilla_writer_t *gw);
gorilla_reader_t gorilla_writer_get_reader(const gorilla_writer_t *gw);
gorilla_buffer_t *gorilla_writer_drop_head_buffer(gorilla_writer_t *gw);
uint32_t gorilla_writer_nbytes(const gorilla_writer_t *gw);
bool gorilla_writer_serialize(const gorilla_writer_t *gw, uint8_t *dst, uint32_t dst_size);
uint32_t gorilla_buffer_patch(gorilla_buffer_t *buf);
gorilla_reader_t gorilla_reader_init(gorilla_buffer_t *buf);
bool gorilla_reader_read(gorilla_reader_t *gr, uint32_t *number);
#define GORILLA_BUFFER_SLOTS 128
#define GORILLA_BUFFER_SIZE (GORILLA_BUFFER_SLOTS * sizeof(uint32_t))
#ifdef __cplusplus
}
#endif
#endif /* GORILLA_H */
|
