Google Hashcode 2022 Score Calculator

Computes Google Hashcode 2022 Qualification Round score.

It gives the same results as Google for our submissions.

It gives the same result for the example file as well.

Caution: It may not be robust against incorrect submission file.

Quickstart

Install Rust Toolchain using rustup

cf https://www.rust-lang.org/learn/get-started

On Unix

curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs | sh

On Windows

refer to https://rustup.rs (download and run rustup-init.exe)

Compile and run

cargo run --release res/*.txt -o out/*.out

output:

out/a_an_example.in.txt.out score: 33
out/b_better_start_small.in.txt.out score: 275,518
out/c_collaboration.in.txt.out score: 167,256
out/d_dense_schedule.in.txt.out score: 251,751
out/e_exceptional_skills.in.txt.out score: 1,594,950
out/f_find_great_mentors.in.txt.out score: 456,349
total score: 2,745,857

Note: only out/a_an_example.in.txt.out is provided for now as the extended round is ongoing.

Performance

cpu: AMD Ryzen 7 3700X

Need to go x2 faster ?

This branch implements a web server (using warp) that handle submissions asynchronously.

With checks enabled (without cache)

❯ hyperfine "cargo run --release res/*.txt -o out/*.out"
Benchmark 1: cargo run --release res/*.txt -o out/*.out
  Time (mean ± σ):     198.3 ms ±   1.1 ms    [User: 175.3 ms, System: 22.3 ms]
  Range (min … max):   196.3 ms … 201.6 ms    15 runs

With checks disabled (without cache)

❯ hyperfine "cargo run --release res/*.txt -o out/*.out --disable-checks"
Benchmark 1: cargo run --release res/*.txt -o out/*.out --disable-checks
  Time (mean ± σ):     184.9 ms ±   4.1 ms    [User: 162.5 ms, System: 21.8 ms]
  Range (min … max):   181.4 ms … 197.8 ms    15 runs

With checks enabled (with cache)

Prerequisite: run once with cargo run --release res/*.txt -o out/*.out --disable-checks --cache (generate .bin files)

❯ hyperfine "cargo run --release res/*.bin -o out/*.out"
Benchmark 1: cargo run --release res/*.bin -o out/*.out
  Time (mean ± σ):     125.4 ms ±   1.1 ms    [User: 109.0 ms, System: 16.0 ms]
  Range (min … max):   124.2 ms … 128.3 ms    23 runs

With checks disabled (with cache)

Prerequisite: run once with cargo run --release res/*.txt -o out/*.out --disable-checks --cache (generate .bin files)

❯ hyperfine "cargo run --release res/*.bin -o out/*.out --disable-checks"
Benchmark 1: cargo run --release res/*.bin -o out/*.out --disable-checks
  Time (mean ± σ):     110.4 ms ±   1.9 ms    [User: 91.6 ms, System: 18.5 ms]
  Range (min … max):   107.7 ms … 115.4 ms    26 runs

Enable debug logs

RUST_LOG=debug cargo run res/a_an_example.in.txt -o out/a_an_example.in.txt.out

License

Dual-licensed under MIT or the Apache License V2.0.