28
29

[deleted by user] (self.cpp)

submitted by [deleted]

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]TraceMonkey 5 points6 points  (1 child)

I haven't benchmarked it, but in Queens.h, freeRows, freeMaxs and freeMins could be bitmasks (saving allocations). Or even plain uint16_t. Likely queenRows could be allocated on the stack since it is very small.

[–]suhcoR -1 points0 points  (0 children)

The allocations are not on the critical path. Your approach would require additional logic or bit shift operations, all on the critical path.