Skip to content

Instantly share code, notes, and snippets.

@ikrima

ikrima/robin_hood.natvis

Last active December 27, 2022 10:43
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save ikrima/1184c75b979cbfa655c0883c0d4ab068 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save ikrima/1184c75b979cbfa655c0883c0d4ab068 to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. ikrima revised this gist Dec 27, 2022. 1 changed file with 5 additions and 2 deletions.
    7 changes: 5 additions & 2 deletions robin_hood.natvis
    View file
    Original file line number Diff line number Diff line change
    @@ -1,3 +1,5 @@
    <?xml version="1.0" encoding="utf-8"?>
    <AutoVisualizer xmlns="http://schemas.microsoft.com/vstudio/debugger/natvis/2010">
    <Type Name="robin_hood::detail::Table&lt;*,*,*,*,*,*&gt;">
    <!--
    $T1 = bool IsFlat
    @@ -46,7 +48,7 @@
    <Exec>itKeyVals += inc / 8</Exec>
    <!-- Fast forward -->
    <Break Condition="(void*)itKeyVals == itEndKeyVals" />
    <Item Name="[{itKeyVals-&gt;mData.first}]">itKeyVals-&gt;mData.second</Item>
    <Item Name="[{itKeyVals-&gt;mData->first}]">itKeyVals-&gt;mData->second</Item>
    <!-- <Item>itKeyVals-&gt;mData</Item> -->
    <Exec>itInfo++ </Exec>
    <Exec>itKeyVals++</Exec>
    @@ -60,4 +62,5 @@
    <Item Name="[hash_function]" >*(WrapHash&lt;$T5&gt;*)this,nd</Item>
    <Item Name="[key_eq]" >*(WrapKeyEqual&lt;$T6&gt;*)this,nd</Item>
    </Expand>
    </Type>
    </Type>
    </AutoVisualizer>
  2. ikrima created this gist Feb 10, 2021.
    63 changes: 63 additions & 0 deletions robin_hood.natvis
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,63 @@
    <Type Name="robin_hood::detail::Table&lt;*,*,*,*,*,*&gt;">
    <!--
    $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 &amp; (~n + 1)) &amp; 0x00000000FFFFFFFF) ? 32 : 0)
    - (((n &amp; (~n + 1)) &amp; 0x0000FFFF0000FFFF) ? 16 : 0)
    - (((n &amp; (~n + 1)) &amp; 0x00FF00FF00FF00FF) ? 8 : 0)
    - (((n &amp; (~n + 1)) &amp; 0x0F0F0F0F0F0F0F0F) ? 4 : 0)
    - (((n &amp; (~n + 1)) &amp; 0x3333333333333333) ? 2 : 0)
    - (((n &amp; (~n + 1)) &amp; 0x5555555555555555) ? 1 : 0)
    )
    </Exec>
    <Exec>itInfo += inc / 8</Exec>
    <Exec>itKeyVals += inc / 8</Exec>
    <!-- Fast forward -->
    <Break Condition="(void*)itKeyVals == itEndKeyVals" />
    <Item Name="[{itKeyVals-&gt;mData.first}]">itKeyVals-&gt;mData.second</Item>
    <!-- <Item>itKeyVals-&gt;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&lt;$T5&gt;*)this,nd</Item>
    <Item Name="[key_eq]" >*(WrapKeyEqual&lt;$T6&gt;*)this,nd</Item>
    </Expand>
    </Type>