Micha Mettke vurtun

igorburago / partsort.c

Last active June 6, 2024 07:00

Fast partial sorting of an array on a subinterval

	/* Copyright 2024 Igor Burago. Distributed under the ISC License terms. */

	#include <math.h> /* for partition_floyd_rivest() */
	#include <stddef.h> /* ptrdiff_t */
	#include <stdint.h>
	#include <string.h> /* memcpy(), memset() */

	/* Built-in u128 is not strictly required, but it makes mcg64 simpler and faster. */
	typedef __uint128_t uint128_t;