Sebastian Mestre's Algorithmic Adventures

Typical implementations of Javascript and other high-level languages don't store objects as hash tables.

In my linear algebra course in college I learned about least squares regression, where it wasn't very motivated outside of "we square the error because it makes error non-negative, really penalizes outliers, and it's easy to compute".

Consider this generator, which implements the Taylor series for arctan(1): function* piTaylor() { let res = 0; let sign = 1; for (let i = 1; true; i += 2) { res += sign / i; sign = -sign; yield 4 * res; } } This fu…

Part 1: expressions, arithmetic Part 2: statements, control flow In my first few attempts at writing a compiler, a big hurdle was compiling control flow (conditionals, loops, etc).

Background: Fenwick Tree The Fenwick tree is a data structure that is commonly used to perform prefix sum queries and point updates on some array A.

Part 1: expressions, arithmetic Part 2: statements, control flow Ever since I was a teenager I wanted to create my own systems programming language.

Suppose that you want to create a brand new programming language that will change the world.

Problem Suppose we have two arrays a[1], a[2], ..., a[n] and b[1], b[2], ..., b[m], and a predicate P(a, b).

Estaba hablando con un amigo y me preguntó sobre el uso de FFT en programación competitiva.

Un amigo tenía algunas dudas sobre perfect forwarding en C++, y terminé escribiendo esta explicación. value categories Antes de hablar sobre los detalles de la deduccion de tipos en C++ es fundamental mencionar las value categories.

When you write a type checker, there are a few ways one might go about it.

In an ICPC-style contest, 3-person teams compete in programming challenges, and they are allowed to bring a "notebook" into the contest.

Whether it be due to numerical precision, image encoding, or logic issues, when writing or hacking on a path tracer, there tends to be a lot of duds.

I am working on a small project that involves a bunch of geometry algorithms.

Template meta programming has been a mainstay in C++ for years.