以合理的运行时间将多个项目插入流中
作者:Peter Goodspeed-Niklaus
使用旧的Rust 2015
#1912 in 数据结构
11KB 227 行
insert_multiple
场景:你有一个输入流,并且你知道你需要在已知的偏移量中将多个项目插入这个流中。
如果你的流是String或Vec<u8>或类似的类型,你不应该这样做:性能是O(n),并且你必须注意在输入流中回环以保留你的偏移量。
String
Vec<u8>
O(n)
这个crate以O(n)支持这个用例。