This is not an officially supported Google product
This directory contains code and benchmarks accompanying the blog post about QuickSort performance.
The main()
function validates the correctness of the main algorithms before running benchmarks.
The benchmark requires Bazel to build. At build time Bazel will automatically download and build the benchmarking framework.
From this directory, run:
$ CC=clang bazel build -c opt :bench_sort
$ ../bazel-bin/quicksort-blog-post/bench_sort
The versions of gcc I've run did not lower conditionals into branchfree code.