Skip to content

Latest commit

 

History

History
35 lines (22 loc) · 902 Bytes

README.md

File metadata and controls

35 lines (22 loc) · 902 Bytes

alphadev-merge-quick-sort

Introduction

This project improves Merge Sort and Quick Sort performance by using optimized sorting networks, discovered by AlphaDev, as base cases for small subarrays.

Requirements

  • Linux system or WSL Ubuntu
  • Bazel version 7.4.1
  • Clang compiler

Build Instructions

To build the project, run the following command:

CC=clang bazel build -c opt --cxxopt='-std=c++17' :benchmark

Running the Benchmark

To execute the benchmark and generate CSV output:

./bazel-bin/benchmark --benchmark_format=console --benchmark_out_format=csv --benchmark_out=results/benchmark_$(date +%Y%m%d_%H%M%S).csv

This command generates CSV files with timestamps in their names, facilitating easy data analysis.

Results

  • Location: results directory
  • Format: CSV files with timestamped names
  • Content: Benchmark results for analysis