Top all-time · #2245
Igor Ostrovsky
Personal blog · igoro.comprogrammingsystems
Igor Ostrovsky's personal blog at igoro.com covers programming and systems. Since 2008, 36 different Hacker News readers have linked it 48 times, most often “Gallery of Processor Cache Effects”. It is still writing: the last post was on 2026-09-10, and you can follow it by feed.
Writing about software, systems, AI, and other things I find interesting.
Most-linked posts?
- Gallery of Processor Cache Effects11 people · 12 mentions · first linked 2010-02-02
- How RAID-6 dual parity calculation works3 people · 3 mentions · first linked 2014-10-08
- Gallery of Processor Cache Effects (2010)3 people · 3 mentions · first linked 2025-01-02
- Is two to the power of infinity more than infinity?2 people · 2 mentions · first linked 2015-02-19
- What really happens when you navigate to a URL2 people · 2 mentions · first linked 2010-02-22
- Efficient auto-complete with a ternary search tree2 people · 2 mentions · first linked 2009-09-02
- Fast and slow if-statements: branch prediction in modern processors2 people · 2 mentions · first linked 2010-05-25
- How to write a self-printing program2 people · 2 mentions · first linked 2012-07-17
- Human heart is a Turing machine, research on XBox 360 shows. Wait, what?2 people · 2 mentions · first linked 2009-09-25
- Self-printing Game of Life in C#2 people · 2 mentions · first linked 2008-10-30
What Hacker News says?
Link below with more info, for those who were interested like me! http://igoro.com/archive/how-raid-6-dual-parity-calculation-...
Comment linking /archive/how-raid-6-dual-parity-calculation-works/
on “Algorithms Behind Modern Storage Systems”Submitted Gallery of Processor Cache Effects as a story · 150 points
HN discussionOn a related node, this page also has an interesting visualisation of the effects of cache misses on program performance: http://igoro.com/archive/gallery-of-processor-cache-effects
Comment linking /archive/gallery-of-processor-cache-effects
on “Why is one loop slower than 2 in C?”Submitted Analysis of Processor Cache Effects as a story · 128 points
HN discussionGood question. I can't find a single SPIR-V AXPY (a*X+y) example which is the Hello World of linear algebra in Vulkan/SPIR-V so I'm not optimistic on ease of use. You can probably do texture hacks like what people did in 2006 when they realized that GPU were fast for linear algebra and OpenCL/Cuda did not exist ( https://igoro.com/archive/how-gpu-came-to-be-used-for-genera... ) The best would probably be to follow t…
Comment linking /archive/how-gpu-came-to-be-used-for-general-computation/
on “The Linear Algebra Mapping Problem”Submitted Gallery of Processor Cache Effects as a story · 119 points
HN discussionThis one is also very usefull: http://igoro.com/archive/volatile-keyword-in-c-memory-model-...
Comment linking /archive/volatile-keyword-in-c-memory-model-explained/
on “What every programmer should know about memory, Part 1 (2007)”Submitted Skip Lists are Fascinating as a story · 112 points
HN discussionLong time ago, I've did some experiments with luajit and branching (well more like the CPU). It was based on this article: http://igoro.com/archive/fast-and-slow-if-statements-branch-... https://raw.githubusercontent.com/malkia/ufo/master/samples/... local ffi = require("ffi") local band = bit.band local function test(n, m) local count = 0; for i=1, n do if band(i, m)==0 then count = count + 1 end end return count e…
Comment linking /archive/fast-and-slow-if-statements-branch-prediction-in-modern-processors/
on “Tracing JITs and modern CPUs part 3: A bad case”Submitted How RAID-6 dual parity calculation works as a story · 55 points
HN discussionDo you have some more detaile about your app? I use perf, sysprof, trace32, visual studio profiler for profiling, but this highly depends on your environment. These assorted links might be interesting to you: - https://github.com/Kobzol/hardware-effects - https://www.youtube.com/watch?v=FJJTYQYB1JQ - https://godbolt.org/ - http://igoro.com/archive/gallery-of-processor-cache-effects/
Comment linking /archive/gallery-of-processor-cache-effects/
on “Ask HN: What do you recommend for optimization and profiling?”Submitted Gallery of Processor Cache Effects (2010) as a story · 53 points
HN discussionThis is a nice read too (the whole blog actually) http://igoro.com/archive/volatile-keyword-in-c-memory-model-... It's a bit old by now (2010), but I always remembered the mental model Igor created.
Comment linking /archive/volatile-keyword-in-c-memory-model-explained/
on “A highly intuitive visual guide on how memory allocation works, step by step”Submitted How GPU came to be used for general computation as a story · 52 points
HN discussionSubmitted Fast and slow if-statements: branch prediction in modern processors as a story · 37 points
HN discussionSubmitted NET Memory model and the volatile keyword (2010) as a story · 35 points
HN discussionSubmitted Human heart is a Turing machine, research on XBox 360 shows. Wait, what? as a story · 26 points
HN discussionSubmitted Graphs, trees, and the origin of humanity as a story · 19 points
HN discussionSubmitted How to write a self-printing program as a story · 18 points
HN discussionSubmitted Gallery of Processor Cache Effects as a story · 9 points
HN discussionSubmitted Human heart is a Turing machine as a story · 9 points
HN discussionSubmitted Is two to the power of infinity more than infinity? as a story · 6 points
HN discussionSubmitted Gallery of Processor Cache Effects as a story · 4 points
HN discussionSubmitted What really happens when you navigate to a URL as a story · 4 points
HN discussionSubmitted Human heart is a Turing machine, research on Xbox 360 shows. Wait, what? (2009) as a story · 3 points
HN discussionSubmitted How to write a self-printing program as a story · 3 points
HN discussionSubmitted Gallery of Processor Cache Effects as a story · 3 points
HN discussionSubmitted Gallery of Processor Cache Effects as a story · 3 points
HN discussionSubmitted What really happens when you navigate to a URL as a story · 3 points
HN discussionSubmitted Efficient auto-complete with a ternary search tree as a story · 3 points
HN discussion