Fuzzy string search
Intro Fuzzy search algorithms (also known as similarity search algorithms) are a basis of spell-checkers and full-fledged search engines lik...
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 49,292 posts.
Intro Fuzzy search algorithms (also known as similarity search algorithms) are a basis of spell-checkers and full-fledged search engines lik...
For a long time I was looking for some time to play with Lasp: Lasp is a suite of libraries aimed at providing a comprehensive programming system for planetary scale Elixir and Erlang applications. Ye
This article attempts to outline, in informal terms, a new theory of combinators, related to the theory of Combinatory Logic pioneered by Moses Schonfinkel, Haskell Curry, and others in the 1930s. Although not essential, an understanding of the classical theory of combinators may be helpful (see the links at the…
In my previous post I introduced SQL virtual tables and how to use them in Go—registering modules per connection, defining schemas, and querying external sources as regular tables.
You’ve read the title. Aircraft carriers of where powered by what? I was just as surprised as you are, but yes, they really did exist. I now introduce you to USS Wolverine and USS Sable:
Then Back in the 2000s, we wrote applications in layers. Presentation layer, client, data transfer, API, business logic, data access, database. We maintained strict separation bet ween these layers…
Update: The paper version of this post is accepted at PLDI SOAP 2024. Take a look at the preprint (PDF).
My thoughts on Code School, an interactive online marketplace where you can learn to code directly in the browser.
Getting started with Zig's meta programming capabilities by leveraging a few useful functions
Five not-quite-normal uses
At least year’s Bridges Conference in Stockholm, I attended a short presentation by Susan Goldstine about “self-diagramming lace” . As motivation for the new work she was presenting, Susan referenced her paper from the year before on what she calls “symmetry samplers” . Samplers are an old tradition in fibre arts. A…
Even though I seem to have terrible luck with x86-based computers, that doesn’t mean I have to take it lying down. I can go out there and cause even worse things to happen to me. Like, for instance, buying a broken super-budget PC-incompatible from 1982.
Believe it or not, RAR files can contain bytecode for a simple x86-like virtual machine called the RarVM. This is designed to provide filter...
GraphQL Conf 2019 was happening on 20-21 June in Berlin & this is an example of Idea forming huge community. Here are some takeaways from GraphQL Conf 2019
In a previous article, I revealed one of the secrets to MartyPC 's accuracy, hardware validation . To summarize, it is a method of using a m...
While I was out chasing computer history last week, the Linux 3.3 kernel was released. And a very interesting release it is, though not for its vaunted re-inclusion of certain Android kernel hacks. I think that modest move is being overblown in the press. No, Linux 3.3 appears to be the first OS to really
This post is meant as a Docker 102 -level post. If you are unaware of what Docker is, or don't know how it compares to virtual machines ...
Please consider reviewing this guide on Amazon, if you’ll find it helpful. Few months ago, I had to debug a memory leak in Node.js. I found a good number of articles dedicated to the subject…
Writing a lisp compiler from scratch in JavaScript: 6. LLVM system calls
In the summer of 1994 Naughty Dog, Inc. was still a two-man company, myself and my longtime partner Jason Rubin. Over the preceding eight years, we had published six games as a lean and mean duo, b…
This is part one of a series “ Writing a GCC back end ”. The GCC back end is configured in gcc/config.host and the implementation is p...
Lessons on incentives and scaling from two years as a teaching assistant
The new iPhones were much the most predictable part of Apple's event - widely leaked and impelled by an irresistible logic - the customer is always right. For all that Apple thought and argued that you should optimize for the thumb size, it turns out optimizing for the pocket size is a better metr
Recent news reports have highlighted grade inflation at elite universities: Harvard gave 79% As in 2020-2021, as did Yale in 2022-2023 , compared to 67% in 2010-2011. At Harvard, the average GPA has risen from 2.55 in 1950 to 3.05 in 1975 to 3.36 in 1995 to 3.80 now. At Brown, 67% of grades were As in 2020-2021, 10%…
Integers in programming languages have a valid range but arithmetic operations can result in values that exceed such ranges. For example, adding two large integers can result in an integer that cannot be represented in the integer type. We often refer to such error conditions as overflows. In a programming languages…