v6d-io / v6d

vineyard (v6d): an in-memory immutable data manager. (Project under CNCF, TAG-Storage)
https://v6d.io
Apache License 2.0
819 stars 117 forks source link

Refactor radix tree to avoid memory copy. #1802

Closed vegetableysm closed 4 months ago

vegetableysm commented 4 months ago

Describe your problem

Currently, the radix tree will insert a root node as the first "subtree". The node value is INT32_MAX. So when query a token list, it need to insert INT32_MAX to the begin of the token list. We need to refactor radix tree to avoid it. e.g.: