GNUnet  0.19.3
rps-sampler_common.h File Reference

Code common to client and service sampler. More...

#include "platform.h"
#include "gnunet_util_lib.h"
#include "gnunet_statistics_service.h"
#include "gnunet-service-rps_sampler_elem.h"
#include <math.h>
#include <inttypes.h>
#include "rps-test_util.h"
Include dependency graph for rps-sampler_common.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  GetPeerCls
 Closure for sampler_mod_get_rand_peer() and sampler_get_rand_peer. More...
 
struct  RPS_Sampler
 Sampler with its own array of SamplerElements. More...
 

Typedefs

typedef void(* RPS_sampler_rand_peer_ready_cont) (void *cls, const struct GNUNET_PeerIdentity *id, double probability, uint32_t num_observed)
 Callback that is called from _get_rand_peer() when the PeerID is ready. More...
 
typedef void(* RPS_get_peers_type) (void *cls)
 Type of function used to differentiate between modified and not modified Sampler. More...
 
typedef void(* RPS_sampler_n_rand_peers_ready_cb) (const struct GNUNET_PeerIdentity *ids, uint32_t num_peers, void *cls)
 Callback that is called from _get_n_rand_peers() when the PeerIDs are ready. More...
 
typedef void(* RPS_sampler_sinlge_info_ready_cb) (const struct GNUNET_PeerIdentity *ids, void *cls, double probability, uint32_t num_observed)
 Callback that is called from _get_n_rand_peers() when the PeerIDs are ready. More...
 
typedef void(* SamplerNotifyUpdateCB) (void *cls)
 Callback called each time a new peer was put into the sampler. More...
 

Functions

void RPS_sampler_update_with_nw_size (struct RPS_Sampler *sampler, uint32_t num_peers)
 Update the current estimate of the network size stored at the sampler. More...
 
void RPS_sampler_set_desired_probability (struct RPS_Sampler *sampler, double desired_probability)
 Set the probability that is needed at least with what a sampler element has to have observed all elements from the network. More...
 
void RPS_sampler_set_deficiency_factor (struct RPS_Sampler *sampler, double deficiency_factor)
 Set the deficiency factor. More...
 
struct SamplerNotifyUpdateCTXsampler_notify_on_update (struct RPS_Sampler *sampler, SamplerNotifyUpdateCB notify_cb, void *cls)
 Add a callback that will be called when the next peer is inserted into the sampler. More...
 
void RPS_sampler_update (struct RPS_Sampler *sampler, const struct GNUNET_PeerIdentity *id)
 Update every sampler element of this sampler with given peer. More...
 
void RPS_sampler_reinitialise_by_value (struct RPS_Sampler *sampler, const struct GNUNET_PeerIdentity *id)
 Reinitialise all previously initialised sampler elements with the given value. More...
 
unsigned int RPS_sampler_get_size (struct RPS_Sampler *sampler)
 Get the size of the sampler. More...
 
void RPS_sampler_resize (struct RPS_Sampler *sampler, unsigned int new_size)
 Grow or shrink the size of the sampler. More...
 
struct RPS_SamplerRequestHandleRPS_sampler_get_n_rand_peers (struct RPS_Sampler *sampler, uint32_t num_peers, RPS_sampler_n_rand_peers_ready_cb cb, void *cls)
 Get n random peers out of the sampled peers. More...
 
struct RPS_SamplerRequestHandleSingleInfoRPS_sampler_get_rand_peer_info (struct RPS_Sampler *sampler, RPS_sampler_sinlge_info_ready_cb cb, void *cls)
 Get one random peer with additional information. More...
 
uint32_t RPS_sampler_count_id (struct RPS_Sampler *sampler, const struct GNUNET_PeerIdentity *id)
 Counts how many Samplers currently hold a given PeerID. More...
 
void RPS_sampler_request_cancel (struct RPS_SamplerRequestHandle *req_handle)
 Cancel a request issued through RPS_sampler_n_rand_peers_ready_cb. More...
 
void RPS_sampler_request_single_info_cancel (struct RPS_SamplerRequestHandleSingleInfo *req_single_info_handle)
 Cancel a request issued through RPS_sampler_n_rand_peers_ready_cb. More...
 
void RPS_sampler_destroy (struct RPS_Sampler *sampler)
 Cleans the sampler. More...
 

Detailed Description

Code common to client and service sampler.

Author
Julius B√ľnger

Definition in file rps-sampler_common.h.

Typedef Documentation

◆ RPS_sampler_rand_peer_ready_cont

typedef void(* RPS_sampler_rand_peer_ready_cont) (void *cls, const struct GNUNET_PeerIdentity *id, double probability, uint32_t num_observed)

Callback that is called from _get_rand_peer() when the PeerID is ready.

Parameters
clsthe closure given alongside this function.
idthe PeerID that was returned
probabilityThe probability with which this sampler has seen all ids
num_observedHow many ids this sampler has observed

Definition at line 50 of file rps-sampler_common.h.

◆ RPS_get_peers_type

typedef void(* RPS_get_peers_type) (void *cls)

Type of function used to differentiate between modified and not modified Sampler.

Definition at line 61 of file rps-sampler_common.h.

◆ RPS_sampler_n_rand_peers_ready_cb

typedef void(* RPS_sampler_n_rand_peers_ready_cb) (const struct GNUNET_PeerIdentity *ids, uint32_t num_peers, void *cls)

Callback that is called from _get_n_rand_peers() when the PeerIDs are ready.

Parameters
clsthe closure given alongside this function.
idsthe PeerIDs that were returned to be freed

Definition at line 72 of file rps-sampler_common.h.

◆ RPS_sampler_sinlge_info_ready_cb

typedef void(* RPS_sampler_sinlge_info_ready_cb) (const struct GNUNET_PeerIdentity *ids, void *cls, double probability, uint32_t num_observed)

Callback that is called from _get_n_rand_peers() when the PeerIDs are ready.

Parameters
clsthe closure given alongside this function.
probabilityProbability with which all IDs have been observed
num_observedNumber of observed IDs
idsthe PeerIDs that were returned to be freed

Definition at line 87 of file rps-sampler_common.h.

◆ SamplerNotifyUpdateCB

typedef void(* SamplerNotifyUpdateCB) (void *cls)

Callback called each time a new peer was put into the sampler.

Parameters
clsA possibly given closure

Definition at line 99 of file rps-sampler_common.h.

Function Documentation

◆ RPS_sampler_update_with_nw_size()

void RPS_sampler_update_with_nw_size ( struct RPS_Sampler sampler,
uint32_t  num_peers 
)

Update the current estimate of the network size stored at the sampler.

Used for computing the condition when to return elements to the client

Parameters
samplerThe sampler to update
num_peersThe estimated value

Used for computing the condition when to return elements to the client

Only used/useful with the client sampler (Maybe move to rps-sampler_client.{h|c} ?)

Parameters
samplerThe sampler to update
num_peersThe estimated value

Definition at line 169 of file rps-sampler_common.c.

171 {
172  sampler->num_peers_estim = num_peers;
173 }
static unsigned int num_peers
uint32_t num_peers_estim
The estimated total number of peers in the network.

References num_peers, and RPS_Sampler::num_peers_estim.

Referenced by nse_cb().

Here is the caller graph for this function:

◆ RPS_sampler_set_desired_probability()

void RPS_sampler_set_desired_probability ( struct RPS_Sampler sampler,
double  desired_probability 
)

Set the probability that is needed at least with what a sampler element has to have observed all elements from the network.

Only used/useful with the client sampler (Maybe move to rps-sampler_client.{h|c} ?)

Parameters
sampler
desired_probability

Definition at line 187 of file rps-sampler_common.c.

189 {
190  sampler->desired_probability = desired_probability;
191 }
double desired_probability
The desired probability with which we want to have observed all peers.

References RPS_Sampler::desired_probability.

Referenced by GNUNET_RPS_request_peer_info(), and GNUNET_RPS_request_peers().

Here is the caller graph for this function:

◆ RPS_sampler_set_deficiency_factor()

void RPS_sampler_set_deficiency_factor ( struct RPS_Sampler sampler,
double  deficiency_factor 
)

Set the deficiency factor.

Only used/useful with the client sampler (Maybe move to rps-sampler_client.{h|c} ?)

Parameters
sampler
desired_probability

Definition at line 195 of file rps-sampler_common.c.

197 {
198  sampler->deficiency_factor = deficiency_factor;
199 }
double deficiency_factor
A factor that catches the 'bias' of a random stream of peer ids.

References RPS_Sampler::deficiency_factor.

Referenced by GNUNET_RPS_request_peer_info(), and GNUNET_RPS_request_peers().

Here is the caller graph for this function:

◆ sampler_notify_on_update()

struct SamplerNotifyUpdateCTX* sampler_notify_on_update ( struct RPS_Sampler sampler,
SamplerNotifyUpdateCB  notify_cb,
void *  cls 
)

Add a callback that will be called when the next peer is inserted into the sampler.

Parameters
samplerThe sampler on which update it will be called
notify_cbThe callback
clsClosure given to the callback
Returns
The context containing callback and closure

Definition at line 213 of file rps-sampler_common.c.

216 {
217  struct SamplerNotifyUpdateCTX *notify_ctx;
218 
220  "Inserting new context for notification\n");
221  notify_ctx = GNUNET_new (struct SamplerNotifyUpdateCTX);
222  notify_ctx->notify_cb = notify_cb;
223  notify_ctx->cls = cls;
225  sampler->notify_ctx_tail,
226  notify_ctx);
227  return notify_ctx;
228 }
#define GNUNET_CONTAINER_DLL_insert(head, tail, element)
Insert an element at the head of a DLL.
@ GNUNET_ERROR_TYPE_DEBUG
#define GNUNET_new(type)
Allocate a struct or union of the given type.
#define LOG(kind,...)
struct SamplerNotifyUpdateCTX * notify_ctx_head
struct SamplerNotifyUpdateCTX * notify_ctx_tail
SamplerNotifyUpdateCB notify_cb
The Callback to call on updates.
void * cls
The according closure.

References SamplerNotifyUpdateCTX::cls, GNUNET_CONTAINER_DLL_insert, GNUNET_ERROR_TYPE_DEBUG, GNUNET_new, LOG, SamplerNotifyUpdateCTX::notify_cb, RPS_Sampler::notify_ctx_head, and RPS_Sampler::notify_ctx_tail.

Referenced by sampler_get_rand_peer(), and sampler_mod_get_rand_peer().

Here is the caller graph for this function:

◆ RPS_sampler_update()

void RPS_sampler_update ( struct RPS_Sampler sampler,
const struct GNUNET_PeerIdentity id 
)

Update every sampler element of this sampler with given peer.

Parameters
samplerthe sampler to update.
idthe PeerID that is put in the sampler

Definition at line 285 of file rps-sampler_common.c.

287 {
288  for (uint32_t i = 0; i < sampler->sampler_size; i++)
289  {
291  id);
292  }
293  notify_update (sampler);
294 }
void RPS_sampler_elem_next(struct RPS_SamplerElement *sampler_elem, const struct GNUNET_PeerIdentity *new_ID)
Update a sampler element with a PeerID.
static void notify_update(struct RPS_Sampler *sampler)
Notify about update of the sampler.
struct RPS_SamplerElement ** sampler_elements
All sampler elements in one array.
unsigned int sampler_size
Number of sampler elements we hold.

◆ RPS_sampler_reinitialise_by_value()

void RPS_sampler_reinitialise_by_value ( struct RPS_Sampler sampler,
const struct GNUNET_PeerIdentity id 
)

Reinitialise all previously initialised sampler elements with the given value.

Used to get rid of a PeerID.

Parameters
samplerthe sampler to reinitialise a sampler element in.
idthe id of the sampler elements to update.

Used to get rid of a PeerID.

FIXME: This should also consider currently pending requests (Pending requests already collect peerids. As long as not all requested IDs have been collected, they are kept. Ideally, the id should be removed from all pending requests. This seems quite complicated.)

Parameters
samplerthe sampler to reinitialise a sampler element in.
idthe id of the sampler elements to update.

Definition at line 312 of file rps-sampler_common.c.

314 {
315  uint32_t i;
316 
317  for (i = 0; i < sampler->sampler_size; i++)
318  {
319  if (0 == GNUNET_memcmp (id,
320  &(sampler->sampler_elements[i]->peer_id)))
321  {
322  LOG (GNUNET_ERROR_TYPE_DEBUG, "Reinitialising sampler\n");
324  }
325  }
326 }
void RPS_sampler_elem_reinit(struct RPS_SamplerElement *sampler_elem)
Reinitialise a previously initialised sampler element.
#define GNUNET_memcmp(a, b)
Compare memory in a and b, where both must be of the same pointer type.
struct GNUNET_PeerIdentity peer_id
The PeerID this sampler currently samples.

◆ RPS_sampler_get_size()

unsigned int RPS_sampler_get_size ( struct RPS_Sampler sampler)

Get the size of the sampler.

Parameters
samplerthe sampler to return the size of.
Returns
the size of the sampler

Definition at line 238 of file rps-sampler_common.c.

239 {
240  return sampler->sampler_size;
241 }

◆ RPS_sampler_resize()

void RPS_sampler_resize ( struct RPS_Sampler sampler,
unsigned int  new_size 
)

Grow or shrink the size of the sampler.

Parameters
samplerthe sampler to resize.
new_sizethe new size of the sampler

Definition at line 423 of file rps-sampler_common.c.

424 {
425  GNUNET_assert (0 < new_size);
426  sampler_resize (sampler, new_size);
427 }
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
static void sampler_resize(struct RPS_Sampler *sampler, unsigned int new_size)
Grow or shrink the size of the sampler.

◆ RPS_sampler_get_n_rand_peers()

struct RPS_SamplerRequestHandle* RPS_sampler_get_n_rand_peers ( struct RPS_Sampler sampler,
uint32_t  num_peers,
RPS_sampler_n_rand_peers_ready_cb  cb,
void *  cls 
)

Get n random peers out of the sampled peers.

We might want to reinitialise this sampler after giving the corrsponding peer to the client. Random with or without consumption?

Parameters
samplerthe sampler to get peers from.
cbcallback that will be called once the ids are ready.
clsclosure given to cb
num_peersthe number of peers requested

We might want to reinitialise this sampler after giving the corrsponding peer to the client. Random with or without consumption?

Parameters
samplerthe sampler to get peers from.
cbcallback that will be called once the ids are ready.
clsclosure given to cb
for_clientGNUNET_YES if result is used for client, GNUNET_NO if used internally
num_peersthe number of peers requested

Definition at line 549 of file rps-sampler_common.c.

553 {
554  uint32_t i;
556  struct GetPeerCls *gpc;
557 
558  GNUNET_assert (0 != sampler->sampler_size);
559  if (0 == num_peers)
560  return NULL;
561 
562  // TODO check if we have too much (distinct) sampled peers
564  req_handle->num_peers = num_peers;
565  req_handle->cur_num_peers = 0;
567  req_handle->sampler = sampler;
568  req_handle->callback = cb;
569  req_handle->cls = cls;
571  sampler->req_handle_tail,
572  req_handle);
573 
575  "Scheduling requests for %" PRIu32 " peers\n", num_peers);
576 
577  for (i = 0; i < num_peers; i++)
578  {
579  gpc = GNUNET_new (struct GetPeerCls);
580  gpc->req_handle = req_handle;
581  gpc->req_single_info_handle = NULL;
582  gpc->cont = check_n_peers_ready;
583  gpc->cont_cls = req_handle;
584  gpc->id = &req_handle->ids[i];
585 
587  req_handle->gpc_tail,
588  gpc);
589  // maybe add a little delay
591  gpc);
592  }
593  return req_handle;
594 }
static struct GNUNET_RPS_Request_Handle * req_handle
Request handle.
Definition: gnunet-rps.c:41
#define GNUNET_new_array(n, type)
Allocate a size n array with structs or unions of the given type.
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_now(GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run as soon as possible.
Definition: scheduler.c:1268
static void check_n_peers_ready(void *cls, const struct GNUNET_PeerIdentity *id, double probability, uint32_t num_observed)
Callback to _get_rand_peer() used by _get_n_rand_peers().
The identity of the host (wraps the signing key of the peer).
struct RPS_Sampler * sampler
The Sampler for the client request.
Definition: rps_api.c:174
Closure for sampler_mod_get_rand_peer() and sampler_get_rand_peer.
struct RPS_SamplerRequestHandleSingleInfo * req_single_info_handle
The RPS_SamplerRequestHandleSingleInfo this single request belongs to.
struct GNUNET_PeerIdentity * id
The address of the id to be stored at.
RPS_sampler_rand_peer_ready_cont cont
The callback.
struct RPS_SamplerRequestHandle * req_handle
The RPS_SamplerRequestHandle this single request belongs to.
struct GNUNET_SCHEDULER_Task * get_peer_task
The task for this function.
void * cont_cls
The closure to the callback cont.
Closure to _get_n_rand_peers_ready_cb()
struct RPS_SamplerRequestHandle * req_handle_head
Head and tail for the DLL to store the RPS_SamplerRequestHandle.
RPS_get_peers_type get_peers
Stores the function to return peers.
struct RPS_SamplerRequestHandle * req_handle_tail

◆ RPS_sampler_get_rand_peer_info()

struct RPS_SamplerRequestHandleSingleInfo* RPS_sampler_get_rand_peer_info ( struct RPS_Sampler sampler,
RPS_sampler_sinlge_info_ready_cb  cb,
void *  cls 
)

Get one random peer with additional information.

Parameters
samplerthe sampler to get peers from.
cbcallback that will be called once the ids are ready.
clsclosure given to cb

Definition at line 605 of file rps-sampler_common.c.

608 {
610  struct GetPeerCls *gpc;
611 
612  GNUNET_assert (0 != sampler->sampler_size);
613 
614  // TODO check if we have too much (distinct) sampled peers
616  req_handle->id = GNUNET_malloc (sizeof(struct GNUNET_PeerIdentity));
617  req_handle->sampler = sampler;
618  req_handle->callback = cb;
619  req_handle->cls = cls;
621  sampler->req_handle_single_tail,
622  req_handle);
623 
624  gpc = GNUNET_new (struct GetPeerCls);
625  gpc->req_handle = NULL;
628  gpc->cont_cls = req_handle;
629  gpc->id = req_handle->id;
630 
632  req_handle->gpc_tail,
633  gpc);
634  // maybe add a little delay
636  gpc);
637  return req_handle;
638 }
#define GNUNET_malloc(size)
Wrapper around malloc.
static void check_peer_info_ready(void *cls, const struct GNUNET_PeerIdentity *id, double probability, uint32_t num_observed)
Callback to _get_rand_peer() used by _get_rand_peer_info().
Closure to _get_rand_peer_info()
struct RPS_SamplerRequestHandleSingleInfo * req_handle_single_tail
struct RPS_SamplerRequestHandleSingleInfo * req_handle_single_head
Head and tail for the DLL to store the RPS_SamplerRequestHandleSingleInfo.

References check_peer_info_ready(), GetPeerCls::cont, GetPeerCls::cont_cls, GetPeerCls::get_peer_task, RPS_Sampler::get_peers, GNUNET_assert, GNUNET_CONTAINER_DLL_insert, GNUNET_malloc, GNUNET_new, GNUNET_SCHEDULER_add_now(), GetPeerCls::id, req_handle, GetPeerCls::req_handle, RPS_Sampler::req_handle_single_head, RPS_Sampler::req_handle_single_tail, GetPeerCls::req_single_info_handle, GNUNET_RPS_Request_Handle::sampler, and RPS_Sampler::sampler_size.

Referenced by GNUNET_RPS_request_peer_info().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ RPS_sampler_count_id()

uint32_t RPS_sampler_count_id ( struct RPS_Sampler sampler,
const struct GNUNET_PeerIdentity id 
)

Counts how many Samplers currently hold a given PeerID.

Parameters
samplerthe sampler to count ids in.
idthe PeerID to count.
Returns
the number of occurrences of id.

Definition at line 338 of file rps-sampler_common.c.

340 {
341  uint32_t count;
342  uint32_t i;
343 
344  count = 0;
345  for (i = 0; i < sampler->sampler_size; i++)
346  {
347  if ((0 == GNUNET_memcmp (&sampler->sampler_elements[i]->peer_id, id))
348  && (EMPTY != sampler->sampler_elements[i]->is_empty) )
349  count++;
350  }
351  return count;
352 }
enum RPS_SamplerEmpty is_empty
Flag that indicates that we are not holding a valid PeerID right now.

◆ RPS_sampler_request_cancel()

void RPS_sampler_request_cancel ( struct RPS_SamplerRequestHandle req_handle)

Cancel a request issued through RPS_sampler_n_rand_peers_ready_cb.

Parameters
req_handlethe handle to the request

Definition at line 647 of file rps-sampler_common.c.

648 {
649  struct GetPeerCls *i;
650 
651  while (NULL != (i = req_handle->gpc_head))
652  {
654  req_handle->gpc_tail,
655  i);
656  if (NULL != i->get_peer_task)
657  {
659  }
660  if (NULL != i->notify_ctx)
661  {
664  i->notify_ctx);
665  GNUNET_free (i->notify_ctx);
666  i->notify_ctx = NULL;
667  }
668  GNUNET_free (i);
669  }
670  GNUNET_free (req_handle->ids);
671  req_handle->ids = NULL;
674  req_handle);
676 }
#define GNUNET_CONTAINER_DLL_remove(head, tail, element)
Remove an element from a DLL.
#define GNUNET_free(ptr)
Wrapper around free.
void * GNUNET_SCHEDULER_cancel(struct GNUNET_SCHEDULER_Task *task)
Cancel the task with the specified identifier.
Definition: scheduler.c:944
struct SamplerNotifyUpdateCTX * notify_ctx
Context to the given callback.

Referenced by check_n_peers_ready(), and RPS_sampler_destroy().

Here is the caller graph for this function:

◆ RPS_sampler_request_single_info_cancel()

void RPS_sampler_request_single_info_cancel ( struct RPS_SamplerRequestHandleSingleInfo req_single_info_handle)

Cancel a request issued through RPS_sampler_n_rand_peers_ready_cb.

Parameters
req_handlethe handle to the request

Cancel a request issued through RPS_sampler_n_rand_peers_ready_cb.

Parameters
req_handlethe handle to the request

Definition at line 685 of file rps-sampler_common.c.

687 {
688  struct GetPeerCls *i;
689 
690  while (NULL != (i = req_single_info_handle->gpc_head))
691  {
694  i);
695  if (NULL != i->get_peer_task)
696  {
698  }
699  if (NULL != i->notify_ctx)
700  {
704  notify_ctx_tail,
705  i->notify_ctx);
706  GNUNET_free (i->notify_ctx);
707  i->notify_ctx = NULL;
708  }
709  GNUNET_free (i);
710  }
712  req_single_info_handle->id = NULL;
716  req_handle_single_tail,
719 }
struct RPS_Sampler * sampler
Sampler.
struct GetPeerCls * gpc_head
Head and tail for the DLL to store the tasks for single requests.
struct GNUNET_PeerIdentity * id
Pointer to the id.

References GetPeerCls::get_peer_task, GNUNET_CONTAINER_DLL_remove, GNUNET_free, GNUNET_SCHEDULER_cancel(), RPS_SamplerRequestHandleSingleInfo::gpc_head, RPS_SamplerRequestHandleSingleInfo::gpc_tail, RPS_SamplerRequestHandleSingleInfo::id, GetPeerCls::notify_ctx, RPS_Sampler::notify_ctx_head, RPS_Sampler::req_handle_single_head, GetPeerCls::req_single_info_handle, and RPS_SamplerRequestHandleSingleInfo::sampler.

Referenced by check_peer_info_ready(), and GNUNET_RPS_request_single_info_cancel().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ RPS_sampler_destroy()

void RPS_sampler_destroy ( struct RPS_Sampler sampler)

Cleans the sampler.

Cleans the samplers.

Definition at line 726 of file rps-sampler_common.c.

727 {
728  if (NULL != sampler->req_handle_head)
729  {
731  "There are still pending requests. Going to remove them.\n");
732  while (NULL != sampler->req_handle_head)
733  {
735  }
736  }
737  sampler_empty (sampler);
738  GNUNET_free (sampler);
739 }
@ GNUNET_ERROR_TYPE_WARNING
void RPS_sampler_request_cancel(struct RPS_SamplerRequestHandle *req_handle)
Cancel a request issued through RPS_sampler_n_rand_peers_ready_cb.
static void sampler_empty(struct RPS_Sampler *sampler)
Empty the sampler.