oliverzh2000 / parallel-barnes-hut Goto Github PK

Remove the need to add in extra indent in timing names ex " build octree" (this is disgusting and can be easily fixed).

This is to save time

This serialization mode is (obviously) lossy. Each star is represented by:

• 3 * 16 bit integers: position
• 1 * 8 bit unsigned integer: mass

This mode is intended for visualization purposes

The isEmpty check is only true when the node being inserted is the root. Try to handle the root separately before inserting the rest of the nodes into the octree.

This decision is made to keep the children of the Nodes as an array of 8 pointers to Nodes. Although it doubles the maximum memory footprint of the OctTree, it allows for much easier debugging and makes life that much brighter.

    std::ifstream in{simDir + "\\init.txt"};

This is the culprit. Join the paths intelligently to fix

Huge performance impact for the initialization, but initialization only happens once so who cares right?

Since the length is currently distance from center of octree to the edge of the bounding cube, it is half the length of the cube.

This means that the theta parameter is effectively doubled.

• Since the breadth-first ordering guarantees that children are stored contiguously, store only the index of the first child as a 32 bit int, and pack the existence (true/false) of children 0-7 into one single byte.

• This reduces memory usage of the Octree by almost half.

• Benchmark after change to measure performance impact (since this reduces working set size)