2023-08-23 08:44:29 +02:00
<!DOCTYPE html> < html lang = "en" > < head > < meta charset = "utf-8" > < meta name = "viewport" content = "width=device-width, initial-scale=1.0" > < meta name = "generator" content = "rustdoc" > < meta name = "description" content = "Source of the Rust file `C:\Users\zenn\.cargo\registry\src\index.crates.io-6f17d22bba15001f\heapless-0.7.16\src\indexmap.rs`." > < title > indexmap.rs - source< / title > < link rel = "preload" as = "font" type = "font/woff2" crossorigin href = "../../static.files/SourceSerif4-Regular-46f98efaafac5295.ttf.woff2" > < link rel = "preload" as = "font" type = "font/woff2" crossorigin href = "../../static.files/FiraSans-Regular-018c141bf0843ffd.woff2" > < link rel = "preload" as = "font" type = "font/woff2" crossorigin href = "../../static.files/FiraSans-Medium-8f9a781e4970d388.woff2" > < link rel = "preload" as = "font" type = "font/woff2" crossorigin href = "../../static.files/SourceCodePro-Regular-562dcc5011b6de7d.ttf.woff2" > < link rel = "preload" as = "font" type = "font/woff2" crossorigin href = "../../static.files/SourceSerif4-Bold-a2c9cd1067f8b328.ttf.woff2" > < link rel = "preload" as = "font" type = "font/woff2" crossorigin href = "../../static.files/SourceCodePro-Semibold-d899c5a5c4aeb14a.ttf.woff2" > < link rel = "stylesheet" href = "../../static.files/normalize-76eba96aa4d2e634.css" > < link rel = "stylesheet" href = "../../static.files/rustdoc-cb6f1f67f1bcd037.css" id = "mainThemeStyle" > < meta name = "rustdoc-vars" data-root-path = "../../" data-static-root-path = "../../static.files/" data-current-crate = "heapless" data-themes = "" data-resource-suffix = "" data-rustdoc-version = "1.73.0-nightly (8131b9774 2023-08-02)" data-channel = "nightly" data-search-js = "search-6dfdfced5eff6596.js" data-settings-js = "settings-de11bff964e9d4e5.js" data-settings-css = "settings-8c76f75bfb6bd192.css" data-theme-light-css = "light-6d2c9675f3d09c26.css" data-theme-dark-css = "dark-45ceb8f2e522f4d1.css" data-theme-ayu-css = "ayu-fd19013d6ce078bf.css" > < script src = "../../static.files/storage-db41da1a38ea3cb8.js" > < / script > < script defer src = "../../static.files/src-script-3280b574d94e47b4.js" > < / script > < script defer src = "../../src-files.js" > < / script > < script defer src = "../../static.files/main-0795b7d26be81095.js" > < / script > < noscript > < link rel = "stylesheet" media = "(prefers-color-scheme:light)" href = "../../static.files/light-6d2c9675f3d09c26.css" > < link rel = "stylesheet" media = "(prefers-color-scheme:dark)" href = "../../static.files/dark-45ceb8f2e522f4d1.css" > < link rel = "stylesheet" href = "../../static.files/noscript-cffde32267a19fd6.css" > < / noscript > < link rel = "alternate icon" type = "image/png" href = "../../static.files/favicon-16x16-8b506e7a72182f1c.png" > < link rel = "alternate icon" type = "image/png" href = "../../static.files/favicon-32x32-422f7d1d52889060.png" > < link rel = "icon" type = "image/svg+xml" href = "../../static.files/favicon-2c020d218678b618.svg" > < / head > < body class = "rustdoc src" > <!-- [if lte IE 11]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif] --> < nav class = "sidebar" > < / nav > < main > < nav class = "sub" > < a class = "sub-logo-container" href = "../../heapless/index.html" > < img class = "rust-logo" src = "../../static.files/rust-logo-151179464ae7ed46.svg" alt = "logo" > < / a > < form class = "search-form" > < span > < / span > < input class = "search-input" name = "search" aria-label = "Run search in the documentation" autocomplete = "off" spellcheck = "false" placeholder = "Click or press ‘ ’ ‘ ’ type = "search" > < div id = "help-button" title = "help" tabindex = "-1" > < a href = "../../help.html" > ?< / a > < / div > < div id = "settings-menu" tabindex = "-1" > < a href = "../../settings.html" title = "settings" > < img width = "22" height = "22" alt = "Change settings" src = "../../static.files/wheel-7b819b6101059cd0.svg" > < / a > < / div > < / form > < / nav > < section id = "main-content" class = "content" > < div class = "example-wrap" > < div data-nosnippet > < pre class = "src-line-numbers" > < a href = "#1" id = "1" > 1< / a >
2023-08-19 19:14:32 +02:00
< a href = "#2" id = "2" > 2< / a >
< a href = "#3" id = "3" > 3< / a >
< a href = "#4" id = "4" > 4< / a >
< a href = "#5" id = "5" > 5< / a >
< a href = "#6" id = "6" > 6< / a >
< a href = "#7" id = "7" > 7< / a >
< a href = "#8" id = "8" > 8< / a >
< a href = "#9" id = "9" > 9< / a >
< a href = "#10" id = "10" > 10< / a >
< a href = "#11" id = "11" > 11< / a >
< a href = "#12" id = "12" > 12< / a >
< a href = "#13" id = "13" > 13< / a >
< a href = "#14" id = "14" > 14< / a >
< a href = "#15" id = "15" > 15< / a >
< a href = "#16" id = "16" > 16< / a >
< a href = "#17" id = "17" > 17< / a >
< a href = "#18" id = "18" > 18< / a >
< a href = "#19" id = "19" > 19< / a >
< a href = "#20" id = "20" > 20< / a >
< a href = "#21" id = "21" > 21< / a >
< a href = "#22" id = "22" > 22< / a >
< a href = "#23" id = "23" > 23< / a >
< a href = "#24" id = "24" > 24< / a >
< a href = "#25" id = "25" > 25< / a >
< a href = "#26" id = "26" > 26< / a >
< a href = "#27" id = "27" > 27< / a >
< a href = "#28" id = "28" > 28< / a >
< a href = "#29" id = "29" > 29< / a >
< a href = "#30" id = "30" > 30< / a >
< a href = "#31" id = "31" > 31< / a >
< a href = "#32" id = "32" > 32< / a >
< a href = "#33" id = "33" > 33< / a >
< a href = "#34" id = "34" > 34< / a >
< a href = "#35" id = "35" > 35< / a >
< a href = "#36" id = "36" > 36< / a >
< a href = "#37" id = "37" > 37< / a >
< a href = "#38" id = "38" > 38< / a >
< a href = "#39" id = "39" > 39< / a >
< a href = "#40" id = "40" > 40< / a >
< a href = "#41" id = "41" > 41< / a >
< a href = "#42" id = "42" > 42< / a >
< a href = "#43" id = "43" > 43< / a >
< a href = "#44" id = "44" > 44< / a >
< a href = "#45" id = "45" > 45< / a >
< a href = "#46" id = "46" > 46< / a >
< a href = "#47" id = "47" > 47< / a >
< a href = "#48" id = "48" > 48< / a >
< a href = "#49" id = "49" > 49< / a >
< a href = "#50" id = "50" > 50< / a >
< a href = "#51" id = "51" > 51< / a >
< a href = "#52" id = "52" > 52< / a >
< a href = "#53" id = "53" > 53< / a >
< a href = "#54" id = "54" > 54< / a >
< a href = "#55" id = "55" > 55< / a >
< a href = "#56" id = "56" > 56< / a >
< a href = "#57" id = "57" > 57< / a >
< a href = "#58" id = "58" > 58< / a >
< a href = "#59" id = "59" > 59< / a >
< a href = "#60" id = "60" > 60< / a >
< a href = "#61" id = "61" > 61< / a >
< a href = "#62" id = "62" > 62< / a >
< a href = "#63" id = "63" > 63< / a >
< a href = "#64" id = "64" > 64< / a >
< a href = "#65" id = "65" > 65< / a >
< a href = "#66" id = "66" > 66< / a >
< a href = "#67" id = "67" > 67< / a >
< a href = "#68" id = "68" > 68< / a >
< a href = "#69" id = "69" > 69< / a >
< a href = "#70" id = "70" > 70< / a >
< a href = "#71" id = "71" > 71< / a >
< a href = "#72" id = "72" > 72< / a >
< a href = "#73" id = "73" > 73< / a >
< a href = "#74" id = "74" > 74< / a >
< a href = "#75" id = "75" > 75< / a >
< a href = "#76" id = "76" > 76< / a >
< a href = "#77" id = "77" > 77< / a >
< a href = "#78" id = "78" > 78< / a >
< a href = "#79" id = "79" > 79< / a >
< a href = "#80" id = "80" > 80< / a >
< a href = "#81" id = "81" > 81< / a >
< a href = "#82" id = "82" > 82< / a >
< a href = "#83" id = "83" > 83< / a >
< a href = "#84" id = "84" > 84< / a >
< a href = "#85" id = "85" > 85< / a >
< a href = "#86" id = "86" > 86< / a >
< a href = "#87" id = "87" > 87< / a >
< a href = "#88" id = "88" > 88< / a >
< a href = "#89" id = "89" > 89< / a >
< a href = "#90" id = "90" > 90< / a >
< a href = "#91" id = "91" > 91< / a >
< a href = "#92" id = "92" > 92< / a >
< a href = "#93" id = "93" > 93< / a >
< a href = "#94" id = "94" > 94< / a >
< a href = "#95" id = "95" > 95< / a >
< a href = "#96" id = "96" > 96< / a >
< a href = "#97" id = "97" > 97< / a >
< a href = "#98" id = "98" > 98< / a >
< a href = "#99" id = "99" > 99< / a >
< a href = "#100" id = "100" > 100< / a >
< a href = "#101" id = "101" > 101< / a >
< a href = "#102" id = "102" > 102< / a >
< a href = "#103" id = "103" > 103< / a >
< a href = "#104" id = "104" > 104< / a >
< a href = "#105" id = "105" > 105< / a >
< a href = "#106" id = "106" > 106< / a >
< a href = "#107" id = "107" > 107< / a >
< a href = "#108" id = "108" > 108< / a >
< a href = "#109" id = "109" > 109< / a >
< a href = "#110" id = "110" > 110< / a >
< a href = "#111" id = "111" > 111< / a >
< a href = "#112" id = "112" > 112< / a >
< a href = "#113" id = "113" > 113< / a >
< a href = "#114" id = "114" > 114< / a >
< a href = "#115" id = "115" > 115< / a >
< a href = "#116" id = "116" > 116< / a >
< a href = "#117" id = "117" > 117< / a >
< a href = "#118" id = "118" > 118< / a >
< a href = "#119" id = "119" > 119< / a >
< a href = "#120" id = "120" > 120< / a >
< a href = "#121" id = "121" > 121< / a >
< a href = "#122" id = "122" > 122< / a >
< a href = "#123" id = "123" > 123< / a >
< a href = "#124" id = "124" > 124< / a >
< a href = "#125" id = "125" > 125< / a >
< a href = "#126" id = "126" > 126< / a >
< a href = "#127" id = "127" > 127< / a >
< a href = "#128" id = "128" > 128< / a >
< a href = "#129" id = "129" > 129< / a >
< a href = "#130" id = "130" > 130< / a >
< a href = "#131" id = "131" > 131< / a >
< a href = "#132" id = "132" > 132< / a >
< a href = "#133" id = "133" > 133< / a >
< a href = "#134" id = "134" > 134< / a >
< a href = "#135" id = "135" > 135< / a >
< a href = "#136" id = "136" > 136< / a >
< a href = "#137" id = "137" > 137< / a >
< a href = "#138" id = "138" > 138< / a >
< a href = "#139" id = "139" > 139< / a >
< a href = "#140" id = "140" > 140< / a >
< a href = "#141" id = "141" > 141< / a >
< a href = "#142" id = "142" > 142< / a >
< a href = "#143" id = "143" > 143< / a >
< a href = "#144" id = "144" > 144< / a >
< a href = "#145" id = "145" > 145< / a >
< a href = "#146" id = "146" > 146< / a >
< a href = "#147" id = "147" > 147< / a >
< a href = "#148" id = "148" > 148< / a >
< a href = "#149" id = "149" > 149< / a >
< a href = "#150" id = "150" > 150< / a >
< a href = "#151" id = "151" > 151< / a >
< a href = "#152" id = "152" > 152< / a >
< a href = "#153" id = "153" > 153< / a >
< a href = "#154" id = "154" > 154< / a >
< a href = "#155" id = "155" > 155< / a >
< a href = "#156" id = "156" > 156< / a >
< a href = "#157" id = "157" > 157< / a >
< a href = "#158" id = "158" > 158< / a >
< a href = "#159" id = "159" > 159< / a >
< a href = "#160" id = "160" > 160< / a >
< a href = "#161" id = "161" > 161< / a >
< a href = "#162" id = "162" > 162< / a >
< a href = "#163" id = "163" > 163< / a >
< a href = "#164" id = "164" > 164< / a >
< a href = "#165" id = "165" > 165< / a >
< a href = "#166" id = "166" > 166< / a >
< a href = "#167" id = "167" > 167< / a >
< a href = "#168" id = "168" > 168< / a >
< a href = "#169" id = "169" > 169< / a >
< a href = "#170" id = "170" > 170< / a >
< a href = "#171" id = "171" > 171< / a >
< a href = "#172" id = "172" > 172< / a >
< a href = "#173" id = "173" > 173< / a >
< a href = "#174" id = "174" > 174< / a >
< a href = "#175" id = "175" > 175< / a >
< a href = "#176" id = "176" > 176< / a >
< a href = "#177" id = "177" > 177< / a >
< a href = "#178" id = "178" > 178< / a >
< a href = "#179" id = "179" > 179< / a >
< a href = "#180" id = "180" > 180< / a >
< a href = "#181" id = "181" > 181< / a >
< a href = "#182" id = "182" > 182< / a >
< a href = "#183" id = "183" > 183< / a >
< a href = "#184" id = "184" > 184< / a >
< a href = "#185" id = "185" > 185< / a >
< a href = "#186" id = "186" > 186< / a >
< a href = "#187" id = "187" > 187< / a >
< a href = "#188" id = "188" > 188< / a >
< a href = "#189" id = "189" > 189< / a >
< a href = "#190" id = "190" > 190< / a >
< a href = "#191" id = "191" > 191< / a >
< a href = "#192" id = "192" > 192< / a >
< a href = "#193" id = "193" > 193< / a >
< a href = "#194" id = "194" > 194< / a >
< a href = "#195" id = "195" > 195< / a >
< a href = "#196" id = "196" > 196< / a >
< a href = "#197" id = "197" > 197< / a >
< a href = "#198" id = "198" > 198< / a >
< a href = "#199" id = "199" > 199< / a >
< a href = "#200" id = "200" > 200< / a >
< a href = "#201" id = "201" > 201< / a >
< a href = "#202" id = "202" > 202< / a >
< a href = "#203" id = "203" > 203< / a >
< a href = "#204" id = "204" > 204< / a >
< a href = "#205" id = "205" > 205< / a >
< a href = "#206" id = "206" > 206< / a >
< a href = "#207" id = "207" > 207< / a >
< a href = "#208" id = "208" > 208< / a >
< a href = "#209" id = "209" > 209< / a >
< a href = "#210" id = "210" > 210< / a >
< a href = "#211" id = "211" > 211< / a >
< a href = "#212" id = "212" > 212< / a >
< a href = "#213" id = "213" > 213< / a >
< a href = "#214" id = "214" > 214< / a >
< a href = "#215" id = "215" > 215< / a >
< a href = "#216" id = "216" > 216< / a >
< a href = "#217" id = "217" > 217< / a >
< a href = "#218" id = "218" > 218< / a >
< a href = "#219" id = "219" > 219< / a >
< a href = "#220" id = "220" > 220< / a >
< a href = "#221" id = "221" > 221< / a >
< a href = "#222" id = "222" > 222< / a >
< a href = "#223" id = "223" > 223< / a >
< a href = "#224" id = "224" > 224< / a >
< a href = "#225" id = "225" > 225< / a >
< a href = "#226" id = "226" > 226< / a >
< a href = "#227" id = "227" > 227< / a >
< a href = "#228" id = "228" > 228< / a >
< a href = "#229" id = "229" > 229< / a >
< a href = "#230" id = "230" > 230< / a >
< a href = "#231" id = "231" > 231< / a >
< a href = "#232" id = "232" > 232< / a >
< a href = "#233" id = "233" > 233< / a >
< a href = "#234" id = "234" > 234< / a >
< a href = "#235" id = "235" > 235< / a >
< a href = "#236" id = "236" > 236< / a >
< a href = "#237" id = "237" > 237< / a >
< a href = "#238" id = "238" > 238< / a >
< a href = "#239" id = "239" > 239< / a >
< a href = "#240" id = "240" > 240< / a >
< a href = "#241" id = "241" > 241< / a >
< a href = "#242" id = "242" > 242< / a >
< a href = "#243" id = "243" > 243< / a >
< a href = "#244" id = "244" > 244< / a >
< a href = "#245" id = "245" > 245< / a >
< a href = "#246" id = "246" > 246< / a >
< a href = "#247" id = "247" > 247< / a >
< a href = "#248" id = "248" > 248< / a >
< a href = "#249" id = "249" > 249< / a >
< a href = "#250" id = "250" > 250< / a >
< a href = "#251" id = "251" > 251< / a >
< a href = "#252" id = "252" > 252< / a >
< a href = "#253" id = "253" > 253< / a >
< a href = "#254" id = "254" > 254< / a >
< a href = "#255" id = "255" > 255< / a >
< a href = "#256" id = "256" > 256< / a >
< a href = "#257" id = "257" > 257< / a >
< a href = "#258" id = "258" > 258< / a >
< a href = "#259" id = "259" > 259< / a >
< a href = "#260" id = "260" > 260< / a >
< a href = "#261" id = "261" > 261< / a >
< a href = "#262" id = "262" > 262< / a >
< a href = "#263" id = "263" > 263< / a >
< a href = "#264" id = "264" > 264< / a >
< a href = "#265" id = "265" > 265< / a >
< a href = "#266" id = "266" > 266< / a >
< a href = "#267" id = "267" > 267< / a >
< a href = "#268" id = "268" > 268< / a >
< a href = "#269" id = "269" > 269< / a >
< a href = "#270" id = "270" > 270< / a >
< a href = "#271" id = "271" > 271< / a >
< a href = "#272" id = "272" > 272< / a >
< a href = "#273" id = "273" > 273< / a >
< a href = "#274" id = "274" > 274< / a >
< a href = "#275" id = "275" > 275< / a >
< a href = "#276" id = "276" > 276< / a >
< a href = "#277" id = "277" > 277< / a >
< a href = "#278" id = "278" > 278< / a >
< a href = "#279" id = "279" > 279< / a >
< a href = "#280" id = "280" > 280< / a >
< a href = "#281" id = "281" > 281< / a >
< a href = "#282" id = "282" > 282< / a >
< a href = "#283" id = "283" > 283< / a >
< a href = "#284" id = "284" > 284< / a >
< a href = "#285" id = "285" > 285< / a >
< a href = "#286" id = "286" > 286< / a >
< a href = "#287" id = "287" > 287< / a >
< a href = "#288" id = "288" > 288< / a >
< a href = "#289" id = "289" > 289< / a >
< a href = "#290" id = "290" > 290< / a >
< a href = "#291" id = "291" > 291< / a >
< a href = "#292" id = "292" > 292< / a >
< a href = "#293" id = "293" > 293< / a >
< a href = "#294" id = "294" > 294< / a >
< a href = "#295" id = "295" > 295< / a >
< a href = "#296" id = "296" > 296< / a >
< a href = "#297" id = "297" > 297< / a >
< a href = "#298" id = "298" > 298< / a >
< a href = "#299" id = "299" > 299< / a >
< a href = "#300" id = "300" > 300< / a >
< a href = "#301" id = "301" > 301< / a >
< a href = "#302" id = "302" > 302< / a >
< a href = "#303" id = "303" > 303< / a >
< a href = "#304" id = "304" > 304< / a >
< a href = "#305" id = "305" > 305< / a >
< a href = "#306" id = "306" > 306< / a >
< a href = "#307" id = "307" > 307< / a >
< a href = "#308" id = "308" > 308< / a >
< a href = "#309" id = "309" > 309< / a >
< a href = "#310" id = "310" > 310< / a >
< a href = "#311" id = "311" > 311< / a >
< a href = "#312" id = "312" > 312< / a >
< a href = "#313" id = "313" > 313< / a >
< a href = "#314" id = "314" > 314< / a >
< a href = "#315" id = "315" > 315< / a >
< a href = "#316" id = "316" > 316< / a >
< a href = "#317" id = "317" > 317< / a >
< a href = "#318" id = "318" > 318< / a >
< a href = "#319" id = "319" > 319< / a >
< a href = "#320" id = "320" > 320< / a >
< a href = "#321" id = "321" > 321< / a >
< a href = "#322" id = "322" > 322< / a >
< a href = "#323" id = "323" > 323< / a >
< a href = "#324" id = "324" > 324< / a >
< a href = "#325" id = "325" > 325< / a >
< a href = "#326" id = "326" > 326< / a >
< a href = "#327" id = "327" > 327< / a >
< a href = "#328" id = "328" > 328< / a >
< a href = "#329" id = "329" > 329< / a >
< a href = "#330" id = "330" > 330< / a >
< a href = "#331" id = "331" > 331< / a >
< a href = "#332" id = "332" > 332< / a >
< a href = "#333" id = "333" > 333< / a >
< a href = "#334" id = "334" > 334< / a >
< a href = "#335" id = "335" > 335< / a >
< a href = "#336" id = "336" > 336< / a >
< a href = "#337" id = "337" > 337< / a >
< a href = "#338" id = "338" > 338< / a >
< a href = "#339" id = "339" > 339< / a >
< a href = "#340" id = "340" > 340< / a >
< a href = "#341" id = "341" > 341< / a >
< a href = "#342" id = "342" > 342< / a >
< a href = "#343" id = "343" > 343< / a >
< a href = "#344" id = "344" > 344< / a >
< a href = "#345" id = "345" > 345< / a >
< a href = "#346" id = "346" > 346< / a >
< a href = "#347" id = "347" > 347< / a >
< a href = "#348" id = "348" > 348< / a >
< a href = "#349" id = "349" > 349< / a >
< a href = "#350" id = "350" > 350< / a >
< a href = "#351" id = "351" > 351< / a >
< a href = "#352" id = "352" > 352< / a >
< a href = "#353" id = "353" > 353< / a >
< a href = "#354" id = "354" > 354< / a >
< a href = "#355" id = "355" > 355< / a >
< a href = "#356" id = "356" > 356< / a >
< a href = "#357" id = "357" > 357< / a >
< a href = "#358" id = "358" > 358< / a >
< a href = "#359" id = "359" > 359< / a >
< a href = "#360" id = "360" > 360< / a >
< a href = "#361" id = "361" > 361< / a >
< a href = "#362" id = "362" > 362< / a >
< a href = "#363" id = "363" > 363< / a >
< a href = "#364" id = "364" > 364< / a >
< a href = "#365" id = "365" > 365< / a >
< a href = "#366" id = "366" > 366< / a >
< a href = "#367" id = "367" > 367< / a >
< a href = "#368" id = "368" > 368< / a >
< a href = "#369" id = "369" > 369< / a >
< a href = "#370" id = "370" > 370< / a >
< a href = "#371" id = "371" > 371< / a >
< a href = "#372" id = "372" > 372< / a >
< a href = "#373" id = "373" > 373< / a >
< a href = "#374" id = "374" > 374< / a >
< a href = "#375" id = "375" > 375< / a >
< a href = "#376" id = "376" > 376< / a >
< a href = "#377" id = "377" > 377< / a >
< a href = "#378" id = "378" > 378< / a >
< a href = "#379" id = "379" > 379< / a >
< a href = "#380" id = "380" > 380< / a >
< a href = "#381" id = "381" > 381< / a >
< a href = "#382" id = "382" > 382< / a >
< a href = "#383" id = "383" > 383< / a >
< a href = "#384" id = "384" > 384< / a >
< a href = "#385" id = "385" > 385< / a >
< a href = "#386" id = "386" > 386< / a >
< a href = "#387" id = "387" > 387< / a >
< a href = "#388" id = "388" > 388< / a >
< a href = "#389" id = "389" > 389< / a >
< a href = "#390" id = "390" > 390< / a >
< a href = "#391" id = "391" > 391< / a >
< a href = "#392" id = "392" > 392< / a >
< a href = "#393" id = "393" > 393< / a >
< a href = "#394" id = "394" > 394< / a >
< a href = "#395" id = "395" > 395< / a >
< a href = "#396" id = "396" > 396< / a >
< a href = "#397" id = "397" > 397< / a >
< a href = "#398" id = "398" > 398< / a >
< a href = "#399" id = "399" > 399< / a >
< a href = "#400" id = "400" > 400< / a >
< a href = "#401" id = "401" > 401< / a >
< a href = "#402" id = "402" > 402< / a >
< a href = "#403" id = "403" > 403< / a >
< a href = "#404" id = "404" > 404< / a >
< a href = "#405" id = "405" > 405< / a >
< a href = "#406" id = "406" > 406< / a >
< a href = "#407" id = "407" > 407< / a >
< a href = "#408" id = "408" > 408< / a >
< a href = "#409" id = "409" > 409< / a >
< a href = "#410" id = "410" > 410< / a >
< a href = "#411" id = "411" > 411< / a >
< a href = "#412" id = "412" > 412< / a >
< a href = "#413" id = "413" > 413< / a >
< a href = "#414" id = "414" > 414< / a >
< a href = "#415" id = "415" > 415< / a >
< a href = "#416" id = "416" > 416< / a >
< a href = "#417" id = "417" > 417< / a >
< a href = "#418" id = "418" > 418< / a >
< a href = "#419" id = "419" > 419< / a >
< a href = "#420" id = "420" > 420< / a >
< a href = "#421" id = "421" > 421< / a >
< a href = "#422" id = "422" > 422< / a >
< a href = "#423" id = "423" > 423< / a >
< a href = "#424" id = "424" > 424< / a >
< a href = "#425" id = "425" > 425< / a >
< a href = "#426" id = "426" > 426< / a >
< a href = "#427" id = "427" > 427< / a >
< a href = "#428" id = "428" > 428< / a >
< a href = "#429" id = "429" > 429< / a >
< a href = "#430" id = "430" > 430< / a >
< a href = "#431" id = "431" > 431< / a >
< a href = "#432" id = "432" > 432< / a >
< a href = "#433" id = "433" > 433< / a >
< a href = "#434" id = "434" > 434< / a >
< a href = "#435" id = "435" > 435< / a >
< a href = "#436" id = "436" > 436< / a >
< a href = "#437" id = "437" > 437< / a >
< a href = "#438" id = "438" > 438< / a >
< a href = "#439" id = "439" > 439< / a >
< a href = "#440" id = "440" > 440< / a >
< a href = "#441" id = "441" > 441< / a >
< a href = "#442" id = "442" > 442< / a >
< a href = "#443" id = "443" > 443< / a >
< a href = "#444" id = "444" > 444< / a >
< a href = "#445" id = "445" > 445< / a >
< a href = "#446" id = "446" > 446< / a >
< a href = "#447" id = "447" > 447< / a >
< a href = "#448" id = "448" > 448< / a >
< a href = "#449" id = "449" > 449< / a >
< a href = "#450" id = "450" > 450< / a >
< a href = "#451" id = "451" > 451< / a >
< a href = "#452" id = "452" > 452< / a >
< a href = "#453" id = "453" > 453< / a >
< a href = "#454" id = "454" > 454< / a >
< a href = "#455" id = "455" > 455< / a >
< a href = "#456" id = "456" > 456< / a >
< a href = "#457" id = "457" > 457< / a >
< a href = "#458" id = "458" > 458< / a >
< a href = "#459" id = "459" > 459< / a >
< a href = "#460" id = "460" > 460< / a >
< a href = "#461" id = "461" > 461< / a >
< a href = "#462" id = "462" > 462< / a >
< a href = "#463" id = "463" > 463< / a >
< a href = "#464" id = "464" > 464< / a >
< a href = "#465" id = "465" > 465< / a >
< a href = "#466" id = "466" > 466< / a >
< a href = "#467" id = "467" > 467< / a >
< a href = "#468" id = "468" > 468< / a >
< a href = "#469" id = "469" > 469< / a >
< a href = "#470" id = "470" > 470< / a >
< a href = "#471" id = "471" > 471< / a >
< a href = "#472" id = "472" > 472< / a >
< a href = "#473" id = "473" > 473< / a >
< a href = "#474" id = "474" > 474< / a >
< a href = "#475" id = "475" > 475< / a >
< a href = "#476" id = "476" > 476< / a >
< a href = "#477" id = "477" > 477< / a >
< a href = "#478" id = "478" > 478< / a >
< a href = "#479" id = "479" > 479< / a >
< a href = "#480" id = "480" > 480< / a >
< a href = "#481" id = "481" > 481< / a >
< a href = "#482" id = "482" > 482< / a >
< a href = "#483" id = "483" > 483< / a >
< a href = "#484" id = "484" > 484< / a >
< a href = "#485" id = "485" > 485< / a >
< a href = "#486" id = "486" > 486< / a >
< a href = "#487" id = "487" > 487< / a >
< a href = "#488" id = "488" > 488< / a >
< a href = "#489" id = "489" > 489< / a >
< a href = "#490" id = "490" > 490< / a >
< a href = "#491" id = "491" > 491< / a >
< a href = "#492" id = "492" > 492< / a >
< a href = "#493" id = "493" > 493< / a >
< a href = "#494" id = "494" > 494< / a >
< a href = "#495" id = "495" > 495< / a >
< a href = "#496" id = "496" > 496< / a >
< a href = "#497" id = "497" > 497< / a >
< a href = "#498" id = "498" > 498< / a >
< a href = "#499" id = "499" > 499< / a >
< a href = "#500" id = "500" > 500< / a >
< a href = "#501" id = "501" > 501< / a >
< a href = "#502" id = "502" > 502< / a >
< a href = "#503" id = "503" > 503< / a >
< a href = "#504" id = "504" > 504< / a >
< a href = "#505" id = "505" > 505< / a >
< a href = "#506" id = "506" > 506< / a >
< a href = "#507" id = "507" > 507< / a >
< a href = "#508" id = "508" > 508< / a >
< a href = "#509" id = "509" > 509< / a >
< a href = "#510" id = "510" > 510< / a >
< a href = "#511" id = "511" > 511< / a >
< a href = "#512" id = "512" > 512< / a >
< a href = "#513" id = "513" > 513< / a >
< a href = "#514" id = "514" > 514< / a >
< a href = "#515" id = "515" > 515< / a >
< a href = "#516" id = "516" > 516< / a >
< a href = "#517" id = "517" > 517< / a >
< a href = "#518" id = "518" > 518< / a >
< a href = "#519" id = "519" > 519< / a >
< a href = "#520" id = "520" > 520< / a >
< a href = "#521" id = "521" > 521< / a >
< a href = "#522" id = "522" > 522< / a >
< a href = "#523" id = "523" > 523< / a >
< a href = "#524" id = "524" > 524< / a >
< a href = "#525" id = "525" > 525< / a >
< a href = "#526" id = "526" > 526< / a >
< a href = "#527" id = "527" > 527< / a >
< a href = "#528" id = "528" > 528< / a >
< a href = "#529" id = "529" > 529< / a >
< a href = "#530" id = "530" > 530< / a >
< a href = "#531" id = "531" > 531< / a >
< a href = "#532" id = "532" > 532< / a >
< a href = "#533" id = "533" > 533< / a >
< a href = "#534" id = "534" > 534< / a >
< a href = "#535" id = "535" > 535< / a >
< a href = "#536" id = "536" > 536< / a >
< a href = "#537" id = "537" > 537< / a >
< a href = "#538" id = "538" > 538< / a >
< a href = "#539" id = "539" > 539< / a >
< a href = "#540" id = "540" > 540< / a >
< a href = "#541" id = "541" > 541< / a >
< a href = "#542" id = "542" > 542< / a >
< a href = "#543" id = "543" > 543< / a >
< a href = "#544" id = "544" > 544< / a >
< a href = "#545" id = "545" > 545< / a >
< a href = "#546" id = "546" > 546< / a >
< a href = "#547" id = "547" > 547< / a >
< a href = "#548" id = "548" > 548< / a >
< a href = "#549" id = "549" > 549< / a >
< a href = "#550" id = "550" > 550< / a >
< a href = "#551" id = "551" > 551< / a >
< a href = "#552" id = "552" > 552< / a >
< a href = "#553" id = "553" > 553< / a >
< a href = "#554" id = "554" > 554< / a >
< a href = "#555" id = "555" > 555< / a >
< a href = "#556" id = "556" > 556< / a >
< a href = "#557" id = "557" > 557< / a >
< a href = "#558" id = "558" > 558< / a >
< a href = "#559" id = "559" > 559< / a >
< a href = "#560" id = "560" > 560< / a >
< a href = "#561" id = "561" > 561< / a >
< a href = "#562" id = "562" > 562< / a >
< a href = "#563" id = "563" > 563< / a >
< a href = "#564" id = "564" > 564< / a >
< a href = "#565" id = "565" > 565< / a >
< a href = "#566" id = "566" > 566< / a >
< a href = "#567" id = "567" > 567< / a >
< a href = "#568" id = "568" > 568< / a >
< a href = "#569" id = "569" > 569< / a >
< a href = "#570" id = "570" > 570< / a >
< a href = "#571" id = "571" > 571< / a >
< a href = "#572" id = "572" > 572< / a >
< a href = "#573" id = "573" > 573< / a >
< a href = "#574" id = "574" > 574< / a >
< a href = "#575" id = "575" > 575< / a >
< a href = "#576" id = "576" > 576< / a >
< a href = "#577" id = "577" > 577< / a >
< a href = "#578" id = "578" > 578< / a >
< a href = "#579" id = "579" > 579< / a >
< a href = "#580" id = "580" > 580< / a >
< a href = "#581" id = "581" > 581< / a >
< a href = "#582" id = "582" > 582< / a >
< a href = "#583" id = "583" > 583< / a >
< a href = "#584" id = "584" > 584< / a >
< a href = "#585" id = "585" > 585< / a >
< a href = "#586" id = "586" > 586< / a >
< a href = "#587" id = "587" > 587< / a >
< a href = "#588" id = "588" > 588< / a >
< a href = "#589" id = "589" > 589< / a >
< a href = "#590" id = "590" > 590< / a >
< a href = "#591" id = "591" > 591< / a >
< a href = "#592" id = "592" > 592< / a >
< a href = "#593" id = "593" > 593< / a >
< a href = "#594" id = "594" > 594< / a >
< a href = "#595" id = "595" > 595< / a >
< a href = "#596" id = "596" > 596< / a >
< a href = "#597" id = "597" > 597< / a >
< a href = "#598" id = "598" > 598< / a >
< a href = "#599" id = "599" > 599< / a >
< a href = "#600" id = "600" > 600< / a >
< a href = "#601" id = "601" > 601< / a >
< a href = "#602" id = "602" > 602< / a >
< a href = "#603" id = "603" > 603< / a >
< a href = "#604" id = "604" > 604< / a >
< a href = "#605" id = "605" > 605< / a >
< a href = "#606" id = "606" > 606< / a >
< a href = "#607" id = "607" > 607< / a >
< a href = "#608" id = "608" > 608< / a >
< a href = "#609" id = "609" > 609< / a >
< a href = "#610" id = "610" > 610< / a >
< a href = "#611" id = "611" > 611< / a >
< a href = "#612" id = "612" > 612< / a >
< a href = "#613" id = "613" > 613< / a >
< a href = "#614" id = "614" > 614< / a >
< a href = "#615" id = "615" > 615< / a >
< a href = "#616" id = "616" > 616< / a >
< a href = "#617" id = "617" > 617< / a >
< a href = "#618" id = "618" > 618< / a >
< a href = "#619" id = "619" > 619< / a >
< a href = "#620" id = "620" > 620< / a >
< a href = "#621" id = "621" > 621< / a >
< a href = "#622" id = "622" > 622< / a >
< a href = "#623" id = "623" > 623< / a >
< a href = "#624" id = "624" > 624< / a >
< a href = "#625" id = "625" > 625< / a >
< a href = "#626" id = "626" > 626< / a >
< a href = "#627" id = "627" > 627< / a >
< a href = "#628" id = "628" > 628< / a >
< a href = "#629" id = "629" > 629< / a >
< a href = "#630" id = "630" > 630< / a >
< a href = "#631" id = "631" > 631< / a >
< a href = "#632" id = "632" > 632< / a >
< a href = "#633" id = "633" > 633< / a >
< a href = "#634" id = "634" > 634< / a >
< a href = "#635" id = "635" > 635< / a >
< a href = "#636" id = "636" > 636< / a >
< a href = "#637" id = "637" > 637< / a >
< a href = "#638" id = "638" > 638< / a >
< a href = "#639" id = "639" > 639< / a >
< a href = "#640" id = "640" > 640< / a >
< a href = "#641" id = "641" > 641< / a >
< a href = "#642" id = "642" > 642< / a >
< a href = "#643" id = "643" > 643< / a >
< a href = "#644" id = "644" > 644< / a >
< a href = "#645" id = "645" > 645< / a >
< a href = "#646" id = "646" > 646< / a >
< a href = "#647" id = "647" > 647< / a >
< a href = "#648" id = "648" > 648< / a >
< a href = "#649" id = "649" > 649< / a >
< a href = "#650" id = "650" > 650< / a >
< a href = "#651" id = "651" > 651< / a >
< a href = "#652" id = "652" > 652< / a >
< a href = "#653" id = "653" > 653< / a >
< a href = "#654" id = "654" > 654< / a >
< a href = "#655" id = "655" > 655< / a >
< a href = "#656" id = "656" > 656< / a >
< a href = "#657" id = "657" > 657< / a >
< a href = "#658" id = "658" > 658< / a >
< a href = "#659" id = "659" > 659< / a >
< a href = "#660" id = "660" > 660< / a >
< a href = "#661" id = "661" > 661< / a >
< a href = "#662" id = "662" > 662< / a >
< a href = "#663" id = "663" > 663< / a >
< a href = "#664" id = "664" > 664< / a >
< a href = "#665" id = "665" > 665< / a >
< a href = "#666" id = "666" > 666< / a >
< a href = "#667" id = "667" > 667< / a >
< a href = "#668" id = "668" > 668< / a >
< a href = "#669" id = "669" > 669< / a >
< a href = "#670" id = "670" > 670< / a >
< a href = "#671" id = "671" > 671< / a >
< a href = "#672" id = "672" > 672< / a >
< a href = "#673" id = "673" > 673< / a >
< a href = "#674" id = "674" > 674< / a >
< a href = "#675" id = "675" > 675< / a >
< a href = "#676" id = "676" > 676< / a >
< a href = "#677" id = "677" > 677< / a >
< a href = "#678" id = "678" > 678< / a >
< a href = "#679" id = "679" > 679< / a >
< a href = "#680" id = "680" > 680< / a >
< a href = "#681" id = "681" > 681< / a >
< a href = "#682" id = "682" > 682< / a >
< a href = "#683" id = "683" > 683< / a >
< a href = "#684" id = "684" > 684< / a >
< a href = "#685" id = "685" > 685< / a >
< a href = "#686" id = "686" > 686< / a >
< a href = "#687" id = "687" > 687< / a >
< a href = "#688" id = "688" > 688< / a >
< a href = "#689" id = "689" > 689< / a >
< a href = "#690" id = "690" > 690< / a >
< a href = "#691" id = "691" > 691< / a >
< a href = "#692" id = "692" > 692< / a >
< a href = "#693" id = "693" > 693< / a >
< a href = "#694" id = "694" > 694< / a >
< a href = "#695" id = "695" > 695< / a >
< a href = "#696" id = "696" > 696< / a >
< a href = "#697" id = "697" > 697< / a >
< a href = "#698" id = "698" > 698< / a >
< a href = "#699" id = "699" > 699< / a >
< a href = "#700" id = "700" > 700< / a >
< a href = "#701" id = "701" > 701< / a >
< a href = "#702" id = "702" > 702< / a >
< a href = "#703" id = "703" > 703< / a >
< a href = "#704" id = "704" > 704< / a >
< a href = "#705" id = "705" > 705< / a >
< a href = "#706" id = "706" > 706< / a >
< a href = "#707" id = "707" > 707< / a >
< a href = "#708" id = "708" > 708< / a >
< a href = "#709" id = "709" > 709< / a >
< a href = "#710" id = "710" > 710< / a >
< a href = "#711" id = "711" > 711< / a >
< a href = "#712" id = "712" > 712< / a >
< a href = "#713" id = "713" > 713< / a >
< a href = "#714" id = "714" > 714< / a >
< a href = "#715" id = "715" > 715< / a >
< a href = "#716" id = "716" > 716< / a >
< a href = "#717" id = "717" > 717< / a >
< a href = "#718" id = "718" > 718< / a >
< a href = "#719" id = "719" > 719< / a >
< a href = "#720" id = "720" > 720< / a >
< a href = "#721" id = "721" > 721< / a >
< a href = "#722" id = "722" > 722< / a >
< a href = "#723" id = "723" > 723< / a >
< a href = "#724" id = "724" > 724< / a >
< a href = "#725" id = "725" > 725< / a >
< a href = "#726" id = "726" > 726< / a >
< a href = "#727" id = "727" > 727< / a >
< a href = "#728" id = "728" > 728< / a >
< a href = "#729" id = "729" > 729< / a >
< a href = "#730" id = "730" > 730< / a >
< a href = "#731" id = "731" > 731< / a >
< a href = "#732" id = "732" > 732< / a >
< a href = "#733" id = "733" > 733< / a >
< a href = "#734" id = "734" > 734< / a >
< a href = "#735" id = "735" > 735< / a >
< a href = "#736" id = "736" > 736< / a >
< a href = "#737" id = "737" > 737< / a >
< a href = "#738" id = "738" > 738< / a >
< a href = "#739" id = "739" > 739< / a >
< a href = "#740" id = "740" > 740< / a >
< a href = "#741" id = "741" > 741< / a >
< a href = "#742" id = "742" > 742< / a >
< a href = "#743" id = "743" > 743< / a >
< a href = "#744" id = "744" > 744< / a >
< a href = "#745" id = "745" > 745< / a >
< a href = "#746" id = "746" > 746< / a >
< a href = "#747" id = "747" > 747< / a >
< a href = "#748" id = "748" > 748< / a >
< a href = "#749" id = "749" > 749< / a >
< a href = "#750" id = "750" > 750< / a >
< a href = "#751" id = "751" > 751< / a >
< a href = "#752" id = "752" > 752< / a >
< a href = "#753" id = "753" > 753< / a >
< a href = "#754" id = "754" > 754< / a >
< a href = "#755" id = "755" > 755< / a >
< a href = "#756" id = "756" > 756< / a >
< a href = "#757" id = "757" > 757< / a >
< a href = "#758" id = "758" > 758< / a >
< a href = "#759" id = "759" > 759< / a >
< a href = "#760" id = "760" > 760< / a >
< a href = "#761" id = "761" > 761< / a >
< a href = "#762" id = "762" > 762< / a >
< a href = "#763" id = "763" > 763< / a >
< a href = "#764" id = "764" > 764< / a >
< a href = "#765" id = "765" > 765< / a >
< a href = "#766" id = "766" > 766< / a >
< a href = "#767" id = "767" > 767< / a >
< a href = "#768" id = "768" > 768< / a >
< a href = "#769" id = "769" > 769< / a >
< a href = "#770" id = "770" > 770< / a >
< a href = "#771" id = "771" > 771< / a >
< a href = "#772" id = "772" > 772< / a >
< a href = "#773" id = "773" > 773< / a >
< a href = "#774" id = "774" > 774< / a >
< a href = "#775" id = "775" > 775< / a >
< a href = "#776" id = "776" > 776< / a >
< a href = "#777" id = "777" > 777< / a >
< a href = "#778" id = "778" > 778< / a >
< a href = "#779" id = "779" > 779< / a >
< a href = "#780" id = "780" > 780< / a >
< a href = "#781" id = "781" > 781< / a >
< a href = "#782" id = "782" > 782< / a >
< a href = "#783" id = "783" > 783< / a >
< a href = "#784" id = "784" > 784< / a >
< a href = "#785" id = "785" > 785< / a >
< a href = "#786" id = "786" > 786< / a >
< a href = "#787" id = "787" > 787< / a >
< a href = "#788" id = "788" > 788< / a >
< a href = "#789" id = "789" > 789< / a >
< a href = "#790" id = "790" > 790< / a >
< a href = "#791" id = "791" > 791< / a >
< a href = "#792" id = "792" > 792< / a >
< a href = "#793" id = "793" > 793< / a >
< a href = "#794" id = "794" > 794< / a >
< a href = "#795" id = "795" > 795< / a >
< a href = "#796" id = "796" > 796< / a >
< a href = "#797" id = "797" > 797< / a >
< a href = "#798" id = "798" > 798< / a >
< a href = "#799" id = "799" > 799< / a >
< a href = "#800" id = "800" > 800< / a >
< a href = "#801" id = "801" > 801< / a >
< a href = "#802" id = "802" > 802< / a >
< a href = "#803" id = "803" > 803< / a >
< a href = "#804" id = "804" > 804< / a >
< a href = "#805" id = "805" > 805< / a >
< a href = "#806" id = "806" > 806< / a >
< a href = "#807" id = "807" > 807< / a >
< a href = "#808" id = "808" > 808< / a >
< a href = "#809" id = "809" > 809< / a >
< a href = "#810" id = "810" > 810< / a >
< a href = "#811" id = "811" > 811< / a >
< a href = "#812" id = "812" > 812< / a >
< a href = "#813" id = "813" > 813< / a >
< a href = "#814" id = "814" > 814< / a >
< a href = "#815" id = "815" > 815< / a >
< a href = "#816" id = "816" > 816< / a >
< a href = "#817" id = "817" > 817< / a >
< a href = "#818" id = "818" > 818< / a >
< a href = "#819" id = "819" > 819< / a >
< a href = "#820" id = "820" > 820< / a >
< a href = "#821" id = "821" > 821< / a >
< a href = "#822" id = "822" > 822< / a >
< a href = "#823" id = "823" > 823< / a >
< a href = "#824" id = "824" > 824< / a >
< a href = "#825" id = "825" > 825< / a >
< a href = "#826" id = "826" > 826< / a >
< a href = "#827" id = "827" > 827< / a >
< a href = "#828" id = "828" > 828< / a >
< a href = "#829" id = "829" > 829< / a >
< a href = "#830" id = "830" > 830< / a >
< a href = "#831" id = "831" > 831< / a >
< a href = "#832" id = "832" > 832< / a >
< a href = "#833" id = "833" > 833< / a >
< a href = "#834" id = "834" > 834< / a >
< a href = "#835" id = "835" > 835< / a >
< a href = "#836" id = "836" > 836< / a >
< a href = "#837" id = "837" > 837< / a >
< a href = "#838" id = "838" > 838< / a >
< a href = "#839" id = "839" > 839< / a >
< a href = "#840" id = "840" > 840< / a >
< a href = "#841" id = "841" > 841< / a >
< a href = "#842" id = "842" > 842< / a >
< a href = "#843" id = "843" > 843< / a >
< a href = "#844" id = "844" > 844< / a >
< a href = "#845" id = "845" > 845< / a >
< a href = "#846" id = "846" > 846< / a >
< a href = "#847" id = "847" > 847< / a >
< a href = "#848" id = "848" > 848< / a >
< a href = "#849" id = "849" > 849< / a >
< a href = "#850" id = "850" > 850< / a >
< a href = "#851" id = "851" > 851< / a >
< a href = "#852" id = "852" > 852< / a >
< a href = "#853" id = "853" > 853< / a >
< a href = "#854" id = "854" > 854< / a >
< a href = "#855" id = "855" > 855< / a >
< a href = "#856" id = "856" > 856< / a >
< a href = "#857" id = "857" > 857< / a >
< a href = "#858" id = "858" > 858< / a >
< a href = "#859" id = "859" > 859< / a >
< a href = "#860" id = "860" > 860< / a >
< a href = "#861" id = "861" > 861< / a >
< a href = "#862" id = "862" > 862< / a >
< a href = "#863" id = "863" > 863< / a >
< a href = "#864" id = "864" > 864< / a >
< a href = "#865" id = "865" > 865< / a >
< a href = "#866" id = "866" > 866< / a >
< a href = "#867" id = "867" > 867< / a >
< a href = "#868" id = "868" > 868< / a >
< a href = "#869" id = "869" > 869< / a >
< a href = "#870" id = "870" > 870< / a >
< a href = "#871" id = "871" > 871< / a >
< a href = "#872" id = "872" > 872< / a >
< a href = "#873" id = "873" > 873< / a >
< a href = "#874" id = "874" > 874< / a >
< a href = "#875" id = "875" > 875< / a >
< a href = "#876" id = "876" > 876< / a >
< a href = "#877" id = "877" > 877< / a >
< a href = "#878" id = "878" > 878< / a >
< a href = "#879" id = "879" > 879< / a >
< a href = "#880" id = "880" > 880< / a >
< a href = "#881" id = "881" > 881< / a >
< a href = "#882" id = "882" > 882< / a >
< a href = "#883" id = "883" > 883< / a >
< a href = "#884" id = "884" > 884< / a >
< a href = "#885" id = "885" > 885< / a >
< a href = "#886" id = "886" > 886< / a >
< a href = "#887" id = "887" > 887< / a >
< a href = "#888" id = "888" > 888< / a >
< a href = "#889" id = "889" > 889< / a >
< a href = "#890" id = "890" > 890< / a >
< a href = "#891" id = "891" > 891< / a >
< a href = "#892" id = "892" > 892< / a >
< a href = "#893" id = "893" > 893< / a >
< a href = "#894" id = "894" > 894< / a >
< a href = "#895" id = "895" > 895< / a >
< a href = "#896" id = "896" > 896< / a >
< a href = "#897" id = "897" > 897< / a >
< a href = "#898" id = "898" > 898< / a >
< a href = "#899" id = "899" > 899< / a >
< a href = "#900" id = "900" > 900< / a >
< a href = "#901" id = "901" > 901< / a >
< a href = "#902" id = "902" > 902< / a >
< a href = "#903" id = "903" > 903< / a >
< a href = "#904" id = "904" > 904< / a >
< a href = "#905" id = "905" > 905< / a >
< a href = "#906" id = "906" > 906< / a >
< a href = "#907" id = "907" > 907< / a >
< a href = "#908" id = "908" > 908< / a >
< a href = "#909" id = "909" > 909< / a >
< a href = "#910" id = "910" > 910< / a >
< a href = "#911" id = "911" > 911< / a >
< a href = "#912" id = "912" > 912< / a >
< a href = "#913" id = "913" > 913< / a >
< a href = "#914" id = "914" > 914< / a >
< a href = "#915" id = "915" > 915< / a >
< a href = "#916" id = "916" > 916< / a >
< a href = "#917" id = "917" > 917< / a >
< a href = "#918" id = "918" > 918< / a >
< a href = "#919" id = "919" > 919< / a >
< a href = "#920" id = "920" > 920< / a >
< a href = "#921" id = "921" > 921< / a >
< a href = "#922" id = "922" > 922< / a >
< a href = "#923" id = "923" > 923< / a >
< a href = "#924" id = "924" > 924< / a >
< a href = "#925" id = "925" > 925< / a >
< a href = "#926" id = "926" > 926< / a >
< a href = "#927" id = "927" > 927< / a >
< a href = "#928" id = "928" > 928< / a >
< a href = "#929" id = "929" > 929< / a >
< a href = "#930" id = "930" > 930< / a >
< a href = "#931" id = "931" > 931< / a >
< a href = "#932" id = "932" > 932< / a >
< a href = "#933" id = "933" > 933< / a >
< a href = "#934" id = "934" > 934< / a >
< a href = "#935" id = "935" > 935< / a >
< a href = "#936" id = "936" > 936< / a >
< a href = "#937" id = "937" > 937< / a >
< a href = "#938" id = "938" > 938< / a >
< a href = "#939" id = "939" > 939< / a >
< a href = "#940" id = "940" > 940< / a >
< a href = "#941" id = "941" > 941< / a >
< a href = "#942" id = "942" > 942< / a >
< a href = "#943" id = "943" > 943< / a >
< a href = "#944" id = "944" > 944< / a >
< a href = "#945" id = "945" > 945< / a >
< a href = "#946" id = "946" > 946< / a >
< a href = "#947" id = "947" > 947< / a >
< a href = "#948" id = "948" > 948< / a >
< a href = "#949" id = "949" > 949< / a >
< a href = "#950" id = "950" > 950< / a >
< a href = "#951" id = "951" > 951< / a >
< a href = "#952" id = "952" > 952< / a >
< a href = "#953" id = "953" > 953< / a >
< a href = "#954" id = "954" > 954< / a >
< a href = "#955" id = "955" > 955< / a >
< a href = "#956" id = "956" > 956< / a >
< a href = "#957" id = "957" > 957< / a >
< a href = "#958" id = "958" > 958< / a >
< a href = "#959" id = "959" > 959< / a >
< a href = "#960" id = "960" > 960< / a >
< a href = "#961" id = "961" > 961< / a >
< a href = "#962" id = "962" > 962< / a >
< a href = "#963" id = "963" > 963< / a >
< a href = "#964" id = "964" > 964< / a >
< a href = "#965" id = "965" > 965< / a >
< a href = "#966" id = "966" > 966< / a >
< a href = "#967" id = "967" > 967< / a >
< a href = "#968" id = "968" > 968< / a >
< a href = "#969" id = "969" > 969< / a >
< a href = "#970" id = "970" > 970< / a >
< a href = "#971" id = "971" > 971< / a >
< a href = "#972" id = "972" > 972< / a >
< a href = "#973" id = "973" > 973< / a >
< a href = "#974" id = "974" > 974< / a >
< a href = "#975" id = "975" > 975< / a >
< a href = "#976" id = "976" > 976< / a >
< a href = "#977" id = "977" > 977< / a >
< a href = "#978" id = "978" > 978< / a >
< a href = "#979" id = "979" > 979< / a >
< a href = "#980" id = "980" > 980< / a >
< a href = "#981" id = "981" > 981< / a >
< a href = "#982" id = "982" > 982< / a >
< a href = "#983" id = "983" > 983< / a >
< a href = "#984" id = "984" > 984< / a >
< a href = "#985" id = "985" > 985< / a >
< a href = "#986" id = "986" > 986< / a >
< a href = "#987" id = "987" > 987< / a >
< a href = "#988" id = "988" > 988< / a >
< a href = "#989" id = "989" > 989< / a >
< a href = "#990" id = "990" > 990< / a >
< a href = "#991" id = "991" > 991< / a >
< a href = "#992" id = "992" > 992< / a >
< a href = "#993" id = "993" > 993< / a >
< a href = "#994" id = "994" > 994< / a >
< a href = "#995" id = "995" > 995< / a >
< a href = "#996" id = "996" > 996< / a >
< a href = "#997" id = "997" > 997< / a >
< a href = "#998" id = "998" > 998< / a >
< a href = "#999" id = "999" > 999< / a >
< a href = "#1000" id = "1000" > 1000< / a >
< a href = "#1001" id = "1001" > 1001< / a >
< a href = "#1002" id = "1002" > 1002< / a >
< a href = "#1003" id = "1003" > 1003< / a >
< a href = "#1004" id = "1004" > 1004< / a >
< a href = "#1005" id = "1005" > 1005< / a >
< a href = "#1006" id = "1006" > 1006< / a >
< a href = "#1007" id = "1007" > 1007< / a >
< a href = "#1008" id = "1008" > 1008< / a >
< a href = "#1009" id = "1009" > 1009< / a >
< a href = "#1010" id = "1010" > 1010< / a >
< a href = "#1011" id = "1011" > 1011< / a >
< a href = "#1012" id = "1012" > 1012< / a >
< a href = "#1013" id = "1013" > 1013< / a >
< a href = "#1014" id = "1014" > 1014< / a >
< a href = "#1015" id = "1015" > 1015< / a >
< a href = "#1016" id = "1016" > 1016< / a >
< a href = "#1017" id = "1017" > 1017< / a >
< a href = "#1018" id = "1018" > 1018< / a >
< a href = "#1019" id = "1019" > 1019< / a >
< a href = "#1020" id = "1020" > 1020< / a >
< a href = "#1021" id = "1021" > 1021< / a >
< a href = "#1022" id = "1022" > 1022< / a >
< a href = "#1023" id = "1023" > 1023< / a >
< a href = "#1024" id = "1024" > 1024< / a >
< a href = "#1025" id = "1025" > 1025< / a >
< a href = "#1026" id = "1026" > 1026< / a >
< a href = "#1027" id = "1027" > 1027< / a >
< a href = "#1028" id = "1028" > 1028< / a >
< a href = "#1029" id = "1029" > 1029< / a >
< a href = "#1030" id = "1030" > 1030< / a >
< a href = "#1031" id = "1031" > 1031< / a >
< a href = "#1032" id = "1032" > 1032< / a >
< a href = "#1033" id = "1033" > 1033< / a >
< a href = "#1034" id = "1034" > 1034< / a >
< a href = "#1035" id = "1035" > 1035< / a >
< a href = "#1036" id = "1036" > 1036< / a >
< a href = "#1037" id = "1037" > 1037< / a >
< a href = "#1038" id = "1038" > 1038< / a >
< a href = "#1039" id = "1039" > 1039< / a >
< a href = "#1040" id = "1040" > 1040< / a >
< a href = "#1041" id = "1041" > 1041< / a >
< a href = "#1042" id = "1042" > 1042< / a >
< a href = "#1043" id = "1043" > 1043< / a >
< a href = "#1044" id = "1044" > 1044< / a >
< a href = "#1045" id = "1045" > 1045< / a >
< a href = "#1046" id = "1046" > 1046< / a >
< a href = "#1047" id = "1047" > 1047< / a >
< a href = "#1048" id = "1048" > 1048< / a >
< a href = "#1049" id = "1049" > 1049< / a >
< a href = "#1050" id = "1050" > 1050< / a >
< a href = "#1051" id = "1051" > 1051< / a >
< a href = "#1052" id = "1052" > 1052< / a >
< a href = "#1053" id = "1053" > 1053< / a >
< a href = "#1054" id = "1054" > 1054< / a >
< a href = "#1055" id = "1055" > 1055< / a >
< a href = "#1056" id = "1056" > 1056< / a >
< a href = "#1057" id = "1057" > 1057< / a >
< a href = "#1058" id = "1058" > 1058< / a >
< a href = "#1059" id = "1059" > 1059< / a >
< a href = "#1060" id = "1060" > 1060< / a >
< a href = "#1061" id = "1061" > 1061< / a >
< a href = "#1062" id = "1062" > 1062< / a >
< a href = "#1063" id = "1063" > 1063< / a >
< a href = "#1064" id = "1064" > 1064< / a >
< a href = "#1065" id = "1065" > 1065< / a >
< a href = "#1066" id = "1066" > 1066< / a >
< a href = "#1067" id = "1067" > 1067< / a >
< a href = "#1068" id = "1068" > 1068< / a >
< a href = "#1069" id = "1069" > 1069< / a >
< a href = "#1070" id = "1070" > 1070< / a >
< a href = "#1071" id = "1071" > 1071< / a >
< a href = "#1072" id = "1072" > 1072< / a >
< a href = "#1073" id = "1073" > 1073< / a >
< a href = "#1074" id = "1074" > 1074< / a >
< a href = "#1075" id = "1075" > 1075< / a >
< a href = "#1076" id = "1076" > 1076< / a >
< a href = "#1077" id = "1077" > 1077< / a >
< a href = "#1078" id = "1078" > 1078< / a >
< a href = "#1079" id = "1079" > 1079< / a >
< a href = "#1080" id = "1080" > 1080< / a >
< a href = "#1081" id = "1081" > 1081< / a >
< a href = "#1082" id = "1082" > 1082< / a >
< a href = "#1083" id = "1083" > 1083< / a >
< a href = "#1084" id = "1084" > 1084< / a >
< a href = "#1085" id = "1085" > 1085< / a >
< a href = "#1086" id = "1086" > 1086< / a >
< a href = "#1087" id = "1087" > 1087< / a >
< a href = "#1088" id = "1088" > 1088< / a >
< a href = "#1089" id = "1089" > 1089< / a >
< a href = "#1090" id = "1090" > 1090< / a >
< a href = "#1091" id = "1091" > 1091< / a >
< a href = "#1092" id = "1092" > 1092< / a >
< a href = "#1093" id = "1093" > 1093< / a >
< a href = "#1094" id = "1094" > 1094< / a >
< a href = "#1095" id = "1095" > 1095< / a >
< a href = "#1096" id = "1096" > 1096< / a >
< a href = "#1097" id = "1097" > 1097< / a >
< a href = "#1098" id = "1098" > 1098< / a >
< a href = "#1099" id = "1099" > 1099< / a >
< a href = "#1100" id = "1100" > 1100< / a >
< a href = "#1101" id = "1101" > 1101< / a >
< a href = "#1102" id = "1102" > 1102< / a >
< a href = "#1103" id = "1103" > 1103< / a >
< a href = "#1104" id = "1104" > 1104< / a >
< a href = "#1105" id = "1105" > 1105< / a >
< a href = "#1106" id = "1106" > 1106< / a >
< a href = "#1107" id = "1107" > 1107< / a >
< a href = "#1108" id = "1108" > 1108< / a >
< a href = "#1109" id = "1109" > 1109< / a >
< a href = "#1110" id = "1110" > 1110< / a >
< a href = "#1111" id = "1111" > 1111< / a >
< a href = "#1112" id = "1112" > 1112< / a >
< a href = "#1113" id = "1113" > 1113< / a >
< a href = "#1114" id = "1114" > 1114< / a >
< a href = "#1115" id = "1115" > 1115< / a >
< a href = "#1116" id = "1116" > 1116< / a >
< a href = "#1117" id = "1117" > 1117< / a >
< a href = "#1118" id = "1118" > 1118< / a >
< a href = "#1119" id = "1119" > 1119< / a >
< a href = "#1120" id = "1120" > 1120< / a >
< a href = "#1121" id = "1121" > 1121< / a >
< a href = "#1122" id = "1122" > 1122< / a >
< a href = "#1123" id = "1123" > 1123< / a >
< a href = "#1124" id = "1124" > 1124< / a >
< a href = "#1125" id = "1125" > 1125< / a >
< a href = "#1126" id = "1126" > 1126< / a >
< a href = "#1127" id = "1127" > 1127< / a >
< a href = "#1128" id = "1128" > 1128< / a >
< a href = "#1129" id = "1129" > 1129< / a >
< a href = "#1130" id = "1130" > 1130< / a >
< a href = "#1131" id = "1131" > 1131< / a >
< a href = "#1132" id = "1132" > 1132< / a >
< a href = "#1133" id = "1133" > 1133< / a >
< a href = "#1134" id = "1134" > 1134< / a >
< a href = "#1135" id = "1135" > 1135< / a >
< a href = "#1136" id = "1136" > 1136< / a >
< a href = "#1137" id = "1137" > 1137< / a >
< a href = "#1138" id = "1138" > 1138< / a >
< a href = "#1139" id = "1139" > 1139< / a >
< a href = "#1140" id = "1140" > 1140< / a >
< a href = "#1141" id = "1141" > 1141< / a >
< a href = "#1142" id = "1142" > 1142< / a >
< a href = "#1143" id = "1143" > 1143< / a >
< a href = "#1144" id = "1144" > 1144< / a >
< a href = "#1145" id = "1145" > 1145< / a >
< a href = "#1146" id = "1146" > 1146< / a >
< a href = "#1147" id = "1147" > 1147< / a >
< a href = "#1148" id = "1148" > 1148< / a >
< a href = "#1149" id = "1149" > 1149< / a >
< a href = "#1150" id = "1150" > 1150< / a >
< a href = "#1151" id = "1151" > 1151< / a >
< a href = "#1152" id = "1152" > 1152< / a >
< a href = "#1153" id = "1153" > 1153< / a >
< a href = "#1154" id = "1154" > 1154< / a >
< a href = "#1155" id = "1155" > 1155< / a >
< a href = "#1156" id = "1156" > 1156< / a >
< a href = "#1157" id = "1157" > 1157< / a >
< a href = "#1158" id = "1158" > 1158< / a >
< a href = "#1159" id = "1159" > 1159< / a >
< a href = "#1160" id = "1160" > 1160< / a >
< a href = "#1161" id = "1161" > 1161< / a >
< a href = "#1162" id = "1162" > 1162< / a >
< a href = "#1163" id = "1163" > 1163< / a >
< a href = "#1164" id = "1164" > 1164< / a >
< a href = "#1165" id = "1165" > 1165< / a >
< a href = "#1166" id = "1166" > 1166< / a >
< a href = "#1167" id = "1167" > 1167< / a >
< a href = "#1168" id = "1168" > 1168< / a >
< a href = "#1169" id = "1169" > 1169< / a >
< a href = "#1170" id = "1170" > 1170< / a >
< a href = "#1171" id = "1171" > 1171< / a >
< a href = "#1172" id = "1172" > 1172< / a >
< a href = "#1173" id = "1173" > 1173< / a >
< a href = "#1174" id = "1174" > 1174< / a >
< a href = "#1175" id = "1175" > 1175< / a >
< a href = "#1176" id = "1176" > 1176< / a >
< a href = "#1177" id = "1177" > 1177< / a >
< a href = "#1178" id = "1178" > 1178< / a >
< a href = "#1179" id = "1179" > 1179< / a >
< a href = "#1180" id = "1180" > 1180< / a >
< a href = "#1181" id = "1181" > 1181< / a >
< a href = "#1182" id = "1182" > 1182< / a >
< a href = "#1183" id = "1183" > 1183< / a >
< a href = "#1184" id = "1184" > 1184< / a >
< a href = "#1185" id = "1185" > 1185< / a >
< a href = "#1186" id = "1186" > 1186< / a >
< a href = "#1187" id = "1187" > 1187< / a >
< a href = "#1188" id = "1188" > 1188< / a >
< a href = "#1189" id = "1189" > 1189< / a >
< a href = "#1190" id = "1190" > 1190< / a >
< a href = "#1191" id = "1191" > 1191< / a >
< a href = "#1192" id = "1192" > 1192< / a >
< a href = "#1193" id = "1193" > 1193< / a >
< a href = "#1194" id = "1194" > 1194< / a >
< a href = "#1195" id = "1195" > 1195< / a >
< a href = "#1196" id = "1196" > 1196< / a >
< a href = "#1197" id = "1197" > 1197< / a >
< a href = "#1198" id = "1198" > 1198< / a >
< a href = "#1199" id = "1199" > 1199< / a >
< a href = "#1200" id = "1200" > 1200< / a >
< a href = "#1201" id = "1201" > 1201< / a >
< a href = "#1202" id = "1202" > 1202< / a >
< a href = "#1203" id = "1203" > 1203< / a >
< a href = "#1204" id = "1204" > 1204< / a >
< a href = "#1205" id = "1205" > 1205< / a >
< a href = "#1206" id = "1206" > 1206< / a >
< a href = "#1207" id = "1207" > 1207< / a >
< a href = "#1208" id = "1208" > 1208< / a >
< a href = "#1209" id = "1209" > 1209< / a >
< a href = "#1210" id = "1210" > 1210< / a >
< a href = "#1211" id = "1211" > 1211< / a >
< a href = "#1212" id = "1212" > 1212< / a >
< a href = "#1213" id = "1213" > 1213< / a >
< a href = "#1214" id = "1214" > 1214< / a >
< a href = "#1215" id = "1215" > 1215< / a >
< a href = "#1216" id = "1216" > 1216< / a >
< a href = "#1217" id = "1217" > 1217< / a >
< a href = "#1218" id = "1218" > 1218< / a >
< a href = "#1219" id = "1219" > 1219< / a >
< a href = "#1220" id = "1220" > 1220< / a >
< a href = "#1221" id = "1221" > 1221< / a >
< a href = "#1222" id = "1222" > 1222< / a >
< a href = "#1223" id = "1223" > 1223< / a >
< a href = "#1224" id = "1224" > 1224< / a >
< a href = "#1225" id = "1225" > 1225< / a >
< a href = "#1226" id = "1226" > 1226< / a >
< a href = "#1227" id = "1227" > 1227< / a >
< a href = "#1228" id = "1228" > 1228< / a >
< a href = "#1229" id = "1229" > 1229< / a >
< a href = "#1230" id = "1230" > 1230< / a >
< a href = "#1231" id = "1231" > 1231< / a >
< a href = "#1232" id = "1232" > 1232< / a >
< a href = "#1233" id = "1233" > 1233< / a >
< a href = "#1234" id = "1234" > 1234< / a >
< a href = "#1235" id = "1235" > 1235< / a >
< a href = "#1236" id = "1236" > 1236< / a >
< a href = "#1237" id = "1237" > 1237< / a >
< a href = "#1238" id = "1238" > 1238< / a >
< a href = "#1239" id = "1239" > 1239< / a >
< a href = "#1240" id = "1240" > 1240< / a >
< a href = "#1241" id = "1241" > 1241< / a >
< a href = "#1242" id = "1242" > 1242< / a >
< a href = "#1243" id = "1243" > 1243< / a >
< a href = "#1244" id = "1244" > 1244< / a >
< a href = "#1245" id = "1245" > 1245< / a >
< a href = "#1246" id = "1246" > 1246< / a >
< a href = "#1247" id = "1247" > 1247< / a >
< a href = "#1248" id = "1248" > 1248< / a >
< a href = "#1249" id = "1249" > 1249< / a >
< a href = "#1250" id = "1250" > 1250< / a >
< a href = "#1251" id = "1251" > 1251< / a >
< a href = "#1252" id = "1252" > 1252< / a >
< a href = "#1253" id = "1253" > 1253< / a >
< a href = "#1254" id = "1254" > 1254< / a >
< a href = "#1255" id = "1255" > 1255< / a >
< a href = "#1256" id = "1256" > 1256< / a >
< a href = "#1257" id = "1257" > 1257< / a >
< a href = "#1258" id = "1258" > 1258< / a >
< a href = "#1259" id = "1259" > 1259< / a >
< a href = "#1260" id = "1260" > 1260< / a >
< a href = "#1261" id = "1261" > 1261< / a >
< a href = "#1262" id = "1262" > 1262< / a >
< a href = "#1263" id = "1263" > 1263< / a >
< a href = "#1264" id = "1264" > 1264< / a >
< a href = "#1265" id = "1265" > 1265< / a >
< a href = "#1266" id = "1266" > 1266< / a >
< a href = "#1267" id = "1267" > 1267< / a >
< a href = "#1268" id = "1268" > 1268< / a >
< a href = "#1269" id = "1269" > 1269< / a >
< a href = "#1270" id = "1270" > 1270< / a >
< a href = "#1271" id = "1271" > 1271< / a >
< a href = "#1272" id = "1272" > 1272< / a >
< a href = "#1273" id = "1273" > 1273< / a >
< a href = "#1274" id = "1274" > 1274< / a >
< a href = "#1275" id = "1275" > 1275< / a >
< a href = "#1276" id = "1276" > 1276< / a >
< a href = "#1277" id = "1277" > 1277< / a >
< a href = "#1278" id = "1278" > 1278< / a >
< a href = "#1279" id = "1279" > 1279< / a >
< a href = "#1280" id = "1280" > 1280< / a >
< a href = "#1281" id = "1281" > 1281< / a >
< a href = "#1282" id = "1282" > 1282< / a >
< a href = "#1283" id = "1283" > 1283< / a >
< a href = "#1284" id = "1284" > 1284< / a >
< a href = "#1285" id = "1285" > 1285< / a >
< a href = "#1286" id = "1286" > 1286< / a >
< a href = "#1287" id = "1287" > 1287< / a >
< a href = "#1288" id = "1288" > 1288< / a >
< a href = "#1289" id = "1289" > 1289< / a >
< a href = "#1290" id = "1290" > 1290< / a >
< a href = "#1291" id = "1291" > 1291< / a >
< a href = "#1292" id = "1292" > 1292< / a >
< a href = "#1293" id = "1293" > 1293< / a >
< a href = "#1294" id = "1294" > 1294< / a >
< a href = "#1295" id = "1295" > 1295< / a >
< a href = "#1296" id = "1296" > 1296< / a >
< a href = "#1297" id = "1297" > 1297< / a >
< a href = "#1298" id = "1298" > 1298< / a >
< a href = "#1299" id = "1299" > 1299< / a >
< a href = "#1300" id = "1300" > 1300< / a >
< a href = "#1301" id = "1301" > 1301< / a >
< a href = "#1302" id = "1302" > 1302< / a >
< a href = "#1303" id = "1303" > 1303< / a >
< a href = "#1304" id = "1304" > 1304< / a >
< a href = "#1305" id = "1305" > 1305< / a >
< a href = "#1306" id = "1306" > 1306< / a >
< a href = "#1307" id = "1307" > 1307< / a >
< a href = "#1308" id = "1308" > 1308< / a >
< a href = "#1309" id = "1309" > 1309< / a >
< a href = "#1310" id = "1310" > 1310< / a >
< a href = "#1311" id = "1311" > 1311< / a >
< a href = "#1312" id = "1312" > 1312< / a >
< a href = "#1313" id = "1313" > 1313< / a >
< a href = "#1314" id = "1314" > 1314< / a >
< a href = "#1315" id = "1315" > 1315< / a >
< a href = "#1316" id = "1316" > 1316< / a >
< a href = "#1317" id = "1317" > 1317< / a >
< a href = "#1318" id = "1318" > 1318< / a >
< a href = "#1319" id = "1319" > 1319< / a >
< a href = "#1320" id = "1320" > 1320< / a >
< a href = "#1321" id = "1321" > 1321< / a >
< a href = "#1322" id = "1322" > 1322< / a >
< a href = "#1323" id = "1323" > 1323< / a >
< a href = "#1324" id = "1324" > 1324< / a >
< a href = "#1325" id = "1325" > 1325< / a >
< a href = "#1326" id = "1326" > 1326< / a >
< a href = "#1327" id = "1327" > 1327< / a >
< a href = "#1328" id = "1328" > 1328< / a >
< a href = "#1329" id = "1329" > 1329< / a >
< a href = "#1330" id = "1330" > 1330< / a >
< a href = "#1331" id = "1331" > 1331< / a >
< a href = "#1332" id = "1332" > 1332< / a >
< a href = "#1333" id = "1333" > 1333< / a >
< a href = "#1334" id = "1334" > 1334< / a >
< a href = "#1335" id = "1335" > 1335< / a >
< a href = "#1336" id = "1336" > 1336< / a >
< a href = "#1337" id = "1337" > 1337< / a >
< a href = "#1338" id = "1338" > 1338< / a >
< a href = "#1339" id = "1339" > 1339< / a >
< a href = "#1340" id = "1340" > 1340< / a >
< a href = "#1341" id = "1341" > 1341< / a >
< a href = "#1342" id = "1342" > 1342< / a >
< a href = "#1343" id = "1343" > 1343< / a >
< a href = "#1344" id = "1344" > 1344< / a >
< a href = "#1345" id = "1345" > 1345< / a >
< a href = "#1346" id = "1346" > 1346< / a >
< a href = "#1347" id = "1347" > 1347< / a >
< a href = "#1348" id = "1348" > 1348< / a >
< a href = "#1349" id = "1349" > 1349< / a >
< a href = "#1350" id = "1350" > 1350< / a >
< a href = "#1351" id = "1351" > 1351< / a >
< a href = "#1352" id = "1352" > 1352< / a >
< a href = "#1353" id = "1353" > 1353< / a >
< a href = "#1354" id = "1354" > 1354< / a >
< a href = "#1355" id = "1355" > 1355< / a >
< a href = "#1356" id = "1356" > 1356< / a >
< a href = "#1357" id = "1357" > 1357< / a >
< a href = "#1358" id = "1358" > 1358< / a >
< a href = "#1359" id = "1359" > 1359< / a >
< a href = "#1360" id = "1360" > 1360< / a >
< a href = "#1361" id = "1361" > 1361< / a >
< a href = "#1362" id = "1362" > 1362< / a >
< a href = "#1363" id = "1363" > 1363< / a >
< a href = "#1364" id = "1364" > 1364< / a >
< a href = "#1365" id = "1365" > 1365< / a >
< a href = "#1366" id = "1366" > 1366< / a >
< a href = "#1367" id = "1367" > 1367< / a >
< a href = "#1368" id = "1368" > 1368< / a >
< a href = "#1369" id = "1369" > 1369< / a >
< a href = "#1370" id = "1370" > 1370< / a >
< a href = "#1371" id = "1371" > 1371< / a >
< a href = "#1372" id = "1372" > 1372< / a >
< a href = "#1373" id = "1373" > 1373< / a >
< a href = "#1374" id = "1374" > 1374< / a >
< a href = "#1375" id = "1375" > 1375< / a >
< a href = "#1376" id = "1376" > 1376< / a >
< a href = "#1377" id = "1377" > 1377< / a >
< a href = "#1378" id = "1378" > 1378< / a >
< a href = "#1379" id = "1379" > 1379< / a >
< a href = "#1380" id = "1380" > 1380< / a >
< a href = "#1381" id = "1381" > 1381< / a >
< / pre > < / div > < pre class = "rust" > < code > < span class = "kw" > use < / span > core::{borrow::Borrow, fmt, iter::FromIterator, mem, num::NonZeroU32, ops, slice};
< span class = "kw" > use < / span > hash32::{BuildHasher, BuildHasherDefault, FnvHasher, Hash, Hasher};
< span class = "kw" > use < / span > < span class = "kw" > crate< / span > ::Vec;
< span class = "doccomment" > /// A [`heapless::IndexMap`](./struct.IndexMap.html) using the default FNV hasher
///
/// A list of all Methods and Traits available for `FnvIndexMap` can be found in
/// the [`heapless::IndexMap`](./struct.IndexMap.html) documentation.
///
/// # Examples
/// ```
/// use heapless::FnvIndexMap;
///
/// // A hash map with a capacity of 16 key-value pairs allocated on the stack
/// let mut book_reviews = FnvIndexMap::< _, _, 16> ::new();
///
/// // review some books.
/// book_reviews.insert(" Adventures of Huckleberry Finn" , " My favorite book." ).unwrap();
/// book_reviews.insert(" Grimms' Fairy Tales" , " Masterpiece." ).unwrap();
/// book_reviews.insert(" Pride and Prejudice" , " Very enjoyable." ).unwrap();
/// book_reviews.insert(" The Adventures of Sherlock Holmes" , " Eye lyked it alot." ).unwrap();
///
/// // check for a specific one.
/// if !book_reviews.contains_key(" Les Misérables" ) {
/// println!(" We' ve got {} reviews, but Les Misérables ain' t one." ,
/// book_reviews.len());
/// }
///
/// // oops, this review has a lot of spelling mistakes, let' s delete it.
/// book_reviews.remove(" The Adventures of Sherlock Holmes" );
///
/// // look up the values associated with some keys.
/// let to_find = [" Pride and Prejudice" , " Alice' s Adventure in Wonderland" ];
/// for book in & to_find {
/// match book_reviews.get(book) {
/// Some(review) => println!(" {}: {}" , book, review),
/// None => println!(" {} is unreviewed." , book)
/// }
/// }
///
/// // iterate over everything.
/// for (book, review) in & book_reviews {
/// println!(" {}: \" {}\" " , book, review);
/// }
/// ```
< / span > < span class = "kw" > pub type < / span > FnvIndexMap< K, V, < span class = "kw" > const < / span > N: usize> = IndexMap< K, V, BuildHasherDefault< FnvHasher> , N> ;
< span class = "attr" > #[derive(Clone, Copy, Eq, PartialEq)]
< / span > < span class = "kw" > struct < / span > HashValue(u16);
< span class = "kw" > impl < / span > HashValue {
< span class = "kw" > fn < / span > desired_pos(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , mask: usize) -> usize {
usize::from(< span class = "self" > self< / span > .< span class = "number" > 0< / span > ) & mask
}
< span class = "kw" > fn < / span > probe_distance(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , mask: usize, current: usize) -> usize {
current.wrapping_sub(< span class = "self" > self< / span > .desired_pos(mask) < span class = "kw" > as < / span > usize) & mask
}
}
< span class = "attr" > #[doc(hidden)]
#[derive(Clone)]
< / span > < span class = "kw" > pub struct < / span > Bucket< K, V> {
hash: HashValue,
key: K,
value: V,
}
< span class = "attr" > #[doc(hidden)]
#[derive(Clone, Copy, PartialEq)]
< / span > < span class = "kw" > pub struct < / span > Pos {
< span class = "comment" > // compact representation of `{ hash_value: u16, index: u16 }`
// To get the most from `NonZero` we store the *value minus 1*. This way `None::Option< Pos> `
// is equivalent to the very unlikely value of `{ hash_value: 0xffff, index: 0xffff }` instead
// the more likely of `{ hash_value: 0x00, index: 0x00 }`
< / span > nz: NonZeroU32,
}
< span class = "kw" > impl < / span > Pos {
< span class = "kw" > fn < / span > new(index: usize, hash: HashValue) -> < span class = "self" > Self < / span > {
Pos {
nz: < span class = "kw" > unsafe < / span > {
NonZeroU32::new_unchecked(
((u32::from(hash.< span class = "number" > 0< / span > ) < < < span class = "number" > 16< / span > ) + index < span class = "kw" > as < / span > u32).wrapping_add(< span class = "number" > 1< / span > ),
)
},
}
}
< span class = "kw" > fn < / span > hash(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> HashValue {
HashValue((< span class = "self" > self< / span > .nz.get().wrapping_sub(< span class = "number" > 1< / span > ) > > < span class = "number" > 16< / span > ) < span class = "kw" > as < / span > u16)
}
< span class = "kw" > fn < / span > index(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> usize {
< span class = "self" > self< / span > .nz.get().wrapping_sub(< span class = "number" > 1< / span > ) < span class = "kw" > as < / span > u16 < span class = "kw" > as < / span > usize
}
}
< span class = "kw" > enum < / span > Insert< K, V> {
Success(Inserted< V> ),
Full((K, V)),
}
< span class = "kw" > struct < / span > Inserted< V> {
index: usize,
old_value: < span class = "prelude-ty" > Option< / span > < V> ,
}
< span class = "macro" > macro_rules! < / span > probe_loop {
(< span class = "macro-nonterminal" > $probe_var< / span > : ident < < span class = "macro-nonterminal" > $len< / span > : expr, < span class = "macro-nonterminal" > $body< / span > : expr) => {
< span class = "kw" > loop < / span > {
< span class = "kw" > if < / span > < span class = "macro-nonterminal" > $probe_var < / span > < < span class = "macro-nonterminal" > $len < / span > {
< span class = "macro-nonterminal" > $body
$probe_var < / span > += < span class = "number" > 1< / span > ;
} < span class = "kw" > else < / span > {
< span class = "macro-nonterminal" > $probe_var < / span > = < span class = "number" > 0< / span > ;
}
}
}
}
< span class = "kw" > struct < / span > CoreMap< K, V, < span class = "kw" > const < / span > N: usize> {
entries: Vec< Bucket< K, V> , N> ,
indices: [< span class = "prelude-ty" > Option< / span > < Pos> ; N],
}
< span class = "kw" > impl< / span > < K, V, < span class = "kw" > const < / span > N: usize> CoreMap< K, V, N> {
< span class = "kw" > const fn < / span > new() -> < span class = "self" > Self < / span > {
< span class = "kw" > const < / span > INIT: < span class = "prelude-ty" > Option< / span > < Pos> = < span class = "prelude-val" > None< / span > ;
CoreMap {
entries: Vec::new(),
indices: [INIT; N],
}
}
}
< span class = "kw" > impl< / span > < K, V, < span class = "kw" > const < / span > N: usize> CoreMap< K, V, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
{
< span class = "kw" > fn < / span > capacity() -> usize {
N
}
< span class = "kw" > fn < / span > mask() -> usize {
< span class = "self" > Self< / span > ::capacity() - < span class = "number" > 1
< / span > }
< span class = "kw" > fn < / span > find< Q> (< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , hash: HashValue, query: < span class = "kw-2" > & < / span > Q) -> < span class = "prelude-ty" > Option< / span > < (usize, usize)>
< span class = "kw" > where
< / span > K: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Eq,
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > probe = hash.desired_pos(< span class = "self" > Self< / span > ::mask());
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > dist = < span class = "number" > 0< / span > ;
< span class = "macro" > probe_loop!< / span > (probe < < span class = "self" > self< / span > .indices.len(), {
< span class = "kw" > if let < / span > < span class = "prelude-val" > Some< / span > (pos) = < span class = "self" > self< / span > .indices[probe] {
< span class = "kw" > let < / span > entry_hash = pos.hash();
< span class = "comment" > // NOTE(i) we use unchecked indexing below
< / span > < span class = "kw" > let < / span > i = pos.index();
< span class = "macro" > debug_assert!< / span > (i < < span class = "self" > self< / span > .entries.len());
< span class = "kw" > if < / span > dist > entry_hash.probe_distance(< span class = "self" > Self< / span > ::mask(), probe) {
< span class = "comment" > // give up when probe distance is too long
< / span > < span class = "kw" > return < / span > < span class = "prelude-val" > None< / span > ;
} < span class = "kw" > else if < / span > entry_hash == hash
& & < span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .entries.get_unchecked(i).key.borrow() == query }
{
< span class = "kw" > return < / span > < span class = "prelude-val" > Some< / span > ((probe, i));
}
} < span class = "kw" > else < / span > {
< span class = "kw" > return < / span > < span class = "prelude-val" > None< / span > ;
}
dist += < span class = "number" > 1< / span > ;
});
}
< span class = "kw" > fn < / span > insert(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , hash: HashValue, key: K, value: V) -> Insert< K, V> {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > probe = hash.desired_pos(< span class = "self" > Self< / span > ::mask());
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > dist = < span class = "number" > 0< / span > ;
< span class = "macro" > probe_loop!< / span > (probe < < span class = "self" > self< / span > .indices.len(), {
< span class = "kw" > let < / span > pos = < span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .indices[probe];
< span class = "kw" > if let < / span > < span class = "prelude-val" > Some< / span > (pos) = < span class = "kw-2" > *< / span > pos {
< span class = "kw" > let < / span > entry_hash = pos.hash();
< span class = "comment" > // NOTE(i) we use unchecked indexing below
< / span > < span class = "kw" > let < / span > i = pos.index();
< span class = "macro" > debug_assert!< / span > (i < < span class = "self" > self< / span > .entries.len());
< span class = "kw" > let < / span > their_dist = entry_hash.probe_distance(< span class = "self" > Self< / span > ::mask(), probe);
< span class = "kw" > if < / span > their_dist < dist {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .entries.is_full() {
< span class = "kw" > return < / span > Insert::Full((key, value));
}
< span class = "comment" > // robin hood: steal the spot if it' s better for us
< / span > < span class = "kw" > let < / span > index = < span class = "self" > self< / span > .entries.len();
< span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .entries.push_unchecked(Bucket { hash, key, value }) };
< span class = "kw" > return < / span > Insert::Success(Inserted {
index: < span class = "self" > self< / span > .insert_phase_2(probe, Pos::new(index, hash)),
old_value: < span class = "prelude-val" > None< / span > ,
});
} < span class = "kw" > else if < / span > entry_hash == hash & & < span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .entries.get_unchecked(i).key == key }
{
< span class = "kw" > return < / span > Insert::Success(Inserted {
index: i,
old_value: < span class = "prelude-val" > Some< / span > (mem::replace(
< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .entries.get_unchecked_mut(i).value },
value,
)),
});
}
} < span class = "kw" > else < / span > {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .entries.is_full() {
< span class = "kw" > return < / span > Insert::Full((key, value));
}
< span class = "comment" > // empty bucket, insert here
< / span > < span class = "kw" > let < / span > index = < span class = "self" > self< / span > .entries.len();
< span class = "kw-2" > *< / span > pos = < span class = "prelude-val" > Some< / span > (Pos::new(index, hash));
< span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .entries.push_unchecked(Bucket { hash, key, value }) };
< span class = "kw" > return < / span > Insert::Success(Inserted {
index,
old_value: < span class = "prelude-val" > None< / span > ,
});
}
dist += < span class = "number" > 1< / span > ;
});
}
< span class = "comment" > // phase 2 is post-insert where we forward-shift `Pos` in the indices.
< / span > < span class = "kw" > fn < / span > insert_phase_2(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , < span class = "kw-2" > mut < / span > probe: usize, < span class = "kw-2" > mut < / span > old_pos: Pos) -> usize {
< span class = "macro" > probe_loop!< / span > (probe < < span class = "self" > self< / span > .indices.len(), {
< span class = "kw" > let < / span > pos = < span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .indices.get_unchecked_mut(probe) };
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > is_none = < span class = "bool-val" > true< / span > ; < span class = "comment" > // work around lack of NLL
< / span > < span class = "kw" > if let < / span > < span class = "prelude-val" > Some< / span > (pos) = pos.as_mut() {
old_pos = mem::replace(pos, old_pos);
is_none = < span class = "bool-val" > false< / span > ;
}
< span class = "kw" > if < / span > is_none {
< span class = "kw-2" > *< / span > pos = < span class = "prelude-val" > Some< / span > (old_pos);
< span class = "kw" > return < / span > probe;
}
});
}
< span class = "kw" > fn < / span > remove_found(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , probe: usize, found: usize) -> (K, V) {
< span class = "comment" > // index `probe` and entry `found` is to be removed
// use swap_remove, but then we need to update the index that points
// to the other entry that has to move
< / span > < span class = "self" > self< / span > .indices[probe] = < span class = "prelude-val" > None< / span > ;
< span class = "kw" > let < / span > entry = < span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .entries.swap_remove_unchecked(found) };
< span class = "comment" > // correct index that points to the entry that had to swap places
< / span > < span class = "kw" > if let < / span > < span class = "prelude-val" > Some< / span > (entry) = < span class = "self" > self< / span > .entries.get(found) {
< span class = "comment" > // was not last element
// examine new element in `found` and find it in indices
< / span > < span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > probe = entry.hash.desired_pos(< span class = "self" > Self< / span > ::mask());
< span class = "macro" > probe_loop!< / span > (probe < < span class = "self" > self< / span > .indices.len(), {
< span class = "kw" > if let < / span > < span class = "prelude-val" > Some< / span > (pos) = < span class = "self" > self< / span > .indices[probe] {
< span class = "kw" > if < / span > pos.index() > = < span class = "self" > self< / span > .entries.len() {
< span class = "comment" > // found it
< / span > < span class = "self" > self< / span > .indices[probe] = < span class = "prelude-val" > Some< / span > (Pos::new(found, entry.hash));
< span class = "kw" > break< / span > ;
}
}
});
}
< span class = "self" > self< / span > .backward_shift_after_removal(probe);
(entry.key, entry.value)
}
< span class = "kw" > fn < / span > backward_shift_after_removal(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , probe_at_remove: usize) {
< span class = "comment" > // backward shift deletion in self.indices
// after probe, shift all non-ideally placed indices backward
< / span > < span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > last_probe = probe_at_remove;
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > probe = probe_at_remove + < span class = "number" > 1< / span > ;
< span class = "macro" > probe_loop!< / span > (probe < < span class = "self" > self< / span > .indices.len(), {
< span class = "kw" > if let < / span > < span class = "prelude-val" > Some< / span > (pos) = < span class = "self" > self< / span > .indices[probe] {
< span class = "kw" > let < / span > entry_hash = pos.hash();
< span class = "kw" > if < / span > entry_hash.probe_distance(< span class = "self" > Self< / span > ::mask(), probe) > < span class = "number" > 0 < / span > {
< span class = "kw" > unsafe < / span > { < span class = "kw-2" > *< / span > < span class = "self" > self< / span > .indices.get_unchecked_mut(last_probe) = < span class = "self" > self< / span > .indices[probe] }
< span class = "self" > self< / span > .indices[probe] = < span class = "prelude-val" > None< / span > ;
} < span class = "kw" > else < / span > {
< span class = "kw" > break< / span > ;
}
} < span class = "kw" > else < / span > {
< span class = "kw" > break< / span > ;
}
last_probe = probe;
});
}
}
< span class = "kw" > impl< / span > < K, V, < span class = "kw" > const < / span > N: usize> Clone < span class = "kw" > for < / span > CoreMap< K, V, N>
< span class = "kw" > where
< / span > K: Eq + Hash + Clone,
V: Clone,
{
< span class = "kw" > fn < / span > clone(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "self" > Self < / span > {
< span class = "self" > Self < / span > {
entries: < span class = "self" > self< / span > .entries.clone(),
indices: < span class = "self" > self< / span > .indices.clone(),
}
}
}
< span class = "doccomment" > /// A view into an entry in the map
< / span > < span class = "kw" > pub enum < / span > Entry< < span class = "lifetime" > ' a< / span > , K, V, < span class = "kw" > const < / span > N: usize> {
< span class = "doccomment" > /// The entry corresponding to the key `K` exists in the map
< / span > Occupied(OccupiedEntry< < span class = "lifetime" > ' a< / span > , K, V, N> ),
< span class = "doccomment" > /// The entry corresponding to the key `K` does not exist in the map
< / span > Vacant(VacantEntry< < span class = "lifetime" > ' a< / span > , K, V, N> ),
}
< span class = "doccomment" > /// An occupied entry which can be manipulated
< / span > < span class = "kw" > pub struct < / span > OccupiedEntry< < span class = "lifetime" > ' a< / span > , K, V, < span class = "kw" > const < / span > N: usize> {
key: K,
probe: usize,
pos: usize,
core: < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > CoreMap< K, V, N> ,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, V, < span class = "kw" > const < / span > N: usize> OccupiedEntry< < span class = "lifetime" > ' a< / span > , K, V, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
{
< span class = "doccomment" > /// Gets a reference to the key that this entity corresponds to
< / span > < span class = "kw" > pub fn < / span > key(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "kw-2" > & < / span > K {
< span class = "kw-2" > & < / span > < span class = "self" > self< / span > .key
}
< span class = "doccomment" > /// Removes this entry from the map and yields its corresponding key and value
< / span > < span class = "kw" > pub fn < / span > remove_entry(< span class = "self" > self< / span > ) -> (K, V) {
< span class = "self" > self< / span > .core.remove_found(< span class = "self" > self< / span > .probe, < span class = "self" > self< / span > .pos)
}
< span class = "doccomment" > /// Gets a reference to the value associated with this entry
< / span > < span class = "kw" > pub fn < / span > get(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "kw-2" > & < / span > V {
< span class = "comment" > // SAFETY: Already checked existence at instantiation and the only mutable reference
// to the map is internally held.
< / span > < span class = "kw" > unsafe < / span > { < span class = "kw-2" > & < / span > < span class = "self" > self< / span > .core.entries.get_unchecked(< span class = "self" > self< / span > .pos).value }
}
< span class = "doccomment" > /// Gets a mutable reference to the value associated with this entry
< / span > < span class = "kw" > pub fn < / span > get_mut(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "kw-2" > & mut < / span > V {
< span class = "comment" > // SAFETY: Already checked existence at instantiation and the only mutable reference
// to the map is internally held.
< / span > < span class = "kw" > unsafe < / span > { < span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .core.entries.get_unchecked_mut(< span class = "self" > self< / span > .pos).value }
}
< span class = "doccomment" > /// Consumes this entry and yields a reference to the underlying value
< / span > < span class = "kw" > pub fn < / span > into_mut(< span class = "self" > self< / span > ) -> < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > V {
< span class = "comment" > // SAFETY: Already checked existence at instantiation and the only mutable reference
// to the map is internally held.
< / span > < span class = "kw" > unsafe < / span > { < span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .core.entries.get_unchecked_mut(< span class = "self" > self< / span > .pos).value }
}
< span class = "doccomment" > /// Overwrites the underlying map' s value with this entry' s value
< / span > < span class = "kw" > pub fn < / span > insert(< span class = "self" > self< / span > , value: V) -> V {
< span class = "comment" > // SAFETY: Already checked existence at instantiation and the only mutable reference
// to the map is internally held.
< / span > < span class = "kw" > unsafe < / span > {
mem::replace(
< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .core.entries.get_unchecked_mut(< span class = "self" > self< / span > .pos).value,
value,
)
}
}
< span class = "doccomment" > /// Removes this entry from the map and yields its value
< / span > < span class = "kw" > pub fn < / span > remove(< span class = "self" > self< / span > ) -> V {
< span class = "self" > self< / span > .remove_entry().< span class = "number" > 1
< / span > }
}
< span class = "doccomment" > /// A view into an empty slot in the underlying map
< / span > < span class = "kw" > pub struct < / span > VacantEntry< < span class = "lifetime" > ' a< / span > , K, V, < span class = "kw" > const < / span > N: usize> {
key: K,
hash_val: HashValue,
core: < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > CoreMap< K, V, N> ,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, V, < span class = "kw" > const < / span > N: usize> VacantEntry< < span class = "lifetime" > ' a< / span > , K, V, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
{
< span class = "doccomment" > /// Get the key associated with this entry
< / span > < span class = "kw" > pub fn < / span > key(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "kw-2" > & < / span > K {
< span class = "kw-2" > & < / span > < span class = "self" > self< / span > .key
}
< span class = "doccomment" > /// Consumes this entry to yield to key associated with it
< / span > < span class = "kw" > pub fn < / span > into_key(< span class = "self" > self< / span > ) -> K {
< span class = "self" > self< / span > .key
}
< span class = "doccomment" > /// Inserts this entry into to underlying map, yields a mutable reference to the inserted value.
/// If the map is at capacity the value is returned instead.
< / span > < span class = "kw" > pub fn < / span > insert(< span class = "self" > self< / span > , value: V) -> < span class = "prelude-ty" > Result< / span > < < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > V, V> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .core.entries.is_full() {
< span class = "prelude-val" > Err< / span > (value)
} < span class = "kw" > else < / span > {
< span class = "kw" > match < / span > < span class = "self" > self< / span > .core.insert(< span class = "self" > self< / span > .hash_val, < span class = "self" > self< / span > .key, value) {
Insert::Success(inserted) => {
< span class = "kw" > unsafe < / span > {
< span class = "comment" > // SAFETY: Already checked existence at instantiation and the only mutable reference
// to the map is internally held.
< / span > < span class = "prelude-val" > Ok< / span > (< span class = "kw-2" > & mut < / span > (< span class = "kw-2" > *< / span > < span class = "self" > self< / span > .core.entries.as_mut_ptr().add(inserted.index)).value)
}
}
Insert::Full((< span class = "kw" > _< / span > , v)) => < span class = "prelude-val" > Err< / span > (v),
}
}
}
}
< span class = "doccomment" > /// Fixed capacity [`IndexMap`](https://docs.rs/indexmap/1/indexmap/map/struct.IndexMap.html)
///
/// Note that you cannot use `IndexMap` directly, since it is generic around the hashing algorithm
/// in use. Pick a concrete instantiation like [`FnvIndexMap`](./type.FnvIndexMap.html) instead
/// or create your own.
///
/// Note that the capacity of the `IndexMap` must be a power of 2.
///
/// # Examples
/// Since `IndexMap` cannot be used directly, we' re using its `FnvIndexMap` instantiation
/// for this example.
///
/// ```
/// use heapless::FnvIndexMap;
///
/// // A hash map with a capacity of 16 key-value pairs allocated on the stack
/// let mut book_reviews = FnvIndexMap::< _, _, 16> ::new();
///
/// // review some books.
/// book_reviews.insert(" Adventures of Huckleberry Finn" , " My favorite book." ).unwrap();
/// book_reviews.insert(" Grimms' Fairy Tales" , " Masterpiece." ).unwrap();
/// book_reviews.insert(" Pride and Prejudice" , " Very enjoyable." ).unwrap();
/// book_reviews.insert(" The Adventures of Sherlock Holmes" , " Eye lyked it alot." ).unwrap();
///
/// // check for a specific one.
/// if !book_reviews.contains_key(" Les Misérables" ) {
/// println!(" We' ve got {} reviews, but Les Misérables ain' t one." ,
/// book_reviews.len());
/// }
///
/// // oops, this review has a lot of spelling mistakes, let' s delete it.
/// book_reviews.remove(" The Adventures of Sherlock Holmes" );
///
/// // look up the values associated with some keys.
/// let to_find = [" Pride and Prejudice" , " Alice' s Adventure in Wonderland" ];
/// for book in & to_find {
/// match book_reviews.get(book) {
/// Some(review) => println!(" {}: {}" , book, review),
/// None => println!(" {} is unreviewed." , book)
/// }
/// }
///
/// // iterate over everything.
/// for (book, review) in & book_reviews {
/// println!(" {}: \" {}\" " , book, review);
/// }
/// ```
< / span > < span class = "kw" > pub struct < / span > IndexMap< K, V, S, < span class = "kw" > const < / span > N: usize> {
core: CoreMap< K, V, N> ,
build_hasher: S,
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> IndexMap< K, V, BuildHasherDefault< S> , N> {
< span class = "doccomment" > /// Creates an empty `IndexMap`.
< / span > < span class = "kw" > pub const fn < / span > new() -> < span class = "self" > Self < / span > {
< span class = "comment" > // Const assert
< / span > < span class = "kw" > crate< / span > ::sealed::greater_than_1::< N> ();
< span class = "kw" > crate< / span > ::sealed::power_of_two::< N> ();
IndexMap {
build_hasher: BuildHasherDefault::new(),
core: CoreMap::new(),
}
}
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
S: BuildHasher,
{
< span class = "comment" > /* Public API */
< / span > < span class = "doccomment" > /// Returns the number of elements the map can hold
< / span > < span class = "kw" > pub fn < / span > capacity(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> usize {
N
}
< span class = "doccomment" > /// Return an iterator over the keys of the map, in their order
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 16> ::new();
/// map.insert(" a" , 1).unwrap();
/// map.insert(" b" , 2).unwrap();
/// map.insert(" c" , 3).unwrap();
///
/// for key in map.keys() {
/// println!(" {}" , key);
/// }
/// ```
< / span > < span class = "kw" > pub fn < / span > keys(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "kw" > impl < / span > Iterator< Item = < span class = "kw-2" > & < / span > K> {
< span class = "self" > self< / span > .core.entries.iter().map(|bucket| < span class = "kw-2" > & < / span > bucket.key)
}
< span class = "doccomment" > /// Return an iterator over the values of the map, in their order
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 16> ::new();
/// map.insert(" a" , 1).unwrap();
/// map.insert(" b" , 2).unwrap();
/// map.insert(" c" , 3).unwrap();
///
/// for val in map.values() {
/// println!(" {}" , val);
/// }
/// ```
< / span > < span class = "kw" > pub fn < / span > values(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "kw" > impl < / span > Iterator< Item = < span class = "kw-2" > & < / span > V> {
< span class = "self" > self< / span > .core.entries.iter().map(|bucket| < span class = "kw-2" > & < / span > bucket.value)
}
< span class = "doccomment" > /// Return an iterator over mutable references to the the values of the map, in their order
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 16> ::new();
/// map.insert(" a" , 1).unwrap();
/// map.insert(" b" , 2).unwrap();
/// map.insert(" c" , 3).unwrap();
///
/// for val in map.values_mut() {
/// *val += 10;
/// }
///
/// for val in map.values() {
/// println!(" {}" , val);
/// }
/// ```
< / span > < span class = "kw" > pub fn < / span > values_mut(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "kw" > impl < / span > Iterator< Item = < span class = "kw-2" > & mut < / span > V> {
< span class = "self" > self< / span > .core.entries.iter_mut().map(|bucket| < span class = "kw-2" > & mut < / span > bucket.value)
}
< span class = "doccomment" > /// Return an iterator over the key-value pairs of the map, in their order
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 16> ::new();
/// map.insert(" a" , 1).unwrap();
/// map.insert(" b" , 2).unwrap();
/// map.insert(" c" , 3).unwrap();
///
/// for (key, val) in map.iter() {
/// println!(" key: {} val: {}" , key, val);
/// }
/// ```
< / span > < span class = "kw" > pub fn < / span > iter(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> Iter< < span class = "lifetime" > ' _< / span > , K, V> {
Iter {
iter: < span class = "self" > self< / span > .core.entries.iter(),
}
}
< span class = "doccomment" > /// Return an iterator over the key-value pairs of the map, in their order
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 16> ::new();
/// map.insert(" a" , 1).unwrap();
/// map.insert(" b" , 2).unwrap();
/// map.insert(" c" , 3).unwrap();
///
/// for (_, val) in map.iter_mut() {
/// *val = 2;
/// }
///
/// for (key, val) in & map {
/// println!(" key: {} val: {}" , key, val);
/// }
/// ```
< / span > < span class = "kw" > pub fn < / span > iter_mut(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> IterMut< < span class = "lifetime" > ' _< / span > , K, V> {
IterMut {
iter: < span class = "self" > self< / span > .core.entries.iter_mut(),
}
}
< span class = "doccomment" > /// Get the first key-value pair
///
/// Computes in **O(1)** time
< / span > < span class = "kw" > pub fn < / span > first(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < (< span class = "kw-2" > & < / span > K, < span class = "kw-2" > & < / span > V)> {
< span class = "self" > self< / span > .core
.entries
.first()
.map(|bucket| (< span class = "kw-2" > & < / span > bucket.key, < span class = "kw-2" > & < / span > bucket.value))
}
< span class = "doccomment" > /// Get the first key-value pair, with mutable access to the value
///
/// Computes in **O(1)** time
< / span > < span class = "kw" > pub fn < / span > first_mut(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < (< span class = "kw-2" > & < / span > K, < span class = "kw-2" > & mut < / span > V)> {
< span class = "self" > self< / span > .core
.entries
.first_mut()
.map(|bucket| (< span class = "kw-2" > & < / span > bucket.key, < span class = "kw-2" > & mut < / span > bucket.value))
}
< span class = "doccomment" > /// Get the last key-value pair
///
/// Computes in **O(1)** time
< / span > < span class = "kw" > pub fn < / span > last(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < (< span class = "kw-2" > & < / span > K, < span class = "kw-2" > & < / span > V)> {
< span class = "self" > self< / span > .core
.entries
.last()
.map(|bucket| (< span class = "kw-2" > & < / span > bucket.key, < span class = "kw-2" > & < / span > bucket.value))
}
< span class = "doccomment" > /// Get the last key-value pair, with mutable access to the value
///
/// Computes in **O(1)** time
< / span > < span class = "kw" > pub fn < / span > last_mut(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < (< span class = "kw-2" > & < / span > K, < span class = "kw-2" > & mut < / span > V)> {
< span class = "self" > self< / span > .core
.entries
.last_mut()
.map(|bucket| (< span class = "kw-2" > & < / span > bucket.key, < span class = "kw-2" > & mut < / span > bucket.value))
}
< span class = "doccomment" > /// Returns an entry for the corresponding key
/// ```
/// use heapless::FnvIndexMap;
/// use heapless::Entry;
/// let mut map = FnvIndexMap::< _, _, 16> ::new();
/// if let Entry::Vacant(v) = map.entry(" a" ) {
/// v.insert(1).unwrap();
/// }
/// if let Entry::Occupied(mut o) = map.entry(" a" ) {
/// println!(" found {}" , *o.get()); // Prints 1
/// o.insert(2);
/// }
/// // Prints 2
/// println!(" val: {}" , *map.get(" a" ).unwrap());
/// ```
< / span > < span class = "kw" > pub fn < / span > entry(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , key: K) -> Entry< < span class = "lifetime" > ' _< / span > , K, V, N> {
< span class = "kw" > let < / span > hash_val = hash_with(< span class = "kw-2" > & < / span > key, < span class = "kw-2" > & < / span > < span class = "self" > self< / span > .build_hasher);
< span class = "kw" > if let < / span > < span class = "prelude-val" > Some< / span > ((probe, pos)) = < span class = "self" > self< / span > .core.find(hash_val, < span class = "kw-2" > & < / span > key) {
Entry::Occupied(OccupiedEntry {
key,
probe,
pos,
core: < span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .core,
})
} < span class = "kw" > else < / span > {
Entry::Vacant(VacantEntry {
key,
hash_val,
core: < span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .core,
})
}
}
< span class = "doccomment" > /// Return the number of key-value pairs in the map.
///
/// Computes in **O(1)** time.
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut a = FnvIndexMap::< _, _, 16> ::new();
/// assert_eq!(a.len(), 0);
/// a.insert(1, " a" ).unwrap();
/// assert_eq!(a.len(), 1);
/// ```
< / span > < span class = "kw" > pub fn < / span > len(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> usize {
< span class = "self" > self< / span > .core.entries.len()
}
< span class = "doccomment" > /// Returns true if the map contains no elements.
///
/// Computes in **O(1)** time.
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut a = FnvIndexMap::< _, _, 16> ::new();
/// assert!(a.is_empty());
/// a.insert(1, " a" );
/// assert!(!a.is_empty());
/// ```
< / span > < span class = "kw" > pub fn < / span > is_empty(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> bool {
< span class = "self" > self< / span > .len() == < span class = "number" > 0
< / span > }
< span class = "doccomment" > /// Remove all key-value pairs in the map, while preserving its capacity.
///
/// Computes in **O(n)** time.
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut a = FnvIndexMap::< _, _, 16> ::new();
/// a.insert(1, " a" );
/// a.clear();
/// assert!(a.is_empty());
/// ```
< / span > < span class = "kw" > pub fn < / span > clear(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) {
< span class = "self" > self< / span > .core.entries.clear();
< span class = "kw" > for < / span > pos < span class = "kw" > in < / span > < span class = "self" > self< / span > .core.indices.iter_mut() {
< span class = "kw-2" > *< / span > pos = < span class = "prelude-val" > None< / span > ;
}
}
< span class = "doccomment" > /// Returns a reference to the value corresponding to the key.
///
/// The key may be any borrowed form of the map' s key type, but `Hash` and `Eq` on the borrowed
/// form *must* match those for the key type.
///
/// Computes in **O(1)** time (average).
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 16> ::new();
/// map.insert(1, " a" ).unwrap();
/// assert_eq!(map.get(& 1), Some(& " a" ));
/// assert_eq!(map.get(& 2), None);
/// ```
< / span > < span class = "kw" > pub fn < / span > get< Q> (< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , key: < span class = "kw-2" > & < / span > Q) -> < span class = "prelude-ty" > Option< / span > < < span class = "kw-2" > & < / span > V>
< span class = "kw" > where
< / span > K: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Hash + Eq,
{
< span class = "self" > self< / span > .find(key)
.map(|(< span class = "kw" > _< / span > , found)| < span class = "kw" > unsafe < / span > { < span class = "kw-2" > & < / span > < span class = "self" > self< / span > .core.entries.get_unchecked(found).value })
}
< span class = "doccomment" > /// Returns true if the map contains a value for the specified key.
///
/// The key may be any borrowed form of the map' s key type, but `Hash` and `Eq` on the borrowed
/// form *must* match those for the key type.
///
/// Computes in **O(1)** time (average).
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 8> ::new();
/// map.insert(1, " a" ).unwrap();
/// assert_eq!(map.contains_key(& 1), true);
/// assert_eq!(map.contains_key(& 2), false);
/// ```
< / span > < span class = "kw" > pub fn < / span > contains_key< Q> (< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , key: < span class = "kw-2" > & < / span > Q) -> bool
< span class = "kw" > where
< / span > K: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Eq + Hash,
{
< span class = "self" > self< / span > .find(key).is_some()
}
< span class = "doccomment" > /// Returns a mutable reference to the value corresponding to the key.
///
/// The key may be any borrowed form of the map' s key type, but `Hash` and `Eq` on the borrowed
/// form *must* match those for the key type.
///
/// Computes in **O(1)** time (average).
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 8> ::new();
/// map.insert(1, " a" ).unwrap();
/// if let Some(x) = map.get_mut(& 1) {
/// *x = " b" ;
/// }
/// assert_eq!(map[& 1], " b" );
/// ```
< / span > < span class = "kw" > pub fn < / span > get_mut< < span class = "lifetime" > ' v< / span > , Q> (< span class = "kw-2" > & < / span > < span class = "lifetime" > ' v < / span > < span class = "kw-2" > mut < / span > < span class = "self" > self< / span > , key: < span class = "kw-2" > & < / span > Q) -> < span class = "prelude-ty" > Option< / span > < < span class = "kw-2" > & < / span > < span class = "lifetime" > ' v < / span > < span class = "kw-2" > mut < / span > V>
< span class = "kw" > where
< / span > K: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Hash + Eq,
{
< span class = "kw" > if let < / span > < span class = "prelude-val" > Some< / span > ((< span class = "kw" > _< / span > , found)) = < span class = "self" > self< / span > .find(key) {
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .core.entries.get_unchecked_mut(found).value })
} < span class = "kw" > else < / span > {
< span class = "prelude-val" > None
< / span > }
}
< span class = "doccomment" > /// Inserts a key-value pair into the map.
///
/// If an equivalent key already exists in the map: the key remains and retains in its place in
/// the order, its corresponding value is updated with `value` and the older value is returned
/// inside `Some(_)`.
///
/// If no equivalent key existed in the map: the new key-value pair is inserted, last in order,
/// and `None` is returned.
///
/// Computes in **O(1)** time (average).
///
/// See also entry if you you want to insert or modify or if you need to get the index of the
/// corresponding key-value pair.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 8> ::new();
/// assert_eq!(map.insert(37, " a" ), Ok(None));
/// assert_eq!(map.is_empty(), false);
///
/// map.insert(37, " b" );
/// assert_eq!(map.insert(37, " c" ), Ok(Some(" b" )));
/// assert_eq!(map[& 37], " c" );
/// ```
< / span > < span class = "kw" > pub fn < / span > insert(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , key: K, value: V) -> < span class = "prelude-ty" > Result< / span > < < span class = "prelude-ty" > Option< / span > < V> , (K, V)> {
< span class = "kw" > let < / span > hash = hash_with(< span class = "kw-2" > & < / span > key, < span class = "kw-2" > & < / span > < span class = "self" > self< / span > .build_hasher);
< span class = "kw" > match < / span > < span class = "self" > self< / span > .core.insert(hash, key, value) {
Insert::Success(inserted) => < span class = "prelude-val" > Ok< / span > (inserted.old_value),
Insert::Full((k, v)) => < span class = "prelude-val" > Err< / span > ((k, v)),
}
}
< span class = "doccomment" > /// Same as [`swap_remove`](struct.IndexMap.html#method.swap_remove)
///
/// Computes in **O(1)** time (average).
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexMap;
///
/// let mut map = FnvIndexMap::< _, _, 8> ::new();
/// map.insert(1, " a" ).unwrap();
/// assert_eq!(map.remove(& 1), Some(" a" ));
/// assert_eq!(map.remove(& 1), None);
/// ```
< / span > < span class = "kw" > pub fn < / span > remove< Q> (< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , key: < span class = "kw-2" > & < / span > Q) -> < span class = "prelude-ty" > Option< / span > < V>
< span class = "kw" > where
< / span > K: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Hash + Eq,
{
< span class = "self" > self< / span > .swap_remove(key)
}
< span class = "doccomment" > /// Remove the key-value pair equivalent to `key` and return its value.
///
/// Like `Vec::swap_remove`, the pair is removed by swapping it with the last element of the map
/// and popping it off. **This perturbs the postion of what used to be the last element!**
///
/// Return `None` if `key` is not in map.
///
/// Computes in **O(1)** time (average).
< / span > < span class = "kw" > pub fn < / span > swap_remove< Q> (< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , key: < span class = "kw-2" > & < / span > Q) -> < span class = "prelude-ty" > Option< / span > < V>
< span class = "kw" > where
< / span > K: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Hash + Eq,
{
< span class = "self" > self< / span > .find(key)
.map(|(probe, found)| < span class = "self" > self< / span > .core.remove_found(probe, found).< span class = "number" > 1< / span > )
}
< span class = "comment" > /* Private API */
< / span > < span class = "doccomment" > /// Return probe (indices) and position (entries)
< / span > < span class = "kw" > fn < / span > find< Q> (< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , key: < span class = "kw-2" > & < / span > Q) -> < span class = "prelude-ty" > Option< / span > < (usize, usize)>
< span class = "kw" > where
< / span > K: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Hash + Eq,
{
< span class = "kw" > if < / span > < span class = "self" > self< / span > .len() == < span class = "number" > 0 < / span > {
< span class = "kw" > return < / span > < span class = "prelude-val" > None< / span > ;
}
< span class = "kw" > let < / span > h = hash_with(key, < span class = "kw-2" > & < / span > < span class = "self" > self< / span > .build_hasher);
< span class = "self" > self< / span > .core.find(h, key)
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, Q, V, S, < span class = "kw" > const < / span > N: usize> ops::Index< < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > Q> < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash + Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Eq + Hash,
S: BuildHasher,
{
< span class = "kw" > type < / span > Output = V;
< span class = "kw" > fn < / span > index(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , key: < span class = "kw-2" > & < / span > Q) -> < span class = "kw-2" > & < / span > V {
< span class = "self" > self< / span > .get(key).expect(< span class = "string" > " key not found" < / span > )
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, Q, V, S, < span class = "kw" > const < / span > N: usize> ops::IndexMut< < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > Q> < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash + Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Eq + Hash,
S: BuildHasher,
{
< span class = "kw" > fn < / span > index_mut(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , key: < span class = "kw-2" > & < / span > Q) -> < span class = "kw-2" > & mut < / span > V {
< span class = "self" > self< / span > .get_mut(key).expect(< span class = "string" > " key not found" < / span > )
}
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> Clone < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash + Clone,
V: Clone,
S: Clone,
{
< span class = "kw" > fn < / span > clone(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "self" > Self < / span > {
< span class = "self" > Self < / span > {
core: < span class = "self" > self< / span > .core.clone(),
build_hasher: < span class = "self" > self< / span > .build_hasher.clone(),
}
}
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> fmt::Debug < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash + fmt::Debug,
V: fmt::Debug,
S: BuildHasher,
{
< span class = "kw" > fn < / span > fmt(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , f: < span class = "kw-2" > & mut < / span > fmt::Formatter< < span class = "lifetime" > ' _< / span > > ) -> fmt::Result {
f.debug_map().entries(< span class = "self" > self< / span > .iter()).finish()
}
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> Default < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
S: BuildHasher + Default,
{
< span class = "kw" > fn < / span > default() -> < span class = "self" > Self < / span > {
< span class = "comment" > // Const assert
< / span > < span class = "kw" > crate< / span > ::sealed::greater_than_1::< N> ();
< span class = "kw" > crate< / span > ::sealed::power_of_two::< N> ();
IndexMap {
build_hasher: < < span class = "kw" > _< / span > > ::default(),
core: CoreMap::new(),
}
}
}
< span class = "kw" > impl< / span > < K, V, S, S2, < span class = "kw" > const < / span > N: usize, < span class = "kw" > const < / span > N2: usize> PartialEq< IndexMap< K, V, S2, N2> >
< span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
V: Eq,
S: BuildHasher,
S2: BuildHasher,
{
< span class = "kw" > fn < / span > eq(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , other: < span class = "kw-2" > & < / span > IndexMap< K, V, S2, N2> ) -> bool {
< span class = "self" > self< / span > .len() == other.len()
& & < span class = "self" > self
< / span > .iter()
.all(|(key, value)| other.get(key).map_or(< span class = "bool-val" > false< / span > , |v| < span class = "kw-2" > *< / span > value == < span class = "kw-2" > *< / span > v))
}
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> Eq < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
V: Eq,
S: BuildHasher,
{
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> Extend< (K, V)> < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
S: BuildHasher,
{
< span class = "kw" > fn < / span > extend< I> (< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , iterable: I)
< span class = "kw" > where
< / span > I: IntoIterator< Item = (K, V)> ,
{
< span class = "kw" > for < / span > (k, v) < span class = "kw" > in < / span > iterable {
< span class = "self" > self< / span > .insert(k, v).ok().unwrap();
}
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, V, S, < span class = "kw" > const < / span > N: usize> Extend< (< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > K, < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > V)> < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash + Copy,
V: Copy,
S: BuildHasher,
{
< span class = "kw" > fn < / span > extend< I> (< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , iterable: I)
< span class = "kw" > where
< / span > I: IntoIterator< Item = (< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > K, < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > V)> ,
{
< span class = "self" > self< / span > .extend(iterable.into_iter().map(|(< span class = "kw-2" > & < / span > key, < span class = "kw-2" > & < / span > value)| (key, value)))
}
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> FromIterator< (K, V)> < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
S: BuildHasher + Default,
{
< span class = "kw" > fn < / span > from_iter< I> (iterable: I) -> < span class = "self" > Self
< / span > < span class = "kw" > where
< / span > I: IntoIterator< Item = (K, V)> ,
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > map = IndexMap::default();
map.extend(iterable);
map
}
}
< span class = "attr" > #[derive(Clone)]
< / span > < span class = "kw" > pub struct < / span > IntoIter< K, V, < span class = "kw" > const < / span > N: usize> {
entries: Vec< Bucket< K, V> , N> ,
}
< span class = "kw" > impl< / span > < K, V, < span class = "kw" > const < / span > N: usize> Iterator < span class = "kw" > for < / span > IntoIter< K, V, N> {
< span class = "kw" > type < / span > Item = (K, V);
< span class = "kw" > fn < / span > next(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < < span class = "self" > Self< / span > ::Item> {
< span class = "self" > self< / span > .entries.pop().map(|bucket| (bucket.key, bucket.value))
}
}
< span class = "kw" > impl< / span > < K, V, S, < span class = "kw" > const < / span > N: usize> IntoIterator < span class = "kw" > for < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
S: BuildHasher,
{
< span class = "kw" > type < / span > Item = (K, V);
< span class = "kw" > type < / span > IntoIter = IntoIter< K, V, N> ;
< span class = "kw" > fn < / span > into_iter(< span class = "self" > self< / span > ) -> < span class = "self" > Self< / span > ::IntoIter {
IntoIter {
entries: < span class = "self" > self< / span > .core.entries,
}
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, V, S, < span class = "kw" > const < / span > N: usize> IntoIterator < span class = "kw" > for < / span > < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
S: BuildHasher,
{
< span class = "kw" > type < / span > Item = (< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > K, < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > V);
< span class = "kw" > type < / span > IntoIter = Iter< < span class = "lifetime" > ' a< / span > , K, V> ;
< span class = "kw" > fn < / span > into_iter(< span class = "self" > self< / span > ) -> < span class = "self" > Self< / span > ::IntoIter {
< span class = "self" > self< / span > .iter()
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, V, S, < span class = "kw" > const < / span > N: usize> IntoIterator < span class = "kw" > for < / span > < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > IndexMap< K, V, S, N>
< span class = "kw" > where
< / span > K: Eq + Hash,
S: BuildHasher,
{
< span class = "kw" > type < / span > Item = (< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > K, < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > V);
< span class = "kw" > type < / span > IntoIter = IterMut< < span class = "lifetime" > ' a< / span > , K, V> ;
< span class = "kw" > fn < / span > into_iter(< span class = "self" > self< / span > ) -> < span class = "self" > Self< / span > ::IntoIter {
< span class = "self" > self< / span > .iter_mut()
}
}
< span class = "kw" > pub struct < / span > Iter< < span class = "lifetime" > ' a< / span > , K, V> {
iter: slice::Iter< < span class = "lifetime" > ' a< / span > , Bucket< K, V> > ,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, V> Iterator < span class = "kw" > for < / span > Iter< < span class = "lifetime" > ' a< / span > , K, V> {
< span class = "kw" > type < / span > Item = (< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > K, < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > V);
< span class = "kw" > fn < / span > next(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < < span class = "self" > Self< / span > ::Item> {
< span class = "self" > self< / span > .iter.next().map(|bucket| (< span class = "kw-2" > & < / span > bucket.key, < span class = "kw-2" > & < / span > bucket.value))
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, V> Clone < span class = "kw" > for < / span > Iter< < span class = "lifetime" > ' a< / span > , K, V> {
< span class = "kw" > fn < / span > clone(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "self" > Self < / span > {
< span class = "self" > Self < / span > {
iter: < span class = "self" > self< / span > .iter.clone(),
}
}
}
< span class = "kw" > pub struct < / span > IterMut< < span class = "lifetime" > ' a< / span > , K, V> {
iter: slice::IterMut< < span class = "lifetime" > ' a< / span > , Bucket< K, V> > ,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , K, V> Iterator < span class = "kw" > for < / span > IterMut< < span class = "lifetime" > ' a< / span > , K, V> {
< span class = "kw" > type < / span > Item = (< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > K, < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > V);
< span class = "kw" > fn < / span > next(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < < span class = "self" > Self< / span > ::Item> {
< span class = "self" > self< / span > .iter
.next()
.map(|bucket| (< span class = "kw-2" > & < / span > bucket.key, < span class = "kw-2" > & mut < / span > bucket.value))
}
}
< span class = "kw" > fn < / span > hash_with< K, S> (key: < span class = "kw-2" > & < / span > K, build_hasher: < span class = "kw-2" > & < / span > S) -> HashValue
< span class = "kw" > where
< / span > K: < span class = "question-mark" > ?< / span > Sized + Hash,
S: BuildHasher,
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > h = build_hasher.build_hasher();
key.hash(< span class = "kw-2" > & mut < / span > h);
HashValue(h.finish() < span class = "kw" > as < / span > u16)
}
< span class = "attr" > #[cfg(test)]
< / span > < span class = "kw" > mod < / span > tests {
< span class = "kw" > use crate< / span > ::{indexmap::Entry, FnvIndexMap};
< span class = "kw" > use < / span > core::mem;
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > size() {
< span class = "kw" > const < / span > CAP: usize = < span class = "number" > 4< / span > ;
< span class = "macro" > assert_eq!< / span > (
mem::size_of::< FnvIndexMap< i16, u16, CAP> > (),
CAP * mem::size_of::< u32> () + < span class = "comment" > // indices
< / span > CAP * (mem::size_of::< i16> () + < span class = "comment" > // key
< / span > mem::size_of::< u16> () + < span class = "comment" > // value
< / span > mem::size_of::< u16> () < span class = "comment" > // hash
< / span > ) + < span class = "comment" > // buckets
< / span > mem::size_of::< usize> () < span class = "comment" > // entries.length
< / span > )
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > partial_eq() {
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > a: FnvIndexMap< < span class = "kw" > _< / span > , < span class = "kw" > _< / span > , < span class = "number" > 4< / span > > = FnvIndexMap::new();
a.insert(< span class = "string" > " k1" < / span > , < span class = "string" > " v1" < / span > ).unwrap();
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > b: FnvIndexMap< < span class = "kw" > _< / span > , < span class = "kw" > _< / span > , < span class = "number" > 4< / span > > = FnvIndexMap::new();
b.insert(< span class = "string" > " k1" < / span > , < span class = "string" > " v1" < / span > ).unwrap();
< span class = "macro" > assert!< / span > (a == b);
b.insert(< span class = "string" > " k2" < / span > , < span class = "string" > " v2" < / span > ).unwrap();
< span class = "macro" > assert!< / span > (a != b);
}
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > a: FnvIndexMap< < span class = "kw" > _< / span > , < span class = "kw" > _< / span > , < span class = "number" > 4< / span > > = FnvIndexMap::new();
a.insert(< span class = "string" > " k1" < / span > , < span class = "string" > " v1" < / span > ).unwrap();
a.insert(< span class = "string" > " k2" < / span > , < span class = "string" > " v2" < / span > ).unwrap();
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > b: FnvIndexMap< < span class = "kw" > _< / span > , < span class = "kw" > _< / span > , < span class = "number" > 4< / span > > = FnvIndexMap::new();
b.insert(< span class = "string" > " k2" < / span > , < span class = "string" > " v2" < / span > ).unwrap();
b.insert(< span class = "string" > " k1" < / span > , < span class = "string" > " v1" < / span > ).unwrap();
< span class = "macro" > assert!< / span > (a == b);
}
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > into_iter() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > src: FnvIndexMap< < span class = "kw" > _< / span > , < span class = "kw" > _< / span > , < span class = "number" > 4< / span > > = FnvIndexMap::new();
src.insert(< span class = "string" > " k1" < / span > , < span class = "string" > " v1" < / span > ).unwrap();
src.insert(< span class = "string" > " k2" < / span > , < span class = "string" > " v2" < / span > ).unwrap();
src.insert(< span class = "string" > " k3" < / span > , < span class = "string" > " v3" < / span > ).unwrap();
src.insert(< span class = "string" > " k4" < / span > , < span class = "string" > " v4" < / span > ).unwrap();
< span class = "kw" > let < / span > clone = src.clone();
< span class = "kw" > for < / span > (k, v) < span class = "kw" > in < / span > clone.into_iter() {
< span class = "macro" > assert_eq!< / span > (v, < span class = "kw-2" > *< / span > src.get(k).unwrap());
}
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > insert_replaces_on_full_map() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > a: FnvIndexMap< < span class = "kw" > _< / span > , < span class = "kw" > _< / span > , < span class = "number" > 2< / span > > = FnvIndexMap::new();
a.insert(< span class = "string" > " k1" < / span > , < span class = "string" > " v1" < / span > ).unwrap();
a.insert(< span class = "string" > " k2" < / span > , < span class = "string" > " v2" < / span > ).unwrap();
a.insert(< span class = "string" > " k1" < / span > , < span class = "string" > " v2" < / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (a.get(< span class = "string" > " k1" < / span > ), a.get(< span class = "string" > " k2" < / span > ));
}
< span class = "kw" > const < / span > MAP_SLOTS: usize = < span class = "number" > 4096< / span > ;
< span class = "kw" > fn < / span > almost_filled_map() -> FnvIndexMap< usize, usize, MAP_SLOTS> {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > almost_filled = FnvIndexMap::new();
< span class = "kw" > for < / span > i < span class = "kw" > in < / span > < span class = "number" > 1< / span > ..MAP_SLOTS {
almost_filled.insert(i, i).unwrap();
}
almost_filled
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > entry_find() {
< span class = "kw" > let < / span > key = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > value = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > src = almost_filled_map();
< span class = "kw" > let < / span > entry = src.entry(key);
< span class = "kw" > match < / span > entry {
Entry::Occupied(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Found entry without inserting" < / span > );
}
Entry::Vacant(v) => {
< span class = "macro" > assert_eq!< / span > (< span class = "kw-2" > & < / span > key, v.key());
< span class = "macro" > assert_eq!< / span > (key, v.into_key());
}
}
src.insert(key, value).unwrap();
< span class = "kw" > let < / span > entry = src.entry(key);
< span class = "kw" > match < / span > entry {
Entry::Occupied(< span class = "kw-2" > mut < / span > o) => {
< span class = "macro" > assert_eq!< / span > (< span class = "kw-2" > & < / span > key, o.key());
< span class = "macro" > assert_eq!< / span > (< span class = "kw-2" > & < / span > value, o.get());
< span class = "macro" > assert_eq!< / span > (< span class = "kw-2" > & < / span > value, o.get_mut());
< span class = "macro" > assert_eq!< / span > (< span class = "kw-2" > & < / span > value, o.into_mut());
}
Entry::Vacant(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Entry not found" < / span > );
}
}
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > entry_vacant_insert() {
< span class = "kw" > let < / span > key = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > value = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > src = almost_filled_map();
< span class = "macro" > assert_eq!< / span > (MAP_SLOTS - < span class = "number" > 1< / span > , src.len());
< span class = "kw" > let < / span > entry = src.entry(key);
< span class = "kw" > match < / span > entry {
Entry::Occupied(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Entry found when empty" < / span > );
}
Entry::Vacant(v) => {
v.insert(value).unwrap();
}
};
< span class = "macro" > assert_eq!< / span > (value, < span class = "kw-2" > *< / span > src.get(< span class = "kw-2" > & < / span > key).unwrap())
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > entry_occupied_insert() {
< span class = "kw" > let < / span > key = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > value = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > value2 = < span class = "number" > 5< / span > ;
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > src = almost_filled_map();
< span class = "macro" > assert_eq!< / span > (MAP_SLOTS - < span class = "number" > 1< / span > , src.len());
src.insert(key, value).unwrap();
< span class = "kw" > let < / span > entry = src.entry(key);
< span class = "kw" > match < / span > entry {
Entry::Occupied(o) => {
< span class = "macro" > assert_eq!< / span > (value, o.insert(value2));
}
Entry::Vacant(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Entry not found" < / span > );
}
};
< span class = "macro" > assert_eq!< / span > (value2, < span class = "kw-2" > *< / span > src.get(< span class = "kw-2" > & < / span > key).unwrap())
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > entry_remove_entry() {
< span class = "kw" > let < / span > key = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > value = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > src = almost_filled_map();
src.insert(key, value).unwrap();
< span class = "macro" > assert_eq!< / span > (MAP_SLOTS, src.len());
< span class = "kw" > let < / span > entry = src.entry(key);
< span class = "kw" > match < / span > entry {
Entry::Occupied(o) => {
< span class = "macro" > assert_eq!< / span > ((key, value), o.remove_entry());
}
Entry::Vacant(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Entry not found" < / span > )
}
};
< span class = "macro" > assert_eq!< / span > (MAP_SLOTS - < span class = "number" > 1< / span > , src.len());
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > entry_remove() {
< span class = "kw" > let < / span > key = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > value = < span class = "number" > 0< / span > ;
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > src = almost_filled_map();
src.insert(key, value).unwrap();
< span class = "macro" > assert_eq!< / span > (MAP_SLOTS, src.len());
< span class = "kw" > let < / span > entry = src.entry(key);
< span class = "kw" > match < / span > entry {
Entry::Occupied(o) => {
< span class = "macro" > assert_eq!< / span > (value, o.remove());
}
Entry::Vacant(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Entry not found" < / span > );
}
};
< span class = "macro" > assert_eq!< / span > (MAP_SLOTS - < span class = "number" > 1< / span > , src.len());
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > entry_roll_through_all() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > src: FnvIndexMap< usize, usize, MAP_SLOTS> = FnvIndexMap::new();
< span class = "kw" > for < / span > i < span class = "kw" > in < / span > < span class = "number" > 0< / span > ..MAP_SLOTS {
< span class = "kw" > match < / span > src.entry(i) {
Entry::Occupied(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Entry found before insert" < / span > );
}
Entry::Vacant(v) => {
v.insert(i).unwrap();
}
}
}
< span class = "kw" > let < / span > add_mod = < span class = "number" > 99< / span > ;
< span class = "kw" > for < / span > i < span class = "kw" > in < / span > < span class = "number" > 0< / span > ..MAP_SLOTS {
< span class = "kw" > match < / span > src.entry(i) {
Entry::Occupied(o) => {
< span class = "macro" > assert_eq!< / span > (i, o.insert(i + add_mod));
}
Entry::Vacant(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Entry not found after insert" < / span > );
}
}
}
< span class = "kw" > for < / span > i < span class = "kw" > in < / span > < span class = "number" > 0< / span > ..MAP_SLOTS {
< span class = "kw" > match < / span > src.entry(i) {
Entry::Occupied(o) => {
< span class = "macro" > assert_eq!< / span > ((i, i + add_mod), o.remove_entry());
}
Entry::Vacant(< span class = "kw" > _< / span > ) => {
< span class = "macro" > panic!< / span > (< span class = "string" > " Entry not found after insert" < / span > );
}
}
}
< span class = "kw" > for < / span > i < span class = "kw" > in < / span > < span class = "number" > 0< / span > ..MAP_SLOTS {
< span class = "macro" > assert!< / span > (< span class = "macro" > matches!< / span > (src.entry(i), Entry::Vacant(< span class = "kw" > _< / span > )));
}
< span class = "macro" > assert!< / span > (src.is_empty());
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > first_last() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > map = FnvIndexMap::< < span class = "kw" > _< / span > , < span class = "kw" > _< / span > , < span class = "number" > 4< / span > > ::new();
< span class = "macro" > assert_eq!< / span > (< span class = "prelude-val" > None< / span > , map.first());
< span class = "macro" > assert_eq!< / span > (< span class = "prelude-val" > None< / span > , map.last());
map.insert(< span class = "number" > 0< / span > , < span class = "number" > 0< / span > ).unwrap();
map.insert(< span class = "number" > 2< / span > , < span class = "number" > 2< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (< span class = "prelude-val" > Some< / span > ((< span class = "kw-2" > & < / span > < span class = "number" > 0< / span > , < span class = "kw-2" > & < / span > < span class = "number" > 0< / span > )), map.first());
< span class = "macro" > assert_eq!< / span > (< span class = "prelude-val" > Some< / span > ((< span class = "kw-2" > & < / span > < span class = "number" > 2< / span > , < span class = "kw-2" > & < / span > < span class = "number" > 2< / span > )), map.last());
map.insert(< span class = "number" > 1< / span > , < span class = "number" > 1< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (< span class = "prelude-val" > Some< / span > ((< span class = "kw-2" > & < / span > < span class = "number" > 1< / span > , < span class = "kw-2" > & < / span > < span class = "number" > 1< / span > )), map.last());
< span class = "kw-2" > *< / span > map.first_mut().unwrap().< span class = "number" > 1 < / span > += < span class = "number" > 1< / span > ;
< span class = "kw-2" > *< / span > map.last_mut().unwrap().< span class = "number" > 1 < / span > += < span class = "number" > 1< / span > ;
< span class = "macro" > assert_eq!< / span > (< span class = "prelude-val" > Some< / span > ((< span class = "kw-2" > & < / span > < span class = "number" > 0< / span > , < span class = "kw-2" > & < / span > < span class = "number" > 1< / span > )), map.first());
< span class = "macro" > assert_eq!< / span > (< span class = "prelude-val" > Some< / span > ((< span class = "kw-2" > & < / span > < span class = "number" > 1< / span > , < span class = "kw-2" > & < / span > < span class = "number" > 2< / span > )), map.last());
}
}
< / code > < / pre > < / div > < / section > < / main > < / body > < / html >
