c-ares / c-ares / 10190114717

91%

Build Type

push

github

Committed by web-flow

Commit Message

Data Structure: Dynamic Array (#841)

Create a new data structure for a basic growable indexable array,
supporting the features you'd normally expect such as insert (at, last,
first), remove (at, last, first), and get (at, last, first). Internally
all data is stored in an appropriately sized array that can directly be
returned to the caller as a C array of the data type provided. The array
grows by powers of two, and has optimizations for head and tail
removals.

Array modifications can be risky (e.g. wrong reallocation sizes,
mis-sized memory moves, out-of-bounds access), so it makes sense to have
standardized code that is well tested.

The arrays used by the dns record parser / writer have been converted to
the new array data structure as have a few other instances.

Authored-By: Brad House (@bradh352)

Run Details

440 of 509 new or added lines in 8 files covered. (86.44%)

20 existing lines in 7 files now uncovered.

19937 of 21760 relevant lines covered (91.62%)

102146.35 hits per line