175d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi/* 275d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * Copyright (C) 2014 The Android Open Source Project 375d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * 475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * Licensed under the Apache License, Version 2.0 (the "License"); 575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * you may not use this file except in compliance with the License. 675d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * You may obtain a copy of the License at 775d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * 875d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * http://www.apache.org/licenses/LICENSE-2.0 975d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * 1075d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * Unless required by applicable law or agreed to in writing, software 1175d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * distributed under the License is distributed on an "AS IS" BASIS, 1275d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1375d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * See the License for the specific language governing permissions and 1475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * limitations under the License. 1575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi */ 1675d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 1775d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi#ifndef LATINIME_INT_ARRAY_VIEW_H 1875d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi#define LATINIME_INT_ARRAY_VIEW_H 1975d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 2075d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi#include <cstdint> 2175d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi#include <cstdlib> 2275d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi#include <vector> 2375d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 2475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi#include "defines.h" 2575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 2675d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanaginamespace latinime { 2775d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 2875d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi/** 2975d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * Helper class used to provide a read-only view of a given range of integer array. This class 3075d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * does not take ownership of the underlying integer array but is designed to be a lightweight 3175d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * object that obeys value semantics. 3275d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * 3375d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * Example: 3475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * <code> 3575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * bool constinsX(IntArrayView view) { 3675d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * for (size_t i = 0; i < view.size(); ++i) { 3775d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * if (view[i] == 'X') { 3875d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * return true; 3975d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * } 4075d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * } 4175d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * return false; 4275d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * } 4375d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * 4475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * const int codePointArray[] = { 'A', 'B', 'X', 'Z' }; 4575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * auto view = IntArrayView(codePointArray, NELEMS(codePointArray)); 4675d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * const bool hasX = constinsX(view); 4775d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi * </code> 4875d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi */ 4975d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagiclass IntArrayView { 5075d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi public: 5175d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi IntArrayView() : mPtr(nullptr), mSize(0) {} 5275d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 5375d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi IntArrayView(const int *const ptr, const size_t size) 5475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi : mPtr(ptr), mSize(size) {} 5575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 5675d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi explicit IntArrayView(const std::vector<int> &vector) 5775d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi : mPtr(vector.data()), mSize(vector.size()) {} 5875d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 599069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi template <int N> 609069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi AK_FORCE_INLINE static IntArrayView fromFixedSizeArray(const int (&array)[N]) { 619069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi return IntArrayView(array, N); 629069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi } 639069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi 649069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi // Returns a view that points one int object. Does not take ownership of the given object. 659069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi AK_FORCE_INLINE static IntArrayView fromObject(const int *const object) { 669069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi return IntArrayView(object, 1); 679069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi } 689069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagi 6975d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi AK_FORCE_INLINE int operator[](const size_t index) const { 7075d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi ASSERT(index < mSize); 7175d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi return mPtr[index]; 7275d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi } 7375d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 7408894842662eff666a713a7f4deb79204a322f8cKeisuke Kuroyanagi AK_FORCE_INLINE bool empty() const { 7508894842662eff666a713a7f4deb79204a322f8cKeisuke Kuroyanagi return size() == 0; 7608894842662eff666a713a7f4deb79204a322f8cKeisuke Kuroyanagi } 7708894842662eff666a713a7f4deb79204a322f8cKeisuke Kuroyanagi 7875d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi AK_FORCE_INLINE size_t size() const { 7975d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi return mSize; 8075d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi } 8175d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 8275d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi AK_FORCE_INLINE const int *data() const { 8375d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi return mPtr; 8475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi } 8575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 8603dc44f543795040a092723085fac1209103b7bdKeisuke Kuroyanagi AK_FORCE_INLINE const int *begin() const { 8703dc44f543795040a092723085fac1209103b7bdKeisuke Kuroyanagi return mPtr; 8803dc44f543795040a092723085fac1209103b7bdKeisuke Kuroyanagi } 8903dc44f543795040a092723085fac1209103b7bdKeisuke Kuroyanagi 9003dc44f543795040a092723085fac1209103b7bdKeisuke Kuroyanagi AK_FORCE_INLINE const int *end() const { 9103dc44f543795040a092723085fac1209103b7bdKeisuke Kuroyanagi return mPtr + mSize; 9203dc44f543795040a092723085fac1209103b7bdKeisuke Kuroyanagi } 9303dc44f543795040a092723085fac1209103b7bdKeisuke Kuroyanagi 9475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi private: 9575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi DISALLOW_ASSIGNMENT_OPERATOR(IntArrayView); 9675d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 9775d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi const int *const mPtr; 9875d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi const size_t mSize; 9975d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi}; 10075d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi 10108894842662eff666a713a7f4deb79204a322f8cKeisuke Kuroyanagiusing WordIdArrayView = IntArrayView; 1029069d30043d5182dfd38465ad9bbc11ad73fab7cKeisuke Kuroyanagiusing PtNodePosArrayView = IntArrayView; 10308894842662eff666a713a7f4deb79204a322f8cKeisuke Kuroyanagi 10475d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi} // namespace latinime 10575d8c20d03f8300946c5e4a4832117530110910bKeisuke Kuroyanagi#endif // LATINIME_MEMORY_VIEW_H 106