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

/*
 * Compile time log(n,base) function for use in templates
 *
 *  Created on: 02.03.2011
 *      Author: vyahhi
 */

#ifndef LOG_HPP_
#define LOG_HPP_

template <size_t N, size_t base = 2>
struct log_ {
    const static size_t value = 1 + log_<N/base, base>::value;
};

template <size_t base>
struct log_<1, base> {
    const static size_t value = 0;
};

template <size_t base>
struct log_<0, base> {
    const static size_t value = 0;
};

#endif /* LOG_HPP_ */