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