diff options
Diffstat (limited to 'src/contrib/service/rps/gnunet-service-rps_sampler.h')
-rw-r--r-- | src/contrib/service/rps/gnunet-service-rps_sampler.h | 157 |
1 files changed, 157 insertions, 0 deletions
diff --git a/src/contrib/service/rps/gnunet-service-rps_sampler.h b/src/contrib/service/rps/gnunet-service-rps_sampler.h new file mode 100644 index 000000000..410823bea --- /dev/null +++ b/src/contrib/service/rps/gnunet-service-rps_sampler.h | |||
@@ -0,0 +1,157 @@ | |||
1 | /* | ||
2 | This file is part of GNUnet. | ||
3 | Copyright (C) | ||
4 | |||
5 | GNUnet is free software: you can redistribute it and/or modify it | ||
6 | under the terms of the GNU Affero General Public License as published | ||
7 | by the Free Software Foundation, either version 3 of the License, | ||
8 | or (at your 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 | Affero General Public License for more details. | ||
14 | |||
15 | You should have received a copy of the GNU Affero General Public License | ||
16 | along with this program. If not, see <http://www.gnu.org/licenses/>. | ||
17 | |||
18 | SPDX-License-Identifier: AGPL3.0-or-later | ||
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 | #include "rps-sampler_common.h" | ||
31 | |||
32 | |||
33 | /** | ||
34 | * A sampler sampling a stream of PeerIDs. | ||
35 | */ | ||
36 | struct RPS_Sampler; | ||
37 | |||
38 | /** | ||
39 | * A handle to cancel a request. | ||
40 | */ | ||
41 | struct RPS_SamplerRequestHandle; | ||
42 | |||
43 | |||
44 | /** | ||
45 | * Get the size of the sampler. | ||
46 | * | ||
47 | * @param sampler the sampler to return the size of. | ||
48 | * @return the size of the sampler | ||
49 | */ | ||
50 | unsigned int | ||
51 | RPS_sampler_get_size (struct RPS_Sampler *sampler); | ||
52 | |||
53 | |||
54 | /** | ||
55 | * Grow or shrink the size of the sampler. | ||
56 | * | ||
57 | * @param sampler the sampler to resize. | ||
58 | * @param new_size the new size of the sampler (not 0) | ||
59 | */ | ||
60 | void | ||
61 | RPS_sampler_resize (struct RPS_Sampler *sampler, unsigned int new_size); | ||
62 | |||
63 | |||
64 | /** | ||
65 | * Initialise a tuple of samplers. | ||
66 | * | ||
67 | * @param init_size the size the sampler is initialised with | ||
68 | * @param max_round_interval maximum time a round takes | ||
69 | * @return a handle to a sampler that consists of sampler elements. | ||
70 | */ | ||
71 | struct RPS_Sampler * | ||
72 | RPS_sampler_init (size_t init_size, | ||
73 | struct GNUNET_TIME_Relative max_round_interval); | ||
74 | |||
75 | |||
76 | /** | ||
77 | * Update every sampler element of this sampler with given peer | ||
78 | * | ||
79 | * @param sampler the sampler to update. | ||
80 | * @param id the PeerID that is put in the sampler | ||
81 | */ | ||
82 | void | ||
83 | RPS_sampler_update (struct RPS_Sampler *sampler, | ||
84 | const struct GNUNET_PeerIdentity *id); | ||
85 | |||
86 | |||
87 | /** | ||
88 | * Reinitialise all previously initialised sampler elements with the given | ||
89 | * value. | ||
90 | * | ||
91 | * Used to get rid of a PeerID. | ||
92 | * | ||
93 | * FIXME: This should also consider currently pending requests | ||
94 | * (Pending requests already collect peerids. As long as not all | ||
95 | * requested IDs have been collected, they are kept. | ||
96 | * Ideally, the @p id should be removed from all pending requests. This | ||
97 | * seems quite complicated.) | ||
98 | * | ||
99 | * @param sampler the sampler to reinitialise a sampler in. | ||
100 | * @param id the id of the samplers to update. | ||
101 | */ | ||
102 | void | ||
103 | RPS_sampler_reinitialise_by_value (struct RPS_Sampler *sampler, | ||
104 | const struct GNUNET_PeerIdentity *id); | ||
105 | |||
106 | |||
107 | /** | ||
108 | * Get n random peers out of the sampled peers. | ||
109 | * | ||
110 | * We might want to reinitialise this sampler after giving the | ||
111 | * corrsponding peer to the client. | ||
112 | * Random with or without consumption? | ||
113 | * | ||
114 | * @param sampler the sampler to get peers from. | ||
115 | * @param cb callback that will be called once the ids are ready. | ||
116 | * @param cls closure given to @a cb | ||
117 | * @param for_client #GNUNET_YES if result is used for client, | ||
118 | * #GNUNET_NO if used internally | ||
119 | * @param num_peers the number of peers requested | ||
120 | */ | ||
121 | struct RPS_SamplerRequestHandle * | ||
122 | RPS_sampler_get_n_rand_peers (struct RPS_Sampler *sampler, | ||
123 | uint32_t num_peers, | ||
124 | RPS_sampler_n_rand_peers_ready_cb cb, | ||
125 | void *cls); | ||
126 | |||
127 | /** | ||
128 | * Cancel a request issued through #RPS_sampler_n_rand_peers_ready_cb. | ||
129 | * | ||
130 | * @param req_handle the handle to the request | ||
131 | */ | ||
132 | void | ||
133 | RPS_sampler_request_cancel (struct RPS_SamplerRequestHandle *req_handle); | ||
134 | |||
135 | |||
136 | /** | ||
137 | * Counts how many Samplers currently hold a given PeerID. | ||
138 | * | ||
139 | * @param sampler the sampler to count ids in. | ||
140 | * @param id the PeerID to count. | ||
141 | * @return the number of occurrences of id. | ||
142 | */ | ||
143 | uint32_t | ||
144 | RPS_sampler_count_id (struct RPS_Sampler *sampler, | ||
145 | const struct GNUNET_PeerIdentity *id); | ||
146 | |||
147 | |||
148 | /** | ||
149 | * Cleans the samplers. | ||
150 | * | ||
151 | * @param sampler the sampler to destroy. | ||
152 | */ | ||
153 | void | ||
154 | RPS_sampler_destroy (struct RPS_Sampler *sampler); | ||
155 | |||
156 | #endif | ||
157 | /* end of gnunet-service-rps.c */ | ||