Tasty » Adam Sampson's algorithm bookmarks

divcnst.dvi - divcnst-pldi94.pdf edit / delete

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 edit / delete

Both in terms of correctness and performance.

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

Source code edit / delete

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 edit / delete

Basic lock-free algorithms.

to algorithm concurrency lockfree ... on 16 September 2012

Clever Algorithms: Nature-Inspired Programming Recipes edit / delete

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 edit / delete

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