Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ben@bh96-laptop:~$ ls -lah
- total 288K
- drwxr-xr-x 27 ben ben 4.0K Feb 11 23:27 .
- drwxr-xr-x 3 root root 4.0K Jan 27 01:58 ..
- drwxr-xr-x 3 ben ben 4.0K Feb 9 13:04 .audacity-data
- -rw------- 1 ben ben 22K Feb 11 23:04 .bash_history
- -rw-r--r-- 1 ben ben 220 Jan 27 01:58 .bash_logout
- -rw-r--r-- 1 ben ben 3.5K Jan 27 01:58 .bashrc
- -rw-r--r-- 1 ben ben 187 Jul 7 2014 BH.key
- drwxr-xr-x 8 ben ben 4.0K Feb 11 23:27 .cache
- drwx------ 19 ben ben 4.0K Feb 6 17:19 .config
- drwx------ 3 ben ben 4.0K Jan 27 04:25 .dbus
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 Desktop
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 Documents
- drwxr-xr-x 2 ben ben 4.0K Feb 11 21:12 Downloads
- drwxr-xr-x 24 ben ben 4.0K Feb 6 10:54 .gimp-2.8
- drwx------ 3 ben ben 4.0K Jan 30 21:50 .gnome
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 .gstreamer-0.10
- -rw------- 1 ben ben 1.7K Feb 11 23:27 .ICEauthority
- drwxr-xr-x 3 ben ben 4.0K Jan 27 04:25 .local
- drwxr-xr-x 6 ben ben 4.0K Jan 30 23:05 mondo-python
- drwxr-xr-x 2 ben ben 4.0K Feb 5 14:29 .mono
- drwx------ 4 ben ben 4.0K Jan 27 13:42 .mozilla
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 Music
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 Pictures
- drwx------ 3 ben ben 4.0K Jan 27 10:04 .pki
- -rw-r--r-- 1 ben ben 675 Jan 27 01:58 .profile
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 Public
- drwx------ 2 ben ben 4.0K Feb 9 15:13 .putty
- -rw------- 1 ben ben 4.0K Feb 11 23:04 .recently-used
- drwxr-xr-x 3 ben ben 4.0K Feb 11 21:15 se1fa15
- drwx------ 2 ben ben 4.0K Jan 30 22:07 .ssh
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 Templates
- drwx------ 3 ben ben 4.0K Jan 27 13:16 .thumbnails
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 Videos
- -rw------- 1 ben ben 8.7K Feb 1 14:16 .viminfo
- drwxr-xr-x 2 ben ben 4.0K Jan 27 04:25 .wicd
- -rw------- 1 ben ben 0 Feb 11 23:27 .Xauthority-n
- -rw-r--r-- 1 ben ben 7.8K Feb 8 22:21 .xscreensaver
- -rw------- 1 ben ben 0 Feb 5 14:31 .xsel.log
- -rw------- 1 ben ben 105K Feb 11 23:27 .xsession-errors
- ben@bh96-laptop:~$ rm -r se1fa15/
- ben@bh96-laptop:~$ cd /storage/MEGA/Documents/University/Part\ 1/Fundamentals\ \&\ Applications\ of\ Computing\ \(SE1FA15\)/Fundamentals/S
- SE1FA15-1 one each slide.pdf Sorting Assignment/
- SE1FA15-2 one each slide.pdf
- ben@bh96-laptop:~$ cd /storage/MEGA/Documents/University/Part\ 1/Fundamentals\ \&\ Applications\ of\ Computing\ \(SE1FA15\)/Fundamentals/Sorting\ Assignment/code/
- ben@bh96-laptop:/storage/MEGA/Documents/University/Part 1/Fundamentals & Applications of Computing (SE1FA15)/Fundamentals/Sorting Assignment/code$ ls
- 00-demo 06-multiple-nans.cpp
- 00-demo.cpp 09-repeated-nans
- 01-empty-list 09-repeated-nans.cpp
- 01-empty-list.cpp 10-multiple-repeated-nans
- 02-single-element-list 10-multiple-repeated-nans.cpp
- 02-single-element-list.cpp 11-time-taken
- 03-variable-elements 11-time-taken.cpp
- 03-variable-elements.cpp 17-builtin-sort-nans
- 04-minus-zero 17-builtin-sort-nans.cpp
- 04-minus-zero.cpp Makefile
- 05-single-nan sort.cpp
- 05-single-nan.cpp sort.h
- 06-multiple-nans
- ben@bh96-laptop:/storage/MEGA/Documents/University/Part 1/Fundamentals & Applications of Computing (SE1FA15)/Fundamentals/Sorting Assignment/code$ make all
- g++ -O3 00-demo.cpp sort.cpp -o 00-demo
- g++ -O3 01-empty-list.cpp sort.cpp -o 01-empty-list
- g++ -O3 02-single-element-list.cpp sort.cpp -o 02-single-element-list
- g++ -O3 03-variable-elements.cpp sort.cpp -o 03-variable-elements
- g++ -O3 04-minus-zero.cpp sort.cpp -o 04-minus-zero
- g++ -O3 05-single-nan.cpp sort.cpp -o 05-single-nan
- g++ -O3 06-multiple-nans.cpp sort.cpp -o 06-multiple-nans
- g++ -O3 09-repeated-nans.cpp sort.cpp -o 09-repeated-nans
- g++ -O3 10-multiple-repeated-nans.cpp sort.cpp -o 10-multiple-repeated-nans
- g++ -O3 11-time-taken.cpp sort.cpp -o 11-time-taken
- g++ -O3 17-builtin-sort-nans.cpp sort.cpp -o 17-builtin-sort-nans
- ben@bh96-laptop:/storage/MEGA/Documents/University/Part 1/Fundamentals & Applications of Computing (SE1FA15)/Fundamentals/Sorting Assignment/code$ ./11-time-taken
- optimised (0 elements): 0.0157013μs
- optimised (1 elements): 0.0165187μs
- optimised (2 elements): 3.26971μs
- optimised (3 elements): 0.0251992μs
- optimised (4 elements): 0.0240366μs
- optimised (5 elements): 0.0325619μs
- optimised (6 elements): 0.0422015μs
- optimised (7 elements): 0.0544323μs
- optimised (8 elements): 0.0492351μs
- c^C
- ben@bh96-laptop:/storage/MEGA/Documents/University/Part 1/Fundamentals & Applications of Computing (SE1FA15)/Fundamentals/Sorting Assignment/code$ make clean
- rm 00-demo
- rm 01-empty-list
- rm 02-single-element-list
- rm 03-variable-elements
- rm 04-minus-zero
- rm 05-single-nan
- rm 06-multiple-nans
- rm 09-repeated-nans
- rm 10-multiple-repeated-nans
- rm 11-time-taken
- rm 17-builtin-sort-nans
- echo 'Clean done! "No such file or directory" errors can be safely ignored :-)'
- Clean done! "No such file or directory" errors can be safely ignored :-)
- ben@bh96-laptop:/storage/MEGA/Documents/University/Part 1/Fundamentals & Applications of Computing (SE1FA15)/Fundamentals/Sorting Assignment/code$ ls
- 00-demo.cpp 03-variable-elements.cpp 06-multiple-nans.cpp 11-time-taken.cpp sort.cpp
- 01-empty-list.cpp 04-minus-zero.cpp 09-repeated-nans.cpp 17-builtin-sort-nans.cpp sort.h
- 02-single-element-list.cpp 05-single-nan.cpp 10-multiple-repeated-nans.cpp Makefile
- ben@bh96-laptop:/storage/MEGA/Documents/University/Part 1/Fundamentals & Applications of Computing (SE1FA15)/Fundamentals/Sorting Assignment/code$ vim 11-time-taken.cpp
- ben@bh96-laptop:/storage/MEGA/Documents/University/Part 1/Fundamentals & Applications of Computing (SE1FA15)/Fundamentals/Sorting Assignment/code$ make all
- g++ -O3 00-demo.cpp sort.cpp -o 00-demo
- g++ -O3 01-empty-list.cpp sort.cpp -o 01-empty-list
- g++ -O3 02-single-element-list.cpp sort.cpp -o 02-single-element-list
- g++ -O3 03-variable-elements.cpp sort.cpp -o 03-variable-elements
- g++ -O3 04-minus-zero.cpp sort.cpp -o 04-minus-zero
- g++ -O3 05-single-nan.cpp sort.cpp -o 05-single-nan
- g++ -O3 06-multiple-nans.cpp sort.cpp -o 06-multiple-nans
- g++ -O3 09-repeated-nans.cpp sort.cpp -o 09-repeated-nans
- g++ -O3 10-multiple-repeated-nans.cpp sort.cpp -o 10-multiple-repeated-nans
- g++ -O3 11-time-taken.cpp sort.cpp -o 11-time-taken
- g++ -O3 17-builtin-sort-nans.cpp sort.cpp -o 17-builtin-sort-nans
- ben@bh96-laptop:/storage/MEGA/Documents/University/Part 1/Fundamentals & Applications of Computing (SE1FA15)/Fundamentals/Sorting Assignment/code$ ./11-time-taken
- optimised (0 elements): 0.0278906μs
- optimised (1 elements): 0.0299016μs
- optimised (2 elements): 3.24021μs
- optimised (3 elements): 0.118616μs
- optimised (4 elements): 0.0247079μs
- optimised (5 elements): 0.0347316μs
- optimised (6 elements): 0.0461318μs
- optimised (7 elements): 0.0550417μs
- optimised (8 elements): 0.054617μs
- optimised (9 elements): 0.0790663μs
- optimised (10 elements): 0.0978372μs
- optimised (11 elements): 0.118232μs
- optimised (12 elements): 0.119831μs
- optimised (13 elements): 0.154821μs
- optimised (14 elements): 0.184047μs
- optimised (15 elements): 0.218368μs
- optimised (16 elements): 0.227926μs
- optimised (17 elements): 0.259027μs
- optimised (18 elements): 0.30524μs
- optimised (19 elements): 0.333713μs
- optimised (20 elements): 0.355915μs
- optimised (21 elements): 0.393485μs
- optimised (22 elements): 0.411229μs
- optimised (23 elements): 0.416139μs
- optimised (24 elements): 0.431284μs
- optimised (25 elements): 0.448815μs
- optimised (26 elements): 0.475582μs
- optimised (27 elements): 0.500501μs
- optimised (28 elements): 0.519181μs
- optimised (29 elements): 0.561502μs
- optimised (30 elements): 0.579935μs
- optimised (31 elements): 0.59246μs
- optimised (32 elements): 0.606401μs
- optimised (33 elements): 0.636454μs
- optimised (34 elements): 0.658088μs
- optimised (35 elements): 0.69053μs
- optimised (36 elements): 0.702419μs
- optimised (37 elements): 0.731207μs
- optimised (38 elements): 0.76031μs
- optimised (39 elements): 0.76955μs
- optimised (40 elements): 0.792009μs
- optimised (41 elements): 0.835089μs
- optimised (42 elements): 0.843859μs
- optimised (43 elements): 0.868732μs
- optimised (44 elements): 0.879165μs
- optimised (45 elements): 0.920137μs
- optimised (46 elements): 0.967853μs
- optimised (47 elements): 0.968292μs
- optimised (48 elements): 0.983573μs
- optimised (49 elements): 1.03147μs
- optimised (50 elements): 1.05017μs
- optimised (100 elements): 2.44974μs
- optimised (1000 elements): 77.4005μs
- optimised (10000 elements): 1110.54μs
- optimised (100000 elements): 13140.3μs
- built-in (0 elements): 0.0140228μs
- built-in (1 elements): 0.0235897μs
- built-in (2 elements): 3.10492μs
- built-in (3 elements): 0.10878μs
- built-in (4 elements): 0.0164683μs
- built-in (5 elements): 0.0232349μs
- built-in (6 elements): 0.0291669μs
- built-in (7 elements): 0.0349951μs
- built-in (8 elements): 0.0301567μs
- built-in (9 elements): 0.0342107μs
- built-in (10 elements): 0.0381372μs
- built-in (11 elements): 0.0447815μs
- built-in (12 elements): 0.0385019μs
- built-in (13 elements): 0.0431894μs
- built-in (14 elements): 0.0465349μs
- built-in (15 elements): 0.051653μs
- built-in (16 elements): 0.0466383μs
- built-in (17 elements): 0.0784224μs
- built-in (18 elements): 0.0868224μs
- built-in (19 elements): 0.094793μs
- built-in (20 elements): 0.0897344μs
- built-in (21 elements): 0.0934667μs
- built-in (22 elements): 0.099194μs
- built-in (23 elements): 0.104134μs
- built-in (24 elements): 0.0973792μs
- built-in (25 elements): 0.108255μs
- built-in (26 elements): 0.109109μs
- built-in (27 elements): 0.117085μs
- built-in (28 elements): 0.120221μs
- built-in (29 elements): 0.11686μs
- built-in (30 elements): 0.126464μs
- built-in (31 elements): 0.130594μs
- built-in (32 elements): 0.14237μs
- built-in (33 elements): 0.144827μs
- built-in (34 elements): 0.152793μs
- built-in (35 elements): 0.162543μs
- built-in (36 elements): 0.166989μs
- built-in (37 elements): 0.163953μs
- built-in (38 elements): 0.197466μs
- built-in (39 elements): 0.206902μs
- built-in (40 elements): 0.189602μs
- built-in (41 elements): 0.191658μs
- built-in (42 elements): 0.196479μs
- built-in (43 elements): 0.203234μs
- built-in (44 elements): 0.205866μs
- built-in (45 elements): 0.215019μs
- built-in (46 elements): 0.226019μs
- built-in (47 elements): 0.236038μs
- built-in (48 elements): 0.236419μs
- built-in (49 elements): 0.231396μs
- built-in (50 elements): 0.238727μs
- built-in (100 elements): 0.567103μs
- built-in (1000 elements): 9.95117μs
- built-in (10000 elements): 491.538μs
- built-in (100000 elements): 6096.15μs
- assisted (0 elements): 0.0167724μs
- assisted (1 elements): 0.0336756μs
- assisted (2 elements): 4.22352μs
- assisted (3 elements): 0.159795μs
- assisted (4 elements): 0.031874μs
- assisted (5 elements): 0.0457404μs
- assisted (6 elements): 0.0623904μs
- assisted (7 elements): 0.0805466μs
- assisted (8 elements): 0.0840346μs
- assisted (9 elements): 0.106072μs
- assisted (10 elements): 0.127841μs
- assisted (11 elements): 0.153397μs
- assisted (12 elements): 0.150204μs
- assisted (13 elements): 0.184887μs
- assisted (14 elements): 0.212183μs
- assisted (15 elements): 0.243885μs
- assisted (16 elements): 0.249632μs
- assisted (17 elements): 0.289025μs
- assisted (18 elements): 0.32521μs
- assisted (19 elements): 0.339398μs
- assisted (20 elements): 0.342941μs
- assisted (21 elements): 0.386472μs
- assisted (22 elements): 0.426646μs
- assisted (23 elements): 0.433293μs
- assisted (24 elements): 0.432151μs
- assisted (25 elements): 0.485493μs
- assisted (26 elements): 0.504447μs
- assisted (27 elements): 0.5351μs
- assisted (28 elements): 0.538761μs
- assisted (29 elements): 0.57329μs
- assisted (30 elements): 0.589917μs
- assisted (31 elements): 0.644092μs
- assisted (32 elements): 0.648582μs
- assisted (33 elements): 0.689996μs
- assisted (34 elements): 0.724505μs
- assisted (35 elements): 0.742147μs
- assisted (36 elements): 0.72664μs
- assisted (37 elements): 0.783808μs
- assisted (38 elements): 0.794474μs
- assisted (39 elements): 0.836797μs
- assisted (40 elements): 0.824609μs
- assisted (41 elements): 0.880045μs
- assisted (42 elements): 0.9068μs
- assisted (43 elements): 0.934055μs
- assisted (44 elements): 0.947397μs
- assisted (45 elements): 0.974464μs
- assisted (46 elements): 0.995633μs
- assisted (47 elements): 1.01596μs
- assisted (48 elements): 1.0707μs
- assisted (49 elements): 1.07561μs
- assisted (50 elements): 1.15208μs
- assisted (100 elements): 2.578μs
- assisted (1000 elements): 68.4786μs
- assisted (10000 elements): 1017.22μs
- assisted (100000 elements): 12470.2μs
- quick (0 elements): 0.0237773μs
- quick (1 elements): 0.0241395μs
- quick (2 elements): 4.55114μs
- quick (3 elements): 0.186845μs
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement