* __next__mem_range - next function for for_each_free_mem_range() etc. * @idx: pointer to u64 loop variable * @nid: node selector, %NUMA_NO_NODE for all nodes * @type_a: pointer to memblock_type from where the range is taken * @type_b: pointer to memblock_type which excludes memory from being taken * @out_start: ptr to phys_addr_t for start address of the range, can be %NULL * @out_end: ptr to phys_addr_t for end address of the range, can be %NULL * @out_nid: ptr to int for nid of the range, can be %NULL * * Find the first area from *@idx which matches @nid, fill the out * parameters, and update *@idx for the next iteration. The lower 32bit of * *@idx contains index into type_a and the upper 32bit indexes the * areas before each region in type_b. For example, if type_b regions * look like the following, * * 0:[0-16), 1:[32-48), 2:[128-130) * * The upper 32bit indexes the following regions. * * 0:[0-0), 1:[16-32), 2:[48-128), 3:[130-MAX) * * As both region arrays are sorted, the function advances the two indices * in lockstep and returns each intersection.翻译

__next_mem_range - 用于 for_each_free_mem_range() 等函数的下一个函数。
@idx: 指向 u64 循环变量的指针
@nid: 节点选择器，%NUMA_NO_NODE 表示所有节点
@type_a: 指向 memblock_type 的指针，表示要获取范围的内存类型
@type_b: 指向 memblock_type 的指针，用于排除内存范围
@out_start: 指向 phys_addr_t 的指针，用于存储范围的起始地址，可以为 %NULL
@out_end: 指向 phys_addr_t 的指针，用于存储范围的结束地址，可以为 %NULL
@out_nid: 指向 int 的指针，用于存储范围所在的节点ID，可以为 %NULL

找到 *@idx 中与 @nid 匹配的第一个区域，填充输出参数，并更新 *@idx 以进行下一次迭代。*@idx 的低32位包含 type_a 的索引，而高32位索引 type_b 中每个区域之前的索引。例如，如果 type_b 的区域如下所示：

0:[0-16), 1:[32-48), 2:[128-130)

则高32位索引如下区域。

0:[0-0), 1:[16-32), 2:[48-128), 3:[130-MAX)

由于两个区域数组都是排序的，该函数以同步方式推进两个索引，并返回每个交集。