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
|
#ifndef SQUAT_UIDLIST_H
#define SQUAT_UIDLIST_H
struct squat_trie;
struct squat_uidlist_build_context;
struct squat_uidlist_rebuild_context;
struct squat_uidlist_file_header {
uint32_t indexid;
uint32_t used_file_size;
uint32_t block_list_offset;
uint32_t count, link_count;
};
/*
uidlist file:
struct uidlist_header;
// size includes both prev_offset and uidlist
packed (size << 2) | packed_flags; // UIDLIST_PACKED_FLAG_*
[packed prev_offset;] // If UIDLIST_PACKED_FLAG_BEGINS_WITH_OFFSET is set
if (UIDLIST_PACKED_FLAG_BITMASK) {
packed base_uid; // first UID in uidlist
uint8_t bitmask[]; // first bit is base_uid+1
} else {
// FIXME: packed range
}
*/
#define UIDLIST_IS_SINGLETON(idx) \
(((idx) & 1) != 0 || (idx) < (0x100 << 1))
struct squat_uidlist *squat_uidlist_init(struct squat_trie *trie);
void squat_uidlist_deinit(struct squat_uidlist *uidlist);
int squat_uidlist_refresh(struct squat_uidlist *uidlist);
int squat_uidlist_build_init(struct squat_uidlist *uidlist,
struct squat_uidlist_build_context **ctx_r);
uint32_t squat_uidlist_build_add_uid(struct squat_uidlist_build_context *ctx,
uint32_t uid_list_idx, uint32_t uid);
void squat_uidlist_build_flush(struct squat_uidlist_build_context *ctx);
int squat_uidlist_build_finish(struct squat_uidlist_build_context *ctx);
void squat_uidlist_build_deinit(struct squat_uidlist_build_context **ctx);
int squat_uidlist_rebuild_init(struct squat_uidlist_build_context *build_ctx,
bool compress,
struct squat_uidlist_rebuild_context **ctx_r);
uint32_t squat_uidlist_rebuild_next(struct squat_uidlist_rebuild_context *ctx,
const ARRAY_TYPE(uint32_t) *uids);
uint32_t squat_uidlist_rebuild_nextu(struct squat_uidlist_rebuild_context *ctx,
const ARRAY_TYPE(seq_range) *uids);
int squat_uidlist_rebuild_finish(struct squat_uidlist_rebuild_context *ctx,
bool cancel);
int squat_uidlist_get(struct squat_uidlist *uidlist, uint32_t uid_list_idx,
ARRAY_TYPE(uint32_t) *uids);
uint32_t squat_uidlist_singleton_last_uid(uint32_t uid_list_idx);
int squat_uidlist_get_seqrange(struct squat_uidlist *uidlist,
uint32_t uid_list_idx,
ARRAY_TYPE(seq_range) *seq_range_arr);
int squat_uidlist_filter(struct squat_uidlist *uidlist, uint32_t uid_list_idx,
ARRAY_TYPE(seq_range) *uids);
void squat_uidlist_delete(struct squat_uidlist *uidlist);
size_t squat_uidlist_mem_used(struct squat_uidlist *uidlist,
unsigned int *count_r);
#endif
|
