riscv/musl - musl - Gitea: Git with a cup of tea

78 Tags

7.6 MiB

Tree: 75483499da

Author	SHA1	Message	Date
Rich Felker	a43c3a337f	revert COPYRIGHT file changes in preparation to merge nsz's math branch	14 years ago
Rich Felker	6f21da618f	update copyright status (math library and new year)	14 years ago
nsz	3a6c828652	fix copyright notice for the math lib	14 years ago
Rich Felker	febbd12d00	XSI search.h API implementation by Szabolcs Nagy	15 years ago
Rich Felker	c7ce1b20d2	initial commit of prng implementation by Szabolcs Nagy	15 years ago
Rich Felker	22263709ed	replace heap sort with smoothsort implementation by Valentin Ochs Smoothsort is an adaptive variant of heapsort. This version was written by Valentin Ochs (apo) specifically for inclusion in musl. I worked with him to get it working in O(1) memory usage even with giant array element widths, and to optimize it heavily for size and speed. It's still roughly 4 times as large as the old heap sort implementation, but roughly 20 times faster given an almost-sorted array of 1M elements (20 being the base-2 log of 1M), i.e. it really does reduce O(n log n) to O(n) in the mostly-sorted case. It's still somewhat slower than glibc's Introsort for random input, but now considerably faster than glibc when the input is already sorted, or mostly sorted.	15 years ago
Rich Felker	0b9a1ed00c	some docs fixes for x86_64	15 years ago
Rich Felker	05ea04558f	explicitly release crt/* to the public domain	15 years ago
Rich Felker	0b44a0315b	initial check-in, version 0.5.0	15 years ago