Program Listing for File get_top_k.hpp

↰ Return to documentation for file (/workspace/amdinfer/src/amdinfer/pre_post/get_top_k.hpp)

// Copyright 2022 Xilinx, Inc.
// Copyright 2022 Advanced Micro Devices, Inc.
//
// 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.

#ifndef GUARD_AMDINFER_PRE_POST_GET_TOP_K
#define GUARD_AMDINFER_PRE_POST_GET_TOP_K

#include <queue>
#include <vector>

namespace amdinfer::pre_post {

inline std::vector<int> getTopK(const double* d, size_t size, int k) {
  std::priority_queue<std::pair<float, int>> q;

  for (auto i = 0U; i < size; ++i) {
    q.push(std::pair<float, int>(d[i], i));
  }

  std::vector<int> top_k_index;
  top_k_index.reserve(k);
  for (auto i = 0; i < k; ++i) {
    const auto& [prob, index] = q.top();
    top_k_index.push_back(index);
    q.pop();
  }
  return top_k_index;
}

}  // namespace amdinfer::pre_post

#endif  // GUARD_AMDINFER_PRE_POST_GET_TOP_K