Rust - как эффективно удалить символы из начала строки?

По предложению @SUTerliakov использование VecDeque<char> в данном случае намного эффективнее, чем String как методом pop_front, так и методом drain (при сливе спереди конечно)

Как заявил @Jmb, сохранение исходной строки нетронутой и работа со срезами, безусловно, является большой победой.

Я не знаю из вопроса контекст и использование этих строк, но этот быстрый и грязный тест показывает существенную разницу в производительности.

Этот бенчмарк ущербен, потому что при каждом повторении стоит бесполезный clone(), нет разминки, нет черного ящика для результата, нет статистики... но он просто дает представление.

use std::time::Instant;

fn with_drain(mut my_str: String) -> usize {
    let mut total = 0;
    'work: loop {
        for &i in [1, 2, 3, 4, 5].iter().cycle() {
            if my_str.len() < i {
                break 'work;
            }
            let s = my_str.drain(0..i).collect::<String>();
            total += s.len();
        }
    }
    total
}

fn with_slice(my_str: String) -> usize {
    let mut total = 0;
    let mut pos = 0;
    'work: loop {
        for &i in [1, 2, 3, 4, 5].iter().cycle() {
            let next_pos = pos + i;
            if my_str.len() <= next_pos {
                break 'work;
            }
            let s = &my_str[pos..next_pos];
            pos = next_pos;
            total += s.len();
        }
    }
    total
}

fn main() {
    let my_str = "I have a long string stored in a variable in Rust.
I often remove some characters from its front with a drain method and use the value returned from it:
my_str.drain(0..i).collect::<String>();
The problem is, that draining from this string is done really often in the program and it's slowing it down a lot (it takes ~99.6% of runtime). This is a very expensive operation, since every time, the entire string has to be moved left in the memory.
I do not drain from the end of the string at all (which should be much faster), just from the front.
How can I make this more efficient? Is there some alternative to String, that uses a different memory layout, which would be better for this use case?
".to_owned();
    let repeat = 1_000_000;
    let instant = Instant::now();
    for _ in 0..repeat {
        let _ = with_drain(my_str.clone());
    }
    let drain_duration = instant.elapsed();
    let instant = Instant::now();
    for _ in 0..repeat {
        let _ = with_slice(my_str.clone());
    }
    let slice_duration = instant.elapsed();
    println!("{:?} {:?}", drain_duration, slice_duration);
}
/*
$ cargo run --release
    Finished release [optimized] target(s) in 0.00s
     Running `target/release/prog`
5.017018957s 310.466253ms
*/

Если вы не можете использовать слайсы из-за продолжительности жизни, вы можете использовать тип, обеспечивающий совместное владение, например SharedString из крейта общей строки или Str из крейта bytes-utils. Первый выглядит более полнофункциональным, но оба предоставляют методы, которые могут брать префикс из строки в O(1), поскольку исходные данные никогда не перемещаются.