1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
# Licensed under the Apache License: http://www.apache.org/licenses/LICENSE-2.0
# For details: https://github.com/nedbat/coveragepy/blob/master/NOTICE.txt
"""
Functions to manipulate packed binary representations of number sets.
To save space, coverage stores sets of line numbers in SQLite using a packed
binary representation called a numbits. A numbits is stored as a blob in the
database. The exact meaning of the bytes in the blobs should be considered an
implementation detail that might change in the future. Use these functions to
work with those binary blobs of data.
"""
from coverage.backward import byte_to_int, bytes_to_ints, binary_bytes, zip_longest
from coverage.misc import contract
@contract(nums='Iterable', returns='bytes')
def nums_to_numbits(nums):
"""Convert `nums` (a non-empty iterable of ints) into a numbits."""
nbytes = max(nums) // 8 + 1
b = bytearray(nbytes)
for num in nums:
b[num//8] |= 1 << num % 8
return bytes(b)
@contract(numbits='bytes', returns='list[int]')
def numbits_to_nums(numbits):
"""Convert a numbits into a list of numbers."""
nums = []
for byte_i, byte in enumerate(bytes_to_ints(numbits)):
for bit_i in range(8):
if (byte & (1 << bit_i)):
nums.append(byte_i * 8 + bit_i)
return nums
@contract(numbits1='bytes', numbits2='bytes', returns='bytes')
def merge_numbits(numbits1, numbits2):
"""Merge two numbits"""
byte_pairs = zip_longest(bytes_to_ints(numbits1), bytes_to_ints(numbits2), fillvalue=0)
return binary_bytes(b1 | b2 for b1, b2 in byte_pairs)
@contract(numbits1='bytes', numbits2='bytes', returns='bool')
def numbits_any_intersection(numbits1, numbits2):
"""Is there any number that appears in both numbits?"""
byte_pairs = zip_longest(bytes_to_ints(numbits1), bytes_to_ints(numbits2), fillvalue=0)
return any(b1 & b2 for b1, b2 in byte_pairs)
@contract(num='int', numbits='bytes', returns='bool')
def num_in_numbits(num, numbits):
"""Does the integer `num` appear in `numbits`?"""
nbyte, nbit = divmod(num, 8)
if nbyte >= len(numbits):
return False
return bool(byte_to_int(numbits[nbyte]) & (1 << nbit))
|
