Thanks for using Compiler Explorer
Sponsors
Jakt
C++
Ada
Algol68
Analysis
Android Java
Android Kotlin
Assembly
C
C3
Carbon
C with Coccinelle
C++ with Coccinelle
C++ (Circle)
CIRCT
Clean
CMake
CMakeScript
COBOL
C++ for OpenCL
MLIR
Cppx
Cppx-Blue
Cppx-Gold
Cpp2-cppfront
Crystal
C#
CUDA C++
D
Dart
Elixir
Erlang
Fortran
F#
GLSL
Go
Haskell
HLSL
Hook
Hylo
IL
ispc
Java
Julia
Kotlin
LLVM IR
LLVM MIR
Modula-2
Mojo
Nim
Numba
Nix
Objective-C
Objective-C++
OCaml
Odin
OpenCL C
Pascal
Pony
PTX
Python
Racket
Raku
Ruby
Rust
Sail
Snowball
Scala
Slang
Solidity
Spice
SPIR-V
Swift
LLVM TableGen
Toit
Triton
TypeScript Native
V
Vala
Visual Basic
Vyper
WASM
Yul (Solidity IR)
Zig
Javascript
GIMPLE
Ygen
sway
c++ source #1
Output
Compile to binary object
Link to binary
Execute the code
Intel asm syntax
Demangle identifiers
Verbose demangling
Filters
Unused labels
Library functions
Directives
Comments
Horizontal whitespace
Debug intrinsics
Compiler
6502-c++ 11.1.0
ARM GCC 10.2.0
ARM GCC 10.3.0
ARM GCC 10.4.0
ARM GCC 10.5.0
ARM GCC 11.1.0
ARM GCC 11.2.0
ARM GCC 11.3.0
ARM GCC 11.4.0
ARM GCC 12.1.0
ARM GCC 12.2.0
ARM GCC 12.3.0
ARM GCC 12.4.0
ARM GCC 12.5.0
ARM GCC 13.1.0
ARM GCC 13.2.0
ARM GCC 13.2.0 (unknown-eabi)
ARM GCC 13.3.0
ARM GCC 13.3.0 (unknown-eabi)
ARM GCC 13.4.0
ARM GCC 13.4.0 (unknown-eabi)
ARM GCC 14.1.0
ARM GCC 14.1.0 (unknown-eabi)
ARM GCC 14.2.0
ARM GCC 14.2.0 (unknown-eabi)
ARM GCC 14.3.0
ARM GCC 14.3.0 (unknown-eabi)
ARM GCC 15.1.0
ARM GCC 15.1.0 (unknown-eabi)
ARM GCC 15.2.0
ARM GCC 15.2.0 (unknown-eabi)
ARM GCC 4.5.4
ARM GCC 4.6.4
ARM GCC 5.4
ARM GCC 6.3.0
ARM GCC 6.4.0
ARM GCC 7.3.0
ARM GCC 7.5.0
ARM GCC 8.2.0
ARM GCC 8.5.0
ARM GCC 9.3.0
ARM GCC 9.4.0
ARM GCC 9.5.0
ARM GCC trunk
ARM gcc 10.2.1 (none)
ARM gcc 10.3.1 (2021.07 none)
ARM gcc 10.3.1 (2021.10 none)
ARM gcc 11.2.1 (none)
ARM gcc 5.4.1 (none)
ARM gcc 7.2.1 (none)
ARM gcc 8.2 (WinCE)
ARM gcc 8.3.1 (none)
ARM gcc 9.2.1 (none)
ARM msvc v19.0 (ex-WINE)
ARM msvc v19.10 (ex-WINE)
ARM msvc v19.14 (ex-WINE)
ARM64 Morello gcc 10.1 Alpha 2
ARM64 gcc 10.2
ARM64 gcc 10.3
ARM64 gcc 10.4
ARM64 gcc 10.5.0
ARM64 gcc 11.1
ARM64 gcc 11.2
ARM64 gcc 11.3
ARM64 gcc 11.4.0
ARM64 gcc 12.1
ARM64 gcc 12.2.0
ARM64 gcc 12.3.0
ARM64 gcc 12.4.0
ARM64 gcc 12.5.0
ARM64 gcc 13.1.0
ARM64 gcc 13.2.0
ARM64 gcc 13.3.0
ARM64 gcc 13.4.0
ARM64 gcc 14.1.0
ARM64 gcc 14.2.0
ARM64 gcc 14.3.0
ARM64 gcc 15.1.0
ARM64 gcc 15.2.0
ARM64 gcc 4.9.4
ARM64 gcc 5.4
ARM64 gcc 5.5.0
ARM64 gcc 6.3
ARM64 gcc 6.4
ARM64 gcc 7.3
ARM64 gcc 7.5
ARM64 gcc 8.2
ARM64 gcc 8.5
ARM64 gcc 9.3
ARM64 gcc 9.4
ARM64 gcc 9.5
ARM64 gcc trunk
ARM64 msvc v19.14 (ex-WINE)
AVR gcc 10.3.0
AVR gcc 11.1.0
AVR gcc 12.1.0
AVR gcc 12.2.0
AVR gcc 12.3.0
AVR gcc 12.4.0
AVR gcc 12.5.0
AVR gcc 13.1.0
AVR gcc 13.2.0
AVR gcc 13.3.0
AVR gcc 13.4.0
AVR gcc 14.1.0
AVR gcc 14.2.0
AVR gcc 14.3.0
AVR gcc 15.1.0
AVR gcc 15.2.0
AVR gcc 4.5.4
AVR gcc 4.6.4
AVR gcc 5.4.0
AVR gcc 9.2.0
AVR gcc 9.3.0
Arduino Mega (1.8.9)
Arduino Uno (1.8.9)
BPF clang (trunk)
BPF clang 13.0.0
BPF clang 14.0.0
BPF clang 15.0.0
BPF clang 16.0.0
BPF clang 17.0.1
BPF clang 18.1.0
BPF clang 19.1.0
BPF clang 20.1.0
BPF clang 21.1.0
EDG (experimental reflection)
EDG 6.5
EDG 6.5 (GNU mode gcc 13)
EDG 6.6
EDG 6.6 (GNU mode gcc 13)
EDG 6.7
EDG 6.7 (GNU mode gcc 14)
FRC 2019
FRC 2020
FRC 2023
HPPA gcc 14.2.0
HPPA gcc 14.3.0
HPPA gcc 15.1.0
HPPA gcc 15.2.0
KVX ACB 4.1.0 (GCC 7.5.0)
KVX ACB 4.1.0-cd1 (GCC 7.5.0)
KVX ACB 4.10.0 (GCC 10.3.1)
KVX ACB 4.11.1 (GCC 10.3.1)
KVX ACB 4.12.0 (GCC 11.3.0)
KVX ACB 4.2.0 (GCC 7.5.0)
KVX ACB 4.3.0 (GCC 7.5.0)
KVX ACB 4.4.0 (GCC 7.5.0)
KVX ACB 4.6.0 (GCC 9.4.1)
KVX ACB 4.8.0 (GCC 9.4.1)
KVX ACB 4.9.0 (GCC 9.4.1)
KVX ACB 5.0.0 (GCC 12.2.1)
KVX ACB 5.2.0 (GCC 13.2.1)
LoongArch64 clang (trunk)
LoongArch64 clang 17.0.1
LoongArch64 clang 18.1.0
LoongArch64 clang 19.1.0
LoongArch64 clang 20.1.0
LoongArch64 clang 21.1.0
M68K gcc 13.1.0
M68K gcc 13.2.0
M68K gcc 13.3.0
M68K gcc 13.4.0
M68K gcc 14.1.0
M68K gcc 14.2.0
M68K gcc 14.3.0
M68K gcc 15.1.0
M68K gcc 15.2.0
M68k clang (trunk)
MRISC32 gcc (trunk)
MSP430 gcc 4.5.3
MSP430 gcc 5.3.0
MSP430 gcc 6.2.1
MinGW clang 14.0.3
MinGW clang 14.0.6
MinGW clang 15.0.7
MinGW clang 16.0.0
MinGW clang 16.0.2
MinGW gcc 11.3.0
MinGW gcc 12.1.0
MinGW gcc 12.2.0
MinGW gcc 13.1.0
MinGW gcc 14.3.0
MinGW gcc 15.2.0
RISC-V (32-bits) gcc (trunk)
RISC-V (32-bits) gcc 10.2.0
RISC-V (32-bits) gcc 10.3.0
RISC-V (32-bits) gcc 11.2.0
RISC-V (32-bits) gcc 11.3.0
RISC-V (32-bits) gcc 11.4.0
RISC-V (32-bits) gcc 12.1.0
RISC-V (32-bits) gcc 12.2.0
RISC-V (32-bits) gcc 12.3.0
RISC-V (32-bits) gcc 12.4.0
RISC-V (32-bits) gcc 12.5.0
RISC-V (32-bits) gcc 13.1.0
RISC-V (32-bits) gcc 13.2.0
RISC-V (32-bits) gcc 13.3.0
RISC-V (32-bits) gcc 13.4.0
RISC-V (32-bits) gcc 14.1.0
RISC-V (32-bits) gcc 14.2.0
RISC-V (32-bits) gcc 14.3.0
RISC-V (32-bits) gcc 15.1.0
RISC-V (32-bits) gcc 15.2.0
RISC-V (32-bits) gcc 8.2.0
RISC-V (32-bits) gcc 8.5.0
RISC-V (32-bits) gcc 9.4.0
RISC-V (64-bits) gcc (trunk)
RISC-V (64-bits) gcc 10.2.0
RISC-V (64-bits) gcc 10.3.0
RISC-V (64-bits) gcc 11.2.0
RISC-V (64-bits) gcc 11.3.0
RISC-V (64-bits) gcc 11.4.0
RISC-V (64-bits) gcc 12.1.0
RISC-V (64-bits) gcc 12.2.0
RISC-V (64-bits) gcc 12.3.0
RISC-V (64-bits) gcc 12.4.0
RISC-V (64-bits) gcc 12.5.0
RISC-V (64-bits) gcc 13.1.0
RISC-V (64-bits) gcc 13.2.0
RISC-V (64-bits) gcc 13.3.0
RISC-V (64-bits) gcc 13.4.0
RISC-V (64-bits) gcc 14.1.0
RISC-V (64-bits) gcc 14.2.0
RISC-V (64-bits) gcc 14.3.0
RISC-V (64-bits) gcc 15.1.0
RISC-V (64-bits) gcc 15.2.0
RISC-V (64-bits) gcc 8.2.0
RISC-V (64-bits) gcc 8.5.0
RISC-V (64-bits) gcc 9.4.0
RISC-V rv32gc clang (trunk)
RISC-V rv32gc clang 10.0.0
RISC-V rv32gc clang 10.0.1
RISC-V rv32gc clang 11.0.0
RISC-V rv32gc clang 11.0.1
RISC-V rv32gc clang 12.0.0
RISC-V rv32gc clang 12.0.1
RISC-V rv32gc clang 13.0.0
RISC-V rv32gc clang 13.0.1
RISC-V rv32gc clang 14.0.0
RISC-V rv32gc clang 15.0.0
RISC-V rv32gc clang 16.0.0
RISC-V rv32gc clang 17.0.1
RISC-V rv32gc clang 18.1.0
RISC-V rv32gc clang 19.1.0
RISC-V rv32gc clang 20.1.0
RISC-V rv32gc clang 21.1.0
RISC-V rv32gc clang 9.0.0
RISC-V rv32gc clang 9.0.1
RISC-V rv64gc clang (trunk)
RISC-V rv64gc clang 10.0.0
RISC-V rv64gc clang 10.0.1
RISC-V rv64gc clang 11.0.0
RISC-V rv64gc clang 11.0.1
RISC-V rv64gc clang 12.0.0
RISC-V rv64gc clang 12.0.1
RISC-V rv64gc clang 13.0.0
RISC-V rv64gc clang 13.0.1
RISC-V rv64gc clang 14.0.0
RISC-V rv64gc clang 15.0.0
RISC-V rv64gc clang 16.0.0
RISC-V rv64gc clang 17.0.1
RISC-V rv64gc clang 18.1.0
RISC-V rv64gc clang 19.1.0
RISC-V rv64gc clang 20.1.0
RISC-V rv64gc clang 21.1.0
RISC-V rv64gc clang 9.0.0
RISC-V rv64gc clang 9.0.1
Raspbian Buster
Raspbian Stretch
SPARC LEON gcc 12.2.0
SPARC LEON gcc 12.3.0
SPARC LEON gcc 12.4.0
SPARC LEON gcc 12.5.0
SPARC LEON gcc 13.1.0
SPARC LEON gcc 13.2.0
SPARC LEON gcc 13.3.0
SPARC LEON gcc 13.4.0
SPARC LEON gcc 14.1.0
SPARC LEON gcc 14.2.0
SPARC LEON gcc 14.3.0
SPARC LEON gcc 15.1.0
SPARC LEON gcc 15.2.0
SPARC gcc 12.2.0
SPARC gcc 12.3.0
SPARC gcc 12.4.0
SPARC gcc 12.5.0
SPARC gcc 13.1.0
SPARC gcc 13.2.0
SPARC gcc 13.3.0
SPARC gcc 13.4.0
SPARC gcc 14.1.0
SPARC gcc 14.2.0
SPARC gcc 14.3.0
SPARC gcc 15.1.0
SPARC gcc 15.2.0
SPARC64 gcc 12.2.0
SPARC64 gcc 12.3.0
SPARC64 gcc 12.4.0
SPARC64 gcc 12.5.0
SPARC64 gcc 13.1.0
SPARC64 gcc 13.2.0
SPARC64 gcc 13.3.0
SPARC64 gcc 13.4.0
SPARC64 gcc 14.1.0
SPARC64 gcc 14.2.0
SPARC64 gcc 14.3.0
SPARC64 gcc 15.1.0
SPARC64 gcc 15.2.0
TI C6x gcc 12.2.0
TI C6x gcc 12.3.0
TI C6x gcc 12.4.0
TI C6x gcc 12.5.0
TI C6x gcc 13.1.0
TI C6x gcc 13.2.0
TI C6x gcc 13.3.0
TI C6x gcc 13.4.0
TI C6x gcc 14.1.0
TI C6x gcc 14.2.0
TI C6x gcc 14.3.0
TI C6x gcc 15.1.0
TI C6x gcc 15.2.0
TI CL430 21.6.1
Tricore gcc 11.3.0 (EEESlab)
VAX gcc NetBSDELF 10.4.0
VAX gcc NetBSDELF 10.5.0 (Nov 15 03:50:22 2023)
VAX gcc NetBSDELF 12.4.0 (Apr 16 05:27 2025)
WebAssembly clang (trunk)
Xtensa ESP32 gcc 11.2.0 (2022r1)
Xtensa ESP32 gcc 12.2.0 (20230208)
Xtensa ESP32 gcc 14.2.0 (20241119)
Xtensa ESP32 gcc 8.2.0 (2019r2)
Xtensa ESP32 gcc 8.2.0 (2020r1)
Xtensa ESP32 gcc 8.2.0 (2020r2)
Xtensa ESP32 gcc 8.4.0 (2020r3)
Xtensa ESP32 gcc 8.4.0 (2021r1)
Xtensa ESP32 gcc 8.4.0 (2021r2)
Xtensa ESP32-S2 gcc 11.2.0 (2022r1)
Xtensa ESP32-S2 gcc 12.2.0 (20230208)
Xtensa ESP32-S2 gcc 14.2.0 (20241119)
Xtensa ESP32-S2 gcc 8.2.0 (2019r2)
Xtensa ESP32-S2 gcc 8.2.0 (2020r1)
Xtensa ESP32-S2 gcc 8.2.0 (2020r2)
Xtensa ESP32-S2 gcc 8.4.0 (2020r3)
Xtensa ESP32-S2 gcc 8.4.0 (2021r1)
Xtensa ESP32-S2 gcc 8.4.0 (2021r2)
Xtensa ESP32-S3 gcc 11.2.0 (2022r1)
Xtensa ESP32-S3 gcc 12.2.0 (20230208)
Xtensa ESP32-S3 gcc 14.2.0 (20241119)
Xtensa ESP32-S3 gcc 8.4.0 (2020r3)
Xtensa ESP32-S3 gcc 8.4.0 (2021r1)
Xtensa ESP32-S3 gcc 8.4.0 (2021r2)
arm64 msvc v19.20 VS16.0
arm64 msvc v19.21 VS16.1
arm64 msvc v19.22 VS16.2
arm64 msvc v19.23 VS16.3
arm64 msvc v19.24 VS16.4
arm64 msvc v19.25 VS16.5
arm64 msvc v19.27 VS16.7
arm64 msvc v19.28 VS16.8
arm64 msvc v19.28 VS16.9
arm64 msvc v19.29 VS16.10
arm64 msvc v19.29 VS16.11
arm64 msvc v19.30 VS17.0
arm64 msvc v19.31 VS17.1
arm64 msvc v19.32 VS17.2
arm64 msvc v19.33 VS17.3
arm64 msvc v19.34 VS17.4
arm64 msvc v19.35 VS17.5
arm64 msvc v19.36 VS17.6
arm64 msvc v19.37 VS17.7
arm64 msvc v19.38 VS17.8
arm64 msvc v19.39 VS17.9
arm64 msvc v19.40 VS17.10
arm64 msvc v19.41 VS17.11
arm64 msvc v19.42 VS17.12
arm64 msvc v19.43 VS17.13
arm64 msvc v19.latest
armv7-a clang (trunk)
armv7-a clang 10.0.0
armv7-a clang 10.0.1
armv7-a clang 11.0.0
armv7-a clang 11.0.1
armv7-a clang 12.0.0
armv7-a clang 12.0.1
armv7-a clang 13.0.0
armv7-a clang 13.0.1
armv7-a clang 14.0.0
armv7-a clang 15.0.0
armv7-a clang 16.0.0
armv7-a clang 17.0.1
armv7-a clang 18.1.0
armv7-a clang 19.1.0
armv7-a clang 20.1.0
armv7-a clang 21.1.0
armv7-a clang 9.0.0
armv7-a clang 9.0.1
armv8-a clang (all architectural features, trunk)
armv8-a clang (trunk)
armv8-a clang 10.0.0
armv8-a clang 10.0.1
armv8-a clang 11.0.0
armv8-a clang 11.0.1
armv8-a clang 12.0.0
armv8-a clang 13.0.0
armv8-a clang 14.0.0
armv8-a clang 15.0.0
armv8-a clang 16.0.0
armv8-a clang 17.0.1
armv8-a clang 18.1.0
armv8-a clang 19.1.0
armv8-a clang 20.1.0
armv8-a clang 21.1.0
armv8-a clang 9.0.0
armv8-a clang 9.0.1
clad trunk (clang 21.1.0)
clad v1.10 (clang 20.1.0)
clad v1.8 (clang 18.1.0)
clad v1.9 (clang 19.1.0)
clad v2.00 (clang 20.1.0)
clad v2.1 (clang 21.1.0)
clang-cl 18.1.0
ellcc 0.1.33
ellcc 0.1.34
ellcc 2017-07-16
ez80-clang 15.0.0
ez80-clang 15.0.7
hexagon-clang 16.0.5
llvm-mos atari2600-3e
llvm-mos atari2600-4k
llvm-mos atari2600-common
llvm-mos atari5200-supercart
llvm-mos atari8-cart-megacart
llvm-mos atari8-cart-std
llvm-mos atari8-cart-xegs
llvm-mos atari8-common
llvm-mos atari8-dos
llvm-mos c128
llvm-mos c64
llvm-mos commodore
llvm-mos cpm65
llvm-mos cx16
llvm-mos dodo
llvm-mos eater
llvm-mos mega65
llvm-mos nes
llvm-mos nes-action53
llvm-mos nes-cnrom
llvm-mos nes-gtrom
llvm-mos nes-mmc1
llvm-mos nes-mmc3
llvm-mos nes-nrom
llvm-mos nes-unrom
llvm-mos nes-unrom-512
llvm-mos osi-c1p
llvm-mos pce
llvm-mos pce-cd
llvm-mos pce-common
llvm-mos pet
llvm-mos rp6502
llvm-mos rpc8e
llvm-mos supervision
llvm-mos vic20
loongarch64 gcc 12.2.0
loongarch64 gcc 12.3.0
loongarch64 gcc 12.4.0
loongarch64 gcc 12.5.0
loongarch64 gcc 13.1.0
loongarch64 gcc 13.2.0
loongarch64 gcc 13.3.0
loongarch64 gcc 13.4.0
loongarch64 gcc 14.1.0
loongarch64 gcc 14.2.0
loongarch64 gcc 14.3.0
loongarch64 gcc 15.1.0
loongarch64 gcc 15.2.0
mips clang 13.0.0
mips clang 14.0.0
mips clang 15.0.0
mips clang 16.0.0
mips clang 17.0.1
mips clang 18.1.0
mips clang 19.1.0
mips clang 20.1.0
mips clang 21.1.0
mips gcc 11.2.0
mips gcc 12.1.0
mips gcc 12.2.0
mips gcc 12.3.0
mips gcc 12.4.0
mips gcc 12.5.0
mips gcc 13.1.0
mips gcc 13.2.0
mips gcc 13.3.0
mips gcc 13.4.0
mips gcc 14.1.0
mips gcc 14.2.0
mips gcc 14.3.0
mips gcc 15.1.0
mips gcc 15.2.0
mips gcc 4.9.4
mips gcc 5.4
mips gcc 5.5.0
mips gcc 9.3.0 (codescape)
mips gcc 9.5.0
mips64 (el) gcc 12.1.0
mips64 (el) gcc 12.2.0
mips64 (el) gcc 12.3.0
mips64 (el) gcc 12.4.0
mips64 (el) gcc 12.5.0
mips64 (el) gcc 13.1.0
mips64 (el) gcc 13.2.0
mips64 (el) gcc 13.3.0
mips64 (el) gcc 13.4.0
mips64 (el) gcc 14.1.0
mips64 (el) gcc 14.2.0
mips64 (el) gcc 14.3.0
mips64 (el) gcc 15.1.0
mips64 (el) gcc 15.2.0
mips64 (el) gcc 4.9.4
mips64 (el) gcc 5.4.0
mips64 (el) gcc 5.5.0
mips64 (el) gcc 9.5.0
mips64 clang 13.0.0
mips64 clang 14.0.0
mips64 clang 15.0.0
mips64 clang 16.0.0
mips64 clang 17.0.1
mips64 clang 18.1.0
mips64 clang 19.1.0
mips64 clang 20.1.0
mips64 clang 21.1.0
mips64 gcc 11.2.0
mips64 gcc 12.1.0
mips64 gcc 12.2.0
mips64 gcc 12.3.0
mips64 gcc 12.4.0
mips64 gcc 12.5.0
mips64 gcc 13.1.0
mips64 gcc 13.2.0
mips64 gcc 13.3.0
mips64 gcc 13.4.0
mips64 gcc 14.1.0
mips64 gcc 14.2.0
mips64 gcc 14.3.0
mips64 gcc 15.1.0
mips64 gcc 15.2.0
mips64 gcc 4.9.4
mips64 gcc 5.4.0
mips64 gcc 5.5.0
mips64 gcc 9.5.0
mips64el clang 13.0.0
mips64el clang 14.0.0
mips64el clang 15.0.0
mips64el clang 16.0.0
mips64el clang 17.0.1
mips64el clang 18.1.0
mips64el clang 19.1.0
mips64el clang 20.1.0
mips64el clang 21.1.0
mipsel clang 13.0.0
mipsel clang 14.0.0
mipsel clang 15.0.0
mipsel clang 16.0.0
mipsel clang 17.0.1
mipsel clang 18.1.0
mipsel clang 19.1.0
mipsel clang 20.1.0
mipsel clang 21.1.0
mipsel gcc 12.1.0
mipsel gcc 12.2.0
mipsel gcc 12.3.0
mipsel gcc 12.4.0
mipsel gcc 12.5.0
mipsel gcc 13.1.0
mipsel gcc 13.2.0
mipsel gcc 13.3.0
mipsel gcc 13.4.0
mipsel gcc 14.1.0
mipsel gcc 14.2.0
mipsel gcc 14.3.0
mipsel gcc 15.1.0
mipsel gcc 15.2.0
mipsel gcc 4.9.4
mipsel gcc 5.4.0
mipsel gcc 5.5.0
mipsel gcc 9.5.0
nanoMIPS gcc 6.3.0 (mtk)
power gcc 11.2.0
power gcc 12.1.0
power gcc 12.2.0
power gcc 12.3.0
power gcc 12.4.0
power gcc 12.5.0
power gcc 13.1.0
power gcc 13.2.0
power gcc 13.3.0
power gcc 13.4.0
power gcc 14.1.0
power gcc 14.2.0
power gcc 14.3.0
power gcc 15.1.0
power gcc 15.2.0
power gcc 4.8.5
power64 AT12.0 (gcc8)
power64 AT13.0 (gcc9)
power64 gcc 11.2.0
power64 gcc 12.1.0
power64 gcc 12.2.0
power64 gcc 12.3.0
power64 gcc 12.4.0
power64 gcc 12.5.0
power64 gcc 13.1.0
power64 gcc 13.2.0
power64 gcc 13.3.0
power64 gcc 13.4.0
power64 gcc 14.1.0
power64 gcc 14.2.0
power64 gcc 14.3.0
power64 gcc 15.1.0
power64 gcc 15.2.0
power64 gcc trunk
power64le AT12.0 (gcc8)
power64le AT13.0 (gcc9)
power64le clang (trunk)
power64le gcc 11.2.0
power64le gcc 12.1.0
power64le gcc 12.2.0
power64le gcc 12.3.0
power64le gcc 12.4.0
power64le gcc 12.5.0
power64le gcc 13.1.0
power64le gcc 13.2.0
power64le gcc 13.3.0
power64le gcc 13.4.0
power64le gcc 14.1.0
power64le gcc 14.2.0
power64le gcc 14.3.0
power64le gcc 15.1.0
power64le gcc 15.2.0
power64le gcc 6.3.0
power64le gcc trunk
powerpc64 clang (trunk)
qnx 8.0.0
s390x gcc 11.2.0
s390x gcc 12.1.0
s390x gcc 12.2.0
s390x gcc 12.3.0
s390x gcc 12.4.0
s390x gcc 12.5.0
s390x gcc 13.1.0
s390x gcc 13.2.0
s390x gcc 13.3.0
s390x gcc 13.4.0
s390x gcc 14.1.0
s390x gcc 14.2.0
s390x gcc 14.3.0
s390x gcc 15.1.0
s390x gcc 15.2.0
sh gcc 12.2.0
sh gcc 12.3.0
sh gcc 12.4.0
sh gcc 12.5.0
sh gcc 13.1.0
sh gcc 13.2.0
sh gcc 13.3.0
sh gcc 13.4.0
sh gcc 14.1.0
sh gcc 14.2.0
sh gcc 14.3.0
sh gcc 15.1.0
sh gcc 15.2.0
sh gcc 4.9.4
sh gcc 9.5.0
vast (trunk)
x64 msvc v19.0 (ex-WINE)
x64 msvc v19.10 (ex-WINE)
x64 msvc v19.14 (ex-WINE)
x64 msvc v19.20 VS16.0
x64 msvc v19.21 VS16.1
x64 msvc v19.22 VS16.2
x64 msvc v19.23 VS16.3
x64 msvc v19.24 VS16.4
x64 msvc v19.25 VS16.5
x64 msvc v19.27 VS16.7
x64 msvc v19.28 VS16.8
x64 msvc v19.28 VS16.9
x64 msvc v19.29 VS16.10
x64 msvc v19.29 VS16.11
x64 msvc v19.30 VS17.0
x64 msvc v19.31 VS17.1
x64 msvc v19.32 VS17.2
x64 msvc v19.33 VS17.3
x64 msvc v19.34 VS17.4
x64 msvc v19.35 VS17.5
x64 msvc v19.36 VS17.6
x64 msvc v19.37 VS17.7
x64 msvc v19.38 VS17.8
x64 msvc v19.39 VS17.9
x64 msvc v19.40 VS17.10
x64 msvc v19.41 VS17.11
x64 msvc v19.42 VS17.12
x64 msvc v19.43 VS17.13
x64 msvc v19.latest
x86 djgpp 4.9.4
x86 djgpp 5.5.0
x86 djgpp 6.4.0
x86 djgpp 7.2.0
x86 msvc v19.0 (ex-WINE)
x86 msvc v19.10 (ex-WINE)
x86 msvc v19.14 (ex-WINE)
x86 msvc v19.20 VS16.0
x86 msvc v19.21 VS16.1
x86 msvc v19.22 VS16.2
x86 msvc v19.23 VS16.3
x86 msvc v19.24 VS16.4
x86 msvc v19.25 VS16.5
x86 msvc v19.27 VS16.7
x86 msvc v19.28 VS16.8
x86 msvc v19.28 VS16.9
x86 msvc v19.29 VS16.10
x86 msvc v19.29 VS16.11
x86 msvc v19.30 VS17.0
x86 msvc v19.31 VS17.1
x86 msvc v19.32 VS17.2
x86 msvc v19.33 VS17.3
x86 msvc v19.34 VS17.4
x86 msvc v19.35 VS17.5
x86 msvc v19.36 VS17.6
x86 msvc v19.37 VS17.7
x86 msvc v19.38 VS17.8
x86 msvc v19.39 VS17.9
x86 msvc v19.40 VS17.10
x86 msvc v19.41 VS17.11
x86 msvc v19.42 VS17.12
x86 msvc v19.43 VS17.13
x86 msvc v19.latest
x86 nvc++ 22.11
x86 nvc++ 22.7
x86 nvc++ 22.9
x86 nvc++ 23.1
x86 nvc++ 23.11
x86 nvc++ 23.3
x86 nvc++ 23.5
x86 nvc++ 23.7
x86 nvc++ 23.9
x86 nvc++ 24.1
x86 nvc++ 24.11
x86 nvc++ 24.3
x86 nvc++ 24.5
x86 nvc++ 24.7
x86 nvc++ 24.9
x86 nvc++ 25.1
x86 nvc++ 25.3
x86 nvc++ 25.5
x86 nvc++ 25.7
x86 nvc++ 25.9
x86-64 Zapcc 190308
x86-64 clang (-fimplicit-constexpr)
x86-64 clang (Chris Bazley N3089)
x86-64 clang (EricWF contracts)
x86-64 clang (amd-staging)
x86-64 clang (assertions trunk)
x86-64 clang (clangir)
x86-64 clang (experimental -Wlifetime)
x86-64 clang (experimental P1061)
x86-64 clang (experimental P1144)
x86-64 clang (experimental P1221)
x86-64 clang (experimental P2998)
x86-64 clang (experimental P3068)
x86-64 clang (experimental P3309)
x86-64 clang (experimental P3367)
x86-64 clang (experimental P3372)
x86-64 clang (experimental P3385)
x86-64 clang (experimental P3776)
x86-64 clang (experimental metaprogramming - P2632)
x86-64 clang (old concepts branch)
x86-64 clang (p1974)
x86-64 clang (pattern matching - P2688)
x86-64 clang (reflection - C++26)
x86-64 clang (reflection - TS)
x86-64 clang (resugar)
x86-64 clang (string interpolation - P3412)
x86-64 clang (thephd.dev)
x86-64 clang (trunk)
x86-64 clang (variadic friends - P2893)
x86-64 clang (widberg)
x86-64 clang 10.0.0
x86-64 clang 10.0.0 (assertions)
x86-64 clang 10.0.1
x86-64 clang 11.0.0
x86-64 clang 11.0.0 (assertions)
x86-64 clang 11.0.1
x86-64 clang 12.0.0
x86-64 clang 12.0.0 (assertions)
x86-64 clang 12.0.1
x86-64 clang 13.0.0
x86-64 clang 13.0.0 (assertions)
x86-64 clang 13.0.1
x86-64 clang 14.0.0
x86-64 clang 14.0.0 (assertions)
x86-64 clang 15.0.0
x86-64 clang 15.0.0 (assertions)
x86-64 clang 16.0.0
x86-64 clang 16.0.0 (assertions)
x86-64 clang 17.0.1
x86-64 clang 17.0.1 (assertions)
x86-64 clang 18.1.0
x86-64 clang 18.1.0 (assertions)
x86-64 clang 19.1.0
x86-64 clang 19.1.0 (assertions)
x86-64 clang 2.6.0 (assertions)
x86-64 clang 2.7.0 (assertions)
x86-64 clang 2.8.0 (assertions)
x86-64 clang 2.9.0 (assertions)
x86-64 clang 20.1.0
x86-64 clang 20.1.0 (assertions)
x86-64 clang 21.1.0
x86-64 clang 21.1.0 (assertions)
x86-64 clang 3.0.0
x86-64 clang 3.0.0 (assertions)
x86-64 clang 3.1
x86-64 clang 3.1 (assertions)
x86-64 clang 3.2
x86-64 clang 3.2 (assertions)
x86-64 clang 3.3
x86-64 clang 3.3 (assertions)
x86-64 clang 3.4 (assertions)
x86-64 clang 3.4.1
x86-64 clang 3.5
x86-64 clang 3.5 (assertions)
x86-64 clang 3.5.1
x86-64 clang 3.5.2
x86-64 clang 3.6
x86-64 clang 3.6 (assertions)
x86-64 clang 3.7
x86-64 clang 3.7 (assertions)
x86-64 clang 3.7.1
x86-64 clang 3.8
x86-64 clang 3.8 (assertions)
x86-64 clang 3.8.1
x86-64 clang 3.9.0
x86-64 clang 3.9.0 (assertions)
x86-64 clang 3.9.1
x86-64 clang 4.0.0
x86-64 clang 4.0.0 (assertions)
x86-64 clang 4.0.1
x86-64 clang 5.0.0
x86-64 clang 5.0.0 (assertions)
x86-64 clang 5.0.1
x86-64 clang 5.0.2
x86-64 clang 6.0.0
x86-64 clang 6.0.0 (assertions)
x86-64 clang 6.0.1
x86-64 clang 7.0.0
x86-64 clang 7.0.0 (assertions)
x86-64 clang 7.0.1
x86-64 clang 7.1.0
x86-64 clang 8.0.0
x86-64 clang 8.0.0 (assertions)
x86-64 clang 8.0.1
x86-64 clang 9.0.0
x86-64 clang 9.0.0 (assertions)
x86-64 clang 9.0.1
x86-64 clang rocm-4.5.2
x86-64 clang rocm-5.0.2
x86-64 clang rocm-5.1.3
x86-64 clang rocm-5.2.3
x86-64 clang rocm-5.3.3
x86-64 clang rocm-5.7.0
x86-64 clang rocm-6.0.2
x86-64 clang rocm-6.1.2
x86-64 clang rocm-6.2.4
x86-64 clang rocm-6.3.3
x86-64 clang rocm-6.4.0
x86-64 clang rocm-7.0.1
x86-64 gcc (P2034 lambdas)
x86-64 gcc (contract labels)
x86-64 gcc (contracts natural syntax)
x86-64 gcc (contracts)
x86-64 gcc (coroutines)
x86-64 gcc (modules)
x86-64 gcc (trunk)
x86-64 gcc 10.1
x86-64 gcc 10.2
x86-64 gcc 10.3
x86-64 gcc 10.3 (assertions)
x86-64 gcc 10.4
x86-64 gcc 10.4 (assertions)
x86-64 gcc 10.5
x86-64 gcc 10.5 (assertions)
x86-64 gcc 11.1
x86-64 gcc 11.1 (assertions)
x86-64 gcc 11.2
x86-64 gcc 11.2 (assertions)
x86-64 gcc 11.3
x86-64 gcc 11.3 (assertions)
x86-64 gcc 11.4
x86-64 gcc 11.4 (assertions)
x86-64 gcc 12.1
x86-64 gcc 12.1 (assertions)
x86-64 gcc 12.2
x86-64 gcc 12.2 (assertions)
x86-64 gcc 12.3
x86-64 gcc 12.3 (assertions)
x86-64 gcc 12.4
x86-64 gcc 12.4 (assertions)
x86-64 gcc 12.5
x86-64 gcc 12.5 (assertions)
x86-64 gcc 13.1
x86-64 gcc 13.1 (assertions)
x86-64 gcc 13.2
x86-64 gcc 13.2 (assertions)
x86-64 gcc 13.3
x86-64 gcc 13.3 (assertions)
x86-64 gcc 13.4
x86-64 gcc 13.4 (assertions)
x86-64 gcc 14.1
x86-64 gcc 14.1 (assertions)
x86-64 gcc 14.2
x86-64 gcc 14.2 (assertions)
x86-64 gcc 14.3
x86-64 gcc 14.3 (assertions)
x86-64 gcc 15.1
x86-64 gcc 15.1 (assertions)
x86-64 gcc 15.2
x86-64 gcc 15.2 (assertions)
x86-64 gcc 3.4.6
x86-64 gcc 4.0.4
x86-64 gcc 4.1.2
x86-64 gcc 4.4.7
x86-64 gcc 4.5.3
x86-64 gcc 4.6.4
x86-64 gcc 4.7.1
x86-64 gcc 4.7.2
x86-64 gcc 4.7.3
x86-64 gcc 4.7.4
x86-64 gcc 4.8.1
x86-64 gcc 4.8.2
x86-64 gcc 4.8.3
x86-64 gcc 4.8.4
x86-64 gcc 4.8.5
x86-64 gcc 4.9.0
x86-64 gcc 4.9.1
x86-64 gcc 4.9.2
x86-64 gcc 4.9.3
x86-64 gcc 4.9.4
x86-64 gcc 5.1
x86-64 gcc 5.2
x86-64 gcc 5.3
x86-64 gcc 5.4
x86-64 gcc 5.5
x86-64 gcc 6.1
x86-64 gcc 6.2
x86-64 gcc 6.3
x86-64 gcc 6.4
x86-64 gcc 6.5
x86-64 gcc 7.1
x86-64 gcc 7.2
x86-64 gcc 7.3
x86-64 gcc 7.4
x86-64 gcc 7.5
x86-64 gcc 8.1
x86-64 gcc 8.2
x86-64 gcc 8.3
x86-64 gcc 8.4
x86-64 gcc 8.5
x86-64 gcc 9.1
x86-64 gcc 9.2
x86-64 gcc 9.3
x86-64 gcc 9.4
x86-64 gcc 9.5
x86-64 icc 13.0.1
x86-64 icc 16.0.3
x86-64 icc 17.0.0
x86-64 icc 18.0.0
x86-64 icc 19.0.0
x86-64 icc 19.0.1
x86-64 icc 2021.1.2
x86-64 icc 2021.10.0
x86-64 icc 2021.2.0
x86-64 icc 2021.3.0
x86-64 icc 2021.4.0
x86-64 icc 2021.5.0
x86-64 icc 2021.6.0
x86-64 icc 2021.7.0
x86-64 icc 2021.7.1
x86-64 icc 2021.8.0
x86-64 icc 2021.9.0
x86-64 icx 2021.1.2
x86-64 icx 2021.2.0
x86-64 icx 2021.3.0
x86-64 icx 2021.4.0
x86-64 icx 2022.0.0
x86-64 icx 2022.1.0
x86-64 icx 2022.2.0
x86-64 icx 2022.2.1
x86-64 icx 2023.0.0
x86-64 icx 2023.1.0
x86-64 icx 2023.2.1
x86-64 icx 2024.0.0
x86-64 icx 2024.1.0
x86-64 icx 2024.2.0
x86-64 icx 2024.2.1
x86-64 icx 2025.0.0
x86-64 icx 2025.0.1
x86-64 icx 2025.0.3
x86-64 icx 2025.0.4
x86-64 icx 2025.1.0
x86-64 icx 2025.1.1
x86-64 icx 2025.2.0
x86-64 icx 2025.2.1
x86-64 icx 2025.2.1
z180-clang 15.0.0
z180-clang 15.0.7
z80-clang 15.0.0
z80-clang 15.0.7
zig c++ 0.10.0
zig c++ 0.11.0
zig c++ 0.12.0
zig c++ 0.12.1
zig c++ 0.13.0
zig c++ 0.14.0
zig c++ 0.14.1
zig c++ 0.15.1
zig c++ 0.6.0
zig c++ 0.7.0
zig c++ 0.7.1
zig c++ 0.8.0
zig c++ 0.9.0
zig c++ trunk
Options
Source code
#include <cassert> #include <chrono> #include <iostream> #include <string_view> #include <tuple> #include <variant> #include <vector> #include <numeric> #include <unordered_map> #include <functional> #include <charconv> #include <range/v3/all.hpp> #include <ctre.hpp> static constexpr auto input = std::string_view(R"input( Tile 3209: .#####.#.. .....###.. #........# ....#.#... ..#...#### ......#... #........# #.##.....# #..#.#.... ..##.###.# Tile 2213: ##.#.#..#. ##.....#.. #..##.##.. #.....###. #....#.... .......... ....#.#..# #......... ..##....#. ...#.###.. Tile 1277: ##.##...## #..#.#..## #.....#.## ##..##.... ...#....## #####..#.. #.#..#.### ...#....#. #...#..### #.#...##.# Tile 2131: #..###.##. .........# ..#....... ..#...#.## ...#...#.# #.#....... ..#..#...# .....#...# .##.#..... .##.....#. Tile 3911: #.....#### .......... ...#...... ..#...#### #....#.... ...#....#. .......... #.#....... #...#...## #..#.#.### Tile 3767: ...#...##. #......#.. ..#....#.. .......... .....#.#.# #....#.#.# .#...#...# .......... #......... .....#.### Tile 2741: #...###### #.....#.## .....#..#. #.##....## ##.#..#... .#...#.##. .#....##.# ..#...#..# #.##.....# .....#.... Tile 2591: .#####...# ..###....# #........# ...#....#. ...##....# .##..#..#. #..##....# ...#.....# #.#..#..#. #.##.....# Tile 1733: ##.#...### .......#.. ..#....#.# #.#.#...## ....#..... ##.#.....# ......#.## .....#...# ......#.## .##...#.#. Tile 1823: .##..##..# ##..#..### ......##.# .......... #####..... .#.##...#. .#....#..# .......#.. #.#..#.### ..#.####.# Tile 2341: #.....###. .##.##.... ##....##.. #.....#..# .##......# ###....... ...#.....# #.##...#.. .....##..# ...###..## Tile 2657: ####.##.## #.....#..# #...#....# ...#.#.... ....##...# ..#.#..... ..#.#.#... ...##.#### #.##.#..## #.#.####.# Tile 2503: .##.#...## .#.#..#..# .......... ..#......# ##..#....# #.....#.## #....#...# #.##..##.. ##.....##. #..###..#. Tile 1103: .##....### .......... ........## #..#.....# #...#....# ........#. .....#...# #.......## ..#.....## ..####.### Tile 3541: ###.####.. #....#...# ..#..#...# #..#..###. ##.....#.# #..#.##... ......#... ..#.....#. ....#.#... #...###..# Tile 1741: #......##. .##..#.... #........# ....###... ....#..#.. .....#.#.. #...#.#..# .#...#.#.. ...#..##.. #.#..##.#. Tile 3529: ###..#...# #...#...## #....#...# #..#....#. .#..#....# ..#..#...# ....#....# ......#... #...#.#..# ##....#... Tile 1907: ...#....## .......... ..#.#....# #...#.#..# ...###.... #..##....# .#.#..###. ..#..#..#. .....#.... #..#.....# Tile 1087: .#..##.##. ....#..... #...##...# .....#.... .....#.#.. #......#.# #....##... ..#......# .....#.#.. #..##.#.## Tile 1367: #..#.##... #.#......# .......... ......##.# #.##.##..# ###..##... ##....#..# ..##..##.# .#........ .###.##... Tile 1097: .####...#. ##....#### ...#.....# #......#.# .......#.# ....#..... #.#.....#. .#..#..#.# ....#.#... ...###.### Tile 3853: .####...## #..#.....# .#......#. .........# ........## ###..#.... ....#...## #....#.#.. #.......#. ##.#..##.# Tile 1861: ##..##.### #..#...... .......... .#..##.#.. ##.#.##... #..#.....# .#.#..#... #........# ...#.....# ######..## Tile 3517: ###..#..## #.......#. .........# #.#..#...# ##....#... #......... .#.#...#.# .......#.. ....##...# .#####.#.# Tile 1951: ....###.## #....#.... ##.....##. #...#..#.. #....##... ##.#...... #...##.#.# ###.....## .#..#.#... .#.####..# Tile 3061: #..#.##### #.......#. #.#.##.... .#..#.#..# #....###.. #......#.# .#.#....#. #......... .....#.... #####.##.. Tile 1319: #..#.....# #.##...... ..###....# #...#.#.## .#.#.....# #....#...# #...#.#..# #..#.....# ....#....# .#...###.. Tile 2927: .#..##...# #....#...# ..#.#..#.# #..#....## #.......#. ......###. ..#....... #.#....... #..##...## ###....#.. Tile 2711: ##.#....## #......... #..#....## ....#..#.# #......#.# .....##.#. #.###....# .#....#.## .#..#...#. ###.#..#.# Tile 3677: ###....#.# #......... .....##... #........# .#.#.##..# ..##...... ##......## #.##...... .....#.#.# .#..#.#..# Tile 3361: #.#######. ##.##.#.#. ###.#..... .....#.#.# .........# ...#...... #.##.....# #..#....#. .....#...# .....####. Tile 3407: ##.##.#.## #..###...# #....#.... .#.####... ..#..#...# .##..##.## ##.#...... ...#...... .......... .##.#.#### Tile 3673: ###..#.### ..#......# #.....#... .#.......# ....#...#. ..#...#.#. ###...#..# #.##.....# ##..###..# ...#####.# Tile 2351: ...#####.. #..#....## .#...#...# #.#....... #.....##.. .......#.. ...#....## #......... ..#.#....# ..######## Tile 1171: #.#.....#. ...###...# ..###.#.#. ...##..#.# #...#..##. .........# ..#....... #.#.....## ....#..... #####....# Tile 1889: .###..#... #..#....## ###..#..## ...#..#..# .#....##.# .......... #......... ...#.....# ##........ .###...##. Tile 2621: ##...####. .........# ##......## .##.....## ...##...## #.#.....## .#.#.#..#. #..#..##.# ....#..##. ...##.###. Tile 1129: ##...##.## #.#...##.# #.#.#..### .#.....#.# #...#..... #........# ##...#.... #.#....### #.##..#..# .#......## Tile 3863: #.###.###. #......... ##........ ....#....# ###...#... #......### .#........ #..#.....# .......#.# ..###....# Tile 2039: .##..##### #.#....### .....#.... .#....##.. #......#.. ....#.#... ##...##..# #.....#..# ......#..# #.#..#.### Tile 1847: #..#..##.# .......... ####.....# .......... ##...#.#.# .......... ##....#..# #....#...# ..##...... ....#.#### Tile 1427: #....#...# #....##..# #..#####.. #.#.#....# .......... ....#....# ##.......# .....#...# #.#..##..# .#...#..## Tile 2207: #..#####.# .##...#.#. ...#..#... #...###... ##.......# .....#.... .#...#...# ##.......# ##.#...#.# ##......#. Tile 2393: ###..##.#. #..#..#.#. #.....#.#. #..#...... ........#. .#.#....#. ....##.#.. ###..#...# #........# .#..#.#### Tile 1493: #.###.##.# .#.##.##.# .........# ..###..... ..#....### .#.....#.# .##......# ..#......# ##.....#.# #.###..#.# Tile 3709: ###.####.# ..#..#..#. #..#...#.. .##.....#. ..#...#... .........# ........## ........#. .........# #..#....## Tile 3889: #.#..##.#. .#....#..# ...##..##. #.....#... #...##.... ..##...... #.###.#... ......#... .#.##..... ..###.##.. Tile 2029: ##..#..... ...###.#.# ....#...## .........# #....#...# #........# ###.#..... ......###. ...##..#.. .#.#.#.#.. Tile 1699: #.###..#.# ....##...# ....#....# #.#.#...#. ##......## #..#...### ..#...#.## .......#.. #....#..## #..#.##.## Tile 2269: ####...##. .###...... #.....#..# #.#.#..#.. ##..#..... ###..###.# .......... ........#. ##.##.#... ####...### Tile 3373: ###..##..# .......#.. .........# #........# ......#... ...##..#.. #.#.....#. ##......## ..#.....## .#.#.....# Tile 1423: ##.###...# ...##...#. ..#..#..#. ##.###...# #.#.....## ..#....... #...#..#.# #.....#... ..#.#..... #.#..#.#.# Tile 3137: ##...#...# ..#....#.# #..#...### ##.#.#...# ......#... .##.#....# ..##.#..#. ##.##....# .##..##... ##.#..#### Tile 2381: #.....##.. #....#.... #.#..#.#.. #.#....#.. #.#..#..## ##...#..#. #.###....# #..#..#..# .#.#.#.#.. ##..###.## Tile 1151: .#.#...#.. .##...#... ....#.#..# #.#.##.... .......... #..####... ..#..#.... #.#...#..# ##..#.#... .#.#..#..# Tile 3797: #...##.#.# #...###... ##.#.##..# ##..#..#.. .#....#... #.#.###... #.....#... ##.....#.. #.#......# .....#..## Tile 2609: .#...#.### .....#.... #..#..#..# .#......#. ......#... .........# #...#..#.# #..##..#.# ##..#.#.## .###....## Tile 3251: ..#..##... .......... ....#..... #.#.....#. #.##...#.. #........# #....##... ###...#### #.....##.. #.##...##. Tile 2273: ####..###. ......#..# #.#...#... #..#.....# ........#. ........#. ####...#.. #......... ##..#....# .##.###..# Tile 2053: ####..###. .......... ...#...... .....#...# #..#..#... #....#...# .#........ .........# #.....#... .#.###.#.. Tile 3623: ..#..#.### #.#......# #...#..... #...#...#. ####..###. ##...##..# ......#.#. #...###... ......#... #.#..##### Tile 3389: ...#..##.. ...###.... ..#......# .#..##.#.# .#..#.#... ##...#.... .....#.#.. ##...#.#.. ..#....... ..#.#.#... Tile 3803: .#.#.#.### ###.#....# ..#......# #.#....... #....#...# ##.......# ##.....#.# ##..#..#.. #.#####.#. ####.#.... Tile 1871: .##..##.#. #....#..## .......... ....#....# ##...#...# #....#...# ##..###..# ##.#.#...# ........## .....##..# Tile 1021: ###...#..# #.#....... #..#...... ###..#.... ##...#.#.# .#.###..#. ###.#...## ##...##..# .#.#..#..# #####.###. Tile 2011: ..#.###..# #......#.# ##.##..#.. .##..#...# ##.#..##.# ....##.... ....#....# #.....#... #..#..#..# ##..###### Tile 2707: #.###.#... .......... .#.#...#.. ...#.#...# ##..##...# #...#....# ......#... #...#..... ##...#...# ##.##..##. Tile 3691: ##.#..#... ##......## .#.......# ###..#..## #..##....# .##.#..... ..#....#.# #..#.....# #..#....#. #####.#.#. Tile 3449: .#.##.#..# #..##..#.# #...#..### ##.......# #.....#.## ....#..... .........# #..#.##..# ....#....# ...####..# Tile 1667: .#.####.## ...#.....# ..#..#.... .##.#..... #.#....... ...#..#.#. #...#....# ......#.## #.##..#... .#.####... Tile 3319: ...#....#. #.##..#.#. #......#.. #...#..... ..###....# #.#....#.. #........# .........# ###......# #...#...#. Tile 1013: ....#...#. #..#.#...# #......... #........# #.#....... #..#.#..#. #.###...#. ...#.....# .......##. ##.#.#.##. Tile 2797: ..##.###.. .#.....#.# #..#.#...# ##.#.#.... #..#....#. ##..#.##.. #.#..#.... #..#.#.... #.#..#...# ##.#...#.# Tile 2347: ####.##.#. ##..#.#... #.#....... #..#..##.. .#..#...#. #.#..###.# .....##.## .....#.... #....#.... #.#.#.##.# Tile 3793: ..#..##.#. .........# ...##....# .......... ..#....#.# ......#... .#....#.## ...##..##. #.....#... .###...... Tile 1409: .#.#...... #....#.... ...#..#.#. ...#..#..# #...#..... ......#... #....#.#.. #.#......# #.#.#..#.# #####.#.#. Tile 2141: ##...#.#.. ...##....# .#........ ##.#...##. ..#....... #..##....# .##..#.... .###..###. .....#.#.# #..#...#.# Tile 1697: .###..##.# ...#.#..## .#..#.#### ####....## #.#....... .#...#.... #.....#... .#.#..##.. .##....#.# ##.##.#.#. Tile 1291: #######..# .##..#.#.. ##.#...#.# ##.......# .....##..# #.#..#.#.# ...###.#.# #.##...... #...#..#.. ...###..#. Tile 3023: #.##.#..## #......#.. #..#..##.. .#...#..## #.#......# #.#....#.# .#..#.##.. .#....#..# ....#...#. ##.##.#... Tile 1213: ...#.##.## ....#...## #......#.. .........# .........# .#.##....# #.....#..# #........# .....#..#. ###..###.# Tile 1399: #.###.#### ##..###... ..##...#.. ##...#.#.# .........# #...#..... ..##.....# #.#.#.#..# .......... ##...#.#.# Tile 2557: ##.#.##### #....#..#. #....##... #.#....... #.#..#.... ..#....#.. ..#..#..#. ##..#.##.# ##.......# ##....##.. Tile 1979: ....#..### #.......#. ...#.....# ..#....#.# #.....#... ...##....# #.......## ....#...## #.....#..# #.###.#.## Tile 1619: #.#.#.##.. ##.#...... .#........ ..##.#...# .......... #....#.... #.....##.# ##..#.#... .##..#.### ...#.###.. Tile 2957: #.#.###.## ....#.##.# ........## #.#.#..... #........# #.....#... ...#...### .#.......# #......... ##..#..### Tile 1933: ##.##..#.# ......#... #.###....# #...##...# .....#...# #........# #....##..# ...#..#... .......### ...#.###.# Tile 3527: ...####.#. .#....##.. ##.##.###. .....##.#. ...#.....# .##....... #..#.##... .#.##.##.. .##...##.# .###...... Tile 3821: #....#.### ##.##..... ##.#...... #..#.#.#.. ..#.#....# #..#.#..#. ##....#..# ....#....# ...#...#.. ##.##.###. Tile 1549: .###.#.... .##.#..... .......... #......#.. ..#...#..# #.....#... #.##.#.#.# #.#....... ###....#.# #..######. Tile 3271: #....#.##. .......... ...#...... #.#......# #........# ##.......# .........# ...#...#.# #.....#.## ...#..#.## Tile 3083: .#####.... ....#..#.. #......... #.#....... #.#......# ...#..#... .##..#.### #...#....# .....#.... .#.#..#### Tile 2729: .#..###.#. #.#..##... #..#...... .##....#.# ......#... .....#.##. .#...##..# ##..#..#.# .#......## #####.##.. Tile 1439: .#..#.##.# .#####...# .....#...# .#........ #........# #........# .........# .......#.# #.#....#.# .#..###### Tile 1747: #..#.#.#.# #......... #.....###. #....#...# ##.....#.. #........# ........## ##.#..#.#. #.#.#..##. ..#.##...# Tile 2287: ####..#... #........# #..#..##.# .....#.#.. #.#..#..#. ##...###.# #..##.#.## ###...#... ....#....# #..#.#.##. Tile 3701: .#.#####.. ..##.#.... .........# .........# #......#.. ###....... .......#.. .#....#.## ##.#...... ....#....# Tile 3329: ###.##.#.# #..#...... #.##...... ..#....... .......... ..#......# #..#...... ##.###.... ###.....## #.#.##...# Tile 3089: .#..##.#.# ##.#.##..# #.#.#.##.. .......### #.##....## #.....##.# ##....#... ##.#.....# .###...#.. #.......## Tile 3347: .#.#..##.# .........# #.....#... #.......## .##.#....# #......... #.#..#.... .........# #####..#.# #.#...###. Tile 1163: .......### #......#.# .....#...# #......... ##...#..#. #...###..# ....#..#.# #......... ..#......# .##...##.# Tile 3719: .####.#### ..#......# #......#.. ##....#.#. ##...#.... .#..#...#. .....#...# #........# ..#....#.. ..#.#...## Tile 2113: ##.##..#.# #..#.#...# ....#..#.. ....#..... ##...##... #.......## #..#.....# .........# ##........ #....#...# Tile 2027: ....#..... ......#### ...#....#. #.#......# ..#...#... ...##...#. .#..#..#.# #.#....#.# #..#..#.#. ##..#.##.# Tile 1777: .#.#.##... .#...##... #...#..##. #.#.#..... .#.......# ..#.##...# #.#.....## ........## .......... .##....### Tile 2857: #.####.#.# #....###.. .......... #.#....... ##.#....## .#...#..#. #.#.#...#. #..#.....# ...#...... .#...##.## Tile 2221: ##....###. #........# ##.#....#. #..##...#. ..#..##.#. #.#.#..#.# .....##### ##........ ...#....#. #..####### Tile 2281: .###.####. #.#..#..#. ...##....# #....#.... #..#...... ..#......# ....#..##. ....##..## ..#..###.. #....#.#.# Tile 1597: #..#..#.## ##.......# ....#.#.#. #......#.. .....##... .........# .......#.. #....#..#. #........# .#.#.#..## Tile 1627: #...#.##.. ###....... #......... .......#.. ..###..### ##.##.##.# ........#. ##......#. #...#...## ..#...##.# Tile 2339: ##..##.#.# ..#.#....# ..##.#.... ..##..##.. ...#.....# #..#..#.## ....#..... ##.#.#.... ...#...... ...#.#.### Tile 2161: #..#.###.. #........# ...#.#.... .....#.#.# .....#.##. #...#..### #.#...#..# #......... #........# #..##..#.. Tile 2617: #.....##.. .......... ..#.##...# ##.##..... ..#......# #..#..##.. ####.#...# ##..#..... .........# #.....###. Tile 2837: #.#.###### ...#.#...# ...##..... #....#..## .####..#.# ....#....# #..#.....# .#....#.## #..#.#..## ...#####.. Tile 3917: .....####. .......... #..#.#.### #........# .......... .#.#...#.. ...#....#. #...#..... ...#...#.. ##....#.#. Tile 1223: .##.#.##.# .#....#..# ........#. #.....#..# #.#..###.# .###...#.# #....#.#.# ##.##..#.. .....###.. #.######## Tile 2579: ..#.##.### ##.......# ..#...#.#. ......#..# #...#..... ...#.#...# #......... ....#..#.. .........# #.#.#....# Tile 1451: #.###..##. ..#......# ##....#... .##...###. .......#.# #....#...# #.#....... ##..#..### ##.#.##.#. .#####...# Tile 2683: ###..#.... #.......#. #......#.# .#.##...## .#....#..# .##....#.# .#.......# .....#..#. #........# .#.####..# Tile 2467: #####.#### .....#.#.# #..#....#. .......#.# .......#.# .......#.. #........# ......#..# #.#....... #..#..#.## Tile 1361: ##.##....# ##.##.##.# .........# #..#.##.## .....#.... .....#.... ........## .#.......# ###....... #.####.##. Tile 3019: ..##.###.# ###....... .........# .#....##.# ..#......# #......... #.#..#..## ........#. .......... ##.####..# Tile 2081: ...#...... ##...#.... ##....#..# #......### ###..##.## ..#...#.## .#....##.# .#..##.... ##.#..##.# ..#...#.## Tile 3923: .##.#.#..# #........# ...#.....# #...#....# ....#..... #......#.. .....#...# ###..#..## #.......#. #.###..##. Tile 1811: .######.## ##........ ...#..#.## #....#...# .......... #.....#.#. ......#... .##...#.#. #.#.#.##.# ##.##..#.. Tile 1709: ..###..... #..#.....# ...#..#..# ......#... #......##. ##.#.##... ##.#.#.... ........#. ###......# .#.##.#..# Tile 1181: .##..##### ##....##.. ......#### ###....#.# #......... #........# #.#..#.##. #..##.#... ......#... ..##...### Tile 3467: ..#......# #...#..#.. .#.#...... ##..#...#. ...##..#.# #...###..# #....##..# .....#.... #...#.#.#. ##.#.##... Tile 1787: #..##.#... ...##..... .#...####. ..#..#..#. #.#.##..#. .........# ##...#...# ........## .....#.#.. #..##.###. Tile 1231: .#.....#.# .#.#...### #....#..#. #.#.#..... ......#... ..#....... #.#..###.. .##.#.#..# ....##...# ###.#.#### Tile 2377: ####.#.##. .#.......# ..#..#.#.# ..#..#...# .#......#. #.#...#.#. #.#..#...# #....#.... ......#..# ..##..#.## Tile 1997: .#...###.. .#..##..#. ...#..#... ...#..#... ##..#.#.## #..##...## .#..#....# ##.......# #..#.#.... #.#.#.#.## Tile 1289: ....###..# .....#..## #...#.##.# #..#.....# .#.......# ###....#.# #..#..#..# #....#.#.. #.#......# ...####.## Tile 1093: #..#.##### .##..#.... .........# .....##..# #......### ..#..#...# .#........ #........# .#........ .#.#...... Tile 1609: #####..### .......##. #...#..#.. #........# #..#..#..# .#........ ..#....... ..#...#... #.....#..# #.###..### Tile 3049: #......#.. #...#..#.. ....#...## ....##.... .....#.... .......... ....##.... #...#....# ....#....# ##..####.# Tile 1483: ###.....#. #...##.... #.#.....## #...#..... #.....##.. .......... #....#...# ####...... #.......#. .#####.### Tile 3581: ##...##### .......... .#.......# ......#... .......... #..#....#. ##...#.##. ##.....### #.#..#.#.# #...###### Tile 2143: ....##..## .........# ....##..#. #......#.. ...#...... ........## .#.#.....# .......... ##........ .#.####.## Tile 1601: ...##..##. ...#...... ..##....## ..##..#.#. #.....##.# ##.....### #.#....... #......... #.#..#.... #..###...# Tile 3121: ..###.#..# ......#... ..#......# ........#. .........# .#......#. #.#....#.# ....##.... ....#..### #.....#.#. Tile 2909: .##.....#. #......... .#.......# .###...... #.##.#..## #.#.#...#. #.....##.. ##.......# ##......#. ###.###.## Tile 2477: ###.#..#.. ##....#.## .....#...# #..#..##.# ....#....# #........# ...#..#.## ##....#.## #.#....... #..#...#.. Tile 2267: .##....#.# #.....#... #.....##.. #..#..##.. .#...#.#.. #....#..## #....#.#.. ...#..##.. .....##..# #.##....## )input"); static constexpr auto test_input = std::string_view(R"input( Tile 2311: ..##.#..#. ##..#..... #...##..#. ####.#...# ##.##.###. ##...#.### .#.#.#..## ..#....#.. ###...#.#. ..###..### Tile 1951: #.##...##. #.####...# .....#..## #...###### .##.#....# .###.##### ###.##.##. .###....#. ..#.#..#.# #...##.#.. Tile 1171: ####...##. #..##.#..# ##.#..#.#. .###.####. ..###.#### .##....##. .#...####. #.##.####. ####..#... .....##... Tile 1427: ###.##.#.. .#..#.##.. .#.##.#..# #.#.#.##.# ....#...## ...##..##. ...#.##### .#.####.#. ..#..###.# ..##.#..#. Tile 1489: ##.#.#.... ..##...#.. .##..##... ..#...#... #####...#. #..#.#.#.# ...#.#.#.. ##.#...##. ..##.##.## ###.##.#.. Tile 2473: #....####. #..#.##... #.##..#... ######.#.# .#...#.#.# .######### .###.#..#. ########.# ##...##.#. ..###.#.#. Tile 2971: ..#.#....# #...###... #.#.###... ##.##..#.. .#####..## .#..####.# #..#.#..#. ..####.### ..#.#.###. ...#.#.#.# Tile 2729: ...#.#.#.# ####.#.... ..#.#..... ....#..#.# .##..##.#. .#.####... ####.#.#.. ##.####... ##..#.##.. #.##...##. Tile 3079: #.#.#####. .#..###### ..#....... ######.... ####.#..#. .#...#.##. #.#####.## ..#.###... ..#....... ..#.###... )input"); template <typename I=int> I parse_integer(std::string_view repr) { auto acc = I{}; for (auto c : repr) { acc = acc * I{10} + static_cast<I>(c-'0'); } return acc; } uint16_t flipped(uint16_t in) { in = ((in & 0b0000011111) << 5) | ((in & 0b1111100000) >> 5); in = ((in & 0b0001100011) << 3) | ((in & 0b1100011000) >> 3) | (in & 0b0010000100); in = ((in & 0b0100101001) << 1) | ((in & 0b1001010010) >> 1) | (in & 0b0010000100); return in; } struct Tile { int id; std::string_view content; }; template <typename R> uint16_t to_border(R && r) { auto acc = uint16_t{}; for (auto c : r) { acc <<= 1; acc |= (c == '#') ? 1 : 0; } return acc; } std::array<uint16_t, 4> borders(Tile const & t) { return { to_border(t.content.substr(0, 10)), to_border(t.content.substr(99, 10)), to_border(t.content | ranges::views::stride(11)), to_border(t.content | ranges::views::drop(9) | ranges::views::stride(11)), }; } auto solve(std::string_view input) { static constexpr auto pattern = ctll::fixed_string{ "Tile (\\d+):\\n([.#\\n]{110})"}; auto tiles = std::vector<Tile>(); auto by_border = std::unordered_multimap<uint16_t, std::size_t>{}; for (auto [_,tile_id,tile_content] : ctre::range<pattern>(input.substr(1))) { tiles.push_back({parse_integer(tile_id), tile_content.to_view()}); for (auto b : borders(tiles.back())) { by_border.emplace(b, tiles.size()-1u); by_border.emplace(flipped(b), tiles.size()-1u); } } auto corners = std::vector<int>{}; corners.reserve(4); for (auto const & t : tiles) { auto matches = int{}; for (auto b : borders(t)) { matches += by_border.count(b) - 1u; } if (matches == 2) corners.push_back(t.id); } assert(corners.size() == 4); return ranges::accumulate(corners, uint64_t{1}, std::multiplies<>{}); } int main() { auto const start = std::chrono::high_resolution_clock::now(); auto res = solve(input); auto const end = std::chrono::high_resolution_clock::now(); auto const elapsed = std::chrono::nanoseconds(end-start).count(); std::cout << "execution time: " << elapsed << "ns\n"; std::cout << "answer: " << res << "\n"; return 0; }
Become a Patron
Sponsor on GitHub
Donate via PayPal
Compiler Explorer Shop
Source on GitHub
Mailing list
Installed libraries
Wiki
Report an issue
How it works
Contact the author
CE on Mastodon
CE on Bluesky
Statistics
Changelog
Version tree