interval_set_volume.h

Go to the documentation of this file.

// Copyright (c) 2025, Oracle and/or its affiliates.
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License, version 2.0,
// as published by the Free Software Foundation.
//
// This program is designed to work with certain software (including
// but not limited to OpenSSL) that is licensed under separate terms,
// as designated in a particular file or component or in included license
// documentation.  The authors of MySQL hereby grant you an additional
// permission to link the program and your derivative works with the
// separately licensed software that they have either included with
// the program or referenced in the documentation.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License, version 2.0, for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301  USA
 
#ifndef MYSQL_SETS_INTERVAL_SET_VOLUME_H
#define MYSQL_SETS_INTERVAL_SET_VOLUME_H
 
/// @file
/// Experimental API header
 
#include "mysql/sets/interval_set_meta.h"  // Is_interval_set
#include "mysql/sets/set_traits.h"         // Is_bounded_set_traits
 
/// @addtogroup GroupLibsMysqlSets
/// @{
 
namespace mysql::sets {
 
/// Return the sum of the lengths of all intervals in the given Interval set.
template <Is_interval_set Interval_set_t>
  requires Is_metric_set_traits<typename Interval_set_t::Set_traits_t>
[[nodiscard]] constexpr auto volume(const Interval_set_t &set) {
  using Set_traits_t = Interval_set_t::Set_traits_t;
  using Diff_t = typename Set_traits_t::Difference_t;
  Diff_t diff{};
  for (const auto &interval : set) {
    diff = Set_traits_t::add(diff, volume(interval));
  }
  return std::make_unsigned_t<Diff_t>(diff);
}
 
}  // namespace mysql::sets
 
// addtogroup GroupLibsMysqlSets
/// @}
 
#endif  // ifndef MYSQL_SETS_INTERVAL_SET_VOLUME_H