Last active
December 27, 2022 10:43
-
-
Save ikrima/1184c75b979cbfa655c0883c0d4ab068 to your computer and use it in GitHub Desktop.
Robin Hood natvis
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<?xml version="1.0" encoding="utf-8"?> | |
<AutoVisualizer xmlns="http://schemas.microsoft.com/vstudio/debugger/natvis/2010"> | |
<Type Name="robin_hood::detail::Table<*,*,*,*,*,*>"> | |
<!-- | |
$T1 = bool IsFlat | |
$T2 = size_t MaxLoadFactor100 | |
$T3 = typename Key | |
$T4 = typename T | |
$T5 = typename Hash | |
$T6 = typename KeyEqual | |
--> | |
<!-- <DisplayString>{map}</DisplayString> --> | |
<Expand> | |
<Synthetic Name="[elements]"> | |
<DisplayString>{{size={mNumElements}}}</DisplayString> | |
<Expand> | |
<CustomListItems MaxItemsPerView="5000" > | |
<Variable Name="itKeyVals" InitialValue="mKeyVals " /> | |
<Variable Name="itInfo" InitialValue="mInfo " /> | |
<Variable Name="itEndKeyVals" InitialValue="(void *)mInfo " /> | |
<Variable Name="n" InitialValue="0ULL " /> | |
<Variable Name="inc" InitialValue="(unsigned long)0" /> | |
<Size>mNumElements</Size> | |
<Loop> | |
<!-- Fast forward --> | |
<Exec>n = *((size_t*)itInfo)</Exec> | |
<Loop> | |
<Break Condition="n != 0" /> | |
<Exec>itInfo += sizeof(size_t)</Exec> | |
<Exec>itKeyVals += sizeof(size_t)</Exec> | |
</Loop> | |
<!-- Count Trailing Zeros --> | |
<Exec> | |
inc = n == 0 | |
? 64 | |
: ( | |
63 | |
- (((n & (~n + 1)) & 0x00000000FFFFFFFF) ? 32 : 0) | |
- (((n & (~n + 1)) & 0x0000FFFF0000FFFF) ? 16 : 0) | |
- (((n & (~n + 1)) & 0x00FF00FF00FF00FF) ? 8 : 0) | |
- (((n & (~n + 1)) & 0x0F0F0F0F0F0F0F0F) ? 4 : 0) | |
- (((n & (~n + 1)) & 0x3333333333333333) ? 2 : 0) | |
- (((n & (~n + 1)) & 0x5555555555555555) ? 1 : 0) | |
) | |
</Exec> | |
<Exec>itInfo += inc / 8</Exec> | |
<Exec>itKeyVals += inc / 8</Exec> | |
<!-- Fast forward --> | |
<Break Condition="(void*)itKeyVals == itEndKeyVals" /> | |
<Item Name="[{itKeyVals->mData->first}]">itKeyVals->mData->second</Item> | |
<!-- <Item>itKeyVals->mData</Item> --> | |
<Exec>itInfo++ </Exec> | |
<Exec>itKeyVals++</Exec> | |
</Loop> | |
</CustomListItems> | |
</Expand> | |
</Synthetic> | |
<Item Name="[load_factor]" >float(mNumElements) / float(mMask + 1)</Item> | |
<Item Name="[max_load_factor]">$T2</Item> | |
<Item Name="[IsFlat]" >$T1</Item> | |
<Item Name="[hash_function]" >*(WrapHash<$T5>*)this,nd</Item> | |
<Item Name="[key_eq]" >*(WrapKeyEqual<$T6>*)this,nd</Item> | |
</Expand> | |
</Type> | |
</AutoVisualizer> |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment