bbtree supera a los skiplists y acelera hasta 6,83× los LSM-trees
Bbtree: Fastest Ordered Map
Un nuevo mapa ordenado en Rust, bbtree, reduce los fallos de caché con nodos de 16 a 32 elementos, claves inline y prefix_keys para strings. Integrado en fjall, SlateDB, Tonbo y Lance, logra inserciones y lecturas entre 1,37 y 6,83 veces más rápidas que los skiplists, y permite mapear el árbol desde disco sin reconstruirlo tras un reinicio.
En bbtree, tratamos un fallo de caché como un Future, y también hacemos await sobre él.
- geraneum
»Listo para producción mediante verificación formal, model checking, simulación determinista, fuzzing y muchísimas pruebas."
¿Qué significa model checking aquí?
- tyilo
»Ningún humano puede escribir mejor código que los LLMs."
Vaya afirmación tan atrevida...
- jared_hulbert
Muy buen trabajo. Estoy trabajando en cosas... adyacentes a esto, supongo. Llevo tiempo insistiendo en la idea de que tenemos que estar mucho más dispuestos a recurrir a los intrinsics, centrarnos con láser en las líneas de caché, tratar la DRAM más como un dispositivo de bloques asíncrono, pero no puedo creer que no se me haya ocurrido mostrar el impacto del tráfico de coherencia. Cuando tenga algo de tiempo quizá intente aplicar algunos de mis trucos a bbtree. Escríbeme por DM. Me encantaría poder contactarte cuando lo haga.