whiskertree.hh

#ifndef WHISKERTREE_HH
#define WHISKERTREE_HH

#include <array>

#include "whisker.hh"
#include "memoryrange.hh"
#include "dna.pb.h"

class WhiskerTree {
private:
  MemoryRange _domain;

  std::vector< WhiskerTree > _children;
  std::vector< Whisker > _leaf;

  const Whisker * whisker( const Memory & _memory ) const;

public:
  WhiskerTree();

  WhiskerTree( const Whisker & whisker, const bool bisect );

  const Whisker & use_whisker( const Memory & _memory, const bool track ) const;

  void use_window( const unsigned int win ) const;

  bool replace( const Whisker & w );
  bool replace( const Whisker & src, const WhiskerTree & dst );
  const Whisker * most_used( const unsigned int max_generation ) const;

  void reset_counts( void );
  void promote( const unsigned int generation );
  void reset_generation( void );

  std::string str( void ) const;
  std::string str( const unsigned int total ) const;
  unsigned int total_whisker_queries( void ) const;

  unsigned int num_children( void ) const;

  bool is_leaf( void ) const;

  RemyBuffers::WhiskerTree DNA( void ) const;
  WhiskerTree( const RemyBuffers::WhiskerTree & dna );
};

#endif