示例

use tsil_cev::TsilCev;

let mut tc = TsilCev::from(vec![5, 6, 7, 8, 9, 10]);
tc.push_front(4);

let mut cursor = tc.cursor_front_mut();
assert_eq!(cursor.current(), Some(&4));

cursor.move_next();
assert_eq!(cursor.current(), Some(&5));

cursor.remove();
assert_eq!(cursor.current(), Some(&6));

cursor.remove().remove().move_next_length(2);
assert_eq!(cursor.current(), Some(&10));

cursor.move_prev();
assert_eq!(cursor.current(), Some(&9));

tc.drain_filter_tsil(|x| *x % 2 == 0);
assert_eq!(tc.to_vec(), &[9]);

与 LinkedList 和 VecDeque 的比较 (感谢 Criterion)

VecDeque 使用 swap_remove_back

当前实现

元素的分配器是 Vec，每个元素有两个索引（下一个和前一个元素）。当删除一个项目时，它移动到末尾，并调用类似 pop 的操作。添加和删除的时间摊销为 O(1)。