llds：低级数据结构-2.6.x3.x4.x5.x内核中的高效数据结构和快速数据访问

低层数据结构 llds是一种btree实现，它尝试通过绕过虚拟内存层（vmalloc）和优化的数据结构内存语义来最大化内存效率。 llds的一般工作原理是：对于大型内存应用程序，虚拟内存层会因处理大型数据结构时增加的内存延迟而损害应用程序性能。 具体来说，可以避免内核中的数据页表/目录以及增加的DRAM请求，以提高应用程序内存访问权限。 适用的用例：利用大型内存数据结构的系统上的应用程序。 在我们的测试中，“大”定义为> 4GB的结构，与dsds和等效的用户空间实现相比，它确实产生了可观的收益。 英特尔:registered:至强融核:trade_mark:处理器在某种程度上减少了llds所提供的许多缓存性能，甚至没有消除，这是llds所提供的。 llds仍可在Phi:trade_mark:微体系结构上提供更好的性能（管道预取）和空间效率。 llds 2.0（WIP）将尝试更好地利用Phi:trade_mark:的存储环总线。 复杂 功能 意思是 最糟糕的情况 搜索