1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
Ilan Schnell
January, 2023
Here are two different implementations of sparse bitarrays.
Makefile:
Run:
$ make test
common.py
Common functionally used by both the flips and ones implementation.
flips.py
The bitarray is represented by a list of positions at which a bit changes
from 1 to 0 or vice versa.
ones.py:
The bitarray is represented by a (sorted) list containing the position
of 1 bits (as well as the length of the array).
tests.py
Tests for both implementations
|
