13 support gmp for variable size numbers (#22)

* feat(buildext.py): build GMP extension

* perf(pyproject.toml): build command

* perf(CMakeLists.txt): link GMP library

* perf(pyproject.toml): fastest group with gmpy2

* perf(noxfile.py): tests for fastest

* feat(fastest): common.py)

* feat(fastest): base26.py

* feat(fastest): base52.py

* feat(fastest): __init__.py

* perf(__init__.py): native or fastest

* perf(common.py): mpz drop-in conversion

co-authored-by: Sergey B Kirpichev <skirpichev@gmail.com>

* fix: C++ implementation

* fix: pre-commit linting

* perf: README

* fix: C++ formatting config

* fix: pre-commit config

* feat: uv package

* feat: polishing

* fix: README

---------

Co-authored-by: Sergey B Kirpichev <skirpichev@gmail.com>

.github/stale.yml

@@ -7,7 +7,7 @@ exemptLabels:
   - security
 staleLabel: won't fix
 markComment: >
-  The issue has been automatically marked as stale since it has not had recent activity; 
+  The issue has been automatically marked as stale since it has not had recent activity;
   will be closed if no further activity occurs. TY for the contribution.
 closeComment: false
 exemptProjects: true

.pre-commit-config.yaml

@@ -1,37 +1,30 @@
 ci:
-  autoupdate_commit_msg: "chore: update pre-commit hooks"
-  autofix_commit_msg: "style: pre-commit fixes"
+  autoupdate_commit_msg: "chore: pre-commit"
+  autofix_commit_msg: "style: pre-commit"
 
 repos:
 - repo: https://github.com/pre-commit/pre-commit-hooks
-  rev: v4.6.0
+  rev: v5.0.0
   hooks:
   - id: check-added-large-files
   - id: check-symlinks
-  - id: check-yaml
-  - id: debug-statements
   - id: end-of-file-fixer
   - id: mixed-line-ending
   - id: requirements-txt-fixer
   - id: trailing-whitespace
 
 - repo: https://github.com/astral-sh/ruff-pre-commit
-  rev: "v0.4.8"
+  rev: v0.8.0
   hooks:
-    - id: ruff
-      args: [--fix, --exit-non-zero-on-fix]
-    - id: ruff-format
-      exclude: ^(docs)
+  - id: ruff
+    args: [--fix, --exit-non-zero-on-fix]
+    files: ^(src|tests)
+  - id: ruff-format
+    exclude: ^(docs)
+    files: ^(src|tests)
 
-- repo: https://github.com/cheshirekow/cmake-format-precommit
-  rev: v0.6.13
+- repo: https://github.com/astral-sh/uv-pre-commit
+  rev: 0.5.0
   hooks:
-  - id: cmake-format
-    additional_dependencies: [pyyaml]
-    types: [file]
-    files: (\.cmake|CMakeLists.txt)(.in)?$
-
-- repo: https://github.com/pre-commit/mirrors-clang-format
-  rev: v13.0.0
-  hooks:
-  - id: clang-format
+  - id: uv-lock
+  - id: uv-export

.python-version

@@ -0,0 +1 @@
+3.10

README.md

@@ -11,7 +11,7 @@ base26 ([A-Z]) and base52 ([A-Za-z]) encodings
 
 transform any string to alphabetic-only with base26 ([A-Z]) and base52 ([A-Za-z]) lossless encodings; useful for transmitting textual data over restrictive channels or for training AI models and tokenizers on simpler vocabularies.
 
-**alphacodings** is a fast and lightweight C++ library; bindings are available via pybind11.
+**alphacodings** is a fast and lightweight library using [GMP arithmetic](https://gmplib.org).
 
 ## ⚙️ installation
 
@@ -54,15 +54,15 @@ if __name__ == "__main__":
 
 ## 🧠 motivation
 
-The library is inspired by [R. Heaton](https://github.com/robert)'s base26 implementation in the [pyskyWiFi](https://github.com/robert/PySkyWiFi) repository and his story on how to manipulate data transmission in restrictive network channels via alphabetic-only encodings and tokenization.
+The library is inspired by [R. Heaton](https://github.com/robert)'s base26 implementation and his story on manipulating data transmission in restrictive network channels on transatlantic flights using alphabetic-only encodings and tokenization.
 
-have a look at the original repository and [story blog post](https://robertheaton.com/pyskywifi) and show him some love!
+have a look at the original [repository](https://github.com/robert/pyskywifi) and [story blog post](https://robertheaton.com/pyskywifi) and show him some love!
 
 ## 📊 benchmarking
 
 TBC <!-- HTML string of almost 2.5M characters -->
 
-## 🤝 contributing 
+## 🤝 contributing
 
 contributions to **alphacodings** are welcome!
 

benchmark/__main__.py

@@ -7,16 +7,16 @@
 def main():
     M = []  # functions
     N = []  # arguments
-    
+
     efficiency = {closure.__name__: {"elapsed": [], "space": []} for closure in M}
-    
+
     for arg in tqdm(N, desc="alphacodings"):
         for closure in M:
             elapsed, space = measure(closure, arg)
 
             efficiency[closure.__name__]["elapsed"].append(elapsed)
             efficiency[closure.__name__]["space"].append(space)
-            
+
     plot_measure_efficiency(N, efficiency)
 
 

benchmark/plotting.py

@@ -14,7 +14,7 @@ def plot_measure_efficiency(N: list[int], efficiency: dict[str, Tracker]):
     plt.figure(figsize=(12, 6))
 
     plt.subplot(1, 2, 1)
-    
+
     for config in efficiency:
         plt.plot(N, efficiency[config]["elapsed"], label=config)
 
@@ -26,7 +26,7 @@ def plot_measure_efficiency(N: list[int], efficiency: dict[str, Tracker]):
     plt.title("elapsed efficiency")
 
     plt.subplot(1, 2, 2)
-    
+
     for config in efficiency:
         plt.plot(N, efficiency[config]["space"], label=config)
 

benchmark/profiling.py

@@ -9,7 +9,7 @@ def measure(closure: typing.Callable[..., Any], *args: Any, **kwargs: Any) -> tu
     """measures the elapsed and space efficiency of a closure"""
     start = time.perf_counter()
     space = memory_usage((closure, args, kwargs), interval=0.1, max_usage=True)
-    
+
     elapsed = time.perf_counter() - start
 
     return elapsed, space