X-Git-Url: http://the.earth.li/gitweb/?p=onak.git;a=blobdiff_plain;f=keyarray.c;h=85485556929ac0421665a41fc2ceaf6c01f43a5f;hp=389eb0d86d65a867e67a319c0931c76edb5c26be;hb=743957a08f068529d3add3e8485678b4e5034195;hpb=be024aa68a513a2a85a7cddb28de4664b0b96144

diff --git a/keyarray.c b/keyarray.c
index 389eb0d..8548555 100644
--- a/keyarray.c
+++ b/keyarray.c
@@ -1,11 +1,23 @@
 /*
  * keyarray.c - routines to maintain a sorted array of keyids.
  *
- * Jonathan McDowell <noodles@earth.li>
+ * Copyright 2004 Jonathan McDowell <noodles@earth.li>
  *
- * Copyright 2004 Project Purple
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the Free
+ * Software Foundation; version 2 of the License.
+ *
+ * This program is distributed in the hope that it will be useful, but WITHOUT
+ * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
+ * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
+ * more details.
+ *
+ * You should have received a copy of the GNU General Public License along with
+ * this program.  If not, see <https://www.gnu.org/licenses/>.
  */
 
+#include <ctype.h>
+#include <errno.h>
 #include <stdbool.h>
 #include <stdint.h>
 #include <stdio.h>
@@ -13,8 +25,21 @@
 #include <string.h>
 
 #include "keyarray.h"
+#include "keystructs.h"
 
-bool array_find(struct keyarray *array, uint64_t key)
+int fingerprint_cmp(struct openpgp_fingerprint *a,
+		struct openpgp_fingerprint *b)
+{
+	if (a->length < b->length) {
+		return -1;
+	} else if (a->length > b->length) {
+		return 1;
+	} else {
+		return memcmp(a->fp, b->fp, a->length);
+	}
+}
+
+bool array_find(struct keyarray *array, struct openpgp_fingerprint *fp)
 {
 	bool found;
 	int  top = 0;
@@ -27,19 +52,19 @@ bool array_find(struct keyarray *array, uint64_t key)
 		top = array->count - 1;
 		while ((top - bottom) > 1) {
 			curpos = (top + bottom) / 2;
-			if (key > array->keys[curpos]) {
+			if (fingerprint_cmp(fp, &array->keys[curpos]) > 0) {
 				bottom = curpos;
 			} else {
 				top = curpos;
 			}
 		}
-		found = (array->keys[top] == key);
+		found = (fingerprint_cmp(fp, &array->keys[top]) == 0);
 	}
 
 	return found;
 }
 
-bool array_add(struct keyarray *array, uint64_t key)
+bool array_add(struct keyarray *array, struct openpgp_fingerprint *fp)
 {
 	bool found;
 	int  top = 0;
@@ -47,20 +72,20 @@ bool array_add(struct keyarray *array, uint64_t key)
 	int  curpos = 0;
 
 	found = false;
-	if (array->keys != NULL && array->count > 0) {
+	if (array->size != 0 && array->count > 0) {
 		bottom = -1;
 		top = array->count - 1;
 		while ((top - bottom) > 1) {
 			curpos = (top + bottom) / 2;
-			if (key > array->keys[curpos]) {
+			if (fingerprint_cmp(fp, &array->keys[curpos]) > 0) {
 				bottom = curpos;
 			} else {
 				top = curpos;
 			}
 		}
-		found = (array->keys[top] == key);
+		found = (fingerprint_cmp(fp, &array->keys[top]) == 0);
 
-		if (key > array->keys[top]) {
+		if (fingerprint_cmp(fp, &array->keys[top]) > 0) {
 			curpos = top + 1;
 		} else {
 			curpos = top;
@@ -69,23 +94,25 @@ bool array_add(struct keyarray *array, uint64_t key)
 
 	if (!found) {
 		if (array->size == 0) {
-			array->keys = malloc(16 * sizeof(uint64_t));
+			array->keys = malloc(16 *
+				sizeof(struct openpgp_fingerprint));
 			array->size = 16;
 			array->count = 1;
-			array->keys[0] = key;
+			array->keys[0] = *fp;
 		} else {
 			if (array->count >= array->size) {
 				array->size *= 2;
 				array->keys = realloc(array->keys,
-						array->size * sizeof(uint64_t));
+					array->size *
+					sizeof(struct openpgp_fingerprint));
 			}
 			if (curpos < array->count) {
 				memmove(&array->keys[curpos+1],
 					&array->keys[curpos],
-					sizeof(uint64_t) *
+					sizeof(struct openpgp_fingerprint) *
 						(array->count - curpos));
 			}
-			array->keys[curpos] = key;
+			array->keys[curpos] = *fp;
 			array->count++;
 		}
 	}
@@ -103,3 +130,70 @@ void array_free(struct keyarray *array)
 
 	return;
 }
+
+static uint8_t hex2bin(char c)
+{
+	if (c >= '0' && c <= '9') {
+		return (c - '0');
+	} else if (c >= 'a' && c <= 'f') {
+		return (c - 'a' + 10);
+	} else if (c >= 'A' && c <= 'F') {
+		return (c - 'A' + 10);
+	}
+
+	return 255;
+}
+
+bool array_load(struct keyarray *array, const char *file)
+{
+	struct openpgp_fingerprint fp;
+	char curline[1024];
+	FILE *fpfile;
+	int i;
+
+	fpfile = fopen(file, "r");
+
+	if (fpfile != NULL) {
+		if (!fgets(curline, sizeof(curline) - 1, fpfile)) {
+			fclose(fpfile);
+			return false;
+		}
+
+		while (!feof(fpfile)) {
+			/* Strip any trailing white space */
+			for (i = strlen(curline) - 1;
+					i >= 0 && isspace(curline[i]); i--) {
+				curline[i] = 0;
+			}
+			i++;
+			//if ((i % 2) != 0) {
+			//	break;
+			//}
+			i >>= 1;
+			if (curline[0] == '#') {
+				// Comment line, ignore
+			} else if (i == FINGERPRINT_V3_LEN ||
+					i == FINGERPRINT_V4_LEN ||
+					i == FINGERPRINT_V5_LEN) {
+				fp.length = i;
+				for (i = 0; i < fp.length; i++) {
+					fp.fp[i] = hex2bin(curline[i * 2]);
+					fp.fp[i] <<= 4;
+					fp.fp[i] |=
+						hex2bin(curline[i * 2 + 1]);
+				}
+				array_add(array, &fp);
+			} else {
+				printf("Bad line.\n");
+			}
+
+			if (!fgets(curline, sizeof(curline) - 1, fpfile)) {
+				break;
+			}
+		}
+
+		fclose(fpfile);
+	}
+
+	return (array->count != 0);
+}