BPlusTree3
A plug-compatible replacement of Rust's BTree collection
File Explorer
Download Latest Version (.zip)- settings.local.json
- system_prompt_additions.md
- devcontainer.json
- build-wheels.yml
- performance-tracking.yml
- python-ci.yml
- release.yml
- rust-ci.yml
- settings.json
- ADR-003-compressed-node-limitations.md
- delete_operations_call_graph.md
- delete_optimization_plan.md
- iteration_optimization_plan.md
- performance_benchmark.py
- __init__.py
- bplus_tree.py
- bplustree.h
- bplustree_module.c
- node_ops.c
- tree_ops.c
- advanced_usage.md
- API_REFERENCE.md
- C_EXTENSION_IMPROVEMENT_PLAN.md
- C_EXTENSION_SEGFAULT_FIX.md
- CAPACITY_OPTIMIZATION_ANALYSIS.md
- COMPETITIVE_ADVANTAGES.md
- GA_READINESS_PLAN.md
- installation.md
- LOOKUP_PERFORMANCE_ANALYSIS.md
- migration_guide.md
- OPTIMIZATION_RESULTS.md
- performance_guide.md
- PERFORMANCE_HISTORY.md
- PERFORMANCE_OPTIMIZATION_PLAN.md
- quickstart.md
- README_benchmark.md
- STRUCTURAL_IMPROVEMENTS.md
- THREAD_SAFETY.md
- troubleshooting.md
- basic_usage.py
- migration_guide.py
- performance_demo.py
- range_queries.py
- __init__.py
- _invariant_checker.py
- comprehensive_fuzz_test.py
- fuzz_test.py
- test_bplus_tree.py
- test_c_extension.py
- test_c_extension_comprehensive.py
- test_c_extension_segfault_fix.py
- test_compile_flags.py
- test_data_alignment.py
- test_dictionary_api.py
- test_docstyle.py
- test_fuzz_discovered_patterns.py
- test_gc_support.py
- test_gprof_harness.py
- test_import_error_fallback.py
- test_invariant_bug.py
- test_iterator.py
- test_iterator_modification_safety.py
- test_leak_detection.py
- test_max_occupancy_bug.py
- test_memory_leaks.py
- test_multithreaded_lookup.py
- test_no_segfaults.py
- test_node_split_minimal.py
- test_optimized_bplus_tree.py
- test_performance_baseline.py
- test_performance_benchmarks.py
- test_performance_regression.py
- test_performance_vs_sorteddict.py
- test_prefetch_microbench.py
- test_proper_deletion.py
- test_segfault_regression.py
- test_single_array_int_optimization.py
- test_single_child_parent.py
- test_stress_edge_cases.py
- test_stress_large_datasets.py
- xcrun_db
- CHANGELOG.md
- conftest.py
- coverage.xml
- LICENSE
- MANIFEST.in
- py.typed
- pyproject.toml
- README.md
- setup.py
- comparison.rs
- profiling_benchmark.rs
- quick_clone_bench.rs
- range_scan_profiling.rs
- arena-allocation-learnings.md
- arena_migration_plan.md
- benchmark_comparison.png
- BENCHMARK_RESULTS.md
- capacity_optimization.png
- CLAUDE.md
- claude_refactoring.md
- code_coverage_analysis.md
- CODE_DUPLICATION_ANALYSIS.md
- codex_refactoring.md
- concurrency_locking_strategies.md
- COPY_PASTE_DETECTOR_SUMMARY.md
- FRESH_BENCHMARK_RESULTS_2025.md
- optimal_capacity_analysis.md
- parallel_vectors_vs_entries.md
- PERFORMANCE_BENCHMARKS.md
- performance_ratios.png
- PROJECT_STATUS.md
- RANGE_OPTIMIZATION_SUMMARY.md
- RANGE_QUERY_OPTIMIZATION_PLAN.md
- rust_performance_history.md
- TEST_RELIABILITY_PLAN.md
- UPDATED_COPY_PASTE_ANALYSIS.md
- comprehensive_comparison.rs
- find_optimal_capacity.rs
- quick_perf.rs
- range_syntax_demo.rs
- readme_examples.rs
- custom_analysis.rs
- analysis_report.md
- timing_analysis.rs
- arena_profile.rs
- bound_check_test.rs
- delete_profiler.rs
- detailed_delete_profiler.rs
- function_profiler.rs
- instruments_delete_target.rs
- large_delete_benchmark.rs
- micro_range_bench.rs
- profile_functions.rs
- range_comparison.rs
- range_profile.rs
- compact_arena.rs
- comprehensive_performance_benchmark.rs
- construction.rs
- delete_operations.rs
- detailed_iterator_analysis.rs
- error.rs
- get_operations.rs
- insert_operations.rs
- iteration.rs
- lib.rs
- macros.rs
- node.rs
- range_queries.rs
- tree_structure.rs
- types.rs
- validation.rs
- adversarial_arena_corruption.rs
- adversarial_branch_rebalancing.rs
- adversarial_edge_cases.rs
- adversarial_linked_list.rs
- bplus_tree.rs
- bug_reproduction_tests.rs
- critical_bug_test.rs
- debug_infinite_loop.rs
- enhanced_error_handling.rs
- error_handling_consistency.rs
- fuzz_tests.rs
- linked_list_corruption_detection.rs
- memory_leak_detection.rs
- memory_safety_audit.rs
- range_bounds_syntax.rs
- range_differential.rs
- remove_operations.rs
- simple_bug_tests.rs
- specific_bug_demos.rs
- test_utils.rs
- parse_time_profile.py
- API_COMPLETION_ROADMAP.md
- API_COMPLETION_STATUS.md
- BTREE_ADVANTAGES.md
- BTREEMAP_COMPARISON.md
- Cargo.toml
- DELETE_PROFILING_REPORT.md
- ENTRY_API_TRADEOFFS.md
- HOTSPOT_ANALYSIS.md
- IMPLEMENTATION_ANALYSIS.md
- MEMORY_OPTIMIZATION_PLAN.md
- MEMORY_OPTIMIZATION_RESULTS.md
- MODULARIZATION_PLAN.md
- MODULARIZATION_PLAN_REVISED.md
- PERFORMANCE_ANALYSIS.md
- PERFORMANCE_LOG.md
- RANGE_SCAN_PROFILING_REPORT.md
- README.md
- RECOMMENDATIONS.md
- RUNTIME_PERFORMANCE_ANALYSIS.md
- analyze_benchmarks.py
- instruments_export.sh
- precommit.sh
- .gitignore
- agent.md
- analyze_programming_time.py
- arena_elimination_analysis.md
- Cargo.lock
- Cargo.toml
- commits.txt
- LICENSE
- programming_time_comprehensive.png
- README.md
- rust-toolchain.toml
- simple_time_analysis.py
- test_coverage_analysis.md
- visualize_programming_time.py
# Installation Guide
1. Get the code
git clone https://github.com/KentBeck/BPlusTree3
Downloads the entire project code from GitHub to your computer.
cd BPlusTree3
Moves into the project folder you just downloaded.
2. Python
Easy RecommendedPrerequisites
pip install -e .
Installs the Python libraries listed in requirements.txt (or similar).
python -m pytest tests/
Runs the Python script (or module).
If it runs without errors and prints output in the terminal, it worked.
Pulled directly from this repo's README.
3. Rust
MediumPrerequisites
- Git Needed to download the project code from GitHub.
- Rust (rustup) Installing via rustup also installs cargo.
cargo test --features testing
Type this command into your terminal and run it.
cargo bench
Type this command into your terminal and run it.
If cargo build finishes without errors, it worked. The executable is created under target/.
Pulled directly from this repo's README.
// repository documentation
Was this content helpful?
(0 ratings)