rust在std里的map有HashMap和BTreeMap,得显式指定用哪种Map,没有默认的。
然后std里的map是综合性比较稳健的,比如可防多种攻击。如果考虑速度,在crate.io里有一堆平替,但需要使用者自己去选,针对不同的场合用不同的crate。
【 在 hgoldfish 的大作中提到: 】
: 顺便问一下,听说 rust 的 map 使用的是 b 树?这个数据结构在嵌入式底下,相对 c/c++ 常用的红黑树会不会更消耗资源?
: b 树有个好处是支持 cow,也就是说可以很方便地支持 immutable,很契合现在搞并行、多核、并发。
--
FROM 180.158.147.*