voroskoi/skiplist.zig - Change VFO2F37CC2LRTM6PKBCI6654KTSK2AWNGOXF3GYEQGRWDTQCN3RAC

make init require a value

Created by voroskoi on December 26, 2024

VFO2F37CC2LRTM6PKBCI6654KTSK2AWNGOXF3GYEQGRWDTQCN3RAC

Dependencies

In channels

main

Change contents

Replacement in src/lazy.zig at line 51 [3.108]

B:BD[3.1074] → [3.1074:1158]

            fn init(allocator: std.mem.Allocator, key: K, level: usize) !*@This() {

[3.1074]

[4.278]

            fn init(allocator: std.mem.Allocator, key: K, value: V, level: usize) !*@This() {

Insertion in src/lazy.zig at line 53 [3.108]
[4.331]
[3.1158]

Insertion in src/lazy.zig at line 56 [3.108]

[3.1239]

[4.332]

                n.value = value;
                n.lock = std.Thread.Mutex{};

Deletion in src/lazy.zig at line 61 [3.108]
B:BD[5.4888] → [5.4888:4933]
```
                n.lock = std.Thread.Mutex{};
```

Replacement in src/lazy.zig at line 62 [3.108]

B:BD[6.7206] → [6.7206:7254]

                std.debug.assert(n.key == key);

[6.7206]

[6.7254]

                // Various checks
                std.debug.assert(n.nexts.len == level + 1);
                std.debug.assert(n.marked == false);
                std.debug.assert(n.fully_linked == false);
                if (builtin.mode == .Debug) {
                    // Unnecessary lock test ;-)
                    n.lock.lock();
                    defer n.lock.unlock();
                    for (n.nexts) |next| {
                        std.debug.assert(next == null);
                    }
                }

Replacement in src/lazy.zig at line 93 [3.108]

B:BD[7.915] → [8.384:455]

            head = try Node.init(allocator, undefined, max_level - 1);

[7.915]

[7.974]

            head = try Node.init(allocator, undefined, undefined, max_level - 1);

Replacement in src/lazy.zig at line 216 [3.108]

B:BD[3.7468] → [4.1799:1877]

                    for (0..rlevel + 1) |level| { // we want to reach rlevel!

[3.7468]

[5.7763]

                    for (0..rlevel + 1) |level| { // +1 because we want to reach rlevel

Replacement in src/lazy.zig at line 248 [3.108]

B:BD[3.8593] → [7.1843:1925]

∅:D[7.1925] → [5.9421:9468]

B:BD[5.9421] → [5.9421:9468]

B:BD[5.9468] → [2.81:149]

                    var node = try Node.init(self.allocator, insert_key, rlevel);
                    node.value = insert_value;
                    std.debug.assert(node.nexts.len == rlevel + 1);

[5.9343]

[3.8669]

                    var node = try Node.init(self.allocator, insert_key, insert_value, rlevel);