search

JinwoongKim / Massively-Parallel-Query-Processing-on-Heterogeneous-Architecture

Homepage
http://jinwoongkim.github.io/Massively-Parallel-Query-Processing-on-Heterogeneous-Architecture/
1 stars 2 forks source link

Node allocation problem in a Top-down building function #37

Closed JinwoongKim closed 8 years ago

JinwoongKim commented 8 years ago

Currently, nodes are separately allocated in a Top-down function

As we use the child offset to access a child node instead of a child pointer, those nodes should be located in the contiguous memory address.

Option 1. pre-allocation. Allocate nodes in advance.

Option 2. Copy nodes It may cause a double-allocation

JinwoongKim commented 8 years ago

If we change child offset to long long, we don't need to worry about above problem.

When we need to dump the index file on disk, then just dump in BFS fashion