search

pmem / libpmemobj-cpp

C++ bindings & containers for libpmemobj
https://pmem.io
Other
107 stars 76 forks source link

radix-tree #1270

Closed HBSDLJZ closed 2 years ago

HBSDLJZ commented 2 years ago

Through which API can I know how much NVM space my radix-tree occupies?

Can you give me a more detailed radix-tree design? I want to know more about this data structure.

igchor commented 2 years ago

Hi, unfortunately, there is no easy way to figure out how much space is actually used. Please refer here for more details:https://github.com/pmem/pmemkv/issues/671

Here is a document that describes radix tree in more detail (from page 29): https://github.com/chorig9/Persistent_Memory_Programming/blob/main/Persistent%20Memory%20Programming.pdf

HBSDLJZ commented 2 years ago

oh，thanks！

lukaszstolarczuk commented 2 years ago

I believe it can be closed. If you feel like asking more questions, please re-open.