##// END OF EJS Templates
variable time is now set to range graphe displayed when it is displayed...
variable time is now set to range graphe displayed when it is displayed in it

File last commit:

r303:72aff1132bb4
r314:85f427f84e81
Show More
VariableCacheController.cpp
205 lines | 8.4 KiB | text/x-c | CppLexer
/ core / src / Variable / VariableCacheController.cpp
#include "Variable/VariableCacheController.h"
#include "Variable/Variable.h"
#include <unordered_map>
Q_LOGGING_CATEGORY(LOG_VariableCacheController, "VariableCacheController")
struct VariableCacheController::VariableCacheControllerPrivate {
std::unordered_map<std::shared_ptr<Variable>, QVector<SqpDateTime> >
m_VariableToSqpDateTimeListMap;
void addInCacheDataByEnd(const SqpDateTime &dateTime, QVector<SqpDateTime> &dateTimeList,
QVector<SqpDateTime> &notInCache, int cacheIndex,
double currentTStart);
void addInCacheDataByStart(const SqpDateTime &dateTime, QVector<SqpDateTime> &dateTimeList,
QVector<SqpDateTime> &notInCache, int cacheIndex,
double currentTStart);
void addDateTimeRecurse(const SqpDateTime &dateTime, QVector<SqpDateTime> &dateTimeList,
int cacheIndex);
};
VariableCacheController::VariableCacheController(QObject *parent)
: QObject{parent}, impl{spimpl::make_unique_impl<VariableCacheControllerPrivate>()}
{
}
void VariableCacheController::addDateTime(std::shared_ptr<Variable> variable,
const SqpDateTime &dateTime)
{
if (variable) {
auto findVariableIte = impl->m_VariableToSqpDateTimeListMap.find(variable);
if (findVariableIte == impl->m_VariableToSqpDateTimeListMap.end()) {
impl->m_VariableToSqpDateTimeListMap[variable].push_back(dateTime);
}
else {
// addDateTime modify the list<SqpDateTime> of the variable in a way to ensure
// that the list is ordered : l(0) < l(1). We assume also a < b
// (with a & b of type SqpDateTime) means ts(b) > te(a)
// The algorithm will try the merge of two interval:
// - dateTime will be compare with the first interval of the list:
// A: if it is inferior, it will be inserted and it's finished.
// B: if it is in intersection, it will be merge then the merged one
// will be compared to the next interval. The old one is remove from the list
// C: if it is superior, we do the same with the next interval of the list
try {
impl->addDateTimeRecurse(dateTime,
impl->m_VariableToSqpDateTimeListMap.at(variable), 0);
}
catch (const std::out_of_range &e) {
qCWarning(LOG_VariableCacheController()) << e.what();
}
}
}
}
QVector<SqpDateTime>
VariableCacheController::provideNotInCacheDateTimeList(std::shared_ptr<Variable> variable,
const SqpDateTime &dateTime)
{
auto notInCache = QVector<SqpDateTime>{};
// This algorithm is recursif. The idea is to localise the start time then the end time in the
// list of date time request associated to the variable
// We assume that the list is ordered in a way that l(0) < l(1). We assume also a < b
// (with a & b of type SqpDateTime) means ts(b) > te(a)
try {
impl->addInCacheDataByStart(dateTime, impl->m_VariableToSqpDateTimeListMap.at(variable),
notInCache, 0, dateTime.m_TStart);
}
catch (const std::out_of_range &e) {
qCWarning(LOG_VariableCacheController()) << e.what();
}
return notInCache;
}
QVector<SqpDateTime>
VariableCacheController::dateCacheList(std::shared_ptr<Variable> variable) const noexcept
{
try {
return impl->m_VariableToSqpDateTimeListMap.at(variable);
}
catch (const std::out_of_range &e) {
qCWarning(LOG_VariableCacheController()) << e.what();
return QVector<SqpDateTime>{};
}
}
void VariableCacheController::VariableCacheControllerPrivate::addDateTimeRecurse(
const SqpDateTime &dateTime, QVector<SqpDateTime> &dateTimeList, int cacheIndex)
{
const auto dateTimeListSize = dateTimeList.count();
if (cacheIndex >= dateTimeListSize) {
dateTimeList.push_back(dateTime);
// there is no anymore interval to compore, we can just push_back it
return;
}
auto currentDateTime = dateTimeList[cacheIndex];
if (dateTime.m_TEnd < currentDateTime.m_TStart) {
// The compared one is < to current one compared, we can insert it
dateTimeList.insert(cacheIndex, dateTime);
}
else if (dateTime.m_TStart > currentDateTime.m_TEnd) {
// The compared one is > to current one compared we can comparet if to the next one
addDateTimeRecurse(dateTime, dateTimeList, ++cacheIndex);
}
else {
// Merge cases: we need to merge the two interval, remove the old one from the list then
// rerun the algo from this index with the merged interval
auto mTStart = std::min(dateTime.m_TStart, currentDateTime.m_TStart);
auto mTEnd = std::max(dateTime.m_TEnd, currentDateTime.m_TEnd);
auto mergeDateTime = SqpDateTime{mTStart, mTEnd};
dateTimeList.remove(cacheIndex);
addDateTimeRecurse(mergeDateTime, dateTimeList, cacheIndex);
}
}
void VariableCacheController::VariableCacheControllerPrivate::addInCacheDataByEnd(
const SqpDateTime &dateTime, QVector<SqpDateTime> &dateTimeList,
QVector<SqpDateTime> &notInCache, int cacheIndex, double currentTStart)
{
const auto dateTimeListSize = dateTimeList.count();
if (cacheIndex >= dateTimeListSize) {
if (currentTStart < dateTime.m_TEnd) {
// te localised after all other interval: The last interval is [currentTsart, te]
notInCache.push_back(SqpDateTime{currentTStart, dateTime.m_TEnd});
}
return;
}
auto currentDateTimeJ = dateTimeList[cacheIndex];
if (dateTime.m_TEnd <= currentDateTimeJ.m_TStart) {
// te localised between to interval: The last interval is [currentTsart, te]
notInCache.push_back(SqpDateTime{currentTStart, dateTime.m_TEnd});
}
else {
notInCache.push_back(SqpDateTime{currentTStart, currentDateTimeJ.m_TStart});
if (dateTime.m_TEnd > currentDateTimeJ.m_TEnd) {
// te not localised before the current interval: we need to look at the next interval
addInCacheDataByEnd(dateTime, dateTimeList, notInCache, ++cacheIndex,
currentDateTimeJ.m_TEnd);
}
}
}
void VariableCacheController::VariableCacheControllerPrivate::addInCacheDataByStart(
const SqpDateTime &dateTime, QVector<SqpDateTime> &dateTimeList,
QVector<SqpDateTime> &notInCache, int cacheIndex, double currentTStart)
{
const auto dateTimeListSize = dateTimeList.count();
if (cacheIndex >= dateTimeListSize) {
// ts localised after all other interval: The last interval is [ts, te]
notInCache.push_back(SqpDateTime{currentTStart, dateTime.m_TEnd});
return;
}
auto currentDateTimeI = dateTimeList[cacheIndex];
if (currentTStart < currentDateTimeI.m_TStart) {
// ts localised between to interval: let's localized te
addInCacheDataByEnd(dateTime, dateTimeList, notInCache, cacheIndex, currentTStart);
}
else if (currentTStart < currentDateTimeI.m_TEnd) {
if (dateTime.m_TEnd > currentDateTimeI.m_TEnd) {
// ts not localised before the current interval: we need to look at the next interval
// We can assume now current tstart is the last interval tend, because data between them
// are
// in the cache
addInCacheDataByStart(dateTime, dateTimeList, notInCache, ++cacheIndex,
currentDateTimeI.m_TEnd);
}
}
else {
// ts not localised before the current interval: we need to look at the next interval
addInCacheDataByStart(dateTime, dateTimeList, notInCache, ++cacheIndex, currentTStart);
}
}
void VariableCacheController::displayCache(std::shared_ptr<Variable> variable) const
{
auto variableDateTimeList = impl->m_VariableToSqpDateTimeListMap.find(variable);
if (variableDateTimeList != impl->m_VariableToSqpDateTimeListMap.end()) {
qCInfo(LOG_VariableCacheController()) << tr("VariableCacheController::displayCache")
<< variableDateTimeList->second;
}
else {
qCWarning(LOG_VariableCacheController())
<< tr("Cannot display a variable that is not in the cache");
}
}