Friday Blast #3
A shorter blast this week, on account of being on vacation.
A brief history of the UUID (2017) - what I expected to be a short article about UUIDs turned into a deep dive into their long history. There’s even some code archeology involved. Fun fact: telephone numbers were the first unique identifiers we used in communication.
The best icon is a text label (2015) - and the best summary is the title itself.
Implementing state machines in PostgreSQL (2017) - worth it alone for the advanced usage of Postgres, this article talks about various ways of implementing state machines directly in Postgres. More than just having a state
column and letting application code deal with state management, that is.
Boolean logic in polynomials (2017) - a neat way to encode boolean formulas as polynomials. You transform a boolean expression \(A\) with variables \(x_1, x_2, \dots, x_n\) into a polynomial \(A_P\) in \(x_1, x_2, \dots, x_n\) by turning every AND
into multiplication and every negation of a term \(F\) into \(1 - F_P\). OR
is handled by DeMorgan’s law. There’s two or three examples in the article of real-life[1] applications of this transformation as well.
[1] Real-life CS theory at least.