Commits on Jul 26, 2024

1. Optimize chained hyperslab selection. …

   A common pattern for creating semi-unstructured selection is to use many
   (small) RegularHyperSlab and chain them:
   
   ```
   HyperSlab hyperslab;
   for(auto slab : regular_hyper_slabs) {
     hyperslab |= slab;
   }
   ```
   
   This eventually triggers calling:
   ```
   for(auto slab : regular_hyper_slabs) {
     auto [offset, stride, counts, blocks] = slab;
     H5Sselect_hyperslab(space_id, offset, stride, counts, block);
   }
   ```
   
   Measurements show that this has runtime that's quadratic in the number
   of regular hyper slabs. This starts becoming prohibitive at 10k - 40k
   slabs.
   
   We noticed that `H5Scombine_select` does not suffer from the same
   performance issue. This allows us to optimize (long) chain of `Op::Or`
   using divide and conquer.
   
   The current implementation only optimizes streaks of `Op::Or`.

   

   1uc committed Jul 26, 2024
   Configuration menu

   • View commit details
   • Copy full SHA for 3aea810
   • Browse repository at this point

   Copy the full SHA

   3aea810 View commit details

   Browse the repository at this point in the history

2. Missing inline.

   

   1uc committed Jul 26, 2024
   Configuration menu

   • View commit details
   • Copy full SHA for 94727b8
   • Browse repository at this point

   Copy the full SHA

   94727b8 View commit details

   Browse the repository at this point in the history