#ifndef BTLLIB_COUNTING_BLOOM_FILTER_HPP
#define BTLLIB_COUNTING_BLOOM_FILTER_HPP

#include "btllib/bloom_filter.hpp"
#include "btllib/nthash.hpp"
#include "btllib/status.hpp"

#include "cpptoml.h"

#include <atomic>
#include <cmath>
#include <cstdint>
#include <fstream>
#include <limits>
#include <memory>
#include <string>
#include <vector>

namespace btllib {

static const char* const COUNTING_BLOOM_FILTER_SIGNATURE =
  "[BTLCountingBloomFilter_v5]";
static const char* const KMER_COUNTING_BLOOM_FILTER_SIGNATURE =
  "[BTLKmerCountingBloomFilter_v5]";

template<typename T>
class KmerCountingBloomFilter;

/**
 * Counting Bloom filter data structure. Provides CountingBloomFilter8,
 * CountingBloomFilter16, and CountingBloomFilter32 classes with corresponding
 * bit-size counters.
 */
template<typename T>
class CountingBloomFilter
{

public:
  /** Construct a dummy k-mer Bloom filter (e.g. as a default argument). */
  CountingBloomFilter() {}

  /**
   * Construct an empty Counting Bloom filter of given size.
   *
   * @param bytes Filter size in bytes.
   * @param hash_num Number of hash values per element.
   * @param hash_fn Name of the hash function used. Used for metadata. Optional.
   */
  CountingBloomFilter(size_t bytes,
                      unsigned hash_num,
                      std::string hash_fn = "");

  /**
   * Load a Counting Bloom filter from a file.
   *
   * @param path Filepath to load from.
   */
  explicit CountingBloomFilter(const std::string& path);

  CountingBloomFilter(const CountingBloomFilter&) = delete;
  CountingBloomFilter(CountingBloomFilter&&) = delete;

  CountingBloomFilter& operator=(const CountingBloomFilter&) = delete;
  CountingBloomFilter& operator=(CountingBloomFilter&&) = delete;

  /**
   * Insert an element.
   *
   * @param hashes Integer array of the element's hash values. Array size should
   * equal the hash_num argument used when the Bloom filter was constructed.
   */
  void insert(const uint64_t* hashes);

  /**
   * Insert an element.
   *
   * @param hashes Integer vector of the element's hash values.
   */
  void insert(const std::vector<uint64_t>& hashes) { insert(hashes.data()); }

  /**
   * Get the count of an element.
   *
   * @param hashes Integer array of the element's hash values. Array size should
   * equal the hash_num argument used when the Bloom filter was constructed.
   *
   * @return The count of the queried element.
   */
  T contains(const uint64_t* hashes) const;

  /**
   * Get the count of an element.
   *
   * @param hashes Integer vector of the element's hash values.
   *
   * @return The count of the queried element.
   */
  T contains(const std::vector<uint64_t>& hashes) const
  {
    return contains(hashes.data());
  }

  /**
   * Get the count of an element and then increment the count.
   *
   * @param hashes Integer array of the element's hash values. Array size should
   * equal the hash_num argument used when the Bloom filter was constructed.
   *
   * @return The count of the queried element before insertion.
   */
  T contains_insert(const uint64_t* hashes);

  /**
   * Get the count of an element and then increment the count.
   *
   * @param hashes Integer vector of the element's hash values.
   *
   * @return The count of the queried element before insertion.
   */
  T contains_insert(const std::vector<uint64_t>& hashes)
  {
    return contains_insert(hashes.data());
  }

  /**
   * Increment an element's count and then return the count.
   *
   * @param hashes Integer array of the element's hash values. Array size
   * should equal the hash_num argument used when the Bloom filter was
   * constructed.
   *
   * @return The count of the queried element after insertion.
   */
  T insert_contains(const uint64_t* hashes);

  /**
   * Increment an element's count and then return the count.
   *
   * @param hashes Integer vector of the element's hash values.
   *
   * @return The count of the queried element after insertion.
   */
  T insert_contains(const std::vector<uint64_t>& hashes)
  {
    return insert_contains(hashes.data());
  }

  /**
   * Increment an element's count if it's not above the threshold and then
   * return the count.
   *
   * @param hashes Integer array of the element's hash values. Array size
   * should equal the hash_num argument used when the Bloom filter was
   * constructed.
   * @param threshold The threshold.
   *
   * @return The count of the queried element after insertion.
   */
  T insert_thresh_contains(const uint64_t* hashes, T threshold);

  /**
   * Increment an element's count if it's not above the threshold and then
   * return the count.
   *
   * @param hashes Integer array of the element's hash values. Array size
   * should equal the hash_num argument used when the Bloom filter was
   * constructed.
   * @param threshold The threshold.
   *
   * @return The count of the queried element after insertion.
   */
  T insert_thresh_contains(const std::vector<uint64_t>& hashes,
                           const T threshold)
  {
    return insert_thresh_contains(hashes.data(), threshold);
  }

  /**
   * Get the count of an element and then increment the count if it's not
   * above the threshold.
   *
   * @param hashes Integer array of the element's hash values. Array size
   * should equal the hash_num argument used when the Bloom filter was
   * constructed.
   * @param threshold The threshold.
   *
   * @return The count of the queried element before insertion.
   */
  T contains_insert_thresh(const uint64_t* hashes, T threshold);

  /**
   * Get the count of an element and then increment the count if it's not
   * above the threshold.
   *
   * @param hashes Integer vector of the element's hash values.
   * @param threshold The threshold.
   *
   * @return The count of the queried element before insertion.
   */
  T contains_insert_thresh(const std::vector<uint64_t>& hashes,
                           const T threshold)
  {
    return contains_insert_thresh(hashes.data(), threshold);
  }

  /** Get filter size in bytes. */
  size_t get_bytes() const { return bytes; }
  /** Get population count, i.e. the number of counters >0 in the filter. */
  uint64_t get_pop_cnt() const;
  /** Get the fraction of the filter occupied by >1 counters. */
  double get_occupancy() const;
  /** Get the number of hash values per element. */
  unsigned get_hash_num() const { return hash_num; }
  /** Get the query false positive rate. */
  double get_fpr() const;
  /** Get the name of the hash function used. */
  const std::string& get_hash_fn() const { return hash_fn; }

  /**
   * Save the Bloom filter to a file that can be loaded in the future.
   *
   * @param path Filepath to store filter at.
   */
  void save(const std::string& path);

  /**
   * Check whether the file at the given path is a saved Counting Bloom filter.
   *
   * @param path Filepath to check.
   */
  static bool is_bloom_file(const std::string& path)
  {
    return btllib::BloomFilter::check_file_signature(
      path, COUNTING_BLOOM_FILTER_SIGNATURE);
  }

private:
  CountingBloomFilter(const std::shared_ptr<BloomFilterInitializer>& bfi);

  void insert(const uint64_t* hashes, T min_val);

  friend class KmerCountingBloomFilter<T>;

  size_t bytes = 0;
  size_t array_size = 0;
  unsigned hash_num = 0;
  std::string hash_fn;
  std::unique_ptr<std::atomic<T>[]> array;
};

/**
 * Counting Bloom filter data structure that stores k-mers. Provides
 * KmerCountingBloomFilter8, KmerCountingBloomFilter16, and
 * KmerCountingBloomFilter32 classes with corresponding bit-size counters.
 */
template<typename T>
class KmerCountingBloomFilter
{

public:
  /** Construct a dummy k-mer Bloom filter (e.g. as a default argument). */
  KmerCountingBloomFilter() {}

  /**
   * Construct an empty k-mer Counting Bloom filter of given size.
   *
   * @param bytes Filter size in bytes.
   * @param hash_num Number of hash values per element.
   * @param k K-mer size.
   */
  KmerCountingBloomFilter(size_t bytes, unsigned hash_num, unsigned k);

  /**
   * Load a k-mer Counting Bloom filter from a file.
   *
   * @param path Filepath to load from.
   */
  explicit KmerCountingBloomFilter(const std::string& path);

  KmerCountingBloomFilter(const KmerCountingBloomFilter&) = delete;
  KmerCountingBloomFilter(KmerCountingBloomFilter&&) = delete;

  KmerCountingBloomFilter& operator=(const KmerCountingBloomFilter&) = delete;
  KmerCountingBloomFilter& operator=(KmerCountingBloomFilter&&) = delete;

  /**
   * Insert a sequence's k-mers into the filter.
   *
   * @param seq Sequence to k-merize.
   * @param seq_len Length of seq.
   */
  void insert(const char* seq, size_t seq_len);

  /**
   * Insert a sequence's k-mers into the filter.
   *
   * @param seq Sequence to k-merize.
   */
  void insert(const std::string& seq) { insert(seq.c_str(), seq.size()); }

  /**
   * Insert a k-mer into the filter.
   *
   * @param hashes Integer array of the k-mer's hash values. Array size should
   * equal the hash_num argument used when the Bloom filter was constructed.
   */
  void insert(const uint64_t* hashes) { counting_bloom_filter.insert(hashes); }

  /**
   * Insert a k-mer into the filter.
   *
   * @param hashes Integer vector of the k-mer's hash values.
   */
  void insert(const std::vector<uint64_t>& hashes)
  {
    counting_bloom_filter.insert(hashes);
  }

  /**
   * Query the counts of k-mers of a sequence.
   *
   * @param seq Sequence to k-merize.
   * @param seq_len Length of seq.
   *
   * @return The sum of counts of seq's k-mers found in the filter.
   */
  uint64_t contains(const char* seq, size_t seq_len) const;

  /**
   * Query the counts of k-mers of a sequence.
   *
   * @param seq Sequence to k-merize.
   *
   * @return The sum of counts of seq's k-mers found in the filter.
   */
  uint64_t contains(const std::string& seq) const
  {
    return contains(seq.c_str(), seq.size());
  }

  /**
   * Get a k-mer's count.
   *
   * @param hashes Integer array of k-mer's hash values. Array size should
   * equal the hash_num argument used when the Bloom filter was constructed.
   *
   * @return The count of the queried k-mer.
   */
  T contains(const uint64_t* hashes) const
  {
    return counting_bloom_filter.contains(hashes);
  }

  /**
   * Get a k-mer's count.
   *
   * @param hashes Integer vector of k-mer's hash values.
   *
   * @return The count of the queried k-mer.
   */
  T contains(const std::vector<uint64_t>& hashes) const
  {
    return counting_bloom_filter.contains(hashes);
  }

  /**
   * Get the counts of a sequence's k-mers and then increment the counts.
   *
   * @param seq Sequence to k-merize.
   * @param seq_len Length of seq.
   *
   * @return The sum of counts of the queried k-mers before insertion.
   */
  T contains_insert(const char* seq, size_t seq_len);

  /**
   * Get the counts of a sequence's k-mers and then increment the counts.
   *
   * @param seq Sequence to k-merize.
   *
   * @return The sum of counts of the queried k-mers before insertion.
   */
  T contains_insert(const std::string& seq)
  {
    return contains_insert(seq.c_str(), seq.size());
  }

  /**
   * Get the count of a k-mer and then increment the count.
   *
   * @param hashes Integer array of the k-mers's hash values. Array size should
   * equal the hash_num argument used when the Bloom filter was constructed.
   *
   * @return The count of the queried k-mer before insertion.
   */
  T contains_insert(const uint64_t* hashes)
  {
    return counting_bloom_filter.contains_insert(hashes);
  }

  /**
   * Get the count of a k-mer and then increment the count.
   *
   * @param hashes Integer vector of the k-mer's hash values.
   *
   * @return The count of the queried k-mer before insertion.
   */
  T contains_insert(const std::vector<uint64_t>& hashes)
  {
    return counting_bloom_filter.contains_insert(hashes);
  }

  /**
   * Increment the counts of a sequence's k-mers and then return the counts.
   *
   * @param seq Sequence to k-merize.
   * @param seq_len Length of seq.
   *
   * @return The sum of counts of the queried k-mers after insertion.
   */
  T insert_contains(const char* seq, size_t seq_len);

  /**
   * Increment the counts of a sequence's k-mers and then return the counts.
   *
   * @param seq Sequence to k-merize.
   *
   * @return The sum of counts of the queried k-mers after insertion.
   */
  T insert_contains(const std::string& seq)
  {
    return insert_contains(seq.c_str(), seq.size());
  }

  /**
   * Increment a k-mer's count and then return the count.
   *
   * @param hashes Integer array of the k-mer's hash values. Array size
   * should equal the hash_num argument used when the Bloom filter was
   * constructed.
   *
   * @return The count of the queried k-mer after insertion.
   */
  T insert_contains(const uint64_t* hashes)
  {
    return counting_bloom_filter.insert_contains(hashes);
  }

  /**
   * Increment a k-mer's count and then return the count.
   *
   * @param hashes Integer vector of the k-mer's hash values.
   *
   * @return The count of the queried k-mer after insertion.
   */
  T insert_contains(const std::vector<uint64_t>& hashes)
  {
    return counting_bloom_filter.insert_contains(hashes);
  }

  /**
   * Increment the counts of a sequence's k-mers if they are not above the
   * threshold and then return the counts.
   *
   * @param seq Sequence to k-merize.
   * @param seq_len Length of seq.
   * @param threshold The threshold.
   *
   * @return The sum of counts of the queried k-mers after insertion.
   */
  T insert_thresh_contains(const char* seq, size_t seq_len, T threshold);

  /**
   * Increment the counts of a sequence's k-mers if they are not above the
   * threshold and then return the counts.
   *
   * @param seq Sequence to k-merize.
   * @param threshold The threshold.
   *
   * @return The sum of counts of the queried k-mers after insertion.
   */
  T insert_thresh_contains(const std::string& seq, const T threshold)
  {
    return insert_thresh_contains(seq.c_str(), seq.size(), threshold);
  }

  /**
   * Increment a k-mer's count if it's not above the threshold and then
   * return the count.
   *
   * @param hashes Integer array of the k-mer's hash values. Array size
   * should equal the hash_num argument used when the Bloom filter was
   * constructed.
   * @param threshold The threshold.
   *
   * @return The count of the queried k-mer after insertion.
   */
  T insert_thresh_contains(const uint64_t* hashes, const T threshold)
  {
    return counting_bloom_filter.insert_thresh_contains(hashes, threshold);
  }

  /**
   * Increment a k-mer's count if it's not above the threshold and then
   * return the count.
   *
   * @param hashes Integer array of the k-mer's hash values. Array size
   * should equal the hash_num argument used when the Bloom filter was
   * constructed.
   * @param threshold The threshold.
   *
   * @return The count of the queried k-mer after insertion.
   */
  T insert_thresh_contains(const std::vector<uint64_t>& hashes,
                           const T threshold)
  {
    return counting_bloom_filter.insert_thresh_contains(hashes, threshold);
  }

  /**
   * Get the counts of a sequence's k-mer's and then increment the counts if
   * they are not above the threshold.
   *
   * @param seq Sequence to k-merize.
   * @param seq_len Length of seq.
   * @param threshold The threshold.
   *
   * @return The sum of counts of the queried k-mers before insertion.
   */
  T contains_insert_thresh(const char* seq, size_t seq_len, T threshold);

  /**
   * Get the counts of a sequence's k-mer's and then increment the counts if
   * they are not above the threshold.
   *
   * @param seq Sequence to k-merize.
   * @param threshold The threshold.
   *
   * @return The sum of counts of the queried k-mers before insertion.
   */
  T contains_insert_thresh(const std::string& seq, const T threshold)
  {
    return contains_insert_thresh(seq.c_str(), seq.size(), threshold);
  }

  /**
   * Get the count of a k-mer and then increment the count if it's not
   * above the threshold.
   *
   * @param hashes Integer array of the k-mer's hash values. Array size
   * should equal the hash_num argument used when the Bloom filter was
   * constructed.
   * @param threshold The threshold.
   *
   * @return The count of the queried k-mer before insertion.
   */
  T contains_insert_thresh(const uint64_t* hashes, const T threshold)
  {
    return counting_bloom_filter.contains_insert_thresh(hashes, threshold);
  }

  /**
   * Get the count of a k-mer and then increment the count if it's not
   * above the threshold.
   *
   * @param hashes Integer vector of the k-mer's hash values.
   * @param threshold The threshold.
   *
   * @return The count of the queried k-mer before insertion.
   */
  T contains_insert_thresh(const std::vector<uint64_t>& hashes,
                           const T threshold)
  {
    return counting_bloom_filter.contains_insert_thresh(hashes, threshold);
  }

  /** Get filter size in bytes. */
  size_t get_bytes() const { return counting_bloom_filter.get_bytes(); }
  /** Get population count, i.e. the number of counters >0 in the filter. */
  uint64_t get_pop_cnt() const { return counting_bloom_filter.get_pop_cnt(); }
  /** Get the fraction of the filter occupied by >0 counters. */
  double get_occupancy() const { return counting_bloom_filter.get_occupancy(); }
  /** Get the number of hash values per element. */
  unsigned get_hash_num() const { return counting_bloom_filter.get_hash_num(); }
  /** Get the query false positive rate. */
  double get_fpr() const { return counting_bloom_filter.get_fpr(); }
  /** Get the k-mer size used. */
  unsigned get_k() const { return k; }
  /** Get the name of the hash function used. */
  const std::string& get_hash_fn() const
  {
    return counting_bloom_filter.get_hash_fn();
  }
  /** Get a reference to the underlying vanilla Counting Bloom filter. */
  CountingBloomFilter<T>& get_counting_bloom_filter()
  {
    return counting_bloom_filter;
  }

  /**
   * Save the Bloom filter to a file that can be loaded in the future.
   *
   * @param path Filepath to store filter at.
   */
  void save(const std::string& path);

  /**
   * Check whether the file at the given path is a saved k-mer counting Bloom
   * filter.
   *
   * @param path Filepath to check.
   */
  static bool is_bloom_file(const std::string& path)
  {
    return btllib::BloomFilter::check_file_signature(
      path, KMER_COUNTING_BLOOM_FILTER_SIGNATURE);
  }

private:
  KmerCountingBloomFilter(const std::shared_ptr<BloomFilterInitializer>& bfi);

  unsigned k = 0;
  CountingBloomFilter<T> counting_bloom_filter;
};

using CountingBloomFilter8 = CountingBloomFilter<uint8_t>;
using CountingBloomFilter16 = CountingBloomFilter<uint16_t>;
using CountingBloomFilter32 = CountingBloomFilter<uint32_t>;

using KmerCountingBloomFilter8 = KmerCountingBloomFilter<uint8_t>;
using KmerCountingBloomFilter16 = KmerCountingBloomFilter<uint16_t>;
using KmerCountingBloomFilter32 = KmerCountingBloomFilter<uint32_t>;

template<typename T>
inline CountingBloomFilter<T>::CountingBloomFilter(size_t bytes,
                                                   unsigned hash_num,
                                                   std::string hash_fn)
  : bytes(
      size_t(std::ceil(double(bytes) / sizeof(uint64_t)) * sizeof(uint64_t)))
  , array_size(get_bytes() / sizeof(array[0]))
  , hash_num(hash_num)
  , hash_fn(std::move(hash_fn))
  , array(new std::atomic<T>[array_size])
{
  check_error(bytes == 0, "CountingBloomFilter: memory budget must be >0!");
  check_error(hash_num == 0,
              "CountingBloomFilter: number of hash values must be >0!");
  check_error(
    hash_num > MAX_HASH_VALUES,
    "CountingBloomFilter: number of hash values cannot be over 1024!");
  check_warning(sizeof(uint8_t) != sizeof(std::atomic<uint8_t>),
                "Atomic primitives take extra memory. CountingBloomFilter will "
                "have less than " +
                  std::to_string(bytes) + " for bit array.");
  std::memset((void*)array.get(), 0, array_size * sizeof(array[0]));
}

/*
 * Assumes min_count is not std::numeric_limits<T>::max()
 */
template<typename T>
inline void
CountingBloomFilter<T>::insert(const uint64_t* hashes, T min_val)
{
  // Update flag to track if increment is done on at least one counter
  bool update_done = false;
  T new_val, tmp_min_val;
  while (true) {
    new_val = min_val + 1;
    for (size_t i = 0; i < hash_num; ++i) {
      tmp_min_val = min_val;
      update_done = array[hashes[i] % array_size].compare_exchange_strong(
        tmp_min_val, new_val);
    }
    if (update_done ||
        (min_val = contains(hashes)) == std::numeric_limits<T>::max()) {
      break;
    }
  }
}

template<typename T>
inline void
CountingBloomFilter<T>::insert(const uint64_t* hashes)
{
  contains_insert(hashes);
}

template<typename T>
inline T
CountingBloomFilter<T>::contains(const uint64_t* hashes) const
{
  T min = array[hashes[0] % array_size];
  for (size_t i = 1; i < hash_num; ++i) {
    const size_t idx = hashes[i] % array_size;
    if (array[idx] < min) {
      min = array[idx];
    }
  }
  return min;
}

template<typename T>
inline T
CountingBloomFilter<T>::contains_insert(const uint64_t* hashes)
{
  const auto count = contains(hashes);
  if (count < std::numeric_limits<T>::max()) {
    insert(hashes, count);
  }
  return count;
}

template<typename T>
inline T
CountingBloomFilter<T>::insert_contains(const uint64_t* hashes)
{
  const auto count = contains(hashes);
  if (count < std::numeric_limits<T>::max()) {
    insert(hashes, count);
    return count + 1;
  }
  return std::numeric_limits<T>::max();
}

template<typename T>
inline T
CountingBloomFilter<T>::insert_thresh_contains(const uint64_t* hashes,
                                               const T threshold)
{
  const auto count = contains(hashes);
  if (count < threshold) {
    insert(hashes, count);
    return count + 1;
  }
  return count;
}

template<typename T>
inline T
CountingBloomFilter<T>::contains_insert_thresh(const uint64_t* hashes,
                                               const T threshold)
{
  const auto count = contains(hashes);
  if (count < threshold) {
    insert(hashes, count);
  }
  return count;
}

template<typename T>
inline uint64_t
CountingBloomFilter<T>::get_pop_cnt() const
{
  uint64_t pop_cnt = 0;
#pragma omp parallel for default(none) reduction(+ : pop_cnt)
  for (size_t i = 0; i < array_size; ++i) {
    if (array[i] > 0) {
      ++pop_cnt;
    }
  }
  return pop_cnt;
}

template<typename T>
inline double
CountingBloomFilter<T>::get_occupancy() const
{
  return double(get_pop_cnt()) / double(array_size);
}

template<typename T>
inline double
CountingBloomFilter<T>::get_fpr() const
{
  return std::pow(get_occupancy(), double(hash_num));
}

template<typename T>
inline CountingBloomFilter<T>::CountingBloomFilter(const std::string& path)
  : CountingBloomFilter<T>::CountingBloomFilter(
      std::make_shared<BloomFilterInitializer>(path,
                                               COUNTING_BLOOM_FILTER_SIGNATURE))
{}

template<typename T>
inline CountingBloomFilter<T>::CountingBloomFilter(
  const std::shared_ptr<BloomFilterInitializer>& bfi)
  : bytes(*bfi->table->get_as<decltype(bytes)>("bytes"))
  , array_size(bytes / sizeof(array[0]))
  , hash_num(*(bfi->table->get_as<decltype(hash_num)>("hash_num")))
  , hash_fn(bfi->table->contains("hash_fn")
              ? *(bfi->table->get_as<decltype(hash_fn)>("hash_fn"))
              : "")
  , array(new std::atomic<T>[array_size])
{
  check_warning(sizeof(uint8_t) != sizeof(std::atomic<uint8_t>),
                "Atomic primitives take extra memory. CountingBloomFilter will "
                "have less than " +
                  std::to_string(bytes) + " for bit array.");
  const auto loaded_counter_bits =
    *(bfi->table->get_as<size_t>("counter_bits"));
  check_error(sizeof(array[0]) * CHAR_BIT != loaded_counter_bits,
              "CountingBloomFilter" +
                std::to_string(sizeof(array[0]) * CHAR_BIT) +
                " tried to load a file of CountingBloomFilter" +
                std::to_string(loaded_counter_bits));
  bfi->ifs.read((char*)array.get(),
                std::streamsize(array_size * sizeof(array[0])));
}

template<typename T>
inline void
CountingBloomFilter<T>::save(const std::string& path)
{
  /* Initialize cpptoml root table
    Note: Tables and fields are unordered
    Ordering of table is maintained by directing the table
    to the output stream immediately after completion  */
  auto root = cpptoml::make_table();

  /* Initialize bloom filter section and insert fields
      and output to ostream */
  auto header = cpptoml::make_table();
  header->insert("bytes", get_bytes());
  header->insert("hash_num", get_hash_num());
  if (!hash_fn.empty()) {
    header->insert("hash_fn", hash_fn);
  }
  header->insert("counter_bits", size_t(sizeof(array[0]) * CHAR_BIT));
  std::string header_string = COUNTING_BLOOM_FILTER_SIGNATURE;
  header_string =
    header_string.substr(1, header_string.size() - 2); // Remove [ ]
  root->insert(header_string, header);

  BloomFilter::save(
    path, *root, (char*)array.get(), array_size * sizeof(array[0]));
}

template<typename T>
inline KmerCountingBloomFilter<T>::KmerCountingBloomFilter(size_t bytes,
                                                           unsigned hash_num,
                                                           unsigned k)
  : k(k)
  , counting_bloom_filter(bytes, hash_num, HASH_FN)
{}

template<typename T>
inline void
KmerCountingBloomFilter<T>::insert(const char* seq, size_t seq_len)
{
  NtHash nthash(seq, seq_len, get_hash_num(), get_k());
  while (nthash.roll()) {
    counting_bloom_filter.insert(nthash.hashes());
  }
}

template<typename T>
inline uint64_t
KmerCountingBloomFilter<T>::contains(const char* seq, size_t seq_len) const
{
  uint64_t sum = 0;
  NtHash nthash(seq, seq_len, get_hash_num(), get_k());
  while (nthash.roll()) {
    sum += counting_bloom_filter.contains(nthash.hashes());
  }
  return sum;
}

template<typename T>
inline T
KmerCountingBloomFilter<T>::contains_insert(const char* seq, size_t seq_len)
{
  uint64_t sum = 0;
  NtHash nthash(seq, seq_len, get_hash_num(), get_k());
  while (nthash.roll()) {
    sum += counting_bloom_filter.contains_insert(nthash.hashes());
  }
  return sum;
}

template<typename T>
inline T
KmerCountingBloomFilter<T>::insert_contains(const char* seq, size_t seq_len)
{
  uint64_t sum = 0;
  NtHash nthash(seq, seq_len, get_hash_num(), get_k());
  while (nthash.roll()) {
    sum += counting_bloom_filter.insert_contains(nthash.hashes());
  }
  return sum;
}

template<typename T>
inline T
KmerCountingBloomFilter<T>::insert_thresh_contains(const char* seq,
                                                   size_t seq_len,
                                                   const T threshold)
{
  uint64_t sum = 0;
  NtHash nthash(seq, seq_len, get_hash_num(), get_k());
  while (nthash.roll()) {
    sum +=
      counting_bloom_filter.insert_thresh_contains(nthash.hashes(), threshold);
  }
  return sum;
}

template<typename T>
inline T
KmerCountingBloomFilter<T>::contains_insert_thresh(const char* seq,
                                                   size_t seq_len,
                                                   const T threshold)
{
  uint64_t sum = 0;
  NtHash nthash(seq, seq_len, get_hash_num(), get_k());
  while (nthash.roll()) {
    sum +=
      counting_bloom_filter.contains_insert_thresh(nthash.hashes(), threshold);
  }
  return sum;
}

template<typename T>
inline KmerCountingBloomFilter<T>::KmerCountingBloomFilter(
  const std::string& path)
  : KmerCountingBloomFilter<T>::KmerCountingBloomFilter(
      std::make_shared<BloomFilterInitializer>(
        path,
        KMER_COUNTING_BLOOM_FILTER_SIGNATURE))
{}

template<typename T>
inline KmerCountingBloomFilter<T>::KmerCountingBloomFilter(
  const std::shared_ptr<BloomFilterInitializer>& bfi)
  : k(*(bfi->table->get_as<decltype(k)>("k")))
  , counting_bloom_filter(bfi)
{
  check_error(counting_bloom_filter.hash_fn != HASH_FN,
              "KmerCountingBloomFilter: loaded hash function (" +
                counting_bloom_filter.hash_fn +
                ") is different from the one used by default (" + HASH_FN +
                ").");
}

template<typename T>
inline void
KmerCountingBloomFilter<T>::save(const std::string& path)
{
  /* Initialize cpptoml root table
    Note: Tables and fields are unordered
    Ordering of table is maintained by directing the table
    to the output stream immediately after completion  */
  auto root = cpptoml::make_table();

  /* Initialize bloom filter section and insert fields
      and output to ostream */
  auto header = cpptoml::make_table();
  header->insert("bytes", get_bytes());
  header->insert("hash_num", get_hash_num());
  header->insert("hash_fn", get_hash_fn());
  header->insert("counter_bits",
                 size_t(sizeof(counting_bloom_filter.array[0]) * CHAR_BIT));
  header->insert("k", k);
  std::string header_string = KMER_COUNTING_BLOOM_FILTER_SIGNATURE;
  header_string =
    header_string.substr(1, header_string.size() - 2); // Remove [ ]
  root->insert(header_string, header);

  BloomFilter::save(path,
                    *root,
                    (char*)counting_bloom_filter.array.get(),
                    counting_bloom_filter.array_size *
                      sizeof(counting_bloom_filter.array[0]));
}

} // namespace btllib

#endif