X-Git-Url: https://the.earth.li/gitweb/?p=onak.git;a=blobdiff_plain;f=stats.h;h=08d2eb6313f24f4ba9626168db9f6767e8e8df06;hp=bad00fe75456c8759f90354e4632c856ca1de9ba;hb=58ed9a0076feb9604154b99da6ed1907ca7df089;hpb=0f4971d043c38bae1bfb95201622a1405110f899 diff --git a/stats.h b/stats.h index bad00fe..08d2eb6 100644 --- a/stats.h +++ b/stats.h @@ -1,11 +1,19 @@ /* * stats.c - various routines to do stats on the key graph * - * Jonathan McDowell + * Copyright 2000-2004,2007-2009 Jonathan McDowell * - * Copyright 2002 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. * - * $Id: stats.h,v 1.5 2003/06/04 20:57:13 noodles Exp $ + * 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 . */ /* MOSTSIGNED @@ -24,9 +32,31 @@ key_getsigns - get the keys a key signs. */ #include #include -#include "keystructs.h" +#include "keydb.h" #include "ll.h" +/** + * @brief Holds key details suitable for doing stats on. + */ +struct stats_key { + /** The keyid. */ + uint64_t keyid; + /** Used for marking during DFS/BFS. */ + int colour; + /** The key that lead us to this one for DFS/BFS. */ + uint64_t parent; + /** A linked list of the signatures on this key. */ + struct ll *sigs; + /** A linked list of the keys this key signs. */ + struct ll *signs; + /** A bool indicating if we've initialized the sigs element yet. */ + bool gotsigs; + /** If we shouldn't consider the key in calculations. */ + bool disabled; + /** If the key is revoked (and shouldn't be considered). */ + bool revoked; +}; + /** * initcolour - Clear the key graph ready for use. * @parent: Do we want to clear the parent pointers too? @@ -45,7 +75,8 @@ void initcolour(bool parent); * key we have. It returns as soon as a path is found or when we run out * of keys; whichever comes sooner. */ -unsigned long findpath(struct stats_key *have, struct stats_key *want); +unsigned long findpath(struct onak_dbctx *dbctx, + struct stats_key *have, struct stats_key *want); /** * dofindpath - Given 2 keys displays a path between them. @@ -58,8 +89,9 @@ unsigned long findpath(struct stats_key *have, struct stats_key *want); * key we have. It returns as soon as a path is found or when we run out * of keys; whichever comes sooner. */ -void dofindpath(uint64_t have, uint64_t want, bool html, int count); +void dofindpath(struct onak_dbctx *dbctx, + uint64_t have, uint64_t want, bool html, int count); -struct stats_key *furthestkey(struct stats_key *have); +struct stats_key *furthestkey(struct onak_dbctx *dbctx, struct stats_key *have); #endif /* __STATS_H__ */