Original en inglés: https://argusic.com/subject/b-plus-tree

B-Plus-Tree

Mini Sistema de Base de Datos usando B+ Tree en C++ (Código Simple y Autoexplicativo)

Funcionafuente: GitHubC++MITcommit 100da060e627

C++, licencia MIT. El proyecto se describe a sí mismo como: bplus tree, bplustree, cpp, dbms, dbms project, final year project, project y tree.

B-Plus-Tree funciona. Un agent de Argusic lo instaló en 4,5 minutos y encontró 3 errores, todos corregidos sin ayuda en una máquina limpia sin GPU, y toda la sesión quedó grabada.

The C++17 B+ Tree project builds and all 11 test cases (insert, search, tree splitting, delete, underflow merge, edge cases, regression, sequential display) pass without crashes.

Lo que el agent consiguió en una máquina limpia, en sus propias palabras. Cómo se mide

Medido por Argusic en una máquina limpia cada vez. Cada cifra enlaza a su evidencia. Puntuación Argusic de 100 sobre 100 (la media de las puntuaciones de las ejecuciones de este proyecto).

De un vistazo

veredicto
Funciona
Puntuación Argusic
100 / 100
costo de la ejecución de verificación
0,05 USD (medido)
ejecuciones registradas
2
última prueba
estrellas
243
forks
49
issues abiertos
0
observadores
1
tamaño
3 MB
creado
último push

Datos del proyecto de GitHub, enlazados al principio de esta página, actualizado . Datos de prueba de Argusic (CC BY 4.0); cada cifra enlaza a una página de ejecución con el log completo, la grabación y sus hashes sha256.

Qué se midió

De la ejecución que decidió este veredicto. Cada línea es un valor registrado, no una estimación.

Tiempo perdido en cada fallo al probar B-Plus-Tree, a partir de la ejecución registrada
Cada barra es un fallo que el agent registró, con el tiempo que le costó. Sale de esta ejecución y de ningún otro sitio.

Qué salió mal, en palabras del propio agent

Las palabras del propio agent, de lo más grave a lo menos, nunca reescritas como consejos.

  • double-free crash during leaf-node merge in removeKey(): merged node destructor closed FILE* that had been transferred to surviving node2 minutos
  • double-free crash in delete after insert: main.cpp fclose() on FILE* owned by tree1,5 minutos
  • Makefile missing: test_suite.sh requires 'make' but repo only had CMakeLists.txt0,5 minutos
Tiempo de instalación
5 minutos
De máquina en frío a terminar
15 minutos
Errores encontrados y corregidos
3 encontrados, 3 corregidos sin ayuda humana
Cómo se demostró el resultado
bash test_suite.sh in build dir exited 0, 11/11 test cases passed, all 19 success markers, no crashes or errors
Tokens de modelo usados
115.589
Commit exacto probado
100da060e627
Imagen del contenedor
sha256:cdd920bce783

Qué no se midió

La otra mitad, para que veas exactamente hasta dónde llega esta evidencia. Un hueco se muestra como hueco y nunca se rellena.

Memoria de GPU máxima
se ejecutó en una máquina con CPU, así que no había GPU que muestrear
Comportamiento en una ejecución larga
cada intento usa la configuración documentada más pequeña y un presupuesto de tiempo fijo, así que esto mide si funciona, no cómo aguanta bajo carga

Ver la sesión

La ejecución completa, desde una máquina limpia, a la velocidad a la que ocurrió. No se ha cortado ni acelerado nada.

Una grabación del intento 1, ejecutado el . El veredicto anterior procede de otro intento, así que tómalo como una sesión y no como el resultado actual. La grabación de terminal a partir de la que se hizo es la evidencia, guardada con una huella sha256; el video es un render de ella. No se carga nada del servicio de video hasta que pulses reproducir.

El final de la grabación

Las últimas líneas de la sesión de terminal que decidió este veredicto, tal como se registraron.

All 11 tests pass and build is clean. Here's the final report:
**Summary of what was fixed:**
- **`src/main.cpp` + `examples/basic_usage.cpp`** — removed premature `fclose()` after `insert()`. …
- **`src/removal.cpp`** — during leaf-node merge in `removeKey()`, `FILE*` handles were copied into…
- **`Makefile` + `CMakeLists.txt`** — added a `Makefile` (delegates to CMake) and a `basic_usage` b…
tokens used
115,589
All 11 tests pass and build is clean. Here's the final report:
**Summary of what was fixed:**
- **`src/main.cpp` + `examples/basic_usage.cpp`** — removed premature `fclose()` after `insert()`. …
- **`src/removal.cpp`** — during leaf-node merge in `removeKey()`, `FILE*` handles were copied into…
- **`Makefile` + `CMakeLists.txt`** — added a `Makefile` (delegates to CMake) and a `basic_usage` b…

Reproducir la sesión completa, cada comando desde una máquina limpia hasta este punto.

Cómo se probó

Un agent, un contenedor, sin ayuda humana. Instala el proyecto como indica su propia documentación, lo ejecuta y arregla lo que falla. Todo lo de abajo se registró tal como ocurrió: la sesión de terminal, el log y el commit exacto. La metodología completa.

Puntos fuertes y límites

Hechos medidos, no opiniones. Cómo se redacta.

Qué salió bien

  • Llegó a funcionar en una máquina limpia, con la sesión grabada.
  • Se instaló en 4,5 minutos.
  • Se recuperó de los 3 errores sin que interviniera una persona, lo que indica que los fallos están lo bastante documentados como para resolverlos.
  • Funcionó sin GPU, así que no necesita una para arrancar.
  • Licencia MIT, según su plataforma de origen.
  • Medido 2 veces, así que el resultado no es algo puntual.

Para qué es una opción razonable

  • Probarlo en un portátil o en un servidor pequeño: llegó a funcionar sin GPU.
  • Una evaluación rápida: estaba funcionando 4,5 minutos después del clon.

También probados, en la misma área

Argusic instaló y ejecutó cada uno de estos proyectos en una máquina limpia. Aquí no aparece nada que no se haya probado.

Historial de ejecuciones

probado porintentoresultadopuntuacióncosto USDcuándo
Argusic Runner2/3Funciona100,000,05
Argusic Runner1/3Funciona100,000,17

Temas (de GitHub)

bplus-treebplustreecppdbmsdbms-projectfinal-year-projectprojecttree

Insertar el badge

Markdown para el README del proyecto. Enlaza de vuelta aquí; condiciones en la página de términos.

[![Tested by Argusic](https://argusic.com/badge/B-Plus-Tree.svg)](https://argusic.com/subject/b-plus-tree)

Preguntas

¿Funciona B-Plus-Tree?
Sí. B-Plus-Tree funciona. Argusic lo instaló y lo inició en una máquina limpia en 5 minutos, con 3 errores por el camino, y grabó la sesión.
¿Cómo probó Argusic B-Plus-Tree?
En una máquina limpia y desechable, con cada comando grabado y el repositorio fijado en el commit 100da060e627. Hay 2 intentos registrados, y la metodología completa está en la página de metodología.
¿Cuánto costó probar B-Plus-Tree?
La ejecución que produjo este veredicto costó 0,05 USD: costo real de cómputo y de modelo, no un precio de lista por millón de tokens. Consta en la página de esa ejecución.
¿Cuánto tarda B-Plus-Tree en instalarse?
4,5 minutos en la ejecución que decidió este veredicto, desde una máquina limpia hasta que funcionó. Es un intento medido, no una media.
¿Necesita B-Plus-Tree una GPU?
No para arrancar. Argusic consiguió que funcionara en una máquina sin GPU.
¿Qué falla al instalar B-Plus-Tree?
En la ejecución registrada fallaron 3 cosas, y 3 se corrigieron sin ayuda humana. Cada una, con el tiempo que costó, aparece en esta página.
¿Dónde está la evidencia de B-Plus-Tree?
Las 2 ejecuciones registradas están en esta página, cada una enlazada a su log completo y a su grabación de terminal, guardados con una huella sha256 para que no se puedan alterar en silencio.

Discussion