StackedBoxes.org

LMB's Web Corner

Euclidean Algorithm

We don't know for sure when the Euclidean Algorithm was created nor by whom, but it was made famous around 300 BC by the Elements – the magnum opus of Greek mathematician Euclid. Wikipedia describes it as “one of the oldest algorithms in common use” and Knuth affectionately calls it “the granddaddy of all algorithms”.

DUMP

This is a repository of more or less random programming things, made for my own amusement and edification. I don't know how this will evolve over time (if at all), but I envision this as a collection of interactive visual explanations of algorithms and data structures.

Trying out GDNative

I've been watching and toying a little bit with the Godot game engine for some time now, and it impressed me in several ways. One thing I missed, however, was a satisfying way to write more efficient code in those ever rarer situations in which GDScript1 couldn't give the speed I wanted. I could write a module in C++, but this involved recompiling the whole engine and, well, programming in C++.

Now, with the upcoming Godot 3.0 (currently in alpha), a much nicer alternative has been introduced: GDNative. I tested it and it mostly worked. Here's a summary of my experience.

A Conceptual Machine Learning Primer, Part 1

“Machine Learning” is not just a buzzword — arguably, it is two. Almost everybody seems to be using Machine Learning (ML) in a way or another, and those who aren't are looking forward to use it. Sounds like a good topic to know about. I did some nice Neural Network stuff with some colleagues in school in the late 90s1. Maybe I could just brag that I have nearly 20 years of experience in the field, but this would not be exactly an honest statement, as I didn't do much ML since then.

Anyway, this is a fun, useful and increasingly important field, so, I guess it is time to do some ML for real. Here's the first set of notes about my studies, in which I present some important concepts without getting into specific algorithms.

The homepage is dead!

I don't remember when I created my first homepage, but I know that in 1998 I already had one. It had a mix of content created by myself and those funny things people shared by email back then. I soon dumped all “third-party” content and made my homepage a repository of stuff I created.