vm_radix.h (238395) | vm_radix.h (245254) |
---|---|
1/* 2 * Copyright (c) 2011 Jeffrey Roberson <jeff@freebsd.org> 3 * Copyright (c) 2008 Mayur Shardul <mayur.shardul@gmail.com> 4 * All rights reserved. 5 * 6 * Redistribution and use in source and binary forms, with or without 7 * modification, are permitted provided that the following conditions 8 * are met: --- 28 unchanged lines hidden (view full) --- 37 uintptr_t rt_root; /* root + height */ 38}; 39 40#ifdef _KERNEL 41 42void vm_radix_init(void); 43int vm_radix_insert(struct vm_radix *, vm_pindex_t, void *); 44void *vm_radix_lookup(struct vm_radix *, vm_pindex_t); | 1/* 2 * Copyright (c) 2011 Jeffrey Roberson <jeff@freebsd.org> 3 * Copyright (c) 2008 Mayur Shardul <mayur.shardul@gmail.com> 4 * All rights reserved. 5 * 6 * Redistribution and use in source and binary forms, with or without 7 * modification, are permitted provided that the following conditions 8 * are met: --- 28 unchanged lines hidden (view full) --- 37 uintptr_t rt_root; /* root + height */ 38}; 39 40#ifdef _KERNEL 41 42void vm_radix_init(void); 43int vm_radix_insert(struct vm_radix *, vm_pindex_t, void *); 44void *vm_radix_lookup(struct vm_radix *, vm_pindex_t); |
45int vm_radix_lookupn(struct vm_radix *, vm_pindex_t, vm_pindex_t, void **, 46 int, vm_pindex_t *, u_int *); | 45void *vm_radix_lookup_ge(struct vm_radix *, vm_pindex_t); |
47void *vm_radix_lookup_le(struct vm_radix *, vm_pindex_t); 48void vm_radix_reclaim_allnodes(struct vm_radix *); 49void vm_radix_remove(struct vm_radix *, vm_pindex_t); 50 | 46void *vm_radix_lookup_le(struct vm_radix *, vm_pindex_t); 47void vm_radix_reclaim_allnodes(struct vm_radix *); 48void vm_radix_remove(struct vm_radix *, vm_pindex_t); 49 |
51/* 52 * Look up any entry at a position greater or equal to index. 53 */ 54static inline void * 55vm_radix_lookup_ge(struct vm_radix *rtree, vm_pindex_t index) 56{ 57 void *val; 58 u_int dummy; 59 60 if (vm_radix_lookupn(rtree, index, 0, &val, 1, &index, &dummy)) 61 return (val); 62 return (NULL); 63} 64 | |
65#endif /* _KERNEL */ 66#endif /* !_VM_RADIX_H_ */ | 50#endif /* _KERNEL */ 51#endif /* !_VM_RADIX_H_ */ |