DynamicSet.h

Go to the documentation of this file.

#ifndef INCLUDE_MOLASSEMBLER_TEMPLE_CONSTEXPR_DYNAMIC_SET_H
#define INCLUDE_MOLASSEMBLER_TEMPLE_CONSTEXPR_DYNAMIC_SET_H

#include "Molassembler/Temple/constexpr/BTree.h"

namespace Scine {
namespace Molassembler {
namespace Temple {

template<
  typename T,
  size_t nItems,
  class LessThanPredicate = std::less<T>,
  class EqualityPredicate = std::equal_to<T>
> class DynamicSet {
private:
  using TreeType = BTree<T, 3, nItems, LessThanPredicate, EqualityPredicate>;

  TreeType tree_;

public:
  constexpr DynamicSet() = default;

  template<
    template<typename, size_t> class ArrayType,
    size_t size
  > constexpr DynamicSet(const ArrayType<T, size>& items) {
    for(const auto& item : items) {
      tree_.insert(item);
    }
  }

  PURITY_WEAK constexpr bool contains(const T& item) const {
    return tree_.contains(item);
  }

  constexpr void insert(const T& item) {
    tree_.insert(item);
  }

  PURITY_WEAK constexpr Optional<const T&> getOption(const T& item) const {
    return tree_.getOption(item);
  }

  constexpr void clear() {
    tree_.clear();
  }

  using const_iterator = typename TreeType::const_iterator;

  PURITY_WEAK constexpr const_iterator begin() const {
    return tree_.begin();
  }

  PURITY_WEAK constexpr const_iterator end() const {
    return tree_.end();
  }

  PURITY_WEAK constexpr size_t size() const {
    return tree_.size();
  }

  PURITY_WEAK constexpr bool operator == (const DynamicSet& other) const {
    return tree_ == other.tree_;
  }

  PURITY_WEAK constexpr bool operator != (const DynamicSet& other) const {
    return !(
      tree_ == other.tree_
    );
  }

  PURITY_WEAK constexpr bool operator < (const DynamicSet& other) const {
    return tree_ < other.tree_;
  }

  PURITY_WEAK constexpr bool operator > (const DynamicSet& other) const {
    return other.tree_ < tree_;
  }
};

template<
  size_t nItems,
  typename T,
  template<typename, size_t> class ArrayType,
  class LessThanPredicate = std::less<T>,
  class EqualityPredicate = std::equal_to<T>
> constexpr DynamicSet<T, nItems, LessThanPredicate> makeDynamicSet(
  const ArrayType<T, nItems>& array
) {
  return DynamicSet<T, nItems, LessThanPredicate, EqualityPredicate>(array);
}

} // namespace Temple
} // namespace Molassembler
} // namespace Scine

#endif