TLDR: This article describes a very fast algorithm for UTF-8 unicode validation. It has two paths, ascii and UTF-8, both paths are autovectorized. Introduction This UTF8 validator is based on a b...

Write coalescing is an I/O optimization technique where multiple small writes are merged into a single larger write before sending data to the underlying system. In Http/2, we can batch multiple fr...

This is a high-level description of nim-hyperx, an HTTP/2 server & client. It may be useful for HTTP/2 implementers and the curious. The core of nim-hyperx is ~1K LoC and can be read alongside...

This is a high-level description of HTTP/2 flow control, potential deadlocks, delays, and how to prevent them. It may be useful for HTTP/2 implementers and the curious. HTTP/2 allows full-duplex c...

There is a missing state in the HTTP/2 spec. Lets look at the closed state carefully: An endpoint that sends a RST_STREAM frame on a stream that is in the “open” or “half-closed (local)” state ...

The regex literals optimization avoids running the regex engine on parts of the input text that cannot possibly ever match the regex. An example of a regex this can be applied to is \w+@\w+\.\w+, ...

Tl;dr: This article describes a DFA based regex engine that supports submatches extraction. There is a document providing most of the interesting algorithms described here. There’s a reference impl...

I’ve been interested in all-things HTTP/2 for a while now and I’ve meaning to write my own implementation of the whole protocol. One of the first steps is to implement the header compressor, so we ...