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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
|
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* Copyright by The HDF Group. *
* All rights reserved. *
* *
* This file is part of HDF5. The full HDF5 copyright notice, including *
* terms governing use, modification, and redistribution, is contained in *
* the COPYING file, which can be found at the root of the source code *
* distribution tree, or in https://support.hdfgroup.org/ftp/HDF5/releases. *
* If you do not have access to either file, you may request a copy from *
* help@hdfgroup.org. *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
/*
* Onion Virtual File Driver (VFD) Internals.
*
* Purpose: The private header file for the Onion VFD.
* Contains definitions and declarations used internallay and by
* tests.
*/
#ifndef H5FDonion_priv_H
#define H5FDonion_priv_H
/*
* INTERNAL MACROS AND DEFINITIONS
*/
#define H5FD__ONION_ARCHIVAL_INDEX_VERSION_CURR 1
/* Number of bytes to encode fixed-size components */
#define H5FD__ONION_ENCODED_SIZE_HEADER 40
#define H5FD__ONION_ENCODED_SIZE_INDEX_ENTRY 20
#define H5FD__ONION_ENCODED_SIZE_RECORD_POINTER 20
#define H5FD__ONION_ENCODED_SIZE_REVISION_RECORD 76
#define H5FD__ONION_ENCODED_SIZE_WHOLE_HISTORY 20
/* Flags must align exactly one per bit, up to 24 bits */
#define H5FD__ONION_HEADER_FLAG_WRITE_LOCK 0x1
#define H5FD__ONION_HEADER_FLAG_DIVERGENT_HISTORY 0x2
#define H5FD__ONION_HEADER_FLAG_PAGE_ALIGNMENT 0x4
#define H5FD__ONION_HEADER_SIGNATURE "OHDH"
#define H5FD__ONION_HEADER_VERSION_CURR (uint8_t)1
#define H5FD__ONION_REVISION_INDEX_HASH_CHAIN_NODE_VERSION_CURR 1
#define H5FD__ONION_REVISION_INDEX_STARTING_SIZE_LOG2 10 /* 2^n slots */
#define H5FD__ONION_REVISION_INDEX_VERSION_CURR (uint8_t)1
#define H5FD__ONION_REVISION_RECORD_SIGNATURE "ORRS"
#define H5FD__ONION_REVISION_RECORD_VERSION_CURR (uint8_t)1
#define H5FD__ONION_WHOLE_HISTORY_SIGNATURE "OWHS"
#define H5FD__ONION_WHOLE_HISTORY_VERSION_CURR (uint8_t)1
/*
* INTERNAL STRUCTURE DEFINITIONS
*/
/*-----------------------------------------------------------------------------
*
* Structure H5FD__onion_index_entry
*
* Purpose: Map a page in the logical file to a 'physical address' in the
* backing store.
*
* logi_page: Page 'id' in the logical file.
*
* phys_addr: Address/offset of start of page in the backing store.
*
*-----------------------------------------------------------------------------
*/
typedef struct H5FD_onion_index_entry_t {
uint64_t logi_page;
uint64_t phys_addr;
} H5FD_onion_index_entry_t;
/*-----------------------------------------------------------------------------
*
* Structure H5FD__onion_archival_index
*
* Purpose: Encapsulate archival index and associated data.
* Convenience structure with sanity-checking components.
*
* version: Future-proofing identifier. Informs struct membership.
* Must equal H5FD__ONION_ARCHIVAL_INDEX_VERSION_CURR to be
* considered valid.
*
* page_size: Interval to which the `logi_page` component of each list
* entry must align.
* Value is taken from the onion history data; must not change
* following onionization or file or creation of onion file.
*
* n_entries: Number of entries in the list.
*
* list: Pointer to array of archival index entries.
* Cannot be NULL.
* Entries must be sorted by `logi_page_id` in ascending order.
*
*-----------------------------------------------------------------------------
*/
typedef struct H5FD_onion_archival_index_t {
uint8_t version;
uint32_t page_size_log2;
uint64_t n_entries;
H5FD_onion_index_entry_t *list;
} H5FD_onion_archival_index_t;
/* data structure for storing index entries at a hash key collision */
/* version 1 implements a singly-linked list */
typedef struct H5FD_onion_revision_index_hash_chain_node_t H5FD_onion_revision_index_hash_chain_node_t;
struct H5FD_onion_revision_index_hash_chain_node_t {
uint8_t version;
H5FD_onion_index_entry_t entry_data;
H5FD_onion_revision_index_hash_chain_node_t *next;
};
typedef struct H5FD__onion_revision_index_t {
uint8_t version;
uint32_t page_size_log2;
uint64_t n_entries; /* count of all entries in table */
uint64_t _hash_table_size; /* 'slots' in hash table */
uint64_t _hash_table_size_log2; /* 2^(n) -> 'slots' in hash table */
uint64_t _hash_table_n_keys_populated; /* count of slots not NULL */
H5FD_onion_revision_index_hash_chain_node_t **_hash_table;
} H5FD__onion_revision_index_t;
/* In-memory representation of the on-store onion history file header.
*/
typedef struct H5FD_onion_history_header_t {
uint8_t version;
uint32_t flags; /* at most three bytes used! */
uint32_t page_size;
uint64_t origin_eof; /* size of the 'original' canonical file */
uint64_t whole_history_addr;
uint64_t whole_history_size;
uint32_t checksum;
} H5FD_onion_history_header_t;
/* In-memory representation of the on-store revision record.
*/
typedef struct H5FD_onion_revision_record_t {
uint8_t version;
uint64_t revision_id;
uint64_t parent_revision_id;
char time_of_creation[16];
uint64_t logi_eof;
uint32_t user_id;
uint32_t username_size;
uint32_t comment_size;
H5FD_onion_archival_index_t archival_index;
char * username;
char * comment;
uint32_t checksum;
} H5FD_onion_revision_record_t;
/* In-memory representation of the on-store revision record pointer.
* Used in the whole-history.
*/
typedef struct H5FD_onion_record_pointer_t {
uint64_t phys_addr;
uint64_t record_size;
uint32_t checksum;
} H5FD_onion_record_pointer_t;
/* In-memory representation of the on-store whole-history record/summary.
*/
typedef struct H5FD_onion_whole_history_t {
uint8_t version;
uint64_t n_revisions;
H5FD_onion_record_pointer_t *record_pointer_list;
uint32_t checksum;
} H5FD_onion_whole_history_t;
#ifdef __cplusplus
extern "C" {
#endif
/*
* INTERNAL FUNCTION DECLARATIONS
*/
H5_DLL hbool_t H5FD_onion_archival_index_is_valid(const H5FD_onion_archival_index_t *);
H5_DLL int H5FD_onion_archival_index_find(const H5FD_onion_archival_index_t *, uint64_t,
const H5FD_onion_index_entry_t **);
H5_DLL H5FD__onion_revision_index_t *H5FD_onion_revision_index_init(uint32_t page_size);
H5_DLL herr_t H5FD_onion_revision_index_destroy(H5FD__onion_revision_index_t *);
H5_DLL herr_t H5FD_onion_revision_index_insert(H5FD__onion_revision_index_t *,
const H5FD_onion_index_entry_t *);
H5_DLL int H5FD_onion_revision_index_find(const H5FD__onion_revision_index_t *, uint64_t,
const H5FD_onion_index_entry_t **);
H5_DLL herr_t H5FD_onion_merge_revision_index_into_archival_index(const H5FD__onion_revision_index_t *,
H5FD_onion_archival_index_t *);
H5_DLL uint64_t H5FD_onion_history_header_decode(unsigned char *, H5FD_onion_history_header_t *);
H5_DLL uint64_t H5FD_onion_history_header_encode(H5FD_onion_history_header_t *, unsigned char *, uint32_t *);
H5_DLL uint64_t H5FD_onion_revision_record_decode(unsigned char *, H5FD_onion_revision_record_t *);
H5_DLL uint64_t H5FD_onion_revision_record_encode(H5FD_onion_revision_record_t *, unsigned char *,
uint32_t *);
H5_DLL uint64_t H5FD_onion_whole_history_decode(unsigned char *, H5FD_onion_whole_history_t *);
H5_DLL uint64_t H5FD_onion_whole_history_encode(H5FD_onion_whole_history_t *, unsigned char *, uint32_t *);
#ifdef __cplusplus
}
#endif
#endif /* H5FDonion_priv_H */
|