Sort version-like tuples with cmp_to_key

functools.cmp_to_key adapts a two-argument comparator for APIs such as sorted() that normally expect a one-argument key function. Here, compare_versions() receives two dotted strings and returns a negative, zero, or positive integer. It converts "1.2" to (1, 2), then pads only the shorter side with zeroes before comparing. Consequently, "1.2" and "1.2.0" compare equal; Python's stable sort preserves their original relative order.

version_parts() deliberately accepts only components that int() can convert and rejects negative values. The resulting output orders 1.2.9 before 1.10 numerically, unlike a plain lexical string sort. The assertions check both the complete ordering and the trailing-zero rule.

This is a version-like convention, not a full packaging-version implementation. It does not model prerelease labels such as 1.0rc1, epochs, build metadata, or an arbitrary number of semantic-version rules. For a format with those requirements, define its comparison policy explicitly or use the relevant domain library. cmp_to_key is useful when that policy genuinely needs pairwise comparison; a tuple key is often simpler when it does not.

AI assistance was used to draft this Batu Lab Notes article.

from functools import cmp_to_key


def version_parts(text):
    parts = tuple(int(piece) for piece in text.split("."))
    if not parts or any(piece < 0 for piece in parts):
        raise ValueError("version parts must be non-negative integers")
    return parts


def compare_versions(left, right):
    left_parts, right_parts = version_parts(left), version_parts(right)
    width = max(len(left_parts), len(right_parts))
    left_key = left_parts + (0,) * (width - len(left_parts))
    right_key = right_parts + (0,) * (width - len(right_parts))
    return (left_key > right_key) - (left_key < right_key)


versions = ["1.10", "1.2.9", "1.2", "2", "1.2.0"]
ordered = sorted(versions, key=cmp_to_key(compare_versions))
assert ordered == ["1.2", "1.2.0", "1.2.9", "1.10", "2"]
assert compare_versions("3.0", "3") == 0
print(", ".join(ordered))

Expected stdout:

1.2, 1.2.0, 1.2.9, 1.10, 2

Sources

Comments

Post a Comment

Popular posts from this blog

Compare Two Text Files in Python Without Modifying Them

Batu Lab Notes · Batu When comparing two versions of a configuration or notes file, “are they the same?” is only the first question. The bytes may be identical, the visible text may be equal despite different line endings, or the content may contain a real change. For small UTF-8 text files, Python’s standard library can show these distinctions without writing to either input. Quick answer For small, stable UTF-8 files, read bounded bytes, compare them first, then decode and produce a bounded unified diff. Decide explicitly whether newline differences matter. Keep both inputs read-only and review the diff for private data before sharing it. Set a limit before reading Loading an input of unknown size directly into memory is a poor default. This example checks both sizes with Path.stat() , then performs a bounded read and applies a 256 KiB limit per file. It rejects directories and other non-regular paths. If reading raises OSError , the result includes the exception ty...
Read more

Seven CSV Quality Checks to Run Before Importing Data

Batu Lab Notes · Batu A CSV file is not ready for import merely because it opens. The wrong delimiter can collapse an entire row into one column. An unexpected encoding can damage non-ASCII characters. A repeated identifier can overwrite an existing record in the destination. A short, read-only check makes these problems visible before data reaches a spreadsheet or application. Quick answer Before importing a CSV, set its encoding and delimiter, validate the exact header and every row width, distinguish empty IDs, duplicate IDs, and duplicate rows, and keep the check read-only. 1. Specify the encoding Python may open a text file with the platform’s default encoding, which can differ across machines. If the expected encoding is UTF-8, encoding="utf-8-sig" is a practical choice: it reads ordinary UTF-8 and skips an optional UTF-8 byte order mark at the start. If decoding fails, verify the source application’s export settings instead of silently trying unrelat...
Read more

Explain why SQLite transactions cannot make an HTTP call atomic

Direct answer A SQLite transaction can atomically commit database statements handled by that connection. It cannot include an HTTP service in the same commit protocol. The example commits an outbox row first, then simulates a network failure. The durable row remains pending , which is exactly the information a later delivery worker needs instead of pretending both actions succeeded or failed together. The edge case is failure after the database commit but before remote acknowledgement. Retrying then requires an idempotency design owned by the remote endpoint or a stable request key; it is not supplied by SQLite’s COMMIT . Conversely, sending the request before storing a durable intent can leave no local evidence when the process stops. This demonstration intentionally does not make an HTTP request, implement an outbox dispatcher, or prove delivery exactly once. It shows the boundary that must be designed around. Use transactions to protect the local state transition, and test remote...
Read more