{"version":8,"graph":{"viewport":{"xmin":-34.67951083172752,"ymin":-45.9558434930795,"xmax":725.2377671079109,"ymax":479.9708057070939}},"randomSeed":"d06865ba5a74534c7322ccf75cbc0427","expressions":{"list":[{"type":"text","id":"76","text":"Performance measurements of a Rust implementation of Teleport-Slide sort"},{"type":"text","id":"78","text":"x-axis is size of list (in thousands of elements), y-axis is sort time (in milliseconds -- on a release build)"},{"type":"text","id":"80","text":"https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=55b0a09620bb4e40a532e368f70292b3"},{"type":"folder","id":"40","title":"Data 10-30","collapsed":true},{"id":"22","type":"table","folderId":"40","columns":[{"values":["10","10","10"],"hidden":true,"id":"20","color":"#2d70b3","latex":"x_{2}"},{"values":["1.79","0.894","1.123"],"id":"21","color":"#6042a6","latex":"y_{2}"}]},{"id":"27","type":"table","folderId":"40","columns":[{"values":["20","20","20"],"hidden":true,"id":"25","color":"#c74440","latex":"x_{3}"},{"values":["3.575","1.792","2.337"],"id":"26","color":"#6042a6","latex":"y_{3}"}]},{"id":"32","type":"table","folderId":"40","columns":[{"values":["30","30","30"],"hidden":true,"id":"30","color":"#000000","latex":"x_{4}"},{"values":["4.708","2.844","3.261"],"id":"31","color":"#6042a6","latex":"y_{4}"}]},{"type":"folder","id":"18","title":"Data 60-180","collapsed":true},{"id":"44","type":"table","folderId":"18","columns":[{"values":["60","60","60","60","60"],"hidden":true,"id":"42","color":"#6042a6","latex":"x_{5}"},{"values":["8.054","14.664","13.506","9.979","9.324"],"id":"43","color":"#6042a6","latex":"y_{5}"}]},{"id":"50","type":"table","folderId":"18","columns":[{"values":["100","100","100","100","100","100","100"],"hidden":true,"id":"48","color":"#6042a6","latex":"x_{6}"},{"values":["20.669","15.275","30.444","85.67","28.58","18.51","19.681"],"id":"49","color":"#6042a6","latex":"y_{6}"}]},{"id":"55","type":"table","folderId":"18","columns":[{"values":["180","180","180","180","180","180","180"],"hidden":true,"id":"53","color":"#388c46","latex":"x_{7}"},{"values":["47.293","45.393","39.198","85.593","69.86","38.407","40.28"],"id":"54","color":"#6042a6","latex":"y_{7}"}]},{"type":"folder","id":"58","title":"Data 250-500","collapsed":true},{"id":"62","type":"table","folderId":"58","columns":[{"values":["250","250","250","250","250"],"hidden":true,"id":"60","color":"#388c46","latex":"x_{8}"},{"values":["67.622","114.06","114.17","110.9","105.91"],"id":"61","color":"#6042a6","latex":"y_{8}"}]},{"id":"67","type":"table","folderId":"58","columns":[{"values":["350","350","350","350","350"],"hidden":true,"id":"65","color":"#2d70b3","latex":"x_{9}"},{"values":["137.31","412.31","103.33","129.13","139.55"],"id":"66","color":"#6042a6","latex":"y_{9}"}]},{"id":"71","type":"table","folderId":"58","columns":[{"values":["500","500","500","500","500","500","500"],"hidden":true,"id":"69","color":"#000000","latex":"x_{1}"},{"values":["135.18","144.51","203.9","321.53","237.15","486.3","155.66"],"id":"70","color":"#6042a6","latex":"y_{1}"}]},{"type":"text","id":"74","text":"These regressions were done by hand and thus aren't particularly precise"},{"type":"expression","id":"14","color":"#2d70b3","latex":"0.34x"},{"type":"expression","id":"15","color":"#c74440","latex":"0.13x\\log x"},{"type":"expression","id":"16","color":"#000000","latex":"0.0187x\\sqrt{x}"},{"type":"expression","id":"90","color":"#fa7e19","latex":"0.0009x^{2}"},{"type":"text","id":"92","text":"x log x and x sqrt x appear to match the data most closely, implying the performance to be O(n log n) or (O(n sqrt n)"}]}}