From 44beaa88e54d60d5c576380534cf5ebb8dd44709 Mon Sep 17 00:00:00 2001 From: Sebastiano Tronto Date: Mon, 15 Nov 2021 07:41:24 +0100 Subject: Fixed used of uninitialized aux variable --- TODO.md | 3 +++ nissy-2.0beta2.tar.gz | Bin 51282 -> 51308 bytes src/utils.c | 6 +++++- 3 files changed, 8 insertions(+), 1 deletion(-) diff --git a/TODO.md b/TODO.md index 8628101..4ccce22 100644 --- a/TODO.md +++ b/TODO.md @@ -40,6 +40,9 @@ It's more of a personal reminder than anything else. ## Technical stuff +### Better pruning tables +* Use pruning values mod 4 instead of mod 16 + ### Code simplification * Remove anti-indeces. I think I can do this by using an iterative deepening dfs method for generating pruning tables, like I do in solve() diff --git a/nissy-2.0beta2.tar.gz b/nissy-2.0beta2.tar.gz index 0f8abb6..8143d58 100644 Binary files a/nissy-2.0beta2.tar.gz and b/nissy-2.0beta2.tar.gz differ diff --git a/src/utils.c b/src/utils.c index f72a00e..1c829c4 100644 --- a/src/utils.c +++ b/src/utils.c @@ -159,12 +159,16 @@ is_perm(int *a, int n) { int *aux = malloc(n * sizeof(int)); int i; - + for (i = 0; i < n; i++) + aux[i] = 0; + + for (i = 0; i < n; i++) { if (a[i] < 0 || a[i] >= n) return false; else aux[a[i]] = 1; + } for (i = 0; i < n; i++) if (!aux[i]) -- cgit v1.3