Saltar al contenido

Cómo lo dice una biblioteca real

La documentación de las colecciones de Rust no solo lista las operaciones de cada estructura: incluye una tabla con el costo de cada operación en cada una, y recomienda empezar por la más simple, Vec, salvo que haya una razón. Es el tipo de tabla de costos que vas a construir en esta ruta.

Ahora úsala en un caso nuevo: dos colecciones con la misma interfaz, una tabla de costos y un programa con una operación que se repite mucho.

Una biblioteca documenta dos colecciones con la misma interfaz. En X, leer la posición i abre un casillero e insertar al inicio mueve todo. En Y, leer la posición i recorre desde el inicio e insertar al inicio abre uno. Tu programa lee posiciones al azar mil veces por cada inserción al inicio. ¿Con cuál empiezas?