Implement lazy Node4 creation on the ART #4

New issue

Open

opened 2024-03-11 14:55:56 +00:00 by AndreFerreira5 · 0 comments

AndreFerreira5 commented

2024-03-11 14:55:56 +00:00

(Migrated from github.com)

Whenever creating a new node, don't initialize it's children to Node4 immediately. Instead, only initialize it when needed.
This way, the ART becomes more memory-efficient, either by only creating the nodes later, and saving the memory before, or by never creating the node because it won't be used.

Whenever creating a new node, don't initialize it's children to Node4 immediately. Instead, only initialize it when needed. This way, the ART becomes more memory-efficient, either by only creating the nodes later, and saving the memory before, or by never creating the node because it won't be used.