tigerbeetle-node 0.11.13 → 0.12.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +5 -10
- package/dist/bin/aarch64-linux-gnu/client.node +0 -0
- package/dist/bin/aarch64-linux-musl/client.node +0 -0
- package/dist/bin/aarch64-macos/client.node +0 -0
- package/dist/bin/x86_64-linux-gnu/client.node +0 -0
- package/dist/bin/x86_64-linux-musl/client.node +0 -0
- package/dist/bin/x86_64-macos/client.node +0 -0
- package/dist/index.js +33 -1
- package/dist/index.js.map +1 -1
- package/package-lock.json +66 -0
- package/package.json +6 -16
- package/src/index.ts +56 -1
- package/src/node.zig +9 -9
- package/dist/.client.node.sha256 +0 -1
- package/scripts/build_lib.sh +0 -61
- package/scripts/download_node_headers.sh +0 -32
- package/src/tigerbeetle/scripts/benchmark.bat +0 -55
- package/src/tigerbeetle/scripts/benchmark.sh +0 -66
- package/src/tigerbeetle/scripts/confirm_image.sh +0 -44
- package/src/tigerbeetle/scripts/fail_on_diff.sh +0 -9
- package/src/tigerbeetle/scripts/fuzz_loop.sh +0 -15
- package/src/tigerbeetle/scripts/fuzz_loop_hash_log.sh +0 -12
- package/src/tigerbeetle/scripts/fuzz_unique_errors.sh +0 -7
- package/src/tigerbeetle/scripts/install.bat +0 -7
- package/src/tigerbeetle/scripts/install.sh +0 -21
- package/src/tigerbeetle/scripts/install_zig.bat +0 -113
- package/src/tigerbeetle/scripts/install_zig.sh +0 -90
- package/src/tigerbeetle/scripts/lint.zig +0 -199
- package/src/tigerbeetle/scripts/pre-commit.sh +0 -9
- package/src/tigerbeetle/scripts/scripts/benchmark.bat +0 -55
- package/src/tigerbeetle/scripts/scripts/benchmark.sh +0 -66
- package/src/tigerbeetle/scripts/scripts/confirm_image.sh +0 -44
- package/src/tigerbeetle/scripts/scripts/fail_on_diff.sh +0 -9
- package/src/tigerbeetle/scripts/scripts/fuzz_loop.sh +0 -15
- package/src/tigerbeetle/scripts/scripts/fuzz_loop_hash_log.sh +0 -12
- package/src/tigerbeetle/scripts/scripts/fuzz_unique_errors.sh +0 -7
- package/src/tigerbeetle/scripts/scripts/install.bat +0 -7
- package/src/tigerbeetle/scripts/scripts/install.sh +0 -21
- package/src/tigerbeetle/scripts/scripts/install_zig.bat +0 -113
- package/src/tigerbeetle/scripts/scripts/install_zig.sh +0 -90
- package/src/tigerbeetle/scripts/scripts/lint.zig +0 -199
- package/src/tigerbeetle/scripts/scripts/pre-commit.sh +0 -9
- package/src/tigerbeetle/scripts/scripts/shellcheck.sh +0 -5
- package/src/tigerbeetle/scripts/scripts/tests_on_alpine.sh +0 -10
- package/src/tigerbeetle/scripts/scripts/tests_on_ubuntu.sh +0 -14
- package/src/tigerbeetle/scripts/scripts/upgrade_ubuntu_kernel.sh +0 -48
- package/src/tigerbeetle/scripts/scripts/validate_docs.sh +0 -23
- package/src/tigerbeetle/scripts/scripts/vr_state_enumerate +0 -46
- package/src/tigerbeetle/scripts/shellcheck.sh +0 -5
- package/src/tigerbeetle/scripts/tests_on_alpine.sh +0 -10
- package/src/tigerbeetle/scripts/tests_on_ubuntu.sh +0 -14
- package/src/tigerbeetle/scripts/upgrade_ubuntu_kernel.sh +0 -48
- package/src/tigerbeetle/scripts/validate_docs.sh +0 -23
- package/src/tigerbeetle/scripts/vr_state_enumerate +0 -46
- package/src/tigerbeetle/src/benchmark.zig +0 -336
- package/src/tigerbeetle/src/config.zig +0 -233
- package/src/tigerbeetle/src/constants.zig +0 -428
- package/src/tigerbeetle/src/ewah.zig +0 -286
- package/src/tigerbeetle/src/ewah_benchmark.zig +0 -120
- package/src/tigerbeetle/src/ewah_fuzz.zig +0 -130
- package/src/tigerbeetle/src/fifo.zig +0 -120
- package/src/tigerbeetle/src/io/benchmark.zig +0 -213
- package/src/tigerbeetle/src/io/darwin.zig +0 -814
- package/src/tigerbeetle/src/io/linux.zig +0 -1071
- package/src/tigerbeetle/src/io/test.zig +0 -643
- package/src/tigerbeetle/src/io/windows.zig +0 -1183
- package/src/tigerbeetle/src/io.zig +0 -34
- package/src/tigerbeetle/src/iops.zig +0 -107
- package/src/tigerbeetle/src/lsm/README.md +0 -308
- package/src/tigerbeetle/src/lsm/binary_search.zig +0 -341
- package/src/tigerbeetle/src/lsm/bloom_filter.zig +0 -125
- package/src/tigerbeetle/src/lsm/compaction.zig +0 -603
- package/src/tigerbeetle/src/lsm/composite_key.zig +0 -77
- package/src/tigerbeetle/src/lsm/direction.zig +0 -11
- package/src/tigerbeetle/src/lsm/eytzinger.zig +0 -587
- package/src/tigerbeetle/src/lsm/eytzinger_benchmark.zig +0 -330
- package/src/tigerbeetle/src/lsm/forest.zig +0 -205
- package/src/tigerbeetle/src/lsm/forest_fuzz.zig +0 -450
- package/src/tigerbeetle/src/lsm/grid.zig +0 -573
- package/src/tigerbeetle/src/lsm/groove.zig +0 -1036
- package/src/tigerbeetle/src/lsm/k_way_merge.zig +0 -474
- package/src/tigerbeetle/src/lsm/level_iterator.zig +0 -332
- package/src/tigerbeetle/src/lsm/manifest.zig +0 -617
- package/src/tigerbeetle/src/lsm/manifest_level.zig +0 -878
- package/src/tigerbeetle/src/lsm/manifest_log.zig +0 -789
- package/src/tigerbeetle/src/lsm/manifest_log_fuzz.zig +0 -691
- package/src/tigerbeetle/src/lsm/merge_iterator.zig +0 -106
- package/src/tigerbeetle/src/lsm/node_pool.zig +0 -235
- package/src/tigerbeetle/src/lsm/posted_groove.zig +0 -381
- package/src/tigerbeetle/src/lsm/segmented_array.zig +0 -1329
- package/src/tigerbeetle/src/lsm/segmented_array_benchmark.zig +0 -148
- package/src/tigerbeetle/src/lsm/segmented_array_fuzz.zig +0 -9
- package/src/tigerbeetle/src/lsm/set_associative_cache.zig +0 -850
- package/src/tigerbeetle/src/lsm/table.zig +0 -1009
- package/src/tigerbeetle/src/lsm/table_immutable.zig +0 -192
- package/src/tigerbeetle/src/lsm/table_iterator.zig +0 -340
- package/src/tigerbeetle/src/lsm/table_mutable.zig +0 -203
- package/src/tigerbeetle/src/lsm/test.zig +0 -439
- package/src/tigerbeetle/src/lsm/tree.zig +0 -1169
- package/src/tigerbeetle/src/lsm/tree_fuzz.zig +0 -479
- package/src/tigerbeetle/src/message_bus.zig +0 -1013
- package/src/tigerbeetle/src/message_pool.zig +0 -156
- package/src/tigerbeetle/src/ring_buffer.zig +0 -399
- package/src/tigerbeetle/src/simulator.zig +0 -580
- package/src/tigerbeetle/src/state_machine/auditor.zig +0 -578
- package/src/tigerbeetle/src/state_machine/workload.zig +0 -883
- package/src/tigerbeetle/src/state_machine.zig +0 -2099
- package/src/tigerbeetle/src/static_allocator.zig +0 -65
- package/src/tigerbeetle/src/stdx.zig +0 -171
- package/src/tigerbeetle/src/storage.zig +0 -393
- package/src/tigerbeetle/src/testing/cluster/message_bus.zig +0 -82
- package/src/tigerbeetle/src/testing/cluster/network.zig +0 -237
- package/src/tigerbeetle/src/testing/cluster/state_checker.zig +0 -169
- package/src/tigerbeetle/src/testing/cluster/storage_checker.zig +0 -202
- package/src/tigerbeetle/src/testing/cluster.zig +0 -444
- package/src/tigerbeetle/src/testing/fuzz.zig +0 -140
- package/src/tigerbeetle/src/testing/hash_log.zig +0 -66
- package/src/tigerbeetle/src/testing/id.zig +0 -99
- package/src/tigerbeetle/src/testing/packet_simulator.zig +0 -374
- package/src/tigerbeetle/src/testing/priority_queue.zig +0 -645
- package/src/tigerbeetle/src/testing/reply_sequence.zig +0 -139
- package/src/tigerbeetle/src/testing/state_machine.zig +0 -250
- package/src/tigerbeetle/src/testing/storage.zig +0 -757
- package/src/tigerbeetle/src/testing/table.zig +0 -247
- package/src/tigerbeetle/src/testing/time.zig +0 -84
- package/src/tigerbeetle/src/tigerbeetle.zig +0 -227
- package/src/tigerbeetle/src/time.zig +0 -112
- package/src/tigerbeetle/src/tracer.zig +0 -529
- package/src/tigerbeetle/src/unit_tests.zig +0 -40
- package/src/tigerbeetle/src/vopr.zig +0 -495
- package/src/tigerbeetle/src/vsr/README.md +0 -209
- package/src/tigerbeetle/src/vsr/client.zig +0 -544
- package/src/tigerbeetle/src/vsr/clock.zig +0 -855
- package/src/tigerbeetle/src/vsr/journal.zig +0 -2415
- package/src/tigerbeetle/src/vsr/journal_format_fuzz.zig +0 -111
- package/src/tigerbeetle/src/vsr/marzullo.zig +0 -309
- package/src/tigerbeetle/src/vsr/replica.zig +0 -6616
- package/src/tigerbeetle/src/vsr/replica_format.zig +0 -219
- package/src/tigerbeetle/src/vsr/superblock.zig +0 -1631
- package/src/tigerbeetle/src/vsr/superblock_client_table.zig +0 -256
- package/src/tigerbeetle/src/vsr/superblock_free_set.zig +0 -929
- package/src/tigerbeetle/src/vsr/superblock_free_set_fuzz.zig +0 -334
- package/src/tigerbeetle/src/vsr/superblock_fuzz.zig +0 -390
- package/src/tigerbeetle/src/vsr/superblock_manifest.zig +0 -615
- package/src/tigerbeetle/src/vsr/superblock_quorums.zig +0 -394
- package/src/tigerbeetle/src/vsr/superblock_quorums_fuzz.zig +0 -314
- package/src/tigerbeetle/src/vsr.zig +0 -1425
|
@@ -1,219 +0,0 @@
|
|
|
1
|
-
const std = @import("std");
|
|
2
|
-
const assert = std.debug.assert;
|
|
3
|
-
|
|
4
|
-
const constants = @import("../constants.zig");
|
|
5
|
-
const vsr = @import("../vsr.zig");
|
|
6
|
-
const Header = vsr.Header;
|
|
7
|
-
const format_wal_headers = @import("./journal.zig").format_wal_headers;
|
|
8
|
-
const format_wal_prepares = @import("./journal.zig").format_wal_prepares;
|
|
9
|
-
|
|
10
|
-
/// Initialize the TigerBeetle replica's data file.
|
|
11
|
-
pub fn format(
|
|
12
|
-
comptime Storage: type,
|
|
13
|
-
allocator: std.mem.Allocator,
|
|
14
|
-
cluster: u32,
|
|
15
|
-
replica: u8,
|
|
16
|
-
storage: *Storage,
|
|
17
|
-
superblock: *vsr.SuperBlockType(Storage),
|
|
18
|
-
) !void {
|
|
19
|
-
const ReplicaFormat = ReplicaFormatType(Storage);
|
|
20
|
-
var replica_format = ReplicaFormat{};
|
|
21
|
-
|
|
22
|
-
try replica_format.format_wal(allocator, cluster, storage);
|
|
23
|
-
assert(!replica_format.formatting);
|
|
24
|
-
|
|
25
|
-
superblock.format(
|
|
26
|
-
ReplicaFormat.format_superblock_callback,
|
|
27
|
-
&replica_format.superblock_context,
|
|
28
|
-
.{
|
|
29
|
-
.cluster = cluster,
|
|
30
|
-
.replica = replica,
|
|
31
|
-
},
|
|
32
|
-
);
|
|
33
|
-
|
|
34
|
-
replica_format.formatting = true;
|
|
35
|
-
while (replica_format.formatting) storage.tick();
|
|
36
|
-
}
|
|
37
|
-
|
|
38
|
-
fn ReplicaFormatType(comptime Storage: type) type {
|
|
39
|
-
const SuperBlock = vsr.SuperBlockType(Storage);
|
|
40
|
-
return struct {
|
|
41
|
-
const Self = @This();
|
|
42
|
-
|
|
43
|
-
formatting: bool = false,
|
|
44
|
-
superblock_context: SuperBlock.Context = undefined,
|
|
45
|
-
wal_write: Storage.Write = undefined,
|
|
46
|
-
|
|
47
|
-
fn format_wal(
|
|
48
|
-
self: *Self,
|
|
49
|
-
allocator: std.mem.Allocator,
|
|
50
|
-
cluster: u32,
|
|
51
|
-
storage: *Storage,
|
|
52
|
-
) !void {
|
|
53
|
-
const header_zeroes = [_]u8{0} ** @sizeOf(Header);
|
|
54
|
-
const wal_write_size_max = 4 * 1024 * 1024;
|
|
55
|
-
assert(wal_write_size_max % constants.sector_size == 0);
|
|
56
|
-
|
|
57
|
-
// Direct I/O requires the buffer to be sector-aligned.
|
|
58
|
-
var wal_buffer = try allocator.allocAdvanced(
|
|
59
|
-
u8,
|
|
60
|
-
constants.sector_size,
|
|
61
|
-
wal_write_size_max,
|
|
62
|
-
.exact,
|
|
63
|
-
);
|
|
64
|
-
defer allocator.free(wal_buffer);
|
|
65
|
-
|
|
66
|
-
// The logical offset *within the Zone*.
|
|
67
|
-
// Even though the prepare zone follows the redundant header zone, write the prepares
|
|
68
|
-
// first. This allows the test Storage to check the invariant "never write the redundant
|
|
69
|
-
// header before the prepare".
|
|
70
|
-
var wal_offset: u64 = 0;
|
|
71
|
-
while (wal_offset < constants.journal_size_prepares) {
|
|
72
|
-
const size = format_wal_prepares(cluster, wal_offset, wal_buffer);
|
|
73
|
-
assert(size > 0);
|
|
74
|
-
|
|
75
|
-
for (std.mem.bytesAsSlice(Header, wal_buffer[0..size])) |*header| {
|
|
76
|
-
if (std.mem.eql(u8, std.mem.asBytes(header), &header_zeroes)) {
|
|
77
|
-
// This is the (empty) body of a reserved or root Prepare.
|
|
78
|
-
} else {
|
|
79
|
-
// This is a Prepare's header.
|
|
80
|
-
assert(header.valid_checksum());
|
|
81
|
-
if (header.op == 0) {
|
|
82
|
-
assert(header.command == .prepare);
|
|
83
|
-
assert(header.operation == .root);
|
|
84
|
-
} else {
|
|
85
|
-
assert(header.command == .reserved);
|
|
86
|
-
assert(header.operation == .reserved);
|
|
87
|
-
}
|
|
88
|
-
}
|
|
89
|
-
}
|
|
90
|
-
|
|
91
|
-
storage.write_sectors(
|
|
92
|
-
format_wal_sectors_callback,
|
|
93
|
-
&self.wal_write,
|
|
94
|
-
wal_buffer[0..size],
|
|
95
|
-
.wal_prepares,
|
|
96
|
-
wal_offset,
|
|
97
|
-
);
|
|
98
|
-
self.formatting = true;
|
|
99
|
-
while (self.formatting) storage.tick();
|
|
100
|
-
wal_offset += size;
|
|
101
|
-
}
|
|
102
|
-
// There are no prepares left to write.
|
|
103
|
-
assert(format_wal_prepares(cluster, wal_offset, wal_buffer) == 0);
|
|
104
|
-
|
|
105
|
-
wal_offset = 0;
|
|
106
|
-
while (wal_offset < constants.journal_size_headers) {
|
|
107
|
-
const size = format_wal_headers(cluster, wal_offset, wal_buffer);
|
|
108
|
-
assert(size > 0);
|
|
109
|
-
|
|
110
|
-
for (std.mem.bytesAsSlice(Header, wal_buffer[0..size])) |*header| {
|
|
111
|
-
assert(header.valid_checksum());
|
|
112
|
-
if (header.op == 0) {
|
|
113
|
-
assert(header.command == .prepare);
|
|
114
|
-
assert(header.operation == .root);
|
|
115
|
-
} else {
|
|
116
|
-
assert(header.command == .reserved);
|
|
117
|
-
assert(header.operation == .reserved);
|
|
118
|
-
}
|
|
119
|
-
}
|
|
120
|
-
|
|
121
|
-
storage.write_sectors(
|
|
122
|
-
format_wal_sectors_callback,
|
|
123
|
-
&self.wal_write,
|
|
124
|
-
wal_buffer[0..size],
|
|
125
|
-
.wal_headers,
|
|
126
|
-
wal_offset,
|
|
127
|
-
);
|
|
128
|
-
self.formatting = true;
|
|
129
|
-
while (self.formatting) storage.tick();
|
|
130
|
-
wal_offset += size;
|
|
131
|
-
}
|
|
132
|
-
// There are no headers left to write.
|
|
133
|
-
assert(format_wal_headers(cluster, wal_offset, wal_buffer) == 0);
|
|
134
|
-
}
|
|
135
|
-
|
|
136
|
-
fn format_wal_sectors_callback(write: *Storage.Write) void {
|
|
137
|
-
const self = @fieldParentPtr(Self, "wal_write", write);
|
|
138
|
-
assert(self.formatting);
|
|
139
|
-
self.formatting = false;
|
|
140
|
-
}
|
|
141
|
-
|
|
142
|
-
fn format_superblock_callback(superblock_context: *SuperBlock.Context) void {
|
|
143
|
-
const self = @fieldParentPtr(Self, "superblock_context", superblock_context);
|
|
144
|
-
assert(self.formatting);
|
|
145
|
-
self.formatting = false;
|
|
146
|
-
}
|
|
147
|
-
};
|
|
148
|
-
}
|
|
149
|
-
|
|
150
|
-
test "format" {
|
|
151
|
-
const superblock_zone_size = @import("./superblock.zig").superblock_zone_size;
|
|
152
|
-
const data_file_size_min = @import("./superblock.zig").data_file_size_min;
|
|
153
|
-
const MessagePool = @import("../message_pool.zig").MessagePool;
|
|
154
|
-
const Storage = @import("../testing/storage.zig").Storage;
|
|
155
|
-
const SuperBlock = vsr.SuperBlockType(Storage);
|
|
156
|
-
const allocator = std.testing.allocator;
|
|
157
|
-
const cluster = 0;
|
|
158
|
-
const replica = 1;
|
|
159
|
-
|
|
160
|
-
var storage = try Storage.init(
|
|
161
|
-
allocator,
|
|
162
|
-
superblock_zone_size + constants.journal_size_headers + constants.journal_size_prepares,
|
|
163
|
-
.{
|
|
164
|
-
.read_latency_min = 0,
|
|
165
|
-
.read_latency_mean = 0,
|
|
166
|
-
.write_latency_min = 0,
|
|
167
|
-
.write_latency_mean = 0,
|
|
168
|
-
},
|
|
169
|
-
);
|
|
170
|
-
defer storage.deinit(allocator);
|
|
171
|
-
|
|
172
|
-
var message_pool = try MessagePool.init(allocator, .replica);
|
|
173
|
-
defer message_pool.deinit(allocator);
|
|
174
|
-
|
|
175
|
-
var superblock = try SuperBlock.init(allocator, .{
|
|
176
|
-
.storage = &storage,
|
|
177
|
-
.storage_size_limit = data_file_size_min,
|
|
178
|
-
.message_pool = &message_pool,
|
|
179
|
-
});
|
|
180
|
-
defer superblock.deinit(allocator);
|
|
181
|
-
|
|
182
|
-
try format(Storage, allocator, cluster, replica, &storage, &superblock);
|
|
183
|
-
|
|
184
|
-
// Verify the superblock headers.
|
|
185
|
-
var copy: u8 = 0;
|
|
186
|
-
while (copy < constants.superblock_copies) : (copy += 1) {
|
|
187
|
-
const superblock_header = storage.superblock_header(copy);
|
|
188
|
-
|
|
189
|
-
try std.testing.expectEqual(superblock_header.copy, copy);
|
|
190
|
-
try std.testing.expectEqual(superblock_header.replica, replica);
|
|
191
|
-
try std.testing.expectEqual(superblock_header.cluster, cluster);
|
|
192
|
-
try std.testing.expectEqual(superblock_header.storage_size, storage.size);
|
|
193
|
-
try std.testing.expectEqual(superblock_header.sequence, 1);
|
|
194
|
-
try std.testing.expectEqual(superblock_header.vsr_state.commit_min, 0);
|
|
195
|
-
try std.testing.expectEqual(superblock_header.vsr_state.commit_max, 0);
|
|
196
|
-
try std.testing.expectEqual(superblock_header.vsr_state.view, 0);
|
|
197
|
-
try std.testing.expectEqual(superblock_header.vsr_state.log_view, 0);
|
|
198
|
-
}
|
|
199
|
-
|
|
200
|
-
// Verify the WAL headers and prepares zones.
|
|
201
|
-
assert(storage.wal_headers().len == storage.wal_headers().len);
|
|
202
|
-
for (storage.wal_headers()) |header, slot| {
|
|
203
|
-
const message = storage.wal_prepares()[slot];
|
|
204
|
-
try std.testing.expect(std.meta.eql(header, message.header));
|
|
205
|
-
|
|
206
|
-
try std.testing.expect(header.valid_checksum());
|
|
207
|
-
try std.testing.expect(header.valid_checksum_body(&[0]u8{}));
|
|
208
|
-
try std.testing.expectEqual(header.invalid(), null);
|
|
209
|
-
try std.testing.expectEqual(header.cluster, cluster);
|
|
210
|
-
try std.testing.expectEqual(header.op, slot);
|
|
211
|
-
try std.testing.expectEqual(header.size, @sizeOf(vsr.Header));
|
|
212
|
-
if (slot == 0) {
|
|
213
|
-
try std.testing.expectEqual(header.command, .prepare);
|
|
214
|
-
try std.testing.expectEqual(header.operation, .root);
|
|
215
|
-
} else {
|
|
216
|
-
try std.testing.expectEqual(header.command, .reserved);
|
|
217
|
-
}
|
|
218
|
-
}
|
|
219
|
-
}
|