mapFolding 0.13.1__py3-none-any.whl → 0.14.0__py3-none-any.whl

mapfolding-0.13.1.dist-info/METADATA

@@ -1,154 +0,0 @@
-Metadata-Version: 2.4
-Name: mapFolding
-Version: 0.13.1
-Summary: Map folding algorithm with code transformation framework for optimizing numerical computations.
-Author-email: Hunter Hogan <HunterHogan@pm.me>
-License: CC-BY-NC-4.0
-Project-URL: Donate, https://www.patreon.com/integrated
-Project-URL: Homepage, https://github.com/hunterhogan/mapFolding
-Project-URL: Issues, https://github.com/hunterhogan/mapFolding/issues
-Project-URL: Repository, https://github.com/hunterhogan/mapFolding.git
-Keywords: A000136,A001415,A001416,A001417,A001418,A195646,AST manipulation,Numba optimization,OEIS,algorithmic optimization,code generation,code transformation,codon optimization,combinatorics,computational geometry,dataclass transformation,folding pattern enumeration,just-in-time compilation,map folding,performance optimization,source code analysis,stamp folding
-Classifier: Development Status :: 4 - Beta
-Classifier: Environment :: Console
-Classifier: Intended Audience :: Developers
-Classifier: Intended Audience :: Education
-Classifier: Intended Audience :: Science/Research
-Classifier: Natural Language :: English
-Classifier: Operating System :: MacOS
-Classifier: Operating System :: OS Independent
-Classifier: Operating System :: POSIX :: Linux
-Classifier: Programming Language :: Python :: 3 :: Only
-Classifier: Programming Language :: Python :: 3.12
-Classifier: Programming Language :: Python :: 3.13
-Classifier: Programming Language :: Python :: 3
-Classifier: Programming Language :: Python :: Implementation :: CPython
-Classifier: Programming Language :: Python
-Classifier: Topic :: Scientific/Engineering :: Information Analysis
-Classifier: Topic :: Scientific/Engineering :: Mathematics
-Classifier: Topic :: Software Development :: Code Generators
-Classifier: Topic :: Software Development :: Compilers
-Classifier: Topic :: Software Development :: Libraries :: Python Modules
-Classifier: Topic :: Software Development :: Pre-processors
-Classifier: Typing :: Typed
-Requires-Python: >=3.12
-Description-Content-Type: text/markdown
-License-File: LICENSE
-Requires-Dist: astToolkit
-Requires-Dist: hunterMakesPy
-Requires-Dist: numpy
-Requires-Dist: platformdirs
-Provides-Extra: development
-Requires-Dist: mypy; extra == "development"
-Requires-Dist: pyupgrade; extra == "development"
-Requires-Dist: setuptools-scm; extra == "development"
-Provides-Extra: numba
-Requires-Dist: numba; extra == "numba"
-Requires-Dist: numba_progress; extra == "numba"
-Provides-Extra: testing
-Requires-Dist: numba; extra == "testing"
-Requires-Dist: pytest-cov; extra == "testing"
-Requires-Dist: pytest-env; extra == "testing"
-Requires-Dist: pytest-xdist; extra == "testing"
-Requires-Dist: pytest; extra == "testing"
-Dynamic: license-file
-
-# mapFolding
-
-[![pip install mapFolding](https://img.shields.io/badge/pip%20install-mapFolding-gray.svg?colorB=3b434b)](https://pypi.org/project/mapFolding/)
-[![Python Tests](https://github.com/hunterhogan/mapFolding/actions/workflows/pythonTests.yml/badge.svg)](https://github.com/hunterhogan/mapFolding/actions/workflows/pythonTests.yml)
-[![License: CC-BY-NC-4.0](https://img.shields.io/badge/License-CC_BY--NC_4.0-3b434b)](https://creativecommons.org/licenses/by-nc/4.0/)
-
-A computational framework that starts with Lunnon's 1971 algorithm for counting distinct ways to fold maps and improves it. Plus there is a comprehensive AST transformation system for transforming algorithms for optimization and research.
-
-(Yo, the rest is AI generated and I don't have the energy to proofread it. This package helped me compute two previously unknown values: I'm sure others can improve it.)
-
-## The Mathematical Problem
-
-Map folding is a combinatorial problem: given a rectangular grid of unit squares, how many distinct ways can you fold it? "Distinct" means that foldings producing identical final shapes are counted as one. This problem connects to combinatorial geometry, integer sequences, and computational complexity theory.
-
-The calculations extend the Online Encyclopedia of Integer Sequences (OEIS):
-
-- **A001415**: 2×n strips (computed through n=20 for the first time)
-- **A001418**: n×n squares
-- **A001416**: 3×n strips
-- **A001417**: n-dimensional hypercubes
-- **A195646**: 3×3×...×3 hypercubes
-
-```python
-from mapFolding import oeisIDfor_n
-
-# How many ways can you fold a 2×4 strip?
-foldsTotal = oeisIDfor_n('A001415', 4)
-```
-
-## The Computational Challenge
-
-For larger maps, these calculations require hours or days to complete. A 2×20 strip requires processing leaves through billions of recursive operations. The package addresses this through systematic algorithm transformation: converting readable Python implementations into specialized, Numba-optimized modules that achieve order-of-magnitude performance improvements.
-
-## What This Package Provides
-
-### Core Functionality
-
-- **Complete implementation** of Lunnon's recursive algorithm
-- **Mathematical validation** through OEIS integration and caching
-- **Type-safe computational state** management with automatic initialization
-- **Result persistence** for long-running calculations
-
-### Algorithm Transformation System
-
-- **AST manipulation framework** for converting dataclass-based algorithms to optimized implementations
-- **Automatic code generation** that produces standalone, highly optimized computation modules
-- **Dataclass decomposition** to enable Numba compatibility while preserving readable source code
-- **Comprehensive optimization** including dead code elimination, static value embedding, and aggressive compilation settings
-- **codon code generation**: compile map folding computation modules using [Codon](https://docs.exaloop.io/start/install/), enabling high-performance native binaries from Python source code.
-
-### Educational Resources
-
-- **Historical implementations** showing algorithm evolution from 1971 to present
-- **Performance comparison** studies demonstrating optimization techniques
-- **Complete test suite** with patterns for validating custom implementations
-- **Reference documentation** for extending the transformation framework
-
-## Use Cases
-
-**Mathematical Research**: Explore folding pattern properties, extend known sequences, or validate theoretical results against computed values.
-
-**Algorithm Optimization Learning**: Study a complete transformation assembly line that converts high-level algorithms into production-ready optimized code.
-
-**Performance Computing Education**: Examine techniques for achieving maximum Python performance through Numba integration, AST manipulation, and specialized code generation.
-
-**Combinatorial Problem Solving**: Use the framework as a template for optimizing other recursive combinatorial algorithms.
-
-## Repository Structure
-
-- `mapFolding/`: Core implementation with modular architecture
-- `reference/`: Historical algorithm implementations and performance studies
-- `someAssemblyRequired/`: AST transformation framework
-- `mapFolding/tests/`: Comprehensive validation suite
-- `jobs/`: Generated optimized modules for specific calculations
-
-## Performance Characteristics
-
-- **Pure Python baseline**: Educational implementations for understanding
-- **NumPy optimization**: ~10× improvement through vectorized operations
-- **Numba compilation**: ~100× improvement through native code generation
-- **Specialized modules**: ~1000× improvement through static optimization and embedded constants
-
-Actual performance varies by map dimensions and available hardware.
-
-## My recovery
-
-[![Static Badge](https://img.shields.io/badge/2011_August-Homeless_since-blue?style=flat)](https://HunterThinks.com/support)
-[![YouTube Channel Subscribers](https://img.shields.io/youtube/channel/subscribers/UC3Gx7kz61009NbhpRtPP7tw)](https://www.youtube.com/@HunterHogan)
-
-## How to code
-
-Coding One Step at a Time:
-
-0. WRITE CODE.
-1. Don't write stupid code that's hard to revise.
-2. Write good code.
-3. When revising, write better code.
-
-[![CC-BY-NC-4.0](https://github.com/hunterhogan/mapFolding/blob/main/CC-BY-NC-4.0.svg)](https://creativecommons.org/licenses/by-nc/4.0/)