Adam Sampson's algorithm bookmarkshttps://bookmarks.offog.org/ats/algorithmAdam Sampson2018-10-30T13:47:11Zdivcnst.dvi - divcnst-pldi94.pdfhttps://bookmarks.offog.org/edit?url=https%3A%2F%2Fgmplib.org%2F%7Etege%2Fdivcnst-pldi94.pdf2018-10-30T13:47:11ZThe paper that the RISC-V manual refers to on simulating integer division using integer multiplication.Common Pitfalls in Writing Lock-Free Algorithms | MemSQL Blog | The Real-Time Analytics Platformhttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fblog.memsql.com%2Fcommon-pitfalls-in-writing-lock-free-algorithms%2F2013-10-24T16:56:50ZBoth in terms of correctness and performance.Source codehttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fwww.cs.dartmouth.edu%2F%7Edoug%2Fsource.html2012-10-17T11:54:53ZVarious 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.Lockfree Algorithms - 1024coreshttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fwww.1024cores.net%2Fhome%2Flock-free-algorithms2012-09-16T22:06:17ZBasic lock-free algorithms.Clever Algorithms: Nature-Inspired Programming Recipeshttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fwww.cleveralgorithms.com%2Fnature-inspired%2Findex.html2012-09-16T22:03:13ZRapid overview of lots of bioinspired algorithms. Probably of more use as a list of canonical references than for the code itself.gmane.comp.java.openjdk.core-libs.develhttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fpermalink.gmane.org%2Fgmane.comp.java.openjdk.core-libs.devel%2F26282009-09-13T20:09:25ZTwo-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?