const std = @import("std"); const assert = std.debug.assert; const mem = std.mem; const testing = std.testing; /// An array that efficiently tracks which elements are in use. /// The pointers are intended to be stable /// Sorta related to https://www.open-std.org/jtc1/sc22/wg21/docs/papers/2021/p0447r15.html pub fn HiveArray(comptime T: type, comptime capacity: u16) type { return struct { const Self = @This(); buffer: [capacity]T = undefined, available: std.bit_set.IntegerBitSet(capacity) = std.bit_set.IntegerBitSet(capacity).initFull(), pub const size = capacity; pub fn init() Self { return .{}; } pub fn get(self: *Self) ?*T { const index = self.available.findFirstSet() orelse return null; self.available.unset(index); return &self.buffer[index]; } pub fn at(self: *Self, index: u16) *T { assert(index < capacity); return &self.buffer[index]; } pub fn claim(self: *Self, index: u16) void { assert(index < capacity); assert(self.available.isSet(index)); self.available.unset(index); } pub fn indexOf(self: *const Self, value: *const T) ?u63 { const start = &self.buffer; const end = @ptrCast([*]const T, start) + capacity; if (!(@ptrToInt(value) >= @ptrToInt(start) and @ptrToInt(value) < @ptrToInt(end))) return null; // aligned to the size of T const index = (@ptrToInt(value) - @ptrToInt(start)) / @sizeOf(T); assert(index < capacity); assert(&self.buffer[index] == value); return @truncate(u63, index); } pub fn in(self: *const Self, value: *const T) bool { const start = &self.buffer; const end = @ptrCast([*]const T, start) + capacity; return (@ptrToInt(value) >= @ptrToInt(start) and @ptrToInt(value) < @ptrToInt(end)); } pub fn put(self: *Self, value: *T) bool { const index = self.indexOf(value) orelse return false; assert(!self.available.isSet(index)); assert(&self.buffer[index] == value); value.* = undefined; self.available.set(index); return true; } pub const Fallback = struct { hive: HiveArray(T, capacity), allocator: std.mem.Allocator, pub const This = @This(); pub fn init(allocator: std.mem.Allocator) This { return .{ .allocator = allocator, .hive = HiveArray(T, capacity).init(), }; } pub fn get(self: *This) *T { if (self.hive.get()) |value| { return value; } return self.allocator.create(T) catch unreachable; } pub fn put(self: *This, value: *T) void { if (self.hive.put(value)) return; self.allocator.destroy(value); } }; }; } test "HiveArray" { const size = 64; // Choose an integer with a weird alignment const Int = u127; var a = HiveArray(Int, size).init(); { var b = a.get().?; try testing.expect(a.get().? != b); try testing.expectEqual(a.indexOf(b), 0); try testing.expect(a.put(b)); try testing.expect(a.get().? == b); var c = a.get().?; c.* = 123; var d: Int = 12345; try testing.expect(a.put(&d) == false); try testing.expect(a.in(&d) == false); } a.available = @TypeOf(a.available).initFull(); { var i: u63 = 0; while (i < size) { var b = a.get().?; try testing.expectEqual(a.indexOf(b), i); try testing.expect(a.put(b)); try testing.expect(a.get().? == b); i = i + 1; } i = 0; while (i < size) : (i += 1) { try testing.expect(a.get() == null); } } } ion value='dylan/fix-module-field-in-exports'>dylan/fix-module-field-in-exports Unnamed repository; edit this file 'description' to name the repository.
aboutsummaryrefslogtreecommitdiff
path: root/src/bun.js/bindings/webcrypto/CryptoEcKeyAlgorithm.idl (unfollow)
AgeCommit message (Expand)AuthorFilesLines
2023-09-04Add zig changesGravatar Colin McDonnell 1-0/+29
2023-09-04chore: fix typo (#4476)Gravatar Ai Hoshino 1-1/+1
2023-09-04fix(HTMLRewriter) buffer response before transform (#4418)Gravatar Ciro Spaciari 18-5941/+6655
2023-09-03initialize JSC for macros from cliGravatar Dylan Conway 1-0/+4
2023-09-03fix(syscall): fix handling syscall errno (#4461)Gravatar Ai Hoshino 2-1/+22
2023-09-02workaround a zig bug (#4440)Gravatar dave caruso 1-3/+4
2023-09-01docs: fix http simple example log statement (#4320)Gravatar Karl Böhlmark 1-1/+1
2023-09-01Fix typo (#4445)Gravatar Jorge Jiménez 1-1/+1
2023-09-01keep export star as (#4451)Gravatar Dylan Conway 1-14/+0
2023-09-01bun-vscode 0.0.8Gravatar Colin McDonnell 3-41/+39
2023-09-01Update commandsGravatar Colin McDonnell 3-4/+6
2023-09-01fix `Bun.serve` with tls and `Bun.file` (#4450)Gravatar Dylan Conway 3-14/+40
2023-09-01exclusive maxGravatar Dylan Conway 1-1/+1
2023-09-01Fix debug console from appears on startGravatar Ashcon Partovi 2-2/+5
2023-09-01Add configuration options to extensionGravatar Ashcon Partovi 5-5/+137
2023-09-01Fix run button starting cwd at /Gravatar Ashcon Partovi 1-0/+2
2023-09-01fix(runtime): fix dns_resolver crash (#4435)Gravatar dave caruso 3-17/+19
2023-09-01Fix background colorGravatar Ashcon Partovi 1-2/+3
2023-09-01Allow older versions of VSCodeGravatar Ashcon Partovi 2-6/+5
2023-09-01Fix README for extensionGravatar Ashcon Partovi 2-7/+12
2023-09-01Update VSCode extensionGravatar Ashcon Partovi 1-3/+4
2023-09-01Fix breakpoint on entry for extensionGravatar Ashcon Partovi 5-18/+15
2023-09-01Add Bun.canReload event to inspectorGravatar Ashcon Partovi 2-0/+17
2023-08-31JavaScript Debug Terminal == Bun TerminalGravatar Ashcon Partovi 1-0/+32
2023-08-31fix(runtime): `fs.cp` edge cases (#4439)Gravatar dave caruso 2-8/+44
2023-08-31only set initial debugger breakpoint once (#4441)Gravatar Dylan Conway 1-2/+11
2023-08-31Make breakpoints faster in VSCode extensionGravatar Ashcon Partovi 1-241/+327
2023-08-31`bun install` correctly join dependency URLs (#4421)Gravatar Julian 6-64/+243
2023-08-31get name if not provided in `FormData.append` (#4434)Gravatar Dylan Conway 4-5/+45
2023-08-31Fix vscode debug terminalGravatar Ashcon Partovi 1-21/+0