kassane

Testing

• C++20 (g++ & clang++)
• Circle (safe-cpp)
• D (extern(C++))
• Rust (legacy)

url: https://godbolt.org/z/P9EMxWveK

based on: llvm/llvm-project#62765

kassane

// Works in betterC mode (tested on: ldc2 & opend-ldc2)
module arena;

struct Arena
{
	void* start;
	size_t used;
	size_t capacity;

	static scope Arena* create(size_t capacity)

kassane

const std = @import("std");
const math = std.math;
const assert = std.debug.assert;
const testing = std.testing;

pub const Policy = struct {
    pub const SignPolicy = enum {
        return_sign,
        ignore_sign,
    };

kassane

issue	c	zig (release-safe)	rust (release)	Nim (release)	Nim (danger)	D (@safe)	Swift	modern C++
out-of-bounds heap read/write	none	runtime	runtime	runtime	none	runtime	runtime	none³
null pointer dereference	none	runtime	runtime	runtime	none	runtime¹	runtime	none⁴
type confusion	none	runtime, partial	runtime	compile time	compile time	compile time	compile time	partial⁵
integer overflow	none	runtime	runtime	runtime	none	wraps	runtime (checked)	undefined behavior
use after free	none	none

kassane

//! Zig v0.13.0 or master
//! Recommended `-Doptimize=ReleaseSmall` or `-Doptimize=ReleaseFast` (disabling sanitizer)
const std = @import("std");

pub fn build(b: *std.Build) void {
    const target = b.standardTargetOptions(.{});
    const optimize = b.standardOptimizeOption(.{});

    // -Duse_tb
    const use_tb = b.option(bool, "use_tb", "Enable the tild backend") orelse false;

kassane

//! Based on: https://github.com/denizzzka/ldc-external_druntime_backend/blob/external_druntime_backend_support/runtime/druntime/meson.build

const std = @import("std");
const abs = @import("abs");
const builtin = @import("builtin");

pub fn build(b: *std.Build) !void {
    // ldc2/ldmd2 not have mingw-support
    const target = b.standardTargetOptions(.{
        .default_target = if (builtin.os.tag == .windows)

kassane

SIEVE-Cache

System Spec

• CPU: Ryzen 7 5700G (Zen3)
• RAM: 16 GiB
• DISK: SSD 470GiB (format: btrfs)
• SO: ArchLinux (last upd installed: 20-05-2024)

---

kassane

Original post: kubo39/gist 🇯🇵

---

About SIEVE Cache

A cache algorithm called [SIEVE][sieve-website] was announced in 2023. It claims to be simpler than LRU, and indeed it is a fairly simple algorithm, but it is said to perform as well as existing superior cache algorithms such as S3-FIFO and TinyLFU.

kassane

Reference

• https://youtube.com/watch?v=RRgFBrhml-c
• https://github.com/contextfreecode/structmem

updated: https://godbolt.org/z/fqT37xGPM - add Dlang and fix c++ initialize_list

Not installed .NET

# D betterC 
Benchmark 1 (121 runs): ./structmem_rs

kassane

Zig on MOS6502 (nes, c64, atari8, atari2600)

Zig toolchain [forked] uses LLVM codegen for mos target.

Current version:

• Zig: v0.13.0-dev (bootstrap fork)
• LLVM: v18.0.0 (llvm-fork)