Category Archives: Interesting stuff

Interesting modifications to the Lamport queue, part II

In the previous installment, on this subject, I described a few modifications to the Lamport queue introduced by Nhat Minh Le et al. to relax operations on shared state as much as possible, while maintaining correctness. In this article, I … Continue reading

Posted in Algorithms, C & C++, Interesting stuff | Tagged , | Comments Off on Interesting modifications to the Lamport queue, part II

Interesting modifications to the Lamport queue

While researching lock-free queue algorithms, I came across a few articles that made some interesting modifications to the Lamport queue. One made it more efficient by exploiting C11’s new memory model, while another made it more efficient by using cache … Continue reading

Posted in Algorithms, C & C++, C++ for the self-taught, Interesting stuff | Tagged , | Comments Off on Interesting modifications to the Lamport queue

A few thoughts on BitCoin

Mindmap of a few thoughts on BitCoin I’d meant to turn into prose (still might)

Posted in Computers and Society, Interesting stuff, Opinions | Tagged | Comments Off on A few thoughts on BitCoin

Quick Summary: Synchronization in Next-Generation Telecom Networks

This is a quick summary of the ComSoc webinar on Synchronization in Next-Generation Telecom Networks Over the last few years, communications networks have changed radically: their use has gone from predominantly voice to predominantly data and they have themselves gone … Continue reading

Posted in Interesting stuff, Technology | Tagged , | Comments Off on Quick Summary: Synchronization in Next-Generation Telecom Networks

Radix Sort

The Radix Sort algorithm is a stable sorting algorithm that allows you to sort a series of numerical values in linear time. What amazed me, however, is that it is also a natural approach to sorting: this is a picture … Continue reading

Posted in Interesting stuff | Tagged , | Comments Off on Radix Sort

The Manchester Baby is 63 years old today

The first “modern” programmable computer with 32 words of memory, is 63 years old today. A revised history of the Manchester Baby, in two parts, by B. Jack Copeland from the University of Canterbury in Christchurch, New Zealand, is available … Continue reading

Posted in Interesting stuff, Software Engineering, Technology | Tagged | 1 Comment

Why I Recommend BrainF— (and what I recommend it for)

BrainFuck is an esoteric Turing-complete programming language that consists of only the bare minimum commands for Turing-completeness. It is exactly this bare-minimum-ness that makes it an interesting language – although at first a bit awkward to wrap your head around. … Continue reading

Posted in Interesting stuff, Opinions, Software Engineering | Tagged , | 1 Comment