© 1999-2048 dssz.net 粤ICP备11031372号
[其它] griddle:一个HashMap变体,可在插入中分散调整大小的负载-源码
说明:一个HashMap变体,可将大小调整负载HashMap到多个插入中。 随着元素数量的增加,大多数哈希表实现(包括 ,这是Rust的标准库中的一种)有时必须“调整”映射的后备内存大小。这意味着分配一个新表(通常是大小的两倍),并将所有元素从旧表移到新表。随着表的变大,此过程将花费越来越长的时间。 对于大多数应用程序,此行为很好-如果插入的次数很少,而其他插入所花费的时间更长,则该应用程序甚至不会注意到。而且,如果地图相对较小,那么即使是那些“慢速”插入也非常快。同样,如果您的地图增长了一段时间,然<weixin_42101641> 上传 | 大小:83kb