Python library for a duplicate lines removal written in Rust

## Project description

### Python library for a duplicate lines removal written in Rust

This library is used to manipulate the lines of files. To achieve speed and efficiency, the library is written in Rust.

There are two functions in the library:

• compute_unique_lines - This function takes a list of input file paths and an output file path, iterates over the input file paths and writes unique lines to the output file.
• compute_added_lines - This function takes three arguments first_file_path, second_file_path and output_file_path, and writes to the output file only lines that appeared in the second file but not in the first.

### Performance

#### Deduplicating

Library Function Time Peak Memory
GNU Sort sort -u -o output 500mb_one 500mb_two 37.35s 8,261mb
PyDeduplines compute_unique_lines('./workdir', ['500mb_one', '500mb_two'], 'output', 16) 4.55s 685mb

Library Function Time Peak Memory
GNU Sort comm -1 -3 <(sort 500mb_one) <(sort 500mb_two) > output.txt 26.53s 4,132mb
PyDeduplines compute_added_lines('./workdir', '500mb_one', '500mb_two', 'output', 16) 3.95s 314mb

### Installation

pip3 install PyDeduplines


## Documentation

def compute_unique_lines(
working_directory: str,
file_paths: typing.List[str],
output_file_path: str,
number_of_splits: int,
) -> None: ...

• working_directory - A file path of a directory to work in. Each split file would be created in this directory.
• file_paths - A list of strings containing the input file paths to iterate over and to calculate unique values for.
• output_file_path - The path where the unique lines will be written.
• number_of_splits - This parameter specifies how many smaller splits are to be made from each input file based on the number of splits. The idea behind this library is defined by this parameter. The more splits, the lower the peak memory consumption. Remember that the more splits you have, the more files you have open.
• number_of_threads - Number of parallel threads. Using 0 means to use as many cores as possible. The number of threads greater than 1 would cause multiple splits on each input file.
def compute_added_lines(
working_directory: str,
first_file_path: str,
second_file_path: str,
output_file_path: str,
number_of_splits: int,
) -> None: ...

• working_directory - A file path of a directory to work in. Each split file would be created in this directory.
• first_file_path - A path to the first file to be iterated over.
• second_file_path - A file path to iterate over and find lines that do not exist in the first file.
• output_file_path - A path to the output file that contains the lines that appeared in the second file but not in the first.
• number_of_splits - This parameter specifies how many smaller splits are to be made from each input file based on the number of splits. The idea behind this library is defined by this parameter. The more splits, the lower the peak memory consumption. Remember that the more splits you have, the more files you have open.
• number_of_threads - Number of parallel threads. Using 0 means to use as many cores as possible. The number of threads greater than 1 would cause multiple splits on each input file.

## Usage

import pydeduplines

pydeduplines.compute_unique_lines(
working_directory='tmp',
file_paths=[
'500mb_one',
'500mb_two',
],
output_file_path='output',
number_of_splits=4,
)

working_directory='tmp',
first_file_path='500mb_one',
second_file_path='500mb_two',
output_file_path='output',
number_of_splits=4,
)


Distributed under the MIT License. See LICENSE for more information.

## Contact

Gal Ben David - gal@intsights.com

## Project details

### Built Distributions

PyDeduplines-0.5.0-cp310-none-win_amd64.whl (138.1 kB view hashes)

Uploaded cp310

PyDeduplines-0.5.0-cp310-cp310-macosx_10_7_x86_64.whl (189.8 kB view hashes)

Uploaded cp310

PyDeduplines-0.5.0-cp39-none-win_amd64.whl (138.1 kB view hashes)

Uploaded cp39

PyDeduplines-0.5.0-cp39-cp39-macosx_10_7_x86_64.whl (189.8 kB view hashes)

Uploaded cp39

PyDeduplines-0.5.0-cp38-none-win_amd64.whl (138.3 kB view hashes)

Uploaded cp38

PyDeduplines-0.5.0-cp38-cp38-macosx_10_7_x86_64.whl (189.9 kB view hashes)

Uploaded cp38

PyDeduplines-0.5.0-cp37-none-win_amd64.whl (138.3 kB view hashes)

Uploaded cp37

PyDeduplines-0.5.0-cp37-cp37m-macosx_10_7_x86_64.whl (189.9 kB view hashes)

Uploaded cp37