Tasty » Adam Sampson's algorithm bookmarks

divcnst.dvi - divcnst-pldi94.pdf

The paper that the RISC-V manual refers to on simulating integer division using integer multiplication.

to algorithm cmp101 integer maths ... on 30 October 2018

Common Pitfalls in Writing Lock-Free Algorithms | MemSQL Blog | The Real-Time Analytics Platform

Both in terms of correctness and performance.

to algorithm concurrency debugging lockfree performance ... on 24 October 2013

Source code

Various neat (and mostly short) bits of code from one of the Plan 9 contributors. antiquicksort -- which automatically derives worst-case input for Quicksort implementations -- is pretty neat.

to algorithm map software sorting wordplay ... on 17 October 2012

Lockfree Algorithms - 1024cores

Basic lock-free algorithms.

to algorithm concurrency lockfree ... on 16 September 2012

Clever Algorithms: Nature-Inspired Programming Recipes

Rapid overview of lots of bioinspired algorithms. Probably of more use as a list of canonical references than for the code itself.

to algorithm bioinspired natural programming teaching ... on 16 September 2012

gmane.comp.java.openjdk.core-libs.devel

Two-pivot quicksort. Can this be generalised to N-pivot quicksort (yes), and where's the optimum point for the tradeoff between recursion cost and wrangling pivots?

to algorithm cs quicksort sorting ... on 13 September 2009