Damian Gryski

Thoughts on Go performance optimization

A community-written guide on making Go programs run faster, covering general optimization strategies and Go-specific profiling tools, garbage collection, algorithms, and data structures, available in four languages.

Awesome list for Paxos and friends

A collection of Go style guides

Time series compression algorithm from Facebook's Gorilla paper

Go rules for semgrep and go-ruleguard

Google Authenticator for Go

go-jump: Jump consistent hashing

A playground for things that aren't interesting enough to have their own repo.

TinyLFU cache admission policy

go-farm: a pure-Go farmhash implementation

vim plugin providing godef support

simhash storage and searching

Bloom-filter based search index

Interesting papers I'd like to implement (or at least have implementations of)

Go translation of MetroHash

Port of Google's Keyczar cryptography library to Go

xxh3 fast hash function

Go library for writing standalone Map/Reduce jobs or for use with Hadoop's streaming protocol

Go implementation of maglev hashing

Streaming TopK estimates

hokusai -- sketching streams in real-time

Go implementation of Google's HighwayHash

Fast and scalable minimal perfect hashing for massive key sets

Implementation of Largest-Triangle-Three-Buckets down-sampling algorithm

rendezvous hashing

go-bitstream: read and write bits from io.Reader and io.Writer

Ketama implementation compatible with Algorithm::ConsistentHash::Ketama

A collection of well-known string hash functions, implemented in Go

Phi Accrual Failure Detection

minimal perfect hash functions

Create simple visual hashes of data, similar to github's identicons.

gttp: http for gophers

Notes on bread baking

No description.

simple consistent hashing implementation

Online Change Detection Algorithm

One-pass running statistics

Proof of concept Gopher Video player

gk: streaming quantiles

BottomK minwise hashing for streaming set similarity

Multi-probe consistent hashing

pcg random number generator

amd64 optimized bit operations

Sequitur algorithm for recognizing lexical structure in strings

SSE-optimized group varint integer encoding

sharded key-value store compatible with p5-ShardedKV

Return random values sampled from a discrete distribution

wyhash fast non-cryptographic string hash

siphash 1-3

KLL sketch: Almost Optimal Streaming Quantiles

go-clockpro: CLOCK-Pro cache eviction algorithm

adaptive replacement cache

Line breaking in linear time

Small trigram indexer

rgip: restful geoip service

Skip32 integer obfuscation routines

ddmin test case minimization algorithm

approximate streaming quantiles

s4lru cache

go-yubicloud: Client for Yubico's OTP Validation Service

Go implemetation of cuckoo filters

Fuzzy text searching like Sublime Text

deterministic subsetting

Yubikey Authorization Server

multiq: a relaxed, concurrent priority queue

A program to search text files for sentences that match 5-7-5 a syllable count.

No description.

Duo Security two-factor authentication for Go web applications

xoshiro256** random number generator

Go implementation of the t1ha hash function

beginnings of a toy pascal compiler

Counters over sliding windows

Hollow Heaps for Go

Holt-Winters forecasting

Client and server reimplementation of CloudFlare's Keyless

A simple Bloom Filter implementation in Go

Simple generative fuzzer

model checking samples

hexdumper with tcp proxy support

Optimal cache stampede prevention

Go implementation of FastLZ compression

Simple expiring cache

No description.

Go implementation of xoroshiro128+ RNG

discohash

Numerical integration routines for Rust

Spooky Hash

Go wrapper for LZO compression library

tinymap is a small map implementation

minimal perfect hashing for rust

Camellia cipher in Go

ReBucket: group panic()s by similarity

Simple bloom filter

Assembly-optimized Marvin32 hash function

Interpolation search

zlatlong -- Microsoft's lat/long compression algorithm

Encode bytes with PGP's biometric word-list

Go implementation of the RC5 cipher

atomic bitvector

Search engine postings list with support for compresison

consistent overhead byte stuffing

Consistent Overhead Byte Stuffing encoding for Go

go-csnappy wraps the snappy compression library

tinygo experiments

siphasm: fast amd64 siphash-2-4

Go implementation of Block Ciphers from Korea Information Security Agency (KISA)

Go implementations of factoring algorithms

Microsoft's Lat/Long compression algorithm

compress 4 5-bit numbers into 16 bits

SPECK cipher

Marvin32 hash function

tiny randomized testing package for tinygo

fastest quickselect

Stable Partition and friends

ipcrypt implements a 4-byte block cipher

go-entropy -- exact and streaming entropy estimates

cache prefetching

Go implementation of the QuickLZ compression algorithm

Go implementation of the RC6 cipher

Binary encoding with support for length-prefixed arrays

Stadtx hash function

go-chaskey: an implementation of chaskey, an efficient MAC for microcontrollers

a math/rand.Source with bytes from crypto/rand

Minimal cgo bindings for libwebp

Misra-Gries Reduce-By-Sample-Median streaming TopK

buymeacoffee to pushover webhook

libtopk -- filter-space-saving topk algorithm

A github-webhook-to-pushbullet service

Sparklines for the terminal in Go

Go implementation of rank-biased overlap

light-weight in-memory ring-buffer logger

Partial Key Grouping: Load-Balanced Partitioning of Distributed Streams

Go implementation of KCipher-2 stream cipher

anubis block cipher

SPARX lightweight cipher

Linear-log bucketing

tsip -- tiny sip-like hash

Go implementation of the PRESENT block cipher

Service for WIFI credentials to QR-code

veorq timecrypt

Simple Huffman encoder/decoder

CacheDiff Random Index Selection algorithm

run a test corpus against tinygo

A udp-based load-balanced name service.

spritz: a spongy RC4-like stream cipher and hash function

tiny lz compression library

Scalable statistics counters

No description.

Go implementation of a simple radix sort

ifinfo -- connection info service

Create OpenSSH-like visual hashes

httputil -- utilities for net/http handlers

cgo bindings for Google's Farmhash

Patricia tree with integer keys

Neeva lightweight hash function

Frugal Streaming Quantiles

Go implementation of the SKIPJACK encryption algorithm

Multi-probe consistent hashing

small bloom filter and count-min sketch implementation

Go implementation of the MISTY1 block cipher

Go implementation of the TWINE block cipher

rc2 cipher

trivial count-min sketch implementation

experimental test case minimizer

Simple libwurfl bindings for Go

SKINNY lightweight cipher

Interpreter and tooling for libfsm vmops output

simple apache-like config file parser

Instagram Unshredder in Go

No description.

boogie is better than func

No description.

An implementation of the IDEA block cipher

Go implementation of Sony's CLEFIA lightweight cipher

Slides for "Server Side Cookies at Booking.com", YAPC::EU 2013 Kiev

a simple trigram index

FreeBSD MD5-based crypt() for passwords

WIP velocypack serialization for Go

A binary client for https://github.com/xant/shardcached

Rust implementation of SipHash-2-4, a fast short-input PRF

WebAssembly + WASI tools for Go

p5-cmsketch -- dumb perl bindings for libcmsketch

A radix tree that branches on the bits in a key

An interpreter for the BF esoteric programming language

ShardedKV::Continuum::Jump -- continuum implementation based on Jump consistent hashing

A hexdumper program

perl hokusai implementation

TinyGo drivers for sensors, displays, and other devices that use I2C, SPI, GPIO, ADC, and UART interfaces.

Sort the nibbles in a uint64

Tooling to make it easier to fuzz Perl/XS modules

No description.

Multi-probe consistent hashing

p5-kolmogorov -- Kolmogorov-Smirnov test

Go compiler for small places. Microcontrollers, WebAssembly, and command-line tools. Based on LLVM.

wasip2 calculator demo

The Go programming language (WASI)

DFA regular expression library & friends

WebAssembly for Proxies (Go SDK)

Thin go wrapper for the Pushover API

Define and run pattern-based custom linting rules