1 /*
2  * Copyright (C) 2017 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 ANDROID_PACKAGES_MODULES_NEURALNETWORKS_COMMON_TYPES_OPERATIONS_LSHPROJECTION_H
18 #define ANDROID_PACKAGES_MODULES_NEURALNETWORKS_COMMON_TYPES_OPERATIONS_LSHPROJECTION_H
19 
20 #include <vector>
21 
22 #include "OperationsValidationUtils.h"
23 #include "nnapi/Types.h"
24 
25 namespace android {
26 namespace nn {
27 
28 enum LSHProjectionType {
29     LSHProjectionType_UNKNOWN = 0,
30     LSHProjectionType_SPARSE_DEPRECATED = 1,
31     LSHProjectionType_DENSE = 2,
32     LSHProjectionType_SPARSE = 3,
33 };
34 
35 struct RunTimeOperandInfo;
36 struct Shape;
37 
38 class LSHProjection {
39    public:
40     LSHProjection(const Operation& operation, RunTimeOperandInfo* operands);
41 
42     static bool Prepare(const Operation& operation, RunTimeOperandInfo* operands,
43                         Shape* outputShape);
44     template <typename T>
45     bool Eval();
46 
47     static constexpr int kHashTensor = 0;
48     static constexpr int kInputTensor = 1;
49     static constexpr int kWeightTensor = 2;  // Optional
50 
51     static constexpr int kTypeParam = 3;
52 
53     static constexpr int kOutputTensor = 0;
54 
55    private:
56     LSHProjectionType type_;
57 
58     const RunTimeOperandInfo* hash_;
59     const RunTimeOperandInfo* input_;
60     const RunTimeOperandInfo* weight_;
61 
62     RunTimeOperandInfo* output_;
63 };
64 
65 template <typename T>
66 int runningSignBit(const RunTimeOperandInfo* input, const RunTimeOperandInfo* weight, T seed);
67 
68 template <typename T>
69 void SparseLshProjection(LSHProjectionType type, const RunTimeOperandInfo* hash,
70                          const RunTimeOperandInfo* input, const RunTimeOperandInfo* weight,
71                          int32_t* outBuffer);
72 
73 template <typename T>
74 void DenseLshProjection(const RunTimeOperandInfo* hash, const RunTimeOperandInfo* input,
75                         const RunTimeOperandInfo* weight, int32_t* outBuffer);
76 
77 }  // namespace nn
78 }  // namespace android
79 
80 #endif  // ANDROID_PACKAGES_MODULES_NEURALNETWORKS_COMMON_TYPES_OPERATIONS_LSHPROJECTION_H
81