* __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)

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

相关问题

/** * __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` 的功能和参数。

功能：
- `__next_mem_range` 是用于 `for_each_free_mem_range()` 等函数的下一个迭代函数。
- 它会找到满足条件的第一个内存区域，并填充输出参数，然后更新 `idx` 以便进行下一次迭代。

参数：
- `idx`：指向 `u64` 类型的循环变量的指针。
- `nid`：节点选择器，用于指定节点ID。当设置为 `%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` 迭代变量来查找满足条件的内存范围，并将结果存储在输出参数中。它还会更新 `idx`，以便在下一次迭代时继续查找。`idx` 的低32位表示 `type_a` 的索引，而高32位表示 `type_b` 中每个区域之前的索引。

这个函数假设 `type_a` 和 `type_b` 中的区域都是按顺序排序的，并且通过将两个索引一起前进，返回每个交集区域。