compact_cuckoo_filter_example.C File Reference

Comprehensive usage examples for Compact_Cuckoo_Filter. More...

#include <iostream>
#include <string>
#include <vector>
#include <chrono>
#include <iomanip>
#include <cmath>
#include <compact-cuckoo-filter.H>
#include <cuckoo-filter.H>

Include dependency graph for compact_cuckoo_filter_example.C:

Go to the source code of this file.

Functions
template<size_t FingerprintBits, size_t EntriesPerBucket>
double	cuckoo_theoretical_fp_rate ()
template<size_t EntriesPerBucket>
size_t	standard_cuckoo_memory_usage (size_t capacity)
void	example_basic_usage ()
void	example_memory_optimization ()
void	example_custom_fingerprints ()
void	example_deletion ()
void	example_duplicates ()
void	example_performance ()
void	example_packet_deduplication ()
void	example_embedded_systems ()
int	main ()

Detailed Description

Comprehensive usage examples for Compact_Cuckoo_Filter.

Definition in file compact_cuckoo_filter_example.C.

Function Documentation

cuckoo_theoretical_fp_rate()

template<size_t FingerprintBits, size_t EntriesPerBucket>

double cuckoo_theoretical_fp_rate

(

)

Definition at line 31 of file compact_cuckoo_filter_example.C.

References Aleph::divide_and_conquer_partition_dp().

example_basic_usage()

void example_basic_usage

(

)

Definition at line 46 of file compact_cuckoo_filter_example.C.

References Aleph::divide_and_conquer_partition_dp().

Referenced by main().

example_custom_fingerprints()

void example_custom_fingerprints

(

)

Definition at line 124 of file compact_cuckoo_filter_example.C.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Compact_Cuckoo_Filter< T, FingerprintBits, EntriesPerBucket >::memory_usage().

Referenced by main().

example_deletion()

void example_deletion

(

)

Definition at line 156 of file compact_cuckoo_filter_example.C.

References Aleph::divide_and_conquer_partition_dp().

Referenced by main().

example_duplicates()

void example_duplicates

(

)

Definition at line 195 of file compact_cuckoo_filter_example.C.

References Aleph::divide_and_conquer_partition_dp().

Referenced by main().

example_embedded_systems()

void example_embedded_systems

(

)

Definition at line 329 of file compact_cuckoo_filter_example.C.

References Aleph::divide_and_conquer_partition_dp().

Referenced by main().

example_memory_optimization()

void example_memory_optimization

(

)

Definition at line 92 of file compact_cuckoo_filter_example.C.

References Aleph::Cuckoo_Filter< T, FingerprintBits, EntriesPerBucket >::capacity(), and Aleph::divide_and_conquer_partition_dp().

Referenced by main().

example_packet_deduplication()

void example_packet_deduplication

(

)

Definition at line 292 of file compact_cuckoo_filter_example.C.

References Aleph::divide_and_conquer_partition_dp().

Referenced by main().

example_performance()

void example_performance

(

)

Definition at line 228 of file compact_cuckoo_filter_example.C.

References Aleph::Cuckoo_Filter< T, FingerprintBits, EntriesPerBucket >::capacity(), Aleph::Cuckoo_Filter< T, FingerprintBits, EntriesPerBucket >::contains(), Aleph::divide_and_conquer_partition_dp(), and Aleph::Cuckoo_Filter< T, FingerprintBits, EntriesPerBucket >::insert().

Referenced by main().

main()

int main

(

)

Definition at line 357 of file compact_cuckoo_filter_example.C.

References example_basic_usage(), example_custom_fingerprints(), example_deletion(), example_duplicates(), example_embedded_systems(), example_memory_optimization(), example_packet_deduplication(), and example_performance().

standard_cuckoo_memory_usage()

template<size_t EntriesPerBucket>

size_t standard_cuckoo_memory_usage

(

size_t

capacity

)

Definition at line 36 of file compact_cuckoo_filter_example.C.

References Aleph::divide_and_conquer_partition_dp().