]> git.saurik.com Git - apple/xnu.git/blame - osfmk/vm/vm_map_store_rb.h
xnu-4903.241.1.tar.gz
[apple/xnu.git] / osfmk / vm / vm_map_store_rb.h
CommitLineData
1c79356b 1/*
6d2010ae 2 * Copyright (c) 2009 Apple Inc. All rights reserved.
1c79356b 3 *
2d21ac55 4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
1c79356b 5 *
2d21ac55
A
6 * This file contains Original Code and/or Modifications of Original Code
7 * as defined in and that are subject to the Apple Public Source License
8 * Version 2.0 (the 'License'). You may not use this file except in
9 * compliance with the License. The rights granted to you under the License
10 * may not be used to create, or enable the creation or redistribution of,
11 * unlawful or unlicensed copies of an Apple operating system, or to
12 * circumvent, violate, or enable the circumvention or violation of, any
13 * terms of an Apple operating system software license agreement.
8f6c56a5 14 *
2d21ac55
A
15 * Please obtain a copy of the License at
16 * http://www.opensource.apple.com/apsl/ and read it before using this file.
17 *
18 * The Original Code and all software distributed under the License are
19 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
8f6c56a5
A
20 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
2d21ac55
A
22 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23 * Please see the License for the specific language governing rights and
24 * limitations under the License.
8f6c56a5 25 *
2d21ac55 26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
1c79356b 27 */
1c79356b 28
6d2010ae
A
29#ifndef _VM_VM_MAP_STORE_H_RB
30#define _VM_VM_MAP_STORE_H_RB
31
32#include <vm/vm_map_store.h>
33
34RB_PROTOTYPE_SC(__private_extern__, rb_head, vm_map_store, entry, rb_node_compare);
1c79356b 35
6d2010ae
A
36void vm_map_store_init_rb( struct vm_map_header* );
37int rb_node_compare(struct vm_map_store *, struct vm_map_store *);
38void vm_map_store_walk_rb( struct _vm_map*, struct vm_map_entry**, struct vm_map_entry**);
39boolean_t vm_map_store_lookup_entry_rb( struct _vm_map*, vm_map_offset_t, struct vm_map_entry**);
40void vm_map_store_entry_link_rb( struct vm_map_header*, struct vm_map_entry*, struct vm_map_entry*);
41void vm_map_store_entry_unlink_rb( struct vm_map_header*, struct vm_map_entry*);
6d2010ae 42void vm_map_store_copy_reset_rb( struct vm_map_copy*, struct vm_map_entry*, int);
3e170ce0 43void update_first_free_rb(struct _vm_map*, struct vm_map_entry*, boolean_t new_entry_creation);
1c79356b 44
6d2010ae 45#endif /* _VM_VM_MAP_STORE_RB_H */