This is a solution to Jane Street Bug Byte puzzle.

To build it in debug config (with assertions):

cmake .
make

This is how it performs:

$ time ./bugbyte < bugbyte.in 
Hello world from bugbyte!
Reading data from stdin...
Read all data.
num_vertices: 18
num_edges: 24
num_available_weights: 20
secret_start_vertex: 4
secret_final_vertex: 17
===== found solution =====
...
secret message reversed: ***

real	0m0.823s
user	0m0.821s
sys	0m0.002s

For a fast build, use release config:

cmake -DCMAKE_BUILD_TYPE:STRING=Release .
make

Run it:

$ time ./bugbyte < bugbyte.in 
...
secret message reversed: ***

real	0m0.076s
user	0m0.072s
sys	0m0.004s