A continuación tengo una descripción de una estructura de datos que necesito y quiero implementarla usando estructuras de datos inmutables. Estoy tratando de determinar ... ¿existe una estructura de datos existente que respalde lo que estoy tratando de hacer aquí o necesito crear una? Y si necesito crearla, ¿cuál sería una buena opción? lugar para comenzar (bloques de construcción)?

Tengo un flujo constante de valores entrantes de cierto tipo. Quiero agregarlos a una estructura de datos persistente / inmutable para mantener un historial de ellos, y en cada agregado, revisará el historial y determinará si se eliminarán uno o más elementos más antiguos (por ejemplo, si el historial es> a cierta longitud o un valor tiene una determinada propiedad).