9 #include "omDefaultConfig.h" 18 #define OM_KEEP_REGIONS_ORDER 51 if (region->prev !=
NULL)
53 omAssume(region->prev != region && region->prev != region->next);
54 region->prev->next = region->next;
57 if (region->next !=
NULL)
59 omAssume(region->next != region && region->prev != region->next);
60 region->next->prev = region->prev;
67 insert->next = after->next;
80 insert->prev = before->prev;
93 #define NEXT_PAGE(page) *((void**) page) 94 #define OM_IS_EMPTY_REGION(region) ((region)->current == NULL && (region->init_addr == NULL)) 143 OM_ALLOC_BINPAGE_HOOK;
158 if (region->init_pages >= how_many)
161 region->init_pages -= how_many;
162 if (region->init_pages)
163 region->init_addr += how_many*SIZEOF_SYSTEM_PAGE;
165 region->init_addr =
NULL;
172 if (region->next !=
NULL)
174 region = region->next;
179 region->next = new_region;
180 new_region->prev = region;
187 bin_page->region = region;
188 region->used_pages += how_many;
196 om_Info.AvailPages -= how_many;
200 OM_ALLOC_BINPAGE_HOOK;
208 region->used_pages -= how_many;
209 if (region->used_pages == 0)
213 if (region->next !=
NULL)
231 char* page = (
char *)bin_page;
235 NEXT_PAGE(page) = page + SIZEOF_SYSTEM_PAGE;
245 region->current = (
void*) bin_page;
247 om_Info.AvailPages += how_many;
249 OM_FREE_BINPAGE_HOOK;
259 current = region->current;
260 while (current !=
NULL)
273 if (current == region->current)
295 om_Info.InternalUsedBytesMalloc+=
sizeof(omBinPageRegion_t);
297 int pages = (min_pages>
om_Opts.PagesPerRegion ? min_pages :
om_Opts.PagesPerRegion);
298 size_t size = ((size_t)pages)*SIZEOF_SYSTEM_PAGE;
304 size = min_pages*SIZEOF_SYSTEM_PAGE;
310 region->pages = pages;
311 region->used_pages = 0;
312 region->init_addr = addr;
313 region->init_pages = pages;
314 region->current =
NULL;
332 om_Info.AvailPages -= region->pages;
338 om_Info.InternalUsedBytesMalloc-=
sizeof(omBinPageRegion_t);
349 unsigned long index_diff = high_index - low_index;
357 om_Info.InternalUsedBytesMalloc+=(index_diff + 1)*SIZEOF_LONG;
369 new_length*SIZEOF_LONG);
370 om_Info.InternalUsedBytesMalloc+= (new_length-old_length)*SIZEOF_LONG;
374 unsigned long offset = new_length - old_length;
391 char* high_addr = (
char *)low_addr + (pages-1)*SIZEOF_SYSTEM_PAGE;
399 if (low_index < high_index)
409 for (shift = low_index+1; shift < high_index; shift++)
426 while (high_index > shift)
438 char* high_addr = (
char *)low_addr + (pages-1)*SIZEOF_SYSTEM_PAGE;
443 if (low_index < high_index)
453 for (shift = low_index+1; shift < high_index; shift++)
470 while (high_index > shift)
495 if (region ==
iter)
return 1;
513 if (region->init_pages)
517 && region->init_addr <= region->addr + (region->pages -1)*SIZEOF_SYSTEM_PAGE));
519 region->addr + (region->pages - region->init_pages)*SIZEOF_SYSTEM_PAGE);
525 omListLength(region->current)+region->used_pages+region->init_pages != region->pages);
580 if (region ==
NULL)
return 0;
584 if ((
char *)addr >= region->addr
585 && (
char *)addr < region->addr + (region->pages)*SIZEOF_SYSTEM_PAGE)
587 region = region->next;
589 while (region !=
NULL);
595 char *c_addr=(
char *)addr;
598 if (region ==
NULL)
return 0;
601 if (c_addr > region->addr && c_addr < region->addr + (region->pages)*SIZEOF_SYSTEM_PAGE)
606 region = region->next;
608 while (region !=
NULL);
OM_INLINE_LOCAL void omInsertRegionBefore(omBinPageRegion insert, omBinPageRegion before)
void * omAllocFromSystem(size_t size)
static void * omTakeOutConsecutivePages(omBinPageRegion region, int how_many)
static void omRegisterBinPages(void *low_addr, int pages)
int omIsKnownMemoryRegion(omBinPageRegion region)
#define omIsOnList(ptr, addr)
#define omCheckGList(ptr, next, level, report, OM_FLR_VAL)
unsigned long om_MinBinPageIndex
void * omReallocSizeFromSystem(void *addr, size_t oldsize, size_t newsize)
static void omFreeBinPagesRegion(omBinPageRegion region)
omError_t omCheckBinPageRegions(int level, omError_t report, OM_FLR_DECL)
omError_t omCheckBinPageRegion(omBinPageRegion region, int level, omError_t report, OM_FLR_DECL)
#define omCheckReturnError(cond, error)
#define omCheckList(ptr, level, report, OM_FLR_VAL)
#define omListLength(ptr)
#define omCheckReturnCorrupted(cond)
#define omVallocFromSystem(size)
static omBinPageRegion om_CurrentBinPageRegion
#define omGetPageIndexOfAddr(addr)
void * _omVallocFromSystem(size_t size, int fail)
omBinPage omAllocBinPage()
#define omGListLast(ptr, next)
void omFreeSizeToSystem(void *addr, size_t size)
static void omUnregisterBinPages(void *low_addr, int pages)
#define omCheckReturn(cond)
omBinPageRegion omFindRegionOfAddr(void *addr)
#define omGListLength(ptr, next)
omError_t omCheckPtr(const void *ptr, omError_t report, OM_FLR_DECL)
result insert(CFAFactor(LcF, 1, 1))
void omFreeBinPages(omBinPage bin_page, int how_many)
omBinPageRegion_t * omBinPageRegion
void omVfreeToSystem(void *page, size_t size)
unsigned long om_MaxBinPageIndex
unsigned long * om_BinPageIndicies
int omIsAddrOnFreeBinPage(void *addr)
static void omBinPageIndexFault(unsigned long low_index, unsigned long high_index)
#define omGetPageShiftOfAddr(addr)
omBinPage omAllocBinPages(int how_many)
#define OM_IS_EMPTY_REGION(region)
static omBinPageRegion omAllocNewBinPagesRegion(int min_pages)
#define omGetPageOfAddr(addr)
OM_INLINE_LOCAL void omInsertRegionAfter(omBinPageRegion insert, omBinPageRegion after)
OM_INLINE_LOCAL void omTakeOutRegion(omBinPageRegion region)
#define omIsAddrPageAligned(addr)