dotnet / dotnet/runtime

[cDAC] efficient lookup of constructed types

Open
#120,008 1 comment 0 reactions 0 assignees View on GitHub
area-Diagnostics-cdac
Dominant language
C#
Stars
18.3k
Forks
5.6k
PR merge metrics
PR metrics pending

Description

Currently the cDAC looks up constructed types as a linear search of the EEHashTable m_pAvailableTypeParams. This is not very efficient, so we will want to look at the performance and adjust the lookup mechanism accordingly.

Initial ideas
* Copy the runtime hash lookup algorithm
-- Simplify the lookup algorithm in the runtime?
-- If we choose this path, is there a way to minimize the complexity that we need in the cDAC?

* Store types in our own hash table
-- Already doing this to some extent with a cache of already-found items
-- Will have to deal with Flush()?

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.