{"library":"red-black-tree-mod","title":"Flexible Python Red Black Tree Implementation","description":"This library provides a flexible Python implementation of red-black trees, offering a low standard deviation in operation times for insertion, deletion, and lookup. It includes modules for both set-like (enforcing uniqueness) and dictionary-like use. The library is known to work across CPython 2.x, CPython 3.x, PyPy, and Jython. The current version is 1.22, with an infrequent release cadence; the last major update was in December 2023.","language":"python","status":"active","last_verified":"Fri May 15","install":{"commands":["pip install red-black-tree-mod"],"cli":null},"imports":["from red_black_dict_mod import RedBlackTree"],"auth":{"required":false,"env_vars":[]},"quickstart":{"code":"from red_black_dict_mod import RedBlackTree\n\n# Dictionary-like usage\nrbd = RedBlackTree()\n\n# Insert items\nfor i in range(10):\n    rbd[i] = f\"value_{i}\"\n\nprint(f\"Tree size: {len(rbd)}\")\nprint(f\"Value for key 5: {rbd[5]}\")\n\n# Check for existence\nprint(f\"Is 7 in tree? {7 in rbd}\")\nprint(f\"Is 100 in tree? {100 in rbd}\")\n\n# Iterate through items (keys are sorted)\nprint(\"Items in sorted order:\")\nfor k, v in rbd.items():\n    print(f\"  {k}: {v}\")\n\n# Delete an item\ndel rbd[5]\nprint(f\"Tree size after deleting 5: {len(rbd)}\")\nprint(f\"Value for key 5 after deletion (should raise KeyError):\\n\")\ntry:\n    print(rbd[5])\nexcept KeyError as e:\n    print(f\"  {e}\")\n\n# Set-like usage (not directly shown in quickstart, but implied by documentation)\n# The documentation states: 'A module is provided for red black trees that enforce uniqueness. \n# They allow for set-like use and dictionary-like use.'\n# It's likely you would import a different module or use RedBlackTree directly for this, \n# but without clear examples, this quickstart focuses on the dictionary aspect.","lang":"python","description":"Demonstrates basic dictionary-like usage, including insertion, lookup, iteration (keys are sorted), and deletion.","tag":null,"tag_description":null,"last_tested":null,"results":[]},"compatibility":{"tag":null,"tag_description":null,"last_tested":"2026-05-15","installed_version":"1.22","pypi_latest":"1.22","is_stale":false,"summary":{"python_range":"3.10–3.9","success_rate":100,"avg_install_s":2.4,"avg_import_s":0,"wheel_type":"sdist"},"results":[{"runtime":"python:3.10-alpine","python_version":"3.10","os_libc":"alpine (musl)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":null,"import_time_s":0,"mem_mb":0.2,"disk_size":"19.3M"},{"runtime":"python:3.10-slim","python_version":"3.10","os_libc":"slim (glibc)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":2,"import_time_s":0,"mem_mb":0.2,"disk_size":"20M"},{"runtime":"python:3.11-alpine","python_version":"3.11","os_libc":"alpine (musl)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":null,"import_time_s":0.01,"mem_mb":0.3,"disk_size":"21.7M"},{"runtime":"python:3.11-slim","python_version":"3.11","os_libc":"slim (glibc)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":2,"import_time_s":0,"mem_mb":0.3,"disk_size":"22M"},{"runtime":"python:3.12-alpine","python_version":"3.12","os_libc":"alpine (musl)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":null,"import_time_s":0.01,"mem_mb":0.3,"disk_size":"11.7M"},{"runtime":"python:3.12-slim","python_version":"3.12","os_libc":"slim (glibc)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":3,"import_time_s":0,"mem_mb":0.3,"disk_size":"12M"},{"runtime":"python:3.13-alpine","python_version":"3.13","os_libc":"alpine (musl)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":null,"import_time_s":0,"mem_mb":0.4,"disk_size":"11.4M"},{"runtime":"python:3.13-slim","python_version":"3.13","os_libc":"slim (glibc)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":2.6,"import_time_s":0,"mem_mb":0.2,"disk_size":"12M"},{"runtime":"python:3.9-alpine","python_version":"3.9","os_libc":"alpine (musl)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":null,"import_time_s":0,"mem_mb":0.2,"disk_size":"18.9M"},{"runtime":"python:3.9-slim","python_version":"3.9","os_libc":"slim (glibc)","variant":"red-black-tree-mod","exit_code":0,"wheel_type":"sdist","failure_reason":null,"import_side_effects":"clean","install_time_s":2.3,"import_time_s":0,"mem_mb":0.2,"disk_size":"19M"}]}}