tjjfvi

// SPDX-License-Identifier: MIT
// Copyright 2024 Higher Order Company

//! An 'atomic fuzzer' to exhaustively test an atomic algorithm for correctness.
//!
//! This fuzzer can test an algorithm with every possible ordering of parallel
//! instructions / update propagation.
//!
//! This module implements a subset of the [`std::sync::atomic`] api. To test an
//! algorithm with the fuzzer, it must first be compiled to use this module's

tjjfvi

Algebraic Effects in Interaction Nets

(Borrowing terminology from https://unison-lang.org/, which is what prompted me to think about / write this.)

Scroll down to "Examples" to see how this would be used in practice.

The representation of abilities uses mutable references, a primitive that can be expressed naturally in interaction combinators. Here, they're implemented

tjjfvi

open import Data.Unit
open import Data.Empty
open import Data.Product
open import Data.Bool using (Bool; true; false; not; _∧_; _∨_)
open import Data.Nat
open import Data.Nat.Properties
open import Data.Nat.Induction
open import Data.Fin using (Fin)
open import Relation.Binary.PropositionalEquality
open import Induction.WellFounded

tjjfvi

#![feature(thin_box, ptr_metadata, unsize, extern_types, const_mut_refs, const_refs_to_cell)]

use std::{
  borrow::{Borrow, BorrowMut},
  boxed::ThinBox,
  marker::{PhantomData, Unsize},
  mem::MaybeUninit,
  ops::{Deref, DerefMut},
  ptr::Pointee,
};

tjjfvi

// @ts-nocheck

const charset = [..."0123456789-"];

let visitState,
  x,
  obj,
  selfPath,
  initialPath,
  path;

tjjfvi

Object construction with __proto__ such as

let foo = { __proto__: null }
let bar = { __proto__: Bar.prototype, abc: 123 }

is perfectly standardized and safe, unlike the unsafe and legacy Object.prototype.__proto__ getter and setter methods.

The above code is equivalent to

let foo = Object.create(null);

tjjfvi

macro_rules! eq_ident {
  ($a:ident, $b:ident, $t:expr, $f:expr) => {{
    macro_rules! check_equal {
      ($a) => { $t };
      ($b) => { $f };
    }
    check_equal!($b)
  }};
}

tjjfvi

This is a collection of utilities for programming in TypeScript's Type System.

Each codeblock represents one utility type, but there are often multiple implementations. Each implementation has equivalent semantics, but differ in dependency count and length.

Most of the time, the implementation you pick should not really matter.

However, if you are code-golfing, alternate versions may be better or worse depending on what other utility types you need. Also, some implementations may benefit from inlining.

tjjfvi

type _I = Reduce<[S, K, K]>
//   ^?
type One = I
type Zero = Reduce<[K, I]>
//   ^?
type Add = { a: { b: { i: { z: ["a", "i", ["b", "i", "z"]] } } } }
type Mul = { a: { b: { i: ["a", ["b", "i"]] } } }
type Two = [Add, One, One]
type Three = [Add, Two, One]
type Six = [Add, Three, Two]

tjjfvi

<#740267971422715989> ```
   _____ _______ ____  _____                    _
  / ____|__   __/ __ \|  __ \ _                | |      _
 | (___    | | | |  | | |__) (_)   __ _  ___   | |_ ___(_)
  \___ \   | | | |  | |  ___/     / _` |/ _ \  | __/ _ \
  ____) |  | | | |__| | |     _  | (_| | (_) | | || (_) |
 |_____/   |_|  \____/|_|    ( )  \__, |\___/   \__\___(_)
                             |/    __/ |
    _  _     ___           _      |___/               _                        _          _          _
  _| || |_  |__ \         | |                        | |                      | |        | |        | |