updated performance results

Author: dmitryikh

README.md

@@ -34,6 +34,9 @@ strings. The algorithm is implemented in dynamic prgramming manner. Complexity i
 ## Performance results
 ![Performance table](performance_table.png?raw=true "Performance table")
 
+`(core)` means measurments of only algorithmic part of the programs (excluding
+startup, input-output operations)
+
 ## Folders overview
 
 Each problem can be found in the folder with the same name. In each folder here
@@ -69,7 +72,7 @@ minutes to perform all compilations, generations and performance measures.
 The next command line is used to compile C++ program:
 
 ```
-	g++ -std=c++11 -O2 -o main_cpp main.cpp
+	g++ -std=c++11 -O2 -DNDEBUG -o main_cpp main.cpp
 ```
 
 The next command line is used to compile Rust program:

benchmark_results_raw.md

@@ -1,88 +1,89 @@
 The test was launched by `run_bench.sh` script. The testing hardware is: Intel Core i7-4770, 16GB DDR3, SSD, Linux Mint 18.1 64-bit.
 The output:
 ```
-Test 4_2_5
+Test huffman_encoding                               
 
 Compiling programs..
 Generate test data..
 Measuring performance..
 ../common/compare_performance.sh
 Averaging performance of 10 runs..
-./main_cpp:
-  test inp_low: .00168 sec
-  test inp_mid: .02829 sec
-  test inp_hi: .27003 sec
-
-./main_rust:
-  test inp_low: .00169 sec
-  test inp_mid: .04197 sec
-  test inp_hi: .43336 sec
+./main_cpp:                     
+  test inp_low: runtime .00173 sec, core .00028 sec
+  test inp_mid: runtime .02906 sec, core .02627 sec
+  test inp_hi: runtime .26562 sec, core .25239 sec 
+                                                   
+./main_rust:                                      
+  test inp_low: runtime .00165 sec, core .00040 sec
+  test inp_mid: runtime .03875 sec, core .03670 sec
+  test inp_hi: runtime .41500 sec, core .40053 sec 
+                                                   
+Test huffman_decoding                             
 
-Test 4_2_6
-
-Compiling programs..
-Generate test data..
+Compiling programs..                                                                                                                                                                                                                                         
+Generate test data.. 
 Measuring performance..
 ../common/compare_performance.sh
 Averaging performance of 10 runs..
-./main_cpp:
-  test inp_low: .00185 sec
-  test inp_mid: .04698 sec
-  test inp_hi: .43825 sec
-
-./main_rust:
-  test inp_low: .00152 sec
-  test inp_mid: .02622 sec
-  test inp_hi: .24990 sec
-
-Test 6_1_4
-
+./main_cpp:            
+  test inp_low: runtime .00165 sec, core .00019 sec
+  test inp_mid: runtime .02519 sec, core .01828 sec
+  test inp_hi: runtime .23616 sec, core .18015 sec
+                                                   
+./main_rust:                                       
+  test inp_low: runtime .00153 sec, core .00023 sec
+  test inp_mid: runtime .02639 sec, core .02162 sec
+  test inp_hi: runtime .29077 sec, core .21806 sec
+                                                   
+Test binary_search                                 
+                                                  
 Compiling programs..
-Generate test data..
+Generate test data.. 
 Measuring performance..
-../common/compare_performance.sh
-Averaging performance of 10 runs..
-./main_cpp:
-  test inp_low: .00288 sec
-  test inp_mid: .15820 sec
-  test inp_hi: 1.85318 sec
-
+../common/compare_performance.sh                                                                                                                                                                                                                 
+Averaging performance of 10 runs..                                                                                                                                                                                                               
+./main_cpp:                                                                                                                                                                                                                                      
+  test inp_low: runtime .00236 sec, core .00007 sec                                                                                                                                                                                              
+  test inp_mid: runtime .10366 sec, core .01847 sec                                                                                                                                                                                              
+  test inp_hi: runtime 1.20806 sec, core .35945 sec                                                                                                                                                                                              
+                                                   
 ./main_rust:
-  test inp_low: .00223 sec
-  test inp_mid: .12787 sec
-  test inp_hi: 1.55638 sec
+  test inp_low: runtime .00179 sec, core .00008 sec
+  test inp_mid: runtime .07810 sec, core .01910 sec
+  test inp_hi: runtime 1.12885 sec, core .41750 sec
 
-Test 6_4_5
+Test mergesort
 
 Compiling programs..
 Generate test data..
 Measuring performance..
 ../common/compare_performance.sh
 Averaging performance of 10 runs..
 ./main_cpp:
-  test inp_low: .00312 sec
-  test inp_mid: .19478 sec
-  test inp_hi: 2.10201 sec
+  test inp_low: runtime .00310 sec, core .00093 sec
+  test inp_mid: runtime .19630 sec, core .12184 sec
+  test inp_hi: runtime 2.19702 sec, core 1.45821 sec
 
 ./main_rust:
-  test inp_low: .00254 sec
-  test inp_mid: .15996 sec
-  test inp_hi: 1.83357 sec
+  test inp_low: runtime .00248 sec, core .00092 sec
+  test inp_mid: runtime .17509 sec, core .12201 sec
+  test inp_hi: runtime 2.00531 sec, core 1.44780 sec
 
-Test 8_3_8
+Test levenshtein
 
 Compiling programs..
 Generate test data..
 Measuring performance..
 ../common/compare_performance.sh
 Averaging performance of 10 runs..
 ./main_cpp:
-  test inp_low: .00405 sec
-  test inp_mid: .01352 sec
-  test inp_hi: .04957 sec
+  test inp_low: runtime .00411 sec, core .00267 sec
+  test inp_mid: runtime .01765 sec, core .01610 sec
+  test inp_hi: runtime .07393 sec, core .07237 sec
 
 ./main_rust:
-  test inp_low: .00410 sec
-  test inp_mid: .01416 sec
-  test inp_hi: .05289 sec
+  test inp_low: runtime .00665 sec, core .00438 sec
+  test inp_mid: runtime .02114 sec, core .01922 sec
+  test inp_hi: runtime .08106 sec, core .07860 sec
+
 ```