OmniSketch::Sketch::CMSketch< key_len, T, hash_t > Class Template Reference

Count Min Sketch. More...

#include <CMSketch.h>

Inheritance diagram for OmniSketch::Sketch::CMSketch< key_len, T, hash_t >:

Public Member Functions
	CMSketch (int32_t depth_, int32_t width_)
	Construct by specifying depth and width. More...
	~CMSketch ()
	Release the pointer. More...
void	update (const FlowKey< key_len > &flowkey, T val) override
	Update a flowkey with certain value. More...
T	query (const FlowKey< key_len > &flowkey) const override
	Query a flowkey. More...
size_t	size () const override
	Get the size of the sketch. More...
void	clear ()
	Reset the sketch. More...
Public Member Functions inherited from OmniSketch::Sketch::SketchBase< key_len, T >
virtual void	insert (const FlowKey< key_len > &flowkey)
	Insert a flowkey without value. More...
virtual bool	lookup (const FlowKey< key_len > &flowkey) const
	Look up a flowkey in the sketch. More...
virtual Data::Estimation< key_len, T >	getHeavyHitter (double threshold) const
	Get all the heavy hitters. More...
virtual Data::Estimation< key_len, T >	getHeavyChanger (std::unique_ptr< SketchBase< key_len, T >> &ptr_sketch, double threshold) const
	Get all the heavy changers. More...
virtual Data::Estimation< key_len, T >	decode ()
	Decode all flowkeys along with their values. More...

Detailed Description

template<int32_t key_len, typename T, typename hash_t = Hash::AwareHash>
class OmniSketch::Sketch::CMSketch< key_len, T, hash_t >

Count Min Sketch.

Template Parameters

key_len	length of flowkey
T	type of the counter
hash_t	hashing class

Constructor & Destructor Documentation

CMSketch()

template<int32_t key_len, typename T , typename hash_t >

OmniSketch::Sketch::CMSketch< key_len, T, hash_t >::CMSketch	(	int32_t	depth_,
		int32_t	width_
	)

Construct by specifying depth and width.

~CMSketch()

template<int32_t key_len, typename T , typename hash_t >

OmniSketch::Sketch::CMSketch< key_len, T, hash_t >::~CMSketch

Release the pointer.

Member Function Documentation

clear()

template<int32_t key_len, typename T , typename hash_t >

void OmniSketch::Sketch::CMSketch< key_len, T, hash_t >::clear

Reset the sketch.

query()

template<int32_t key_len, typename T , typename hash_t >

T OmniSketch::Sketch::CMSketch< key_len, T, hash_t >::query ( const FlowKey< key_len > &  flowkey ) const

overridevirtual

Query a flowkey.

Reimplemented from OmniSketch::Sketch::SketchBase< key_len, T >.

size()

template<int32_t key_len, typename T , typename hash_t >

size_t OmniSketch::Sketch::CMSketch< key_len, T, hash_t >::size

overridevirtual

Get the size of the sketch.

Reimplemented from OmniSketch::Sketch::SketchBase< key_len, T >.

update()

template<int32_t key_len, typename T , typename hash_t >

void OmniSketch::Sketch::CMSketch< key_len, T, hash_t >::update ( const FlowKey< key_len > &  flowkey, T  val  )

overridevirtual

Update a flowkey with certain value.

Reimplemented from OmniSketch::Sketch::SketchBase< key_len, T >.