DEV Community

Horia Coman
Horia Coman

Posted on • Originally published at horia141.com on

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.

Top comments (0)