Latest Tech News

Stay updated with the latest in technology, AI, cybersecurity, and more

Filtered by: lots Clear Filter

Ask HN: 80s electronics book club; anyone remember this illustrator?

In the early 80's in the US, a popular DIY electronics magazine had a book of the month club that I loved. Most were small and leather bound hardback with topics like: make your own hydrophone; augmented reality (required a full room and a boom arm, sadly); an LCD model rocket launcher ignition; computer vision; lots and lots of robots. One book I remember (large, softcover, yellow cover) featured black and white, pen and ink illustrations of fantastically complex robots and machines. One that

Relaxed Radix Balanced Trees (2024)

Relaxed Radix Balanced Trees I’m adding immutable vectors to my language, Ivan, and needed to pick a suitable data structure to implement them. Clojure uses Persistent Vectors (PVs) which support lookups, updates, and appends all in ‘effectively’ constant time. However, it doesn’t have efficient insert or merge operations. Relaxed Radix Balanced (RRB) Trees, introduced by Bagwell and Rompf in 2011, address this shortcoming. I had to read a few different papers to properly understand how they w