//===----------------------------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//

// REQUIRES: any-device
// RUN: %clangxx -fsycl %s -o %t.out
// RUN: %t.out

#include <sycl/sycl.hpp>

struct Data {
  unsigned int LocalId;
  unsigned int LocalRange;
  unsigned int MaxLocalRange;
  unsigned int GroupId;
  unsigned int GroupRange;
};

bool check(sycl::queue &Q, unsigned int G, unsigned int L) {
  Data *SyclData = sycl::malloc_shared<Data>(G, Q);
  size_t *SgSize = sycl::malloc_shared<size_t>(1, Q);

  for (unsigned int I = 0; I < G; ++I)
    SyclData[I] = {0, 0, 0, 0, 0};
  SgSize[0] = 0;

  Q.parallel_for<class SyclSubgrCommon>(
      sycl::nd_range<1>(sycl::range<1>(G), sycl::range<1>(L)),
      [=](sycl::nd_item<1> NdItem) {
        sycl::sub_group SG = NdItem.get_sub_group();
        const unsigned int Index =
            static_cast<unsigned int>(NdItem.get_global_id(0));
        SyclData[Index].LocalId =
            static_cast<unsigned int>(SG.get_local_id()[0]);
        SyclData[Index].LocalRange =
            static_cast<unsigned int>(SG.get_local_range()[0]);
        SyclData[Index].MaxLocalRange =
            static_cast<unsigned int>(SG.get_max_local_range()[0]);
        SyclData[Index].GroupId =
            static_cast<unsigned int>(SG.get_group_id()[0]);
        SyclData[Index].GroupRange =
            static_cast<unsigned int>(SG.get_group_range()[0]);
        if (Index == 0)
          SgSize[0] = SG.get_max_local_range()[0];
      });

  Q.wait();

  bool Fail = false;
  const unsigned int SGSize = static_cast<unsigned int>(SgSize[0]);
  if (SGSize == 0) {
    sycl::free(SyclData, Q);
    sycl::free(SgSize, Q);
    return true;
  }

  const unsigned int NumSg = L / SGSize + ((L % SGSize) ? 1U : 0U);
  for (unsigned int J = 0; J < G; ++J) {
    const unsigned int GroupId = (J % L) / SGSize;
    const unsigned int LocalRange =
        (GroupId + 1 == NumSg) ? (L - GroupId * SGSize) : SGSize;
    Fail |= (SyclData[J].LocalId != ((J % L) % SGSize));
    Fail |= (SyclData[J].LocalRange != LocalRange);
    Fail |= (SyclData[J].MaxLocalRange != SyclData[0].MaxLocalRange);
    Fail |= (SyclData[J].GroupId != GroupId);
    Fail |= (SyclData[J].GroupRange != NumSg);
  }

  sycl::free(SyclData, Q);
  sycl::free(SgSize, Q);
  return Fail;
}

int main() {
  sycl::queue Q;
  bool Fail = false;

  Fail |= check(Q, 240, 80);
  Fail |= check(Q, 8, 4);
  Fail |= check(Q, 24, 12);
  Fail |= check(Q, 1024, 256);

  return Fail;
}
