Skip to main content

merge-sort

version: 0.4.0

merge-sort is a pure Python external merge sort implementation. It sorts large iterables by writing sorted compressed chunks to disk, then lazily merging those chunks with heapq.merge.

Full documentation is available at https://cfinan.gitlab.io/merge-sort/.

Install

pip install cfin-merge-sort

Optional faster intermediate compression codecs:

pip install "cfin-merge-sort[compression]"

Quick example

import merge_sort

rows = ["gamma\n", "alpha\n", "beta\n"]
sorted_rows = list(merge_sort.sorted(rows))

Development

python -m pip install -e .
python -m pytest

Release files for cfin-merge-sort 0.4.0

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for cfin-merge-sort 0.4.0
File Size Uploaded
cfin_merge_sort-0.4.0.tar.gz 35.8 kB Details

Built distribution (wheel)

Table of built distributions (wheels) for cfin-merge-sort 0.4.0
File Interpreter ABI Platform
cfin_merge_sort-0.4.0-py3-none-any.whl Python 3 none any Details

Total release size: 73.7 kB

Release files / cfin_merge_sort-0.4.0.tar.gz

Download URL cfin_merge_sort-0.4.0.tar.gz
Size 35.8 kB
Tags Source
SHA-256 checksum
How to use checksums
61e2d5798b48e9d0ff38ea93b337dd4104dfcfef844f304d2dcfaaa1c117ed3c
BLAKE2b-256 checksum
How to use checksums
fda095f9776b984fb99ada9a91c92cf2c74a6a480a8518ee37ef9ef1db7c3076
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/6.2.0 CPython/3.13.0

Release files / cfin_merge_sort-0.4.0-py3-none-any.whl

Download URL cfin_merge_sort-0.4.0-py3-none-any.whl
Size 37.9 kB
Tags Python 3
SHA-256 checksum
How to use checksums
47e6c68c5a46c0789dff57659f1e67243b65728896e70e8626ccdd1c049b394e
BLAKE2b-256 checksum
How to use checksums
2dcd793cc30dbfbacdf639350b27ab920a82d51288d1bf71041941a25c6d3563
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/6.2.0 CPython/3.13.0

Release history Release notifications | RSS feed

This release

0.4.0 This release

2 release files

0.3.3

2 release files

0.3.2

2 release files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page