The Curious Engineer

All blogs / Performance / optimization

Branch Free

branchfree.org

... how empty is your pipeline?

Performance / optimizationAlgorithms / data structuresSociety / politics / economy

’18’19’20’21’22’23’24’25’26
Posts
16 from 22 May 2018 to 25 Nov 2024
Posting
now and then
Kind
personal blog
Feed
https://branchfree.org/feed/

2024 3

  1. The Environment will Be Saved if We Just Avoid Doing Icky Things
  2. Hyperscan Papers: Harry and Teddy (SIMD literal matchers)
  3. A (Draft) Taxonomy of SIMD Usage

2019 7

  1. Why Ice Lake is Important (a bit-basher’s perspective)
  2. Question: Is matching fixed regexes with Back-references in P?
  3. Fitting My Head Through The ARM Holes or: Two Sequences to Substitute for the Missing PMOVMSKB Instruction on ARM NEON
  4. An Intel Programmer Jumps Over the Wall: First Impressions of ARM SIMD Programming
  5. Code Fragment: Finding quote pairs with carry-less multiply (PCLMULQDQ)
  6. Paper: Hyperscan: A Fast Multi-pattern Regex Matcher for Modern CPUs
  7. Paper: Parsing Gigabytes of JSON per Second

2018 6

  1. Some opinions about “algorithms startups”, from a sample size of approximately 1
  2. Performance notes on SMH: measuring throughput vs latency of short C++ sequences
  3. SMH: The Swiss Army Chainsaw of shuffle-based matching sequences
  4. “Say Hello To My Little Friend”: Sheng, a small but fast Deterministic Finite Automaton
  5. Bits to indexes in BMI2 and AVX-512
  6. Introduction and welcome