1 /* 2 * Copyright (c) 2009 Apple Inc. All rights reserved. 3 * 4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@ 5 * 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. 14 * 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 20 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, 21 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, 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. 25 * 26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@ 27 */ 28 29 #ifndef _VM_VM_MAP_STORE_H_RB 30 #define _VM_VM_MAP_STORE_H_RB 31 32 RB_PROTOTYPE_SC(__private_extern__, rb_head, vm_map_store, entry, rb_node_compare); 33 34 extern void vm_map_store_init_rb( 35 struct vm_map_header *header); 36 37 extern int rb_node_compare( 38 struct vm_map_store *first, 39 struct vm_map_store *second); 40 41 extern bool vm_map_store_lookup_entry_rb( 42 struct _vm_map *map, 43 vm_map_offset_t address, 44 struct vm_map_entry **entryp); 45 46 extern void vm_map_store_entry_link_rb( 47 struct vm_map_header *header, 48 struct vm_map_entry *entry); 49 50 extern void vm_map_store_entry_unlink_rb( 51 struct vm_map_header *header, 52 struct vm_map_entry *entry); 53 54 extern void vm_map_store_copy_reset_rb( 55 struct vm_map_copy *copy_map, 56 struct vm_map_entry *entry, 57 int nentries); 58 59 extern void update_first_free_rb( 60 struct _vm_map *map, 61 struct vm_map_entry *entry, 62 bool new_entry_creation); 63 64 #endif /* _VM_VM_MAP_STORE_RB_H */ 65