17071
Exploring the design space of binary search trees
Open-source research project that explores the design space of binary search trees to implement persistent and concurrent linear list data structures.
Top posts
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 21,842 posts.
17072
Hunting Performance in Python Code: Measuring Memory Consumption
In this post I will talk about some tools that can help us solve a painful problem in Python, especially when using PyPy: memory consumption. Why are we concerned with this in the first place? Why …
17073
We automatically fixed thousands of Ruby 2.7 deprecation warnings
The upgrade to Ruby 2.7 for GitLab involved thousands of deprecation warnings across hundreds of files. Here's how we fixed most of them.
17074
Why we built our own background agent
The craft of engineering is rapidly changing. We built our own coding agent to accelerate faster. Inspect is now open to teams outside Ramp through early access.
17075
What if we could see all concurrency bugs in the debugger?
A paper on debugging non-deterministic concurrency issues interactively.
17076
Happy Git Commits
Being happy makes us more productive. Add some happiness to your git commits.
17077
How many engineers does it take to make subscripting work?
The select part is actually fine. But for updates, especially for complex updates, it could be pretty verbose and far from being ergonomic. What would you say to this syntax instead?
17078
The Shape of Inequalities
…symmetry isn’t just a preference for “pretty” shapes. Contents Introduction The HM-GM-AM-QM Inequality The two circles The Semicircle The Container The 3D container The Sum of Squares Inequality Nesbitt’s Inequality Conclusion Introduction While I was randomly browsing the web, I came across this nice picture: Roland…
17079
Emscripten (LLVM-to-JavaScript compiler) 1.0
It's been almost a year since I started Emscripten (which, if you haven't heard of it, is a tool to compile LLVM to JavaScript), during whic...
17080
Writing a simple SQL interpreter in Julia
<!DOCTYPE html>
17081
17082
Architectures that will inspire your programming
This is the Big 4. The architectures, that may help your work. They may influence the way you think about programming. 1. The Hexagonal Ar...
17083
Compiler Performance and LLVM
I have always wanted the Cone compiler to be fast. Faster build times make it easier and more pleasant for the programmer to iterate and experiment quickly. Compilers built for speed, such as Turbo Pascal, D and Go, win praise and loyalty. Languages that struggle more with this, like C++ or Rust, get regular…
17084
17085
(1) Keep it simple, (2) make it something you'd actually use, (3) iterate.
It's not about technology for its own sake. It's about being able to implement your ideas.
17086
Fast Tensors in Clojure – A Sneak Peek
There's a lot going on behind the scenes, since I am not only writing the books; at the same time I have to create the software to write about. For example, ...
17087
Leeks and Leaks
On the completely impossible situation of blocking the Tor .onion TLD to avoid leaks, but at the same time not block it to make users able to do what they want. dot-onion leaks The onion TLD is a Tor specific domain that does not mean much to the world outside of Tor. If you try … Continue reading Leeks and leaks →
17088
Lessons in Managing Haskell Memory
At Channable, we process several billion product data records for our customers every day according to user-customizable rules. Internally, this work is subdivided into jobs, where one job takes a set of products and the rules for how to process them as input, and returns the transformed set of products as output…
17089
17090
Everything you never wanted to know about file locking
1. Nobody really knows how to do it 2. If you think you have a reliable system for doing it, you're probably doing the computer's job -- "...
17091
Let’s Build a Web Server, Part 3
“We learn most when we have to invent” —Piaget In Part 2 you created a minimalistic WSGI server that could handle basic HTTP GET requests. And I asked you a question, “How can you make your server handle more than one request at a time?” In this article you will …
17092
Visualizing Diffs: The Myers difference algorithm (2020)
In 1986, Eugene Myers published An O(ND) Difference Algorithm and Its Variations , which unified the problems of finding the longest common subsequence of two sequences (the LCS of "driftwood" and "artwork" is "two") and finding the shortest edit script for transforming one sequence into another. Myers showed that…
17093
Hacking with PDF (2022)
Inspiration of how we can use PDF as an attack vector and perform multiple attacks with huge subsequences to the victim.
17094
17095
A day in the life of a professional software engineer
Just a normal day reversing linked lists on the whiteboard.
17096
17097
17098
Understanding Bloom Filters with Pharo
From Moldable Development to Media for Thought
17099
Kalyn: A self-hosting compiler for x86-64
Over the course of my Spring 2020 semester at Harvey Mudd College , I developed a self-hosting compiler entirely from scratch. This article walks through many interesting parts of the project. It’s laid out so you can just read from beginning to end, but if you’re more interested in a particular topic, feel free to…
17100
Cedarwood: Efficiently-Updatable Double Array Trie in Rust
Cedarwood is an effort to speed up jieba-rs , an efficient implementation of trie is needed in order to satisfying the following needs.