Shai Asher - Slow is Smooth

Slow is Smooth

Sign in Subscribe

Shai Asher

The Bloom Filter Optimization Saga: A Deep Dive into Go Assembly and AVX2

The Bloom Filter Optimization Saga: A Deep Dive into Go Assembly and AVX2

If you've ever wondered how high-performance Go programs achieve their incredible speeds, the answer often lies hidden just beneath the surface, in files exactly like avx2.s. This file is a fascinating example of targeted, low-level optimization. So, let's break down what this code does, why

The Bloom Filter Optimization Saga: Anatomy of a Go Concurrency Bug - Part 2

The Bloom Filter Optimization Saga: Anatomy of a Go Concurrency Bug - Part 2

Final Optimization: Solving the 10x Performance Hit This brings us to the performance report. We have successfully achieved a fully thread-safe implementation, but at a high cost. The performance results file shows a catastrophic 8-12x performance regression. The Root Cause: The bottleneck is not the sync.Pool and not the

The Bloom Filter Optimization Saga: Anatomy of a Go Concurrency Bug - Part 1

The Bloom Filter Optimization Saga: Anatomy of a Go Concurrency Bug - Part 1

Github Project : https://github.com/shaia/BloomFilter When 'Read' Operations Mutate State I recently investigated a critical bug in theBloomFilter package that was causing panics under concurrent use. Thebloomfilter_concurrent_test.go file said it all: every test was skipped, citing a "nil pointer dereference in storage

The Bloom Filter Optimization Saga: From 3 Seconds to 66 Microseconds

The Bloom Filter Optimization Saga: From 3 Seconds to 66 Microseconds

Building high-performance libraries often involves more than just clever algorithms. It's a journey of measurement, discovery, and sometimes, learning that your "obvious" fix made things worse. Go SIMD-Optimized Bloom Filter, which you can read all about here, is a project that started with a 4x SIMD

The most profound rules of software development.

The most profound rules of software development.

Category 1: On System Evolution & Complexity These laws describe the inherent nature of how software systems behave over time. They are not rules to follow but truths to accept and manage. 1. Gall's Law: A complex system that works is invariably found to have evolved from a

CFD - Part 1

In a previous post, we discussed the Navier-Stokes equations, which govern the behavior of fluids. What is CFD? A Broader Perspective Computational Fluid Dynamics (CFD) is a branch of fluid mechanics that uses numerical analysis and algorithms to solve and simulate problems involving fluid flows. It lies at the intersection

The Equations of Everything That Flows

The Equations of Everything That Flows

Fluids are everywhere. Air rushes past airplane wings, rivers bend and twist through valleys, smoke curls lazily from a candle, and blood flows through our veins. These are all examples of matter in motion—continuous, smooth, impossible to pin down to just a handful of particles. A natural question arises:

SIMD-Optimized Bloom Filter in Go: An In-Depth Exploration

SIMD-Optimized Bloom Filter in Go: An In-Depth Exploration

A comprehensive exploration of a cache-line optimized Bloom filter implementation in Go with SIMD acceleration and assembly integration.

Solving the Pandigital Puzzle with AVX2 SIMD Acceleration.

Solving the Pandigital Puzzle with AVX2 SIMD Acceleration.

Using AVX2 SIMD instructions in C++ to accelerate the search for the largest 1-9 pandigital concatenated product. If you've ever tackled Project Euler Problem 38, you're likely familiar with the hunt for the largest 1-to-9 pandigital number that can be formed by concatenating the product of

Solving Project Euler 38 with MATLAB: The Vectorized Pandigital Blitz

Solving Project Euler 38 with MATLAB: The Vectorized Pandigital Blitz

tags: * Project Euler * MATLAB * Pandigital Numbers * Performance Optimization * Vectorization excerpt: "In this post, we continue our exploration of the Largest Pandigital Concatenated Product problem, this time using MATLAB. Learn how we vectorized the entire search and uncovered the largest pandigital number using concise and fast matrix operations." This

Solving Pandigital Multiples with C# and Length‑Based Pruning

Solving Pandigital Multiples with C# and Length‑Based Pruning

In this post, we’ll explore a C# implementation that finds the largest 1–9 pandigital concatenated product by mathematically pruning the search space based on digit lengths, rather than brute-forcing all possibilities. 1. The Pandigital Multiples Problem Recap We seek the maximum 9‑digit number formed by concatenating the

Optimizing Pandigital Multiples in Python

Optimizing Pandigital Multiples in Python

In this follow-up post, we’ll transform our straightforward brute-force solution into a lean, mean, Pythonic machine, avoiding strings, pruning early, and utilizing bitmasks and vectorized data structures for clarity and speed. 1. Integer‑Only Concatenation Instead of building a string, we’ll assemble the concatenated product as an integer.

Programmatically Finding Pandigital Multiples

Programmatically Finding Pandigital Multiples

In this post we’ll go step by step through a clear, Python-based approach to solve the “concatenated pandigital multiples” problem. We’ll explain each part in simple terms, provide complete code examples, and ensure every detail is fully understandable—even if you’re new to programming. 1. Restating the

Project Euler 38: Solving with Pen and Paper Like It’s 1899 🖊️

Project Euler 38: Solving with Pen and Paper Like It’s 1899 🖊️

In the age of compilers and cloud computing, it's easy to forget how powerful logic and a pencil can be. Project Euler Problem 38 — finding the largest 1 to 9 pandigital number formed as a concatenated product — is typically solved with code. But what if we couldn'

The Fascinating World of Pandigital Multiples

The Fascinating World of Pandigital Multiples

Ever wondered how numbers can combine in surprising ways to reveal hidden patterns? Welcome to the story of pandigital multiples—a playful intersection of arithmetic and puzzling beauty that anyone can appreciate. What Are Pandigital Numbers? * Pandigital simply means a number that uses each of the digits from 1 through