vm_radix.h revision 246726 
1169092Sdeischen/*
2169092Sdeischen * Copyright (c) 2013 EMC Corp.
3169092Sdeischen * Copyright (c) 2011 Jeffrey Roberson <jeff@freebsd.org>
4156608Sdeischen * Copyright (c) 2008 Mayur Shardul <mayur.shardul@gmail.com>
5156608Sdeischen * All rights reserved.
6156608Sdeischen *
7156608Sdeischen * Redistribution and use in source and binary forms, with or without
8156608Sdeischen * modification, are permitted provided that the following conditions
9156608Sdeischen * are met:
10156608Sdeischen * 1. Redistributions of source code must retain the above copyright
11156608Sdeischen *    notice, this list of conditions and the following disclaimer.
12156608Sdeischen * 2. Redistributions in binary form must reproduce the above copyright
13156608Sdeischen *    notice, this list of conditions and the following disclaimer in the
14156608Sdeischen *    documentation and/or other materials provided with the distribution.
15156608Sdeischen *
16156608Sdeischen * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
17156608Sdeischen * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18156608Sdeischen * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19156608Sdeischen * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
20199827Skib * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21199827Skib * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22199827Skib * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23199827Skib * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24199827Skib * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25199827Skib * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26199827Skib * SUCH DAMAGE.
27199827Skib *
28169092Sdeischen */
29156608Sdeischen
30156608Sdeischen#ifndef _VM_RADIX_H_
31156608Sdeischen#define _VM_RADIX_H_
32
33#include <vm/_vm_radix.h>
34
35#ifdef _KERNEL
36
37size_t		vm_radix_allocphys_size(size_t nitems);
38void		vm_radix_init(void);
39void		vm_radix_insert(struct vm_radix *rtree, vm_pindex_t index,
40		    vm_page_t page);
41vm_page_t	vm_radix_lookup(struct vm_radix *rtree, vm_pindex_t index);
42vm_page_t	vm_radix_lookup_ge(struct vm_radix *rtree, vm_pindex_t index);
43vm_page_t	vm_radix_lookup_le(struct vm_radix *rtree, vm_pindex_t index);
44void		vm_radix_reclaim_allnodes(struct vm_radix *rtree);
45void		vm_radix_remove(struct vm_radix *rtree, vm_pindex_t index);
46
47#endif /* _KERNEL */
48#endif /* !_VM_RADIX_H_ */
49