1 /*-*- Mode: C; c-basic-offset: 8; indent-tabs-mode: nil -*-*/
6 This file is part of systemd.
8 Copyright 2011 Lennart Poettering
10 systemd is free software; you can redistribute it and/or modify it
11 under the terms of the GNU Lesser General Public License as published by
12 the Free Software Foundation; either version 2.1 of the License, or
13 (at your option) any later version.
15 systemd is distributed in the hope that it will be useful, but
16 WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18 Lesser General Public License for more details.
20 You should have received a copy of the GNU Lesser General Public License
21 along with systemd; If not, see <http://www.gnu.org/licenses/>.
24 #include "sparse-endian.h"
26 #include <systemd/sd-id128.h>
30 typedef struct Header Header;
32 typedef struct ObjectHeader ObjectHeader;
33 typedef union Object Object;
35 typedef struct DataObject DataObject;
36 typedef struct FieldObject FieldObject;
37 typedef struct EntryObject EntryObject;
38 typedef struct HashTableObject HashTableObject;
39 typedef struct EntryArrayObject EntryArrayObject;
40 typedef struct TagObject TagObject;
42 typedef struct EntryItem EntryItem;
43 typedef struct HashItem HashItem;
45 typedef struct FSPRGHeader FSPRGHeader;
53 OBJECT_DATA_HASH_TABLE,
54 OBJECT_FIELD_HASH_TABLE,
65 _packed_ struct ObjectHeader {
73 _packed_ struct DataObject {
76 le64_t next_hash_offset;
77 le64_t next_field_offset;
78 le64_t entry_offset; /* the first array entry we store inline */
79 le64_t entry_array_offset;
84 _packed_ struct FieldObject {
87 le64_t next_hash_offset;
88 le64_t head_data_offset;
92 _packed_ struct EntryItem {
97 _packed_ struct EntryObject {
107 _packed_ struct HashItem {
108 le64_t head_hash_offset;
109 le64_t tail_hash_offset;
112 _packed_ struct HashTableObject {
117 _packed_ struct EntryArrayObject {
119 le64_t next_entry_array_offset;
123 #define TAG_LENGTH (256/8)
125 _packed_ struct TagObject {
128 uint8_t tag[TAG_LENGTH]; /* SHA-256 HMAC */
136 HashTableObject hash_table;
137 EntryArrayObject entry_array;
149 HEADER_INCOMPATIBLE_COMPRESSED = 1
153 HEADER_COMPATIBLE_AUTHENTICATED = 1
156 #define HEADER_SIGNATURE ((char[]) { 'L', 'P', 'K', 'S', 'H', 'H', 'R', 'H' })
158 _packed_ struct Header {
159 uint8_t signature[8]; /* "LPKSHHRH" */
160 le32_t compatible_flags;
161 le32_t incompatible_flags;
165 sd_id128_t machine_id;
166 sd_id128_t boot_id; /* last writer */
167 sd_id128_t seqnum_id;
170 le64_t data_hash_table_offset; /* for looking up data objects */
171 le64_t data_hash_table_size;
172 le64_t field_hash_table_offset; /* for looking up field objects */
173 le64_t field_hash_table_size;
174 le64_t tail_object_offset;
177 le64_t tail_entry_seqnum;
178 le64_t head_entry_seqnum;
179 le64_t entry_array_offset;
180 le64_t head_entry_realtime;
181 le64_t tail_entry_realtime;
182 le64_t tail_entry_monotonic;
190 #define FSPRG_HEADER_SIGNATURE ((char[]) { 'K', 'S', 'H', 'H', 'R', 'H', 'L', 'P' })
192 _packed_ struct FSPRGHeader {
193 uint8_t signature[8]; /* "KSHHRHLP" */
194 le32_t compatible_flags;
195 le32_t incompatible_flags;
196 sd_id128_t machine_id;
197 sd_id128_t boot_id; /* last writer */
199 le64_t fsprg_start_usec;
200 le64_t fsprg_interval_usec;