From 133dd90a0de29b7c24217ca87af57ede4da1247b Mon Sep 17 00:00:00 2001
From: David Phillips <david@sighup.nz>
Date: Tue, 24 Apr 2018 17:22:10 +1200
Subject: Marginally improve GPU comparison speed

This is a lot less readable, but on the GTX1070, this improves overall
throughput by 2.6%
---
 cl/onion.cl | 46 +++++++++++++++++++++++++++++++++++++++-------
 1 file changed, 39 insertions(+), 7 deletions(-)

(limited to 'cl')

diff --git a/cl/onion.cl b/cl/onion.cl
index 66075a9..e6835b9 100644
--- a/cl/onion.cl
+++ b/cl/onion.cl
@@ -120,7 +120,6 @@ __kernel void key_brute(
 	const unsigned int bitmask)
 {
 	unsigned int tx = get_global_id(0);
-	unsigned int ty = get_global_id(1);
 	unsigned int i,j;
 
 	struct sha_data ctx;
@@ -159,15 +158,48 @@ __kernel void key_brute(
 		ctx.data[INITIAL_DATA_LEN + 3] = i;
 /////////////////////////////////////////////////////////////
 		sha_final(&digest, &ctx);
-		int all_clear = 1;
-		for (j = 0; j < raw_length; j++) {
-			if (search[j] != digest[j]) {
-				all_clear = 0;
-			}
+		int all_clear;
+		switch (raw_length) {
+			case 10: /* nop */ break;
+			case  9: all_clear =  (search[9] & bitmask) == (bitmask & (ctx.c >> 24)); break;
+			case  8: all_clear =  (search[8] & bitmask) == (bitmask & (ctx.b	  )); break;
+			case  7: all_clear =  (search[7] & bitmask) == (bitmask & (ctx.b >>  8)); break;
+			case  6: all_clear =  (search[6] & bitmask) == (bitmask & (ctx.b >> 16)); break;
+			case  5: /* nop */ break;
+			case  4: all_clear =  (search[4] & bitmask) == (bitmask & (ctx.b >> 24)); break;
+			case  3: all_clear =  (search[3] & bitmask) == (bitmask & (ctx.a	  )); break;
+			case  2: all_clear =  (search[2] & bitmask) == (bitmask & (ctx.a >>  8)); break;
+			case  1: all_clear =  (search[1] & bitmask) == (bitmask & (ctx.a >> 16)); break;
+			case  0: all_clear =  (search[0] & bitmask) == (bitmask & (ctx.a >> 24)); break;
+
+		}
+
+		switch (raw_length) {
+			case 10: all_clear &= (search[9] == ctx.c >> 16); /* fallthrough */
+			case  9: all_clear &= (search[8] == ctx.c >> 24); /* fallthrough */
+			case  8: all_clear &= (search[7] == ctx.b); /* fallthrough */
+			case  7: all_clear &= (search[6] == ctx.b >> 8); /* fallthrough */
+			case  6: all_clear &= (search[5] == ctx.b >> 16); /* fallthrough */
+			case  5: all_clear &= (search[4] == ctx.b >> 24); /* fallthrough */
+			case  4: all_clear &= (search[3] == ctx.a); /* fallthrough */
+			case  3: all_clear &= (search[2] == ctx.a >> 8); /* fallthrough */
+			case  2: all_clear &= (search[1] == ctx.a >> 16); /* fallthrough */
+			case  1: all_clear &= (search[0] == ctx.a >> 24); /* fallthrough */
+			case  0: /* nop */;
 		}
-		if (all_clear == 1 && (digest[j] & bitmask) == (search[j] & bitmask)) {
+		if (all_clear != 0) {
 			results[tx] = i;
 		}
+
+//		int all_clear = 1;
+//		for (j = 0; j < raw_length; j++) {
+//			if (search[j] != digest[j]) {
+//				all_clear = 0;
+//			}
+//		}
+//		if (all_clear == 1 && (digest[j] & bitmask) == (search[j] & bitmask)) {
+//			results[tx] = i;
+//		}
 	}
 
 	return;
-- 
cgit v1.1