18271
Immutable Databases
Like blockchain but without blockchain.
Top posts
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 21,842 posts.
18272
18273
16-bit math look-up tables – the unexpected power of scaled-integer math
Floating-point math puts a big overhead on a computer that doesn't have a floating-point coprocessor; but we really do need floating-point for all but the simplest operations— or do we?? Can we really do things like trig, log, and square-root functions without floating point?
18274
10 Years of Betting on Rust
I wrote my first line of Rust in June 2015, a month after Rust 1.0 landed. Coming from C, Python, and JavaScript, I never looked back. Two Rust-based startups and 500k lines of Rust later, here are some reflections on the milestone.
18275
Background job queues and priorities may be the wrong path
I got this idea after reading the Reflections on GoodJob for Solid Queue from Ben Sheldon, who is the author of the excellent GoodJob.
18276
18277
Hydra: A framework that simplifies development of complex applications
What it is: Hydra is a lightweight framework that simplifies the development of Python applications, especially complex ones, by introducing the ability to compose and override configurations. Hydr…
18278
New and Improved Embedding Model for OpenAI
We are excited to announce a new embedding model which is significantly more capable, cost effective, and simpler to use.
18279
Understanding the FFT Algorithm
The Fast Fourier Transform (FFT) is one of the most important algorithms in signal processing and data analysis. I've used it for years, but having no formal computer science background, It occurred to me this week that I've never thought to ask how the FFT computes the discrete Fourier transform so quickly. I dusted…
18280
AdaCore Announces Gnat Pro for Rust
For the first time, AdaCore’s GNAT Pro subscribers will be able to develop safety- and security-certifiable embedded applications using Rust while…
18281
Determinism in League of Legends: Implementation (2017)
Taking the League of Legends game server from a nondeterministic process to its current state required almost a full year of effort from multiple engineers. As a side benefit of this effort, we holistically improved the codebase’s robustne…
18282
Let's write a macro in Rust
Macros are required to do some very helpful things in Rust, but this isn't an article about any of those things.
18283
18284
Closed form arc length parametrization is impossible for quadratic Bézier curves
Bézier curves are widely used for defining vector graphics. They are basically polynomial parametric curves, but given in the Bernstein basis, which enables us to define the curve using control points. The first and last control point define the start and endpoint of the curves, the intermediate control points kind of…
18285
FLTK 1.4 Released
Update (Nov. 18, 2024): FLTK 1.4.0-1 is a minor update that fixes a build error of a single test program (test/fltk-versions.cxx) on Windows (Visual Studio only). The FLTK library is not affected. End of Update
18286
Get Started with Blockchain Using the New AWS Blockchain Templates
Update: The content in the blog post below is no longer up to date. For more information please see our documentation. Many of today’s discussions around blockchain technology remind me of the classic Shimmer Floor Wax skit. According to Dan Aykroyd, Shimmer is a dessert topping. Gilda Radner claims that it is a floor…
18287
TIL: Some surprising code execution sources in bash
I ran across two surprising sources of code execution in bash (and probably other shells) recently.
18288
18289
18290
Deno 1.31: Package.json Support
Deno 1.31 adds support for package.json, stabilizes Node-API, Deno.Command API, adds `node:v8` module, and more.
18291
Doing It Wrong
Enterprise Systems, I mean. And not just a little bit, either. Orders of magnitude wrong. Billions and billions of dollars worth of wrong. Hang-our-heads-in-shame wrong. It’s time to stop the madness.
18292
Bit Vectors and my first steps into assembly
Trying to speedup my lexer using lookups and bitvectors but simd was just a step to far for me.
18293
A Basic Just-In-Time Compiler (2015)
Monday’s /r/dailyprogrammer challenge was to write a program to read a recurrence relation definition and, through interpretation, iterate it to some number of terms. It’s given an initial term ( u(0) ) and a sequence of operations, f , to apply to the previous term ( u(n + 1) = f(u(n)) ) to compute the next term…
18294
18295
My Journey From Blindness to Building a Fully Conversational User Interface
Apps are a nightmare for the visually impaired. So when I started losing my sight, I decided to fix that.
18296
Compiling to λ-calculus
Though it contains forms only for function applications, variable references and anonymous functions, it is equivalent to a Turing machine.
18297
Ratchets in software development (2021)
So there's a thing we use at work which I call a ratchet. In our codebase, there are "patterns" which we used to use all the time, but we decided to stop using them, but removing all of the existing instances at once is too much work. We want to remove all of these instances eve...
18298
Async Cancellation
Sometimes we start things but decide midway through that we would prefer to rather not be doing them. That process is sometimes referred to as cancellation. Say we accidentally clicked "download" on a large file in the browser. We should have a way to tell the computer to stop downloading it.
18299
Implicit ODE solvers are not universally more robust than explicit ODE solvers
A very common adage in ODE solvers is that if you run into trouble with an explicit method, usually some explicit Runge-Kutta method like RK4, then you should try an implicit method. Implicit methods, because they are doing more work, solving an implicit system via a Newton method having “better” stability, should be…
18300
Don't Panic! Better, Fewer, Syntax Errors for LR Parsers
Abstract Syntax errors are generally easy to fix for humans, but not for parsers in general nor LR parsers in particular. Traditional ‘panic mode’ error recovery, though easy to implement and applicable to any grammar, often leads to a cascading chain of errors that drown out the original. More advanced error recovery…