// Copyright 2015 Google Inc. All Rights Reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

// Thread joining is mostly tested in the other tests.

#include "starboard/nplb/thread_helpers.h"
#include "starboard/thread.h"
#include "testing/gtest/include/gtest/gtest.h"

namespace starboard {
namespace nplb {
namespace {

// Returns the thread's ID.
void* GetThreadIdEntryPoint(void* context) {
  return nplb::ToVoid(SbThreadGetId());
}

TEST(SbThreadGetIdTest, SunnyDay) {
  EXPECT_NE(kSbThreadInvalidId, SbThreadGetId());
}

TEST(SbThreadGetIdTest, SunnyDayDifferentIds) {
  const int kThreads = 16;

  SbThread threads[kThreads];
  for (int i = 0; i < kThreads; ++i) {
    threads[i] = SbThreadCreate(0, kSbThreadNoPriority, kSbThreadNoAffinity,
                                true, NULL, GetThreadIdEntryPoint, NULL);
    EXPECT_TRUE(SbThreadIsValid(threads[i]));
  }

  // We join on all these threads to get their IDs back.
  SbThreadId thread_ids[kThreads];
  for (int i = 0; i < kThreads; ++i) {
    void* result = NULL;
    EXPECT_TRUE(SbThreadJoin(threads[i], &result));
    SbThreadId id = nplb::FromVoid(result);
    EXPECT_NE(id, SbThreadGetId());
    thread_ids[i] = id;
  }

  // Check every thread ID against every other thread ID. None should be equal.
  for (int i = 0; i < kThreads; ++i) {
    for (int j = i + 1; j < kThreads; ++j) {
      EXPECT_NE(thread_ids[i], thread_ids[j]);
    }
  }
}

}  // namespace
}  // namespace nplb
}  // namespace starboard
