1 <?xml version="1.0" encoding="utf-8"?>
2 <AutoVisualizer xmlns="http://schemas.microsoft.com/vstudio/debugger/natvis/2010">
4 std::collection::Hash* container visualizers
7 std::collections::hash::set::HashSet<K, S> is implemented in terms of...
8 std::collections::hash::map::HashMap<K, V, S> is implemented in terms of...
9 hashbrown::map::HashMap<K, V, S> is implemented in terms of...
10 hashbrown::raw::RawTable<(K, V)>
12 Ideally, we'd teach rustc to scan dependencies/crates for .natvis files so
13 the bulk of this could live alongside the hashbrown crate implementation,
14 and std would just forward using e.g. <ExpandedItem>base</ExpandedItem>.
16 However, Given that std...Hash*Set* is currently implemented in terms of
17 hashbrown...Hash*Map*, which would visualize poorly, we want to customize the
18 look/feel at the std type level *anyways*...
21 https://github.com/rust-lang/rust/blob/master/src/libstd/collections/hash/map.rs
22 https://github.com/rust-lang/rust/blob/master/src/libstd/collections/hash/set.rs
23 https://github.com/rust-lang/hashbrown/blob/master/src/map.rs
24 https://github.com/rust-lang/hashbrown/blob/master/src/set.rs
25 https://github.com/rust-lang/hashbrown/blob/master/src/raw/mod.rs
28 <Type Name="std::collections::hash::map::HashMap<*,*,*>">
29 <DisplayString>{{ size={base.table.items} }}</DisplayString>
31 <Item Name="[size]">base.table.items</Item>
32 <Item Name="[capacity]">base.table.items + base.table.growth_left</Item>
35 <Variable Name="i" InitialValue="0" />
36 <Variable Name="n" InitialValue="base.table.items" />
37 <Size>base.table.items</Size>
39 <Break Condition="n == 0" />
40 <If Condition="(base.table.ctrl.pointer[i] & 0x80) == 0">
41 <!-- Bucket is populated -->
43 <Item Name="{base.table.data.pointer[i].__0}">base.table.data.pointer[i].__1</Item>
51 <Type Name="std::collections::hash::set::HashSet<*,*>">
52 <DisplayString>{{ size={map.base.table.items} }}</DisplayString>
54 <Item Name="[size]">map.base.table.items</Item>
55 <Item Name="[capacity]">map.base.table.items + map.base.table.growth_left</Item>
58 <Variable Name="i" InitialValue="0" />
59 <Variable Name="n" InitialValue="map.base.table.items" />
60 <Size>map.base.table.items</Size>
62 <Break Condition="n == 0" />
63 <If Condition="(map.base.table.ctrl.pointer[i] & 0x80) == 0">
64 <!-- Bucket is populated -->
66 <Item>map.base.table.data.pointer[i].__0</Item>
74 <Type Name="hashbrown::raw::RawTable<*>">
75 <!-- RawTable has a nice and simple layout.
76 items Number of *populated* values in the RawTable (less than the size of ctrl.pointer / data.pointer)
77 growth_left Remaining capacity before growth
78 ctrl.pointer[i] & 0x80 Indicates the bucket is empty / should be skipped / doesn't count towards items.
79 data.pointer[i] The (K,V) tuple, if not empty.
81 <DisplayString>{{ size={items} }}</DisplayString>
83 <Item Name="[size]">items</Item>
84 <Item Name="[capacity]">items + growth_left</Item>
87 <Variable Name="i" InitialValue="0" />
88 <Variable Name="n" InitialValue="items" />
91 <Break Condition="n == 0" />
92 <If Condition="(ctrl.pointer[i] & 0x80) == 0">
93 <!-- Bucket is populated -->
95 <Item>data.pointer[i]</Item>