1 /*
2  * Copyright (C) 2013, The Android Open Source Project
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *     http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 #ifndef LATINIME_SPARSE_TABLE_H
18 #define LATINIME_SPARSE_TABLE_H
19 
20 #include <cstdint>
21 
22 #include "defines.h"
23 #include "dictionary/utils/buffer_with_extendable_buffer.h"
24 
25 namespace latinime {
26 
27 // TODO: Support multiple content buffers.
28 class SparseTable {
29  public:
SparseTable(BufferWithExtendableBuffer * const indexTableBuffer,BufferWithExtendableBuffer * const contentTableBuffer,const int blockSize,const int dataSize)30     SparseTable(BufferWithExtendableBuffer *const indexTableBuffer,
31             BufferWithExtendableBuffer *const contentTableBuffer, const int blockSize,
32             const int dataSize)
33             : mIndexTableBuffer(indexTableBuffer), mContentTableBuffer(contentTableBuffer),
34               mBlockSize(blockSize), mDataSize(dataSize) {}
35 
36     bool contains(const int id) const;
37 
38     uint32_t get(const int id) const;
39 
40     bool set(const int id, const uint32_t value);
41 
42  private:
43     DISALLOW_IMPLICIT_CONSTRUCTORS(SparseTable);
44 
45     int getIndexFromContentTablePos(const int contentTablePos) const;
46 
47     int getPosInIndexTable(const int id) const;
48 
49     int getPosInContentTable(const int id, const int index) const;
50 
51     static const int NOT_EXIST;
52     static const int INDEX_SIZE;
53 
54     BufferWithExtendableBuffer *const mIndexTableBuffer;
55     BufferWithExtendableBuffer *const mContentTableBuffer;
56     const int mBlockSize;
57     const int mDataSize;
58 };
59 } // namespace latinime
60 #endif /* LATINIME_SPARSE_TABLE_H */
61