cscvs to tla changeset 109

[onak.git] / sixdegrees.c

diff --git a/sixdegrees.c b/sixdegrees.c
index 1afbf7764337b3af7173af8e9fcb2e1dd23565d1..9b13cfbca08cafa38ac094aeec1ee9897fcb4694 100644 (file)
--- a/sixdegrees.c
+++ b/sixdegrees.c
@@ -4,6 +4,8 @@
  * Jonathan McDowell <noodles@earth.li>
  *
  * Copyright 2001-2002 Project Purple.
  * Jonathan McDowell <noodles@earth.li>
  *
  * Copyright 2001-2002 Project Purple.

+ *
+ * $Id: sixdegrees.c,v 1.4 2003/06/04 20:57:12 noodles Exp $

  */
 
 #include <stdio.h>
  */
 
 #include <stdio.h>


@@ -16,10 +18,11 @@
 #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 +30,17 @@ 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 = cached_getkeysigs(((struct stats_key *)
+                               curll->object)->keyid);
+               } else {
+                       sigll = NULL;
+                       key = findinhash(((struct stats_key *)

                                curll->object)->keyid);
                                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


@@ -83,26 +95,41 @@ void sixdegrees(uint64_t keyid)
        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[])
 {

+       uint64_t keyid = 0x5B430367;
+
+       if (argc == 2) {
+               keyid = strtoll(argv[1], NULL, 16);
+       }
+

        readconfig();
        initdb();
        inithash();
        readconfig();
        initdb();
        inithash();

-       sixdegrees(0x5B430367);
+       sixdegrees(getfullkeyid(keyid));

        destroyhash();
        cleanupdb();
        cleanupconfig();
        destroyhash();
        cleanupdb();
        cleanupconfig();