OpenCoverage

pqueue.c

Absolute File Name:

/home/opencoverage/opencoverage/guest-scripts/libressl/src/ssl/pqueue.c

Switch to Source code

Preprocessed file

Line Source Count

1 -

2 -

3 typedef struct _pqueue { -

4 pitem *items; -

5 int count; -

6 } pqueue_s; -

7 -

8 pitem * -

9 pitem_new(unsigned char *prio64be, void *data) -

10 { -

11 pitem *item = malloc(sizeof(pitem)); -

12 -

if (item ==

item == ((void *)0)	Description
TRUE	never evaluated
FALSE	evaluated 132 times by 3 tests Evaluated by: clienttest pq_test ssltest

0-132

((void *)0)

item == ((void *)0)	Description
TRUE	never evaluated
FALSE	evaluated 132 times by 3 tests Evaluated by: clienttest pq_test ssltest

0-132

15 ) -

return

never executed: return ((void *)0) ;

((void *)0)

never executed: return ((void *)0) ;

;

never executed: return ((void *)0) ;

19 -

20 memcpy(item->priority, prio64be, sizeof(item->priority)); -

21 -

22 item->data = data; -

23 item->next = -

24 ((void *)0) -

25 ; -

26 -

return

executed 132 times by 3 tests: return item;

Executed by:

clienttest
pq_test
ssltest

item;

executed 132 times by 3 tests: return item;

Executed by:

clienttest
pq_test
ssltest

132

28 } -

29 -

30 void -

31 pitem_free(pitem *item) -

32 { -

33 free(item); -

}

executed 132 times by 3 tests: end of block

Executed by:

clienttest
pq_test
ssltest

132

35 -

36 pqueue_s * -

37 pqueue_new(void) -

38 { -

return

executed 166 times by 6 tests: return calloc(1, sizeof(pqueue_s));

Executed by:

cipherstest
clienttest
pq_test
ssl_versions
ssltest
tlsexttest

calloc(1, sizeof(pqueue_s));

executed 166 times by 6 tests: return calloc(1, sizeof(pqueue_s));

Executed by:

cipherstest
clienttest
pq_test
ssl_versions
ssltest
tlsexttest

166

40 } -

41 -

42 void -

43 pqueue_free(pqueue_s *pq) -

44 { -

45 free(pq); -

}

executed 161 times by 6 tests: end of block

Executed by:

cipherstest
clienttest
pq_test
ssl_versions
ssltest
tlsexttest

161

47 -

48 pitem * -

49 pqueue_insert(pqueue_s *pq, pitem *item) -

50 { -

51 pitem *curr, *next; -

52 -

if (pq->items ==

pq->items == ((void *)0)	Description
TRUE	evaluated 54 times by 3 tests Evaluated by: clienttest pq_test ssltest
FALSE	evaluated 78 times by 2 tests Evaluated by: pq_test ssltest

54-78

((void *)0)

pq->items == ((void *)0)	Description
TRUE	evaluated 54 times by 3 tests Evaluated by: clienttest pq_test ssltest
FALSE	evaluated 78 times by 2 tests Evaluated by: pq_test ssltest

54-78

55 ) { -

56 pq->items = item; -

return

executed 54 times by 3 tests: return item;

Executed by:

clienttest
pq_test
ssltest

item;

executed 54 times by 3 tests: return item;

Executed by:

clienttest
pq_test
ssltest

58 } -

59 -

60 for (curr = -

61 ((void *)0) -

, next = pq->items; next !=

next != ((void *)0)	Description
TRUE	evaluated 135 times by 2 tests Evaluated by: pq_test ssltest
FALSE	evaluated 77 times by 2 tests Evaluated by: pq_test ssltest

77-135

((void *)0)

next != ((void *)0)	Description
TRUE	evaluated 135 times by 2 tests Evaluated by: pq_test ssltest
FALSE	evaluated 77 times by 2 tests Evaluated by: pq_test ssltest

77-135

64 ; -

65 curr = next, next = next->next) { -

66 -

67 -

68 int cmp = memcmp(next->priority, item->priority, -

69 sizeof(item->priority)); -

if (cmp > 0

cmp > 0	Description
TRUE	evaluated 1 time by 1 test Evaluated by: pq_test
FALSE	evaluated 134 times by 2 tests Evaluated by: pq_test ssltest

) {

1-134

71 item->next = next; -

72 -

if (curr ==

curr == ((void *)0)	Description
TRUE	evaluated 1 time by 1 test Evaluated by: pq_test
FALSE	never evaluated

0-1

((void *)0)

curr == ((void *)0)	Description
TRUE	evaluated 1 time by 1 test Evaluated by: pq_test
FALSE	never evaluated

0-1

75 ) -

pq->items = item;

executed 1 time by 1 test: pq->items = item;

Executed by:

pq_test

77 else -

curr->next = item;

never executed: curr->next = item;

79 -

return

executed 1 time by 1 test: return item;

Executed by:

pq_test

item;

executed 1 time by 1 test: return item;

Executed by:

pq_test

} else if (cmp == 0

cmp == 0	Description
TRUE	never evaluated
FALSE	evaluated 134 times by 2 tests Evaluated by: pq_test ssltest

)

0-134

return

never executed: return ((void *)0) ;

((void *)0)

never executed: return ((void *)0) ;

;

never executed: return ((void *)0) ;

}

executed 134 times by 2 tests: end of block

Executed by:

pq_test
ssltest

134

86 -

87 item->next = -

88 ((void *)0) -

89 ; -

90 curr->next = item; -

91 -

return

executed 77 times by 2 tests: return item;

Executed by:

pq_test
ssltest

item;

executed 77 times by 2 tests: return item;

Executed by:

pq_test
ssltest

93 } -

94 -

95 pitem * -

96 pqueue_peek(pqueue_s *pq) -

97 { -

return

executed 350 times by 3 tests: return pq->items;

Executed by:

clienttest
pq_test
ssltest

pq->items;

executed 350 times by 3 tests: return pq->items;

Executed by:

clienttest
pq_test
ssltest

350

99 } -

100 -

101 pitem * -

102 pqueue_pop(pqueue_s *pq) -

103 { -

104 pitem *item = pq->items; -

105 -

106

if (pq->items !=

pq->items != ((void *)0)	Description
TRUE	evaluated 132 times by 3 tests Evaluated by: clienttest pq_test ssltest
FALSE	evaluated 892 times by 6 tests Evaluated by: cipherstest clienttest pq_test ssl_versions ssltest tlsexttest

132-892

107

((void *)0)

pq->items != ((void *)0)	Description
TRUE	evaluated 132 times by 3 tests Evaluated by: clienttest pq_test ssltest
FALSE	evaluated 892 times by 6 tests Evaluated by: cipherstest clienttest pq_test ssl_versions ssltest tlsexttest

132-892

108 ) -

109

pq->items = pq->items->next;

executed 132 times by 3 tests: pq->items = pq->items->next;

Executed by:

clienttest
pq_test
ssltest

132

110 -

111

return

executed 1024 times by 6 tests: return item;

Executed by:

cipherstest
clienttest
pq_test
ssl_versions
ssltest
tlsexttest

item;

executed 1024 times by 6 tests: return item;

Executed by:

cipherstest
clienttest
pq_test
ssl_versions
ssltest
tlsexttest

1024

112 } -

113 -

114 pitem * -

115 pqueue_find(pqueue_s *pq, unsigned char *prio64be) -

116 { -

117 pitem *next; -

118 -

119

for (next = pq->items; next !=

next != ((void *)0)	Description
TRUE	evaluated 17 times by 2 tests Evaluated by: pq_test ssltest
FALSE	evaluated 8 times by 1 test Evaluated by: ssltest

8-17

120

((void *)0)

next != ((void *)0)	Description
TRUE	evaluated 17 times by 2 tests Evaluated by: pq_test ssltest
FALSE	evaluated 8 times by 1 test Evaluated by: ssltest

8-17

121 ; next = next->next) -

122

if (memcmp(next->priority, prio64be,

memcmp(next->p...riority)) == 0	Description
TRUE	evaluated 14 times by 2 tests Evaluated by: pq_test ssltest
FALSE	evaluated 3 times by 1 test Evaluated by: pq_test

3-14

123

sizeof(next->priority)) == 0

memcmp(next->p...riority)) == 0	Description
TRUE	evaluated 14 times by 2 tests Evaluated by: pq_test ssltest
FALSE	evaluated 3 times by 1 test Evaluated by: pq_test

)

3-14

124

return

executed 14 times by 2 tests: return next;

Executed by:

pq_test
ssltest

next;

executed 14 times by 2 tests: return next;

Executed by:

pq_test
ssltest

125 -

126

return

executed 8 times by 1 test: return ((void *)0) ;

Executed by:

ssltest

executed 8 times by 1 test: return ((void *)0) ;

Executed by:

ssltest

127

((void *)0)

executed 8 times by 1 test: return ((void *)0) ;

Executed by:

ssltest

128

;

executed 8 times by 1 test: return ((void *)0) ;

Executed by:

ssltest

129 } -

130 -

131 pitem * -

132 pqueue_iterator(pqueue_s *pq) -

133 { -

134

return

executed 1 time by 1 test: return pqueue_peek(pq);

Executed by:

pq_test

pqueue_peek(pq);

executed 1 time by 1 test: return pqueue_peek(pq);

Executed by:

pq_test

135 } -

136 -

137 pitem * -

138 pqueue_next(pitem **item) -

139 { -

140 pitem *ret; -

141 -

142

if (item ==

item == ((void *)0)	Description
TRUE	never evaluated
FALSE	evaluated 4 times by 1 test Evaluated by: pq_test

0-4

143

((void *)0)

item == ((void *)0)	Description
TRUE	never evaluated
FALSE	evaluated 4 times by 1 test Evaluated by: pq_test

0-4

144

|| *

item == ((void )0)	Description
TRUE	evaluated 1 time by 1 test Evaluated by: pq_test
FALSE	evaluated 3 times by 1 test Evaluated by: pq_test

item ==

item == ((void )0)	Description
TRUE	evaluated 1 time by 1 test Evaluated by: pq_test
FALSE	evaluated 3 times by 1 test Evaluated by: pq_test

1-3

145

((void *)0)

item == ((void )0)	Description
TRUE	evaluated 1 time by 1 test Evaluated by: pq_test
FALSE	evaluated 3 times by 1 test Evaluated by: pq_test

1-3

146 ) -

147

return

executed 1 time by 1 test: return ((void *)0) ;

Executed by:

pq_test

executed 1 time by 1 test: return ((void *)0) ;

Executed by:

pq_test

148

((void *)0)

executed 1 time by 1 test: return ((void *)0) ;

Executed by:

pq_test

149

;

executed 1 time by 1 test: return ((void *)0) ;

Executed by:

pq_test

150 -

151 -

152 ret = *item; -

153 *item = (*item)->next; -

154 -

155

return

executed 3 times by 1 test: return ret;

Executed by:

pq_test

ret;

executed 3 times by 1 test: return ret;

Executed by:

pq_test

156 } -

157 -

158 int -

159 pqueue_size(pqueue_s *pq) -

160 { -

161 pitem *item = pq->items; -

162 int count = 0; -

163 -

164

while (item !=

item != ((void *)0)	Description
TRUE	never evaluated
FALSE	never evaluated

165

((void *)0)

item != ((void *)0)	Description
TRUE	never evaluated
FALSE	never evaluated

166 ) { -

167 count++; -

168 item = item->next; -

169

}

never executed: end of block

170

return

never executed: return count;

count;

never executed: return count;

171 } -

Switch to Source code

Preprocessed file

Generated by Squish Coco 4.2.2