equi_height.cc File Reference

Equi-height histogram (implementation). More...

#include "sql/histograms/equi_height.h"
#include <stdlib.h>
#include <algorithm>
#include <cmath>
#include <iterator>
#include <new>
#include "my_base.h"
#include "my_dbug.h"
#include "my_inttypes.h"
#include "mysql_time.h"
#include "sql-common/json_dom.h"
#include "sql/histograms/equi_height_bucket.h"
#include "sql/histograms/value_map.h"
#include "sql/mem_root_allocator.h"
#include "sql_string.h"
#include "template_utils.h"

Namespaces
namespace	histograms

Functions
template<class T >
static bool	histograms::FitsIntoBuckets (const Value_map< T > &value_map, ha_rows max_bucket_values, size_t max_buckets)
template<class T >
static ha_rows	histograms::FindBucketMaxValues (const Value_map< T > &value_map, size_t max_buckets)
static ha_rows	histograms::EstimateDistinctValues (double sampling_rate, ha_rows bucket_distinct_values, ha_rows bucket_unary_values)

Detailed Description

Equi-height histogram (implementation).