aboutsummaryrefslogtreecommitdiffstats
path: root/src/federation/vectors.rs
blob: 25c6a41047802f57a607f172784f0eea4f56fff4 (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
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
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
//! The federation's fixed bytes (`docs/federation-tests.md`, Fixed bytes). Each was
//! computed apart from this code, by a script of its own: JCS written by hand, Ed25519 by
//! another library, the signature's blob as OpenSSH's `PROTOCOL.sshsig` describes it, as
//! `ssh-keygen -Y sign -n continuum-federation` makes it. A vector that changes is a
//! change of the federation, which takes its next number.

use super::event::{self, Checkpoint, Event};
use super::harness::{self, Party, Spec};
use super::jcs::Json;
use super::store::Id;
use super::version::{self, Version};

/// A write by tv (keys from seeds: tv's of 1s, lass's of 2s), on the ID of
/// `a dependency`.
const WRITE: &str = r#"{"deps":["dce3d8e42443079366ace8c08adf3b2fa874d96c0cd82077784425f72009e4e2"],"key":"ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIqI4910CfGV/VLbLTy6XXLKZwm/HZQSG/N0iAG0D29c","party":"tv","sig":"U1NIU0lHAAAAAQAAADMAAAALc3NoLWVkMjU1MTkAAAAgiojj3XQJ8ZX9UtstPLpdcspnCb8dlBIb83SIAbQPb1wAAAAUY29udGludXVtLWZlZGVyYXRpb24AAAAAAAAABnNoYTUxMgAAAFMAAAALc3NoLWVkMjU1MTkAAABA/vW3yl3aMYoxZUQlMDKWni9/LHTNJazS/C24hA5U2tzcg7i45WzOahfdHSYnn8r+eyxckuhVWGiiZ2/QedwPDg==","write":{"path":"home/tv/laptop","value":"10.243.7.3"}}"#;
const WRITE_ID: &str = "fc0741fd5a5be1d3e58002b717591fde50de425a8450b725aca3cf33f81eda4f";

/// The first version for tv and lass, with tv's node (its key of 128s), a namespace each
/// and `names/r/wiki` lass's; and the root it makes.
const VERSION: &str = r#"{"changes":null,"federation":1,"keys":{"lass":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIE5dw6ofRdfVqNUZsNMfszLjYqRtO43ol32D1uPybOU"],"since":0},"tv":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIqI4910CfGV/VLbLTy6XXLKZwm/HZQSG/N0iAG0D29c"],"since":0}},"nodes":{"lass":{"nodes":[],"since":0},"tv":{"nodes":["continuum:e5687b6d11ccfb632abbafe844f8f1693d160aa582156ed66eea38ab5e7d1e12"],"since":0}},"number":0,"rules":[{"path":"home/{party}/**","writer":"{party}"},{"path":"names/r/wiki","writer":"lass"}]}"#;
const VERSION_HASH: &str = "33bba83de429c577d94eef5b6b3ec235a1bc8694fc834a86721ad67770ebd47f";
const ROOT_ID: &str = "f65d862fb679df035b4c7bb5debfb69f5fbb89575fbf7f1ca87e4c5078799cd4";

/// A version event writing that version, on the root.
const VERSION_EVENT: &str = r#"{"deps":["f65d862fb679df035b4c7bb5debfb69f5fbb89575fbf7f1ca87e4c5078799cd4"],"version":"33bba83de429c577d94eef5b6b3ec235a1bc8694fc834a86721ad67770ebd47f"}"#;
const VERSION_EVENT_ID: &str = "b5bb686361a5657c7a549a05c14e588199069a2048c2ae8641cb60c8d76b6ed0";

/// A write by tv whose value holds two names that UTF-16 units sort otherwise than bytes:
/// U+E000 and U+10000.
const NAMES_ID: &str = "f19850573b605b3a640302bc68ef1755ff1954aede11e5e575fdd3d2def9c5a2";

/// The root of a fork of `first`, at tv's write and keeping it, by the version after the
/// first.
const FORK_ROOT: &str = r#"{"at":["fc0741fd5a5be1d3e58002b717591fde50de425a8450b725aca3cf33f81eda4f"],"keeps":["fc0741fd5a5be1d3e58002b717591fde50de425a8450b725aca3cf33f81eda4f"],"version":{"changes":"33bba83de429c577d94eef5b6b3ec235a1bc8694fc834a86721ad67770ebd47f","federation":1,"keys":{"lass":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIE5dw6ofRdfVqNUZsNMfszLjYqRtO43ol32D1uPybOU"],"since":0},"tv":{"keys":["ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIIqI4910CfGV/VLbLTy6XXLKZwm/HZQSG/N0iAG0D29c"],"since":0}},"nodes":{"lass":{"nodes":[],"since":0},"tv":{"nodes":["continuum:e5687b6d11ccfb632abbafe844f8f1693d160aa582156ed66eea38ab5e7d1e12"],"since":0}},"number":1,"rules":[{"path":"home/{party}/**","writer":"{party}"},{"path":"names/r/wiki","writer":"lass"}]}}"#;
const FORK_ROOT_ID: &str = "b486c164b5050c555863d9d85f36fc82f158de2d9d07c9a1785363f0ec944991";

fn tv() -> Party {
    Party::new("tv", 1)
}

fn first() -> Spec {
    Spec::first(
        &[&tv(), &Party::new("lass", 2)],
        &[("names/r/wiki", harness::str("lass"))],
    )
}

fn dep() -> Id {
    Id::of(b"a dependency")
}

#[test]
fn an_event_its_signature_and_its_id() {
    let event = tv().write(&[dep()], "home/tv/laptop", harness::str("10.243.7.3"));
    assert_eq!(String::from_utf8(event.clone()).expect("UTF-8"), WRITE);
    assert_eq!(Id::of(&event).to_string(), WRITE_ID);
    assert!(Event::read(WRITE.as_bytes()).is_some());
}

#[test]
fn a_version_its_hash_and_its_root() {
    let spec = first();
    assert_eq!(
        String::from_utf8(spec.json().bytes()).expect("UTF-8"),
        VERSION
    );
    assert_eq!(spec.hash().to_string(), VERSION_HASH);
    let root = Checkpoint {
        at: Vec::new(),
        keeps: Vec::new(),
        version: Version::read(&spec.json()).expect("a version"),
    };
    assert_eq!(Id::of(&root.bytes()).to_string(), ROOT_ID);
}

#[test]
fn a_forks_root_and_its_id() {
    let spec = first();
    let fork = spec.after(spec.hash());
    let write = Id::from_hex(WRITE_ID).expect("an ID");
    let root = Checkpoint {
        at: vec![write],
        keeps: vec![write],
        version: Version::read(&fork.json()).expect("a version"),
    };
    assert_eq!(String::from_utf8(root.bytes()).expect("UTF-8"), FORK_ROOT);
    assert_eq!(Id::of(&root.bytes()).to_string(), FORK_ROOT_ID);
    let read = Checkpoint::read(FORK_ROOT.as_bytes()).expect("a checkpoint");
    assert_eq!(read.bytes(), root.bytes());
}

#[test]
fn a_version_event_and_its_id() {
    let root = Id::from_hex(ROOT_ID).expect("an ID");
    let hash = Id::from_hex(VERSION_HASH).expect("a hash");
    let event = harness::version_event(&[root], hash);
    assert_eq!(
        String::from_utf8(event.clone()).expect("UTF-8"),
        VERSION_EVENT
    );
    assert_eq!(Id::of(&event).to_string(), VERSION_EVENT_ID);
}

#[test]
fn names_in_the_order_of_their_utf16_units() {
    let value = harness::object(vec![
        ("\u{e000}", Json::Int(1)),
        ("\u{10000}", Json::Int(2)),
    ]);
    let event = tv().write(&[dep()], "home/tv/names", value);
    assert_eq!(Id::of(&event).to_string(), NAMES_ID);
}

#[test]
fn events_at_federation_1s_sizes_and_just_past_them() {
    let tv = tv();
    // 256 KiB.
    let base = tv.write(&[dep()], "home/tv/x", harness::str("")).len();
    let at = tv.write(
        &[dep()],
        "home/tv/x",
        harness::str(&"x".repeat(event::LARGEST - base)),
    );
    assert_eq!(at.len(), event::LARGEST);
    assert!(Event::read(&at).is_some());
    let past = tv.write(
        &[dep()],
        "home/tv/x",
        harness::str(&"x".repeat(event::LARGEST - base + 1)),
    );
    assert!(Event::read(&past).is_none());
    // 32 segments of 255 bytes.
    let segment = "s".repeat(version::SEGMENT_BYTES);
    let path = |segments: usize| vec![segment.as_str(); segments].join("/");
    assert!(Event::read(&tv.write(&[dep()], &path(version::SEGMENTS), Json::Null)).is_some());
    assert!(Event::read(&tv.write(&[dep()], &path(version::SEGMENTS + 1), Json::Null)).is_none());
    let longer = format!("{segment}s");
    assert!(Event::read(&tv.write(&[dep()], &longer, Json::Null)).is_none());
    // 64 nodes.
    let nodes: Vec<String> = (0..=version::NODES as u8).map(harness::node_id).collect();
    assert!(Event::read(&tv.nodes(&[dep()], &nodes[..version::NODES])).is_some());
    assert!(Event::read(&tv.nodes(&[dep()], &nodes)).is_none());
    // Integers to 2⁵³.
    let largest = Json::Int(super::jcs::LARGEST_INTEGER);
    assert!(Event::read(&tv.write(&[dep()], "home/tv/n", largest)).is_some());
}

/// The changes founding the swarm of `first`'s root, and those founding the fork whose
/// root is `FORK_ROOT`, keeping tv's write: each its hash and its bytes. Automerge encodes
/// them, so no script apart computes them; a run of this code printed them, and they were
/// checked apart only so far: each hash the SHA-256 of its change's chunk, each writer the
/// first 16 bytes of its root's ID, the fork's second change built on its first.
const ROOT_FOUNDING: [(&str, &str); 1] = [(
    "bc51bc12324a4746892758a11f5349ea1d3f674de71229ef7e99c427851b3ca7",
    "856f4a83bc51bc1201ac060010f65d862fb679df035b4c7bb5debfb69f0101000000080104020b157634014207560b57e90470020001070000017e0102020302017f07780a5f636f6e74696e75756d0661636365737306706f6c6963790573746f72650776657273696f6e05737761726d066576656e7473406636356438363266623637396466303335623463376262356465626662363966356662623839353735666266376631636138376534633530373837393963643408030003017e000103007ba60114860800e74366656465726174696f6e02663635643836326662363739646630333562346337626235646562666236396635666262383935373566626637663163613837653463353037383739396364347b226174223a5b5d2c226b65657073223a5b5d2c2276657273696f6e223a7b226368616e676573223a6e756c6c2c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a302c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d7d0800",
)];
const FORK_FOUNDING: [(&str, &str); 2] = [
    (
        "bca451324eb8432e7ac1deb1add1e4382208ccdceee356f1f38cc4c58e05edcd",
        "856f4a83bca4513201ee070010b486c164b5050c555863d9d85f36fc820101000000080104020b157634014207560b57ab0670020001070000017e0102020302017f07780a5f636f6e74696e75756d0661636365737306706f6c6963790573746f72650776657273696f6e05737761726d066576656e7473406234383663313634623530353063353535383633643964383566333666633832663135386465326439643037633961313738353336336630656339343439393108030003017e000103007ba60114860800875c66656465726174696f6e02623438366331363462353035306335353538363364396438356633366663383266313538646532643964303763396131373835333633663065633934343939317b226174223a5b2266633037343166643561356265316433653538303032623731373539316664653530646534323561383435306237323561636133636633336638316564613466225d2c226b65657073223a5b2266633037343166643561356265316433653538303032623731373539316664653530646534323561383435306237323561636133636633336638316564613466225d2c2276657273696f6e223a7b226368616e676573223a2233336262613833646534323963353737643934656566356236623365633233356131626338363934666338333461383637323161643637373730656264343766222c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a312c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d7d0800",
    ),
    (
        "4fec79c30ebc17a011f4340d3f4280992bc84c8b13d8ef2fa5d2c0b6abdb3ceb",
        "856f4a834fec79c3018a0501bca451324eb8432e7ac1deb1add1e4382208ccdceee356f1f38cc4c58e05edcd10b486c164b5050c555863d9d85f36fc8202090000000801020202154234014202560357f30370027f007f077f4066633037343166643561356265316433653538303032623731373539316664653530646534323561383435306237323561636133636633336638316564613466017f017fb73e7b2264657073223a5b2264636533643865343234343330373933363661636538633038616466336232666138373464393663306364383230373737383434323566373230303965346532225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963222c227061727479223a227476222c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b4141414167696f6a6a3358514a385a583955747374504c70646373706e436238646c424962383353494162515062317741414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142412f765733796c33614d596f785a55516c4d444b576e69392f4c48544e4a617a532f4332346841355532747a636737693435577a4f616866644853596e6e38722b657978636b756856574769695a322f516564775044673d3d222c227772697465223a7b2270617468223a22686f6d652f74762f6c6170746f70222c2276616c7565223a2231302e3234332e372e33227d7d7f00",
    ),
];

#[test]
fn the_changes_founding_a_swarm() {
    use super::fold::Federation;
    use super::store::Fold;
    let root = Checkpoint {
        at: Vec::new(),
        keeps: Vec::new(),
        version: Version::read(&first().json()).expect("a version"),
    }
    .bytes();
    let fixed = |changes: Vec<crate::document::Change>| -> Vec<(String, String)> {
        changes
            .iter()
            .map(|change| {
                let bytes: String = change
                    .raw_bytes()
                    .iter()
                    .map(|byte| format!("{byte:02x}"))
                    .collect();
                (change.hash().to_string(), bytes)
            })
            .collect()
    };
    let expected = |vectors: &[(&str, &str)]| -> Vec<(String, String)> {
        vectors
            .iter()
            .map(|(hash, bytes)| ((*hash).to_owned(), (*bytes).to_owned()))
            .collect()
    };
    assert_eq!(
        fixed(crate::document::events::founding(
            Federation::NAME,
            &root,
            &[]
        )),
        expected(&ROOT_FOUNDING)
    );
    assert_eq!(
        fixed(crate::document::events::founding(
            Federation::NAME,
            FORK_ROOT.as_bytes(),
            &[WRITE.as_bytes().to_vec()],
        )),
        expected(&FORK_FOUNDING)
    );
}

/// The snapshot of a compaction after the store moved to a checkpoint (`docs/store.md`,
/// Remakes): tv's write on the root, a checkpoint at it, proposed by tv, passed by tv's and
/// lass's votes and written by its version event, all put in one change of one writer at
/// time 0 after the genesis change; the snapshot at those heads of the compaction `c-1`,
/// coordinated by tv's node, proposed at time 0. Its change's hash and bytes, printed by a
/// run of this code, as no script apart encodes Automerge.
const SNAPSHOT: (&str, &str) = (
    "d67a3ecfbcf37b240a4e6a4887d6ce97a486d236a7fd01fd5d33975f05b3ae06",
    "856f4a83d67a3ecf01e72900104add1be9c3160249ac35c83fcf8a40c501010000000901040216130615fe0434034213562c57d923700200011e0000017e01020203030106087e010f0a107f1102120217001a7f000004660a5f636f6e74696e75756d0661636365737306706f6c6963790573746f72650776657273696f6e05737761726d0a636865636b706f696e74066576656e74734030353234326239393539666335336439346538613339323064653066636333653066303437323939643761303638323663313662636330663732343565396565403465646537373030623230386236636663626361366463383239626639303632373230666137346664653630323430383037316433366130306235303033636140363935646131336634646463336361313864663535353761333832363730376263376430393334313466663730393733616466656239613363383330376330334062653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165406266623162303039306432633461363639666134353236313435636531633734623763346565626661616366316566356235386366613737303135376664656540663635643836326662363739646630333562346337626235646562666236396635666262383935373566626637663163613837653463353037383739396364340665706f63687301310962617365486561647305636c6f636b0b636f6f7264696e61746f720a67656e65726174696f6e046b696e6406706f6c6963790870726576696f75730a70726f706f73656441740872656d616b6549640b7472616e736c6174696f6e00017c2030373037303730373037303730373037303730373037303730373037303730372066363564383632666236373964663033356234633762623564656266623639660a67656e65726174696f6e0269641a0104030004017f00060102007e0200030102000801030075a601148608a75400d71be74cf78a01b73e874de74304007da609147602007c143600860803147f860866656465726174696f6e02663635643836326662363739646630333562346337626235646562666236396635666262383935373566626637663163613837653463353037383739396364347b226174223a5b2262653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165225d2c226b65657073223a5b2262653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165225d2c2276657273696f6e223a7b226368616e676573223a6e756c6c2c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a302c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d7d7b2264657073223a5b2234656465373730306232303862366366636263613664633832396266393036323732306661373466646536303234303830373164333661303062353030336361222c2262666231623030393064326334613636396661343532363134356365316337346237633465656266616163663165663562353863666137373031353766646565225d2c2276657273696f6e223a2239626330613762656434356164376434636664393135333461633237646431663433653935363734346233646330383338316434303534393837356237346133227d7b2264657073223a5b2236393564613133663464646333636131386466353535376133383236373037626337643039333431346666373039373361646665623961336338333037633033225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963222c227061727479223a227476222c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b4141414167696f6a6a3358514a385a583955747374504c70646373706e436238646c424962383353494162515062317741414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142414d59483651325439312f53645a65794c3439656f37745a4a343441702b614c697a75374e7a344973694f32526a743841356e595a656130424d5a465279766b31695a64454c6d707776417658743853302b48715541513d3d222c22766f7465223a7b226f6e223a2233336262613833646534323963353737643934656566356236623365633233356131626338363934666338333461383637323161643637373730656264343766222c2270726f706f73616c223a2239626330613762656434356164376434636664393135333461633237646431663433653935363734346233646330383338316434303534393837356237346133222c22796573223a747275657d7d7b2264657073223a5b2262653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963222c227061727479223a227476222c2270726f706f73616c223a7b226368616e676573223a2233336262613833646534323963353737643934656566356236623365633233356131626338363934666338333461383637323161643637373730656264343766222c22636865636b706f696e74223a5b2262653832396233346133653133653366663266386437656361333937633830636262653065313166373063393166343665316438396161613237313335303165225d2c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a312c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d2c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b4141414167696f6a6a3358514a385a583955747374504c70646373706e436238646c424962383353494162515062317741414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142413630474a6963563569662b4673752b71487a4a6a314e4639534c2f6344746570367562515a6f58354451415a564f466c65526563494a355a4b7049376373653251585173384f6e4775506844626e71686350393842773d3d227d7b2264657073223a5b2266363564383632666236373964663033356234633762623564656266623639663566626238393537356662663766316361383765346335303738373939636434225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963222c227061727479223a227476222c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b4141414167696f6a6a3358514a385a583955747374504c70646373706e436238646c424962383353494162515062317741414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142416445723969624572454e6f79343671764b4e2b414432715172425043366a4933496845766834704273397535305a5958623133486d5870685272624b6d384e386e31396667563456784b6c524a625a4a784e7a5443773d3d222c227772697465223a7b2270617468223a22686f6d652f74762f6c6170746f70222c2276616c7565223a2231302e3234332e372e33227d7d7b2264657073223a5b2236393564613133663464646333636131386466353535376133383236373037626337643039333431346666373039373361646665623961336338333037633033225d2c226b6579223a227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55222c227061727479223a226c617373222c22736967223a2255314e4955306c48414141414151414141444d414141414c63334e6f4c57566b4d6a55314d546b414141416767546c3344716839463139576f31526d7730782b7a4d754e69704730376a65695866595057342f4a73355141414141555932397564476c75645856744c575a6c5a47567959585270623234414141414141414141426e4e6f595455784d67414141464d414141414c63334e6f4c57566b4d6a55314d546b41414142417379784c313953676933314b5a356373777362346943776a554b78595556346956492f4b5376576e455639574d734639556565314879746a4174534b4159704e30347041694b7274324b32762b39464a4747556441773d3d222c22766f7465223a7b226f6e223a2233336262613833646534323963353737643934656566356236623365633233356131626338363934666338333461383637323161643637373730656264343766222c2270726f706f73616c223a2239626330613762656434356164376434636664393135333461633237646431663433653935363734346233646330383338316434303534393837356237346133222c22796573223a747275657d7d7b226174223a5b5d2c226b65657073223a5b5d2c2276657273696f6e223a7b226368616e676573223a6e756c6c2c2266656465726174696f6e223a312c226b657973223a7b226c617373223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e54453541414141494945356477366f6652646656714e555a734e4d66737a4c6a597152744f34336f6c33324431755079624f55225d2c2273696e6365223a307d2c227476223a7b226b657973223a5b227373682d65643235353139204141414143334e7a6143316c5a4449314e544535414141414949714934393130436647562f564c624c54793658584c4b5a776d2f485a5153472f4e306941473044323963225d2c2273696e6365223a307d7d2c226e6f646573223a7b226c617373223a7b226e6f646573223a5b5d2c2273696e6365223a307d2c227476223a7b226e6f646573223a5b22636f6e74696e75756d3a65353638376236643131636366623633326162626166653834346638663136393364313630616135383231353665643636656561333861623565376431653132225d2c2273696e6365223a307d7d2c226e756d626572223a302c2272756c6573223a5b7b2270617468223a22686f6d652f7b70617274797d2f2a2a222c22777269746572223a227b70617274797d227d2c7b2270617468223a226e616d65732f722f77696b69222c22777269746572223a226c617373227d5d7d7d636f6e74696e75756d3a6535363837623664313163636662363332616262616665383434663866313639336431363061613538323135366564363665656133386162356537643165313201636f6d7061637400632d3139336265663566373538313136646339303432663436623730643336373731623166623434363861633130353139343462323766366638383632633366623662010100303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030303030301f00",
);

#[test]
fn a_snapshot_after_a_checkpoint() {
    use super::fold::Federation;
    use super::held::Holding;
    use super::store::Fold;
    use crate::document::{ActorId, Document, events};
    let (tv, lass) = (tv(), Party::new("lass", 2));
    let first = first();
    let root = first.root();
    let on = first.hash();
    let write = tv.write(
        &[Id::of(&root)],
        "home/tv/laptop",
        harness::str("10.243.7.3"),
    );
    let mut next = first.after(on);
    next.checkpoint = Some(vec![Id::of(&write)]);
    let proposal = tv.propose(&[Id::of(&write)], &next.json());
    let votes = [&tv, &lass].map(|party| party.vote(&[Id::of(&proposal)], on, next.hash(), true));
    let written = harness::version_event(&[Id::of(&votes[0]), Id::of(&votes[1])], next.hash());
    let mut doc = Document::new();
    doc.apply_changes(events::founding(Federation::NAME, &root, &[]))
        .expect("the genesis change");
    let mut doc = doc.with_actor(ActorId::from(&[7u8; 16][..]));
    events::put(
        &mut doc,
        &[&write, &proposal, &votes[0], &votes[1], &written],
    );
    let holding = Holding::default();
    holding.read(holding.unread(&doc, 0).expect("a store"));
    assert_eq!(
        holding.with(|store| Id::of(store.checkpoint()) != Id::of(&root)),
        Some(true)
    );
    let heads = doc.get_heads();
    let policy = serde_json::json!({});
    let snapshot = crate::remake::snapshot::build(
        &doc,
        &crate::remake::snapshot::SnapshotParams {
            remake_id: "c-1",
            coordinator: &first.parties[0].nodes[0],
            previous: crate::document::replica::Epoch::GENESIS,
            base_heads: &heads,
            policy: &policy,
            proposed_at: crate::clock::UnixMillis(0),
            kind: "compact",
            content: None,
            translation: &serde_json::Value::Null,
            held: Some(&holding),
        },
    )
    .expect("a snapshot");
    let changes = snapshot.doc.get_changes(&[]);
    let [change] = changes.as_slice() else {
        panic!("a snapshot of one change");
    };
    let bytes: String = change
        .raw_bytes()
        .iter()
        .map(|byte| format!("{byte:02x}"))
        .collect();
    assert_eq!(
        (change.hash().to_string(), bytes),
        (SNAPSHOT.0.to_owned(), SNAPSHOT.1.to_owned())
    );
}