| /* | |
| * Copyright (C) 2017 The Android Open Source Project | |
| * | |
| * Licensed under the Apache License, Version 2.0 (the "License"); | |
| * you may not use this file except in compliance with the License. | |
| * You may obtain a copy of the License at | |
| * | |
| * http://www.apache.org/licenses/LICENSE-2.0 | |
| * | |
| * Unless required by applicable law or agreed to in writing, software | |
| * distributed under the License is distributed on an "AS IS" BASIS, | |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | |
| * See the License for the specific language governing permissions and | |
| * limitations under the License. | |
| */ | |
| #define LOG_TAG "Operations" | |
| #include "HashtableLookup.h" | |
| #include "CpuExecutor.h" | |
| #include "HalInterfaces.h" | |
| #include "Operations.h" | |
| #include "Tracing.h" | |
| namespace android { | |
| namespace nn { | |
| namespace { | |
| using namespace hal; | |
| int greater(const void* a, const void* b) { | |
| return *static_cast<const int*>(a) - *static_cast<const int*>(b); | |
| } | |
| } // anonymous namespace | |
| HashtableLookup::HashtableLookup(const Operation& operation, RunTimeOperandInfo* operands) { | |
| lookup_ = GetInput(operation, operands, kLookupTensor); | |
| key_ = GetInput(operation, operands, kKeyTensor); | |
| value_ = GetInput(operation, operands, kValueTensor); | |
| output_ = GetOutput(operation, operands, kOutputTensor); | |
| hits_ = GetOutput(operation, operands, kHitsTensor); | |
| } | |
| bool HashtableLookup::Eval() { | |
| NNTRACE_COMP("HashtableLookup::Eval"); | |
| const int num_rows = value_->shape().dimensions[0]; | |
| const int row_bytes = | |
| nonExtensionOperandSizeOfData(value_->type, value_->dimensions) / num_rows; | |
| void* pointer = nullptr; | |
| for (int i = 0; i < static_cast<int>(lookup_->shape().dimensions[0]); i++) { | |
| int idx = -1; | |
| pointer = bsearch(lookup_->buffer + sizeof(int) * i, key_->buffer, num_rows, sizeof(int), | |
| greater); | |
| if (pointer != nullptr) { | |
| idx = (reinterpret_cast<uint8_t*>(pointer) - key_->buffer) / sizeof(float); | |
| } | |
| if (idx >= num_rows || idx < 0) { | |
| memset(output_->buffer + i * row_bytes, 0, row_bytes); | |
| hits_->buffer[i] = 0; | |
| } else { | |
| memcpy(output_->buffer + i * row_bytes, value_->buffer + idx * row_bytes, row_bytes); | |
| hits_->buffer[i] = 1; | |
| } | |
| } | |
| return true; | |
| } | |
| } // namespace nn | |
| } // namespace android |