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);