[PR #245] [MERGED] Drastically improve large node (re)writes #187

New issue

Closed

opened 2026-05-23 08:32:54 -06:00 by gitea-mirror · 0 comments

gitea-mirror commented

2026-05-23 08:32:54 -06:00

Owner

📋 Pull Request Information

Original PR: https://github.com/appy-one/acebase/pull/245
Author: @appy-one
Created: 10/2/2023
Status: ✅ Merged
Merged: 10/2/2023
Merged by: @appy-one

Base: master ← Head: improvement/bplustree-performance

📝 Commits (3)

e3fdade Change increaseMaxEntries to trigger 50% growth
3756aab Improve allocation ranges -> addresses conversion
0badec1 remove commented out earlier caching attempt

📊 Changes

2 files changed (+33 additions, -15 deletions)

View changed files

📝 src/btree/binary-tree.ts (+6 -6)
📝 src/storage/binary/index.ts (+27 -9)

📄 Description

Dramatically increase the performance of (re)wiring large nodes spanning multiple allocation ranges (logical pages) by:

Growing the max number of node entries faster (+50% instead of +10% per rebuild)
Optimizing the code that requests individual record entries for allocated ranges

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/appy-one/acebase/pull/245 **Author:** [@appy-one](https://github.com/appy-one) **Created:** 10/2/2023 **Status:** ✅ Merged **Merged:** 10/2/2023 **Merged by:** [@appy-one](https://github.com/appy-one) **Base:** `master` ← **Head:** `improvement/bplustree-performance` --- ### 📝 Commits (3) - [`e3fdade`](https://github.com/appy-one/acebase/commit/e3fdade566ee2f52b1332b90e968d9bfeafa14c4) Change `increaseMaxEntries` to trigger 50% growth - [`3756aab`](https://github.com/appy-one/acebase/commit/3756aaba7eed6dbbb93252e0de4142fa09e79306) Improve allocation ranges -> addresses conversion - [`0badec1`](https://github.com/appy-one/acebase/commit/0badec12240c7d95094ed0747d9a66caf7004110) remove commented out earlier caching attempt ### 📊 Changes **2 files changed** (+33 additions, -15 deletions) <details> <summary>View changed files</summary> 📝 `src/btree/binary-tree.ts` (+6 -6) 📝 `src/storage/binary/index.ts` (+27 -9) </details> ### 📄 Description Dramatically increase the performance of (re)wiring large nodes spanning multiple allocation ranges (logical pages) by: * Growing the max number of node entries faster (+50% instead of +10% per rebuild) * Optimizing the code that requests individual record entries for allocated ranges --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>