{ "type": "excalidraw", "version": 2, "source": "gen.py", "elements": [ { "id": "el7032308", "type": "text", "x": 20, "y": 0, "width": 869.0000000000001, "height": 25.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 139047, "version": 1, "versionNonce": 632675, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "Two ways to lay a hash table out in memory (8 buckets, 4 keys, load factor 0.5)", "fontSize": 20, "fontFamily": 1, "textAlign": "left", "verticalAlign": "top", "containerId": null, "originalText": "Two ways to lay a hash table out in memory (8 buckets, 4 keys, load factor 0.5)", "autoResize": true, "lineHeight": 1.25 }, { "id": "el9535313", "type": "text", "x": 40, "y": 35.625, "width": 750.7500000000001, "height": 18.75, "angle": 0, "strokeColor": "#1971c2", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 293149, "version": 1, "versionNonce": 929943, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "A. separate chaining: an array of pointers; entries live in separately allocated list nodes", "fontSize": 15, "fontFamily": 1, "textAlign": "left", "verticalAlign": "middle", "containerId": null, "originalText": "A. separate chaining: an array of pointers; entries live in separately allocated list nodes", "autoResize": true, "lineHeight": 1.25 }, { "id": "el2890415", "type": "rectangle", "x": 40, "y": 80, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 737503, "version": 1, "versionNonce": 382928, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el4881972", "type": "text", "x": 72.0, "y": 87.0, "width": 0.0, "height": 20.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 522074, "version": 1, "versionNonce": 941313, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 16, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el9156086", "type": "text", "x": 68.7, "y": 62.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 413224, "version": 1, "versionNonce": 26041, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "0", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "0", "autoResize": true, "lineHeight": 1.25 }, { "id": "el3668672", "type": "rectangle", "x": 104, "y": 80, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 3765, "version": 1, "versionNonce": 996105, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el9249291", "type": "text", "x": 136.0, "y": 87.0, "width": 0.0, "height": 20.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 714697, "version": 1, "versionNonce": 472657, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 16, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el7801807", "type": "text", "x": 132.7, "y": 62.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 316619, "version": 1, "versionNonce": 762507, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "1", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "1", "autoResize": true, "lineHeight": 1.25 }, { "id": "el3360675", "type": "rectangle", "x": 168, "y": 80, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 436398, "version": 1, "versionNonce": 360669, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el7310014", "type": "text", "x": 200.0, "y": 87.0, "width": 0.0, "height": 20.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 331432, "version": 1, "versionNonce": 126783, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 16, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el6558700", "type": "text", "x": 196.7, "y": 62.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 1826, "version": 1, "versionNonce": 340313, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "2", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "2", "autoResize": true, "lineHeight": 1.25 }, { "id": "el6675272", "type": "rectangle", "x": 232, "y": 80, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 879872, "version": 1, "versionNonce": 417606, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el3013959", "type": "text", "x": 264.0, "y": 87.0, "width": 0.0, "height": 20.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 985537, "version": 1, "versionNonce": 971400, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 16, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el4283991", "type": "text", "x": 260.7, "y": 62.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 747660, "version": 1, "versionNonce": 12292, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "3", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "3", "autoResize": true, "lineHeight": 1.25 }, { "id": "el5862590", "type": "rectangle", "x": 296, "y": 80, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 265513, "version": 1, "versionNonce": 390304, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el2090139", "type": "text", "x": 328.0, "y": 87.0, "width": 0.0, "height": 20.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 411985, "version": 1, "versionNonce": 409114, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 16, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el2281790", "type": "text", "x": 324.7, "y": 62.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 378232, "version": 1, "versionNonce": 970369, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "4", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "4", "autoResize": true, "lineHeight": 1.25 }, { "id": "el8181533", "type": "rectangle", "x": 360, "y": 80, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 792364, "version": 1, "versionNonce": 288522, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el1809804", "type": "text", "x": 392.0, "y": 87.0, "width": 0.0, "height": 20.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 294270, "version": 1, "versionNonce": 106651, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 16, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el1865998", "type": "text", "x": 388.7, "y": 62.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 875222, "version": 1, "versionNonce": 694135, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "5", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "5", "autoResize": true, "lineHeight": 1.25 }, { "id": "el5791961", "type": "rectangle", "x": 424, "y": 80, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 665808, "version": 1, "versionNonce": 981038, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el3498368", "type": "text", "x": 456.0, "y": 87.0, "width": 0.0, "height": 20.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 261436, "version": 1, "versionNonce": 278637, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 16, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el8318905", "type": "text", "x": 452.7, "y": 62.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 535784, "version": 1, "versionNonce": 330933, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "6", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "6", "autoResize": true, "lineHeight": 1.25 }, { "id": "el4185138", "type": "rectangle", "x": 488, "y": 80, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 810742, "version": 1, "versionNonce": 391486, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el8176414", "type": "text", "x": 520.0, "y": 87.0, "width": 0.0, "height": 20.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 927221, "version": 1, "versionNonce": 30421, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 16, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el7711585", "type": "text", "x": 516.7, "y": 62.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 957795, "version": 1, "versionNonce": 918266, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "7", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "7", "autoResize": true, "lineHeight": 1.25 }, { "id": "el4413086", "type": "text", "x": 195.05, "y": 85.75, "width": 9.9, "height": 22.5, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 754527, "version": 1, "versionNonce": 84492, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "*", "fontSize": 18, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "*", "autoResize": true, "lineHeight": 1.25 }, { "id": "el1830070", "type": "rectangle", "x": 150, "y": 140, "width": 100, "height": 44, "angle": 0, "strokeColor": "#1971c2", "backgroundColor": "#a5d8ff", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 3 }, "seed": 978810, "version": 1, "versionNonce": 767928, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el7893523", "type": "text", "x": 153.8, "y": 154.5, "width": 92.4, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 472762, "version": 1, "versionNonce": 644785, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "cat | v | next", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "cat | v | next", "autoResize": true, "lineHeight": 1.25 }, { "id": "el3324861", "type": "arrow", "x": 200.0, "y": 114, "width": 0.0, "height": 24, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 1.2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 2 }, "seed": 675798, "version": 1, "versionNonce": 911715, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "points": [ [ 0, 0 ], [ 0.0, 24 ] ], "lastCommittedPoint": null, "startBinding": null, "endBinding": null, "startArrowhead": null, "endArrowhead": "arrow", "elbowed": false }, { "id": "el5801778", "type": "rectangle", "x": 150, "y": 210, "width": 100, "height": 44, "angle": 0, "strokeColor": "#1971c2", "backgroundColor": "#a5d8ff", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 3 }, "seed": 509163, "version": 1, "versionNonce": 51357, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el3135929", "type": "text", "x": 153.8, "y": 224.5, "width": 92.4, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 179058, "version": 1, "versionNonce": 495121, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "emu | v | next", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "emu | v | next", "autoResize": true, "lineHeight": 1.25 }, { "id": "el7960307", "type": "arrow", "x": 200, "y": 184, "width": 0, "height": 24, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 1.2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 2 }, "seed": 360357, "version": 1, "versionNonce": 295433, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "points": [ [ 0, 0 ], [ 0, 24 ] ], "lastCommittedPoint": null, "startBinding": null, "endBinding": null, "startArrowhead": null, "endArrowhead": "arrow", "elbowed": false }, { "id": "el5995782", "type": "text", "x": 186.8, "y": 256.5, "width": 26.400000000000002, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 268166, "version": 1, "versionNonce": 774932, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "null", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "null", "autoResize": true, "lineHeight": 1.25 }, { "id": "el5364912", "type": "text", "x": 387.05, "y": 85.75, "width": 9.9, "height": 22.5, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 425942, "version": 1, "versionNonce": 687861, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "*", "fontSize": 18, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "*", "autoResize": true, "lineHeight": 1.25 }, { "id": "el5004134", "type": "rectangle", "x": 342, "y": 140, "width": 100, "height": 44, "angle": 0, "strokeColor": "#1971c2", "backgroundColor": "#a5d8ff", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 3 }, "seed": 315450, "version": 1, "versionNonce": 506654, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el7616393", "type": "text", "x": 345.8, "y": 154.5, "width": 92.4, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 125560, "version": 1, "versionNonce": 175461, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "dog | v | next", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "dog | v | next", "autoResize": true, "lineHeight": 1.25 }, { "id": "el3712153", "type": "arrow", "x": 392.0, "y": 114, "width": 0.0, "height": 24, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 1.2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 2 }, "seed": 78823, "version": 1, "versionNonce": 217971, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "points": [ [ 0, 0 ], [ 0.0, 24 ] ], "lastCommittedPoint": null, "startBinding": null, "endBinding": null, "startArrowhead": null, "endArrowhead": "arrow", "elbowed": false }, { "id": "el9398754", "type": "text", "x": 378.8, "y": 186.5, "width": 26.400000000000002, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 949968, "version": 1, "versionNonce": 851262, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "null", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "null", "autoResize": true, "lineHeight": 1.25 }, { "id": "el9339547", "type": "text", "x": 515.05, "y": 85.75, "width": 9.9, "height": 22.5, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 577123, "version": 1, "versionNonce": 230714, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "*", "fontSize": 18, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "*", "autoResize": true, "lineHeight": 1.25 }, { "id": "el8599845", "type": "rectangle", "x": 470, "y": 140, "width": 100, "height": 44, "angle": 0, "strokeColor": "#1971c2", "backgroundColor": "#a5d8ff", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 3 }, "seed": 950282, "version": 1, "versionNonce": 349003, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el8549083", "type": "text", "x": 473.8, "y": 154.5, "width": 92.4, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 448186, "version": 1, "versionNonce": 146378, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "fox | v | next", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "fox | v | next", "autoResize": true, "lineHeight": 1.25 }, { "id": "el4228055", "type": "arrow", "x": 520.0, "y": 114, "width": 0.0, "height": 24, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 1.2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 2 }, "seed": 255943, "version": 1, "versionNonce": 95122, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "points": [ [ 0, 0 ], [ 0.0, 24 ] ], "lastCommittedPoint": null, "startBinding": null, "endBinding": null, "startArrowhead": null, "endArrowhead": "arrow", "elbowed": false }, { "id": "el3930897", "type": "text", "x": 506.8, "y": 186.5, "width": 26.400000000000002, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 358567, "version": 1, "versionNonce": 582877, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "null", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "null", "autoResize": true, "lineHeight": 1.25 }, { "id": "el2528309", "type": "text", "x": 600, "y": 67.5, "width": 314.6, "height": 65.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 334798, "version": 1, "versionNonce": 250743, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "lookup 'emu': hash -> bucket 2, then follow\npointers comparing keys: 1 + alpha expected.\nEvery hop is a pointer chase into a separate\nheap allocation, so each hop can miss cache.", "fontSize": 13, "fontFamily": 1, "textAlign": "left", "verticalAlign": "middle", "containerId": null, "originalText": "lookup 'emu': hash -> bucket 2, then follow\npointers comparing keys: 1 + alpha expected.\nEvery hop is a pointer chase into a separate\nheap allocation, so each hop can miss cache.", "autoResize": true, "lineHeight": 1.25 }, { "id": "el7179138", "type": "arrow", "x": 40, "y": 300, "width": 860, "height": 0, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 1.5, "strokeStyle": "dashed", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 2 }, "seed": 270908, "version": 1, "versionNonce": 848674, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "points": [ [ 0, 0 ], [ 860, 0 ] ], "lastCommittedPoint": null, "startBinding": null, "endBinding": null, "startArrowhead": null, "endArrowhead": null, "elbowed": false }, { "id": "el4391377", "type": "text", "x": 40, "y": 315.625, "width": 726.0000000000001, "height": 18.75, "angle": 0, "strokeColor": "#2f9e44", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 930351, "version": 1, "versionNonce": 21058, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "B. open addressing: entries live in the array itself; a collision walks to the next slot", "fontSize": 15, "fontFamily": 1, "textAlign": "left", "verticalAlign": "middle", "containerId": null, "originalText": "B. open addressing: entries live in the array itself; a collision walks to the next slot", "autoResize": true, "lineHeight": 1.25 }, { "id": "el7925327", "type": "rectangle", "x": 40, "y": 360, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 401435, "version": 1, "versionNonce": 433989, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el9794082", "type": "text", "x": 72.0, "y": 368.875, "width": 0.0, "height": 16.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 220207, "version": 1, "versionNonce": 395173, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 13, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el5533872", "type": "text", "x": 68.7, "y": 342.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 354632, "version": 1, "versionNonce": 788646, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "0", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "0", "autoResize": true, "lineHeight": 1.25 }, { "id": "el2041185", "type": "rectangle", "x": 104, "y": 360, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 522344, "version": 1, "versionNonce": 290997, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el7042234", "type": "text", "x": 136.0, "y": 368.875, "width": 0.0, "height": 16.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 131989, "version": 1, "versionNonce": 720113, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 13, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el9445579", "type": "text", "x": 132.7, "y": 342.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 554934, "version": 1, "versionNonce": 660212, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "1", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "1", "autoResize": true, "lineHeight": 1.25 }, { "id": "el4623260", "type": "rectangle", "x": 168, "y": 360, "width": 64, "height": 34, "angle": 0, "strokeColor": "#2f9e44", "backgroundColor": "#b2f2bb", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 97097, "version": 1, "versionNonce": 284186, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el5168360", "type": "text", "x": 189.275, "y": 368.875, "width": 21.450000000000003, "height": 16.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 403242, "version": 1, "versionNonce": 419176, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "cat", "fontSize": 13, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "cat", "autoResize": true, "lineHeight": 1.25 }, { "id": "el8480262", "type": "text", "x": 196.7, "y": 342.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 452814, "version": 1, "versionNonce": 327173, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "2", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "2", "autoResize": true, "lineHeight": 1.25 }, { "id": "el1365919", "type": "rectangle", "x": 232, "y": 360, "width": 64, "height": 34, "angle": 0, "strokeColor": "#e8590c", "backgroundColor": "#ffd8a8", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 133429, "version": 1, "versionNonce": 33810, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el8133670", "type": "text", "x": 253.275, "y": 368.875, "width": 21.450000000000003, "height": 16.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 743978, "version": 1, "versionNonce": 800788, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "emu", "fontSize": 13, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "emu", "autoResize": true, "lineHeight": 1.25 }, { "id": "el8940124", "type": "text", "x": 260.7, "y": 342.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 615700, "version": 1, "versionNonce": 513619, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "3", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "3", "autoResize": true, "lineHeight": 1.25 }, { "id": "el1002997", "type": "rectangle", "x": 296, "y": 360, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 76691, "version": 1, "versionNonce": 410540, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el9856044", "type": "text", "x": 328.0, "y": 368.875, "width": 0.0, "height": 16.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 897018, "version": 1, "versionNonce": 490893, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 13, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el8532138", "type": "text", "x": 324.7, "y": 342.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 260535, "version": 1, "versionNonce": 821148, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "4", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "4", "autoResize": true, "lineHeight": 1.25 }, { "id": "el2829488", "type": "rectangle", "x": 360, "y": 360, "width": 64, "height": 34, "angle": 0, "strokeColor": "#2f9e44", "backgroundColor": "#b2f2bb", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 234672, "version": 1, "versionNonce": 161878, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el3551281", "type": "text", "x": 381.275, "y": 368.875, "width": 21.450000000000003, "height": 16.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 547741, "version": 1, "versionNonce": 715208, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "dog", "fontSize": 13, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "dog", "autoResize": true, "lineHeight": 1.25 }, { "id": "el2826877", "type": "text", "x": 388.7, "y": 342.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 987225, "version": 1, "versionNonce": 865490, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "5", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "5", "autoResize": true, "lineHeight": 1.25 }, { "id": "el8672641", "type": "rectangle", "x": 424, "y": 360, "width": 64, "height": 34, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 89133, "version": 1, "versionNonce": 578291, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el1663476", "type": "text", "x": 456.0, "y": 368.875, "width": 0.0, "height": 16.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 1433, "version": 1, "versionNonce": 820300, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "", "fontSize": 13, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "", "autoResize": true, "lineHeight": 1.25 }, { "id": "el3108086", "type": "text", "x": 452.7, "y": 342.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 243875, "version": 1, "versionNonce": 597041, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "6", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "6", "autoResize": true, "lineHeight": 1.25 }, { "id": "el1630684", "type": "rectangle", "x": 488, "y": 360, "width": 64, "height": 34, "angle": 0, "strokeColor": "#2f9e44", "backgroundColor": "#b2f2bb", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 676862, "version": 1, "versionNonce": 749755, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el6096620", "type": "text", "x": 509.275, "y": 368.875, "width": 21.450000000000003, "height": 16.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 134183, "version": 1, "versionNonce": 656905, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "fox", "fontSize": 13, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "fox", "autoResize": true, "lineHeight": 1.25 }, { "id": "el5224401", "type": "text", "x": 516.7, "y": 342.5, "width": 6.6000000000000005, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 553914, "version": 1, "versionNonce": 667200, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "7", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "7", "autoResize": true, "lineHeight": 1.25 }, { "id": "el8338866", "type": "arrow", "x": 200.0, "y": 440, "width": 0.0, "height": 44, "angle": 0, "strokeColor": "#e8590c", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 1.5, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 2 }, "seed": 732517, "version": 1, "versionNonce": 800949, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "points": [ [ 0, 0 ], [ 0.0, -44 ] ], "lastCommittedPoint": null, "startBinding": null, "endBinding": null, "startArrowhead": null, "endArrowhead": "arrow", "elbowed": false }, { "id": "el2881274", "type": "text", "x": 160.0, "y": 447.5, "width": 244.20000000000002, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 104276, "version": 1, "versionNonce": 73770, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "1. hash('emu') = 2, occupied by 'cat'", "fontSize": 12, "fontFamily": 1, "textAlign": "left", "verticalAlign": "middle", "containerId": null, "originalText": "1. hash('emu') = 2, occupied by 'cat'", "autoResize": true, "lineHeight": 1.25 }, { "id": "el6039024", "type": "arrow", "x": 212.0, "y": 408, "width": 44.0, "height": 0, "angle": 0, "strokeColor": "#e8590c", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 1.5, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 2 }, "seed": 549912, "version": 1, "versionNonce": 989374, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "points": [ [ 0, 0 ], [ 44.0, 0 ] ], "lastCommittedPoint": null, "startBinding": null, "endBinding": null, "startArrowhead": null, "endArrowhead": "arrow", "elbowed": false }, { "id": "el4216221", "type": "text", "x": 284.0, "y": 400.5, "width": 231.00000000000003, "height": 15.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 406934, "version": 1, "versionNonce": 273555, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "2. probe slot 3: empty, insert here", "fontSize": 12, "fontFamily": 1, "textAlign": "left", "verticalAlign": "middle", "containerId": null, "originalText": "2. probe slot 3: empty, insert here", "autoResize": true, "lineHeight": 1.25 }, { "id": "el4751100", "type": "rectangle", "x": 380, "y": 445, "width": 260, "height": 44, "angle": 0, "strokeColor": "#868e96", "backgroundColor": "#e9ecef", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": { "type": 3 }, "seed": 828886, "version": 1, "versionNonce": 630259, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false }, { "id": "el1019327", "type": "text", "x": 394.5, "y": 452.0, "width": 231.00000000000003, "height": 30.0, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 10970, "version": 1, "versionNonce": 563585, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "a deleted key leaves a tombstone so\nlater probes do not stop early", "fontSize": 12, "fontFamily": 1, "textAlign": "center", "verticalAlign": "middle", "containerId": null, "originalText": "a deleted key leaves a tombstone so\nlater probes do not stop early", "autoResize": true, "lineHeight": 1.25 }, { "id": "el6058687", "type": "text", "x": 600, "y": 334.375, "width": 321.75, "height": 81.25, "angle": 0, "strokeColor": "#1e1e1e", "backgroundColor": "transparent", "fillStyle": "solid", "strokeWidth": 2, "strokeStyle": "solid", "roughness": 1, "opacity": 100, "groupIds": [], "frameId": null, "index": null, "roundness": null, "seed": 483070, "version": 1, "versionNonce": 292138, "isDeleted": false, "boundElements": null, "updated": 1, "link": null, "locked": false, "text": "lookup 'emu': slot 2, compare, slot 3,\ncompare: about 1/(1 - alpha) probes expected.\nNeighboring slots share cache lines and there\nis no pointer chasing, but the table must\nresize before alpha gets close to 1.", "fontSize": 13, "fontFamily": 1, "textAlign": "left", "verticalAlign": "middle", "containerId": null, "originalText": "lookup 'emu': slot 2, compare, slot 3,\ncompare: about 1/(1 - alpha) probes expected.\nNeighboring slots share cache lines and there\nis no pointer chasing, but the table must\nresize before alpha gets close to 1.", "autoResize": true, "lineHeight": 1.25 } ], "appState": { "gridSize": 20, "gridStep": 5, "gridModeEnabled": false, "viewBackgroundColor": "#fdf8f6" }, "files": {} }