Add microbenchmarks for sort operator with reference segment null values and different datatypes

[bakoe]

Closes #3

[jonasnoki]

Bastian.Koenig@vm-appleton:~/hyrise$ cmake-build-release/hyriseMicroBenchmarks --benchmark_filter=BM_Sort*
2019-12-09 21:29:05
Running cmake-build-release/hyriseMicroBenchmarks
Run on (32 X 2500 MHz CPU s)
CPU Caches:
  L1 Data 32K (x32)
  L1 Instruction 32K (x32)
  L2 Unified 256K (x32)
  L3 Unified 25600K (x32)
Load Average: 0.09, 0.08, 0.03
--------------------------------------------------------------------------------------------
Benchmark                                                  Time             CPU   Iterations
--------------------------------------------------------------------------------------------
SortBenchmark/BM_Sort                                9296478 ns      9296018 ns           90
SortPicoBenchmark/BM_SortPico                           2914 ns         2913 ns       232133
SortSmallBenchmark/BM_SortSmall                       638193 ns       638143 ns         1000
SortLargeBenchmark/BM_SortLarge                     87546992 ns     87537032 ns           10
SortReferenceBenchmark/BM_SortReference             15313964 ns     15313812 ns           50
SortReferencePicoBenchmark/BM_SortReferencePico         3653 ns         3653 ns       192312
SortReferenceSmallBenchmark/BM_SortReferenceSmall     797076 ns       797076 ns         1085
SortReferenceLargeBenchmark/BM_SortReferenceLarge  110309045 ns    110306281 ns            6
SortStringBenchmark/BM_SortString                   25696278 ns     25695991 ns           28
SortStringSmallBenchmark/BM_SortStringSmall          2756916 ns      2756870 ns          319
SortStringLargeBenchmark/BM_SortStringLarge        577616215 ns    577569333 ns            1
SortNullBenchmark/BM_SortNullBenchmark              15189981 ns     15189980 ns           55

[jonasnoki]

Bastian.Koenig@vm-appleton:~/hyrise$ cmake-build-release/hyriseMicroBenchmarks --benchmark_filter=BM_Sort*
2020-01-05 14:56:22
Running cmake-build-release/hyriseMicroBenchmarks
Run on (32 X 2500 MHz CPU s)
CPU Caches:
  L1 Data 32K (x32)
  L1 Instruction 32K (x32)
  L2 Unified 256K (x32)
  L3 Unified 25600K (x32)
Load Average: 0.21, 0.19, 0.08
--------------------------------------------------------------------------------------------
Benchmark                                                  Time             CPU   Iterations
--------------------------------------------------------------------------------------------
SortBenchmark/BM_Sort                               12630939 ns     12624201 ns           56
SortBenchmark/BM_SortSingleColumnSQL                  684324 ns       684231 ns         1026
[PERF] Multiple ORDER BYs are executed one-by-one at src/lib/logical_query_plan/lqp_translator.cpp:272
    Performance can be affected. This warning is only shown once.

SortBenchmark/BM_SortMultiColumnSQL                  1452742 ns      1452732 ns          474
SortPicoBenchmark/BM_SortPico                        1198879 ns      1198870 ns          574
SortSmallBenchmark/BM_SortSmall                       286287 ns       286267 ns         2354
SortLargeBenchmark/BM_SortLarge                       286195 ns       286173 ns         2364
SortReferenceBenchmark/BM_SortReference             16692555 ns     16691590 ns           40
SortReferencePicoBenchmark/BM_SortReferencePico      4326037 ns      4325686 ns          160
SortReferenceSmallBenchmark/BM_SortReferenceSmall     393818 ns       393809 ns         1784
SortReferenceLargeBenchmark/BM_SortReferenceLarge     388630 ns       388612 ns         1786
SortStringBenchmark/BM_SortString                    1921433 ns      1921285 ns          480
SortStringSmallBenchmark/BM_SortStringSmall          1936055 ns      1934903 ns          481
SortStringLargeBenchmark/BM_SortStringLarge          1930920 ns      1927384 ns          480
SortNullBenchmark/BM_SortNullBenchmark                311489 ns       311476 ns