2017-12-20 07:36:30 +00:00
|
|
|
#pragma once
|
|
|
|
|
|
|
|
#include <AggregateFunctions/AggregateFunctionQuantile.h>
|
|
|
|
#include <AggregateFunctions/ReservoirSampler.h>
|
|
|
|
|
|
|
|
|
|
|
|
namespace DB
|
|
|
|
{
|
|
|
|
|
|
|
|
namespace ErrorCodes
|
|
|
|
{
|
|
|
|
extern const int NOT_IMPLEMENTED;
|
|
|
|
}
|
|
|
|
|
|
|
|
/** */
|
|
|
|
template <typename Value>
|
|
|
|
struct QuantileReservoirSampler
|
|
|
|
{
|
|
|
|
using Data = ReservoirSampler<Value, ReservoirSamplerOnEmpty::RETURN_NAN_OR_ZERO>;
|
|
|
|
Data data;
|
|
|
|
|
|
|
|
void add(const Value & x)
|
|
|
|
{
|
|
|
|
data.insert(x);
|
|
|
|
}
|
|
|
|
|
|
|
|
template <typename Weight>
|
2017-12-20 08:39:21 +00:00
|
|
|
void add(const Value &, const Weight &)
|
2017-12-20 07:36:30 +00:00
|
|
|
{
|
|
|
|
throw Exception("Method add with weight is not implemented for ReservoirSampler", ErrorCodes::NOT_IMPLEMENTED);
|
|
|
|
}
|
|
|
|
|
|
|
|
void merge(const QuantileReservoirSampler & rhs)
|
|
|
|
{
|
2017-12-20 08:49:56 +00:00
|
|
|
data.merge(rhs.data);
|
2017-12-20 07:36:30 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void serialize(WriteBuffer & buf) const
|
|
|
|
{
|
|
|
|
data.write(buf);
|
|
|
|
}
|
|
|
|
|
|
|
|
void deserialize(ReadBuffer & buf)
|
|
|
|
{
|
|
|
|
data.read(buf);
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Get the value of the `level` quantile. The level must be between 0 and 1.
|
2017-12-20 08:49:56 +00:00
|
|
|
Value get(Float64 level)
|
2017-12-20 07:36:30 +00:00
|
|
|
{
|
|
|
|
return data.quantileInterpolated(level);
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Get the `size` values of `levels` quantiles. Write `size` results starting with `result` address.
|
|
|
|
/// indices - an array of index levels such that the corresponding elements will go in ascending order.
|
2017-12-20 08:49:56 +00:00
|
|
|
void getMany(const Float64 * levels, const size_t * indices, size_t size, Value * result)
|
2017-12-20 07:36:30 +00:00
|
|
|
{
|
|
|
|
for (size_t i = 0; i < size; ++i)
|
|
|
|
result[indices[i]] = data.quantileInterpolated(levels[indices[i]]);
|
|
|
|
}
|
|
|
|
|
|
|
|
/// The same, but in the case of an empty state, NaN is returned.
|
2017-12-20 08:49:56 +00:00
|
|
|
float getFloat(Float64 level)
|
2017-12-20 07:36:30 +00:00
|
|
|
{
|
|
|
|
return data.quantileInterpolated(level);
|
|
|
|
}
|
|
|
|
|
2017-12-20 08:49:56 +00:00
|
|
|
void getManyFloat(const Float64 * levels, const size_t * indices, size_t size, float * result)
|
2017-12-20 07:36:30 +00:00
|
|
|
{
|
|
|
|
for (size_t i = 0; i < size; ++i)
|
|
|
|
result[indices[i]] = data.quantileInterpolated(levels[indices[i]]);
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
}
|