File: bitstring.py

package info (click to toggle)
pypy 7.3.3%2Bdfsg-2
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 113,660 kB
  • sloc: python: 1,419,707; ansic: 64,313; cpp: 3,290; sh: 2,763; makefile: 540; xml: 256; asm: 213; lisp: 45; awk: 4
file content (23 lines) | stat: -rw-r--r-- 542 bytes parent folder | download | duplicates (8) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 


def make_bitstring(lst):
    "NOT_RPYTHON"
    if not lst:
        return ''
    num_bits = max(lst) + 1
    num_bytes = (num_bits + 7) // 8
    entries = [0] * num_bytes
    for x in lst:
        assert x >= 0
        entries[x >> 3] |= 1 << (x & 7)
    return ''.join(map(chr, entries))

def bitcheck(bitstring, n):
    assert n >= 0
    byte_number = n >> 3
    if byte_number >= len(bitstring):
        return False
    return (ord(bitstring[byte_number]) & (1 << (n & 7))) != 0

def num_bits(bitstring):
    return len(bitstring) << 3