Add ctags/cscope files to .gitignore + clean rule

[onak.git] / sixdegrees.c

diff --git a/sixdegrees.c b/sixdegrees.c
index 1afbf7764337b3af7173af8e9fcb2e1dd23565d1..e6a35947b00a3030c905a54ea36ef4c7617ab28d 100644 (file)
--- a/sixdegrees.c
+++ b/sixdegrees.c
@@ -1,9 +1,20 @@
 /*
  * sixdegrees.c - List the size of the six degrees of trust away from a key.
 /*
  * sixdegrees.c - List the size of the six degrees of trust away from a key.

- * 
- * Jonathan McDowell <noodles@earth.li>

  *
  *

- * Copyright 2001-2002 Project Purple.
+ * 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 <stdio.h>
  */
 
 #include <stdio.h>


@@ -13,13 +24,15 @@
 #include "keydb.h"
 #include "keystructs.h"
 #include "ll.h"
 #include "keydb.h"
 #include "keystructs.h"
 #include "ll.h"

+#include "log.h"

 #include "onak-conf.h"
 #include "stats.h"
 
 #include "onak-conf.h"
 #include "stats.h"
 

-unsigned long countdegree(struct stats_key *have, int maxdegree)
+unsigned long countdegree(struct stats_key *have, bool sigs, int maxdegree)

 {
 {

-       unsigned long count = 0, curdegree = 0;
-       struct ll *curll, *nextll, *sigll, *tmp;
+       unsigned long     count = 0, curdegree = 0;
+       struct ll        *curll, *nextll, *sigll, *tmp;
+       struct stats_key *key = NULL;

 
        ++curdegree;
 
 
        ++curdegree;
 


@@ -27,8 +40,18 @@ unsigned long countdegree(struct stats_key *have, int maxdegree)
        curll = lladd(NULL, have);
 
        while (curll != NULL && curdegree <= maxdegree) {
        curll = lladd(NULL, have);
 
        while (curll != NULL && curdegree <= maxdegree) {

-               sigll = cached_getkeysigs(((struct stats_key *)
+               if (sigs) {
+                       sigll = config.dbbackend->cached_getkeysigs(
+                               ((struct stats_key *)

                                curll->object)->keyid);
                                curll->object)->keyid);

+               } else {
+                       sigll = NULL;
+                       key = findinhash(((struct stats_key *)
+                               curll->object)->keyid);
+                       if (key != NULL) {
+                               sigll = key->signs;
+                       }
+               }

                while (sigll != NULL) {
                        if (((struct stats_key *) sigll->object)->colour==0) {
                                /* We've never seen it. Count it, mark it and
                while (sigll != NULL) {
                        if (((struct stats_key *) sigll->object)->colour==0) {
                                /* We've never seen it. Count it, mark it and


@@ -71,40 +94,58 @@ void sixdegrees(uint64_t keyid)
        long degree;
        char *uid;
 
        long degree;
        char *uid;
 

-       cached_getkeysigs(keyid);
+       config.dbbackend->cached_getkeysigs(keyid);

 
        if ((keyinfo = findinhash(keyid)) == NULL) {
 
        if ((keyinfo = findinhash(keyid)) == NULL) {

-               printf("Couldn't find key 0x%llX.\n", keyid);
+               printf("Couldn't find key 0x%016" PRIX64 ".\n", keyid);

                return;
        }
 
                return;
        }
 

-       uid = keyid2uid(keyinfo->keyid);
-       printf("Six degrees for 0x%llX (%s):\n", keyinfo->keyid, uid);
+       uid = config.dbbackend->keyid2uid(keyinfo->keyid);
+       printf("Six degrees for 0x%016" PRIX64 " (%s):\n", keyinfo->keyid,
+                       uid);

        free(uid);
        uid = NULL;
 
        free(uid);
        uid = NULL;
 

-       puts("\t\tSigned by");
+       /*
+        * Cheat. This prefills the ->sign part of all the keys we want to
+        * look at so that we can output that info at the same time as the
+        * signers. However we're assuming that the signers and signees are
+        * reasonably closely related otherwise the info is wildly off - the
+        * only way to get 100% accurate results is to examine every key to see
+        * if it's signed by the key we're looking at.
+        */
+       initcolour(false);
+       degree = countdegree(keyinfo, true, 7);
+
+       puts("\t\tSigned by\t\tSigns");

        for (loop = 1; loop < 7; loop++) {
                initcolour(false);
        for (loop = 1; loop < 7; loop++) {
                initcolour(false);

-               degree = countdegree(keyinfo, loop);
-               printf("Degree %d:\t%8ld\n", loop, degree);
-               /*
-                * TODO: Used to have keys we signed as well but this takes a
-                * lot of resource and isn't quite appropriate for something
-                * intended to be run on the fly. Given this isn't a CGI at
-                * present perhaps should be readded.
-                */
+               degree = countdegree(keyinfo, true, loop);
+               printf("Degree %d:\t%8ld", loop, degree);
+
+               initcolour(false);
+               degree = countdegree(keyinfo, false, loop);
+               printf("\t\t%8ld\n", degree);

        }
 }
 
 int main(int argc, char *argv[])
 {
        }
 }
 
 int main(int argc, char *argv[])
 {

-       readconfig();
-       initdb();
+       uint64_t keyid = 0x2DA8B985;
+
+       if (argc == 2) {
+               keyid = strtoll(argv[1], NULL, 16);
+       }
+
+       readconfig(NULL);
+       initlogthing("sixdegrees", config.logfile);
+       config.dbbackend->initdb(true);

        inithash();
        inithash();

-       sixdegrees(0x5B430367);
+       sixdegrees(config.dbbackend->getfullkeyid(keyid));

        destroyhash();
        destroyhash();

-       cleanupdb();
+       config.dbbackend->cleanupdb();
+       cleanuplogthing();

        cleanupconfig();
 
        return 0;
        cleanupconfig();
 
        return 0;