Guest User

Untitled

a guest
Jan 30th, 2020
187
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. original 1413.2 search - for, order - quadratic
  2. original_sse 1304.1 search - for, order - quadratic (sse)
  3. opt1 1432.5 search - for, order - for
  4. opt2 2251.5 search - for, order - MemMoveT
  5. opt3 1428.4 search - for, order - for
  6. kdtree1 218.2 search - kdtree, order - for
  7. kdtree2 149.5 search - kdtree, order - vector+deque+map
  8. kdtree3 156.5 search - kdtree, order - vector+deque+map
  9. map1 181.5 x,y - map<set<pair>>; order - set+copy
  10. map2 177.9 x,y - map<set<pair>>; order - set+copy
  11. map3 229.0 x,y - map<set<pair>>; order - set+copy
  12. map4 121.9 x,y - map<set<pair>>; order - vector+map
  13. map4_clean 121.3 x,y - map<set<pair>>; order - vector+stack+map (sse, no debug)
  14. map4_clean2 127.3 x,y - map<set<pair>>; order - vector+stack+map (sse, no debug)
  15. map4_fancy 113.3 x,y - map<set<pair>>; order - vector+stack+map (sse, no debug, comments)
  16. map5 1319.3 x,y - map<set<pair>>; order - vector+stack+map
  17. map6 1000.9 x,y - map<set<pair>>; order - vector+stack+map
  18. map7 116.1 x,y - map<multimap>; order - vector+stack+map
  19. map8 111.8 x,y - map<set<pair>>; order - vector+vector
  20. map9 129.0 x,y,z - map<map<set<pair>>>; order - vector+vector
  21. list1 58.3 x+y+z - forward_list; order - vector+stack+map
  22. list2 55.5 x+y+z - forward_list; order - vector+stack+map
  23. list2_fancy 52.7 x+y+z - forward_list; order - vector+stack+map
  24. list3 35.6 x+y+z - forward_list; order - vector+vector
  25. list4 33.7 FAIL forward_list+vector
  26. segtree1 63.9 x,y,z - segtree(min each), order - vector+stack+map
  27. segtree2 394.7 some segtree
  28. segtree3 62.2 some segtree
  29. segtree4 111.2 some segtree
  30. segtree5 63.3 some segtree
  31. segtree6 48.7 some segtree
  32. segtree7 29.9 some segtree
  33. segtree8 28.8 some segtree
  34. segtree9 29.9 x,y,z,order - segtree(min each)
  35. segtree10 24.1 x,y,z - segtree(min each), order - vector+vector
  36. fenwick1 68.0 x,y,z - fenwick<~list(n,p,u,i,y,s)>, order - vector+stack+map
  37. fenwick2 39.3 x,y,z - fenwick<~list(n,p,u,i)>, order - vector+vector
  38. fenwick3 42.3 x,y,z - fenwick<~forward_list(n,u,i)>, order - vector+vector
  39. qsort 4.3 FAIL qsort by center mass
RAW Paste Data