tiny.simd.NextWithSkip

1pub fn NextWithSkip(comptime capacity: usize) type {2    comptime {3        if (capacity == 0) @compileError("NextWithSkip requires positive capacity");4        if (capacity >= Link.max_count) {5            @compileError("NextWithSkip capacity exceeds packed index range");6        }7    }89    return struct {10        links: [capacity]Link = @splat(.{}),11        count: usize = 0,1213        const Self = @This();1415        pub fn init(count: usize) Self {16            std.debug.assert(count != 0);17            std.debug.assert(count <= capacity);18            var self = Self{};19            self.count = count;20            for (self.links[0..count], 0..) |*link, position| {21                link.* = Link.init(position, count);22            }23            return self;24        }2526        pub fn next(self: *const Self, position: usize) usize {27            std.debug.assert(position < self.count);28            std.debug.assert(!self.links[position].isRemoved());29            return self.links[position].next();30        }3132        pub fn skip(self: *Self, position: usize) void {33            std.debug.assert(position < self.count);34            std.debug.assert(!self.links[position].isRemoved());35            const previous = self.links[position].previous();36            const next_position = self.links[position].next();37            if (previous == position or next_position == position) return;38            self.links[next_position].setPrevious(previous);39            self.links[previous].setNext(next_position);40            self.links[position].remove();41        }42    };43}

1pub const NextWithSkip = autotune.NextWithSkip;