zend_mm_search_large_block
2015-09-15 15:52:44 3 举报
`zend_mm_search_large_block`是Zend Memory Manager（Zend内存管理器）中的一个函数，用于在大型内存块中执行搜索操作。这个函数主要用于处理大型内存块的分配和释放，以提高内存管理的效率。当需要在一个大型内存块中查找特定的数据时，可以使用`zend_mm_search_large_block`函数来快速定位目标位置。这个函数通常与Zend引擎中的其他内存管理功能一起使用，以确保PHP应用程序在处理大量数据时能够高效地分配和释放内存资源。
作者其他创作
大纲/内容
return best_fit-next_free_block;
TRUE
rst = NULL;右孩子为空
FALSE
for (p = rst; p; p = p-child[p-child[0] != NULL]) 如果在上面的搜寻中，虽然没有找到“恰好”满足true_size的block但记录了最后一个左孩子存在的分支的右孩子rst如果记录了rst，则在rst里面继续寻找
break;意味着在heap-large_free_buckets[index];中没有能够“恰好”满足true_size的block
best_fit = p;
somthing i dont understand
bitmap = bitmap 1;当前heap-large_free_buckets[index];确定找不到可以满足truesize的block了，那么看看bitmap中更高一位是否存有东西，往存着更大size的block链表里面去找吧
if (ZEND_MM_FREE_BLOCK_SIZE(p) ZEND_MM_FREE_BLOCK_SIZE(best_fit))如果找到更小的比truesize大的内存设为best_fit
if (!bitmap)如果没有更大的block链表了
if (p-child[0])左孩子是否有东西
return NULL;
为0则需要在左孩子中继续寻找if (p-child[1])为避免左孩子中找不到合适的block，我们也记住当前的右孩子，一旦左孩子中找不到，我们可以使用右孩子中最小的block来满足truesize
return p-next_free_block;
rst = p-child[1];记录当前右孩子
e
return null;large_free_buckets里面也没有
if (UNEXPECTED(ZEND_MM_FREE_BLOCK_SIZE(p) == true_size))如果p指向的block的size恰好满足true_size
if (UNEXPECTED((bitmap & 1) != 0))large_free_buckets[index]这一链表是否有block
return p-next_free_block;
p = p-child[0];
bitmap = heap-large_free_bitmap index;将large_free_bitmap的最右边index位挪掉，剩余的最低位的位数即为第index位
index++;index加一，去更大的那个bucket中去找
当前节点不能恰好满足true_size，则需要继续在孩子中寻找p = p-child[p-child[0] != NULL]如果左孩子不为空，则去右孩子如果左孩子为空，则去左孩子
somethingi dont understand
)
p = p-child[1];
不为0需要在右孩子中继续寻找if (p-child[1])判断右孩子是否有东西
if ((m & (ZEND_MM_LONG_CONST(1) (ZEND_MM_NUM_BUCKETS-1))) == 0)判断当前最高位是否有0
if (UNEXPECTED(ZEND_MM_FREE_BLOCK_SIZE(p) == true_size))当前节点block的大小是否正好满足truesize通过p-info._size来判断
for (m = true_size (ZEND_MM_NUM_BUCKETS - index); ; m = 1) 先将truesize左移直到将最高位挤出，然后每次loop都将目前最高位挤出
if (best_fit)这一路上是否找到不是恰好满足但是也能满足的block
/* Search for smallest \"large\" free block */ best_fit = p = heap-large_free_buckets[index + zend_mm_low_bit(bitmap)];在更大的bucket里面寻找，先将这个更大的bucket的头部作为目前的最优选择best_fit
if (bitmap == 0)判断large_free_buckets[index or larger]中是否有blocks，来满足truesize的需求
index = ZEND_MM_LARGE_BUCKET_INDEX(true_size);index=truesize的最高位数的1的位数，比如index = LARGE_INDEX(80 = 1010000） = 6
p = heap-large_free_buckets[index];取该链表头部指针
while ((p = p-child[p-child[0] != NULL]))继续在孩子中寻找更小的block直到当前节点没有左孩子为止
0 条评论
回复 删除
下一页
