Original em inglês: https://argusic.com/subject/b-plus-tree
B-Plus-Tree
Mini Database System usando B+ Tree em C++ (Código Simples e Autoexplicativo)
Executafonte: GitHubC++MITcommit 100da060e627
C++, licença MIT. O projeto se descreve como: bplus tree, bplustree, cpp, dbms, dbms project, final year project, project e tree.
B-Plus-Tree executa. Em uma máquina limpa sem GPU, um agent da Argusic o instalou em 4,5 minutos e encontrou 3 erros, corrigindo todos sem ajuda, e a sessão inteira foi gravada.
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.
O que o agent conseguiu em uma máquina limpa, nas palavras dele. Como isto é medido
Medido pela Argusic em uma máquina nova, todas as vezes. Cada número tem link para as suas evidências. Pontuação Argusic 100 de 100 (a média das pontuações das execuções deste projeto).
Visão geral
Dados do projeto de GitHub, com link no topo desta página, atualizado em . Dados de teste da Argusic (CC BY 4.0); cada número tem link para uma página de execução com o log completo, a gravação e os hashes sha256 deles.
O que foi medido
Da execução que decidiu este veredito. Cada linha é um valor registrado, não uma estimativa.
O que deu errado, nas palavras do agent
As palavras do próprio agent, das piores para as menores, nunca reescritas como conselho.
- 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
- Tempo de instalação
- 5 minutos
- Da máquina limpa até o fim
- 15 minutos
- Erros encontrados e corrigidos
- 3 encontrados, 3 corrigidos sem ajuda humana
- Como o resultado foi comprovado
- 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 exato testado
- 100da060e627
- Imagem do container
- sha256:cdd920bce783
O que não foi medido
A outra metade, para você ver exatamente até onde estas evidências vão. Uma lacuna é mostrada como lacuna e nunca é preenchida.
- Pico de memória da GPU
- esta execução foi em uma máquina com CPU, então não havia GPU para medir
- Comportamento em uma execução longa
- cada tentativa usa as menores configurações documentadas e um orçamento de tempo fixo, então isto mede se ele executa, não como ele se comporta sob carga
Assista à sessão
A execução inteira, a partir de uma máquina limpa, na velocidade em que realmente aconteceu. Nada é cortado e nada é acelerado.
Uma gravação da tentativa 1, executada em . O veredito acima vem de outra tentativa, então veja isto como uma sessão e não como o resultado atual. A gravação do terminal da qual ele foi feito é a evidência, guardada com uma impressão digital sha256; o vídeo é uma renderização dela. Nada é carregado do serviço de vídeo até você apertar o play.
O fim da gravação
As últimas linhas da sessão de terminal que decidiu este veredito, exatamente como foram gravadas.
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…
Reproduzir a sessão inteira, cada comando desde a máquina limpa até este ponto.
Como foi testado
Um agent, um container, nenhuma ajuda humana. Ele instala o projeto do jeito que a própria documentação do projeto manda, executa o projeto e corrige o que quebra. Tudo abaixo é registrado como aconteceu: a sessão de terminal, o log e o commit exato. A metodologia completa.
Pontos fortes e limites
Fatos medidos, não opiniões. Como este conteúdo é escrito.
O que deu certo
- Chegou a um estado de execução em uma máquina limpa, com a sessão gravada.
- Instalado em 4,5 minutos.
- Recuperou-se de todos os 3 erros sem que uma pessoa interviesse, o que indica que as falhas estão documentadas o suficiente para serem resolvidas.
- Executou sem GPU, então não precisa de uma para iniciar.
- Licença MIT, segundo a plataforma onde o projeto está hospedado.
- Medido 2 vezes, então o resultado não é um caso isolado.
Para que é uma escolha razoável
- Testar em um laptop ou em um servidor pequeno: ele chegou a um estado de execução sem GPU.
- Uma avaliação rápida: ele estava executando 4,5 minutos depois do clone.
Também testados, na mesma área
Cada um destes foi instalado e executado pela Argusic em uma máquina limpa. Nada aparece aqui sem ter sido testado.
Histórico de execuções
Tópicos (de GitHub)
bplus-treebplustreecppdbmsdbms-projectfinal-year-projectprojecttree
Incorporar o selo
Markdown para o README do projeto. Ele tem link de volta para esta página; os termos estão na página de termos.
[](https://argusic.com/subject/b-plus-tree)Perguntas
- B-Plus-Tree executa?
- Sim. B-Plus-Tree executa. A Argusic o instalou e iniciou em uma máquina limpa em 5 minutos, encontrando 3 erros no caminho, e gravou a sessão.
- Como a Argusic testou B-Plus-Tree?
- Em uma máquina nova e descartável, com cada comando gravado e o repositório fixado no commit 100da060e627. Há 2 tentativas registradas, e a metodologia completa está na página da metodologia.
- Quanto custou testar B-Plus-Tree?
- A execução que produziu este veredito custou US$ 0,05: custo real de computação e de modelo, não um preço de tabela por milhão de tokens. Esse valor está registrado na página da execução.
- Quanto tempo leva para instalar B-Plus-Tree?
- 4,5 minutos na execução que decidiu este veredito, de uma máquina limpa até um estado de execução. É uma tentativa medida, não uma média.
- B-Plus-Tree precisa de GPU?
- Não para iniciar. A Argusic chegou a um estado de execução em uma máquina sem GPU.
- O que dá errado ao instalar B-Plus-Tree?
- 3 coisas quebraram na execução registrada, e 3 foram corrigidas sem ajuda humana. Cada uma, com o tempo que custou, está listada nesta página.
- Onde estão as evidências de B-Plus-Tree?
- Todas as 2 execuções registradas estão nesta página, cada uma com link para o seu log completo e a sua gravação do terminal, guardados com uma impressão digital sha256 para que não possam ser alterados discretamente.