Manages data structures for associating pairs of fingerprints. Used to handle combinations of identity/signing-key fingerprints for authorities. More...

#include "core/or/or.h"
#include "feature/dircommon/fp_pair.h"

Data Structures
struct	fp_pair_map_entry_t

struct	fp_pair_map_t

Functions
static int	fp_pair_map_entries_eq (const fp_pair_map_entry_t a, const fp_pair_map_entry_t b)

static unsigned int	fp_pair_map_entry_hash (const fp_pair_map_entry_t *a)

	HT_PROTOTYPE (fp_pair_map_impl, fp_pair_map_entry_t, node, fp_pair_map_entry_hash, fp_pair_map_entries_eq)

	HT_GENERATE2 (fp_pair_map_impl, fp_pair_map_entry_t, node, fp_pair_map_entry_hash, fp_pair_map_entries_eq, 0.6, tor_reallocarray_, tor_free_)

fp_pair_map_t *	fp_pair_map_new (void)

void *	fp_pair_map_set (fp_pair_map_t map, const fp_pair_t key, void *val)

void *	fp_pair_map_set_by_digests (fp_pair_map_t map, const char first, const char second, void val)

void *	fp_pair_map_get (const fp_pair_map_t map, const fp_pair_t key)

void *	fp_pair_map_get_by_digests (const fp_pair_map_t map, const char first, const char *second)

void *	fp_pair_map_remove (fp_pair_map_t map, const fp_pair_t key)

void	fp_pair_map_free_ (fp_pair_map_t map, void(free_val)(void *))

int	fp_pair_map_isempty (const fp_pair_map_t *map)

int	fp_pair_map_size (const fp_pair_map_t *map)

fp_pair_map_iter_t *	fp_pair_map_iter_init (fp_pair_map_t *map)

fp_pair_map_iter_t *	fp_pair_map_iter_next (fp_pair_map_t map, fp_pair_map_iter_t iter)

fp_pair_map_iter_t *	fp_pair_map_iter_next_rmv (fp_pair_map_t map, fp_pair_map_iter_t iter)

void	fp_pair_map_iter_get (fp_pair_map_iter_t iter, fp_pair_t key_out, void **val_out)

int	fp_pair_map_iter_done (fp_pair_map_iter_t *iter)

void	fp_pair_map_assert_ok (const fp_pair_map_t *map)

Detailed Description

Manages data structures for associating pairs of fingerprints. Used to handle combinations of identity/signing-key fingerprints for authorities.

This is a nice, simple, compact data structure module that handles a map from (signing key fingerprint, identity key fingerprint) to void *. The fingerprints here are SHA1 digests of RSA keys.

This structure is used in directory.c and in routerlist.c for handling handling authority certificates, since we never want more than a single certificate for any (ID key, signing key) pair.

Definition in file fp_pair.c.

Function Documentation

◆ fp_pair_map_assert_ok()

void fp_pair_map_assert_ok ( const fp_pair_map_t * map )

Assert if anything has gone wrong with the internal representation of map.

Definition at line 311 of file fp_pair.c.

◆ fp_pair_map_entries_eq()

static int fp_pair_map_entries_eq	(	const fp_pair_map_entry_t *	a,
		const fp_pair_map_entry_t *	b
	)

inlinestatic

Compare fp_pair_entry_t objects by key value.

Definition at line 41 of file fp_pair.c.

◆ fp_pair_map_entry_hash()

static unsigned int fp_pair_map_entry_hash ( const fp_pair_map_entry_t * a )

inlinestatic

Return a hash value for an fp_pair_entry_t.

Definition at line 49 of file fp_pair.c.

◆ fp_pair_map_free_()

void fp_pair_map_free_	(	fp_pair_map_t *	map,
		void()(void )	free_val
	)

Remove all entries from map, and deallocate storage for those entries. If free_val is provided, it is invoked on every value in map.

Definition at line 199 of file fp_pair.c.

◆ fp_pair_map_get()

void * fp_pair_map_get	(	const fp_pair_map_t *	map,
		const fp_pair_t *	key
	)

Return the current value associated with key, or NULL if no value is set.

Definition at line 133 of file fp_pair.c.

◆ fp_pair_map_get_by_digests()

void * fp_pair_map_get_by_digests	(	const fp_pair_map_t *	map,
		const char *	first,
		const char *	second
	)

Return the current value associated the key (first, second), or NULL if no value is set.

Definition at line 154 of file fp_pair.c.

◆ fp_pair_map_isempty()

int fp_pair_map_isempty ( const fp_pair_map_t * map )

Return true iff map has no entries.

Definition at line 221 of file fp_pair.c.

◆ fp_pair_map_iter_done()

int fp_pair_map_iter_done ( fp_pair_map_iter_t * iter )

Return true iff iter has advanced past the last entry of its map.

Definition at line 301 of file fp_pair.c.

◆ fp_pair_map_iter_get()

void fp_pair_map_iter_get	(	fp_pair_map_iter_t *	iter,
		fp_pair_t *	key_out,
		void **	val_out
	)

Set *key_out and *val_out to the current entry pointed to by iter.

Definition at line 287 of file fp_pair.c.

◆ fp_pair_map_iter_init()

fp_pair_map_iter_t * fp_pair_map_iter_init ( fp_pair_map_t * map )

return an iterator pointing to the start of map.

Definition at line 243 of file fp_pair.c.

◆ fp_pair_map_iter_next()

fp_pair_map_iter_t * fp_pair_map_iter_next	(	fp_pair_map_t *	map,
		fp_pair_map_iter_t *	iter
	)

Advance iter a single step to the next entry of map, and return its new value.

Definition at line 255 of file fp_pair.c.

◆ fp_pair_map_iter_next_rmv()

fp_pair_map_iter_t * fp_pair_map_iter_next_rmv	(	fp_pair_map_t *	map,
		fp_pair_map_iter_t *	iter
	)

Advance iter a single step to the next entry of map, removing the current entry, and return its new value.

Definition at line 268 of file fp_pair.c.

◆ fp_pair_map_new()

fp_pair_map_t * fp_pair_map_new ( void )

Constructor to create a new empty map from fp_pair_t to void *

Definition at line 69 of file fp_pair.c.

◆ fp_pair_map_remove()

void * fp_pair_map_remove	(	fp_pair_map_t *	map,
		const fp_pair_t *	key
	)

Remove the value currently associated with key from the map. Return the value if one was set, or NULL if there was no entry for key. The caller must free any storage associated with the returned value.

Definition at line 175 of file fp_pair.c.

◆ fp_pair_map_set()

void * fp_pair_map_set	(	fp_pair_map_t *	map,
		const fp_pair_t *	key,
		void *	val
	)

Set the current value for key to val; returns the previous value for key if one was set, or NULL if one was not.

Definition at line 83 of file fp_pair.c.

◆ fp_pair_map_set_by_digests()

void * fp_pair_map_set_by_digests	(	fp_pair_map_t *	map,
		const char *	first,
		const char *	second,
		void *	val
	)

Set the current value for the key (first, second) to val; returns the previous value for key if one was set, or NULL if one was not.

Definition at line 114 of file fp_pair.c.

◆ fp_pair_map_size()

int fp_pair_map_size ( const fp_pair_map_t * map )

Return the number of items in map.

Definition at line 232 of file fp_pair.c.

Data Structures

Functions