Update Debian Vcs-* fields to point to git repository
[onak.git] / maxpath.c
index 509616e3ab340e727c0d6c554a0c6be8fd91c989..25264ced5855c0a21dcf45c6eae7782144d5dab4 100644 (file)
--- a/maxpath.c
+++ b/maxpath.c
@@ -1,10 +1,23 @@
 /*
-       gpgstats.c - Program to produce stats on a GPG keyring.
-       Written by Jonathan McDowell <noodles@earth.li>.
-
-       19/02/2000 - Started writing (sort of).
-*/
+ * maxpath.c - Find the longest trust path in the key database.
+ *
+ * Copyright 2001-2002 Jonathan McDowell <noodles@earth.li>
+ *
+ * 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, write to the Free Software Foundation, Inc., 51
+ * Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+ */
 
+#include <getopt.h>
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
@@ -13,6 +26,7 @@
 #include "hash.h"
 #include "keydb.h"
 #include "ll.h"
+#include "log.h"
 #include "onak-conf.h"
 #include "stats.h"
 
@@ -24,12 +38,24 @@ void findmaxpath(unsigned long max)
 
        distance = 0;
        from = to = tmp = NULL;
-       hash_getkeysigs(0xF1BD4BE45B430367);
 
+       /*
+        * My (noodles@earth.li, RSA) key is in the strongly connected set of
+        * keys, so we use it as a suitable starting seed.
+        */
+       config.dbbackend->cached_getkeysigs(0x94FA372B2DA8B985);
+
+       /*
+        * Loop through the hash examining each key present and finding the
+        * furthest key from it. If it's further than our current max then
+        * store it as our new max and print out the fact we've found a new
+        * max.
+        */
        for (loop = 0; (loop < HASHSIZE) && (distance < max); loop++) {
                curkey = gethashtableentry(loop);
                while (curkey != NULL && distance < max) {
-                       hash_getkeysigs(((struct stats_key *)
+                       config.dbbackend->cached_getkeysigs(
+                                       ((struct stats_key *)
                                        curkey->object)->keyid);
                        initcolour(false);
                        tmp = furthestkey((struct stats_key *)
@@ -38,7 +64,9 @@ void findmaxpath(unsigned long max)
                                from = (struct stats_key *)curkey->object;
                                to = tmp;
                                distance = to->colour;
-                               printf("Current max path (#%ld) is from %llX to %llX (%ld steps)\n", 
+                               printf("Current max path (#%ld) is from %"
+                                               PRIX64 " to %" PRIX64 
+                                               " (%ld steps)\n", 
                                                loop,
                                                from->keyid,
                                                to->keyid,
@@ -47,23 +75,36 @@ void findmaxpath(unsigned long max)
                        curkey=curkey->next;
                }
        }
-       printf("Max path is from %llX to %llX (%ld steps)\n",
+       printf("Max path is from %" PRIX64 " to %" PRIX64 " (%ld steps)\n",
                        from->keyid,
                        to->keyid,
                        distance);
-       dofindpath(to->keyid, from->keyid, false);
+       dofindpath(to->keyid, from->keyid, false, 1);
 }
 
 int main(int argc, char *argv[])
 {
-       readconfig();
-       initdb();
+       int optchar;
+       char *configfile = NULL;
+
+       while ((optchar = getopt(argc, argv, "c:")) != -1 ) {
+               switch (optchar) {
+               case 'c':
+                       configfile = strdup(optarg);
+                       break;
+               }
+       }
+
+       readconfig(configfile);
+       initlogthing("maxpath", config.logfile);
+       config.dbbackend->initdb(true);
        inithash();
        findmaxpath(30);
        printf("--------\n");
        findmaxpath(30);
        destroyhash();
-       cleanupdb();
+       config.dbbackend->cleanupdb();
+       cleanuplogthing();
        cleanupconfig();
        
        return EXIT_SUCCESS;