Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- original 1413.2 search - for, order - quadratic
- original_sse 1304.1 search - for, order - quadratic (sse)
- opt1 1432.5 search - for, order - for
- opt2 2251.5 search - for, order - MemMoveT
- opt3 1428.4 search - for, order - for
- kdtree1 218.2 search - kdtree, order - for
- kdtree2 149.5 search - kdtree, order - vector+deque+map
- kdtree3 156.5 search - kdtree, order - vector+deque+map
- map1 181.5 x,y - map<set<pair>>; order - set+copy
- map2 177.9 x,y - map<set<pair>>; order - set+copy
- map3 229.0 x,y - map<set<pair>>; order - set+copy
- map4 121.9 x,y - map<set<pair>>; order - vector+map
- map4_clean 121.3 x,y - map<set<pair>>; order - vector+stack+map (sse, no debug)
- map4_clean2 127.3 x,y - map<set<pair>>; order - vector+stack+map (sse, no debug)
- map4_fancy 113.3 x,y - map<set<pair>>; order - vector+stack+map (sse, no debug, comments)
- map5 1319.3 x,y - map<set<pair>>; order - vector+stack+map
- map6 1000.9 x,y - map<set<pair>>; order - vector+stack+map
- map7 116.1 x,y - map<multimap>; order - vector+stack+map
- map8 111.8 x,y - map<set<pair>>; order - vector+vector
- map9 129.0 x,y,z - map<map<set<pair>>>; order - vector+vector
- list1 58.3 x+y+z - forward_list; order - vector+stack+map
- list2 55.5 x+y+z - forward_list; order - vector+stack+map
- list2_fancy 52.7 x+y+z - forward_list; order - vector+stack+map
- list3 35.6 x+y+z - forward_list; order - vector+vector
- list4 33.7 FAIL forward_list+vector
- segtree1 63.9 x,y,z - segtree(min each), order - vector+stack+map
- segtree2 394.7 some segtree
- segtree3 62.2 some segtree
- segtree4 111.2 some segtree
- segtree5 63.3 some segtree
- segtree6 48.7 some segtree
- segtree7 29.9 some segtree
- segtree8 28.8 some segtree
- segtree9 29.9 x,y,z,order - segtree(min each)
- segtree10 24.1 x,y,z - segtree(min each), order - vector+vector
- fenwick1 68.0 x,y,z - fenwick<~list(n,p,u,i,y,s)>, order - vector+stack+map
- fenwick2 39.3 x,y,z - fenwick<~list(n,p,u,i)>, order - vector+vector
- fenwick3 42.3 x,y,z - fenwick<~forward_list(n,u,i)>, order - vector+vector
- qsort 4.3 FAIL qsort by center mass
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement