hur.st's bl.aagh

BSD, Ruby, Rust, Rambling

pqsort

Fast partial quicksort

[c]

pqsort is the sorting library I wrote for Newzbin’s custom search engine - it’s a lightly modified quicksort capable of partitioning and sorting only part of a list.

Quicksort lends itself very well to this kind of use due to how it works - it naturally partitions the list based on a pivot, and so it’s trivial to simply ignore any pivot side which cannot contain the desired results.

Continue Reading

k8temp

Command-line AMD K8 CPU thermal diode reader

[c] [bsd]

A foray into lower-level code, bashing PCI registers and using a bit of custom assembler, k8temp offers a command line interface to the thermal sensors on AMD’s old K8 CPUs.

Continue Reading