@zigc/lib 0.16.0-test.0 → 0.16.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 (241) hide show
  1. package/LICENSE +19 -0
  2. package/c/math.zig +135 -35
  3. package/c/stropts.zig +17 -0
  4. package/c.zig +1 -0
  5. package/compiler/aro/aro/Attribute/names.zig +604 -589
  6. package/compiler/aro/aro/Attribute.zig +202 -116
  7. package/compiler/aro/aro/Builtins/common.zig +874 -863
  8. package/compiler/aro/aro/Builtins/eval.zig +15 -7
  9. package/compiler/aro/aro/Builtins.zig +0 -1
  10. package/compiler/aro/aro/CodeGen.zig +3 -1
  11. package/compiler/aro/aro/Compilation.zig +120 -97
  12. package/compiler/aro/aro/Diagnostics.zig +21 -17
  13. package/compiler/aro/aro/Driver/GCCDetector.zig +635 -0
  14. package/compiler/aro/aro/Driver.zig +124 -50
  15. package/compiler/aro/aro/LangOpts.zig +12 -2
  16. package/compiler/aro/aro/Parser/Diagnostic.zig +79 -19
  17. package/compiler/aro/aro/Parser.zig +336 -142
  18. package/compiler/aro/aro/Preprocessor/Diagnostic.zig +21 -0
  19. package/compiler/aro/aro/Preprocessor.zig +127 -56
  20. package/compiler/aro/aro/Target.zig +17 -12
  21. package/compiler/aro/aro/Tokenizer.zig +31 -14
  22. package/compiler/aro/aro/Toolchain.zig +4 -7
  23. package/compiler/aro/aro/Tree.zig +178 -148
  24. package/compiler/aro/aro/TypeStore.zig +82 -24
  25. package/compiler/aro/aro/Value.zig +13 -17
  26. package/compiler/aro/aro/features.zig +1 -0
  27. package/compiler/aro/aro/pragmas/once.zig +0 -1
  28. package/compiler/aro/aro/record_layout.zig +3 -3
  29. package/compiler/aro/assembly_backend/x86_64.zig +3 -4
  30. package/compiler/aro/backend/Assembly.zig +1 -2
  31. package/compiler/aro/backend/Interner.zig +2 -2
  32. package/compiler/aro/backend/Ir.zig +100 -92
  33. package/compiler/aro/include/ptrcheck.h +49 -0
  34. package/compiler/aro/main.zig +26 -10
  35. package/compiler/build_runner.zig +1 -0
  36. package/compiler/objdump.zig +93 -0
  37. package/compiler/reduce.zig +5 -1
  38. package/compiler/resinator/compile.zig +2 -2
  39. package/compiler/resinator/main.zig +7 -1
  40. package/compiler/resinator/preprocess.zig +1 -3
  41. package/compiler/std-docs.zig +8 -1
  42. package/compiler/test_runner.zig +193 -61
  43. package/compiler/translate-c/MacroTranslator.zig +80 -11
  44. package/compiler/translate-c/PatternList.zig +1 -9
  45. package/compiler/translate-c/Scope.zig +43 -6
  46. package/compiler/translate-c/Translator.zig +364 -126
  47. package/compiler/translate-c/ast.zig +19 -11
  48. package/compiler/translate-c/main.zig +75 -16
  49. package/compiler_rt/cos.zig +141 -52
  50. package/compiler_rt/limb64.zig +266 -0
  51. package/compiler_rt/long_double.zig +37 -0
  52. package/compiler_rt/mulo.zig +6 -1
  53. package/compiler_rt/rem_pio2l.zig +173 -0
  54. package/compiler_rt/sin.zig +140 -55
  55. package/compiler_rt/sincos.zig +279 -72
  56. package/compiler_rt/tan.zig +118 -47
  57. package/compiler_rt/trig.zig +256 -6
  58. package/compiler_rt.zig +2 -0
  59. package/fuzzer.zig +855 -307
  60. package/libc/musl/src/math/pow.c +343 -0
  61. package/package.json +1 -1
  62. package/std/Build/Fuzz.zig +6 -19
  63. package/std/Build/Module.zig +1 -1
  64. package/std/Build/Step/CheckObject.zig +3 -3
  65. package/std/Build/Step/Compile.zig +18 -0
  66. package/std/Build/Step/ConfigHeader.zig +49 -33
  67. package/std/Build/Step/InstallArtifact.zig +18 -0
  68. package/std/Build/Step/Run.zig +536 -87
  69. package/std/Build/Step/TranslateC.zig +0 -6
  70. package/std/Build/Step.zig +8 -15
  71. package/std/Build/WebServer.zig +29 -17
  72. package/std/Build/abi.zig +47 -11
  73. package/std/Build.zig +17 -14
  74. package/std/Io/Dispatch.zig +2 -0
  75. package/std/Io/File/Reader.zig +3 -1
  76. package/std/Io/File.zig +1 -0
  77. package/std/Io/Kqueue.zig +2 -2
  78. package/std/Io/Threaded.zig +181 -143
  79. package/std/Io/Uring.zig +2 -1
  80. package/std/Io.zig +970 -2
  81. package/std/Target.zig +3 -2
  82. package/std/Thread.zig +8 -3
  83. package/std/array_hash_map.zig +96 -555
  84. package/std/array_list.zig +22 -31
  85. package/std/bit_set.zig +22 -6
  86. package/std/builtin/assembly.zig +68 -0
  87. package/std/c.zig +17 -17
  88. package/std/compress/flate/Compress.zig +3 -3
  89. package/std/crypto/Certificate/Bundle.zig +15 -1
  90. package/std/crypto/codecs/asn1.zig +33 -18
  91. package/std/crypto/codecs/base64_hex_ct.zig +14 -4
  92. package/std/debug/Dwarf.zig +29 -9
  93. package/std/debug/Info.zig +4 -0
  94. package/std/debug/MachOFile.zig +46 -8
  95. package/std/debug/Pdb.zig +539 -36
  96. package/std/debug/SelfInfo/Elf.zig +19 -18
  97. package/std/debug/SelfInfo/MachO.zig +18 -7
  98. package/std/debug/SelfInfo/Windows.zig +138 -36
  99. package/std/debug.zig +179 -65
  100. package/std/enums.zig +25 -19
  101. package/std/heap/ArenaAllocator.zig +145 -154
  102. package/std/heap/debug_allocator.zig +7 -7
  103. package/std/http/Client.zig +10 -6
  104. package/std/http.zig +11 -9
  105. package/std/json/Stringify.zig +3 -3
  106. package/std/json/dynamic.zig +4 -4
  107. package/std/math/big/int.zig +16 -17
  108. package/std/mem/Allocator.zig +4 -5
  109. package/std/mem.zig +48 -0
  110. package/std/os/emscripten.zig +1 -17
  111. package/std/os/linux.zig +7 -2
  112. package/std/os/windows.zig +2 -2
  113. package/std/pdb.zig +143 -4
  114. package/std/posix.zig +6 -12
  115. package/std/priority_dequeue.zig +13 -12
  116. package/std/priority_queue.zig +5 -4
  117. package/std/process/Child.zig +1 -1
  118. package/std/process/Environ.zig +1 -1
  119. package/std/start.zig +17 -4
  120. package/std/std.zig +19 -6
  121. package/std/testing/FailingAllocator.zig +4 -4
  122. package/std/testing/Smith.zig +37 -2
  123. package/std/zig/Ast/Render.zig +186 -458
  124. package/std/zig/Ast.zig +0 -4
  125. package/std/zig/AstGen.zig +44 -7
  126. package/std/zig/AstSmith.zig +2602 -0
  127. package/std/zig/Client.zig +8 -3
  128. package/std/zig/Parse.zig +83 -74
  129. package/std/zig/Server.zig +26 -0
  130. package/std/zig/Zir.zig +17 -0
  131. package/std/zig/c_translation/helpers.zig +14 -9
  132. package/std/zig/llvm/Builder.zig +107 -48
  133. package/std/zig/system.zig +20 -4
  134. package/std/zig/tokenizer.zig +2 -1
  135. package/std/zig.zig +6 -0
  136. package/compiler/aro/aro/Driver/Filesystem.zig +0 -241
  137. package/libc/mingw/complex/cabs.c +0 -48
  138. package/libc/mingw/complex/cabsf.c +0 -48
  139. package/libc/mingw/complex/cacos.c +0 -50
  140. package/libc/mingw/complex/cacosf.c +0 -50
  141. package/libc/mingw/complex/carg.c +0 -48
  142. package/libc/mingw/complex/cargf.c +0 -48
  143. package/libc/mingw/complex/casin.c +0 -50
  144. package/libc/mingw/complex/casinf.c +0 -50
  145. package/libc/mingw/complex/catan.c +0 -50
  146. package/libc/mingw/complex/catanf.c +0 -50
  147. package/libc/mingw/complex/ccos.c +0 -50
  148. package/libc/mingw/complex/ccosf.c +0 -50
  149. package/libc/mingw/complex/cexp.c +0 -48
  150. package/libc/mingw/complex/cexpf.c +0 -48
  151. package/libc/mingw/complex/cimag.c +0 -48
  152. package/libc/mingw/complex/cimagf.c +0 -48
  153. package/libc/mingw/complex/clog.c +0 -48
  154. package/libc/mingw/complex/clog10.c +0 -49
  155. package/libc/mingw/complex/clog10f.c +0 -49
  156. package/libc/mingw/complex/clogf.c +0 -48
  157. package/libc/mingw/complex/conj.c +0 -48
  158. package/libc/mingw/complex/conjf.c +0 -48
  159. package/libc/mingw/complex/cpow.c +0 -48
  160. package/libc/mingw/complex/cpowf.c +0 -48
  161. package/libc/mingw/complex/cproj.c +0 -48
  162. package/libc/mingw/complex/cprojf.c +0 -48
  163. package/libc/mingw/complex/creal.c +0 -48
  164. package/libc/mingw/complex/crealf.c +0 -48
  165. package/libc/mingw/complex/csin.c +0 -50
  166. package/libc/mingw/complex/csinf.c +0 -50
  167. package/libc/mingw/complex/csqrt.c +0 -48
  168. package/libc/mingw/complex/csqrtf.c +0 -48
  169. package/libc/mingw/complex/ctan.c +0 -50
  170. package/libc/mingw/complex/ctanf.c +0 -50
  171. package/libc/mingw/math/arm/s_rint.c +0 -86
  172. package/libc/mingw/math/arm/s_rintf.c +0 -51
  173. package/libc/mingw/math/arm/sincos.S +0 -30
  174. package/libc/mingw/math/arm-common/sincosl.c +0 -13
  175. package/libc/mingw/math/arm64/rint.c +0 -12
  176. package/libc/mingw/math/arm64/rintf.c +0 -12
  177. package/libc/mingw/math/arm64/sincos.S +0 -32
  178. package/libc/mingw/math/bsd_private_base.h +0 -148
  179. package/libc/mingw/math/frexpf.c +0 -13
  180. package/libc/mingw/math/frexpl.c +0 -71
  181. package/libc/mingw/math/x86/acosf.c +0 -29
  182. package/libc/mingw/math/x86/atanf.c +0 -23
  183. package/libc/mingw/math/x86/atanl.c +0 -18
  184. package/libc/mingw/math/x86/cos.def.h +0 -65
  185. package/libc/mingw/math/x86/cosl.c +0 -46
  186. package/libc/mingw/math/x86/cosl_internal.S +0 -55
  187. package/libc/mingw/math/x86/ldexp.c +0 -23
  188. package/libc/mingw/math/x86/scalbn.S +0 -41
  189. package/libc/mingw/math/x86/scalbnf.S +0 -40
  190. package/libc/mingw/math/x86/sin.def.h +0 -65
  191. package/libc/mingw/math/x86/sinl.c +0 -46
  192. package/libc/mingw/math/x86/sinl_internal.S +0 -58
  193. package/libc/mingw/math/x86/tanl.S +0 -62
  194. package/libc/mingw/misc/btowc.c +0 -28
  195. package/libc/mingw/misc/wcstof.c +0 -66
  196. package/libc/mingw/misc/wcstoimax.c +0 -132
  197. package/libc/mingw/misc/wcstoumax.c +0 -126
  198. package/libc/mingw/misc/wctob.c +0 -29
  199. package/libc/mingw/misc/winbs_uint64.c +0 -6
  200. package/libc/mingw/misc/winbs_ulong.c +0 -6
  201. package/libc/mingw/misc/winbs_ushort.c +0 -6
  202. package/libc/mingw/stdio/_Exit.c +0 -10
  203. package/libc/mingw/stdio/_findfirst64i32.c +0 -21
  204. package/libc/mingw/stdio/_findnext64i32.c +0 -21
  205. package/libc/mingw/stdio/_fstat64i32.c +0 -37
  206. package/libc/mingw/stdio/_stat64i32.c +0 -37
  207. package/libc/mingw/stdio/_wfindfirst64i32.c +0 -21
  208. package/libc/mingw/stdio/_wfindnext64i32.c +0 -21
  209. package/libc/mingw/stdio/_wstat64i32.c +0 -37
  210. package/libc/musl/src/legacy/isastream.c +0 -7
  211. package/libc/musl/src/legacy/valloc.c +0 -8
  212. package/libc/musl/src/math/__cosl.c +0 -96
  213. package/libc/musl/src/math/__sinl.c +0 -78
  214. package/libc/musl/src/math/__tanl.c +0 -143
  215. package/libc/musl/src/math/aarch64/lrint.c +0 -10
  216. package/libc/musl/src/math/aarch64/lrintf.c +0 -10
  217. package/libc/musl/src/math/aarch64/rintf.c +0 -7
  218. package/libc/musl/src/math/cosl.c +0 -39
  219. package/libc/musl/src/math/fdim.c +0 -10
  220. package/libc/musl/src/math/finite.c +0 -7
  221. package/libc/musl/src/math/finitef.c +0 -7
  222. package/libc/musl/src/math/frexp.c +0 -23
  223. package/libc/musl/src/math/frexpf.c +0 -23
  224. package/libc/musl/src/math/frexpl.c +0 -29
  225. package/libc/musl/src/math/i386/lrint.c +0 -8
  226. package/libc/musl/src/math/i386/lrintf.c +0 -8
  227. package/libc/musl/src/math/i386/rintf.c +0 -7
  228. package/libc/musl/src/math/lrint.c +0 -72
  229. package/libc/musl/src/math/lrintf.c +0 -8
  230. package/libc/musl/src/math/powerpc64/lrint.c +0 -16
  231. package/libc/musl/src/math/powerpc64/lrintf.c +0 -16
  232. package/libc/musl/src/math/rintf.c +0 -30
  233. package/libc/musl/src/math/s390x/rintf.c +0 -15
  234. package/libc/musl/src/math/sincosl.c +0 -60
  235. package/libc/musl/src/math/sinl.c +0 -41
  236. package/libc/musl/src/math/tanl.c +0 -29
  237. package/libc/musl/src/math/x32/lrint.s +0 -5
  238. package/libc/musl/src/math/x32/lrintf.s +0 -5
  239. package/libc/musl/src/math/x86_64/lrint.c +0 -8
  240. package/libc/musl/src/math/x86_64/lrintf.c +0 -8
  241. package/libc/wasi/libc-bottom-half/sources/reallocarray.c +0 -14
@@ -358,14 +358,16 @@ fn alloc(ctx: *anyopaque, n: usize, alignment: Alignment, ret_addr: usize) ?[*]u
358
358
  const end_index = @atomicRmw(usize, &node.end_index, .Add, alignable, .acquire); // acquire any memory that may have been freed
359
359
  const aligned_index = alignedIndex(buf.ptr, end_index, alignment);
360
360
  assert(end_index + alignable >= aligned_index + n);
361
- _ = @cmpxchgStrong(
362
- usize,
363
- &node.end_index,
364
- end_index + alignable,
365
- aligned_index + n,
366
- .monotonic, // no need to release alignment padding; there's no one accessing it!
367
- .monotonic,
368
- );
361
+ if (end_index + alignable != aligned_index + n) {
362
+ _ = @cmpxchgStrong(
363
+ usize,
364
+ &node.end_index,
365
+ end_index + alignable,
366
+ aligned_index + n,
367
+ .monotonic, // no need to release alignment padding; there's no one accessing it!
368
+ .monotonic,
369
+ );
370
+ }
369
371
 
370
372
  if (aligned_index + n > buf.len) break :first_node .{ node, buf.len };
371
373
  return buf[aligned_index..][0..n].ptr;
@@ -682,45 +684,40 @@ test "reset while retaining a buffer" {
682
684
  try std.testing.expectEqual(2, arena_allocator.queryCapacity());
683
685
  }
684
686
 
685
- test "fuzz" {
687
+ test "fuzz multi threaded" {
686
688
  @disableInstrumentation();
687
689
  if (@import("builtin").single_threaded) return error.SkipZigTest;
688
690
 
689
691
  const gpa = std.heap.smp_allocator;
690
692
 
693
+ var io_instance: std.Io.Threaded = .init(gpa, .{});
694
+ defer io_instance.deinit();
695
+
691
696
  var arena_state: ArenaAllocator.State = .init;
692
697
  // No need to deinit arena_state, all allocations are in `sample_buffer`!
693
698
 
694
- const control_buffer = try gpa.alloc(u8, 64 << 10 << 10);
699
+ const buffer_size = FuzzContext.max_alloc_count * FuzzContext.max_alloc_size;
700
+
701
+ const control_buffer = try gpa.alloc(u8, buffer_size);
695
702
  defer gpa.free(control_buffer);
696
703
  var control_instance: std.heap.FixedBufferAllocator = .init(control_buffer);
697
704
 
698
- const sample_buffer = try gpa.alloc(u8, 64 << 10 << 10);
705
+ const sample_buffer = try gpa.alloc(u8, buffer_size);
699
706
  defer gpa.free(sample_buffer);
700
707
  var sample_instance: FuzzAllocator = .init(sample_buffer);
701
708
 
702
- var allocs: FuzzContext.Allocs = try .initCapacity(gpa, FuzzContext.max_alloc_count);
703
- defer allocs.deinit(gpa);
704
-
705
709
  try std.testing.fuzz(FuzzContext.Init{
706
- .gpa = gpa,
707
- .allocs = &allocs,
710
+ .threaded_instance = &io_instance,
708
711
  .arena_state = &arena_state,
709
712
  .control_instance = &control_instance,
710
713
  .sample_instance = &sample_instance,
711
- }, fuzzArenaAllocator, .{});
714
+ }, fuzzMultiThreaded, .{});
712
715
  }
713
716
 
714
- fn fuzzArenaAllocator(fuzz_init: FuzzContext.Init, smith: *std.testing.Smith) anyerror!void {
717
+ fn fuzzMultiThreaded(fuzz_init: FuzzContext.Init, smith: *std.testing.Smith) anyerror!void {
715
718
  @disableInstrumentation();
716
719
  const testing = std.testing;
717
-
718
- // We use a 'fresh' `Threaded` instance every time to reset threadlocals to
719
- // their default values.
720
-
721
- var io_instance: std.Io.Threaded = .init(fuzz_init.gpa, .{});
722
- defer io_instance.deinit();
723
- const io = io_instance.io();
720
+ const io = fuzz_init.threaded_instance.io();
724
721
 
725
722
  fuzz_init.sample_instance.prepareFailures(smith);
726
723
 
@@ -731,59 +728,57 @@ fn fuzzArenaAllocator(fuzz_init: FuzzContext.Init, smith: *std.testing.Smith) an
731
728
  defer fuzz_init.arena_state.* = arena_instance.state;
732
729
 
733
730
  var ctx: FuzzContext = .init(
734
- io,
735
731
  control_allocator,
736
732
  arena_instance.allocator(),
737
- fuzz_init.allocs,
738
733
  );
739
734
  defer ctx.deinit();
740
735
 
741
- ctx.rwl.lockUncancelable(io);
742
-
743
736
  var group: std.Io.Group = .init;
744
737
  defer group.cancel(io);
745
738
 
739
+ var n_allocs: usize = 0;
746
740
  var n_actions: usize = 0;
747
741
  while (!smith.eosWeightedSimple(99, 1) and n_actions < FuzzContext.max_action_count) {
748
742
  errdefer comptime unreachable;
749
743
 
750
- const ActionTag = @typeInfo(FuzzContext.Action).@"union".tag_type.?;
751
- const weights: []const testing.Smith.Weight = weights: {
752
- if (ctx.allocs.len == ctx.allocs.capacity)
753
- break :weights &.{
754
- .value(ActionTag, .resize, 1),
755
- .value(ActionTag, .remap, 1),
756
- .value(ActionTag, .free, 1),
757
- };
758
- break :weights testing.Smith.baselineWeights(ActionTag) ++
759
- .{testing.Smith.Weight.value(ActionTag, .alloc, 2)};
760
- };
761
- const action: FuzzContext.Action = switch (smith.valueWeighted(ActionTag, weights)) {
762
- .alloc => action: {
763
- const alloc_index = ctx.allocs.addOneBounded() catch continue;
764
- ctx.allocs.items(.len)[alloc_index] = .free;
765
- break :action .{ .alloc = .{
766
- .len = nextLen(smith),
767
- .alignment = smith.valueRangeAtMost(
744
+ const weights: []const testing.Smith.Weight = if (n_allocs == FuzzContext.max_alloc_count)
745
+ &.{
746
+ .value(FuzzContext.Action, .resize, 1),
747
+ .value(FuzzContext.Action, .remap, 1),
748
+ .value(FuzzContext.Action, .free, 1),
749
+ }
750
+ else
751
+ &.{
752
+ .value(FuzzContext.Action, .resize, 1),
753
+ .value(FuzzContext.Action, .remap, 1),
754
+ .value(FuzzContext.Action, .free, 1),
755
+ .value(FuzzContext.Action, .alloc, 3),
756
+ };
757
+ switch (smith.valueWeighted(FuzzContext.Action, weights)) {
758
+ .alloc => {
759
+ const alloc_index = n_allocs;
760
+ n_allocs += 1;
761
+ ctx.allocs[alloc_index].common.len = .free;
762
+ group.concurrent(io, FuzzContext.doOneAlloc, .{
763
+ &ctx,
764
+ nextLen(smith),
765
+ smith.valueRangeAtMost(
768
766
  Alignment,
769
767
  .@"1",
770
768
  .fromByteUnits(2 * std.heap.page_size_max),
771
769
  ),
772
- .index = alloc_index,
773
- } };
770
+ @enumFromInt(alloc_index),
771
+ }) catch unreachable;
774
772
  },
775
- .resize => .{ .resize = .{ .new_len = nextLen(smith) } },
776
- .remap => .{ .remap = .{ .new_len = nextLen(smith) } },
777
- .free => .free,
778
- };
779
- group.concurrent(io, FuzzContext.doOneAction, .{ &ctx, action }) catch break;
773
+ .resize => group.concurrent(io, FuzzContext.doOneResize, .{ &ctx, nextLen(smith) }) catch unreachable,
774
+ .remap => group.concurrent(io, FuzzContext.doOneRemap, .{ &ctx, nextLen(smith) }) catch unreachable,
775
+ .free => group.concurrent(io, FuzzContext.doOneFree, .{&ctx}) catch unreachable,
776
+ }
780
777
  n_actions += 1;
781
778
  }
782
779
 
783
- ctx.rwl.unlock(io);
784
-
785
780
  try group.await(io);
786
- try ctx.check();
781
+ try ctx.check(n_allocs);
787
782
 
788
783
  // This also covers the `deinit` logic since `free_all` uses it internally.
789
784
 
@@ -806,73 +801,71 @@ fn fuzzArenaAllocator(fuzz_init: FuzzContext.Init, smith: *std.testing.Smith) an
806
801
  }
807
802
 
808
803
  fuzz_init.control_instance.reset();
809
- fuzz_init.allocs.clearRetainingCapacity();
810
- }
811
- fn nextLen(smith: *std.testing.Smith) usize {
812
- @disableInstrumentation();
813
- return usizeRange(smith, 1, 16 << 10 << 10);
814
804
  }
815
- fn usizeRange(smith: *std.testing.Smith, at_least: usize, at_most: usize) usize {
805
+ fn nextLen(smith: *std.testing.Smith) @typeInfo(FuzzContext.Alloc.Len).@"enum".tag_type {
816
806
  @disableInstrumentation();
817
- const Int = @Int(.unsigned, @min(64, @bitSizeOf(usize)));
818
- return smith.valueRangeAtMost(Int, @intCast(at_least), @intCast(at_most));
807
+ const BackingInt = @typeInfo(FuzzContext.Alloc.Len).@"enum".tag_type;
808
+ return smith.valueRangeAtMost(BackingInt, 1, FuzzContext.max_alloc_size);
819
809
  }
820
810
 
821
811
  const FuzzContext = struct {
822
- io: std.Io,
823
- rwl: std.Io.RwLock,
824
-
825
812
  control_allocator: Allocator,
826
813
  sample_allocator: Allocator,
827
814
 
828
- allocs: *Allocs,
815
+ last_alloc_index: Alloc.Index,
816
+ allocs: [max_alloc_count]Alloc,
829
817
 
830
- const max_alloc_count = 4096;
818
+ const max_alloc_count = 64;
831
819
  const max_action_count = 2 * max_alloc_count;
832
820
 
833
- const Allocs = std.MultiArrayList(struct {
821
+ const max_alloc_size = 16 << 10;
822
+
823
+ const Alloc = struct {
834
824
  control_ptr: [*]u8,
835
825
  sample_ptr: [*]u8,
836
- len: Len,
837
- alignment: Alignment,
838
- });
826
+ common: packed struct(usize) {
827
+ len: Len,
828
+ alignment: Alignment,
829
+ _: @Int(.unsigned, padding_bits) = 0,
830
+ },
831
+
832
+ const Len = enum(@Int(.unsigned, len_bits)) {
833
+ free = (1 << len_bits) - 1,
834
+ _,
835
+ };
836
+ const len_bits = @min(64, @bitSizeOf(usize)) - @bitSizeOf(Alignment);
837
+ const padding_bits = @bitSizeOf(usize) - (len_bits + @bitSizeOf(Alignment));
839
838
 
840
- const Len = enum(usize) {
841
- free = std.math.maxInt(usize),
842
- _,
839
+ const Index = enum(usize) {
840
+ none = std.math.maxInt(usize),
841
+ _,
842
+ };
843
843
  };
844
844
 
845
- const Action = union(enum(u8)) {
846
- alloc: struct { len: usize, alignment: Alignment, index: usize },
847
- resize: struct { new_len: usize },
848
- remap: struct { new_len: usize },
845
+ const Action = enum {
846
+ alloc,
847
+ resize,
848
+ remap,
849
849
  free,
850
850
  };
851
851
 
852
- threadlocal var tls_next: u8 = 0;
853
- threadlocal var tls_last_index: ?usize = null;
854
-
855
852
  const Init = struct {
856
- gpa: Allocator,
857
- allocs: *FuzzContext.Allocs,
853
+ threaded_instance: *std.Io.Threaded,
858
854
  arena_state: *ArenaAllocator.State,
859
855
  control_instance: *std.heap.FixedBufferAllocator,
860
856
  sample_instance: *FuzzAllocator,
861
857
  };
862
858
 
863
859
  fn init(
864
- io: std.Io,
865
860
  control_allocator: Allocator,
866
861
  sample_allocator: Allocator,
867
- allocs: *Allocs,
868
862
  ) FuzzContext {
869
863
  @disableInstrumentation();
870
864
  return .{
871
- .io = io,
872
- .rwl = .init,
873
865
  .control_allocator = control_allocator,
874
866
  .sample_allocator = sample_allocator,
875
- .allocs = allocs,
867
+ .last_alloc_index = .none,
868
+ .allocs = undefined,
876
869
  };
877
870
  }
878
871
 
@@ -881,35 +874,22 @@ const FuzzContext = struct {
881
874
  ctx.* = undefined;
882
875
  }
883
876
 
884
- fn check(ctx: *const FuzzContext) !void {
877
+ fn check(ctx: *const FuzzContext, n_allocs: usize) !void {
885
878
  @disableInstrumentation();
886
- for (0..ctx.allocs.len) |index| {
887
- const len: usize = switch (ctx.allocs.items(.len)[index]) {
879
+ for (ctx.allocs[0..n_allocs]) |allocation| {
880
+ const len: usize = switch (allocation.common.len) {
888
881
  .free => continue,
889
882
  _ => |len| @intFromEnum(len),
890
883
  };
891
- const control = ctx.allocs.items(.control_ptr)[index][0..len];
892
- const sample = ctx.allocs.items(.sample_ptr)[index][0..len];
884
+ const control = allocation.control_ptr[0..len];
885
+ const sample = allocation.sample_ptr[0..len];
893
886
  try std.testing.expectEqualSlices(u8, control, sample);
894
887
  }
895
888
  }
896
889
 
897
- fn doOneAction(ctx: *FuzzContext, action: Action) std.Io.Cancelable!void {
890
+ fn doOneAlloc(ctx: *FuzzContext, len: usize, alignment: Alignment, index: Alloc.Index) void {
898
891
  @disableInstrumentation();
899
- ctx.rwl.lockSharedUncancelable(ctx.io);
900
- defer ctx.rwl.unlockShared(ctx.io);
901
-
902
- switch (action) {
903
- .alloc => |act| ctx.doOneAlloc(act.len, act.alignment, act.index),
904
- .resize => |act| ctx.doOneResize(act.new_len),
905
- .remap => |act| ctx.doOneRemap(act.new_len),
906
- .free => ctx.doOneFree(),
907
- }
908
- }
909
-
910
- fn doOneAlloc(ctx: *FuzzContext, len: usize, alignment: Alignment, index: usize) void {
911
- @disableInstrumentation();
912
- assert(ctx.allocs.items(.len)[index] == .free);
892
+ assert(ctx.allocs[@intFromEnum(index)].common.len == .free);
913
893
 
914
894
  const control_ptr = ctx.control_allocator.rawAlloc(len, alignment, @returnAddress()) orelse
915
895
  return;
@@ -918,38 +898,42 @@ const FuzzContext = struct {
918
898
  return;
919
899
  };
920
900
 
921
- ctx.allocs.set(index, .{
901
+ ctx.allocs[@intFromEnum(index)] = .{
922
902
  .control_ptr = control_ptr,
923
903
  .sample_ptr = sample_ptr,
924
- .len = @enumFromInt(len),
925
- .alignment = alignment,
926
- });
927
-
928
- for (control_ptr[0..len], sample_ptr[0..len]) |*control, *sample| {
929
- control.* = tls_next;
930
- sample.* = tls_next;
931
- tls_next +%= 1;
904
+ .common = .{
905
+ .len = @enumFromInt(len),
906
+ .alignment = alignment,
907
+ },
908
+ };
909
+
910
+ for (control_ptr[0..len], sample_ptr[0..len], 0..) |*control, *sample, i| {
911
+ control.* = @truncate(i);
912
+ sample.* = @truncate(i);
932
913
  }
933
914
 
934
- tls_last_index = index;
915
+ @atomicStore(Alloc.Index, &ctx.last_alloc_index, index, .release);
935
916
  }
936
917
  fn doOneResize(ctx: *FuzzContext, new_len: usize) void {
937
918
  @disableInstrumentation();
938
- const index = tls_last_index orelse return;
939
- const len = ctx.allocs.items(.len)[index];
940
- assert(len != .free);
941
- const memory = ctx.allocs.items(.sample_ptr)[index][0..@intFromEnum(len)];
942
- const alignment = ctx.allocs.items(.alignment)[index];
943
919
 
944
- assert(alignment.check(@intFromPtr(ctx.allocs.items(.control_ptr)[index])));
945
- assert(alignment.check(@intFromPtr(ctx.allocs.items(.sample_ptr)[index])));
920
+ const index = @atomicRmw(Alloc.Index, &ctx.last_alloc_index, .Xchg, .none, .acquire);
921
+ if (index == .none) return;
922
+
923
+ const allocation = &ctx.allocs[@intFromEnum(index)];
924
+ assert(allocation.common.len != .free);
925
+ const memory = allocation.sample_ptr[0..@intFromEnum(allocation.common.len)];
926
+ const alignment = allocation.common.alignment;
927
+
928
+ assert(alignment.check(@intFromPtr(allocation.control_ptr)));
929
+ assert(alignment.check(@intFromPtr(allocation.sample_ptr)));
946
930
 
947
931
  // Since `resize` is fallible, we have to ensure that `control_allocator`
948
932
  // is always successful by reserving the memory we need beforehand.
949
933
  const new_control_ptr = ctx.control_allocator.rawAlloc(new_len, alignment, @returnAddress()) orelse
950
934
  return;
951
935
  if (ctx.sample_allocator.rawResize(memory, alignment, new_len, @returnAddress())) {
952
- const old_control = ctx.allocs.items(.control_ptr)[index][0..memory.len];
936
+ const old_control = allocation.control_ptr[0..memory.len];
953
937
  const overlap = @min(memory.len, new_len);
954
938
  @memcpy(new_control_ptr[0..overlap], old_control[0..overlap]);
955
939
  ctx.control_allocator.rawFree(old_control, alignment, @returnAddress());
@@ -958,23 +942,27 @@ const FuzzContext = struct {
958
942
  return;
959
943
  }
960
944
 
961
- ctx.allocs.set(index, .{
945
+ ctx.allocs[@intFromEnum(index)] = .{
962
946
  .control_ptr = new_control_ptr,
963
947
  .sample_ptr = memory.ptr,
964
- .len = @enumFromInt(new_len),
965
- .alignment = alignment,
966
- });
948
+ .common = .{
949
+ .len = @enumFromInt(new_len),
950
+ .alignment = alignment,
951
+ },
952
+ };
967
953
 
968
954
  if (new_len > memory.len) {
969
955
  for (
970
- ctx.allocs.items(.control_ptr)[index][memory.len..new_len],
971
- ctx.allocs.items(.sample_ptr)[index][memory.len..new_len],
972
- ) |*control, *sample| {
973
- control.* = tls_next;
974
- sample.* = tls_next;
975
- tls_next +%= 1;
956
+ allocation.control_ptr[memory.len..new_len],
957
+ allocation.sample_ptr[memory.len..new_len],
958
+ 0..,
959
+ ) |*control, *sample, i| {
960
+ control.* = @truncate(i);
961
+ sample.* = @truncate(i);
976
962
  }
977
963
  }
964
+
965
+ @atomicStore(Alloc.Index, &ctx.last_alloc_index, index, .release);
978
966
  }
979
967
  fn doOneRemap(ctx: *FuzzContext, new_len: usize) void {
980
968
  @disableInstrumentation();
@@ -982,26 +970,29 @@ const FuzzContext = struct {
982
970
  }
983
971
  fn doOneFree(ctx: *FuzzContext) void {
984
972
  @disableInstrumentation();
985
- const index = tls_last_index orelse return;
986
- const len = ctx.allocs.items(.len)[index];
987
- assert(len != .free);
988
- const memory = ctx.allocs.items(.sample_ptr)[index][0..@intFromEnum(len)];
989
- const alignment = ctx.allocs.items(.alignment)[index];
990
973
 
991
- assert(alignment.check(@intFromPtr(ctx.allocs.items(.control_ptr)[index])));
992
- assert(alignment.check(@intFromPtr(ctx.allocs.items(.sample_ptr)[index])));
974
+ const index = @atomicRmw(Alloc.Index, &ctx.last_alloc_index, .Xchg, .none, .acquire);
975
+ if (index == .none) return;
993
976
 
994
- ctx.control_allocator.rawFree(ctx.allocs.items(.control_ptr)[index][0..memory.len], alignment, @returnAddress());
995
- ctx.sample_allocator.rawFree(ctx.allocs.items(.sample_ptr)[index][0..memory.len], alignment, @returnAddress());
977
+ const allocation = &ctx.allocs[@intFromEnum(index)];
978
+ assert(allocation.common.len != .free);
979
+ const len: usize = @intFromEnum(allocation.common.len);
980
+ const alignment = allocation.common.alignment;
996
981
 
997
- ctx.allocs.set(index, .{
982
+ assert(alignment.check(@intFromPtr(allocation.control_ptr)));
983
+ assert(alignment.check(@intFromPtr(allocation.sample_ptr)));
984
+
985
+ ctx.control_allocator.rawFree(allocation.control_ptr[0..len], alignment, @returnAddress());
986
+ ctx.sample_allocator.rawFree(allocation.sample_ptr[0..len], alignment, @returnAddress());
987
+
988
+ ctx.allocs[@intFromEnum(index)] = .{
998
989
  .control_ptr = undefined,
999
990
  .sample_ptr = undefined,
1000
- .len = .free,
1001
- .alignment = undefined,
1002
- });
1003
-
1004
- tls_last_index = null;
991
+ .common = .{
992
+ .len = .free,
993
+ .alignment = .@"1",
994
+ },
995
+ };
1005
996
  }
1006
997
  };
1007
998
 
@@ -81,7 +81,7 @@
81
81
  //! Resizing and remapping are forwarded directly to the backing allocator,
82
82
  //! except where such operations would change the category from large to small.
83
83
  const builtin = @import("builtin");
84
- const StackTrace = std.builtin.StackTrace;
84
+ const StackTrace = std.debug.StackTrace;
85
85
 
86
86
  const std = @import("std");
87
87
  const log = std.log.scoped(.DebugAllocator);
@@ -229,7 +229,7 @@ pub fn DebugAllocator(comptime config: Config) type {
229
229
  std.debug.dumpStackTrace(self.getStackTrace(trace_kind));
230
230
  }
231
231
 
232
- fn getStackTrace(self: *LargeAlloc, trace_kind: TraceKind) std.builtin.StackTrace {
232
+ fn getStackTrace(self: *LargeAlloc, trace_kind: TraceKind) std.debug.StackTrace {
233
233
  assert(@intFromEnum(trace_kind) < trace_n);
234
234
  const stack_addresses = &self.stack_addresses[@intFromEnum(trace_kind)];
235
235
  var len: usize = 0;
@@ -237,8 +237,8 @@ pub fn DebugAllocator(comptime config: Config) type {
237
237
  len += 1;
238
238
  }
239
239
  return .{
240
- .instruction_addresses = stack_addresses,
241
- .index = len,
240
+ .return_addresses = stack_addresses[0..len],
241
+ .skipped = if (len < stack_addresses.len) .none else .unknown,
242
242
  };
243
243
  }
244
244
 
@@ -339,8 +339,8 @@ pub fn DebugAllocator(comptime config: Config) type {
339
339
  len += 1;
340
340
  }
341
341
  return .{
342
- .instruction_addresses = stack_addresses,
343
- .index = len,
342
+ .return_addresses = stack_addresses[0..len],
343
+ .skipped = if (len < stack_addresses.len) .none else .unknown,
344
344
  };
345
345
  }
346
346
 
@@ -508,7 +508,7 @@ pub fn DebugAllocator(comptime config: Config) type {
508
508
 
509
509
  fn collectStackTrace(first_trace_addr: usize, addr_buf: *[stack_n]usize) void {
510
510
  const st = std.debug.captureCurrentStackTrace(.{ .first_address = first_trace_addr }, addr_buf);
511
- @memset(addr_buf[@min(st.index, addr_buf.len)..], 0);
511
+ @memset(addr_buf[@min(st.return_addresses.len, addr_buf.len)..], 0);
512
512
  }
513
513
 
514
514
  fn reportDoubleFree(ret_addr: usize, alloc_stack_trace: StackTrace, free_stack_trace: StackTrace) void {
@@ -1133,7 +1133,16 @@ pub const Request = struct {
1133
1133
  pub fn receiveHead(r: *Request, redirect_buffer: []u8) ReceiveHeadError!Response {
1134
1134
  var aux_buf = redirect_buffer;
1135
1135
  while (true) {
1136
- const head_buffer = try r.reader.receiveHead();
1136
+ // This while loop is for handling redirects, which means the request's
1137
+ // connection may be different than the previous iteration. However, it
1138
+ // is still guaranteed to be non-null with each iteration of this loop.
1139
+ const connection = r.connection.?;
1140
+
1141
+ const head_buffer = r.reader.receiveHead() catch |err| {
1142
+ // Failure here means the connection can no longer be reused.
1143
+ connection.closing = true;
1144
+ return err;
1145
+ };
1137
1146
  const response: Response = .{
1138
1147
  .request = r,
1139
1148
  .head = Response.Head.parse(head_buffer) catch return error.HttpHeadersInvalid,
@@ -1147,11 +1156,6 @@ pub const Request = struct {
1147
1156
  return response; // we're not handling the 100-continue
1148
1157
  }
1149
1158
 
1150
- // This while loop is for handling redirects, which means the request's
1151
- // connection may be different than the previous iteration. However, it
1152
- // is still guaranteed to be non-null with each iteration of this loop.
1153
- const connection = r.connection.?;
1154
-
1155
1159
  if (r.method == .CONNECT and head.status.class() == .success) {
1156
1160
  // This connection is no longer doing HTTP.
1157
1161
  connection.closing = false;
package/std/http.zig CHANGED
@@ -443,7 +443,7 @@ pub const Reader = struct {
443
443
  },
444
444
  .none => {
445
445
  if (content_length) |len| {
446
- reader.state = .{ .body_remaining_content_length = len };
446
+ reader.state = if (len == 0) .ready else .{ .body_remaining_content_length = len };
447
447
  reader.interface = .{
448
448
  .buffer = transfer_buffer,
449
449
  .seek = 0,
@@ -509,27 +509,29 @@ pub const Reader = struct {
509
509
  limit: std.Io.Limit,
510
510
  ) std.Io.Reader.StreamError!usize {
511
511
  const reader: *Reader = @alignCast(@fieldParentPtr("interface", io_r));
512
+ if (reader.state == .ready) return error.EndOfStream;
512
513
  const remaining_content_length = &reader.state.body_remaining_content_length;
513
514
  const remaining = remaining_content_length.*;
514
- if (remaining == 0) {
515
+ const n = try reader.in.stream(w, limit.min(.limited64(remaining)));
516
+ if (n == remaining) {
515
517
  reader.state = .ready;
516
- return error.EndOfStream;
518
+ } else {
519
+ remaining_content_length.* = remaining - n;
517
520
  }
518
- const n = try reader.in.stream(w, limit.min(.limited64(remaining)));
519
- remaining_content_length.* = remaining - n;
520
521
  return n;
521
522
  }
522
523
 
523
524
  fn contentLengthDiscard(io_r: *std.Io.Reader, limit: std.Io.Limit) std.Io.Reader.Error!usize {
524
525
  const reader: *Reader = @alignCast(@fieldParentPtr("interface", io_r));
526
+ if (reader.state == .ready) return error.EndOfStream;
525
527
  const remaining_content_length = &reader.state.body_remaining_content_length;
526
528
  const remaining = remaining_content_length.*;
527
- if (remaining == 0) {
529
+ const n = try reader.in.discard(limit.min(.limited64(remaining)));
530
+ if (n == remaining) {
528
531
  reader.state = .ready;
529
- return error.EndOfStream;
532
+ } else {
533
+ remaining_content_length.* = remaining - n;
530
534
  }
531
- const n = try reader.in.discard(limit.min(.limited64(remaining)));
532
- remaining_content_length.* = remaining - n;
533
535
  return n;
534
536
  }
535
537
 
@@ -770,9 +770,9 @@ fn testBasicWriteStream(w: *Stringify) !void {
770
770
  }
771
771
 
772
772
  fn getJsonObject(allocator: std.mem.Allocator) !std.json.Value {
773
- var v: std.json.Value = .{ .object = std.json.ObjectMap.init(allocator) };
774
- try v.object.put("one", std.json.Value{ .integer = @as(i64, @intCast(1)) });
775
- try v.object.put("two", std.json.Value{ .float = 2.0 });
773
+ var v: std.json.Value = .{ .object = .empty };
774
+ try v.object.put(allocator, "one", std.json.Value{ .integer = @as(i64, @intCast(1)) });
775
+ try v.object.put(allocator, "two", std.json.Value{ .float = 2.0 });
776
776
  return v;
777
777
  }
778
778
 
@@ -1,7 +1,7 @@
1
1
  const std = @import("std");
2
2
  const debug = std.debug;
3
3
  const ArenaAllocator = std.heap.ArenaAllocator;
4
- const StringArrayHashMap = std.StringArrayHashMap;
4
+ const StringArrayHashMap = std.array_hash_map.String;
5
5
  const Allocator = std.mem.Allocator;
6
6
  const json = std.json;
7
7
 
@@ -103,10 +103,10 @@ pub const Value = union(enum) {
103
103
 
104
104
  .object_begin => {
105
105
  switch (try source.nextAllocMax(allocator, .alloc_always, options.max_value_len.?)) {
106
- .object_end => return try handleCompleteValue(&stack, allocator, source, Value{ .object = ObjectMap.init(allocator) }, options) orelse continue,
106
+ .object_end => return try handleCompleteValue(&stack, allocator, source, Value{ .object = .empty }, options) orelse continue,
107
107
  .allocated_string => |key| {
108
108
  try stack.appendSlice(&[_]Value{
109
- Value{ .object = ObjectMap.init(allocator) },
109
+ Value{ .object = .empty },
110
110
  Value{ .string = key },
111
111
  });
112
112
  },
@@ -145,7 +145,7 @@ fn handleCompleteValue(stack: *Array, allocator: Allocator, source: anytype, val
145
145
  // stack: [..., .object]
146
146
  var object = &stack.items[stack.items.len - 1].object;
147
147
 
148
- const gop = try object.getOrPut(key);
148
+ const gop = try object.getOrPut(allocator, key);
149
149
  if (gop.found_existing) {
150
150
  switch (options.duplicate_field_behavior) {
151
151
  .use_first => {},