1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
|
// Copyright 2023 The Servo Project Developers. See the COPYRIGHT
// file at the top-level directory of this distribution.
//
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
// option. This file may not be copied, modified, or distributed
// except according to those terms.
use std::os::raw::c_void;
use crate::base::{Boolean, CFAllocatorRef, CFComparisonResult, CFIndex, CFTypeID};
use crate::string::CFStringRef;
#[repr(C)]
pub struct __CFBinaryHeap(c_void);
pub type CFBinaryHeapRef = *mut __CFBinaryHeap;
#[repr(C)]
#[derive(Debug, Clone, Copy)]
pub struct CFBinaryHeapCompareContext {
pub version: CFIndex,
pub info: *mut c_void,
pub retain: extern "C" fn(info: *const c_void) -> *const c_void,
pub release: extern "C" fn(info: *const c_void),
pub copyDescription: extern "C" fn(info: *const c_void) -> CFStringRef,
}
#[repr(C)]
#[derive(Debug, Clone, Copy)]
pub struct CFBinaryHeapCallBacks {
pub version: CFIndex,
pub retain: extern "C" fn(allocator: CFAllocatorRef, ptr: *const c_void) -> *const c_void,
pub release: extern "C" fn(allocator: CFAllocatorRef, ptr: *const c_void),
pub copyDescription: extern "C" fn(ptr: *const c_void) -> CFStringRef,
pub compare: extern "C" fn(
ptr1: *const c_void,
ptr2: *const c_void,
context: *mut c_void,
) -> CFComparisonResult,
}
pub type CFBinaryHeapApplierFunction = extern "C" fn(val: *const c_void, context: *const c_void);
extern "C" {
/*
* CFBinaryHeap.h
*/
/* Predefined Callback Structures */
pub static kCFStringBinaryHeapCallBacks: CFBinaryHeapCallBacks;
/* CFBinaryHeap Miscellaneous Functions */
pub fn CFBinaryHeapAddValue(heap: CFBinaryHeapRef, value: *const c_void);
pub fn CFBinaryHeapApplyFunction(
heap: CFBinaryHeapRef,
applier: CFBinaryHeapApplierFunction,
context: *mut c_void,
);
pub fn CFBinaryHeapContainsValue(heap: CFBinaryHeapRef, value: *const c_void) -> Boolean;
pub fn CFBinaryHeapCreate(
allocator: CFAllocatorRef,
capacity: CFIndex,
callBacks: *const CFBinaryHeapCallBacks,
compareContext: *const CFBinaryHeapCompareContext,
) -> CFBinaryHeapRef;
pub fn CFBinaryHeapCreateCopy(
allocator: CFAllocatorRef,
capacity: CFIndex,
heap: CFBinaryHeapRef,
) -> CFBinaryHeapRef;
pub fn CFBinaryHeapGetCount(heap: CFBinaryHeapRef) -> CFIndex;
pub fn CFBinaryHeapGetCountOfValue(heap: CFBinaryHeapRef, value: *const c_void) -> CFIndex;
pub fn CFBinaryHeapGetMinimum(heap: CFBinaryHeapRef) -> *const c_void;
pub fn CFBinaryHeapGetMinimumIfPresent(
heap: CFBinaryHeapRef,
value: *const *const c_void,
) -> Boolean;
pub fn CFBinaryHeapGetTypeID() -> CFTypeID;
pub fn CFBinaryHeapGetValues(heap: CFBinaryHeapRef, values: *const *const c_void);
pub fn CFBinaryHeapRemoveAllValues(heap: CFBinaryHeapRef);
pub fn CFBinaryHeapRemoveMinimumValue(heap: CFBinaryHeapRef);
}
|
