I made this in response to a public challenge. I was able to represent the grid using 64 bit unsigned ints and using bitwise operations to check whether a cell is free or not (0 or 1). Note the benchmark was written in Python. The benchmark vs Mine are below, and mine is 500x faster (1.074 seconds aka 1,074 ms vs 2.2 ms):
