| Crates.io | insert_multiple |
| lib.rs | insert_multiple |
| version | 0.2.0 |
| created_at | 2018-11-05 22:36:59.565581+00 |
| updated_at | 2018-11-05 23:53:48.954683+00 |
| 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).