Skip to content

Instantly share code, notes, and snippets.


Matthew Johnson anandabits

View GitHub Profile
anandabits /
Last active Jun 24, 2016
Literal Syntax Protocols

Literal Syntax Protocols


This proposal renames the *LiteralConvertible protocols to Syntax.*Literal.

anandabits / ConstraintAbstraction.swift
Created Feb 12, 2018
A (non-working) experiment in abstracting over constraints in Swift
View ConstraintAbstraction.swift
// NOTE: This is an experiement that does not actually work (in the 2/8/18 nightly toolchain).
// The idea is to use Swift's constraint inference to be able to abstract an arbitrary set of constraints.
/// An empty enum serving as an example of the general case of
/// representing a set of constraints that relate multiple types.
/// This specific example provides the constraint that both types are sequences and they have the same Element type.
enum Parallel<S1: Sequence, S2: Sequence> where S1.Element == S2.Element {
typealias First = S1
typealias Second = S2
anandabits /
Last active Apr 10, 2019
Explicit Memberwise Initializers

Explicit Memberwise Initialization


anandabits / Monoid.swift
Created Jan 8, 2019
Exploring the design space for the Monoid abstraction in Swift
View Monoid.swift
This gist contains an analysis of the design space for abstractions in a type system like Swift's.
It focuses on Monoid as an example but the same set of tradeoffs apply to any abstraction.
As such, it focuses on a single abstraction and does not explore issues that arise when designing
an abstraction hierarchy in depth.
The matrix below describes some of the design important design tradeoffs for various approaches including:
- OO style protocols such as `Monoid { var identity: Self ... }
(Haskell also adopts this approach for many abstractions, including for Monoid)
- ML signature style static protocols with empty enum conformances analagous with ML structures
anandabits /
Last active Apr 11, 2019
Enhanced Variadic Parameters

Enhanced Variadic Parameters


This proposal enhances variadic parameters by introducing support for user-defined types, labeled variadic parameters, and a choice at the call site of whether to provide a variadic argument list or a collection value.

anandabits / GADT.swift
Created Nov 26, 2017
Emulating GADT in Swift
View GADT.swift
If you're willing to write a little bit of boilerplate you can have type-safe GADT in Swift today.
This is accomplished using a wrapper struct with a phantom type parameter that wraps a private enum value.
Static factory methods on the struct wrap each case returning a value with the phantom type bound as necessary.
An extension is created for each phantom type binding providng a `switch` method that requires each case
with a matching type to be covered and uses `fatalError` for cases where values will never be created.
New members are added in extensions that bind the phantom type and make use of the `switch` method.
The example below is drawn from
anandabits / Catamorphism.swift
Created Jun 27, 2019
An implementation of the catamorphism recursion scheme in Swift
View Catamorphism.swift
// NOTE: This code was written when I first figured out how to encode HKT in Swift.
// There is a lot that can be improved and I would write it somewhat differently today.
// This example shows how higher-kinded types can be emulated in Swift today.
// It acheives correct typing at the cost of some boilerplate, manual lifting and an existential representation.
// The technique below was directly inspired by the paper Lightweight Higher-Kinded Polymorphism
// by Jeremy Yallop and Leo White found at
/// `ConstructorTag` represents a type constructor.
/// `Argument` represents an argument to the type constructor.
anandabits /
Last active Jul 2, 2019
Identifiable proposal



SwiftUI introduces an Identifiable protocol. This concept is broadly useful—

anandabits / swift-responder-chain.swift
Last active Sep 14, 2019
A minimalist responder chain implemented in pure Swift
View swift-responder-chain.swift
// Created by Matthew Johnson on 5/28/16.
// Copyright © 2016 Anandabits LLC. All rights reserved.
// This is a minimalist implementation of a responder chain in pure Swift.
// It is not intended to demonstrate the best way to
// implement event processing in Swift.
// The intent is to show how little code is necessary to acheive behavior
// similar to Cocoa's responder chain in pure Swift.

Value Subtypes and Generalized Enums, a manifesto

The goal of this document is to provide a comprehensive view of what value subtyping might look like in Swift and demonstrate how generalized enums play a significant role in this future.

Note: All syntax used in this document that is not currently valid Swift syntax is only intended to serve the purpose of demonstrating ideas and to serve as a point of reference for future proposals. The intent is not to propose that this exact syntax be used.

Acknowledgement: some of the ideas in this document have been inspired by Niko Matsakis' blog post exploring similar ideas in the context of Rust: