voroskoi/skiplist.zig - Change 2HKNCI4IG65FEWNSRBJ5SESMN4STJ6WSCNODP3UK6LBQMDHYPNTAC

work-work

Created by voroskoi on September 7, 2022

2HKNCI4IG65FEWNSRBJ5SESMN4STJ6WSCNODP3UK6LBQMDHYPNTAC

Dependencies

In channels

main

Change contents

Insertion in src/main.zig at line 18 [4.33]

[3.1396]

    // try benchPugh();
    try benchLazy();
}
fn benchPugh() !void {

Replacement in src/main.zig at line 45 [4.33]

B:BD[2.214] → [2.214:392]

// pub fn main() !void {
//     var gpa = std.heap.GeneralPurposeAllocator(.{}){};
//     var arena = std.heap.ArenaAllocator.init(gpa.allocator());
//     defer arena.deinit();

[2.214]

[2.392]

fn benchLazy() !void {
    var gpa = std.heap.GeneralPurposeAllocator(.{}){};
    var arena = std.heap.ArenaAllocator.init(gpa.allocator());
    defer arena.deinit();

Replacement in src/main.zig at line 50 [4.33]

B:BD[2.393] → [2.393:471]

B:BD[2.471] → [2.471:497]

//     var sl = try SL.init(arena.allocator(), BENCH_SKIP_SIZE, BENCH_ITEMS);
//     defer sl.deinit();

[2.393]

[2.497]

    var sl = try SL.init(arena.allocator(), BENCH_SKIP_SIZE, BENCH_ITEMS);
    defer sl.deinit();

Replacement in src/main.zig at line 53 [4.33]

B:BD[2.498] → [2.498:619]

//     var rand = std.rand.DefaultPrng.init(@intCast(u64, std.time.milliTimestamp()));
//     const rnd = rand.random();

[2.498]

[2.619]

    var rand = std.rand.DefaultPrng.init(@intCast(u64, std.time.milliTimestamp()));
    const rnd = rand.random();

Replacement in src/main.zig at line 56 [4.33]

B:BD[2.620] → [2.620:700]

//     var batch = std.event.Batch(anyerror!void, THREADS, .auto_async).init();

[2.620]

[2.700]

    var batch = std.event.Batch(anyerror!void, THREADS, .auto_async).init();

Replacement in src/main.zig at line 58 [4.33]

B:BD[2.701] → [2.701:902]

//     // var frames: [BENCH_ITEMS]@Frame(testInsert) = undefined;
//     var frames = try std.ArrayList(@Frame(testInsert)).initCapacity(arena.allocator(), BENCH_ITEMS);
//     defer frames.deinit();

[2.701]

[2.902]

    // var frames: [BENCH_ITEMS]@Frame(testInsert) = undefined;
    var frames = try std.ArrayList(@Frame(testInsert)).initCapacity(arena.allocator(), BENCH_ITEMS);
    defer frames.deinit();

Replacement in src/main.zig at line 62 [4.33]

B:BD[2.903] → [2.903:950]

//     var timer = try std.time.Timer.start();

[2.903]

[2.950]

    var timer = try std.time.Timer.start();

Replacement in src/main.zig at line 64 [4.33]

B:BD[2.951] → [2.951:1026]

B:BD[2.1026] → [2.1026:1142]

B:BD[2.1142] → [2.1142:1387]

B:BD[2.1387] → [2.1387:1396]

//     var job: usize = 0;
//     while (job < BENCH_ITEMS) : (job += 1) {
//         const key = rnd.intRangeAtMostBiased(BENCH_KEY, std.math.minInt(BENCH_KEY), std.math.maxInt(BENCH_KEY));
//         // frames[job] = async testInsert(&sl, key, {});
//         // batch.add(&frames[job]);
//         const frame = async testInsert(&sl, key, {});
//         frames.appendAssumeCapacity(frame);
//         batch.add(&frames.items[job]);
//     }

[2.951]

[2.1396]

    var job: usize = 0;
    while (job < BENCH_ITEMS) : (job += 1) {
        const key = rnd.intRangeAtMostBiased(
            BENCH_KEY,
            std.math.minInt(BENCH_KEY),
            std.math.maxInt(BENCH_KEY),
        );
        // frames[job] = async testInsert(&sl, key, {});
        // batch.add(&frames[job]);
        const frame = async testInsert(&sl, key, {});
        frames.appendAssumeCapacity(frame);
        batch.add(&frames.items[job]);
    }

Replacement in src/main.zig at line 78 [4.33]
B:BD[2.1397] → [2.1397:1422]
```
//     try batch.wait();
```
[2.1397]
[2.1422]
```
    try batch.wait();
```

Replacement in src/main.zig at line 80 [4.33]

B:BD[2.1423] → [2.1423:1514]

//     std.debug.print("Total time: {d} ms\n", .{timer.read() / std.time.ns_per_ms});
// }

[2.1423]

[2.1514]

    std.debug.print("Total time: {d} ms\n", .{timer.read() / std.time.ns_per_ms});
}

Insertion in src/lazy.zig at line 131 [5.108]

[5.4887]

        // XXX: do we really need preds and succs here?

Insertion in build.zig at line 32 [6.8644]

[3.3069]

    exe_tests.use_stage1 = true;
    exe_tests.test_evented_io = true;