Searched refs:XArray (Results 1 – 8 of 8) sorted by relevance
18 XArray title26 XArray是一个抽象的数据类型，它的行为就像一个非常大的指针数组。它满足了许多与哈32 当使用的索引是密集聚集的时候，XArray的实现是有效的；而哈希对象并使用哈希作为索引33 将不会有好的表现。XArray对小的索引进行了优化，不过对大的索引仍有良好的性能。如果34 你的索引可以大于 ``ULONG_MAX`` ，那么XArray就不适合你的数据类型。XArray最重要37 普通指针可以直接存储在XArray中。它们必须是4字节对齐的，这对任何从kmalloc()和41 你也可以在XArray中存储0到 ``LONG_MAX`` 之间的整数。你必须首先使用xa_mk_value()42 将其转换为一个条目。当你从XArray中检索一个条目时，你可以通过调用xa_is_value()检45 一些用户希望对他们存储在XArray中的指针进行标记。你可以调用xa_tag_pointer()来创建48 指针，所以你必须决定他们是否要在任何特定的XArray中存储值条目或标签指针。[all …]
31 IDR接口已经被废弃，请使用 ``XArray`` 。
4 XArray title12 The XArray is an abstract data type which behaves like a very large array21 The XArray implementation is efficient when the indices used are densely23 perform well. The XArray is optimised for small indices, but still has25 ``ULONG_MAX`` then the XArray is not the data type for you. The most26 important user of the XArray is the page cache.28 Normal pointers may be stored in the XArray directly. They must be 4-byte34 You can also store integers between 0 and ``LONG_MAX`` in the XArray.36 When you retrieve an entry from the XArray, you can check whether it is40 Some users want to tag the pointers they store in the XArray. You can[all …]
20 The IDR interface is deprecated; please use the :doc:`XArray <xarray>`
56 pub struct XArray<T: ForeignOwnable> { struct63 impl<T: ForeignOwnable> PinnedDrop for XArray<T> { argument87 impl<T: ForeignOwnable> XArray<T> { implementation151 xa: &'a XArray<T>,272 unsafe impl<T: ForeignOwnable + Send> Send for XArray<T> {} implementation276 unsafe impl<T: ForeignOwnable + Send> Sync for XArray<T> {} implementation
41 The previous swap cache is implemented by XArray. The XArray is a tree
353 XArray.
2546 tristate "Test the XArray code at runtime"