Crates.io | insert_multiple |
lib.rs | insert_multiple |
version | 0.2.0 |
source | src |
created_at | 2018-11-05 22:36:59.565581 |
updated_at | 2018-11-05 23:53:48.954683 |
description | insert multiple items into a stream in reasonable runtime |
homepage | |
repository | https://github.com/coriolinus/insert_multiple |
max_upload_size | |
id | 94908 |
size | 10,623 |
insert_multiple
: insert multiple items into a streamThe scenario: you have an input stream, and you know you wish to insert a number of items into this stream at known offsets.
If your stream is a String
or a Vec<u8>
or similar, you shouldn't do this naively:
performance is O(n**2)
, and you have to care about looping backwards through the
input stream to preserve your offsets.
This crate supports this use case in O(n)
.