╭─────────────╮ │scroll to top│ ╰─────────────╯ ╭ event.zig ────────────────────────────────────────────────────╮ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ ╰───────────────────────────────────────────────────────────────╯
🬐 🬠 🬞🬂🬏 🬟 🬑 🬟 🬑 ╭2f8eb1d0..╮ 2f8eb1d0.. see-em: 🬋🬋🬋 🬋🬋🬋 🬋 🬋 │files │ commits refs discuss issues new login 🬐 🬠 🬐 🬠 🬑 🬟 🬰 ╰──────────╯ (390) user
╭────╮ ╭ clone ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ╮ │http│ ssh │ │ ╰────╯ ╰ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ╯
.. ╭─────────────────────────────────╮ │event.zig │ ╰─────────────────────────────────╯ net.zig ssh.zig ui.zig
1108 }, 1109 }, 1110 }, 1111 // this event edits the previous one because it has the same id 1112 .{ 1113 .id = std.fmt.bytesToHex(user_event_id, .lower), 1114 .author = author, 1115 .event = .{ 1116 .user = .{ 1117 .name = "alice", 1118 .email = "alice@example.test", 1119 .password_hash = second_password_hash, 1120 }, 1121 }, 1122 }, 1123 .{ 1124 .id = std.fmt.bytesToHex(repo_event_id, .lower), 1125 .author = author, 1126 .event = .{ 1127 .repo = .{ 1128 .user_id = &user_event_id, 1129 .name = "ziglings", 1130 .description = "Learn the Zig programming language by fixing tiny broken programs", 1131 }, 1132 }, 1133 }, 1134 }; 1135 1136 // commit and consume the seed events 1137 try evt.consume(.xit, repo_opts, io, allocator, &repo, evt.events_ref, &events_to_consume); 1138 1139 { 1140 const haxy_moment = try evt.currentMoment(repo_opts, &repo); 1141 1142 // get the map of users 1143 const event_id_to_user_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "event-id->user")) orelse return error.NotFound; 1144 const event_id_to_user = try Repo.DB.HashMap(.read_only).init(event_id_to_user_cursor); 1145 1146 // get the user out of the map that was edited 1147 const user_cursor = try event_id_to_user.getCursor(hash.hashInt(repo_opts.hash, &user_event_id)) orelse return error.NotFound; 1148 const user_map = try Repo.DB.HashMap(.read_only).init(user_cursor); 1149 const user_event = try evt.read(evt.User.Record, Repo.DB, repo_opts.hash, &arena, user_map); 1150 1151 // the password was correctly edited 1152 try std.testing.expectEqualStrings(events_to_consume[1].event.user.?.password_hash, user_event.event.password_hash); 1153 1154 // get the map of repos 1155 const event_id_to_repo_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "event-id->repo")) orelse return error.NotFound; 1156 const event_id_to_repo = try Repo.DB.HashMap(.read_only).init(event_id_to_repo_cursor); 1157 1158 // get the repo out of the map 1159 const repo_cursor = try event_id_to_repo.getCursor(hash.hashInt(repo_opts.hash, &repo_event_id)) orelse return error.NotFound; 1160 const repo_map = try Repo.DB.HashMap(.read_only).init(repo_cursor); 1161 const repo_event = try evt.read(evt.Repo.Record, Repo.DB, repo_opts.hash, &arena, repo_map); 1162 1163 try std.testing.expectEqualSlices(u8, &user_event_id, repo_event.event.user_id); 1164 try std.testing.expectEqualStrings("ziglings", repo_event.event.name); 1165 1166 // get the repos created by the user 1167 const user_id_to_repo_id_set_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "user-id->repo-id-set")) orelse return error.NotFound; 1168 const user_id_to_repo_id_set = try Repo.DB.HashMap(.read_only).init(user_id_to_repo_id_set_cursor); 1169 1170 const user_repos_cursor = try user_id_to_repo_id_set.getCursor(hash.hashInt(repo_opts.hash, &user_event_id)) orelse return error.NotFound; 1171 const user_repos = try Repo.DB.SortedSet(.read_only).init(user_repos_cursor); 1172 1173 try std.testing.expectEqual(1, try user_repos.count()); 1174 1175 // the set is keyed by orderKeyDesc([created-order][event-id]) 1176 const order_key = evt.orderKeyDesc(repo_event.created_order, &repo_event_id); 1177 try std.testing.expect(try user_repos.contains(&order_key)); 1178 } 1179 1180 // 1181 // remove the repo 1182 // 1183 1184 const events_to_consume2 = [_]evt.EventWithId{ 1185 .{ 1186 .id = std.fmt.bytesToHex(repo_event_id, .lower), 1187 .author = author, 1188 .event = .{ .repo = null }, 1189 }, 1190 }; 1191 1192 // commit and consume the removal 1193 try evt.consume(.xit, repo_opts, io, allocator, &repo, evt.events_ref, &events_to_consume2); 1194 1195 { 1196 const haxy_moment = try evt.currentMoment(repo_opts, &repo); 1197 1198 // get the map of repos 1199 const event_id_to_repo_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "event-id->repo")) orelse return error.NotFound; 1200 const event_id_to_repo = try Repo.DB.HashMap(.read_only).init(event_id_to_repo_cursor); 1201 1202 const repo_cursor = try event_id_to_repo.getCursor(hash.hashInt(repo_opts.hash, &repo_event_id)) orelse return error.NotFound; 1203 const repo_map = try Repo.DB.HashMap(.read_only).init(repo_cursor); 1204 const repo_event = try evt.read(evt.Repo.Record, Repo.DB, repo_opts.hash, &arena, repo_map); 1205 try std.testing.expect(repo_event.removed); 1206 1207 // get the repos created by the user 1208 const user_id_to_repo_id_set_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "user-id->repo-id-set")) orelse return error.NotFound; 1209 const user_id_to_repo_id_set = try Repo.DB.HashMap(.read_only).init(user_id_to_repo_id_set_cursor); 1210 1211 const user_repos_cursor = try user_id_to_repo_id_set.getCursor(hash.hashInt(repo_opts.hash, &user_event_id)) orelse return error.NotFound; 1212 const user_repos = try Repo.DB.SortedSet(.read_only).init(user_repos_cursor); 1213 1214 // removing the repo emptied the user's set 1215 try std.testing.expectEqual(0, try user_repos.count()); 1216 } 1217 1218 // a non-null payload restores the repo and its indexes 1219 try evt.consume(.xit, repo_opts, io, allocator, &repo, evt.events_ref, &[_]evt.EventWithId{.{ 1220 .id = std.fmt.bytesToHex(repo_event_id, .lower), 1221 .author = author, 1222 .event = events_to_consume[2].event, 1223 }}); 1224 1225 { 1226 const haxy_moment = try evt.currentMoment(repo_opts, &repo); 1227 const event_id_to_repo_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "event-id->repo")) orelse return error.NotFound; 1228 const event_id_to_repo = try Repo.DB.HashMap(.read_only).init(event_id_to_repo_cursor); 1229 const repo_cursor = try event_id_to_repo.getCursor(hash.hashInt(repo_opts.hash, &repo_event_id)) orelse return error.NotFound; 1230 const repo_map = try Repo.DB.HashMap(.read_only).init(repo_cursor); 1231 const repo_event = try evt.read(evt.Repo.Record, Repo.DB, repo_opts.hash, &arena, repo_map); 1232 try std.testing.expect(!repo_event.removed); 1233 1234 const user_id_to_repo_id_set_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "user-id->repo-id-set")) orelse return error.NotFound; 1235 const user_id_to_repo_id_set = try Repo.DB.HashMap(.read_only).init(user_id_to_repo_id_set_cursor); 1236 const user_repos_cursor = try user_id_to_repo_id_set.getCursor(hash.hashInt(repo_opts.hash, &user_event_id)) orelse return error.NotFound; 1237 const user_repos = try Repo.DB.SortedSet(.read_only).init(user_repos_cursor); 1238 try std.testing.expectEqual(1, try user_repos.count()); 1239 } 1240 1241 // 1242 // remove the user 1243 // 1244 1245 const events_to_consume3 = [_]evt.EventWithId{ 1246 .{ 1247 .id = std.fmt.bytesToHex(user_event_id, .lower), 1248 .author = author, 1249 .event = .{ .user = null }, 1250 }, 1251 }; 1252 1253 // commit and consume the removal 1254 try evt.consume(.xit, repo_opts, io, allocator, &repo, evt.events_ref, &events_to_consume3); 1255 1256 { 1257 const haxy_moment = try evt.currentMoment(repo_opts, &repo); 1258 1259 // get the map of users 1260 const event_id_to_user_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "event-id->user")) orelse return error.NotFound; 1261 const event_id_to_user = try Repo.DB.HashMap(.read_only).init(event_id_to_user_cursor); 1262 1263 const user_cursor = try event_id_to_user.getCursor(hash.hashInt(repo_opts.hash, &user_event_id)) orelse return error.NotFound; 1264 const user_map = try Repo.DB.HashMap(.read_only).init(user_cursor); 1265 const user_event = try evt.read(evt.User.Record, Repo.DB, repo_opts.hash, &arena, user_map); 1266 try std.testing.expect(user_event.removed); 1267 1268 // removing the user removes their active repos too 1269 const event_id_to_repo_cursor = try haxy_moment.getCursor(hash.hashInt(repo_opts.hash, "event-id->repo")) orelse return error.NotFound; 1270 const event_id_to_repo = try Repo.DB.HashMap(.read_only).init(event_id_to_repo_cursor); 1271 const repo_cursor = try event_id_to_repo.getCursor(hash.hashInt(repo_opts.hash, &repo_event_id)) orelse return error.NotFound; 1272 const repo_map = try Repo.DB.HashMap(.read_only).init(repo_cursor); 1273 const repo_event = try evt.read(evt.Repo.Record, Repo.DB, repo_opts.hash, &arena, repo_map); 1274 try std.testing.expect(repo_event.removed); 1275 } 1276 } 1277 1278 test "repos and users paginate newest first" { 1279 const io = std.testing.io; 1280 const allocator = std.testing.allocator; 1281 const temp_dir_name = "temp-event-order"; 1282 1283 const cwd = std.Io.Dir.cwd(); 1284 var temp_dir_or_err = cwd.openDir(io, temp_dir_name, .{}); 1285 if (temp_dir_or_err) |*temp_dir| { 1286 temp_dir.close(io); 1287 try cwd.deleteTree(io, temp_dir_name); 1288 } else |_| {} 1289 var temp_dir = try cwd.createDirPathOpen(io, temp_dir_name, .{}); 1290 defer cwd.deleteTree(io, temp_dir_name) catch {}; 1291 defer temp_dir.close(io); 1292 1293 const cwd_path = try std.process.currentPathAlloc(io, allocator); 1294 defer allocator.free(cwd_path); 1295 const work_path = try std.fs.path.join(allocator, &.{ cwd_path, temp_dir_name }); 1296 defer allocator.free(work_path); 1297 1298 const repo_opts: rp.RepoOpts(.xit) = .{ .is_test = true }; 1299 const Repo = rp.Repo(.xit, repo_opts); 1300 var repo = try Repo.init(io, allocator, .{ .path = work_path }); 1301 defer repo.deinit(io, allocator); 1302 1303 var arena = std.heap.ArenaAllocator.init(allocator); 1304 defer arena.deinit(); 1305 1306 var prng = std.Random.DefaultPrng.init(std.testing.random_seed); 1307 const user_id = evt.EventWithId.randomId(prng.random()); 1308 var repo_ids: [4][evt.event_id_size]u8 = undefined; 1309 for (&repo_ids) |*id| id.* = evt.EventWithId.randomId(prng.random()); 1310 1311 var pw_buf: [evt.User.password_hash_max_len]u8 = undefined; 1312 const pw = try evt.User.hashPassword("pw", &pw_buf, io); 1313 1314 // asserts the repo-id-set holds exactly `expected` ids in that order 1315 const Check = struct { 1316 fn order( 1317 comptime DB: type, 1318 comptime hash_kind: hash.HashKind, 1319 moment: DB.HashMap(.read_only), 1320 expected: []const *const [evt.event_id_size]u8, 1321 ) !void { 1322 const cursor = try moment.getCursor(hash.hashInt(hash_kind, "repo-id-set")) orelse return error.NotFound; 1323 const set = try DB.SortedSet(.read_only).init(cursor); 1324 try std.testing.expectEqual(expected.len, try set.count()); 1325 for (expected, 0..) |id, i| { 1326 const kv = (try set.getIndexKeyValuePair(@intCast(i))) orelse return error.NotFound; 1327 // the key is orderKeyDesc ([created-order][event-id]); its trailing bytes are the id 1328 var order_key: [@sizeOf(u64) + evt.event_id_size]u8 = undefined; 1329 _ = try kv.key_cursor.readBytes(&order_key); 1330 try std.testing.expectEqualSlices(u8, id, order_key[@sizeOf(u64)..]); 1331 } 1332 } 1333 }; 1334 1335 // one user, then four repos in creation order with deliberately skewed 1336 // timestamps 1337 const events = [_]evt.EventWithId{ 1338 .{ .id = std.fmt.bytesToHex(user_id, .lower), .author = author, .timestamp = 100, .event = .{ .user = .{ .name = "alice", .email = "alice@example.test", .password_hash = pw } } }, 1339 .{ .id = std.fmt.bytesToHex(repo_ids[0], .lower), .author = author, .timestamp = 10_000, .event = .{ .repo = .{ .user_id = &user_id, .name = "repo0", .description = "d0" } } }, 1340 .{ .id = std.fmt.bytesToHex(repo_ids[1], .lower), .author = author, .timestamp = 10, .event = .{ .repo = .{ .user_id = &user_id, .name = "repo1", .description = "d1" } } }, 1341 .{ .id = std.fmt.bytesToHex(repo_ids[2], .lower), .author = author, .timestamp = 5_000, .event = .{ .repo = .{ .user_id = &user_id, .name = "repo2", .description = "d2" } } }, 1342 .{ .id = std.fmt.bytesToHex(repo_ids[3], .lower), .author = author, .timestamp = 20, .event = .{ .repo = .{ .user_id = &user_id, .name = "repo3", .description = "d3" } } }, 1343 }; 1344 try evt.consume(.xit, repo_opts, io, allocator, &repo, evt.events_ref, &events); 1345 1346 { 1347 const moment = try evt.currentMoment(repo_opts, &repo); 1348 try Check.order(Repo.DB, repo_opts.hash, moment, &.{ &repo_ids[3], &repo_ids[2], &repo_ids[1], &repo_ids[0] }); 1349 1350 // the single user shows up in its own ordered set 1351 const ucur = try moment.getCursor(hash.hashInt(repo_opts.hash, "user-id-set")) orelse return error.NotFound; 1352 const uset = try Repo.DB.SortedSet(.read_only).init(ucur); 1353 try std.testing.expectEqual(1, try uset.count()); 1354 } 1355 1356 // removing repo1 retains its place in the canonical order 1357 try evt.consume(.xit, repo_opts, io, allocator, &repo, evt.events_ref, &[_]evt.EventWithId{ 1358 .{ .id = std.fmt.bytesToHex(repo_ids[1], .lower), .author = author, .timestamp = 200, .event = .{ .repo = null } }, 1359 }); 1360 { 1361 const moment = try evt.currentMoment(repo_opts, &repo); 1362 try Check.order(Repo.DB, repo_opts.hash, moment, &.{ &repo_ids[3], &repo_ids[2], &repo_ids[1], &repo_ids[0] }); 1363 } 1364 1365 // update repo0 at a later timestamp -> keeps its original place 1366 try evt.consume(.xit, repo_opts, io, allocator, &repo, evt.events_ref, &[_]evt.EventWithId{ 1367 .{ .id = std.fmt.bytesToHex(repo_ids[0], .lower), .author = author, .timestamp = 300, .event = .{ .repo = .{ .user_id = &user_id, .name = "repo0", .description = "updated" } } }, 1368 }); 1369 { 1370 const moment = try evt.currentMoment(repo_opts, &repo); 1371 try Check.order(Repo.DB, repo_opts.hash, moment, &.{ &repo_ids[3], &repo_ids[2], &repo_ids[1], &repo_ids[0] }); 1372 1373 // the value really was updated 1374 const e2r_cur = try moment.getCursor(hash.hashInt(repo_opts.hash, "event-id->repo")) orelse return error.NotFound; 1375 const e2r = try Repo.DB.HashMap(.read_only).init(e2r_cur); 1376 const rc = try e2r.getCursor(hash.hashInt(repo_opts.hash, &repo_ids[0])) orelse return error.NotFound; 1377 const rm = try Repo.DB.HashMap(.read_only).init(rc); 1378 const re = try evt.read(evt.Repo.Record, Repo.DB, repo_opts.hash, &arena, rm); 1379 try std.testing.expectEqualStrings("updated", re.event.description); 1380 } 1381 } 1382