HFTrader/fizzbuzz

My take on FizzBuzz

★ 2Forks 0C++GitHub ↗Compare

README

fizzbuzz

My take on FizzBuzz

The current state of affairs is:

  1. fizzbuzz.avx2.S is currently the top submission at stackoverflow/codechef. This solution has a buffer overwrite issue that I caught with testread.cpp. The competition uses "pv" which is a generic reader and only counts bytes. Check out with:
./fizzbuzz.avx2 | ./testread
  1. My solution (fizzbuzz.cpp) generates about 4GB/s per thread and scales linearly up to around 30 Gb/s when vmsplice() issues arise

  2. I tried another approach in fbthread.cpp but that's not compiling so commented out in CMakeLists.txt

  3. fbinterleaved was a neat idea but it turns out cache contention makes it very slow. It's there for completeness.

Install

Typical cmake build:

mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=Release ..
make 

Contributors

HFTrader

Issues