Head

GCC Code Coverage Report

Directory:	.		Exec	Total	Coverage
File:	build-coverage/deps/include/symfpu/utils/common.h	Lines:	23	23	100.0 %
Date:	2021-05-22	Branches:	8	10	80.0 %


/*
** Copyright (C) 2018 Martin Brain
**
** See the file LICENSE for licensing information.
*/

/*
** common.h
**
** Martin Brain
** martin.brain@cs.ox.ac.uk
** 05/08/14
**
** Commonly used utility functions.
**
*/

#include <assert.h>
#include <stdint.h>

#include "symfpu/utils/properties.h"

#ifndef SYMFPU_COMMON
#define SYMFPU_COMMON

namespace symfpu {
  template <class T>
  T previousPowerOfTwo (T x) {
    assert(x > 1);
    //PRECONDITION(x > 1);

    T current = 1;
    T next = current << 1;

    while (next < x) {
      current = next;
      next <<= 1;
    }

    return current;
  }

  template <class T>
  T leftmostBit (T x) {
    assert(x > 1);
    //PRECONDITION(x > 1);

    T current = 1;
    T next = current << 1;

    while (next <= x) {
      current = next;
      next <<= 1;
    }

    return current;
  }


  // The number of bits required to represent a number
  //  == the position of the leading 0 + 1
  //  == ceil(log_2(value + 1))
  template <class T>
  T bitsToRepresent (const T value) {
    T i = 0;
    //unsigned T working = *((unsigned T)&value);   // Implementation defined for signed types
    T working = value;

    while (working != 0) {
      ++i;
      working >>= 1;
    }

    return i;
  }

  template <class T>
  T positionOfLeadingOne (const T value) {
    //PRECONDITION(value != 0);
    assert(value != 0);

    T i = 0;
    //unsigned T working = *((unsigned T)&value);   // Implementation defined for signed types
    T working = value;

    while (working != 0) {
      ++i;
      working >>= 1;
    }

    return i - 1;
  }
}

#endif


Generated by: GCOVR (Version 3.2)

Line	Exec	Source
1		/*
2		** Copyright (C) 2018 Martin Brain
3		**
4		** See the file LICENSE for licensing information.
5		*/
6
7		/*
8		** common.h
9		**
10		** Martin Brain
11		** martin.brain@cs.ox.ac.uk
12		** 05/08/14
13		**
14		** Commonly used utility functions.
15		**
16		*/
17
18		#include <assert.h>
19		#include <stdint.h>
20
21		#include "symfpu/utils/properties.h"
22
23		#ifndef SYMFPU_COMMON
24		#define SYMFPU_COMMON
25
26		namespace symfpu {
27		template <class T>
28	1108	T previousPowerOfTwo (T x) {
29	1108	assert(x > 1);
30		//PRECONDITION(x > 1);
31
32	1108	T current = 1;
33	1108	T next = current << 1;
34
35	7176	while (next < x) {
36	3034	current = next;
37	3034	next <<= 1;
38		}
39
40	1108	return current;
41		}
42
43		template <class T>
44		T leftmostBit (T x) {
45		assert(x > 1);
46		//PRECONDITION(x > 1);
47
48		T current = 1;
49		T next = current << 1;
50
51		while (next <= x) {
52		current = next;
53		next <<= 1;
54		}
55
56		return current;
57		}
58
59
60		// The number of bits required to represent a number
61		// == the position of the leading 0 + 1
62		// == ceil(log_2(value + 1))
63		template <class T>
64	715521	T bitsToRepresent (const T value) {
65	715521	T i = 0;
66		//unsigned T working = *((unsigned T)&value); // Implementation defined for signed types
67	715521	T working = value;
68
69	5767895	while (working != 0) {
70	2526187	++i;
71	2526187	working >>= 1;
72		}
73
74	715521	return i;
75		}
76
77		template <class T>
78	34	T positionOfLeadingOne (const T value) {
79		//PRECONDITION(value != 0);
80	34	assert(value != 0);
81
82	34	T i = 0;
83		//unsigned T working = *((unsigned T)&value); // Implementation defined for signed types
84	34	T working = value;
85
86	364	while (working != 0) {
87	165	++i;
88	165	working >>= 1;
89		}
90
91	34	return i - 1;
92		}
93		}
94
95		#endif