mirror of
https://github.com/nodejs/node.git
synced 2025-05-16 03:17:26 +00:00
48db20f6f5
PR-URL: https://github.com/nodejs/node/pull/35700 Reviewed-By: Rich Trott <rtrott@gmail.com> Reviewed-By: Colin Ihrig <cjihrig@gmail.com> Reviewed-By: Joyee Cheung <joyeec9h3@gmail.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: Jiawen Geng <technicalcute@gmail.com> Reviewed-By: Shelley Vohr <codebytere@gmail.com>
51 lines
1.2 KiB
C++
51 lines
1.2 KiB
C++
// Copyright 2020 the V8 project authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
// found in the LICENSE file.
|
|
|
|
#include "src/heap/index-generator.h"
|
|
|
|
#include "test/unittests/test-utils.h"
|
|
|
|
namespace v8 {
|
|
namespace internal {
|
|
|
|
TEST(IndexGeneratorTest, Empty) {
|
|
IndexGenerator gen(0);
|
|
|
|
EXPECT_EQ(base::nullopt, gen.GetNext());
|
|
}
|
|
|
|
TEST(IndexGeneratorTest, GetNext) {
|
|
IndexGenerator gen(11);
|
|
|
|
EXPECT_EQ(0U, gen.GetNext());
|
|
EXPECT_EQ(5U, gen.GetNext());
|
|
EXPECT_EQ(2U, gen.GetNext());
|
|
EXPECT_EQ(8U, gen.GetNext());
|
|
EXPECT_EQ(1U, gen.GetNext());
|
|
EXPECT_EQ(3U, gen.GetNext());
|
|
EXPECT_EQ(6U, gen.GetNext());
|
|
EXPECT_EQ(9U, gen.GetNext());
|
|
EXPECT_EQ(4U, gen.GetNext());
|
|
EXPECT_EQ(7U, gen.GetNext());
|
|
EXPECT_EQ(10U, gen.GetNext());
|
|
EXPECT_EQ(base::nullopt, gen.GetNext());
|
|
}
|
|
|
|
TEST(IndexGeneratorTest, GiveBack) {
|
|
IndexGenerator gen(4);
|
|
|
|
EXPECT_EQ(0U, gen.GetNext());
|
|
EXPECT_EQ(2U, gen.GetNext());
|
|
EXPECT_EQ(1U, gen.GetNext());
|
|
gen.GiveBack(2);
|
|
gen.GiveBack(0);
|
|
EXPECT_EQ(0U, gen.GetNext());
|
|
EXPECT_EQ(2U, gen.GetNext());
|
|
EXPECT_EQ(3U, gen.GetNext());
|
|
EXPECT_EQ(base::nullopt, gen.GetNext());
|
|
}
|
|
|
|
} // namespace internal
|
|
} // namespace v8
|