2023-09-12 20:08:47 +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 `/home/zenn/.cargo/registry/src/index.crates.io-6f17d22bba15001f/heapless-0.7.16/src/indexset.rs`." > < title > indexset.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 (500647fd8 2023-07-27)" 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 >
< / pre > < / div > < pre class = "rust" > < code > < span class = "kw" > use < / span > < span class = "kw" > crate< / span > ::indexmap::{< span class = "self" > self< / span > , IndexMap};
< span class = "kw" > use < / span > core::{borrow::Borrow, fmt, iter::FromIterator};
< span class = "kw" > use < / span > hash32::{BuildHasher, BuildHasherDefault, FnvHasher, Hash};
< span class = "doccomment" > /// A [`heapless::IndexSet`](./struct.IndexSet.html) using the
/// default FNV hasher.
/// A list of all Methods and Traits available for `FnvIndexSet` can be found in
/// the [`heapless::IndexSet`](./struct.IndexSet.html) documentation.
///
/// # Examples
/// ```
/// use heapless::FnvIndexSet;
///
/// // A hash set with a capacity of 16 elements allocated on the stack
/// let mut books = FnvIndexSet::< _, 16> ::new();
///
/// // Add some books.
/// books.insert(" A Dance With Dragons" ).unwrap();
/// books.insert(" To Kill a Mockingbird" ).unwrap();
/// books.insert(" The Odyssey" ).unwrap();
/// books.insert(" The Great Gatsby" ).unwrap();
///
/// // Check for a specific one.
/// if !books.contains(" The Winds of Winter" ) {
/// println!(" We have {} books, but The Winds of Winter ain' t one." ,
/// books.len());
/// }
///
/// // Remove a book.
/// books.remove(" The Odyssey" );
///
/// // Iterate over everything.
/// for book in & books {
/// println!(" {}" , book);
/// }
/// ```
< / span > < span class = "kw" > pub type < / span > FnvIndexSet< T, < span class = "kw" > const < / span > N: usize> = IndexSet< T, BuildHasherDefault< FnvHasher> , N> ;
< span class = "doccomment" > /// Fixed capacity [`IndexSet`](https://docs.rs/indexmap/1/indexmap/set/struct.IndexSet.html).
///
/// Note that you cannot use `IndexSet` directly, since it is generic around the hashing algorithm
/// in use. Pick a concrete instantiation like [`FnvIndexSet`](./type.FnvIndexSet.html) instead
/// or create your own.
///
/// Note that the capacity of the `IndexSet` must be a power of 2.
///
/// # Examples
/// Since `IndexSet` cannot be used directly, we' re using its `FnvIndexSet` instantiation
/// for this example.
///
/// ```
/// use heapless::FnvIndexSet;
///
/// // A hash set with a capacity of 16 elements allocated on the stack
/// let mut books = FnvIndexSet::< _, 16> ::new();
///
/// // Add some books.
/// books.insert(" A Dance With Dragons" ).unwrap();
/// books.insert(" To Kill a Mockingbird" ).unwrap();
/// books.insert(" The Odyssey" ).unwrap();
/// books.insert(" The Great Gatsby" ).unwrap();
///
/// // Check for a specific one.
/// if !books.contains(" The Winds of Winter" ) {
/// println!(" We have {} books, but The Winds of Winter ain' t one." ,
/// books.len());
/// }
///
/// // Remove a book.
/// books.remove(" The Odyssey" );
///
/// // Iterate over everything.
/// for book in & books {
/// println!(" {}" , book);
/// }
/// ```
< / span > < span class = "kw" > pub struct < / span > IndexSet< T, S, < span class = "kw" > const < / span > N: usize> {
map: IndexMap< T, (), S, N> ,
}
< span class = "kw" > impl< / span > < T, S, < span class = "kw" > const < / span > N: usize> IndexSet< T, BuildHasherDefault< S> , N> {
< span class = "doccomment" > /// Creates an empty `IndexSet`
< / span > < span class = "kw" > pub const fn < / span > new() -> < span class = "self" > Self < / span > {
IndexSet {
map: IndexMap::new(),
}
}
}
< span class = "kw" > impl< / span > < T, S, < span class = "kw" > const < / span > N: usize> IndexSet< T, S, N>
< span class = "kw" > where
< / span > T: Eq + Hash,
S: BuildHasher,
{
< span class = "doccomment" > /// Returns the number of elements the set can hold
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let set = FnvIndexSet::< i32, 16> ::new();
/// assert_eq!(set.capacity(), 16);
/// ```
< / span > < span class = "kw" > pub fn < / span > capacity(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> usize {
< span class = "self" > self< / span > .map.capacity()
}
< span class = "doccomment" > /// Return an iterator over the values of the set, in their order
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut set = FnvIndexSet::< _, 16> ::new();
/// set.insert(" a" ).unwrap();
/// set.insert(" b" ).unwrap();
///
/// // Will print in an arbitrary order.
/// for x in set.iter() {
/// println!(" {}" , x);
/// }
/// ```
< / span > < span class = "kw" > pub fn < / span > iter(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> Iter< < span class = "lifetime" > ' _< / span > , T> {
Iter {
iter: < span class = "self" > self< / span > .map.iter(),
}
}
< span class = "doccomment" > /// Get the first value
///
/// 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 > T> {
< span class = "self" > self< / span > .map.first().map(|(k, _v)| k)
}
< span class = "doccomment" > /// Get the last value
///
/// 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 > T> {
< span class = "self" > self< / span > .map.last().map(|(k, _v)| k)
}
< span class = "doccomment" > /// Visits the values representing the difference, i.e. the values that are in `self` but not in
/// `other`.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut a: FnvIndexSet< _, 16> = [1, 2, 3].iter().cloned().collect();
/// let mut b: FnvIndexSet< _, 16> = [4, 2, 3, 4].iter().cloned().collect();
///
/// // Can be seen as `a - b`.
/// for x in a.difference(& b) {
/// println!(" {}" , x); // Print 1
/// }
///
/// let diff: FnvIndexSet< _, 16> = a.difference(& b).collect();
/// assert_eq!(diff, [1].iter().collect::< FnvIndexSet< _, 16> > ());
///
/// // Note that difference is not symmetric,
/// // and `b - a` means something else:
/// let diff: FnvIndexSet< _, 16> = b.difference(& a).collect();
/// assert_eq!(diff, [4].iter().collect::< FnvIndexSet< _, 16> > ());
/// ```
< / span > < span class = "kw" > pub fn < / span > difference< < span class = "lifetime" > ' a< / span > , S2, < span class = "kw" > const < / span > N2: usize> (
< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "self" > self< / span > ,
other: < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > IndexSet< T, S2, N2> ,
) -> Difference< < span class = "lifetime" > ' a< / span > , T, S2, N2>
< span class = "kw" > where
< / span > S2: BuildHasher,
{
Difference {
iter: < span class = "self" > self< / span > .iter(),
other,
}
}
< span class = "doccomment" > /// Visits the values representing the symmetric difference, i.e. the values that are in `self`
/// or in `other` but not in both.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut a: FnvIndexSet< _, 16> = [1, 2, 3].iter().cloned().collect();
/// let mut b: FnvIndexSet< _, 16> = [4, 2, 3, 4].iter().cloned().collect();
///
/// // Print 1, 4 in that order order.
/// for x in a.symmetric_difference(& b) {
/// println!(" {}" , x);
/// }
///
/// let diff1: FnvIndexSet< _, 16> = a.symmetric_difference(& b).collect();
/// let diff2: FnvIndexSet< _, 16> = b.symmetric_difference(& a).collect();
///
/// assert_eq!(diff1, diff2);
/// assert_eq!(diff1, [1, 4].iter().collect::< FnvIndexSet< _, 16> > ());
/// ```
< / span > < span class = "kw" > pub fn < / span > symmetric_difference< < span class = "lifetime" > ' a< / span > , S2, < span class = "kw" > const < / span > N2: usize> (
< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "self" > self< / span > ,
other: < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > IndexSet< T, S2, N2> ,
) -> < span class = "kw" > impl < / span > Iterator< Item = < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > T>
< span class = "kw" > where
< / span > S2: BuildHasher,
{
< span class = "self" > self< / span > .difference(other).chain(other.difference(< span class = "self" > self< / span > ))
}
< span class = "doccomment" > /// Visits the values representing the intersection, i.e. the values that are both in `self` and
/// `other`.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut a: FnvIndexSet< _, 16> = [1, 2, 3].iter().cloned().collect();
/// let mut b: FnvIndexSet< _, 16> = [4, 2, 3, 4].iter().cloned().collect();
///
/// // Print 2, 3 in that order.
/// for x in a.intersection(& b) {
/// println!(" {}" , x);
/// }
///
/// let intersection: FnvIndexSet< _, 16> = a.intersection(& b).collect();
/// assert_eq!(intersection, [2, 3].iter().collect::< FnvIndexSet< _, 16> > ());
/// ```
< / span > < span class = "kw" > pub fn < / span > intersection< < span class = "lifetime" > ' a< / span > , S2, < span class = "kw" > const < / span > N2: usize> (
< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "self" > self< / span > ,
other: < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > IndexSet< T, S2, N2> ,
) -> Intersection< < span class = "lifetime" > ' a< / span > , T, S2, N2>
< span class = "kw" > where
< / span > S2: BuildHasher,
{
Intersection {
iter: < span class = "self" > self< / span > .iter(),
other,
}
}
< span class = "doccomment" > /// Visits the values representing the union, i.e. all the values in `self` or `other`, without
/// duplicates.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut a: FnvIndexSet< _, 16> = [1, 2, 3].iter().cloned().collect();
/// let mut b: FnvIndexSet< _, 16> = [4, 2, 3, 4].iter().cloned().collect();
///
/// // Print 1, 2, 3, 4 in that order.
/// for x in a.union(& b) {
/// println!(" {}" , x);
/// }
///
/// let union: FnvIndexSet< _, 16> = a.union(& b).collect();
/// assert_eq!(union, [1, 2, 3, 4].iter().collect::< FnvIndexSet< _, 16> > ());
/// ```
< / span > < span class = "kw" > pub fn < / span > union< < span class = "lifetime" > ' a< / span > , S2, < span class = "kw" > const < / span > N2: usize> (
< span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "self" > self< / span > ,
other: < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > IndexSet< T, S2, N2> ,
) -> < span class = "kw" > impl < / span > Iterator< Item = < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > T>
< span class = "kw" > where
< / span > S2: BuildHasher,
{
< span class = "self" > self< / span > .iter().chain(other.difference(< span class = "self" > self< / span > ))
}
< span class = "doccomment" > /// Returns the number of elements in the set.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut v: FnvIndexSet< _, 16> = FnvIndexSet::new();
/// assert_eq!(v.len(), 0);
/// v.insert(1).unwrap();
/// assert_eq!(v.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 > .map.len()
}
< span class = "doccomment" > /// Returns `true` if the set contains no elements.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut v: FnvIndexSet< _, 16> = FnvIndexSet::new();
/// assert!(v.is_empty());
/// v.insert(1).unwrap();
/// assert!(!v.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 > .map.is_empty()
}
< span class = "doccomment" > /// Clears the set, removing all values.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut v: FnvIndexSet< _, 16> = FnvIndexSet::new();
/// v.insert(1).unwrap();
/// v.clear();
/// assert!(v.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 > .map.clear()
}
< span class = "doccomment" > /// Returns `true` if the set contains a value.
///
/// The value may be any borrowed form of the set' s value type, but `Hash` and `Eq` on the
/// borrowed form must match those for the value type.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let set: FnvIndexSet< _, 16> = [1, 2, 3].iter().cloned().collect();
/// assert_eq!(set.contains(& 1), true);
/// assert_eq!(set.contains(& 4), false);
/// ```
< / span > < span class = "kw" > pub fn < / span > contains< Q> (< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , value: < span class = "kw-2" > & < / span > Q) -> bool
< span class = "kw" > where
< / span > T: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Eq + Hash,
{
< span class = "self" > self< / span > .map.contains_key(value)
}
< span class = "doccomment" > /// Returns `true` if `self` has no elements in common with `other`. This is equivalent to
/// checking for an empty intersection.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let a: FnvIndexSet< _, 16> = [1, 2, 3].iter().cloned().collect();
/// let mut b = FnvIndexSet::< _, 16> ::new();
///
/// assert_eq!(a.is_disjoint(& b), true);
/// b.insert(4).unwrap();
/// assert_eq!(a.is_disjoint(& b), true);
/// b.insert(1).unwrap();
/// assert_eq!(a.is_disjoint(& b), false);
/// ```
< / span > < span class = "kw" > pub fn < / span > is_disjoint< S2, < span class = "kw" > const < / span > N2: usize> (< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , other: < span class = "kw-2" > & < / span > IndexSet< T, S2, N2> ) -> bool
< span class = "kw" > where
< / span > S2: BuildHasher,
{
< span class = "self" > self< / span > .iter().all(|v| !other.contains(v))
}
< span class = "doccomment" > /// Returns `true` if the set is a subset of another, i.e. `other` contains at least all the
/// values in `self`.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let sup: FnvIndexSet< _, 16> = [1, 2, 3].iter().cloned().collect();
/// let mut set = FnvIndexSet::< _, 16> ::new();
///
/// assert_eq!(set.is_subset(& sup), true);
/// set.insert(2).unwrap();
/// assert_eq!(set.is_subset(& sup), true);
/// set.insert(4).unwrap();
/// assert_eq!(set.is_subset(& sup), false);
/// ```
< / span > < span class = "kw" > pub fn < / span > is_subset< S2, < span class = "kw" > const < / span > N2: usize> (< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , other: < span class = "kw-2" > & < / span > IndexSet< T, S2, N2> ) -> bool
< span class = "kw" > where
< / span > S2: BuildHasher,
{
< span class = "self" > self< / span > .iter().all(|v| other.contains(v))
}
< span class = "comment" > // Returns `true` if the set is a superset of another, i.e. `self` contains at least all the
// values in `other`.
< / span > < span class = "doccomment" > ///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let sub: FnvIndexSet< _, 16> = [1, 2].iter().cloned().collect();
/// let mut set = FnvIndexSet::< _, 16> ::new();
///
/// assert_eq!(set.is_superset(& sub), false);
///
/// set.insert(0).unwrap();
/// set.insert(1).unwrap();
/// assert_eq!(set.is_superset(& sub), false);
///
/// set.insert(2).unwrap();
/// assert_eq!(set.is_superset(& sub), true);
/// ```
< / span > < span class = "kw" > pub fn < / span > is_superset< S2, < span class = "kw" > const < / span > N2: usize> (< span class = "kw-2" > & < / span > < span class = "self" > self< / span > , other: < span class = "kw-2" > & < / span > IndexSet< T, S2, N2> ) -> bool
< span class = "kw" > where
< / span > S2: BuildHasher,
{
other.is_subset(< span class = "self" > self< / span > )
}
< span class = "doccomment" > /// Adds a value to the set.
///
/// If the set did not have this value present, `true` is returned.
///
/// If the set did have this value present, `false` is returned.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut set = FnvIndexSet::< _, 16> ::new();
///
/// assert_eq!(set.insert(2).unwrap(), true);
/// assert_eq!(set.insert(2).unwrap(), false);
/// assert_eq!(set.len(), 1);
/// ```
< / span > < span class = "kw" > pub fn < / span > insert(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , value: T) -> < span class = "prelude-ty" > Result< / span > < bool, T> {
< span class = "self" > self< / span > .map
.insert(value, ())
.map(|old| old.is_none())
.map_err(|(k, < span class = "kw" > _< / span > )| k)
}
< span class = "doccomment" > /// Removes a value from the set. Returns `true` if the value was present in the set.
///
/// The value may be any borrowed form of the set' s value type, but `Hash` and `Eq` on the
/// borrowed form must match those for the value type.
///
/// # Examples
///
/// ```
/// use heapless::FnvIndexSet;
///
/// let mut set = FnvIndexSet::< _, 16> ::new();
///
/// set.insert(2).unwrap();
/// assert_eq!(set.remove(& 2), true);
/// assert_eq!(set.remove(& 2), false);
/// ```
< / span > < span class = "kw" > pub fn < / span > remove< Q> (< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , value: < span class = "kw-2" > & < / span > Q) -> bool
< span class = "kw" > where
< / span > T: Borrow< Q> ,
Q: < span class = "question-mark" > ?< / span > Sized + Eq + Hash,
{
< span class = "self" > self< / span > .map.remove(value).is_some()
}
}
< span class = "kw" > impl< / span > < T, S, < span class = "kw" > const < / span > N: usize> Clone < span class = "kw" > for < / span > IndexSet< T, S, N>
< span class = "kw" > where
< / span > T: Eq + Hash + 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 > {
map: < span class = "self" > self< / span > .map.clone(),
}
}
}
< span class = "kw" > impl< / span > < T, S, < span class = "kw" > const < / span > N: usize> fmt::Debug < span class = "kw" > for < / span > IndexSet< T, S, N>
< span class = "kw" > where
< / span > T: Eq + Hash + 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_set().entries(< span class = "self" > self< / span > .iter()).finish()
}
}
< span class = "kw" > impl< / span > < T, S, < span class = "kw" > const < / span > N: usize> Default < span class = "kw" > for < / span > IndexSet< T, S, N>
< span class = "kw" > where
< / span > T: Eq + Hash,
S: BuildHasher + Default,
{
< span class = "kw" > fn < / span > default() -> < span class = "self" > Self < / span > {
IndexSet {
map: < < span class = "kw" > _< / span > > ::default(),
}
}
}
< span class = "kw" > impl< / span > < T, S1, S2, < span class = "kw" > const < / span > N1: usize, < span class = "kw" > const < / span > N2: usize> PartialEq< IndexSet< T, S2, N2> >
< span class = "kw" > for < / span > IndexSet< T, S1, N1>
< span class = "kw" > where
< / span > T: Eq + Hash,
S1: 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 > IndexSet< T, S2, N2> ) -> bool {
< span class = "self" > self< / span > .len() == other.len() & & < span class = "self" > self< / span > .is_subset(other)
}
}
< span class = "kw" > impl< / span > < T, S, < span class = "kw" > const < / span > N: usize> Extend< T> < span class = "kw" > for < / span > IndexSet< T, S, N>
< span class = "kw" > where
< / span > T: 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 = T> ,
{
< span class = "self" > self< / span > .map.extend(iterable.into_iter().map(|k| (k, ())))
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, S, < span class = "kw" > const < / span > N: usize> Extend< < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > T> < span class = "kw" > for < / span > IndexSet< T, S, N>
< span class = "kw" > where
< / span > T: < span class = "lifetime" > ' a < / span > + Eq + Hash + 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 > T> ,
{
< span class = "self" > self< / span > .extend(iterable.into_iter().cloned())
}
}
< span class = "kw" > impl< / span > < T, S, < span class = "kw" > const < / span > N: usize> FromIterator< T> < span class = "kw" > for < / span > IndexSet< T, S, N>
< span class = "kw" > where
< / span > T: Eq + Hash,
S: BuildHasher + Default,
{
< span class = "kw" > fn < / span > from_iter< I> (iter: I) -> < span class = "self" > Self
< / span > < span class = "kw" > where
< / span > I: IntoIterator< Item = T> ,
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > set = IndexSet::default();
set.extend(iter);
set
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, S, < span class = "kw" > const < / span > N: usize> IntoIterator < span class = "kw" > for < / span > < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > IndexSet< T, S, N>
< span class = "kw" > where
< / span > T: Eq + Hash,
S: BuildHasher,
{
< span class = "kw" > type < / span > Item = < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > T;
< span class = "kw" > type < / span > IntoIter = Iter< < span class = "lifetime" > ' a< / span > , T> ;
< 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" > pub struct < / span > Iter< < span class = "lifetime" > ' a< / span > , T> {
iter: indexmap::Iter< < span class = "lifetime" > ' a< / span > , T, ()> ,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T> Iterator < span class = "kw" > for < / span > Iter< < span class = "lifetime" > ' a< / span > , T> {
< span class = "kw" > type < / span > Item = < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > T;
< 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(|(k, < span class = "kw" > _< / span > )| k)
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T> Clone < span class = "kw" > for < / span > Iter< < span class = "lifetime" > ' a< / span > , T> {
< 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 > Difference< < span class = "lifetime" > ' a< / span > , T, S, < span class = "kw" > const < / span > N: usize>
< span class = "kw" > where
< / span > S: BuildHasher,
T: Eq + Hash,
{
iter: Iter< < span class = "lifetime" > ' a< / span > , T> ,
other: < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > IndexSet< T, S, N> ,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, S, < span class = "kw" > const < / span > N: usize> Iterator < span class = "kw" > for < / span > Difference< < span class = "lifetime" > ' a< / span > , T, S, N>
< span class = "kw" > where
< / span > S: BuildHasher,
T: Eq + Hash,
{
< span class = "kw" > type < / span > Item = < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > T;
< 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 = "kw" > loop < / span > {
< span class = "kw" > let < / span > elt = < span class = "self" > self< / span > .iter.next()< span class = "question-mark" > ?< / span > ;
< span class = "kw" > if < / span > !< span class = "self" > self< / span > .other.contains(elt) {
< span class = "kw" > return < / span > < span class = "prelude-val" > Some< / span > (elt);
}
}
}
}
< span class = "kw" > pub struct < / span > Intersection< < span class = "lifetime" > ' a< / span > , T, S, < span class = "kw" > const < / span > N: usize>
< span class = "kw" > where
< / span > S: BuildHasher,
T: Eq + Hash,
{
iter: Iter< < span class = "lifetime" > ' a< / span > , T> ,
other: < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > IndexSet< T, S, N> ,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, S, < span class = "kw" > const < / span > N: usize> Iterator < span class = "kw" > for < / span > Intersection< < span class = "lifetime" > ' a< / span > , T, S, N>
< span class = "kw" > where
< / span > S: BuildHasher,
T: Eq + Hash,
{
< span class = "kw" > type < / span > Item = < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > T;
< 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 = "kw" > loop < / span > {
< span class = "kw" > let < / span > elt = < span class = "self" > self< / span > .iter.next()< span class = "question-mark" > ?< / span > ;
< span class = "kw" > if < / span > < span class = "self" > self< / span > .other.contains(elt) {
< span class = "kw" > return < / span > < span class = "prelude-val" > Some< / span > (elt);
}
}
}
}
< / code > < / pre > < / div > < / section > < / main > < / body > < / html >
