Links-Rechts, Links-Rechts, Ahnentafel!

While looking into priority queues and binary heaps, I ran across two gems, one of which may not be so widely known. Consider a complete binary tree with nodes sequentially numbered: You will observe that the parent of every node is the integer division of itself by two. For example, the parent of 11 is …

Advertisements

Problem 11

I'm using problems in The Advent of Code 2016 to motivate my study of Common Lisp though, sadly, I've not been devoting time to it recently. Luckily several of my colleagues are also doing the challenge and one of them came by and described what sounded like a particularly interesting problem - number 11 - …

Holy $#!* THAT’s a Lisp macro!

Still struggling to understand what's so special about Lisp, I came across a post linked on lobste.rs, innocuously titled "Hash Table Syntax in Common Lisp". It had the arcane macro syntax I'd seen in some other examples and I was about to skim past it when I suddenly saw the expression {:key1 => "value1", :key2 …