aboutsummaryrefslogtreecommitdiff
path: root/src/allocators.zig
diff options
context:
space:
mode:
authorGravatar Jarred Sumner <jarred@jarredsumner.com> 2022-01-19 02:29:07 -0800
committerGravatar GitHub <noreply@github.com> 2022-01-19 02:29:07 -0800
commitd3a93d527336af73df838d69ca42ad1b18adebb8 (patch)
tree726dad460bf4ee2608ffa9557943df11da56f8c3 /src/allocators.zig
parented9637de5056af4572ec5e0a75feee9ca858798e (diff)
downloadbun-d3a93d527336af73df838d69ca42ad1b18adebb8.tar.gz
bun-d3a93d527336af73df838d69ca42ad1b18adebb8.tar.zst
bun-d3a93d527336af73df838d69ca42ad1b18adebb8.zip
`fs.*Sync()`, `bun wiptest`, and More ™ (#106)
* very very wip * almost ready to fix the errors * Update identity_context.zig * Update base.zig * [bun test] It runs successfully * Remove unnecessary call * [Bun.js] Improve JS <> Zig unicode string interop This fixes longstanding unicode bugs with `console.log` & `fetch`. I believe @evanwashere reported this first awhile ago * [Bun.js] Implement `Object.is()` binding and a way to set a timeout for script execution * Update PLCrashReport.zig * [Bun.js] Make `console.log` more closely match Node.js and Deno * [Bun.js] Implement formatting specifier for console.* * Implement `console.clear()` * bug fix * Support console.clear() * Buffer stderr * [bun test] Begin implementing Node.js `fs` * Update darwin_c.zig * Implement more of `fs` * `mkdir`, `mkdir` recursive, `mkdtemp` * `open`, `read` (and pread) * Move some things into more files * Implement readdir * `readFile`, `readLink`, and `realpath` * `writeFile`, `symlink`, `chown`, `rename`, `stat`, `unlink`, `truncate` * `lutimes` * Implement `SystemError` and begin wiring up the `fs` module * `"fs"` - Most of the arguments / validation * `fs` - Rest of the arguments / validations * Begin wiring up the `fs` module * Fix all the build errors * support printing typed arrays in console.log * It...works? * Support `require("fs")`, `import fs from 'fs';`, `import * as fs from 'fs'` * Fix a couple bugs * get rid of the crash reporter for now * Update fs.exports.js * [bun.js] slight improvement to startup time * [bun.js] Improve error message printing * [Bun.js] Add `Bun.gc()` to run the garbage collector manually and report heap size * [Bun.js] Add Bun.generateHeapSnapshot to return what JS types are using memory * [Bun.js] Add `Bun.shrink()` to tell JSC to shrink the VM size * Improve encoding reader * [bun.js] Improve callback & microtask performance * Update node_fs.zig * Implement `console.assert` * simple test * [Bun.js] Prepare for multiple globals/realms to support testing * Create callbacks-overhead.mjs * Update http.zig * [Bun.js] Implement `queueMicrotask` * Add test for queueMicrotask * :sleepy: * [Bun.js] Implement `process.versions`, `process.pid`, `process.ppid`, `process.nextTick`, `process.versions`, * Implement `process.env.toJSON()` * [Bun.js] Improve performance of `fs.existsSync` * :nail_care: * [Bun.js] Implement `process.chdir(str)` and `process.cwd()`, support up to 4 args in `process.nextTick` * Make creating Zig::Process lazy * Split processi nto separte file * [Bun.js] Node.js Streams - Part 1/? * [Bun.js] Node.js streams 2/? * WIP streams * fix crash * Reduce allocations in many places * swap * Make `bun` start 2ms faster * Always use an apiLock() * libBacktrace doesn't really work yet * Fix crash in the upgrade checker * Clean up code for importing the runtime when not bundling * :camera: * Update linker.zig * 68! * backtrace * no, really backtrace * Fix * Linux fixes * Fixes on Linux * Update mimalloc * [bun test] Automatically scan for {.test,_test,.spec,_spec}.{jsx,tsx,js,cts,mts,ts,cjs}
Diffstat (limited to 'src/allocators.zig')
-rw-r--r--src/allocators.zig68
1 files changed, 36 insertions, 32 deletions
diff --git a/src/allocators.zig b/src/allocators.zig
index 16fe5deec..f956de4d0 100644
--- a/src/allocators.zig
+++ b/src/allocators.zig
@@ -68,11 +68,45 @@ pub const ItemStatus = enum(u3) {
not_found,
};
+fn OverflowGroup(comptime Block: type) type {
+ return struct {
+ const Overflow = @This();
+ // 16 million files should be good enough for anyone
+ // ...right?
+ const max = 4095;
+ const UsedSize = std.math.IntFittingRange(0, max + 1);
+ const default_allocator = @import("./global.zig").default_allocator;
+ used: UsedSize = 0,
+ allocated: UsedSize = 0,
+ ptrs: [max]*Block = undefined,
+
+ pub fn tail(this: *Overflow) *Block {
+ if (this.allocated > 0 and this.ptrs[this.used].isFull()) {
+ this.used +%= 1;
+ if (this.allocated > this.used) {
+ this.ptrs[this.used].used = 0;
+ }
+ }
+
+ if (this.allocated <= this.used) {
+ this.ptrs[this.allocated] = default_allocator.create(Block) catch unreachable;
+ this.ptrs[this.allocated].* = Block{};
+ this.allocated +%= 1;
+ }
+
+ return this.ptrs[this.used];
+ }
+
+ pub inline fn slice(this: *Overflow) []*Block {
+ return this.ptrs[0..this.used];
+ }
+ };
+}
+
pub fn OverflowList(comptime ValueType: type, comptime count: comptime_int) type {
return struct {
const This = @This();
const SizeType = std.math.IntFittingRange(0, count);
- const default_allocator = @import("./global.zig").default_allocator;
const Block = struct {
used: SizeType = 0,
@@ -90,37 +124,7 @@ pub fn OverflowList(comptime ValueType: type, comptime count: comptime_int) type
return &block.items[index];
}
};
-
- const Overflow = struct {
- // 16 million files should be good enough for anyone
- // ...right?
- const max = 4095;
- const UsedSize = std.math.IntFittingRange(0, max + 1);
- used: UsedSize = 0,
- allocated: UsedSize = 0,
- ptrs: [max]*Block = undefined,
-
- pub fn tail(this: *Overflow) *Block {
- if (this.allocated > 0 and this.ptrs[this.used].isFull()) {
- this.used +%= 1;
- if (this.allocated > this.used) {
- this.ptrs[this.used].used = 0;
- }
- }
-
- if (this.allocated <= this.used) {
- this.ptrs[this.allocated] = default_allocator.create(Block) catch unreachable;
- this.ptrs[this.allocated].* = Block{};
- this.allocated +%= 1;
- }
-
- return this.ptrs[this.used];
- }
-
- pub inline fn slice(this: *Overflow) []*Block {
- return this.ptrs[0..this.used];
- }
- };
+ const Overflow = OverflowGroup(Block);
list: Overflow = Overflow{},
count: u31 = 0,