1*043036a2SApple OSS Distributions /* 2*043036a2SApple OSS Distributions * Copyright (c) 2024 Apple Inc. All rights reserved. 3*043036a2SApple OSS Distributions * 4*043036a2SApple OSS Distributions * @APPLE_OSREFERENCE_LICENSE_HEADER_START@ 5*043036a2SApple OSS Distributions * 6*043036a2SApple OSS Distributions * This file contains Original Code and/or Modifications of Original Code 7*043036a2SApple OSS Distributions * as defined in and that are subject to the Apple Public Source License 8*043036a2SApple OSS Distributions * Version 2.0 (the 'License'). You may not use this file except in 9*043036a2SApple OSS Distributions * compliance with the License. The rights granted to you under the License 10*043036a2SApple OSS Distributions * may not be used to create, or enable the creation or redistribution of, 11*043036a2SApple OSS Distributions * unlawful or unlicensed copies of an Apple operating system, or to 12*043036a2SApple OSS Distributions * circumvent, violate, or enable the circumvention or violation of, any 13*043036a2SApple OSS Distributions * terms of an Apple operating system software license agreement. 14*043036a2SApple OSS Distributions * 15*043036a2SApple OSS Distributions * Please obtain a copy of the License at 16*043036a2SApple OSS Distributions * http://www.opensource.apple.com/apsl/ and read it before using this file. 17*043036a2SApple OSS Distributions * 18*043036a2SApple OSS Distributions * The Original Code and all software distributed under the License are 19*043036a2SApple OSS Distributions * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 20*043036a2SApple OSS Distributions * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, 21*043036a2SApple OSS Distributions * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, 22*043036a2SApple OSS Distributions * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 23*043036a2SApple OSS Distributions * Please see the License for the specific language governing rights and 24*043036a2SApple OSS Distributions * limitations under the License. 25*043036a2SApple OSS Distributions * 26*043036a2SApple OSS Distributions * @APPLE_OSREFERENCE_LICENSE_HEADER_END@ 27*043036a2SApple OSS Distributions */ 28*043036a2SApple OSS Distributions 29*043036a2SApple OSS Distributions #ifndef _KERN_QSORT_H_ 30*043036a2SApple OSS Distributions #define _KERN_QSORT_H_ 31*043036a2SApple OSS Distributions 32*043036a2SApple OSS Distributions #include <stddef.h> 33*043036a2SApple OSS Distributions 34*043036a2SApple OSS Distributions __BEGIN_DECLS 35*043036a2SApple OSS Distributions 36*043036a2SApple OSS Distributions /* 37*043036a2SApple OSS Distributions * The `cmpfunc_t` type is a pointer to a function that should return the 38*043036a2SApple OSS Distributions * following: 39*043036a2SApple OSS Distributions * 40*043036a2SApple OSS Distributions * return < 0 for a < b 41*043036a2SApple OSS Distributions * 0 for a == b 42*043036a2SApple OSS Distributions * > 0 for a > b 43*043036a2SApple OSS Distributions */ 44*043036a2SApple OSS Distributions typedef int (*cmpfunc_t)(const void *a, const void *b); 45*043036a2SApple OSS Distributions 46*043036a2SApple OSS Distributions __private_extern__ 47*043036a2SApple OSS Distributions void 48*043036a2SApple OSS Distributions qsort(void *array, size_t num_elements, size_t element_size, cmpfunc_t compare); 49*043036a2SApple OSS Distributions 50*043036a2SApple OSS Distributions __END_DECLS 51*043036a2SApple OSS Distributions 52*043036a2SApple OSS Distributions #endif /* _KERN_QSORT_H_ */ 53