maths.allocation_number

In a multi-threaded download, this algorithm could be used to provide each worker thread with a block of non-overlapping bytes to download. For example:

for i in allocation_list:

requests.get(url,headers={‘Range’:f’bytes={i}’})

Functions

allocation_num(→ list[str])

Divide a number of bytes into x partitions.

Module Contents

maths.allocation_number.allocation_num(number_of_bytes: int, partitions: int) → list[str]

Divide a number of bytes into x partitions. :param number_of_bytes: the total of bytes. :param partitions: the number of partition need to be allocated. :return: list of bytes to be assigned to each worker thread

>>> allocation_num(16647, 4)
['1-4161', '4162-8322', '8323-12483', '12484-16647']
>>> allocation_num(50000, 5)
['1-10000', '10001-20000', '20001-30000', '30001-40000', '40001-50000']
>>> allocation_num(888, 999)
Traceback (most recent call last):
    ...
ValueError: partitions can not > number_of_bytes!
>>> allocation_num(888, -4)
Traceback (most recent call last):
    ...
ValueError: partitions must be a positive number!