Updated copyright notices to include the year 2018.

lib: bits - add circular rotation functions

lib: Add bits_is_power_of_two()

Updated copyright notices to include the year 2017.

lib: test-bits - add fraclog test for most usual case, constant fracbits Were there to be any difference between the constant and non-constant tests, then it would be a compiler error, but it's better to be defensive and know about that case. Signed-off-by: Phil Carmody <phil@dovecot.fi>

lib: test-bits - test the new fractional log helpers Ensure that the beginning and end of every bucket range are both mapped into that bucket. It also checks that the bucket ranges are contiguous. Assuming the function's weakly monatonic, this is as good as testing every single value. Signed-off-by: Phil Carmody <phil@dovecot.fi>

global: freshen copyright git ls-files | xargs perl -p -i -e 's/(\d+)-201[0-5]/$1-2016/g;s/ (201[0-5]) Dovecot/ $1-2016 Dovecot/'

global: freshen copyright Robomatically: git ls-files | xargs perl -p -i -e 's/(\d+)-201[0-4]/$1-2015/g;s/ (201[0-4]) Dovecot/ $1-2015 Dovecot/' Happy 2015 everyone! Signed-off-by: Phil Carmody <phil@dovecot.fi>

lib: Added UINT64_SUM_OVERFLOWS() Maybe the unit tests are kind of unnecessary since the macro is so simple, but at least it's now a well tested simple macro :)

lib: test-bits - fix nearest_power for 32-bit size_t The test blindly went up to b=63, and the function correctly asserted. Signed-off-by: Phil Carmody <phil@dovecot.fi>

lib: unit tests for lib/bits Signed-off-by: Phil Carmody <phil@dovecot.fi>