Mercurial > hg > Papers > 2022 > matac-thesis
changeset 47:a56209284c1f
...
| author | matac42 <matac@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Wed, 02 Feb 2022 22:10:37 +0900 |
| parents | 8fbd88035545 |
| children | 030e6f1456da |
| files | slide/figs/inode.svg slide/figs/mkdir.svg slide/slide.html slide/slide.md slide/slide.pdf.html |
| diffstat | 5 files changed, 57 insertions(+), 49 deletions(-) [+] |
line wrap: on
line diff
--- a/slide/figs/inode.svg Wed Feb 02 20:55:43 2022 +0900 +++ b/slide/figs/inode.svg Wed Feb 02 22:10:37 2022 +0900 @@ -1,4 +1,4 @@ <?xml version="1.0" encoding="UTF-8"?> <!-- Do not edit this file with editors other than diagrams.net --> <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd"> -<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="733px" height="241px" viewBox="-0.5 -0.5 733 241" content="<mxfile host="app.diagrams.net" modified="2022-02-02T06:36:53.965Z" agent="5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/97.0.4692.99 Safari/537.36" etag="1jRXcbQc3vkI_H-Bh0vf" version="16.5.2" type="device" pages="4"><diagram id="AAaulOYO_kfhROZJ8ttr" name="Page-1">7Vpbb+I4FP41PBblRgiPhV5mJapW29Hs9NElhnhqYtYxBfrr9zixSeKEkrZcyrYSEvHJsbG/8/lcbFruYLq85mgW3bAQ05ZjhcuWe9FyHNtzfPiSklUm6dpOJphwEiqlXHBPXrASWko6JyFOSoqCMSrIrCwcsTjGI1GSIc7Zoqw2ZrT8qzM0wRXB/QjRqvQfEoookwZON5f/wGQS6V+2/V72Zoq0slpJEqGQLQoi97LlDjhjInuaLgeYSvA0Llm/qw1v1xPjOBZNOoz/PPz1k40WQtycX9+5Z7fD2+GZrczzjOhcrVjNVqw0BJzN4xDLUayW219EROD7GRrJtwswOsgiMaXQsuFxTCgdMMo4tGMWg1I/EZw9rdFzQVKdulrNM+YCLwsitZRrzKZY8BWo6LeWglXxylfNRW4ku6tkUdFAPSVEihiT9dA5dvCg4HsLlNuRhFGAt3g7iiiZZWQek6VEfk8Y+mUMgyqGXg2E3r4QdE4PQaeMoF1Dw4NC6J4chI71ySBs4BFxHJ7L2JL7uAJsZXcJwPDVb9lod3TzQWmmjYtlUfNipVtLIgrdoPVQeJN3kg3d5w32Sdicj/D2vSgQn2Cx3evhsBRGq9YuWLNTY00t45giQZ7LwbfOxOoX7hiBla3J5PbKZHJ9gyXZulWvYrA0BvI8YyDbGCgDpjJQyrj1st9Pwu5uSVhLJvtVMm0irrWFuLskoU74tpHQ/SbhPkgYVEhIYkjwpUU4xhVCgsMXZRZmXDDSwZoMEVEyiaE5AoZgkPdl+CCQhJ+rF1MShnRTyCpzfcxiocoIu7uvoOUGhmWqMSuoIZi7r5jVq7FUCEv5tpRZJxzbUnoLn1CGZrqhY5cJ9ulVWt5nS3L1KcwpYRh8NgybFFv//0rBbpqladf3SdI0v7ujNK3rHDdNs73d8vBUiwWrKQ+dbx7uhYedCg+fMAx4DjKQ+1TmnI+8REz/37k8/05zwbMkTQalut2dLVMy6PfwNJHfamypo4/Vv2Zaa9SY6/uSo+W1varPgf11r5qMi4hNWIzoZS41gMt1hozNlAX/YCFWCk40F6xsX+2r7IKnyv3WNl9V8lRtK3C3RVrZusOcAGSSJbt3YUFTF+Y3dGGNfdPHjF89KZDzd6zi/v/Cm3XrVZV/yK2qw8TJ3fmZpy51d351SO7vzk8jt5n4XzpKOUaUsjuHi1L4V2dxFVxePItu8KMz+PWyjG/PqkQ/YJA6RELd1KxG4HjnHZHXMFxl/5b4QHRKu0IBg1YFhZlMZJPNibXnueUcyTf+IGHod4xE/K36+qhxk76Z6Bv68JCtcKdJuVMtDou+6c1J+WsZeXo7sA+HR/FYnIC7My9+6pJy2+ocMtRX7xE3GClZkClFmSEkVuqNxG4UERoO0YrN5XQTgUZPutWPGCcvoI9y0yKukXatksa97KnG5Fjy6k6jbRuiG7QsKQ5RIvRsGKVolpDHdH6y4xTcD4n7TAg21eYucCnEYzSn4lAk8M2jXqeGBHXnlGvF3bOgmp5fESrv8X6uZhtvh3a9SRPYnySeDFO1Cy+X/K0wkCIG3cc0PaeKoCOGEfrKz8PcOn34AEoDGRU7MNcBtO28DR+pzsWAxTB9RFIrYiDPAksCgVMQSKDHNbXfw4jXN9p2nmy+iKqlxf58Q/XSEGrbKUkSwuJvUhyFFHUVzUFJoQcukKLdbn+z4Shs6B2QDbXlknvMcul9Z3ptOwjK53q+67znXO+glZTbtJCy6gnz0WM+aOZ/RM9Kj/zv/O7lfw==</diagram><diagram id="s08jDtw-m_Aoh3yq8LbV" name="Page-2">7Vpbc9o8EP01zLQPydgyNvAYLmk70y+TKZ02eeoILIwS23KEHEx//SfZku+AW+5p8hJ0LOty9uyuVtAyBl70icJg/h+xkdsCmh21jGELAL0NLP5PIKsE6eggARyKbdkpA8b4N5KgJtEQ22hR6MgIcRkOiuCU+D6asgIGKSXLYrcZcYuzBtBBFWA8hW4V/YltNk/QLuhk+GeEnbmaWbd6yRMPqs5yJ4s5tMkyBxmjljGghLDkkxcNkCvIU7z86Oq/tf6D9jyMNH84+/V12PGvksFu/+SVdAsU+WzPQ3eTsV+hG0rCWsBy+Sz9GeGTCbu4hMZPrJdQbLXfAsZspvG/PKQt2EpSrkAxwNUiFsQN76B3gijumr1kOeJ/EDI154TuNJIahpOQrD6Bn9EqedGHHrriKPQCDsfPko0D7cMMu0g8/7intUhGRR8HQboYYsrlTeiqtIAvd9zl7kJvgqiUWTolYCgSXebMczmg848LRskzGkib+MRHYknYdUsQdLHj86aLZvFiEGWY+8SNhD1s22KS/nKOGRoHcCpmXPIIwDFKQt9GQjWa3K/0ar2TrkC5khHvuJE6pYrFUlCU802p1k+IeIjRFe8inwJNOp6MPEZXtpeZH4OexOY5HzYkBmXocNKhM/fgH6SH1HvL6LPzcL/87oHJeBmS8OVq8m2UbiHvLCWTZeTpa+jNWVNwO0j9y7i9jb2q1qDHo13vmUXarSrthlZDe+dQtGv/Au1AL9Ku19AOugeivXYLKkWuzw3NouPaMH2QDLMpvZTyQj7Sb0wgCrbx6+67XgTQX8PEX46c5rfmiWbjNjlct0gOxwTsc+m5LOmjZbr0tQs8wwR5xBABiglRr0uInQMlxPoQ8SeRWWsQmU8ZgU2tGIFTKnP0plE5T28K7p1fYzu/fBReSq2Tao5buAiS+mqGI2GPYzJrlZjtVZlt1xDbPhSv7TfCKygd1WoUe1RerbfBq6WdGa91J7Eyr759I65LssiZ47IYhDlbdPUgGtemaj7KnnFjGOV7DleqFWGWe423HnNPspdEQ72zq9EWJKRTtN2VGaQO2jSeDKXILlwXVSWQM7FZY2KFUeRChl+Ll0x1dpcz3BMcn5OkwjqlIsssn+KTfcu38rc6pYG67dJAoDRQQkxloFiG6bb/Xpl190c7KLNWYfpGha1Ts7ZFzQdXptFQmda7Mg+hzF5FmdjnFZCwCEWootLdS4kplw2vrS70ts3UwHXRYO1q0uuaVd0drLjQq/c+mFMVvVuwqQVPb8IGN6aXcCAsFzCnrl/Ud3AXz2upgNFPfdDW30jFXa5gTk9sk5L7Hy1hlDdvPSmqcHqmR0VjX0dF48hHRfXVy3sVs15z28V53hX2JYjzyX0Jb4fe3dR/ep2YxurxW9BXFxx5KXKGx7JJKJsTh/jQHWVoSY9Zn6+EBFKKT4ixlTyowpCRoqCVhPV8lEzlvFXCRqco4msLmNsis2jdI4o5X+IMfiR1dxuqu91Q3I1Vu1s2rRa3FZVc7hcvR/3epdbn9AqbZ+pzB3cQ9SOA/Qm/Psqa6uSpDqwqfO8cZXkz+41e0j37paMx+h8=</diagram><diagram id="_SMWdJT_P9braKPgiXsX" name="Page-3">7Vtbd6M2EP41Pqd9cA5INsaP8SVpT7N7ts2mm/QlhxjZVoIRFTjG/fWVjAQIcMA2kMvGL7YGMUKfvpnRDHIHjlfhJbW85RdiI6cDNDvswEkHAL0HDPbFJdtIMtBBJFhQbItOieAa/4eEUBPSNbaRr3QMCHEC7KnCGXFdNAsUmUUp2ajd5sRRR/WsBcoJrmeWk5f+wHawjKQmGCTy3xBeLOXIujGMrqws2VnMxF9aNtmkRHDagWNKSBD9WoVj5HDwJC7hzZ+TzXRLnnz30nlc3Y9v4KgbKbs45JZ4ChS5Qb2q5dyeLWctAOsAw2GjjOaEDcbXxSF0d8X4d82nOuoAOJ9r7JMWaX6wFZBLIVfQ9XeEOGcd9IEX7romNxkL/r1AgRyTPX00bHRFih/oSQM8oe2uh2GtPNZ0H3wvpdz3LPfE57eoP8GUsZfQbTceZ3fx96/Mor6uVw+IpiYZjSknCZThQYBCLl8GK4cJdP6IASVPaCxWwiUu4o+HHScjshy8cFnTQXOu4RnRADNLOBfiFbZtPshos8QBuvasGR9xw+yeyShZuzbiXNHE3IUt64P4CaQBwfixSzkpuMsfBYUpixQcvURkhQK6ZV3k1aGgpPA30BTtTWK9YNCPZMuU5ULRzxIOYxGrToyC/RB2cYj5mWU2Uo07OeI0amlHmplqMZprrVCG0REMQPuFERDx67/uVVtK7PoI2x5BocrPQQE9pVetm550rHn/PBq0d3v7Y3VzP3r+W8NdWMDODPAJVPoeMFNrwpdwHFMRXlzsCFjob1r0CmZf9QpFsJsFsPebgh38DLADletGAeiwIdCLJzA8BHWtAuqviW4fqKQu4LRuFMCrm03hexCp3zq8sT94M/BWcNVMC8uM9sW8dOj0vShdmuOQL0ebEbCnAjvMA9srwLXXFKy9DwKrpsKqFxC2VVyND4Kr+cZwHVTA1bXPefEj8ZspLFUXzNCi21veOOvL5p3ouWtMwnTPyVa2QhykbmOtu9SV5CbekPecumg+WdMZKjflwKI8XSn1pMhWij95CqSWuP/CRoUixwrws1oyKlp3McI3gncpmwzkA5Vh8e5UqojmLe5K12gyiozMhguCjKIImJyiHQ3jaR/PzKJM9wRmFjJMf5Fh+9islbC5cWbCisw0PpnZBDPzG3/sEpvXIQKKUI6lp9fQZow2iL7XKlo2tejlQ57Zag0tX2fGDKjwc/325C5G6foNC7xGc+un59bvXe4F+5k6UoupS2EVScujyALHtWgSGizJgriWM02kGY4mfa4I8QTCjygItoK51jogKv4nxmWgx1tLfl9XOyvdavLWN0QxA43bZGxcRQWvxiO5fIFZGspluC2N5acGaROe9VjElx+gUBQMh2daRmfDwVYi9O6tvada+6tnfvoHqQAZ4K0BW6UG9JPm1JX9nV7V37WTu5j6nnc+h+YuZmYz1XbuIufxmVbv51w5Od9WyefjkLOoylvTyZijjxGo52NqOQRU26QEULzP58mfOjcVeqZOH78PSb9ubjfrHeT9dHvpmfx9p/j6Mv+uePczzYTH5GbNu32zotsHFb1+ZXdelRD699HVHxje3KPF1V+aBTa4v5XF3XfEB5ada5rxPkghI1/5XmD4Wqx4sU5Q+wHBOH4eGmiSk3xJtFJPv7poE+s7/vxe++GpxeKBltmYFYWjporohcXCKjXYJI2YOZbv49lLmUT1ElwqfzCAeUgGUehKDluzjJmrDmL/mcjXSg2goavEyVY9qqYGcJhRlD1XV19qYE697+HscTa5fnj+YoHhud+dVjkNdjjfXt5bnpjbGiBbmtbgUbFuD/HqC3VVI53xqkzOnsU3jmRyL3NiDOp1MZk1k3/gRN2T/zHB6f8=</diagram><diagram id="HHLeNmLiLjBSiti2kdQe" name="Page-4">7Vtbd6o4FP41rjXz0C4SLuJjr6dz6/RMZ9ZpzxuVqJwiwRAr9tdPIuESQI2KWHvsS8mG7JC9v30ldvSrcfyFOOHoL+wivwM1N+7o1x0IgQEt9o9T5gmlC2BCGBLPFQ/lhEfvHQmiJqhTz0WR9CDF2KdeKBP7OAhQn0o0hxA8kx8bYF9eNXSGqEJ47Dt+lfrNc+koodqwm9PvkDccpSsDq5fcGTvpw2In0chx8axA0m86+hXBmCZX4/gK+Vx4qVwevd+1t/fb2eMFRC4mN0/Rf+gsYXa7yZRsCwQFdGvWD1/f9Zd/gnhyd9G7/ePH091kgs+AnfB+c/ypEFgHWj5b5XKA2WJs13QuRGlNpji9cRYtFH3BHgDdMM5vsquh+F/k0sc+JhKXDtQHA439FUnbrjZENF2QCSBZU36PF5JSXtE8YRU4Y3TGqM445Cz4vUQMUPtl4PmI3/91KVsovS2kKOb0ER37jADYpeN7w4Bd+2iwYI0I9RgsLwR57Lkun3w5G3kUPYZOn3OaMSNkNIKngYu44jQ2iijBrxl69Wz5tYAQwOFLo7hgDgIgXxAeI0rm7BFxVxdQT21dDGe54WTWMCoYTTrNEbY6zBjneGQXApIbwDNdbDk8mwXWAi9bYWuHBVJACiAGL1FYYB6FTrDj+zskuvYIc66YzEuA/+2eOfz76fgFkcImkzWVkZ7g80poIsABhzWzIL9Eas4i+N5FqAHdVi0E9GQT0a0aG+mabdqIUWMjJZ3l0gNL5FtQJxfuVWZW+u3twphqNXpAPdglPZg1erBrfJW5Nz3oh9NDe3KHstjr0K+3KfW6ALFU6JqC0A8pXBOa6+IvsGqkmxlD4+IFn0m8mTw/jHjhevEyLqxUWhYWi/lmFCb108CLuTraTBtLeWOvKlijRq7GvsSq4ImPQaywlGuAGsC2KlejKkaXFdtiiAkd4SEOHP8mp5YSt/yZPzEOhYh/IErnIo1wphTLCkCxR5/49HNTjJ4Ld65jwXkxmKeDgG03mWSBXkp4Lt7NJy5G0swHRDwmMUQEcWmmuisWIjwlfbRC4iIeUIfwMmSFnxZdGq6PldAiyHeo9yY3RxoHivk5DFDvfjADtBTkGrgXvG2WB9iCLGVjLFiJWbQRsM5Gai1SW2mRe7cUXdFSoKKhFFRsrkhole1JrPCAvUXfIs34rFIZ0y1BJ9m3mFXs7pUYWaDECJYYJYKpMFrAMNv29sjsNovM3Xy+uYnH3zsyoSIyzRMy94HMaofbC7DLu7yUIFRB6e7trT6DDU8djrPBVa5BjWrIs9tsb/Vq1OeyrZzUp1Tj1qmvzQ5+avzHngqatmwWLZa4vddwMrrEf1s3T/f2LJzE3+/+TfteR1WKAUMKzGfauWZ1t6nHVM2rFEobjOnpR/D16eZB67D0NY/e+gzZ+g5eiIFP0mKy4EcTrMLXrJ+1xFV2OmnQ/SClhA1kkG1dSthWiVHLpQRQ6Wv9pFVuirn14NRP4NwLOOuagw2dIdn6zJR8kqSR4zKNbUoIij9zOiPTZFJRPptRVyxltHaq0G7VT7dXLqXXz5KvX+ffJe9+rtn6NpXS/t2+rer2Fb1+S4VR7+gAwctlzToOVEDVZEA1UW0HFSnjQgjNIt+mIWLHKJcHJ/lYaIBm2Uucws7KzrUOasJOu0czVdoveb3Q950o8vqrSoZlZwLzUsKChnoxwQbrfUPxMIUhO6BtnE/TAaj+5INKa844ZN1hrPssplp36D0gMyqftdxz3QGrRfFKX9mfEq76ghfTFrO0Pbu2pr7rFMxP09IjuQdzekbpe49ek2vrrX7xgZsdUtnc6WVSz50eMK2i0ztvwu01nRKpJsCHcT/ZeFP3Y1p2PQDbcj/VkyfegMs59iJ6ciOq3wG0Uu5U83OKuqPRW3gRNsx/M5mgIP/lqX7zPw==</diagram></mxfile>" style="background-color: rgb(255, 255, 255);"><defs><clipPath id="mx-clip-595-121-132-30-0"><rect x="595" y="121" width="132" height="30"/></clipPath><clipPath id="mx-clip-595-151-132-30-0"><rect x="595" y="151" width="132" height="30"/></clipPath><clipPath id="mx-clip-595-181-132-30-0"><rect x="595" y="181" width="132" height="30"/></clipPath></defs><g><rect x="91" y="31" width="170" height="190" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="171" cy="71" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="131" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="211" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 131 131 L 171 91" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 171 91 L 211 131" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><rect x="371" y="1" width="80" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 78px; height: 1px; padding-top: 16px; margin-left: 372px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">inode tree</div></div></div></foreignObject><text x="411" y="21" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">inode tree</text></switch></g><rect x="91" y="1" width="80" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 78px; height: 1px; padding-top: 16px; margin-left: 92px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">index tree</div></div></div></foreignObject><text x="131" y="21" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">index tree</text></switch></g><ellipse cx="451" cy="71" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="411" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="491" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 411 131 L 451 91" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 451 91 L 491 131" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><rect x="181" y="181" width="80" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 78px; height: 1px; padding-top: 196px; margin-left: 182px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">key: 2<br style="font-size: 17px" />value: 0</div></div></div></foreignObject><text x="221" y="201" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">key: 2...</text></switch></g><path d="M 61 46 L 80.9 46" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 87.65 46 L 78.65 50.5 L 80.9 46 L 78.65 41.5 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><rect x="1" y="31" width="60" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 58px; height: 1px; padding-top: 46px; margin-left: 2px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">get key: 2</div></div></div></foreignObject><text x="31" y="51" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">get key...</text></switch></g><rect x="371" y="31" width="160" height="190" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><rect x="281" y="121" width="80" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 78px; height: 1px; padding-top: 136px; margin-left: 282px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">get key: 0</div></div></div></foreignObject><text x="321" y="141" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">get key: 0</text></switch></g><path d="M 433.5 211 L 433.5 231 L 561 231 L 561 71 L 661 71 L 661 80.9" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 661 87.65 L 656.5 78.65 L 661 80.9 L 665.5 78.65 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><rect x="381" y="181" width="105" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 103px; height: 1px; padding-top: 196px; margin-left: 383px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">key: 0<br style="font-size: 17px" />value: inode0</div></div></div></foreignObject><text x="383" y="201" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px">key: 0...</text></switch></g><path d="M 591 121 L 591 91 L 731 91 L 731 121" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><path d="M 591 121 L 591 211 L 731 211 L 731 121" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="none"/><path d="M 591 121 L 731 121" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="none"/><g fill="rgb(0, 0, 0)" font-family="Helvetica" pointer-events="none" text-anchor="middle" font-size="17px"><text x="660.5" y="113">inode0</text></g><g fill="rgb(0, 0, 0)" font-family="Helvetica" pointer-events="none" clip-path="url(#mx-clip-595-121-132-30-0)" font-size="17px"><text x="596.5" y="143">File Type</text></g><g fill="rgb(0, 0, 0)" font-family="Helvetica" pointer-events="none" clip-path="url(#mx-clip-595-151-132-30-0)" font-size="17px"><text x="596.5" y="173">Permission</text></g><g fill="rgb(0, 0, 0)" font-family="Helvetica" pointer-events="none" clip-path="url(#mx-clip-595-181-132-30-0)" font-size="17px"><text x="596.5" y="203">...</text></g><path d="M 231 151 L 301 151 L 390.98 151.07" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="none"/><path d="M 397.73 151.08 L 388.72 155.57 L 390.98 151.07 L 388.73 146.57 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="none"/></g><switch><g requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"/><a transform="translate(0,-5)" xlink:href="https://www.diagrams.net/doc/faq/svg-export-text-problems" target="_blank"><text text-anchor="middle" font-size="10px" x="50%" y="100%">Text is not SVG - cannot display</text></a></switch></svg> \ No newline at end of file +<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="822px" height="272px" viewBox="-0.5 -0.5 822 272" content="<mxfile host="app.diagrams.net" modified="2022-02-02T12:47:50.918Z" agent="5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/97.0.4692.99 Safari/537.36" etag="B7xc20-EuSjhntMfO2k_" version="16.5.2" type="device" pages="4"><diagram id="AAaulOYO_kfhROZJ8ttr" name="Page-1">7Vtbb+o4EP41kXYfinIhITwCpT0rUbXaHp2zfXSJAZ+amHVMgf76HSc2uZe0h0vZVqqEPRkb55vPM+MxNZzBfH3N0WJ2wwJMDdsM1oZzadi21bY9+JCSTSLpWHYimHISKKVUcE9esBKaSrokAY5yioIxKsgiLxyzMMRjkZMhztkqrzZhNP+tCzTFJcH9GNGy9CcJxCyR+nYnlX/DZDrT32x53eTJHGll9SbRDAVslRE5Q8MZcMZE0pqvB5hK8DQuybirmqfbhXEciiYDJr8e/vrOxishbnrXd87F7eh2dGEp8zwjulRvrFYrNhoCzpZhgOUspuH0VzMi8P0CjeXTFRgdZDMxp9CzoDkhlA4YZRz6IQtBqR8Jzp626DkgKS9dvc0z5gKvMyL1KteYzbHgG1DRT7sKVsUrT3VXqZGsjpLNsgbS45AixnQ7dYodNBR8b4FyN5IwC/AW70YRRYuEzBOylsgfBkPbzWPolzFsV0DYPhSC9vkhaOURtCpoeFQInfODsPvBIGzgEXEY9GRsSX1cBra8uwRg+OYf2Wm5uvugNOPO5TqrebnRvTURmWHQe8g8SQfJjh7zBvtEbMnHePdeFIhPsdjt9XCQC6Nla2es6VZYU8s4pkiQ53zwrTKx+oY7RuDNtmRq+3kyOV6BJcl7q1HZYFmYyHUKE1mFiRJgShPFjNu+9vtJ2NkvCSvJZL1KpjrimjuIu08S6oRvFwmdLxIegoR+iYQkhARfWoRjXCIkOHyRZ2HChUI6WJEhIkqmIXTHwBAM8r4MHwSS8J56MCdBQOtCVp7rExYKdYywOocKWm2vYJlyzPIrCOYcKmZ1KywVwKt8Wap4Tji1pfQWPqMMzbXzEJ76mGCd30mrGBJOnuTqKswZYeh6Hw3DJoet//9JwWqapWnX90HStI67pzTNN0+bplnt/fLwXA8LZlMe2l88PAgP3RIPnzBM2AMZyD0qc85HniOm9+9S1r/jXPAiipNBqW51FuuYDPo5tKbyU80tdXRZ/VOmtXYhodgWIk+W13bLPgf2173qMi5mbMpCRIeptABcqjNibKEs+AsLsVFwoqVgeftqX2VlPFXqt3b5qpynapm+syvSyt4d5gQgkyzZvwvzm7owr6ELa+ybfs/45UqBXL9tZvf/592sVsExVySu3jH3qj7Pnd2lX7HsUnXpV4Xk4S79NHL1zP/UYcrp5A1muccLU/iHu7ryh5fPouN/cwc/Xtbh7UWZ6EeMUsfIqJuatRA53nlJ1G4Yr5KfS/xGeIqHwgkGbTIKC5nJRvWZtWs7+SSpU/iFREHfK2Tib9XXfr5Ov5jpF/ShkbzhXrNyu3w6zPqmN2flr6Xk8fXAIRwexRNxBu6u3dmdlVume8xQX75IrDFStCJzihJDSKzUE4ndeEZoMEIbtpTLjQQaP+lef8Y4eQF9lJoWcY20Y+Y07uVINSfHkld3Gm2rILpB65ziCEVCr4ZRihYReYzXJwfOwf2QsM+EYHNt7gyXAjxBSyqORQKvWOu1K0hQVajcKu6fBeX8/IpQeZH3fbOovR7a9yaNYH+ScDqK1S7bqeRvhYEUMRg+oXGhagYDMczQV34e1ub24Q9QGsio6MJaB9C30j78SXUuBiyE5SMSWxEDeVZYEgicgkACPW6p/R5GvL7RdvOk/iaqkhaH8w3lW0M43M5JFBEWfpHiJKSoOtEclRR64gwpWq3WFxtOwobuEdlQeVxyTnlcel9Rr2X5fr6w5zn2ewp7Rz1JOU0PUmY1YfZe56ukQ/ko8QdsdhyiOTaGjuFbhj+wVas3NIau0TONfls2gMq+/+cBjgaHqIXU7NMK09Zu3W3NL7t3j1rqKN/GJE1lnr5uXCU/6tJWiz0pAKrtKY3ngyFdreHohqd12nHDNvz+J7BvzS86dK0ga2/H3I+9oZv+m0hSF0j/2cYZ/gc=</diagram><diagram id="s08jDtw-m_Aoh3yq8LbV" name="Page-2">7Vpbc9o8EP01zLQPydgyNvAYLmk70y+TKZ02eeoILIwS23KEHEx//SfZku+AW+5p8hJ0LOty9uyuVtAyBl70icJg/h+xkdsCmh21jGELAL0NLP5PIKsE6eggARyKbdkpA8b4N5KgJtEQ22hR6MgIcRkOiuCU+D6asgIGKSXLYrcZcYuzBtBBFWA8hW4V/YltNk/QLuhk+GeEnbmaWbd6yRMPqs5yJ4s5tMkyBxmjljGghLDkkxcNkCvIU7z86Oq/tf6D9jyMNH84+/V12PGvksFu/+SVdAsU+WzPQ3eTsV+hG0rCWsBy+Sz9GeGTCbu4hMZPrJdQbLXfAsZspvG/PKQt2EpSrkAxwNUiFsQN76B3gijumr1kOeJ/EDI154TuNJIahpOQrD6Bn9EqedGHHrriKPQCDsfPko0D7cMMu0g8/7intUhGRR8HQboYYsrlTeiqtIAvd9zl7kJvgqiUWTolYCgSXebMczmg848LRskzGkib+MRHYknYdUsQdLHj86aLZvFiEGWY+8SNhD1s22KS/nKOGRoHcCpmXPIIwDFKQt9GQjWa3K/0ar2TrkC5khHvuJE6pYrFUlCU802p1k+IeIjRFe8inwJNOp6MPEZXtpeZH4OexOY5HzYkBmXocNKhM/fgH6SH1HvL6LPzcL/87oHJeBmS8OVq8m2UbiHvLCWTZeTpa+jNWVNwO0j9y7i9jb2q1qDHo13vmUXarSrthlZDe+dQtGv/Au1AL9Ku19AOugeivXYLKkWuzw3NouPaMH2QDLMpvZTyQj7Sb0wgCrbx6+67XgTQX8PEX46c5rfmiWbjNjlct0gOxwTsc+m5LOmjZbr0tQs8wwR5xBABiglRr0uInQMlxPoQ8SeRWWsQmU8ZgU2tGIFTKnP0plE5T28K7p1fYzu/fBReSq2Tao5buAiS+mqGI2GPYzJrlZjtVZlt1xDbPhSv7TfCKygd1WoUe1RerbfBq6WdGa91J7Eyr759I65LssiZ47IYhDlbdPUgGtemaj7KnnFjGOV7DleqFWGWe423HnNPspdEQ72zq9EWJKRTtN2VGaQO2jSeDKXILlwXVSWQM7FZY2KFUeRChl+Ll0x1dpcz3BMcn5OkwjqlIsssn+KTfcu38rc6pYG67dJAoDRQQkxloFiG6bb/Xpl190c7KLNWYfpGha1Ts7ZFzQdXptFQmda7Mg+hzF5FmdjnFZCwCEWootLdS4kplw2vrS70ts3UwHXRYO1q0uuaVd0drLjQq/c+mFMVvVuwqQVPb8IGN6aXcCAsFzCnrl/Ud3AXz2upgNFPfdDW30jFXa5gTk9sk5L7Hy1hlDdvPSmqcHqmR0VjX0dF48hHRfXVy3sVs15z28V53hX2JYjzyX0Jb4fe3dR/ep2YxurxW9BXFxx5KXKGx7JJKJsTh/jQHWVoSY9Zn6+EBFKKT4ixlTyowpCRoqCVhPV8lEzlvFXCRqco4msLmNsis2jdI4o5X+IMfiR1dxuqu91Q3I1Vu1s2rRa3FZVc7hcvR/3epdbn9AqbZ+pzB3cQ9SOA/Qm/Psqa6uSpDqwqfO8cZXkz+41e0j37paMx+h8=</diagram><diagram id="_SMWdJT_P9braKPgiXsX" name="Page-3">7Vtbd6M2EP41Pqd9cA5INsaP8SVpT7N7ts2mm/QlhxjZVoIRFTjG/fWVjAQIcMA2kMvGL7YGMUKfvpnRDHIHjlfhJbW85RdiI6cDNDvswEkHAL0HDPbFJdtIMtBBJFhQbItOieAa/4eEUBPSNbaRr3QMCHEC7KnCGXFdNAsUmUUp2ajd5sRRR/WsBcoJrmeWk5f+wHawjKQmGCTy3xBeLOXIujGMrqws2VnMxF9aNtmkRHDagWNKSBD9WoVj5HDwJC7hzZ+TzXRLnnz30nlc3Y9v4KgbKbs45JZ4ChS5Qb2q5dyeLWctAOsAw2GjjOaEDcbXxSF0d8X4d82nOuoAOJ9r7JMWaX6wFZBLIVfQ9XeEOGcd9IEX7romNxkL/r1AgRyTPX00bHRFih/oSQM8oe2uh2GtPNZ0H3wvpdz3LPfE57eoP8GUsZfQbTceZ3fx96/Mor6uVw+IpiYZjSknCZThQYBCLl8GK4cJdP6IASVPaCxWwiUu4o+HHScjshy8cFnTQXOu4RnRADNLOBfiFbZtPshos8QBuvasGR9xw+yeyShZuzbiXNHE3IUt64P4CaQBwfixSzkpuMsfBYUpixQcvURkhQK6ZV3k1aGgpPA30BTtTWK9YNCPZMuU5ULRzxIOYxGrToyC/RB2cYj5mWU2Uo07OeI0amlHmplqMZprrVCG0REMQPuFERDx67/uVVtK7PoI2x5BocrPQQE9pVetm550rHn/PBq0d3v7Y3VzP3r+W8NdWMDODPAJVPoeMFNrwpdwHFMRXlzsCFjob1r0CmZf9QpFsJsFsPebgh38DLADletGAeiwIdCLJzA8BHWtAuqviW4fqKQu4LRuFMCrm03hexCp3zq8sT94M/BWcNVMC8uM9sW8dOj0vShdmuOQL0ebEbCnAjvMA9srwLXXFKy9DwKrpsKqFxC2VVyND4Kr+cZwHVTA1bXPefEj8ZspLFUXzNCi21veOOvL5p3ouWtMwnTPyVa2QhykbmOtu9SV5CbekPecumg+WdMZKjflwKI8XSn1pMhWij95CqSWuP/CRoUixwrws1oyKlp3McI3gncpmwzkA5Vh8e5UqojmLe5K12gyiozMhguCjKIImJyiHQ3jaR/PzKJM9wRmFjJMf5Fh+9islbC5cWbCisw0PpnZBDPzG3/sEpvXIQKKUI6lp9fQZow2iL7XKlo2tejlQ57Zag0tX2fGDKjwc/325C5G6foNC7xGc+un59bvXe4F+5k6UoupS2EVScujyALHtWgSGizJgriWM02kGY4mfa4I8QTCjygItoK51jogKv4nxmWgx1tLfl9XOyvdavLWN0QxA43bZGxcRQWvxiO5fIFZGspluC2N5acGaROe9VjElx+gUBQMh2daRmfDwVYi9O6tvada+6tnfvoHqQAZ4K0BW6UG9JPm1JX9nV7V37WTu5j6nnc+h+YuZmYz1XbuIufxmVbv51w5Od9WyefjkLOoylvTyZijjxGo52NqOQRU26QEULzP58mfOjcVeqZOH78PSb9ubjfrHeT9dHvpmfx9p/j6Mv+uePczzYTH5GbNu32zotsHFb1+ZXdelRD699HVHxje3KPF1V+aBTa4v5XF3XfEB5ada5rxPkghI1/5XmD4Wqx4sU5Q+wHBOH4eGmiSk3xJtFJPv7poE+s7/vxe++GpxeKBltmYFYWjporohcXCKjXYJI2YOZbv49lLmUT1ElwqfzCAeUgGUehKDluzjJmrDmL/mcjXSg2goavEyVY9qqYGcJhRlD1XV19qYE697+HscTa5fnj+YoHhud+dVjkNdjjfXt5bnpjbGiBbmtbgUbFuD/HqC3VVI53xqkzOnsU3jmRyL3NiDOp1MZk1k3/gRN2T/zHB6f8=</diagram><diagram id="HHLeNmLiLjBSiti2kdQe" name="Page-4">7Vtbd6o4FP41rjXz0C4SLuJjr6dz6/RMZ9ZpzxuVqJwiwRAr9tdPIuESQI2KWHvsS8mG7JC9v30ldvSrcfyFOOHoL+wivwM1N+7o1x0IgQEt9o9T5gmlC2BCGBLPFQ/lhEfvHQmiJqhTz0WR9CDF2KdeKBP7OAhQn0o0hxA8kx8bYF9eNXSGqEJ47Dt+lfrNc+koodqwm9PvkDccpSsDq5fcGTvpw2In0chx8axA0m86+hXBmCZX4/gK+Vx4qVwevd+1t/fb2eMFRC4mN0/Rf+gsYXa7yZRsCwQFdGvWD1/f9Zd/gnhyd9G7/ePH091kgs+AnfB+c/ypEFgHWj5b5XKA2WJs13QuRGlNpji9cRYtFH3BHgDdMM5vsquh+F/k0sc+JhKXDtQHA439FUnbrjZENF2QCSBZU36PF5JSXtE8YRU4Y3TGqM445Cz4vUQMUPtl4PmI3/91KVsovS2kKOb0ER37jADYpeN7w4Bd+2iwYI0I9RgsLwR57Lkun3w5G3kUPYZOn3OaMSNkNIKngYu44jQ2iijBrxl69Wz5tYAQwOFLo7hgDgIgXxAeI0rm7BFxVxdQT21dDGe54WTWMCoYTTrNEbY6zBjneGQXApIbwDNdbDk8mwXWAi9bYWuHBVJACiAGL1FYYB6FTrDj+zskuvYIc66YzEuA/+2eOfz76fgFkcImkzWVkZ7g80poIsABhzWzIL9Eas4i+N5FqAHdVi0E9GQT0a0aG+mabdqIUWMjJZ3l0gNL5FtQJxfuVWZW+u3twphqNXpAPdglPZg1erBrfJW5Nz3oh9NDe3KHstjr0K+3KfW6ALFU6JqC0A8pXBOa6+IvsGqkmxlD4+IFn0m8mTw/jHjhevEyLqxUWhYWi/lmFCb108CLuTraTBtLeWOvKlijRq7GvsSq4ImPQaywlGuAGsC2KlejKkaXFdtiiAkd4SEOHP8mp5YSt/yZPzEOhYh/IErnIo1wphTLCkCxR5/49HNTjJ4Ld65jwXkxmKeDgG03mWSBXkp4Lt7NJy5G0swHRDwmMUQEcWmmuisWIjwlfbRC4iIeUIfwMmSFnxZdGq6PldAiyHeo9yY3RxoHivk5DFDvfjADtBTkGrgXvG2WB9iCLGVjLFiJWbQRsM5Gai1SW2mRe7cUXdFSoKKhFFRsrkhole1JrPCAvUXfIs34rFIZ0y1BJ9m3mFXs7pUYWaDECJYYJYKpMFrAMNv29sjsNovM3Xy+uYnH3zsyoSIyzRMy94HMaofbC7DLu7yUIFRB6e7trT6DDU8djrPBVa5BjWrIs9tsb/Vq1OeyrZzUp1Tj1qmvzQ5+avzHngqatmwWLZa4vddwMrrEf1s3T/f2LJzE3+/+TfteR1WKAUMKzGfauWZ1t6nHVM2rFEobjOnpR/D16eZB67D0NY/e+gzZ+g5eiIFP0mKy4EcTrMLXrJ+1xFV2OmnQ/SClhA1kkG1dSthWiVHLpQRQ6Wv9pFVuirn14NRP4NwLOOuagw2dIdn6zJR8kqSR4zKNbUoIij9zOiPTZFJRPptRVyxltHaq0G7VT7dXLqXXz5KvX+ffJe9+rtn6NpXS/t2+rer2Fb1+S4VR7+gAwctlzToOVEDVZEA1UW0HFSnjQgjNIt+mIWLHKJcHJ/lYaIBm2Uucws7KzrUOasJOu0czVdoveb3Q950o8vqrSoZlZwLzUsKChnoxwQbrfUPxMIUhO6BtnE/TAaj+5INKa844ZN1hrPssplp36D0gMyqftdxz3QGrRfFKX9mfEq76ghfTFrO0Pbu2pr7rFMxP09IjuQdzekbpe49ek2vrrX7xgZsdUtnc6WVSz50eMK2i0ztvwu01nRKpJsCHcT/ZeFP3Y1p2PQDbcj/VkyfegMs59iJ6ciOq3wG0Uu5U83OKuqPRW3gRNsx/M5mgIP/lqX7zPw==</diagram></mxfile>" style="background-color: rgb(255, 255, 255);"><defs><clipPath id="mx-clip-684-121-132-30-0"><rect x="684" y="121" width="132" height="30"/></clipPath><clipPath id="mx-clip-684-151-132-30-0"><rect x="684" y="151" width="132" height="30"/></clipPath><clipPath id="mx-clip-684-181-132-30-0"><rect x="684" y="181" width="132" height="30"/></clipPath></defs><g><rect x="190" y="31" width="170" height="190" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="270" cy="71" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="230" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="310" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 230 131 L 270 91" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 270 91 L 310 131" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><rect x="460" y="1" width="80" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 78px; height: 1px; padding-top: 16px; margin-left: 461px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">inode tree</div></div></div></foreignObject><text x="500" y="21" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">inode tree</text></switch></g><rect x="190" y="1" width="80" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 78px; height: 1px; padding-top: 16px; margin-left: 191px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">index tree</div></div></div></foreignObject><text x="230" y="21" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">index tree</text></switch></g><ellipse cx="540" cy="71" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="500" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="580" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 500 131 L 540 91" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 540 91 L 580 131" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><rect x="280" y="181" width="80" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 78px; height: 1px; padding-top: 196px; margin-left: 281px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">key: 2<br style="font-size: 17px" />value: 0</div></div></div></foreignObject><text x="320" y="201" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">key: 2...</text></switch></g><path d="M 160 46 L 179.9 46" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 186.65 46 L 177.65 50.5 L 179.9 46 L 177.65 41.5 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><rect x="100" y="31" width="60" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 58px; height: 1px; padding-top: 46px; margin-left: 101px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">get key: 2</div></div></div></foreignObject><text x="130" y="51" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">get key...</text></switch></g><rect x="460" y="31" width="160" height="190" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><rect x="370" y="121" width="80" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 78px; height: 1px; padding-top: 136px; margin-left: 371px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">get key: 0</div></div></div></foreignObject><text x="410" y="141" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">get key: 0</text></switch></g><path d="M 522.5 211 L 522.5 241 L 650 241 L 650 71 L 750 71 L 750 80.9" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 750 87.65 L 745.5 78.65 L 750 80.9 L 754.5 78.65 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><rect x="470" y="181" width="105" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 103px; height: 1px; padding-top: 196px; margin-left: 472px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">key: 0<br style="font-size: 17px" />value: inode0</div></div></div></foreignObject><text x="472" y="201" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px">key: 0...</text></switch></g><path d="M 680 121 L 680 91 L 820 91 L 820 121" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><path d="M 680 121 L 680 211 L 820 211 L 820 121" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="none"/><path d="M 680 121 L 820 121" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="none"/><g fill="rgb(0, 0, 0)" font-family="Helvetica" pointer-events="none" text-anchor="middle" font-size="17px"><text x="749.5" y="113">inode0</text></g><g fill="rgb(0, 0, 0)" font-family="Helvetica" pointer-events="none" clip-path="url(#mx-clip-684-121-132-30-0)" font-size="17px"><text x="685.5" y="143">File Type</text></g><g fill="rgb(0, 0, 0)" font-family="Helvetica" pointer-events="none" clip-path="url(#mx-clip-684-151-132-30-0)" font-size="17px"><text x="685.5" y="173">Permission</text></g><g fill="rgb(0, 0, 0)" font-family="Helvetica" pointer-events="none" clip-path="url(#mx-clip-684-181-132-30-0)" font-size="17px"><text x="685.5" y="203">...</text></g><path d="M 330 151 L 395 151 L 479.98 151.07" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="none"/><path d="M 486.73 151.08 L 477.72 155.57 L 479.98 151.07 L 477.73 146.57 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 178px; height: 1px; padding-top: 86px; margin-left: 1px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: none; white-space: normal; overflow-wrap: normal;">(filenameが2の場合)</div></div></div></foreignObject><text x="90" y="91" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">(filenameが2の場合)</text></switch></g><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 298px; height: 1px; padding-top: 256px; margin-left: 481px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: none; white-space: normal; overflow-wrap: normal;">valueにはinodeのpointerが入っている</div></div></div></foreignObject><text x="630" y="261" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">valueにはinodeのpointerが入っている</text></switch></g></g><switch><g requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"/><a transform="translate(0,-5)" xlink:href="https://www.diagrams.net/doc/faq/svg-export-text-problems" target="_blank"><text text-anchor="middle" font-size="10px" x="50%" y="100%">Text is not SVG - cannot display</text></a></switch></svg> \ No newline at end of file
--- a/slide/figs/mkdir.svg Wed Feb 02 20:55:43 2022 +0900 +++ b/slide/figs/mkdir.svg Wed Feb 02 22:10:37 2022 +0900 @@ -1,4 +1,4 @@ <?xml version="1.0" encoding="UTF-8"?> <!-- Do not edit this file with editors other than diagrams.net --> <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd"> -<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="473px" height="393px" viewBox="-0.5 -0.5 473 393" content="<mxfile host="app.diagrams.net" modified="2022-02-02T06:18:21.388Z" agent="5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/97.0.4692.99 Safari/537.36" etag="NKbh3uQ0TRyomS7yze6d" version="16.5.2" type="device" pages="4"><diagram id="AAaulOYO_kfhROZJ8ttr" name="Page-1">7Vpbb+I6EP41PBbFSQjwWGi350hUW52utNtHlxjirRMjxxTYX3/GiU2uQLbLJYsqIRFPxsb+5hvPeEzHGYfrB4EXwSP3CevYlr/uOHcd20au7cGXkmxSSd8bpoK5oL5WygTP9BfRQktLl9QncUFRcs4kXRSFUx5FZCoLMiwEXxXVZpwVf3WB56QieJ5iVpV+p74MUunA7mfyfwidB+aXkVlfiI2yXkkcYJ+vciLnvuOMBecyfQrXY8IUeAaXtN+XHW+3ExMkkk06zH6+/PuNT1dSPt4+PDk3XydfJzdIm+cds6VesZ6t3BgIBF9GPlGjWB1ntAqoJM8LPFVvV2B0kAUyZNBC8DijjI054wLaEY9AaVSdqJ77OxGSrHMiPfEHwkMixQZUzFtLg6hZ5OnmKjMJMrIgb46BFmJNg/l26AwpeNBg/Q5wh3GDUYCl5DBmOF6k1J3RtcL5KIh5RcQGVcTcGsDcU+Fltx0vu4gXqqHYeQFzqgD5sDXpJhcy4HMeYXafSUdFV810JpwvNHg/iZQbvc/ipeRFaMmayh+55xc1VLenW3drPXLS2JhGBOtVnW6sroVsI0m7el7fCLLeSavQ/YkICrgRoYU7LRrzpZiSPbhp2CQWcyL34asNp0DdSxBBGJb0vRgPjm5up+X+YVst848GgYtE/q1KAbJQlAOp6CpbDmuyGwKjQ+TV/pL5yEveRWr95ePcthtyGzWkds52vRrbGVljD9C/8MQprGxLHWdYpI7jlTiRrlv3ymcwpYFctzQQKg2UAlMZKOHXdtkfp1z/uJSrpQ5qttWWaGodoOnHKWdy7kOUcz4pdwrKDSqUoxGcsZRFBCEV+sFmLouci6Xgb6SUkdck6ZjReQTNKTBEReGRCg0UzkG3+kVIfZ/tCj5FZh8h3DiDIu5uNdrU5fvOqaLNsMYOPizl2u1QPnhd2g7G/VqbJ5U3jEufu1DbD6pu2xJL1PajqjtoG2JNDi/XloujppmR2bJakhp5/SOlRn37sqkRco/Lur8jHbeass7+ZN1JWNersO6NwIC3IAO5x1Te9yrgaa6etJp6a64BrjFLLB23tou9WJo4rG4FLS+eWoUNpGsNnPPWTdGg6c7iNdxZzlM4RdUjspq/beXd8mod7+C12FndzuzNLb9NLBcXLn+baHDaTeIrjh52KXrUnWfOS+NqZpm3w54YnxTnrthUTr93MNAPz2qqak1+hw3iFQ0ZTnHmkTSpgAJmGlDmT/CGL9V0Y4mnb6Y1Crigv0AfZ5bDQuoUwLEKGs+qpx5TkBh0ngzYqCR6xOuC4gTH0syGM4YXMX1N5qc6hhCSaTTiUvJQK+Wp4pMZXiacPMHeWFfAQnXVhe0F+vFtXI3wXyhTNfBvm8XO2uvvehgjM7nPv2JwLRrNJ4nanZtJ/tMYKBGH7jOWnDcD6EhghNFCHUUSTHoj+ABKY5UU9mCuY2ijrA0fpS7kmEcwfUwTKxKgxoooeoA/Syzx65a4VXvvd5LDLDCnqoZGP51fVwvukOqGNI4pjz5NfgKT1yVBZzW5U00eu93up61PYOvhxW1draJUDH2+2p098C58+DYZ5+F/LWlbt6SsV75n3+aDf3rPjnqlgT5c1oNm9h/bVD37p7Jz/z8=</diagram><diagram id="s08jDtw-m_Aoh3yq8LbV" name="Page-2">7Vpbc9o8EP01zLQPydgyNvAYLmk70y+TKZ02eeoILIwS23KEHEx//SfZku+AW+5p8hJ0LOty9uyuVtAyBl70icJg/h+xkdsCmh21jGELAL0NLP5PIKsE6Vi9BHAotmWnDBjj30iCmkRDbKNFoSMjxGU4KIJT4vtoygoYpJQsi91mxC3OGkAHVYDxFLpV9Ce22TxBu6CT4Z8RduZqZl3tz4Oqs9zJYg5tssxBxqhlDCghLPnkRQPkCvIULz+6+m+t/6A9DyPNH85+fR12/KtksNs/eSXdAkU+2/PQ3WTsV+iGkrAWsFw+S39G+GTCLi6h8RPrJRRb7beAMZtp/C8PaQu2kpQrUAxwtYgFccM76J0girtmL1mO+B+ETM05oTuNpIbhJCSrT+BntEpe9KGHrjgKvYDD8bNk40D7MMMuEs8/7mktklHRx0GQLoaYcnkTuiot4Msdd7m70JsgKmWWTgkYikSXOfNcDuj844JR8owG0iY+8ZFYEnbdEgRd7Pi86aJZvBhEGeY+cSNhD9u2mKS/nGOGxgGcihmXPAJwjJLQt5FQjSb3K71a76QrUK5kxDtupE6pYrEUFOV8U6r1EyIeYnTFu8inQJOOJyOP0ZXtZebHoCexec6HDYlBGTqcdOjMPfgH6SH13jL67DzcL797YDJehiR8uZp8G6VbyDtLyWQZefoaenPWFNwOUv8ybm9jr6o16PFo13tmkXarSruh1dDeORTt2r9AO9CLtOs1tIPugWiv3YJKketzQ7PouDZMHyTDbEovpbyQj/QbE4iCbfy6+64XAfTXMPGXI6f5rXmi2bhNDtctksMxAftcei5L+miZLn3tAs8wQR4xRIBiQtTrEmLnQAmxPkT8SWTWGkTmU0ZgUytG4JTKHL1pVM7Tm4J759fYzi8fhZdS66Sa4xYugqS+muFI2OOYzFolZntVZts1xLYPxWv7jfAKSke1GsUelVfrbfBqaWfGa91JrMyrb9+I65Iscua4LAZhzhZdPYjGtamaj7Jn3BhG+Z7DlWpFmOVe463H3JPsJdFQ7+xqtAUJ6RRtd2UGqYM2jSdDKbIL10VVCeRMbNaYWGEUuZDh1+IlU53d5Qz3BMfnJKmwTqnIMsun+GTf8q38rU5poG67NBAoDZQQUxkolmG67b9XZt390Q7KrFWYvlFh69SsbVHzwZVpNFSm9a7MQyizV1Em9nkFJCxCEaqodPdSYsplw2urC71tMzVwXTRYu5r0umZVdwcrLvTqvQ/mVEXvFmxqwdObsMGN6SUcCMsFzKnrF71B4X0RvJYKGP3UB239jVTc5Qrm9MQ2Kbn/0RJGefPWk6IKp2d6VDT2dVQ0jnxUVF+9vFcx6zW3XZznXWFfgjif3JfwdujdTf2n14lprB6/BX11wZGXImd4LJuEsjlxiA/dUYaW9Jj1+UpIIKX4hBhbyYMqDBkpClpJWM9HyVTOWyVsdIoivraAuS0yi9Y9opjzJc7gR1J3t6G62w3F3Vi1u2XTanFbUcnlfvFy1O9dan1Or7B5pj53cAdRPwLYn/Dro6ypTp7qwKrC985Rljez3+gl3bNfOhqj/wE=</diagram><diagram id="_SMWdJT_P9braKPgiXsX" name="Page-3">7Vpdc+I2FP01zLQPZGwLG3gMJNl2mu5sm6ab9CWjYGGU2BaVRYD99ZWwhC1bxIaCgc3mJejavpbOPfdLcgsMo8UnCqeT34mPwpZj+YsWuGo5ju30Hf5PSJappOv1U0FAsS9vygR3+BuSQktKZ9hHiXYjIyRkeKoLRySO0YhpMkgpmeu3jUmov3UKA1QS3I1gWJZ+xT6bpNKe083kvyAcTNSbbbW+CKqb5UqSCfTJPCcC1y0wpISw9Fe0GKJQgKdwWdz/cTW/XpLXJP4UvkRPw3swaKfKbrZ5ZL0EimK2Z9VysW8wnEnA5GLZUiFIySz2kdBitcBgPsEM3U3hSFydc85w2YRFIR/Z/OcYh+GQhITycUxiftNAvgFRhhYFm1QsyF6jzOmJSIQYXfLnpBbXclM9ipnSTvPMzLYnZZO8iXtSCCW1grXqDD7+QyK4BZrO+YLJ0TwxMEE1mFwLDyOoGkiYTNPYMsYLAf7BYAS2DmO/DGPHgGLnUCB2zhHENfkkiLaBjIdC0f5rcPsbBvdPKLj904LOHLvLtgE0nycZOSSUTUhAYhheZ9KB7ujZPbeETCWgL4ixpcyYcMaIDjdaYPYgHr9w5egxd+VqITWvBks1iPly04c8Htql4DF/NXtwNdKe/IIo5oghKoXCtJin0ssQBzGXRdj3wywKCRB2sDsHkszoCL1znycLBUgD9K4+z0wkikLI8Js+u707l3eOzgXc4zmXcbrdGijG/qUoBbM0mENOd7ScB7h5/ttV/Dd6m/Wutx3aCzo1vQCYDZ4zqGswqJLV9hX5hi8E89VlVVhH5xPoFoiSLlM+la9Pi4r6BUVOQVGKQ0nRinTrZe/Ow95+efj/ore7Tew+NA9BTR5uCMY/eLgVD8sdGY55Vy4MQBEqcZKnB6YTMWGUvKJC32BoJaDM6iPOEpHyN6d7U+7S6X6obFXs8dxysjJ1JeBQyUqV95p1fL7mD2mdYtN4dOvY51iRuZ7O8QZ7Rjq0pv+8eLTz8PA1un8avP1t4bZVxuzkux3H0jJm27qwANil5RmTmClPbDng5sbifw3kWNupmWSdDWRqpuVR0zwzD3N0Dzt6z2Of5eaWZ50ajHW2tz5m71g7ntgbbN5M1d7t65TauWrvdQqKGq7abXe/VPyO2kdVlVVT8agbGd8PFU37kl4o+pBkCmONk96/M3F8OdB+BeL/K+JzuOQ3xzBCbS6Fkcg7q2upZsf6ifctSFz/Wb2ATzh9R6pEiZ9pzbfuMFG5TDHVAEGaXGHK0yGhy8Kkf/3Mu+jPs+iZ13qbZrv37i1EY3aivVthv8TUdqwP8Zvp3rrliNlc46F+P2pRtyrSanH2wurt1HMcPAD3agZgx8yYhloL0wZs6qeiKWuJT0RUX5bFADAerzq0UlgQK83cPNVQDkq7xbrKMHH67l84Yq173L8P5zcesXpn5/tij8HyziIAqAKkugLrHzMCqGkeMQJIz4+fk2mpGlFaf9QY9WuMQiXsGWoMq8kawynvEK+D/7aWzdiTlaA6f2I0X+v7UIYvHtsAy5BfVL+1b8MbN7XrnAxk7fkohEmCR+916Js2irPO3XM69Xt3Pmi8LDzqeS2oOmat226Drq0rcg/WbhuZ5VQzK2OOvcEt8x99biBWgx+DHrE4NEJcY7f83CCukxr3FSH5MPtKPaV99q0/uP4P</diagram><diagram id="HHLeNmLiLjBSiti2kdQe" name="Page-4">7Vtbc+o2EP41zLQPycgSNvBILjS9nUnLdJo8OliAzjEWkUWA/PpKWLIs24Ch2IFJ8hJrba2tb7/d1UqihW5nq1+YP5/+SQMctiAIVi1014LQgT0o/knJOpF0vF4imDASqIeMYEjesRICJV2QAMfWg5zSkJO5LRzRKMIjbsl8xujSfmxMQ/utc3+CC4LhyA+L0n9JwKeJtAs7Rv6AyWSq3+zo8c18/bAaSTz1A7rMiNB9C90ySnlyNVvd4lCCp3EZkt/A2/tgOexDHFB2/xT/g68SZYNDuqRDYDjiR6t+/OsdvfwdrV4f+r3B79+fHl5fqeoC3vxwofBSY+VrDSCjiyjAUglooZvllHA8nPsjeXcpKCNkUz4LRcsRl2MShrc0pEy0IxqJh27UGzDjeJUzyZ7xOCnIgp2YzjBna9FPaXGBm+jRxFRjWRorO56STbMW7iqhr5g1SVUb9MSFAvAAMJ3LBVOgeWZgwv1gCi0iiuD9QPrxPAktY7KS4NcGI3JsGHtFGNslKLbrAhFdIogp+RSITgkZG0WxXQQtEDlGNSnjUzqhkR/eG+mN7ejmmT8onStAv2PO1yph+gtObbjxivAn2f3aVa3nzJ27ldK8aax1IxLDTTp5Tk8LnrN3TcdNy+r5iBkRiGGmhNK0RGTSfkgmkZDNSBCEJgpJEI6wuwCSLtgI7wBcBXbuswnmuwKuV04khkOfkzf7605OC/cSnQu5Z+ZcXgUUo6AvZ4ImDWaQsx0t4wFulv/OPv6XehvY6W11ewGq6AWw3OAZg7olBtWyyr6i3vBIiRidmYW1bT6hTo4oyTBVr+z0NK+ol1MEc4oSHAqKNqRLh308Dzun5eH/i97uIbG7bh7Cijx0v3h4Ah52CzwkkSjKpQEYxgVOivTAbSLGnNEfOFc3lJQSvsrqI8ESmfK3p/uy3GXTva5sla/x3GKyKqtKUF3JqldinEAM+VMaJ18zfrRxdO11WRMy17Mp/tElo+MUQTv7agcCK2NegWuA0DElz5hGXLtiC6LBAIi/BnKsUzXJwi1saqbk0Z95YS4GbRf78JrHuch1GQ+cG4ztCjB+ztqxcjxxQLnNm5m1d3o2pY6etXfbOUUNz9qdKotBn7N81NOy/VREX1Q8BRXLVtS8UBYi8dyPLE56rwu5e3ljXU3k/x9YfENfPBz5M3wlpP5M5p3NvUQzBD+JwgXL+z/rF4gPTt6RKNHiF1bxrUd8qBqm/NQJ9ll8R5hIh5Stcx/96zdRRX9bzF7EXG/b1568fAvxmJ9p8ZZbLymrO9I9/GbKt04xYjZXeOjrZyvq7ou0Vpy9Bt2jao7aA3C3agAuZ0xDpUVx4Uv7qSzKWvKEiK7LTAxA4/GmQiuEBTlS4+aJhmJQOi7W7Q0T5+/+uS3Wqtv99Tl/7+KcXy4yAO8iIgCsOgXbUgw0EwFg2fpdsxFAeX70Es8LsxGt9WuOUX2OkZsJeyVzDNBkmNEDy1AsDf6HWtawx0xBbf5EeJnq+1SGz2/bIFCSX3S91Yzhqyxcmvp8FPpxTEa7SvRtK8WmdPdgu3rxLhqNzwu3nJ5ppt5G+/ZZq9bbqOPYitxm621YYTHXUMfZ4pjZY59bmNXgcdBzmx7CCiu9l4ZxlezYcJAsLmLuTIqjBZMIZHIc2PQCNSe+U2yK5wgAgLXRV0dKtF2qXZISUz9rxtqHnbw7PCWmmJqUqPZpdUq8Bl7n4LSYWed2ku7ZbV8jOasCTP/yZe/27oceosrn5LZzZE5u509jeQ3n5OJpPjKWFl6RmH9FpIQzeRvVd35HNM3PpBIbmx+bofv/AA==</diagram></mxfile>" style="background-color: rgb(255, 255, 255);"><defs/><g><rect x="6" y="341" width="290" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 288px; height: 1px; padding-top: 356px; margin-left: 8px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;"><font color="#ff0000" style="font-size: 17px">put<br style="font-size: 17px" /></font>key: name->value (filename)<br style="font-size: 17px" />value: gearsDirectory->INodeNumber</div></div></div></foreignObject><text x="8" y="361" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px">put...</text></switch></g><rect x="1" y="321" width="300" height="70" rx="10.5" ry="10.5" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><rect x="21" y="121" width="280" height="70" rx="10.5" ry="10.5" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><rect x="26" y="141" width="270" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 268px; height: 1px; padding-top: 156px; margin-left: 28px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;"><font style="font-size: 17px"><font color="#ff0000" style="font-size: 17px">put</font><br /></font><div style="font-size: 17px"><span><font style="font-size: 17px">key: gearsDirectory->INodeNumber</font></span></div><font style="font-size: 17px">value: newDirectory</font></div></div></div></foreignObject><text x="28" y="160" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px">put...</text></switch></g><rect x="311" y="231" width="160" height="160" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="391" cy="271" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="351" cy="351" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="431" cy="351" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 351 331 L 391 291" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 391 291 L 431 331" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><rect x="308.5" y="1" width="85" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 83px; height: 1px; padding-top: 16px; margin-left: 310px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">inode tree</div></div></div></foreignObject><text x="351" y="21" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">inode tree</text></switch></g><rect x="308.5" y="201" width="85" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 83px; height: 1px; padding-top: 216px; margin-left: 310px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">index tree</div></div></div></foreignObject><text x="351" y="221" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">index tree</text></switch></g><ellipse cx="391" cy="71" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="351" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="431" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 351 131 L 391 91" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 391 91 L 431 131" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 296 356 L 316 356 L 311 356 L 335.9 356" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 342.65 356 L 333.65 360.5 L 335.9 356 L 333.65 351.5 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><rect x="311" y="31" width="160" height="160" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 296 156 L 335.9 156" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 342.65 156 L 333.65 160.5 L 335.9 156 L 333.65 151.5 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/></g><switch><g requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"/><a transform="translate(0,-5)" xlink:href="https://www.diagrams.net/doc/faq/svg-export-text-problems" target="_blank"><text text-anchor="middle" font-size="10px" x="50%" y="100%">Text is not SVG - cannot display</text></a></switch></svg> \ No newline at end of file +<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="772px" height="393px" viewBox="-0.5 -0.5 772 393" content="<mxfile host="app.diagrams.net" modified="2022-02-02T13:02:13.263Z" agent="5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/97.0.4692.99 Safari/537.36" etag="8CA1qQZBOPDJzuIKnjTP" version="16.5.2" type="device" pages="4"><diagram id="AAaulOYO_kfhROZJ8ttr" name="Page-1">7Vtbb+o4EP41kXYfinIhITwCpT0rUbXaHp2zfXSJAZ+amHVMgf76HSc2uZe0h0vZVqqEPRkb55vPM+MxNZzBfH3N0WJ2wwJMDdsM1oZzadi21bY9+JCSTSLpWHYimHISKKVUcE9esBKaSrokAY5yioIxKsgiLxyzMMRjkZMhztkqrzZhNP+tCzTFJcH9GNGy9CcJxCyR+nYnlX/DZDrT32x53eTJHGll9SbRDAVslRE5Q8MZcMZE0pqvB5hK8DQuybirmqfbhXEciiYDJr8e/vrOxishbnrXd87F7eh2dGEp8zwjulRvrFYrNhoCzpZhgOUspuH0VzMi8P0CjeXTFRgdZDMxp9CzoDkhlA4YZRz6IQtBqR8Jzp626DkgKS9dvc0z5gKvMyL1KteYzbHgG1DRT7sKVsUrT3VXqZGsjpLNsgbS45AixnQ7dYodNBR8b4FyN5IwC/AW70YRRYuEzBOylsgfBkPbzWPolzFsV0DYPhSC9vkhaOURtCpoeFQInfODsPvBIGzgEXEY9GRsSX1cBra8uwRg+OYf2Wm5uvugNOPO5TqrebnRvTURmWHQe8g8SQfJjh7zBvtEbMnHePdeFIhPsdjt9XCQC6Nla2es6VZYU8s4pkiQ53zwrTKx+oY7RuDNtmRq+3kyOV6BJcl7q1HZYFmYyHUKE1mFiRJgShPFjNu+9vtJ2NkvCSvJZL1KpjrimjuIu08S6oRvFwmdLxIegoR+iYQkhARfWoRjXCIkOHyRZ2HChUI6WJEhIkqmIXTHwBAM8r4MHwSS8J56MCdBQOtCVp7rExYKdYywOocKWm2vYJlyzPIrCOYcKmZ1KywVwKt8Wap4Tji1pfQWPqMMzbXzEJ76mGCd30mrGBJOnuTqKswZYeh6Hw3DJoet//9JwWqapWnX90HStI67pzTNN0+bplnt/fLwXA8LZlMe2l88PAgP3RIPnzBM2AMZyD0qc85HniOm9+9S1r/jXPAiipNBqW51FuuYDPo5tKbyU80tdXRZ/VOmtXYhodgWIk+W13bLPgf2173qMi5mbMpCRIeptABcqjNibKEs+AsLsVFwoqVgeftqX2VlPFXqt3b5qpynapm+syvSyt4d5gQgkyzZvwvzm7owr6ELa+ybfs/45UqBXL9tZvf/592sVsExVySu3jH3qj7Pnd2lX7HsUnXpV4Xk4S79NHL1zP/UYcrp5A1muccLU/iHu7ryh5fPouN/cwc/Xtbh7UWZ6EeMUsfIqJuatRA53nlJ1G4Yr5KfS/xGeIqHwgkGbTIKC5nJRvWZtWs7+SSpU/iFREHfK2Tib9XXfr5Ov5jpF/ShkbzhXrNyu3w6zPqmN2flr6Xk8fXAIRwexRNxBu6u3dmdlVume8xQX75IrDFStCJzihJDSKzUE4ndeEZoMEIbtpTLjQQaP+lef8Y4eQF9lJoWcY20Y+Y07uVINSfHkld3Gm2rILpB65ziCEVCr4ZRihYReYzXJwfOwf2QsM+EYHNt7gyXAjxBSyqORQKvWOu1K0hQVajcKu6fBeX8/IpQeZH3fbOovR7a9yaNYH+ScDqK1S7bqeRvhYEUMRg+oXGhagYDMczQV34e1ub24Q9QGsio6MJaB9C30j78SXUuBiyE5SMSWxEDeVZYEgicgkACPW6p/R5GvL7RdvOk/iaqkhaH8w3lW0M43M5JFBEWfpHiJKSoOtEclRR64gwpWq3WFxtOwobuEdlQeVxyTnlcel9Rr2X5fr6w5zn2ewp7Rz1JOU0PUmY1YfZe56ukQ/ko8QdsdhyiOTaGjuFbhj+wVas3NIau0TONfls2gMq+/+cBjgaHqIXU7NMK09Zu3W3NL7t3j1rqKN/GJE1lnr5uXCU/6tJWiz0pAKrtKY3ngyFdreHohqd12nHDNvz+J7BvzS86dK0ga2/H3I+9oZv+m0hSF0j/2cYZ/gc=</diagram><diagram id="s08jDtw-m_Aoh3yq8LbV" name="Page-2">7Vptc6o4FP41zOx+aIcXRfxo1d67O91Op93ZbT/toERMC4TGUPX++k0ggQBBufWl2lu/SA7JIXnynHNykmjWMFx9w248/wt5INBM3Vtp1kgzTaNj2vSPSdaZpGeYmcDH0OOVCsED/AG4UOfSBHpgUapIEAoIjMvCKYoiMCUlmYsxWparzVBQ/mrs+qAmeJi6QV36L/TIPJM6Zq+QfwfQn4svG3Y/exO6ojIfyWLuemgpiayxZg0xQiR7CldDEDDwBC7/OMYP/epRfxmt9Gg0++9m1IsuMmXXP9MkHwIGEdmzaifT/eYGCQdMM+2AfuVqhujH2LwECKdv7NeEDfVKM63ZTKc/WaQvyJpDLoRMwcUiJcSAVjB68SqtWjSyffYfJ0R8c4J30iTUUBCy3mfiF7DOGkZuCC6o1A1jKk7fZQM39d9mMADs/e976gtHlNXxgYsXI4gpvRFeVzrwxy01udsknADMaZZ/0iRgxarMSRhQgUEfFwSjFzDkcxKhCLAuwSCoiNwA+hEtBmCWdgZgAqlNDLg4hJ7HPnK1nEMCHmJ3yr64pB6AyjBKIg8w1uh8vNyqjV7eA2FKVjriVuzkLGZdASvJNjlbvwEUAoLXtIp4281acMdjOdwOl4UZm30um0smbHGZyz2Hn2surIM+cANRG8v4u/94t/w7NCcPywQlrxeT+3E+AtlWKjNWYGc0oCtNJoN2mJuXdX2dGpVyPo+Iul5G3a6jbukK1HuHQl3/FVC3yqgbCtRN50CoK0cg4mNzYGjnGht99EHCy6bYUgkKspvfGD2E2INvu496EbtRAxLv1JwHt/ZRZuMwqVjVSSpOAdhn16UQGYFl3vXGDp5gdDyihyhHQ0MVDXsHioZqD/Ezfllv4Zc/1P+aZQecQynBmztlGd5cuHd8re34Ui00jWpiqoStu4iz3GoGV2w+jomsU0G2X0e2owC2cyhcO58E105loaZg7FFxtT8Hrh3zxHBVLcSquEbegG2VFJ5TwrLshClaeP3ICpddUXziNdPCaCXXHK1FaQWJ1IyWnqQ3RSNWEG12nbQFSvAUbDdl4mIfbNLHXSnwSltFdQpIU9xVTLGQYRC4BL6VN5hU886/cIdgukziDLMrKVa3uojPxs1byTs6VUV2RZFZUZQBU1OU0jAf9vuZqdo72oGZSoYZGxnWxGZ9C5sPzkyrJTPtL2Yegpn9GjNhRBMgNiMYgBpLd88kppQ2NLU60502y+hdltOLTj3oOd067w6WXAgilmbQo6P5msGWM/jxU9hiu/QcFoTVBOaj8xdx/nb2uFYSGOOjF9rGJ8m4qxnMxwPbJuX+RVMYYc1bV4rCnZ7oUtHa11LROvJSUZwyfmUxzZzbTs7TzrDPgZzPwWtyPQpvp9Hz26RrrZ/u4yuxwSFTkSL8wIsIkznyUeQG40Ja4WNR5wahmFPxGRCy5gtVNyGoTGhBYUP2kjmdt1LY6pVJfGmb3W2emZXuAIYUL7YGPxK7nZbs7rQkd2vW7hZN68ltjSXne/By1HMXpc0ZNTRP1OYObiDiDsD+iK/2sla3crbZ7x7Kyy4HneE9tMGfk/VsPB35N8bbtfJeT5tLCjb91U+1yztNLS8ZiEZRdkQ/tjTH1PomO9xnz4Y2cPhDv1dXmrXmFccxw0lSko2rroZLbG1sa86QPXNJPeqcwlF7dXOlwdO05X+jR+pWPJIgo3zQrvJI+9hIUdKznj2Vt8KaKLaJvLpevWGTtRW3IN/HwBp/30O987n8UWVk7WZZ6iCOx1RTdSdEtcx+B1VpsbjpnDne4r64Nf4f</diagram><diagram id="_SMWdJT_P9braKPgiXsX" name="Page-3">7Vtbd6M2EP41Pqd9cA5INsaP8SVpT7N7ts2mm/QlhxjZVoIRFTjG/fWVjAQIcMA2kMvGL7YGMUKfvpnRDHIHjlfhJbW85RdiI6cDNDvswEkHAL0HDPbFJdtIMtBBJFhQbItOieAa/4eEUBPSNbaRr3QMCHEC7KnCGXFdNAsUmUUp2ajd5sRRR/WsBcoJrmeWk5f+wHawjKQmGCTy3xBeLOXIujGMrqws2VnMxF9aNtmkRHDagWNKSBD9WoVj5HDwJC7hzZ+TzXRLnnz30nlc3Y9v4KgbKbs45JZ4ChS5Qb2q5dyeLWctAOsAw2GjjOaEDcbXxSF0d8X4d82nOuoAOJ9r7JMWaX6wFZBLIVfQ9XeEOGcd9IEX7romNxkL/r1AgRyTPX00bHRFih/oSQM8oe2uh2GtPNZ0H3wvpdz3LPfE57eoP8GUsZfQbTceZ3fx96/Mor6uVw+IpiYZjSknCZThQYBCLl8GK4cJdP6IASVPaCxWwiUu4o+HHScjshy8cFnTQXOu4RnRADNLOBfiFbZtPshos8QBuvasGR9xw+yeyShZuzbiXNHE3IUt64P4CaQBwfixSzkpuMsfBYUpixQcvURkhQK6ZV3k1aGgpPA30BTtTWK9YNCPZMuU5ULRzxIOYxGrToyC/RB2cYj5mWU2Uo07OeI0amlHmplqMZprrVCG0REMQPuFERDx67/uVVtK7PoI2x5BocrPQQE9pVetm550rHn/PBq0d3v7Y3VzP3r+W8NdWMDODPAJVPoeMFNrwpdwHFMRXlzsCFjob1r0CmZf9QpFsJsFsPebgh38DLADletGAeiwIdCLJzA8BHWtAuqviW4fqKQu4LRuFMCrm03hexCp3zq8sT94M/BWcNVMC8uM9sW8dOj0vShdmuOQL0ebEbCnAjvMA9srwLXXFKy9DwKrpsKqFxC2VVyND4Kr+cZwHVTA1bXPefEj8ZspLFUXzNCi21veOOvL5p3ouWtMwnTPyVa2QhykbmOtu9SV5CbekPecumg+WdMZKjflwKI8XSn1pMhWij95CqSWuP/CRoUixwrws1oyKlp3McI3gncpmwzkA5Vh8e5UqojmLe5K12gyiozMhguCjKIImJyiHQ3jaR/PzKJM9wRmFjJMf5Fh+9islbC5cWbCisw0PpnZBDPzG3/sEpvXIQKKUI6lp9fQZow2iL7XKlo2tejlQ57Zag0tX2fGDKjwc/325C5G6foNC7xGc+un59bvXe4F+5k6UoupS2EVScujyALHtWgSGizJgriWM02kGY4mfa4I8QTCjygItoK51jogKv4nxmWgx1tLfl9XOyvdavLWN0QxA43bZGxcRQWvxiO5fIFZGspluC2N5acGaROe9VjElx+gUBQMh2daRmfDwVYi9O6tvada+6tnfvoHqQAZ4K0BW6UG9JPm1JX9nV7V37WTu5j6nnc+h+YuZmYz1XbuIufxmVbv51w5Od9WyefjkLOoylvTyZijjxGo52NqOQRU26QEULzP58mfOjcVeqZOH78PSb9ubjfrHeT9dHvpmfx9p/j6Mv+uePczzYTH5GbNu32zotsHFb1+ZXdelRD699HVHxje3KPF1V+aBTa4v5XF3XfEB5ada5rxPkghI1/5XmD4Wqx4sU5Q+wHBOH4eGmiSk3xJtFJPv7poE+s7/vxe++GpxeKBltmYFYWjporohcXCKjXYJI2YOZbv49lLmUT1ElwqfzCAeUgGUehKDluzjJmrDmL/mcjXSg2goavEyVY9qqYGcJhRlD1XV19qYE697+HscTa5fnj+YoHhud+dVjkNdjjfXt5bnpjbGiBbmtbgUbFuD/HqC3VVI53xqkzOnsU3jmRyL3NiDOp1MZk1k3/gRN2T/zHB6f8=</diagram><diagram id="HHLeNmLiLjBSiti2kdQe" name="Page-4">7Vtbd6o4FP41rjXz0C4SLuJjr6dz6/RMZ9ZpzxuVqJwiwRAr9tdPIuESQI2KWHvsS8mG7JC9v30ldvSrcfyFOOHoL+wivwM1N+7o1x0IgQEt9o9T5gmlC2BCGBLPFQ/lhEfvHQmiJqhTz0WR9CDF2KdeKBP7OAhQn0o0hxA8kx8bYF9eNXSGqEJ47Dt+lfrNc+koodqwm9PvkDccpSsDq5fcGTvpw2In0chx8axA0m86+hXBmCZX4/gK+Vx4qVwevd+1t/fb2eMFRC4mN0/Rf+gsYXa7yZRsCwQFdGvWD1/f9Zd/gnhyd9G7/ePH091kgs+AnfB+c/ypEFgHWj5b5XKA2WJs13QuRGlNpji9cRYtFH3BHgDdMM5vsquh+F/k0sc+JhKXDtQHA439FUnbrjZENF2QCSBZU36PF5JSXtE8YRU4Y3TGqM445Cz4vUQMUPtl4PmI3/91KVsovS2kKOb0ER37jADYpeN7w4Bd+2iwYI0I9RgsLwR57Lkun3w5G3kUPYZOn3OaMSNkNIKngYu44jQ2iijBrxl69Wz5tYAQwOFLo7hgDgIgXxAeI0rm7BFxVxdQT21dDGe54WTWMCoYTTrNEbY6zBjneGQXApIbwDNdbDk8mwXWAi9bYWuHBVJACiAGL1FYYB6FTrDj+zskuvYIc66YzEuA/+2eOfz76fgFkcImkzWVkZ7g80poIsABhzWzIL9Eas4i+N5FqAHdVi0E9GQT0a0aG+mabdqIUWMjJZ3l0gNL5FtQJxfuVWZW+u3twphqNXpAPdglPZg1erBrfJW5Nz3oh9NDe3KHstjr0K+3KfW6ALFU6JqC0A8pXBOa6+IvsGqkmxlD4+IFn0m8mTw/jHjhevEyLqxUWhYWi/lmFCb108CLuTraTBtLeWOvKlijRq7GvsSq4ImPQaywlGuAGsC2KlejKkaXFdtiiAkd4SEOHP8mp5YSt/yZPzEOhYh/IErnIo1wphTLCkCxR5/49HNTjJ4Ld65jwXkxmKeDgG03mWSBXkp4Lt7NJy5G0swHRDwmMUQEcWmmuisWIjwlfbRC4iIeUIfwMmSFnxZdGq6PldAiyHeo9yY3RxoHivk5DFDvfjADtBTkGrgXvG2WB9iCLGVjLFiJWbQRsM5Gai1SW2mRe7cUXdFSoKKhFFRsrkhole1JrPCAvUXfIs34rFIZ0y1BJ9m3mFXs7pUYWaDECJYYJYKpMFrAMNv29sjsNovM3Xy+uYnH3zsyoSIyzRMy94HMaofbC7DLu7yUIFRB6e7trT6DDU8djrPBVa5BjWrIs9tsb/Vq1OeyrZzUp1Tj1qmvzQ5+avzHngqatmwWLZa4vddwMrrEf1s3T/f2LJzE3+/+TfteR1WKAUMKzGfauWZ1t6nHVM2rFEobjOnpR/D16eZB67D0NY/e+gzZ+g5eiIFP0mKy4EcTrMLXrJ+1xFV2OmnQ/SClhA1kkG1dSthWiVHLpQRQ6Wv9pFVuirn14NRP4NwLOOuagw2dIdn6zJR8kqSR4zKNbUoIij9zOiPTZFJRPptRVyxltHaq0G7VT7dXLqXXz5KvX+ffJe9+rtn6NpXS/t2+rer2Fb1+S4VR7+gAwctlzToOVEDVZEA1UW0HFSnjQgjNIt+mIWLHKJcHJ/lYaIBm2Uucws7KzrUOasJOu0czVdoveb3Q950o8vqrSoZlZwLzUsKChnoxwQbrfUPxMIUhO6BtnE/TAaj+5INKa844ZN1hrPssplp36D0gMyqftdxz3QGrRfFKX9mfEq76ghfTFrO0Pbu2pr7rFMxP09IjuQdzekbpe49ek2vrrX7xgZsdUtnc6WVSz50eMK2i0ztvwu01nRKpJsCHcT/ZeFP3Y1p2PQDbcj/VkyfegMs59iJ6ciOq3wG0Uu5U83OKuqPRW3gRNsx/M5mgIP/lqX7zPw==</diagram></mxfile>" style="background-color: rgb(255, 255, 255);"><defs/><g><rect x="6" y="341" width="290" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 288px; height: 1px; padding-top: 356px; margin-left: 8px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;"><font color="#ff0000" style="font-size: 17px">put<br style="font-size: 17px" /></font>key: name->value (filename)<br style="font-size: 17px" />value: gearsDirectory->INodeNumber</div></div></div></foreignObject><text x="8" y="361" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px">put...</text></switch></g><rect x="1" y="321" width="300" height="70" rx="10.5" ry="10.5" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><rect x="21" y="121" width="280" height="70" rx="10.5" ry="10.5" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><rect x="26" y="141" width="270" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 268px; height: 1px; padding-top: 156px; margin-left: 28px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;"><font style="font-size: 17px"><font color="#ff0000" style="font-size: 17px">put</font><br /></font><div style="font-size: 17px"><span><font style="font-size: 17px">key: gearsDirectory->INodeNumber</font></span></div><font style="font-size: 17px">value: newDirectory</font></div></div></div></foreignObject><text x="28" y="160" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px">put...</text></switch></g><rect x="311" y="231" width="160" height="160" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="391" cy="271" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="351" cy="351" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="431" cy="351" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 351 331 L 391 291" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 391 291 L 431 331" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><rect x="308.5" y="1" width="85" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 83px; height: 1px; padding-top: 16px; margin-left: 310px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">inode tree</div></div></div></foreignObject><text x="351" y="21" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">inode tree</text></switch></g><rect x="308.5" y="201" width="85" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 83px; height: 1px; padding-top: 216px; margin-left: 310px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">index tree</div></div></div></foreignObject><text x="351" y="221" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px" text-anchor="middle">index tree</text></switch></g><ellipse cx="391" cy="71" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="351" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><ellipse cx="431" cy="151" rx="20" ry="20" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 351 131 L 391 91" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 391 91 L 431 131" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 296 356 L 316 356 L 311 356 L 335.9 356" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 342.65 356 L 333.65 360.5 L 335.9 356 L 333.65 351.5 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><rect x="311" y="31" width="160" height="160" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" pointer-events="all"/><path d="M 296 156 L 335.9 156" fill="none" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 342.65 156 L 333.65 160.5 L 335.9 156 L 333.65 151.5 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-width="3" stroke-miterlimit="10" pointer-events="all"/><rect x="511" y="56" width="260" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 258px; height: 1px; padding-top: 71px; margin-left: 513px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;"><font color="#ff6666">inode tree<br /></font>inode numberをkeyとし<br />inodeのpointerをvalueとして持つ</div></div></div></foreignObject><text x="513" y="76" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="17px">inode tree...</text></switch></g><rect x="511" y="241" width="250" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 248px; height: 1px; padding-top: 256px; margin-left: 513px;"><div data-drawio-colors="color: #FF6666; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 17px; font-family: Helvetica; color: rgb(255, 102, 102); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">index tree<br /><font color="#000000">filenameをkeyとし<br />inode numberをvalueとして持つ</font></div></div></div></foreignObject><text x="513" y="261" fill="#FF6666" font-family="Helvetica" font-size="17px">index tree...</text></switch></g></g><switch><g requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"/><a transform="translate(0,-5)" xlink:href="https://www.diagrams.net/doc/faq/svg-export-text-problems" target="_blank"><text text-anchor="middle" font-size="10px" x="50%" y="100%">Text is not SVG - cannot display</text></a></switch></svg> \ No newline at end of file
--- a/slide/slide.html Wed Feb 02 20:55:43 2022 +0900 +++ b/slide/slide.html Wed Feb 02 22:10:37 2022 +0900 @@ -126,6 +126,8 @@ </li> </ul> +<p> </p> + <div style="text-align: center;"> <img src="../paper/figs/dgcgdg.svg" width="1000" /> </div> @@ -203,10 +205,10 @@ <!-- _S9SLIDE_ --> <h2 id="gearsos-3">GearsOS</h2> -<h3 id="contextを参照する流れ">Contextを参照する流れ</h3> +<h3 id="codegear遷移の流れ">CodeGear遷移の流れ</h3> <div style="text-align: center;"> - <img src="../paper/figs/Context_ref-1.jpg" width="1200" /> + <img src="figs/context.svg" width="1200" /> </div> @@ -302,7 +304,7 @@ <h3 id="mkdir-1">mkdir</h3> <div style="text-align: center;"> - <img src="figs/mkdir.svg" width="700" /> + <img src="figs/mkdir.svg" width="900" /> </div> <!-- @@ -391,6 +393,22 @@ <div class='slide'> <!-- _S9SLIDE_ --> +<h2 id="gearsdirectoryまとめ">gearsDirectoryまとめ</h2> + +<ul> + <li>gearsDirectoryの実装について説明した</li> + <li>RedBlackTreeのシンプルなinterfaceにより比較的容易に実装を行うことができた</li> + <li>形式手法とファイルシステムの機能の両面で信頼性の向上が図れると考える</li> + <li>RedBlackTreeを用いてinodeの仕組みを構築し，ls，cd，mkdirを作成するなどして， +Unix Likeに構築することが出来た</li> +</ul> + + + +</div> + +<div class='slide'> + <!-- _S9SLIDE_ --> <h2 id="gearsfilesystemの今後">GearsFileSystemの今後</h2> <h3 id="gearsdirectory-path">gearsDirectory path</h3> @@ -437,21 +455,6 @@ </ul> - -</div> - -<div class='slide'> - <!-- _S9SLIDE_ --> -<h2 id="gearsdirectoryまとめ">gearsDirectoryまとめ</h2> - -<ul> - <li>gearsDirectoryの実装について説明した</li> - <li>RedBlackTreeのシンプルなinterfaceにより比較的容易に実装を行うことができた</li> - <li>形式手法とファイルシステムの機能の両面で信頼性の向上が図れると考える</li> - <li>RedBlackTreeを用いてinodeの仕組みを構築し，ls，cd，mkdirを作成するなどして， -Unix Likeに構築することが出来た</li> -</ul> - </div>
--- a/slide/slide.md Wed Feb 02 20:55:43 2022 +0900 +++ b/slide/slide.md Wed Feb 02 22:10:37 2022 +0900 @@ -22,6 +22,8 @@ - function callの継続の代わりにgotoによる継続を用いる - 呼び出し履歴を持たないことから軽量継続と呼ぶ +  + <div style="text-align: center;"> <img src="../paper/figs/dgcgdg.svg" width="1000"> </div> @@ -64,10 +66,10 @@ ## GearsOS -### Contextを参照する流れ +### CodeGear遷移の流れ <div style="text-align: center;"> - <img src="../paper/figs/Context_ref-1.jpg" width="1200"> + <img src="figs/context.svg" width="1200"> </div> ## UnixのFile system @@ -130,9 +132,8 @@ ### mkdir - <div style="text-align: center;"> - <img src="figs/mkdir.svg" width="700"> + <img src="figs/mkdir.svg" width="900"> </div> <!-- @@ -207,6 +208,14 @@ <img src="../paper/figs/nondestructive_tree_modification.png" width="1200"> </div> +## gearsDirectoryまとめ + +- gearsDirectoryの実装について説明した +- RedBlackTreeのシンプルなinterfaceにより比較的容易に実装を行うことができた +- 形式手法とファイルシステムの機能の両面で信頼性の向上が図れると考える +- RedBlackTreeを用いてinodeの仕組みを構築し，ls，cd，mkdirを作成するなどして， +Unix Likeに構築することが出来た + ## GearsFileSystemの今後 ### gearsDirectory path @@ -236,10 +245,3 @@ - レコードのDataをファイルの差分履歴として保持し，日時情報を付け加えることでVersion Control Systemのような機能を持たせることが可能であると考えられる -## gearsDirectoryまとめ - -- gearsDirectoryの実装について説明した -- RedBlackTreeのシンプルなinterfaceにより比較的容易に実装を行うことができた -- 形式手法とファイルシステムの機能の両面で信頼性の向上が図れると考える -- RedBlackTreeを用いてinodeの仕組みを構築し，ls，cd，mkdirを作成するなどして， -Unix Likeに構築することが出来た
--- a/slide/slide.pdf.html Wed Feb 02 20:55:43 2022 +0900 +++ b/slide/slide.pdf.html Wed Feb 02 22:10:37 2022 +0900 @@ -110,6 +110,8 @@ </li> </ul> +<p> </p> + <div style="text-align: center;"> <img src="../paper/figs/dgcgdg.svg" width="1000" /> </div> @@ -187,10 +189,10 @@ <!-- _S9SLIDE_ --> <h2 id="gearsos-3">GearsOS</h2> -<h3 id="contextを参照する流れ">Contextを参照する流れ</h3> +<h3 id="codegear遷移の流れ">CodeGear遷移の流れ</h3> <div style="text-align: center;"> - <img src="../paper/figs/Context_ref-1.jpg" width="1200" /> + <img src="figs/context.svg" width="1200" /> </div> @@ -286,7 +288,7 @@ <h3 id="mkdir-1">mkdir</h3> <div style="text-align: center;"> - <img src="figs/mkdir.svg" width="700" /> + <img src="figs/mkdir.svg" width="900" /> </div> <!-- @@ -375,6 +377,22 @@ <div class='slide'> <!-- _S9SLIDE_ --> +<h2 id="gearsdirectoryまとめ">gearsDirectoryまとめ</h2> + +<ul> + <li>gearsDirectoryの実装について説明した</li> + <li>RedBlackTreeのシンプルなinterfaceにより比較的容易に実装を行うことができた</li> + <li>形式手法とファイルシステムの機能の両面で信頼性の向上が図れると考える</li> + <li>RedBlackTreeを用いてinodeの仕組みを構築し，ls，cd，mkdirを作成するなどして， +Unix Likeに構築することが出来た</li> +</ul> + + + +</div> + +<div class='slide'> + <!-- _S9SLIDE_ --> <h2 id="gearsfilesystemの今後">GearsFileSystemの今後</h2> <h3 id="gearsdirectory-path">gearsDirectory path</h3> @@ -421,21 +439,6 @@ </ul> - -</div> - -<div class='slide'> - <!-- _S9SLIDE_ --> -<h2 id="gearsdirectoryまとめ">gearsDirectoryまとめ</h2> - -<ul> - <li>gearsDirectoryの実装について説明した</li> - <li>RedBlackTreeのシンプルなinterfaceにより比較的容易に実装を行うことができた</li> - <li>形式手法とファイルシステムの機能の両面で信頼性の向上が図れると考える</li> - <li>RedBlackTreeを用いてinodeの仕組みを構築し，ls，cd，mkdirを作成するなどして， -Unix Likeに構築することが出来た</li> -</ul> - </div>