tensorush/zig-sieve

Zig implementation of SIEVE cache eviction algorithm.

ZigMIT

zig-sieve

Zig implementation of SIEVE cache eviction algorithm.

🚀 Usage

Add sieve dependency to build.zig.zon.

zig fetch --save https://github.com/tensorush/zig-sieve/archive/<git_tag_or_commit_hash>.tar.gz

Use sieve dependency in build.zig.

const sieve_dep = b.dependency("sieve", .{
    .target = target,
    .optimize = optimize,
});
const sieve_mod = sieve_dep.module("sieve");
<compile>.root_module.addImport("sieve", sieve_mod);

📊 Benchmarks

Sequence: the time to cache and retrieve integer values.
```
$ zig build bench -- -s
Sequence: 28.833us
```
Composite: the time to cache and retrieve composite values.
```
$ zig build bench -- -c
Composite: 45.291us
```
Composite (normal): the time to cache and retrieve normally-distributed composite values.
```
$ zig build bench -- -n
Composite Normal: 135.25us
```