[WIP] fmsolvr: provided packed representation of a BoxID; enabled tasks to take input data of any type #26

Merged

i.kabadshow merged 13 commits from m.zych/fmsolvr:WIP/parallelization/intra-node/lgpl21+minimize into WIP/parallelization/intra-node/lgpl21+minimize

2023-09-11 23:14:37 +02:00

m.zych commented

2023-09-05 11:32:24 +02:00

Member

No description provided.

m.zych added 13 commits

2023-09-05 11:32:24 +02:00

[WIP] fmsolvr: added structured bindings support and refactored IJK data structure 6b16b61793

[WIP] fmsolvr: removed BoxID base class trying to emulate a concept 181630888e

The BoxID type should not be polymorphic, because
its two possible representations:

    1.   packed: { sfcinfex, depth }
    2. unpacked: { i, j, k,  depth }

have their strengths and weaknesses, and therefore
a C++ code should declare on which representation it operates on.

The PackedBoxID has smaller size and sfcindex is a linear coordinate,
thus the packed representation is ideal for:

 - sending BoxIDs across functions or threads
 - using it as a cursor when indexing an octree
 - iterating through all the boxes at a given depth

The UnpackedBoxID has larger size and (i,j,k) triplet is a 3D coordinate,
thus the unpacked representation should be chosen when:

 - the BoxID of an ancestor or a descendant is needed
 - the position in 3D-space of the box itself must be obtained

[WIP] fmsolvr: refactored the BoxID4D class and removed BoxID4D::max_depth() 2fb5fc630f

The value of depth_max should result from the width of sfcindex:

   <------------------- jsc::width_of<uint> ------------------->
  +-------------+-----------------------------------------------+
  |             |           space-filling curve index           |
  +-------------+---------------+---------------+---------------+
  |             |       k       |       j       |       i       |
  +-------------+---------------+---------------+---------------+
                 <--- depth ---> <--- depth ---> <--- depth --->

The (i,j,k) triplet consists of three depth-bit wide unsigned integers,
therefore depth_max = jsc::width_of<uint> / 3.

[WIP] fmsolvr: removed the BoxID4D::signed_dimension_type a6246b87e0

[WIP] fmsolvr: provided packed representation of a BoxID 98b80a59d6

The interface of the BoxID4D was restricted
to provide only efficient basis operations.

The packing and unpacking has to be done explicitly,
and therefore nobody will invoke them accidentally.

By default BoxIDs use packed representation.

[WIP] fmsolvr: replaced nested loops iterating over (i,j,k) with a single for loop 9c68f9fa3d

[WIP] fmsolvr: adjusted indentation 3d3f4140db

[WIP] fmsolvr: renamed BoxID4D to UnpackedBoxID ef55398a0a

[WIP] fmsolvr: limited BoxID parameterization to only unsigned_integral types 7dcef31384

[WIP] eventify: enabled tasks to take input data of any type df78cb615a

[WIP] eventify: removed redundant header file 'EventDispatcher/callback.hpp' 7a2b793b4c

[WIP] fmsolvr: removed the FMMHandle::tree_partition_type fe28c4bb5c

[WIP] fmsolvr: added UnpackedBoxID::ancestor() and refactored BoxID classes a7b32f6acc