Ruddy turnstone Ruddy turnstone The ruddy turnstone ("Arenaria interpres") is a small wading bird, one of two species of turnstone in the genus "Arenaria". The scientific name is from Latin. The genus name "arenaria" derives from "arenarius", "inhabiting sand, from "arena", "sand". The specific "interpres" means "messenger"; when visiting Gotland in 1741, Linnaeus thought that the Swedish word "Tolk" "interpreter" applied to this species, but in the local dialect the word means "legs" and is used for the redshank. It is now classified in the sandpiper family Scolopacidae but was formerly sometimes placed in the plover family Charadriidae. It is a highly
Tournament sort in Haskell, based on Scheme code by Stepanov and Kershenbaum. Tournament sort Tournament sort is a sorting algorithm. It improves upon the naive selection sort by using a priority queue to find the next element in the sort. In the naive selection sort, it takes O("n") operations to select the next element of "n" elements; in a tournament sort, it takes O(log "n") operations (after building the initial tournament in O("n")). Tournament sort is a variation of heapsort. Tournament replacement selection sorts are used to gather the initial runs for external sorting algorithms. Conceptually, an external file is read and