connect4.c

@@ -114,7 +114,7 @@ int main( int argc, char *argv[] ){
 "\n"
 "  -o file  --output file  Ouput moves taken in game to file\n"
 "\n"
-"      --slow-calcwins  Use the reference implementation of calcWins()\n"
+"      --slow-calcwins  Use the 32bit reference implementation of calcWins()\n"
 "      --random-moves   Play random moves instead of asking for input\n"
 				);
 			return 0;
@@ -150,7 +150,7 @@ int main( int argc, char *argv[] ){
 		fprintf( stderr, "ERR: AMOUT OF ROWS MUST BE AT LEAST 1\n" );
 		return -1;
 	}
-#define ROWOVERFLOW (rowsint_t)( sizeof(column_t) * CHAR_BIT - 1 )
+#define ROWOVERFLOW (rowsint_t)( sizeof(column_t) * CHAR_BIT )
 	if( playboard.rows >= ROWOVERFLOW ){
 		fprintf( stderr,
 			"ERR: AMOUT OF ROWS MUST BE LESS THAN %d\n", ROWOVERFLOW

logic.c

@@ -18,7 +18,6 @@
  */
 #include <stdlib.h>
 #include <stdbit.h>
-#include <stdio.h>
 #include "logic.h"
 #include "macros.h"
 
@@ -44,8 +43,7 @@ static void updateTotal( wincount_t *count ){
 
 // popcount for a column
 static winint_t popcnt_column( column_t column ){
-	winint_t i = (winint_t)__builtin_popcountg( (uint64_t)column );
-	//if( i > 32 ) printf( "%d %lb", i, column ); // TODO: REMOVE
+	winint_t i = (winint_t)stdc_count_ones( column );
 	return i;
 }
 
@@ -121,7 +119,6 @@ void calcWins_slow( board_t *boardptr ){
 			& safeHeightMask( boardptr->height[ column + 1 ] )
 			& safeHeightMask( boardptr->height[ column + 2 ] )
 			& safeHeightMask( boardptr->height[ column + 3 ] )
-			& ( ( (column_t)1 << (column_t)boardptr->rows ) - (column_t)1 )
 		);
 		boardptr->count1.horizontal += popcnt_column(
 			  boardptr->column[ column     ]
@@ -139,7 +136,6 @@ void calcWins_slow( board_t *boardptr ){
 			& safeHeightMask( boardptr->height[ column + 1 ] - 1 )
 			& safeHeightMask( boardptr->height[ column + 2 ] - 2 )
 			& safeHeightMask( boardptr->height[ column + 3 ] - 3 )
-			& ( ( (column_t)1 << (column_t)boardptr->rows ) - (column_t)1 )
 		);
 		boardptr->count1.diagonalUp += popcnt_column(
 			  boardptr->column[ column     ]
@@ -162,7 +158,6 @@ void calcWins_slow( board_t *boardptr ){
 				        boardptr->height[ column + 3 ] + 3
 				)
 			)
-			& ( ( (column_t)1 << (column_t)boardptr->rows ) - (column_t)1 )
 		);
 		boardptr->count1.diagonalDown += popcnt_column(
 			  boardptr->column[ column     ]

makefile

@@ -25,7 +25,7 @@ FLAGS += -Wdisabled-optimization
 FLAGS += -fanalyzer
 # These flags are because of the compiler otherwise giving too much warning
 FLAGS += -Wno-sign-conversion
-FLAGS += -Wformat-truncation=0
+#FLAGS += -Wformat-truncation=0
 
 # Compile flag for defining GITHASH to put at the end of the version string
 GITFLAG = -D'GITHASH=$(shell git rev-parse --short=1 HEAD)'
@@ -37,7 +37,6 @@ OUTDIR = out
 # The UI to compile for by default using make run
 #UI_TARGET = vt100
 UI_TARGET = ncurses
-UI_TESTING = stub
 
 # The URL of the plaintext version of the lisence, for the --license option
 LICENSEURL = https://www.gnu.org/licenses/old-licenses/gpl-2.0.txt
@@ -45,10 +44,6 @@ LICENSEURL = https://www.gnu.org/licenses/old-licenses/gpl-2.0.txt
 # C compiler
 CC = cc
 
-# Test options
-TEST_COLUMNS = 1000
-TEST_ROWS = 30
-
 .NOTINTERMEDIATE:
 
 # Messages to print during different steps in making
@@ -70,22 +65,6 @@ run: $(OUTDIR)/connect4_$(UI_TARGET).elf
 run_%: $(OUTDIR)/connect4_%.elf
 	./$<
 
-# Show result of test
-test: test.diff
-
-# Diff between the tests
-test.diff: test.log test.log.slow
-	diff -y $^ > $@ || tail $@
-	diff -q $^
-
-# Log of testing fast logic
-test.log: $(OUTDIR)/connect4_$(UI_TESTING).elf
-	./$< -o $@ -c $(TEST_COLUMNS) -r $(TEST_ROWS) --random-moves
-
-# Log of testing slow logic
-test.log.slow: $(OUTDIR)/connect4_$(UI_TESTING).elf
-	./$< -o $@ -c $(TEST_COLUMNS) -r $(TEST_ROWS) --random-moves --slow-calcWins
-
 # Compile specifically the ncurses version
 # This one's special because it needs -lncursesw
 $(OUTDIR)/connect4_ncurses.elf: $(addprefix $(OBJDIR)/,ui_ncurses.o logic.o connect4.o LICENSE.o)

types.h

@@ -5,13 +5,13 @@
 #include <limits.h>
 #include "config.h"
 
-// Use fastest available ints unless it's 64 bits because that is doing silly
+// Use fastest available ints unless it's 64 bits because that uses more memory
 #if INT_FAST16_MAX == INT_FAST64_MAX
 typedef  int      rowsint_t;
 typedef unsigned  columnsint_t;
 #define QUITCOLUMN UINT_MAX
 typedef unsigned  winint_t;
-typedef unsigned column_t;
+typedef uintmax_t column_t;
 #else
 typedef  int_fast8_t rowsint_t;
 typedef uint_fast8_t columnsint_t;