local_slide( {"name":"AD7649B5-DBBC-4922-8179-6922793086B4","json":{"assets":{"DB8451458D98EFA7506DBEBC2B1323F0":{"type":"texture","index":1,"assetRequest":{"type":"slide","state":"contents","slide":"none"},"url":{"native":"assets/AD7649B5-DBBC-4922-8179-6922793086B4.pdf"},"width":1024,"height":768},"0092E2073B1330C4F6C2FCE73E200F0F":{"type":"texture","index":0,"assetRequest":{"type":"slide","state":"contents","slide":"none"},"url":{"native":"assets/AD7649B5-DBBC-4922-8179-6922793086B4.pdf"},"width":1024,"height":768}},"events":[{"effects":[{"beginTime":0,"baseLayer":{"animations":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":251658240,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"objectID":"0","layers":[{"animations":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,-0.0004922987690640373,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":251658240,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"layers":[{"animations":[],"layers":[],"texturedRectangle":{"isBackgroundTexture":false,"singleTextureOpacity":1,"textureType":0,"textBaseline":0,"textXHeight":0,"isVerticalText":false},"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":0,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"texture":"DB8451458D98EFA7506DBEBC2B1323F0"},{"animations":[{"timeOffset":0,"from":{"scalar":false},"beginTime":0,"repeatCount":0,"fillMode":"both","property":"hidden","autoreverses":false,"duration":0.01,"to":{"scalar":true}}],"layers":[],"texturedRectangle":{"isBackgroundTexture":false,"singleTextureOpacity":1,"textureType":0,"textBaseline":0,"textXHeight":0,"isVerticalText":false},"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":0,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"texture":"0092E2073B1330C4F6C2FCE73E200F0F"}]}]},"effects":[],"duration":0.01,"type":"transition","name":"none","objectID":"0"}],"automaticPlay":false,"hyperlinks":[],"accessibility":[{"text":"","targetRectangle":{"y":725.5,"x":966.9892581701279,"width":20.021484375,"height":22}},{"text":"CSE 662 - Database Languages & Runtimes","targetRectangle":{"y":727.0000090003014,"x":554.0166296958923,"width":317.4560000000001,"height":19}},{"text":"Screen Shot 2015-09-11 at 12.16.14 AM.png","targetRectangle":{"y":288.565597653389,"x":564.0583953857422,"width":85.6875,"height":67.5}},{"text":"Example: Amortized Queues","targetRectangle":{"y":92.61561584472656,"x":81.95359999999988,"width":860.0928000000004,"height":80}},{"text":"‘todo’ stack","targetRectangle":{"y":387.7543301582336,"x":607.96599817276,"width":184.068,"height":43}},{"text":"Screen Shot 2015-09-11 at 12.24.36 AM.png","targetRectangle":{"y":232.6948242187501,"x":172.7577056884766,"width":311.0703352238561,"height":74.91561904549599}},{"text":"Pop is O(1); Reverse uses N credits for O(1) amortized","targetRectangle":{"y":650.5693974494934,"x":47.86720657348633,"width":928.265625,"height":43}},{"text":"Screen Shot 2015-09-11 at 12.16.14 AM.png","targetRectangle":{"y":288.2573244571686,"x":257.0584020614624,"width":293.6875,"height":67.5}},{"text":"Screen Shot 2015-09-11 at 12.16.14 AM.png","targetRectangle":{"y":288.5655975341798,"x":595.0583648681641,"width":144.6875,"height":67.5}},{"text":"‘current’ queue","targetRectangle":{"y":387.7543301582336,"x":256.2740030288696,"width":241.4519999999999,"height":43}},{"text":"Screen Shot 2015-09-11 at 12.24.36 AM.png","targetRectangle":{"y":232.6948253661398,"x":443.3709030151367,"width":158.0703184143476,"height":74.91561904549599}},{"text":"push() is O(1) + 1 credit","targetRectangle":{"y":510.5693974494934,"x":311.4599504470825,"width":401.080078125,"height":43}},{"text":"Screen Shot 2015-09-11 at 12.16.14 AM.png","targetRectangle":{"y":288.5655975341799,"x":737.0583648681641,"width":63.6875,"height":67.5}},{"text":"dequeue(): Pop ‘current’ queue","targetRectangle":{"y":560.833526134491,"x":247.0421801757809,"width":529.915640625,"height":43.57952880859375}},{"text":"if empty, reverse ‘todo’ stack to make new ‘current’ queue","targetRectangle":{"y":604.4130549430847,"x":50.13800048828125,"width":923.7239999999995,"height":43}},{"text":"1-line_white.png","targetRectangle":{"y":723.9780569076538,"x":22,"width":441,"height":29.04390525817871}},{"text":"enqueue(): Push onto ‘todo’ stack","targetRectangle":{"y":462.8212279081345,"x":227.6921787261963,"width":568.615640625,"height":43.57952880859375}},{"text":"Screen Shot 2015-09-11 at 12.16.14 AM.png","targetRectangle":{"y":288.5655975341799,"x":787.5583953857422,"width":63.68391126394272,"height":67.5}}],"baseLayer":{"animations":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":251658240,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"objectID":"0","layers":[{"animations":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,-0.0004922987690640373,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":251658240,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"layers":[{"animations":[],"layers":[],"texturedRectangle":{"isBackgroundTexture":false,"singleTextureOpacity":1,"textureType":0,"textBaseline":0,"textXHeight":0,"isVerticalText":false},"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":0,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"texture":"0092E2073B1330C4F6C2FCE73E200F0F"}]}]}}]}} )