//***************************************************************************
//* Copyright (c) 2015 Saint Petersburg State University
//* Copyright (c) 2011-2014 Saint Petersburg Academic University
//* All Rights Reserved
//* See file LICENSE for details.
//***************************************************************************

#include "DistinctElements.h"
#include <cmath>

void WrapperDistinctElements(char *p, off_t size, int kmer, double k, double l) {
    DistinctElements(p, size, kmer);
}

int zeros(int p) {
    int count = 0;
    int x;
    while (1) {
        x = p % 2;
        if (x != 0 || p == 0)
            break;
        p = p / 2;
        ++count;
    }
    return count;
}

void DistinctElements(char *p, off_t size, int kmer) {
    int z = 0;
    int count = 0;
    for (off_t len = 0; len < size; ++len) {
        if (count == kmer) {
            int r = p[len] % size;
            if (zeros( r ) > z) {
                z = zeros( r );
            }
            --count;
        }
        ++count;
    }

    std::cout << pow(2, z + 0.5) << std::endl;
}