You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
74 lines
2.3 KiB
74 lines
2.3 KiB
/*
|
|
* 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 "Operations.h"
|
|
#include "Tracing.h"
|
|
|
|
namespace android {
|
|
namespace nn {
|
|
|
|
namespace {
|
|
|
|
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
|