diff options
| author | Steven Wu <stevenwu@apple.com> | 2024-10-29 10:29:39 -0700 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2024-10-29 10:29:39 -0700 |
| commit | b510cdb895b9188e5819c4c85a6dab22a4d14385 (patch) | |
| tree | 2071205bdd394ff511c2042c2322a265b5b9a1c3 /flang/lib/Frontend/CompilerInvocation.cpp | |
| parent | 4e1b9d34f922d3b8b04a65f29681cd95dc9ce75f (diff) | |
| download | llvm-b510cdb895b9188e5819c4c85a6dab22a4d14385.zip llvm-b510cdb895b9188e5819c4c85a6dab22a4d14385.tar.gz llvm-b510cdb895b9188e5819c4c85a6dab22a4d14385.tar.bz2 | |
[ADT] Add TrieRawHashMap (#69528)
Implement TrieRawHashMap can be used to store object with its associated
hash. User needs to supply a strong hashing function to guarantee the
uniqueness of the hash of the objects to be inserted. A hash collision
is not supported and will lead to error or failed to insert.
TrieRawHashMap is thread-safe and lock-free and can be used as
foundation data structure to implement a content addressible storage.
TrieRawHashMap owns the data stored in it and is designed to be:
* Fast to lookup.
* Fast to "insert" if the data has already been inserted.
* Can be used without lock and doesn't require any knowledge of the
participating threads or extra coordination between threads.
It is not currently designed to be used to insert unique new data with
high contention, due to the limitation on the memory allocator.
Diffstat (limited to 'flang/lib/Frontend/CompilerInvocation.cpp')
0 files changed, 0 insertions, 0 deletions