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