kiper220/mimalloc
1
0
Fork 0
mirror of https://github.com/microsoft/mimalloc.git synced 2025-05-18 21:19:31 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions

Reduce divsions in mi_heap_area_visit_blocks()

Browse source
This commit is contained in:
Julian Fang 2019-07-05 01:51:53 +08:00
parent 3ff9e900b9
commit a5d76cc083
1 changed files with 13 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
src/heap.c
View file

@ -455,7 +455,19 @@ static bool mi_heap_area_visit_blocks(const mi_heap_area_ex_t* xarea, mi_block_v
mi_assert_internal((uint8_t*)block >= pstart && (uint8_t*)block < (pstart + psize)); mi_assert_internal((uint8_t*)block >= pstart && (uint8_t*)block < (pstart + psize));
size_t offset = (uint8_t*)block - pstart; size_t offset = (uint8_t*)block - pstart;
mi_assert_internal(offset % page->block_size == 0); mi_assert_internal(offset % page->block_size == 0);
size_t blockidx = offset / page->block_size; // Todo: avoid division? size_t blockidx;
size_t divident = page->block_size;
blockidx = offset >> mi_ffs32(divident);
divident >>= mi_ffs32(divident);
switch (divident)
{
case 3: blockidx/=3;
break;
case 5: blockidx/=5;
break;
case 7: blockidx/=7;
break;
}
mi_assert_internal( blockidx < MI_MAX_BLOCKS); mi_assert_internal( blockidx < MI_MAX_BLOCKS);
size_t bitidx = (blockidx / sizeof(uintptr_t)); size_t bitidx = (blockidx / sizeof(uintptr_t));
size_t bit = blockidx - (bitidx * sizeof(uintptr_t)); size_t bit = blockidx - (bitidx * sizeof(uintptr_t));