2023-09-20 21:35:15 +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/deque.rs`." > < title > deque.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-47e7ab555ef2818a.css" > < 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.74.0-nightly (d9c8274fb 2023-09-12)" data-channel = "nightly" data-search-js = "search-5d3eaacf19ebf04f.js" data-settings-js = "settings-74424d7eec62a23e.js" data-settings-css = "settings-8c76f75bfb6bd192.css" data-theme-light-css = "light-f194925aa375ae96.css" data-theme-dark-css = "dark-1dd4d1ce031e15de.css" data-theme-ayu-css = "ayu-49e58d069f567085.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-8d035c8cea6edbc4.js" > < / script > < noscript > < link rel = "stylesheet" media = "(prefers-color-scheme:light)" href = "../../static.files/light-f194925aa375ae96.css" > < link rel = "stylesheet" media = "(prefers-color-scheme:dark)" href = "../../static.files/dark-1dd4d1ce031e15de.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 >
< / pre > < / div > < pre class = "rust" > < code > < span class = "kw" > use < / span > core::fmt;
< span class = "kw" > use < / span > core::iter::FusedIterator;
< span class = "kw" > use < / span > core::marker::PhantomData;
< span class = "kw" > use < / span > core::mem::MaybeUninit;
< span class = "kw" > use < / span > core::{ptr, slice};
< span class = "doccomment" > /// A fixed capacity double-ended queue.
///
/// # Examples
///
/// ```
/// use heapless::Deque;
///
/// // A deque with a fixed capacity of 8 elements allocated on the stack
/// let mut deque = Deque::< _, 8> ::new();
///
/// // You can use it as a good old FIFO queue.
/// deque.push_back(1);
/// deque.push_back(2);
/// assert_eq!(deque.len(), 2);
///
/// assert_eq!(deque.pop_front(), Some(1));
/// assert_eq!(deque.pop_front(), Some(2));
/// assert_eq!(deque.len(), 0);
///
/// // Deque is double-ended, you can push and pop from the front and back.
/// deque.push_back(1);
/// deque.push_front(2);
/// deque.push_back(3);
/// deque.push_front(4);
/// assert_eq!(deque.pop_front(), Some(4));
/// assert_eq!(deque.pop_front(), Some(2));
/// assert_eq!(deque.pop_front(), Some(1));
/// assert_eq!(deque.pop_front(), Some(3));
///
/// // You can iterate it, yielding all the elements front-to-back.
/// for x in & deque {
/// println!(" {}" , x);
/// }
/// ```
< / span > < span class = "kw" > pub struct < / span > Deque< T, < span class = "kw" > const < / span > N: usize> {
buffer: [MaybeUninit< T> ; N],
< span class = "doccomment" > /// Front index. Always 0..=(N-1)
< / span > front: usize,
< span class = "doccomment" > /// Back index. Always 0..=(N-1).
< / span > back: usize,
< span class = "doccomment" > /// Used to distinguish " empty" and " full" cases when `front == back`.
/// May only be `true` if `front == back`, always `false` otherwise.
< / span > full: bool,
}
< span class = "kw" > impl< / span > < T, < span class = "kw" > const < / span > N: usize> Deque< T, N> {
< span class = "kw" > const < / span > INIT: MaybeUninit< T> = MaybeUninit::uninit();
< span class = "doccomment" > /// Constructs a new, empty deque with a fixed capacity of `N`
///
/// # Examples
///
/// ```
/// use heapless::Deque;
///
/// // allocate the deque on the stack
/// let mut x: Deque< u8, 16> = Deque::new();
///
/// // allocate the deque in a static variable
/// static mut X: Deque< u8, 16> = Deque::new();
/// ```
< / span > < span class = "kw" > pub const fn < / span > new() -> < span class = "self" > Self < / span > {
< span class = "comment" > // Const assert N > 0
< / span > < span class = "kw" > crate< / span > ::sealed::greater_than_0::< N> ();
< span class = "self" > Self < / span > {
buffer: [< span class = "self" > Self< / span > ::INIT; N],
front: < span class = "number" > 0< / span > ,
back: < span class = "number" > 0< / span > ,
full: < span class = "bool-val" > false< / span > ,
}
}
< span class = "kw" > fn < / span > increment(i: usize) -> usize {
< span class = "kw" > if < / span > i + < span class = "number" > 1 < / span > == N {
< span class = "number" > 0
< / span > } < span class = "kw" > else < / span > {
i + < span class = "number" > 1
< / span > }
}
< span class = "kw" > fn < / span > decrement(i: usize) -> usize {
< span class = "kw" > if < / span > i == < span class = "number" > 0 < / span > {
N - < span class = "number" > 1
< / span > } < span class = "kw" > else < / span > {
i - < span class = "number" > 1
< / span > }
}
< span class = "doccomment" > /// Returns the maximum number of elements the deque can hold.
< / span > < span class = "kw" > pub const fn < / span > capacity(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> usize {
N
}
< span class = "doccomment" > /// Returns the number of elements currently in the deque.
< / span > < span class = "kw" > pub const fn < / span > len(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> usize {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .full {
N
} < span class = "kw" > else if < / span > < span class = "self" > self< / span > .back < < span class = "self" > self< / span > .front {
< span class = "self" > self< / span > .back + N - < span class = "self" > self< / span > .front
} < span class = "kw" > else < / span > {
< span class = "self" > self< / span > .back - < span class = "self" > self< / span > .front
}
}
< span class = "doccomment" > /// Clears the deque, removing all values.
< / span > < span class = "kw" > pub fn < / span > clear(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) {
< span class = "comment" > // safety: we' re immediately setting a consistent empty state.
< / span > < span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .drop_contents() }
< span class = "self" > self< / span > .front = < span class = "number" > 0< / span > ;
< span class = "self" > self< / span > .back = < span class = "number" > 0< / span > ;
< span class = "self" > self< / span > .full = < span class = "bool-val" > false< / span > ;
}
< span class = "doccomment" > /// Drop all items in the `Deque`, leaving the state `back/front/full` unmodified.
///
/// safety: leaves the `Deque` in an inconsistent state, so can cause duplicate drops.
< / span > < span class = "kw" > unsafe fn < / span > drop_contents(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) {
< span class = "comment" > // We drop each element used in the deque by turning into a & mut[T]
< / span > < span class = "kw" > let < / span > (a, b) = < span class = "self" > self< / span > .as_mut_slices();
ptr::drop_in_place(a);
ptr::drop_in_place(b);
}
< span class = "doccomment" > /// Returns whether the deque 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 > .front == < span class = "self" > self< / span > .back & & !< span class = "self" > self< / span > .full
}
< span class = "doccomment" > /// Returns whether the deque is full (i.e. if `len() == capacity()`.
< / span > < span class = "kw" > pub fn < / span > is_full(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> bool {
< span class = "self" > self< / span > .full
}
< span class = "doccomment" > /// Returns a pair of slices which contain, in order, the contents of the `Deque`.
< / span > < span class = "kw" > pub fn < / span > as_slices(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> (< span class = "kw-2" > & < / span > [T], < span class = "kw-2" > & < / span > [T]) {
< span class = "comment" > // NOTE(unsafe) avoid bound checks in the slicing operation
< / span > < span class = "kw" > unsafe < / span > {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_empty() {
(< span class = "kw-2" > & < / span > [], < span class = "kw-2" > & < / span > [])
} < span class = "kw" > else if < / span > < span class = "self" > self< / span > .back < = < span class = "self" > self< / span > .front {
(
slice::from_raw_parts(
< span class = "self" > self< / span > .buffer.as_ptr().add(< span class = "self" > self< / span > .front) < span class = "kw" > as < / span > < span class = "kw-2" > *const < / span > T,
N - < span class = "self" > self< / span > .front,
),
slice::from_raw_parts(< span class = "self" > self< / span > .buffer.as_ptr() < span class = "kw" > as < / span > < span class = "kw-2" > *const < / span > T, < span class = "self" > self< / span > .back),
)
} < span class = "kw" > else < / span > {
(
slice::from_raw_parts(
< span class = "self" > self< / span > .buffer.as_ptr().add(< span class = "self" > self< / span > .front) < span class = "kw" > as < / span > < span class = "kw-2" > *const < / span > T,
< span class = "self" > self< / span > .back - < span class = "self" > self< / span > .front,
),
< span class = "kw-2" > & < / span > [],
)
}
}
}
< span class = "doccomment" > /// Returns a pair of mutable slices which contain, in order, the contents of the `Deque`.
< / span > < span class = "kw" > pub fn < / span > as_mut_slices(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> (< span class = "kw-2" > & mut < / span > [T], < span class = "kw-2" > & mut < / span > [T]) {
< span class = "kw" > let < / span > ptr = < span class = "self" > self< / span > .buffer.as_mut_ptr();
< span class = "comment" > // NOTE(unsafe) avoid bound checks in the slicing operation
< / span > < span class = "kw" > unsafe < / span > {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_empty() {
(< span class = "kw-2" > & mut < / span > [], < span class = "kw-2" > & mut < / span > [])
} < span class = "kw" > else if < / span > < span class = "self" > self< / span > .back < = < span class = "self" > self< / span > .front {
(
slice::from_raw_parts_mut(ptr.add(< span class = "self" > self< / span > .front) < span class = "kw" > as < / span > < span class = "kw-2" > *mut < / span > T, N - < span class = "self" > self< / span > .front),
slice::from_raw_parts_mut(ptr < span class = "kw" > as < / span > < span class = "kw-2" > *mut < / span > T, < span class = "self" > self< / span > .back),
)
} < span class = "kw" > else < / span > {
(
slice::from_raw_parts_mut(
ptr.add(< span class = "self" > self< / span > .front) < span class = "kw" > as < / span > < span class = "kw-2" > *mut < / span > T,
< span class = "self" > self< / span > .back - < span class = "self" > self< / span > .front,
),
< span class = "kw-2" > & mut < / span > [],
)
}
}
}
< span class = "doccomment" > /// Provides a reference to the front element, or None if the `Deque` is empty.
< / span > < span class = "kw" > pub fn < / span > front(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < < span class = "kw-2" > & < / span > T> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_empty() {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & *< / span > < span class = "self" > self< / span > .buffer.get_unchecked(< span class = "self" > self< / span > .front).as_ptr() })
}
}
< span class = "doccomment" > /// Provides a mutable reference to the front element, or None if the `Deque` is empty.
< / span > < span class = "kw" > pub fn < / span > front_mut(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < < span class = "kw-2" > & mut < / span > T> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_empty() {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & mut *< / span > < span class = "self" > self< / span > .buffer.get_unchecked_mut(< span class = "self" > self< / span > .front).as_mut_ptr() })
}
}
< span class = "doccomment" > /// Provides a reference to the back element, or None if the `Deque` is empty.
< / span > < span class = "kw" > pub fn < / span > back(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < < span class = "kw-2" > & < / span > T> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_empty() {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "kw" > let < / span > index = < span class = "self" > Self< / span > ::decrement(< span class = "self" > self< / span > .back);
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & *< / span > < span class = "self" > self< / span > .buffer.get_unchecked(index).as_ptr() })
}
}
< span class = "doccomment" > /// Provides a mutable reference to the back element, or None if the `Deque` is empty.
< / span > < span class = "kw" > pub fn < / span > back_mut(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < < span class = "kw-2" > & mut < / span > T> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_empty() {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "kw" > let < / span > index = < span class = "self" > Self< / span > ::decrement(< span class = "self" > self< / span > .back);
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & mut *< / span > < span class = "self" > self< / span > .buffer.get_unchecked_mut(index).as_mut_ptr() })
}
}
< span class = "doccomment" > /// Removes the item from the front of the deque and returns it, or `None` if it' s empty
< / span > < span class = "kw" > pub fn < / span > pop_front(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < T> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_empty() {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .pop_front_unchecked() })
}
}
< span class = "doccomment" > /// Removes the item from the back of the deque and returns it, or `None` if it' s empty
< / span > < span class = "kw" > pub fn < / span > pop_back(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> < span class = "prelude-ty" > Option< / span > < T> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_empty() {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .pop_back_unchecked() })
}
}
< span class = "doccomment" > /// Appends an `item` to the front of the deque
///
/// Returns back the `item` if the deque is full
< / span > < span class = "kw" > pub fn < / span > push_front(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , item: T) -> < span class = "prelude-ty" > Result< / span > < (), T> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_full() {
< span class = "prelude-val" > Err< / span > (item)
} < span class = "kw" > else < / span > {
< span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .push_front_unchecked(item) }
< span class = "prelude-val" > Ok< / span > (())
}
}
< span class = "doccomment" > /// Appends an `item` to the back of the deque
///
/// Returns back the `item` if the deque is full
< / span > < span class = "kw" > pub fn < / span > push_back(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , item: T) -> < span class = "prelude-ty" > Result< / span > < (), T> {
< span class = "kw" > if < / span > < span class = "self" > self< / span > .is_full() {
< span class = "prelude-val" > Err< / span > (item)
} < span class = "kw" > else < / span > {
< span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .push_back_unchecked(item) }
< span class = "prelude-val" > Ok< / span > (())
}
}
< span class = "doccomment" > /// Removes an item from the front of the deque and returns it, without checking that the deque
/// is not empty
///
/// # Safety
///
/// It' s undefined behavior to call this on an empty deque
< / span > < span class = "kw" > pub unsafe fn < / span > pop_front_unchecked(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> T {
< span class = "macro" > debug_assert!< / span > (!< span class = "self" > self< / span > .is_empty());
< span class = "kw" > let < / span > index = < span class = "self" > self< / span > .front;
< span class = "self" > self< / span > .full = < span class = "bool-val" > false< / span > ;
< span class = "self" > self< / span > .front = < span class = "self" > Self< / span > ::increment(< span class = "self" > self< / span > .front);
(< span class = "self" > self< / span > .buffer.get_unchecked_mut(index).as_ptr() < span class = "kw" > as < / span > < span class = "kw-2" > *const < / span > T).read()
}
< span class = "doccomment" > /// Removes an item from the back of the deque and returns it, without checking that the deque
/// is not empty
///
/// # Safety
///
/// It' s undefined behavior to call this on an empty deque
< / span > < span class = "kw" > pub unsafe fn < / span > pop_back_unchecked(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) -> T {
< span class = "macro" > debug_assert!< / span > (!< span class = "self" > self< / span > .is_empty());
< span class = "self" > self< / span > .full = < span class = "bool-val" > false< / span > ;
< span class = "self" > self< / span > .back = < span class = "self" > Self< / span > ::decrement(< span class = "self" > self< / span > .back);
(< span class = "self" > self< / span > .buffer.get_unchecked_mut(< span class = "self" > self< / span > .back).as_ptr() < span class = "kw" > as < / span > < span class = "kw-2" > *const < / span > T).read()
}
< span class = "doccomment" > /// Appends an `item` to the front of the deque
///
/// # Safety
///
/// This assumes the deque is not full.
< / span > < span class = "kw" > pub unsafe fn < / span > push_front_unchecked(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , item: T) {
< span class = "macro" > debug_assert!< / span > (!< span class = "self" > self< / span > .is_full());
< span class = "kw" > let < / span > index = < span class = "self" > Self< / span > ::decrement(< span class = "self" > self< / span > .front);
< span class = "comment" > // NOTE: the memory slot that we are about to write to is uninitialized. We assign
// a `MaybeUninit` to avoid running `T`' s destructor on the uninitialized memory
< / span > < span class = "kw-2" > *< / span > < span class = "self" > self< / span > .buffer.get_unchecked_mut(index) = MaybeUninit::new(item);
< span class = "self" > self< / span > .front = index;
< span class = "kw" > if < / span > < span class = "self" > self< / span > .front == < span class = "self" > self< / span > .back {
< span class = "self" > self< / span > .full = < span class = "bool-val" > true< / span > ;
}
}
< span class = "doccomment" > /// Appends an `item` to the back of the deque
///
/// # Safety
///
/// This assumes the deque is not full.
< / span > < span class = "kw" > pub unsafe fn < / span > push_back_unchecked(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > , item: T) {
< span class = "macro" > debug_assert!< / span > (!< span class = "self" > self< / span > .is_full());
< span class = "comment" > // NOTE: the memory slot that we are about to write to is uninitialized. We assign
// a `MaybeUninit` to avoid running `T`' s destructor on the uninitialized memory
< / span > < span class = "kw-2" > *< / span > < span class = "self" > self< / span > .buffer.get_unchecked_mut(< span class = "self" > self< / span > .back) = MaybeUninit::new(item);
< span class = "self" > self< / span > .back = < span class = "self" > Self< / span > ::increment(< span class = "self" > self< / span > .back);
< span class = "kw" > if < / span > < span class = "self" > self< / span > .front == < span class = "self" > self< / span > .back {
< span class = "self" > self< / span > .full = < span class = "bool-val" > true< / span > ;
}
}
< span class = "doccomment" > /// Returns an iterator over the deque.
< / span > < span class = "kw" > pub fn < / span > iter(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> Iter< < span class = "lifetime" > ' _< / span > , T, N> {
< span class = "kw" > let < / span > done = < span class = "self" > self< / span > .is_empty();
Iter {
_phantom: PhantomData,
buffer: < span class = "kw-2" > & < / span > < span class = "self" > self< / span > .buffer < span class = "kw" > as < / span > < span class = "kw-2" > *const < / span > MaybeUninit< T> ,
front: < span class = "self" > self< / span > .front,
back: < span class = "self" > self< / span > .back,
done,
}
}
< span class = "doccomment" > /// Returns an iterator that allows modifying each value.
< / 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 > , T, N> {
< span class = "kw" > let < / span > done = < span class = "self" > self< / span > .is_empty();
IterMut {
_phantom: PhantomData,
buffer: < span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > .buffer < span class = "kw" > as < / span > < span class = "kw-2" > *mut < / span > < span class = "kw" > _ as < / span > < span class = "kw-2" > *mut < / span > MaybeUninit< T> ,
front: < span class = "self" > self< / span > .front,
back: < span class = "self" > self< / span > .back,
done,
}
}
}
< span class = "comment" > // Trait implementations
< / span > < span class = "kw" > impl< / span > < T, < span class = "kw" > const < / span > N: usize> Default < span class = "kw" > for < / span > Deque< T, N> {
< span class = "kw" > fn < / span > default() -> < span class = "self" > Self < / span > {
< span class = "self" > Self< / span > ::new()
}
}
< span class = "kw" > impl< / span > < T, < span class = "kw" > const < / span > N: usize> Drop < span class = "kw" > for < / span > Deque< T, N> {
< span class = "kw" > fn < / span > drop(< span class = "kw-2" > & mut < / span > < span class = "self" > self< / span > ) {
< span class = "comment" > // safety: `self` is left in an inconsistent state but it doesn' t matter since
// it' s getting dropped. Nothing should be able to observe `self` after drop.
< / span > < span class = "kw" > unsafe < / span > { < span class = "self" > self< / span > .drop_contents() }
}
}
< span class = "kw" > impl< / span > < T: fmt::Debug, < span class = "kw" > const < / span > N: usize> fmt::Debug < span class = "kw" > for < / span > Deque< T, N> {
< 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_list().entries(< span class = "self" > self< / span > ).finish()
}
}
< span class = "doccomment" > /// An iterator that moves out of a [`Deque`].
///
/// This struct is created by calling the `into_iter` method.
///
< / span > < span class = "attr" > #[derive(Clone)]
< / span > < span class = "kw" > pub struct < / span > IntoIter< T, < span class = "kw" > const < / span > N: usize> {
deque: Deque< T, N> ,
}
< span class = "kw" > impl< / span > < T, < span class = "kw" > const < / span > N: usize> Iterator < span class = "kw" > for < / span > IntoIter< T, N> {
< span class = "kw" > type < / span > Item = 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 > .deque.pop_front()
}
}
< span class = "kw" > impl< / span > < T, < span class = "kw" > const < / span > N: usize> IntoIterator < span class = "kw" > for < / span > Deque< T, N> {
< span class = "kw" > type < / span > Item = T;
< span class = "kw" > type < / span > IntoIter = IntoIter< T, N> ;
< span class = "kw" > fn < / span > into_iter(< span class = "self" > self< / span > ) -> < span class = "self" > Self< / span > ::IntoIter {
IntoIter { deque: < span class = "self" > self < / span > }
}
}
< span class = "doccomment" > /// An iterator over the elements of a [`Deque`].
///
/// This struct is created by calling the `iter` method.
< / span > < span class = "attr" > #[derive(Clone)]
< / span > < span class = "kw" > pub struct < / span > Iter< < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> {
buffer: < span class = "kw-2" > *const < / span > MaybeUninit< T> ,
_phantom: PhantomData< < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > T> ,
front: usize,
back: usize,
done: bool,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> Iterator < span class = "kw" > for < / span > Iter< < span class = "lifetime" > ' a< / span > , T, N> {
< 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" > if < / span > < span class = "self" > self< / span > .done {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "kw" > let < / span > index = < span class = "self" > self< / span > .front;
< span class = "self" > self< / span > .front = Deque::< T, N> ::increment(< span class = "self" > self< / span > .front);
< span class = "kw" > if < / span > < span class = "self" > self< / span > .front == < span class = "self" > self< / span > .back {
< span class = "self" > self< / span > .done = < span class = "bool-val" > true< / span > ;
}
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & *< / span > (< span class = "self" > self< / span > .buffer.add(index) < span class = "kw" > as < / span > < span class = "kw-2" > *const < / span > T) })
}
}
< span class = "kw" > fn < / span > size_hint(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> (usize, < span class = "prelude-ty" > Option< / span > < usize> ) {
< span class = "kw" > let < / span > len = < span class = "kw" > if < / span > < span class = "self" > self< / span > .done {
< span class = "number" > 0
< / span > } < span class = "kw" > else if < / span > < span class = "self" > self< / span > .back < = < span class = "self" > self< / span > .front {
< span class = "self" > self< / span > .back + N - < span class = "self" > self< / span > .front
} < span class = "kw" > else < / span > {
< span class = "self" > self< / span > .back - < span class = "self" > self< / span > .front
};
(len, < span class = "prelude-val" > Some< / span > (len))
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> DoubleEndedIterator < span class = "kw" > for < / span > Iter< < span class = "lifetime" > ' a< / span > , T, N> {
< span class = "kw" > fn < / span > next_back(< 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" > if < / span > < span class = "self" > self< / span > .done {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "self" > self< / span > .back = Deque::< T, N> ::decrement(< span class = "self" > self< / span > .back);
< span class = "kw" > if < / span > < span class = "self" > self< / span > .front == < span class = "self" > self< / span > .back {
< span class = "self" > self< / span > .done = < span class = "bool-val" > true< / span > ;
}
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & *< / span > (< span class = "self" > self< / span > .buffer.add(< span class = "self" > self< / span > .back) < span class = "kw" > as < / span > < span class = "kw-2" > *const < / span > T) })
}
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> ExactSizeIterator < span class = "kw" > for < / span > Iter< < span class = "lifetime" > ' a< / span > , T, N> {}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> FusedIterator < span class = "kw" > for < / span > Iter< < span class = "lifetime" > ' a< / span > , T, N> {}
< span class = "doccomment" > /// An iterator over the elements of a [`Deque`].
///
/// This struct is created by calling the `iter` method.
< / span > < span class = "kw" > pub struct < / span > IterMut< < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> {
buffer: < span class = "kw-2" > *mut < / span > MaybeUninit< T> ,
_phantom: PhantomData< < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > T> ,
front: usize,
back: usize,
done: bool,
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> Iterator < span class = "kw" > for < / span > IterMut< < span class = "lifetime" > ' a< / span > , T, N> {
< span class = "kw" > type < / span > Item = < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / 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" > if < / span > < span class = "self" > self< / span > .done {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "kw" > let < / span > index = < span class = "self" > self< / span > .front;
< span class = "self" > self< / span > .front = Deque::< T, N> ::increment(< span class = "self" > self< / span > .front);
< span class = "kw" > if < / span > < span class = "self" > self< / span > .front == < span class = "self" > self< / span > .back {
< span class = "self" > self< / span > .done = < span class = "bool-val" > true< / span > ;
}
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & mut *< / span > (< span class = "self" > self< / span > .buffer.add(index) < span class = "kw" > as < / span > < span class = "kw-2" > *mut < / span > T) })
}
}
< span class = "kw" > fn < / span > size_hint(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> (usize, < span class = "prelude-ty" > Option< / span > < usize> ) {
< span class = "kw" > let < / span > len = < span class = "kw" > if < / span > < span class = "self" > self< / span > .done {
< span class = "number" > 0
< / span > } < span class = "kw" > else if < / span > < span class = "self" > self< / span > .back < = < span class = "self" > self< / span > .front {
< span class = "self" > self< / span > .back + N - < span class = "self" > self< / span > .front
} < span class = "kw" > else < / span > {
< span class = "self" > self< / span > .back - < span class = "self" > self< / span > .front
};
(len, < span class = "prelude-val" > Some< / span > (len))
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> DoubleEndedIterator < span class = "kw" > for < / span > IterMut< < span class = "lifetime" > ' a< / span > , T, N> {
< span class = "kw" > fn < / span > next_back(< 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" > if < / span > < span class = "self" > self< / span > .done {
< span class = "prelude-val" > None
< / span > } < span class = "kw" > else < / span > {
< span class = "self" > self< / span > .back = Deque::< T, N> ::decrement(< span class = "self" > self< / span > .back);
< span class = "kw" > if < / span > < span class = "self" > self< / span > .front == < span class = "self" > self< / span > .back {
< span class = "self" > self< / span > .done = < span class = "bool-val" > true< / span > ;
}
< span class = "prelude-val" > Some< / span > (< span class = "kw" > unsafe < / span > { < span class = "kw-2" > & mut *< / span > (< span class = "self" > self< / span > .buffer.add(< span class = "self" > self< / span > .back) < span class = "kw" > as < / span > < span class = "kw-2" > *mut < / span > T) })
}
}
}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> ExactSizeIterator < span class = "kw" > for < / span > IterMut< < span class = "lifetime" > ' a< / span > , T, N> {}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> FusedIterator < span class = "kw" > for < / span > IterMut< < span class = "lifetime" > ' a< / span > , T, N> {}
< span class = "kw" > impl< / span > < < span class = "lifetime" > ' a< / span > , T, < span class = "kw" > const < / span > N: usize> IntoIterator < span class = "kw" > for < / span > < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > Deque< T, N> {
< 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, N> ;
< 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 > , T, < 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 > Deque< T, N> {
< span class = "kw" > type < / span > Item = < span class = "kw-2" > & < / span > < span class = "lifetime" > ' a < / span > < span class = "kw-2" > mut < / span > T;
< span class = "kw" > type < / span > IntoIter = IterMut< < span class = "lifetime" > ' a< / span > , T, N> ;
< 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" > impl< / span > < T, < span class = "kw" > const < / span > N: usize> Clone < span class = "kw" > for < / span > Deque< T, N>
< span class = "kw" > where
< / span > T: Clone,
{
< span class = "kw" > fn < / span > clone(< span class = "kw-2" > & < / span > < span class = "self" > self< / span > ) -> < span class = "self" > Self < / span > {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > res = Deque::new();
< span class = "kw" > for < / span > i < span class = "kw" > in < / span > < span class = "self" > self < / span > {
< span class = "comment" > // safety: the original and new deques have the same capacity, so it can
// not become full.
< / span > < span class = "kw" > unsafe < / span > { res.push_back_unchecked(i.clone()) }
}
res
}
}
< span class = "attr" > #[cfg(test)]
< / span > < span class = "kw" > mod < / span > tests {
< span class = "kw" > use < / span > < span class = "kw" > crate< / span > ::Deque;
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > static_new() {
< span class = "kw" > static < / span > < span class = "kw-2" > mut < / span > _V: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > stack_new() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > _v: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > drop() {
< span class = "macro" > droppable!< / span > ();
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< Droppable, < span class = "number" > 2< / span > > = Deque::new();
v.push_back(Droppable::new()).ok().unwrap();
v.push_back(Droppable::new()).ok().unwrap();
v.pop_front().unwrap();
}
< span class = "macro" > assert_eq!< / span > (Droppable::count(), < span class = "number" > 0< / span > );
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< Droppable, < span class = "number" > 2< / span > > = Deque::new();
v.push_back(Droppable::new()).ok().unwrap();
v.push_back(Droppable::new()).ok().unwrap();
}
< span class = "macro" > assert_eq!< / span > (Droppable::count(), < span class = "number" > 0< / span > );
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< Droppable, < span class = "number" > 2< / span > > = Deque::new();
v.push_front(Droppable::new()).ok().unwrap();
v.push_front(Droppable::new()).ok().unwrap();
}
< span class = "macro" > assert_eq!< / span > (Droppable::count(), < span class = "number" > 0< / span > );
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > full() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
v.push_back(< span class = "number" > 0< / span > ).unwrap();
v.push_front(< span class = "number" > 1< / span > ).unwrap();
v.push_back(< span class = "number" > 2< / span > ).unwrap();
v.push_back(< span class = "number" > 3< / span > ).unwrap();
< span class = "macro" > assert!< / span > (v.push_front(< span class = "number" > 4< / span > ).is_err());
< span class = "macro" > assert!< / span > (v.push_back(< span class = "number" > 4< / span > ).is_err());
< span class = "macro" > assert!< / span > (v.is_full());
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > empty() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
< span class = "macro" > assert!< / span > (v.is_empty());
v.push_back(< span class = "number" > 0< / span > ).unwrap();
< span class = "macro" > assert!< / span > (!v.is_empty());
v.push_front(< span class = "number" > 1< / span > ).unwrap();
< span class = "macro" > assert!< / span > (!v.is_empty());
v.pop_front().unwrap();
v.pop_front().unwrap();
< span class = "macro" > assert!< / span > (v.pop_front().is_none());
< span class = "macro" > assert!< / span > (v.pop_back().is_none());
< span class = "macro" > assert!< / span > (v.is_empty());
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > front_back() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
< span class = "macro" > assert_eq!< / span > (v.front(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (v.front_mut(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (v.back(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (v.back_mut(), < span class = "prelude-val" > None< / span > );
v.push_back(< span class = "number" > 4< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (v.front(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 4< / span > ));
< span class = "macro" > assert_eq!< / span > (v.front_mut(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 4< / span > ));
< span class = "macro" > assert_eq!< / span > (v.back(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 4< / span > ));
< span class = "macro" > assert_eq!< / span > (v.back_mut(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 4< / span > ));
v.push_front(< span class = "number" > 3< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (v.front(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (v.front_mut(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (v.back(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 4< / span > ));
< span class = "macro" > assert_eq!< / span > (v.back_mut(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 4< / span > ));
v.pop_back().unwrap();
< span class = "macro" > assert_eq!< / span > (v.front(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (v.front_mut(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (v.back(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (v.back_mut(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 3< / span > ));
v.pop_front().unwrap();
< span class = "macro" > assert_eq!< / span > (v.front(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (v.front_mut(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (v.back(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (v.back_mut(), < span class = "prelude-val" > None< / span > );
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > iter() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
v.push_back(< span class = "number" > 0< / span > ).unwrap();
v.push_back(< span class = "number" > 1< / span > ).unwrap();
v.push_front(< span class = "number" > 2< / span > ).unwrap();
v.push_front(< span class = "number" > 3< / span > ).unwrap();
v.pop_back().unwrap();
v.push_front(< span class = "number" > 4< / span > ).unwrap();
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > items = v.iter();
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 4< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 2< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & < / span > < span class = "number" > 0< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > None< / span > );
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > iter_mut() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
v.push_back(< span class = "number" > 0< / span > ).unwrap();
v.push_back(< span class = "number" > 1< / span > ).unwrap();
v.push_front(< span class = "number" > 2< / span > ).unwrap();
v.push_front(< span class = "number" > 3< / span > ).unwrap();
v.pop_back().unwrap();
v.push_front(< span class = "number" > 4< / span > ).unwrap();
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > items = v.iter_mut();
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 4< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 2< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "kw-2" > & mut < / span > < span class = "number" > 0< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > None< / span > );
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > iter_move() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > v: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
v.push_back(< span class = "number" > 0< / span > ).unwrap();
v.push_back(< span class = "number" > 1< / span > ).unwrap();
v.push_back(< span class = "number" > 2< / span > ).unwrap();
v.push_back(< span class = "number" > 3< / span > ).unwrap();
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > items = v.into_iter();
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 0< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 1< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 2< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (items.next(), < span class = "prelude-val" > None< / span > );
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > iter_move_drop() {
< span class = "macro" > droppable!< / span > ();
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > deque: Deque< Droppable, < span class = "number" > 2< / span > > = Deque::new();
deque.push_back(Droppable::new()).ok().unwrap();
deque.push_back(Droppable::new()).ok().unwrap();
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > items = deque.into_iter();
< span class = "comment" > // Move all
< / span > < span class = "kw" > let _ < / span > = items.next();
< span class = "kw" > let _ < / span > = items.next();
}
< span class = "macro" > assert_eq!< / span > (Droppable::count(), < span class = "number" > 0< / span > );
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > deque: Deque< Droppable, < span class = "number" > 2< / span > > = Deque::new();
deque.push_back(Droppable::new()).ok().unwrap();
deque.push_back(Droppable::new()).ok().unwrap();
< span class = "kw" > let < / span > _items = deque.into_iter();
< span class = "comment" > // Move none
< / span > }
< span class = "macro" > assert_eq!< / span > (Droppable::count(), < span class = "number" > 0< / span > );
{
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > deque: Deque< Droppable, < span class = "number" > 2< / span > > = Deque::new();
deque.push_back(Droppable::new()).ok().unwrap();
deque.push_back(Droppable::new()).ok().unwrap();
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > items = deque.into_iter();
< span class = "kw" > let _ < / span > = items.next(); < span class = "comment" > // Move partly
< / span > }
< span class = "macro" > assert_eq!< / span > (Droppable::count(), < span class = "number" > 0< / span > );
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > push_and_pop() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > q: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 0< / span > );
< span class = "macro" > assert_eq!< / span > (q.pop_front(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (q.pop_back(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 0< / span > );
q.push_back(< span class = "number" > 0< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 1< / span > );
< span class = "macro" > assert_eq!< / span > (q.pop_back(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 0< / span > ));
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 0< / span > );
q.push_back(< span class = "number" > 0< / span > ).unwrap();
q.push_back(< span class = "number" > 1< / span > ).unwrap();
q.push_front(< span class = "number" > 2< / span > ).unwrap();
q.push_front(< span class = "number" > 3< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 4< / span > );
< span class = "comment" > // deque contains: 3 2 0 1
< / span > < span class = "macro" > assert_eq!< / span > (q.pop_front(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 3< / span > ));
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 3< / span > );
< span class = "macro" > assert_eq!< / span > (q.pop_front(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 2< / span > ));
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 2< / span > );
< span class = "macro" > assert_eq!< / span > (q.pop_back(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 1< / span > ));
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 1< / span > );
< span class = "macro" > assert_eq!< / span > (q.pop_front(), < span class = "prelude-val" > Some< / span > (< span class = "number" > 0< / span > ));
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 0< / span > );
< span class = "comment" > // deque is now empty
< / span > < span class = "macro" > assert_eq!< / span > (q.pop_front(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (q.pop_back(), < span class = "prelude-val" > None< / span > );
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 0< / span > );
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > as_slices() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > q: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 0< / span > );
q.push_back(< span class = "number" > 0< / span > ).unwrap();
q.push_back(< span class = "number" > 1< / span > ).unwrap();
q.push_back(< span class = "number" > 2< / span > ).unwrap();
q.push_back(< span class = "number" > 3< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (q.as_slices(), (< span class = "kw-2" > & < / span > [< span class = "number" > 0< / span > , < span class = "number" > 1< / span > , < span class = "number" > 2< / span > , < span class = "number" > 3< / span > ][..], < span class = "kw-2" > & < / span > [][..]));
q.pop_front().unwrap();
< span class = "macro" > assert_eq!< / span > (q.as_slices(), (< span class = "kw-2" > & < / span > [< span class = "number" > 1< / span > , < span class = "number" > 2< / span > , < span class = "number" > 3< / span > ][..], < span class = "kw-2" > & < / span > [][..]));
q.push_back(< span class = "number" > 4< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (q.as_slices(), (< span class = "kw-2" > & < / span > [< span class = "number" > 1< / span > , < span class = "number" > 2< / span > , < span class = "number" > 3< / span > ][..], < span class = "kw-2" > & < / span > [< span class = "number" > 4< / span > ][..]));
}
< span class = "attr" > #[test]
< / span > < span class = "kw" > fn < / span > clear() {
< span class = "kw" > let < / span > < span class = "kw-2" > mut < / span > q: Deque< i32, < span class = "number" > 4< / span > > = Deque::new();
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 0< / span > );
q.push_back(< span class = "number" > 0< / span > ).unwrap();
q.push_back(< span class = "number" > 1< / span > ).unwrap();
q.push_back(< span class = "number" > 2< / span > ).unwrap();
q.push_back(< span class = "number" > 3< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 4< / span > );
q.clear();
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 0< / span > );
q.push_back(< span class = "number" > 0< / span > ).unwrap();
< span class = "macro" > assert_eq!< / span > (q.len(), < span class = "number" > 1< / span > );
}
}
< / code > < / pre > < / div > < / section > < / main > < / body > < / html >
