tigerbeetle-node 0.11.12 → 0.12.0

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 (143) hide show
  1. package/README.md +212 -196
  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 +8 -17
  12. package/src/index.ts +56 -1
  13. package/src/node.zig +10 -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 -48
  18. package/src/tigerbeetle/scripts/benchmark.sh +0 -66
  19. package/src/tigerbeetle/scripts/confirm_image.sh +0 -44
  20. package/src/tigerbeetle/scripts/fuzz_loop.sh +0 -15
  21. package/src/tigerbeetle/scripts/fuzz_unique_errors.sh +0 -7
  22. package/src/tigerbeetle/scripts/install.bat +0 -7
  23. package/src/tigerbeetle/scripts/install.sh +0 -21
  24. package/src/tigerbeetle/scripts/install_zig.bat +0 -113
  25. package/src/tigerbeetle/scripts/install_zig.sh +0 -90
  26. package/src/tigerbeetle/scripts/lint.zig +0 -199
  27. package/src/tigerbeetle/scripts/pre-commit.sh +0 -9
  28. package/src/tigerbeetle/scripts/scripts/benchmark.bat +0 -48
  29. package/src/tigerbeetle/scripts/scripts/benchmark.sh +0 -66
  30. package/src/tigerbeetle/scripts/scripts/confirm_image.sh +0 -44
  31. package/src/tigerbeetle/scripts/scripts/fuzz_loop.sh +0 -15
  32. package/src/tigerbeetle/scripts/scripts/fuzz_unique_errors.sh +0 -7
  33. package/src/tigerbeetle/scripts/scripts/install.bat +0 -7
  34. package/src/tigerbeetle/scripts/scripts/install.sh +0 -21
  35. package/src/tigerbeetle/scripts/scripts/install_zig.bat +0 -113
  36. package/src/tigerbeetle/scripts/scripts/install_zig.sh +0 -90
  37. package/src/tigerbeetle/scripts/scripts/lint.zig +0 -199
  38. package/src/tigerbeetle/scripts/scripts/pre-commit.sh +0 -9
  39. package/src/tigerbeetle/scripts/scripts/shellcheck.sh +0 -5
  40. package/src/tigerbeetle/scripts/scripts/tests_on_alpine.sh +0 -10
  41. package/src/tigerbeetle/scripts/scripts/tests_on_ubuntu.sh +0 -14
  42. package/src/tigerbeetle/scripts/scripts/upgrade_ubuntu_kernel.sh +0 -48
  43. package/src/tigerbeetle/scripts/scripts/validate_docs.sh +0 -23
  44. package/src/tigerbeetle/scripts/scripts/vr_state_enumerate +0 -46
  45. package/src/tigerbeetle/scripts/shellcheck.sh +0 -5
  46. package/src/tigerbeetle/scripts/tests_on_alpine.sh +0 -10
  47. package/src/tigerbeetle/scripts/tests_on_ubuntu.sh +0 -14
  48. package/src/tigerbeetle/scripts/upgrade_ubuntu_kernel.sh +0 -48
  49. package/src/tigerbeetle/scripts/validate_docs.sh +0 -23
  50. package/src/tigerbeetle/scripts/vr_state_enumerate +0 -46
  51. package/src/tigerbeetle/src/benchmark.zig +0 -314
  52. package/src/tigerbeetle/src/config.zig +0 -234
  53. package/src/tigerbeetle/src/constants.zig +0 -436
  54. package/src/tigerbeetle/src/ewah.zig +0 -286
  55. package/src/tigerbeetle/src/ewah_benchmark.zig +0 -120
  56. package/src/tigerbeetle/src/ewah_fuzz.zig +0 -130
  57. package/src/tigerbeetle/src/fifo.zig +0 -120
  58. package/src/tigerbeetle/src/io/benchmark.zig +0 -213
  59. package/src/tigerbeetle/src/io/darwin.zig +0 -814
  60. package/src/tigerbeetle/src/io/linux.zig +0 -1062
  61. package/src/tigerbeetle/src/io/test.zig +0 -643
  62. package/src/tigerbeetle/src/io/windows.zig +0 -1183
  63. package/src/tigerbeetle/src/io.zig +0 -34
  64. package/src/tigerbeetle/src/iops.zig +0 -107
  65. package/src/tigerbeetle/src/lsm/README.md +0 -308
  66. package/src/tigerbeetle/src/lsm/binary_search.zig +0 -341
  67. package/src/tigerbeetle/src/lsm/bloom_filter.zig +0 -125
  68. package/src/tigerbeetle/src/lsm/compaction.zig +0 -603
  69. package/src/tigerbeetle/src/lsm/composite_key.zig +0 -77
  70. package/src/tigerbeetle/src/lsm/direction.zig +0 -11
  71. package/src/tigerbeetle/src/lsm/eytzinger.zig +0 -587
  72. package/src/tigerbeetle/src/lsm/eytzinger_benchmark.zig +0 -330
  73. package/src/tigerbeetle/src/lsm/forest.zig +0 -204
  74. package/src/tigerbeetle/src/lsm/forest_fuzz.zig +0 -401
  75. package/src/tigerbeetle/src/lsm/grid.zig +0 -573
  76. package/src/tigerbeetle/src/lsm/groove.zig +0 -972
  77. package/src/tigerbeetle/src/lsm/k_way_merge.zig +0 -474
  78. package/src/tigerbeetle/src/lsm/level_iterator.zig +0 -332
  79. package/src/tigerbeetle/src/lsm/manifest.zig +0 -617
  80. package/src/tigerbeetle/src/lsm/manifest_level.zig +0 -877
  81. package/src/tigerbeetle/src/lsm/manifest_log.zig +0 -789
  82. package/src/tigerbeetle/src/lsm/manifest_log_fuzz.zig +0 -691
  83. package/src/tigerbeetle/src/lsm/merge_iterator.zig +0 -106
  84. package/src/tigerbeetle/src/lsm/node_pool.zig +0 -235
  85. package/src/tigerbeetle/src/lsm/posted_groove.zig +0 -378
  86. package/src/tigerbeetle/src/lsm/segmented_array.zig +0 -1328
  87. package/src/tigerbeetle/src/lsm/segmented_array_benchmark.zig +0 -148
  88. package/src/tigerbeetle/src/lsm/segmented_array_fuzz.zig +0 -9
  89. package/src/tigerbeetle/src/lsm/set_associative_cache.zig +0 -850
  90. package/src/tigerbeetle/src/lsm/table.zig +0 -1031
  91. package/src/tigerbeetle/src/lsm/table_immutable.zig +0 -203
  92. package/src/tigerbeetle/src/lsm/table_iterator.zig +0 -340
  93. package/src/tigerbeetle/src/lsm/table_mutable.zig +0 -220
  94. package/src/tigerbeetle/src/lsm/test.zig +0 -438
  95. package/src/tigerbeetle/src/lsm/tree.zig +0 -1193
  96. package/src/tigerbeetle/src/lsm/tree_fuzz.zig +0 -474
  97. package/src/tigerbeetle/src/message_bus.zig +0 -1012
  98. package/src/tigerbeetle/src/message_pool.zig +0 -156
  99. package/src/tigerbeetle/src/ring_buffer.zig +0 -399
  100. package/src/tigerbeetle/src/simulator.zig +0 -569
  101. package/src/tigerbeetle/src/state_machine/auditor.zig +0 -577
  102. package/src/tigerbeetle/src/state_machine/workload.zig +0 -883
  103. package/src/tigerbeetle/src/state_machine.zig +0 -1881
  104. package/src/tigerbeetle/src/static_allocator.zig +0 -65
  105. package/src/tigerbeetle/src/stdx.zig +0 -162
  106. package/src/tigerbeetle/src/storage.zig +0 -393
  107. package/src/tigerbeetle/src/testing/cluster/message_bus.zig +0 -82
  108. package/src/tigerbeetle/src/testing/cluster/network.zig +0 -237
  109. package/src/tigerbeetle/src/testing/cluster/state_checker.zig +0 -169
  110. package/src/tigerbeetle/src/testing/cluster/storage_checker.zig +0 -202
  111. package/src/tigerbeetle/src/testing/cluster.zig +0 -443
  112. package/src/tigerbeetle/src/testing/fuzz.zig +0 -140
  113. package/src/tigerbeetle/src/testing/hash_log.zig +0 -66
  114. package/src/tigerbeetle/src/testing/id.zig +0 -99
  115. package/src/tigerbeetle/src/testing/packet_simulator.zig +0 -364
  116. package/src/tigerbeetle/src/testing/priority_queue.zig +0 -645
  117. package/src/tigerbeetle/src/testing/reply_sequence.zig +0 -139
  118. package/src/tigerbeetle/src/testing/state_machine.zig +0 -249
  119. package/src/tigerbeetle/src/testing/storage.zig +0 -757
  120. package/src/tigerbeetle/src/testing/table.zig +0 -247
  121. package/src/tigerbeetle/src/testing/time.zig +0 -84
  122. package/src/tigerbeetle/src/tigerbeetle.zig +0 -227
  123. package/src/tigerbeetle/src/time.zig +0 -112
  124. package/src/tigerbeetle/src/tracer.zig +0 -529
  125. package/src/tigerbeetle/src/unit_tests.zig +0 -42
  126. package/src/tigerbeetle/src/vopr.zig +0 -495
  127. package/src/tigerbeetle/src/vsr/README.md +0 -209
  128. package/src/tigerbeetle/src/vsr/client.zig +0 -544
  129. package/src/tigerbeetle/src/vsr/clock.zig +0 -853
  130. package/src/tigerbeetle/src/vsr/journal.zig +0 -2413
  131. package/src/tigerbeetle/src/vsr/journal_format_fuzz.zig +0 -111
  132. package/src/tigerbeetle/src/vsr/marzullo.zig +0 -309
  133. package/src/tigerbeetle/src/vsr/replica.zig +0 -6381
  134. package/src/tigerbeetle/src/vsr/replica_format.zig +0 -219
  135. package/src/tigerbeetle/src/vsr/superblock.zig +0 -1631
  136. package/src/tigerbeetle/src/vsr/superblock_client_table.zig +0 -256
  137. package/src/tigerbeetle/src/vsr/superblock_free_set.zig +0 -929
  138. package/src/tigerbeetle/src/vsr/superblock_free_set_fuzz.zig +0 -334
  139. package/src/tigerbeetle/src/vsr/superblock_fuzz.zig +0 -390
  140. package/src/tigerbeetle/src/vsr/superblock_manifest.zig +0 -615
  141. package/src/tigerbeetle/src/vsr/superblock_quorums.zig +0 -394
  142. package/src/tigerbeetle/src/vsr/superblock_quorums_fuzz.zig +0 -314
  143. package/src/tigerbeetle/src/vsr.zig +0 -1352
@@ -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
- }