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.
Files changed (147) hide show
  1. package/README.md +5 -10
  2. package/dist/bin/aarch64-linux-gnu/client.node +0 -0
  3. package/dist/bin/aarch64-linux-musl/client.node +0 -0
  4. package/dist/bin/aarch64-macos/client.node +0 -0
  5. package/dist/bin/x86_64-linux-gnu/client.node +0 -0
  6. package/dist/bin/x86_64-linux-musl/client.node +0 -0
  7. package/dist/bin/x86_64-macos/client.node +0 -0
  8. package/dist/index.js +33 -1
  9. package/dist/index.js.map +1 -1
  10. package/package-lock.json +66 -0
  11. package/package.json +6 -16
  12. package/src/index.ts +56 -1
  13. package/src/node.zig +9 -9
  14. package/dist/.client.node.sha256 +0 -1
  15. package/scripts/build_lib.sh +0 -61
  16. package/scripts/download_node_headers.sh +0 -32
  17. package/src/tigerbeetle/scripts/benchmark.bat +0 -55
  18. package/src/tigerbeetle/scripts/benchmark.sh +0 -66
  19. package/src/tigerbeetle/scripts/confirm_image.sh +0 -44
  20. package/src/tigerbeetle/scripts/fail_on_diff.sh +0 -9
  21. package/src/tigerbeetle/scripts/fuzz_loop.sh +0 -15
  22. package/src/tigerbeetle/scripts/fuzz_loop_hash_log.sh +0 -12
  23. package/src/tigerbeetle/scripts/fuzz_unique_errors.sh +0 -7
  24. package/src/tigerbeetle/scripts/install.bat +0 -7
  25. package/src/tigerbeetle/scripts/install.sh +0 -21
  26. package/src/tigerbeetle/scripts/install_zig.bat +0 -113
  27. package/src/tigerbeetle/scripts/install_zig.sh +0 -90
  28. package/src/tigerbeetle/scripts/lint.zig +0 -199
  29. package/src/tigerbeetle/scripts/pre-commit.sh +0 -9
  30. package/src/tigerbeetle/scripts/scripts/benchmark.bat +0 -55
  31. package/src/tigerbeetle/scripts/scripts/benchmark.sh +0 -66
  32. package/src/tigerbeetle/scripts/scripts/confirm_image.sh +0 -44
  33. package/src/tigerbeetle/scripts/scripts/fail_on_diff.sh +0 -9
  34. package/src/tigerbeetle/scripts/scripts/fuzz_loop.sh +0 -15
  35. package/src/tigerbeetle/scripts/scripts/fuzz_loop_hash_log.sh +0 -12
  36. package/src/tigerbeetle/scripts/scripts/fuzz_unique_errors.sh +0 -7
  37. package/src/tigerbeetle/scripts/scripts/install.bat +0 -7
  38. package/src/tigerbeetle/scripts/scripts/install.sh +0 -21
  39. package/src/tigerbeetle/scripts/scripts/install_zig.bat +0 -113
  40. package/src/tigerbeetle/scripts/scripts/install_zig.sh +0 -90
  41. package/src/tigerbeetle/scripts/scripts/lint.zig +0 -199
  42. package/src/tigerbeetle/scripts/scripts/pre-commit.sh +0 -9
  43. package/src/tigerbeetle/scripts/scripts/shellcheck.sh +0 -5
  44. package/src/tigerbeetle/scripts/scripts/tests_on_alpine.sh +0 -10
  45. package/src/tigerbeetle/scripts/scripts/tests_on_ubuntu.sh +0 -14
  46. package/src/tigerbeetle/scripts/scripts/upgrade_ubuntu_kernel.sh +0 -48
  47. package/src/tigerbeetle/scripts/scripts/validate_docs.sh +0 -23
  48. package/src/tigerbeetle/scripts/scripts/vr_state_enumerate +0 -46
  49. package/src/tigerbeetle/scripts/shellcheck.sh +0 -5
  50. package/src/tigerbeetle/scripts/tests_on_alpine.sh +0 -10
  51. package/src/tigerbeetle/scripts/tests_on_ubuntu.sh +0 -14
  52. package/src/tigerbeetle/scripts/upgrade_ubuntu_kernel.sh +0 -48
  53. package/src/tigerbeetle/scripts/validate_docs.sh +0 -23
  54. package/src/tigerbeetle/scripts/vr_state_enumerate +0 -46
  55. package/src/tigerbeetle/src/benchmark.zig +0 -336
  56. package/src/tigerbeetle/src/config.zig +0 -233
  57. package/src/tigerbeetle/src/constants.zig +0 -428
  58. package/src/tigerbeetle/src/ewah.zig +0 -286
  59. package/src/tigerbeetle/src/ewah_benchmark.zig +0 -120
  60. package/src/tigerbeetle/src/ewah_fuzz.zig +0 -130
  61. package/src/tigerbeetle/src/fifo.zig +0 -120
  62. package/src/tigerbeetle/src/io/benchmark.zig +0 -213
  63. package/src/tigerbeetle/src/io/darwin.zig +0 -814
  64. package/src/tigerbeetle/src/io/linux.zig +0 -1071
  65. package/src/tigerbeetle/src/io/test.zig +0 -643
  66. package/src/tigerbeetle/src/io/windows.zig +0 -1183
  67. package/src/tigerbeetle/src/io.zig +0 -34
  68. package/src/tigerbeetle/src/iops.zig +0 -107
  69. package/src/tigerbeetle/src/lsm/README.md +0 -308
  70. package/src/tigerbeetle/src/lsm/binary_search.zig +0 -341
  71. package/src/tigerbeetle/src/lsm/bloom_filter.zig +0 -125
  72. package/src/tigerbeetle/src/lsm/compaction.zig +0 -603
  73. package/src/tigerbeetle/src/lsm/composite_key.zig +0 -77
  74. package/src/tigerbeetle/src/lsm/direction.zig +0 -11
  75. package/src/tigerbeetle/src/lsm/eytzinger.zig +0 -587
  76. package/src/tigerbeetle/src/lsm/eytzinger_benchmark.zig +0 -330
  77. package/src/tigerbeetle/src/lsm/forest.zig +0 -205
  78. package/src/tigerbeetle/src/lsm/forest_fuzz.zig +0 -450
  79. package/src/tigerbeetle/src/lsm/grid.zig +0 -573
  80. package/src/tigerbeetle/src/lsm/groove.zig +0 -1036
  81. package/src/tigerbeetle/src/lsm/k_way_merge.zig +0 -474
  82. package/src/tigerbeetle/src/lsm/level_iterator.zig +0 -332
  83. package/src/tigerbeetle/src/lsm/manifest.zig +0 -617
  84. package/src/tigerbeetle/src/lsm/manifest_level.zig +0 -878
  85. package/src/tigerbeetle/src/lsm/manifest_log.zig +0 -789
  86. package/src/tigerbeetle/src/lsm/manifest_log_fuzz.zig +0 -691
  87. package/src/tigerbeetle/src/lsm/merge_iterator.zig +0 -106
  88. package/src/tigerbeetle/src/lsm/node_pool.zig +0 -235
  89. package/src/tigerbeetle/src/lsm/posted_groove.zig +0 -381
  90. package/src/tigerbeetle/src/lsm/segmented_array.zig +0 -1329
  91. package/src/tigerbeetle/src/lsm/segmented_array_benchmark.zig +0 -148
  92. package/src/tigerbeetle/src/lsm/segmented_array_fuzz.zig +0 -9
  93. package/src/tigerbeetle/src/lsm/set_associative_cache.zig +0 -850
  94. package/src/tigerbeetle/src/lsm/table.zig +0 -1009
  95. package/src/tigerbeetle/src/lsm/table_immutable.zig +0 -192
  96. package/src/tigerbeetle/src/lsm/table_iterator.zig +0 -340
  97. package/src/tigerbeetle/src/lsm/table_mutable.zig +0 -203
  98. package/src/tigerbeetle/src/lsm/test.zig +0 -439
  99. package/src/tigerbeetle/src/lsm/tree.zig +0 -1169
  100. package/src/tigerbeetle/src/lsm/tree_fuzz.zig +0 -479
  101. package/src/tigerbeetle/src/message_bus.zig +0 -1013
  102. package/src/tigerbeetle/src/message_pool.zig +0 -156
  103. package/src/tigerbeetle/src/ring_buffer.zig +0 -399
  104. package/src/tigerbeetle/src/simulator.zig +0 -580
  105. package/src/tigerbeetle/src/state_machine/auditor.zig +0 -578
  106. package/src/tigerbeetle/src/state_machine/workload.zig +0 -883
  107. package/src/tigerbeetle/src/state_machine.zig +0 -2099
  108. package/src/tigerbeetle/src/static_allocator.zig +0 -65
  109. package/src/tigerbeetle/src/stdx.zig +0 -171
  110. package/src/tigerbeetle/src/storage.zig +0 -393
  111. package/src/tigerbeetle/src/testing/cluster/message_bus.zig +0 -82
  112. package/src/tigerbeetle/src/testing/cluster/network.zig +0 -237
  113. package/src/tigerbeetle/src/testing/cluster/state_checker.zig +0 -169
  114. package/src/tigerbeetle/src/testing/cluster/storage_checker.zig +0 -202
  115. package/src/tigerbeetle/src/testing/cluster.zig +0 -444
  116. package/src/tigerbeetle/src/testing/fuzz.zig +0 -140
  117. package/src/tigerbeetle/src/testing/hash_log.zig +0 -66
  118. package/src/tigerbeetle/src/testing/id.zig +0 -99
  119. package/src/tigerbeetle/src/testing/packet_simulator.zig +0 -374
  120. package/src/tigerbeetle/src/testing/priority_queue.zig +0 -645
  121. package/src/tigerbeetle/src/testing/reply_sequence.zig +0 -139
  122. package/src/tigerbeetle/src/testing/state_machine.zig +0 -250
  123. package/src/tigerbeetle/src/testing/storage.zig +0 -757
  124. package/src/tigerbeetle/src/testing/table.zig +0 -247
  125. package/src/tigerbeetle/src/testing/time.zig +0 -84
  126. package/src/tigerbeetle/src/tigerbeetle.zig +0 -227
  127. package/src/tigerbeetle/src/time.zig +0 -112
  128. package/src/tigerbeetle/src/tracer.zig +0 -529
  129. package/src/tigerbeetle/src/unit_tests.zig +0 -40
  130. package/src/tigerbeetle/src/vopr.zig +0 -495
  131. package/src/tigerbeetle/src/vsr/README.md +0 -209
  132. package/src/tigerbeetle/src/vsr/client.zig +0 -544
  133. package/src/tigerbeetle/src/vsr/clock.zig +0 -855
  134. package/src/tigerbeetle/src/vsr/journal.zig +0 -2415
  135. package/src/tigerbeetle/src/vsr/journal_format_fuzz.zig +0 -111
  136. package/src/tigerbeetle/src/vsr/marzullo.zig +0 -309
  137. package/src/tigerbeetle/src/vsr/replica.zig +0 -6616
  138. package/src/tigerbeetle/src/vsr/replica_format.zig +0 -219
  139. package/src/tigerbeetle/src/vsr/superblock.zig +0 -1631
  140. package/src/tigerbeetle/src/vsr/superblock_client_table.zig +0 -256
  141. package/src/tigerbeetle/src/vsr/superblock_free_set.zig +0 -929
  142. package/src/tigerbeetle/src/vsr/superblock_free_set_fuzz.zig +0 -334
  143. package/src/tigerbeetle/src/vsr/superblock_fuzz.zig +0 -390
  144. package/src/tigerbeetle/src/vsr/superblock_manifest.zig +0 -615
  145. package/src/tigerbeetle/src/vsr/superblock_quorums.zig +0 -394
  146. package/src/tigerbeetle/src/vsr/superblock_quorums_fuzz.zig +0 -314
  147. 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
- }