Performance analysis tool which makes it easy to use Intel Processor Trace to visualize every function call made leading up to an event of interest with nanosecond precision. I designed and implemented this (along with an intern I mentored) for Jane Street, where it’s been incredibly successful internally, and wrote a…
Visit thume.ca → RSS feedOn Hacker News Dec 2016 – Dec 2023
Software Engineering 9Tools & Productivity 7Systems & Performance 4Math & Algorithms 2Life, Learning & Writing 2Hardware & Electronics 2
During my internship at Jane Street 1 , one of my projects was a config editing tool that at first sounded straightforward but culminated in me designing a custom tree diffing algorithm using dynamic programming, relentlessly optimizing it and then transforming it into an A* accelerated path finding algorithm. This…
One reason to know how your data structures work is so that when your problem has unusual constraints you can tweak how they work to fit the problem better or work faster. In this article I’ll talk about four different fun tweaks to the concept of a hash table that I made in the process of using hash tables to…