Code

Add range minimum query kernels#1764

Code

Merged

upsj merged 44 commits intodevelopginkgo-project/ginkgo:developfrom rmqginkgo-project/ginkgo:rmqCopy head branch name to clipboardJan 20, 2025

+2,488-20

Commits

Commits on Jan 19, 2025

• rmq blockwise components

  upsj

  committed
  b345842

  Copy full SHA for b345842

• add some tests

  upsj

  committed
  6d4fcb4

  Copy full SHA for 6d4fcb4

• fixes for mac

  Show description for c8edfcd
  upsj

  committed
  c8edfcd

  Copy full SHA for c8edfcd

• separate preprocessing from lookup functions

  upsj

  committed
  27a4339

  Copy full SHA for 27a4339

• review updates

  upsj

  committed
  7ceebc4

  Copy full SHA for 7ceebc4

• add superblock storage skeleton

  upsj

  committed
  74ca5fa

  Copy full SHA for 74ca5fa

• wip rmq superblock storage

  upsj

  committed
  9d9585d

  Copy full SHA for 9d9585d

• add test for intrinsics

  upsj

  committed
  e995b5d

  Copy full SHA for e995b5d

• fix gcc compilation

  upsj

  committed
  6d57394

  Copy full SHA for 6d57394

• add bit-packed span wrapper

  upsj

  committed
  dae8749

  Copy full SHA for dae8749

• replace divisions by shifts

  upsj

  committed
  5d2f68a

  Copy full SHA for 5d2f68a

• clean up bit_packed_span members

  upsj

  committed
  2868744

  Copy full SHA for 2868744

• extract bit_packed_storage type

  upsj

  committed
  9ef43a0

  Copy full SHA for 9ef43a0

• compile reference kernels

  upsj

  committed
  e055184

  Copy full SHA for e055184

• finish superblock lookup

  upsj

  committed
  e3105a6

  Copy full SHA for e3105a6

• fix test and superblock computation

  upsj

  committed
  833adbf

  Copy full SHA for 833adbf

• fix level count computation

  upsj

  committed
  02828be

  Copy full SHA for 02828be

• add device kernels

  upsj

  committed
  f4475d5

  Copy full SHA for f4475d5

• refactor and add query support

  upsj

  committed
  92cc255

  Copy full SHA for 92cc255

• add rmq query

  upsj

  committed
  c05adf8

  Copy full SHA for c05adf8

• add device tests and fix kernels (currently broken for parallel processing)

  Show description for 09d861f
  upsj

  committed
  09d861f

  Copy full SHA for 09d861f

• collate memory accesses to avoid data races

  upsj

  committed
  64f1946

  Copy full SHA for 64f1946

• update copyright years

  upsj

  committed
  b325b54

  Copy full SHA for b325b54

• fix fill_array duplicate instantiations

  upsj

  committed
  6a3b6af

  Copy full SHA for 6a3b6af

• reduce constexpr complexity

  upsj

  committed
  b3c0e86

  Copy full SHA for b3c0e86

• disable SYCL compilation

  upsj

  committed
  0ec04bd

  Copy full SHA for 0ec04bd

• support MSVC

  Show description for 4b40c90
  upsj

  committed
  4b40c90

  Copy full SHA for 4b40c90

• disable rmq tests for dpcpp

  upsj

  committed
  98361e5

  Copy full SHA for 98361e5

• simplify instantiation helper

  upsj

  committed
  2f97066

  Copy full SHA for 2f97066

• documentation for bit packed storage and small block lookup

  upsj

  committed
  510ea07

  Copy full SHA for 510ea07

• add device query tests and wrapper struct

  upsj

  committed
  5b94607

  Copy full SHA for 5b94607

• fix copyright

  upsj

  committed
  877e0ad

  Copy full SHA for 877e0ad

• documentation improvements and other review changes

  Show description for 4b6b8a2
  

  upsj

  and

  MarcelKoch

  committed
  4b6b8a2

  Copy full SHA for 4b6b8a2

• fix typos

  upsj

  committed
  3c8074e

  Copy full SHA for 3c8074e

Commits on Jan 20, 2025

• fix common device test creation with disabled executors

  upsj

  committed
  68228d1

  Copy full SHA for 68228d1

• handle uint64_t/size_t difference with configure test

  upsj

  committed
  22deec6

  Copy full SHA for 22deec6

• fix bit_packed_storage for signed value type

  upsj

  committed
  c4c56e9

  Copy full SHA for c4c56e9

• fix Array deprecation warnings

  upsj

  committed
  8b88101

  Copy full SHA for 8b88101

• separate intrinsics into core

  upsj

  committed
  1b9534b

  Copy full SHA for 1b9534b

• rename RMQ kernels

  upsj

  committed
  c8c289f

  Copy full SHA for c8c289f

• swap device_ and non-device typenames

  upsj

  committed
  3b13f97

  Copy full SHA for 3b13f97

• work around cudafe bug

  upsj

  committed
  6eaa636

  Copy full SHA for 6eaa636

• disable diag-suppress, broken in CUDA 11 with C++17

  upsj

  committed
  5f1c63f

  Copy full SHA for 5f1c63f

• fix UB with (unused) uniform_int_distribution

  upsj

  committed
  aca9c69

  Copy full SHA for aca9c69