src/rps/gnunet-service-rps_sampler.h

   1 /*
   2      This file is part of GNUnet.
   3      (C)
   4
   5      GNUnet is free software; you can redistribute it and/or modify
   6      it under the terms of the GNU General Public License as published
   7      by the Free Software Foundation; either version 3, or (at your
   8      option) any later version.
   9
  10      GNUnet is distributed in the hope that it will be useful, but
  11      WITHOUT ANY WARRANTY; without even the implied warranty of
  12      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13      General Public License for more details.
  14
  15      You should have received a copy of the GNU General Public License
  16      along with GNUnet; see the file COPYING.  If not, write to the
  17      Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  18      Boston, MA 02111-1307, USA.
  19 */
  20
  21 /**
  22  * @file rps/gnunet-service-rps_sampler.h
  23  * @brief sampler implementation
  24  * @author Julius Bünger
  25  */
  26
  27 #ifndef RPS_SAMPLER_H
  28 #define RPS_SAMPLER_H
  29 #include <inttypes.h>
  30
  31 /**
  32  * Callback that is called when a new PeerID is inserted into a sampler.
  33  *
  34  * @param cls the closure given alongside this function.
  35  * @param id the PeerID that is inserted
  36  */
  37 typedef void
  38 (*RPS_sampler_insert_cb) (void *cls,
  39     const struct GNUNET_PeerIdentity *id);
  40
  41 /**
  42  * Callback that is called when a new PeerID is removed from a sampler.
  43  *
  44  * @param cls the closure given alongside this function.
  45  * @param id the PeerID that is removed
  46  */
  47 typedef void
  48 (*RPS_sampler_remove_cb) (void *cls,
  49     const struct GNUNET_PeerIdentity *id);
  50
  51 /**
  52  * Callback that is called from _get_n_rand_peers() when the PeerIDs are ready.
  53  *
  54  * @param cls the closure given alongside this function.
  55  * @param ids the PeerIDs that were returned
  56  *        to be freed
  57  */
  58   typedef void
  59 (*RPS_sampler_n_rand_peers_ready_cb) (void *cls,
  60     struct GNUNET_PeerIdentity *ids, uint64_t num_peers);
  61
  62
  63 /**
  64  * A sampler sampling a stream of PeerIDs.
  65  */
  66 //struct RPS_Sampler;
  67
  68
  69 /**
  70  * Grow or shrink the size of the sampler.
  71  *
  72  * @param new_size the new size of the sampler
  73  */
  74   void
  75 RPS_sampler_resize (unsigned int new_size);
  76
  77
  78 /**
  79  * Initialise a tuple of samplers.
  80  *
  81  * @param init_size the size the sampler is initialised with
  82  * @param id with which all newly created sampler elements are initialised
  83  * @param ins_cb the callback that will be called on every PeerID that is
  84  *               newly inserted into a sampler element
  85  * @param ins_cls the closure given to #ins_cb
  86  * @param rem_cb the callback that will be called on every PeerID that is
  87  *               removed from a sampler element
  88  * @param rem_cls the closure given to #rem_cb
  89  */
  90   void
  91 RPS_sampler_init (size_t init_size, const struct GNUNET_PeerIdentity *id,
  92     RPS_sampler_insert_cb ins_cb, void *ins_cls,
  93     RPS_sampler_remove_cb rem_cb, void *rem_cls);
  94
  95
  96 /**
  97  * A fuction to update every sampler in the given list
  98  *
  99  * @param id the PeerID that is put in the sampler
 100  */
 101   void
 102 RPS_sampler_update_list (const struct GNUNET_PeerIdentity *id);
 103
 104
 105 /**
 106  * Reinitialise all previously initialised sampler elements with the given value.
 107  *
 108  * Used to get rid of a PeerID.
 109  *
 110  * @param id the id of the samplers to update.
 111  */
 112   void
 113 RPS_sampler_reinitialise_by_value (const struct GNUNET_PeerIdentity *id);
 114
 115
 116 /**
 117  * Get n random peers out of the sampled peers.
 118  *
 119  * We might want to reinitialise this sampler after giving the
 120  * corrsponding peer to the client.
 121  * Random with or without consumption?
 122  * Only used internally
 123  */
 124   const struct GNUNET_PeerIdentity *
 125 RPS_sampler_get_n_rand_peers_ (uint64_t n);
 126
 127
 128 /**
 129  * Get n random peers out of the sampled peers.
 130  *
 131  * We might want to reinitialise this sampler after giving the
 132  * corrsponding peer to the client.
 133  * Random with or without consumption?
 134  *
 135  * @param cb callback that will be called once the ids are ready.
 136  * @param cls closure given to @a cb
 137  * @param num_peers the number of peers requested
 138  */
 139     void
 140 RPS_sampler_get_n_rand_peers (RPS_sampler_n_rand_peers_ready_cb cb,
 141     void *cls, uint64_t num_peers);
 142
 143
 144 /**
 145  * Counts how many Samplers currently hold a given PeerID.
 146  *
 147  * @param id the PeerID to count.
 148  *
 149  * @return the number of occurrences of id.
 150  */
 151   uint64_t
 152 RPS_sampler_count_id (const struct GNUNET_PeerIdentity *id);
 153
 154
 155 /**
 156  * Cleans the samplers.
 157  */
 158   void
 159 RPS_sampler_destroy ();
 160
 161 #endif
 162 /* end of gnunet-service-rps.c */