intel/compute-runtime
1
0
Fork 0
mirror of https://github.com/intel/compute-runtime.git synced 2025-12-25 13:33:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

performance: improve container lookup

Browse Source 
- check if incoming pointer is page aligned, if so do non offset based lookup
- make allowOffset compile time parameter
- in case non offset based lookup fails, re-try with offset allowed

Signed-off-by: Michal Mrozek <michal.mrozek@intel.com>
This commit is contained in:
Michal Mrozek
2025-08-08 14:15:15 +00:00
committed by Compute-Runtime-Automation
parent 0b86634951
commit 9c3904583b
1 changed files with 13 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
shared/source/utilities/sorted_vector.h
View File

@@ -1,11 +1,12 @@
/*
* Copyright (C) 2018-2024 Intel Corporation
* Copyright (C) 2018-2025 Intel Corporation
*
* SPDX-License-Identifier: MIT
*
*/
#pragma once
#include "shared/source/helpers/constants.h"
#include "shared/source/helpers/debug_helpers.h"
#include <algorithm>
@@ -51,7 +52,8 @@ class BaseSortedPointerWithValueVector {
allocations.erase(removeIt);
}
typename Container::iterator getImpl(const void *ptr, bool allowOffset) {
template <bool allowOffset>
typename Container::iterator getImpl(const void *ptr) {
if (allocations.size() == 0) {
return allocations.end();
}
@@ -83,7 +85,7 @@ class BaseSortedPointerWithValueVector {
std::unique_ptr<ValueType> extract(const void *ptr) {
std::unique_ptr<ValueType> retVal{};
auto it = getImpl(ptr, false);
auto it = getImpl<false>(ptr);
if (it != allocations.end()) {
retVal.swap(it->second);
allocations.erase(it);
@@ -92,7 +94,14 @@ class BaseSortedPointerWithValueVector {
}
ValueType *get(const void *ptr) {
auto it = getImpl(ptr, true);
// try non offset path if ptr is page aligned
if ((reinterpret_cast<uintptr_t>(ptr) & MemoryConstants::page4kEntryMask) == reinterpret_cast<uintptr_t>(ptr)) {
auto it = getImpl<false>(ptr);
if (it != allocations.end()) {
return it->second.get();
}
}
auto it = getImpl<true>(ptr);
if (it != allocations.end()) {
return it->second.get();
}