File: bitstring.py

package info (click to toggle)
pypy3 7.3.19%2Bdfsg-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 212,236 kB
  • sloc: python: 2,098,316; ansic: 540,565; sh: 21,462; asm: 14,419; cpp: 4,451; makefile: 4,209; objc: 761; xml: 530; exp: 499; javascript: 314; pascal: 244; lisp: 45; csh: 12; 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