#include <vm/vm_map_store.h>
#if MACH_ASSERT
boolean_t
first_free_is_valid_store( vm_map_t map )
{
return(first_free_is_valid_ll( map ));
}
#endif
void
vm_map_store_init( struct vm_map_header *hdr )
{
vm_map_store_init_ll( hdr );
#ifdef VM_MAP_STORE_USE_RB
vm_map_store_init_rb( hdr );
#endif
}
boolean_t
vm_map_store_lookup_entry(
register vm_map_t map,
register vm_map_offset_t address,
vm_map_entry_t *entry)
{
#ifdef VM_MAP_STORE_USE_LL
return (vm_map_store_lookup_entry_ll( map, address, entry ));
#elif defined VM_MAP_STORE_USE_RB
return (vm_map_store_lookup_entry_rb( map, address, entry ));
#endif
}
void
vm_map_store_update( vm_map_t map, vm_map_entry_t entry, int update_type )
{
switch (update_type) {
case VM_MAP_ENTRY_CREATE:
break;
case VM_MAP_ENTRY_DELETE:
if((entry) == (map)->first_free) {
(map)->first_free = vm_map_to_entry(map);
}
if((entry) == (map)->hint) {
(map)->hint = vm_map_to_entry(map);
}
break;
default:
break;
}
}
void vm_map_store_copy_insert( vm_map_t map, vm_map_entry_t after_where, vm_map_copy_t copy)
{
vm_map_store_copy_insert_ll(map, after_where, copy);
#ifdef VM_MAP_STORE_USE_RB
vm_map_store_copy_insert_rb(map, after_where, copy);
#endif
}
void
_vm_map_store_entry_link( struct vm_map_header * mapHdr, vm_map_entry_t after_where, vm_map_entry_t entry)
{
assert(entry->vme_start < entry->vme_end);
vm_map_store_entry_link_ll(mapHdr, after_where, entry);
#ifdef VM_MAP_STORE_USE_RB
vm_map_store_entry_link_rb(mapHdr, after_where, entry);
#endif
#if MAP_ENTRY_INSERTION_DEBUG
fastbacktrace(&entry->vme_insertion_bt[0],
(sizeof (entry->vme_insertion_bt) / sizeof (uintptr_t)));
#endif
}
void
vm_map_store_entry_link( vm_map_t map, vm_map_entry_t after_where, vm_map_entry_t entry)
{
vm_map_t VMEL_map;
vm_map_entry_t VMEL_entry;
VMEL_map = (map);
VMEL_entry = (entry);
_vm_map_store_entry_link(&VMEL_map->hdr, after_where, VMEL_entry);
if( VMEL_map->disable_vmentry_reuse == TRUE ) {
UPDATE_HIGHEST_ENTRY_END( VMEL_map, VMEL_entry);
} else {
update_first_free_ll(VMEL_map, VMEL_map->first_free);
#ifdef VM_MAP_STORE_USE_RB
update_first_free_rb(VMEL_map, VMEL_map->first_free);
#endif
}
}
void
_vm_map_store_entry_unlink( struct vm_map_header * mapHdr, vm_map_entry_t entry)
{
vm_map_store_entry_unlink_ll(mapHdr, entry);
#ifdef VM_MAP_STORE_USE_RB
vm_map_store_entry_unlink_rb(mapHdr, entry);
#endif
}
void
vm_map_store_entry_unlink( vm_map_t map, vm_map_entry_t entry)
{
vm_map_t VMEU_map;
vm_map_entry_t VMEU_entry;
vm_map_entry_t VMEU_first_free;
VMEU_map = (map);
VMEU_entry = (entry);
if (VMEU_entry->vme_start <= VMEU_map->first_free->vme_start){
VMEU_first_free = VMEU_entry->vme_prev;
} else {
VMEU_first_free = VMEU_map->first_free;
}
_vm_map_store_entry_unlink(&VMEU_map->hdr, VMEU_entry);
vm_map_store_update( map, entry, VM_MAP_ENTRY_DELETE);
update_first_free_ll(VMEU_map, VMEU_first_free);
#ifdef VM_MAP_STORE_USE_RB
update_first_free_rb(VMEU_map, VMEU_first_free);
#endif
}
void
vm_map_store_copy_reset( vm_map_copy_t copy,vm_map_entry_t entry)
{
int nentries = copy->cpy_hdr.nentries;
vm_map_store_copy_reset_ll(copy, entry, nentries);
#ifdef VM_MAP_STORE_USE_RB
vm_map_store_copy_reset_rb(copy, entry, nentries);
#endif
}
void
vm_map_store_update_first_free( vm_map_t map, vm_map_entry_t first_free)
{
update_first_free_ll(map, first_free);
#ifdef VM_MAP_STORE_USE_RB
update_first_free_rb(map, first_free);
#endif
}