130e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi/*
230e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * Copyright (C) 2014 The Android Open Source Project
330e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi *
430e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * Licensed under the Apache License, Version 2.0 (the "License");
530e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * you may not use this file except in compliance with the License.
630e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * You may obtain a copy of the License at
730e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi *
830e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi *      http://www.apache.org/licenses/LICENSE-2.0
930e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi *
1030e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * Unless required by applicable law or agreed to in writing, software
1130e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * distributed under the License is distributed on an "AS IS" BASIS,
1230e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
1330e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * See the License for the specific language governing permissions and
1430e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi * limitations under the License.
1530e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi */
1630e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi
1788bc312ad34321fb3e81be2dc939a889d065f4a7Keisuke Kuroyanagi#include "dictionary/utils/sparse_table.h"
1830e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi
1930e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi#include <gtest/gtest.h>
2030e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi
2188bc312ad34321fb3e81be2dc939a889d065f4a7Keisuke Kuroyanagi#include "dictionary/utils/buffer_with_extendable_buffer.h"
2230e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi
2330e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanaginamespace latinime {
2430e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanaginamespace {
2530e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi
2630e6b21af01fac46024be5f111aa9649832fe438Keisuke KuroyanagiTEST(SparseTableTest, TestSetAndGet) {
2730e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    static const int BLOCK_SIZE = 64;
2830e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    static const int DATA_SIZE = 4;
2930e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    BufferWithExtendableBuffer indexTableBuffer(
3030e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi            BufferWithExtendableBuffer::DEFAULT_MAX_ADDITIONAL_BUFFER_SIZE);
3130e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    BufferWithExtendableBuffer contentTableBuffer(
3230e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi            BufferWithExtendableBuffer::DEFAULT_MAX_ADDITIONAL_BUFFER_SIZE);
3330e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    SparseTable sparseTable(&indexTableBuffer, &contentTableBuffer, BLOCK_SIZE, DATA_SIZE);
3430e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi
3530e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_FALSE(sparseTable.contains(10));
3630e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_TRUE(sparseTable.set(10, 100u));
3730e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_EQ(100u, sparseTable.get(10));
3830e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_TRUE(sparseTable.contains(10));
3930e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_TRUE(sparseTable.contains(BLOCK_SIZE - 1));
4030e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_FALSE(sparseTable.contains(BLOCK_SIZE));
4130e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_TRUE(sparseTable.set(11, 101u));
4230e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_EQ(100u, sparseTable.get(10));
4330e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi    EXPECT_EQ(101u, sparseTable.get(11));
4430e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi}
4530e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi
4630e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi}  // namespace
4730e6b21af01fac46024be5f111aa9649832fe438Keisuke Kuroyanagi}  // namespace latinime
48