{"id":34100018,"url":"https://github.com/7pk5/kadane-adv","last_synced_at":"2026-04-09T19:34:18.891Z","repository":{"id":302135751,"uuid":"1005618144","full_name":"7pk5/kadane-adv","owner":"7pk5","description":"An advanced Python library implementing Kadane’s Algorithm with support for 1D \u0026 2D arrays, visualization, subarray constraints, and test coverage. Perfect for data analysis, time-series problems, and algorithm enthusiasts.","archived":false,"fork":false,"pushed_at":"2025-07-01T08:19:47.000Z","size":14,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-09-07T10:33:03.043Z","etag":null,"topics":["kadanes-algorithm","machine-learning-algorithms"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/7pk5.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2025-06-20T14:16:56.000Z","updated_at":"2025-07-01T08:19:51.000Z","dependencies_parsed_at":"2025-06-30T19:43:33.965Z","dependency_job_id":null,"html_url":"https://github.com/7pk5/kadane-adv","commit_stats":null,"previous_names":["7pk5/kadane-adv"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/7pk5/kadane-adv","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/7pk5%2Fkadane-adv","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/7pk5%2Fkadane-adv/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/7pk5%2Fkadane-adv/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/7pk5%2Fkadane-adv/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/7pk5","download_url":"https://codeload.github.com/7pk5/kadane-adv/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/7pk5%2Fkadane-adv/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":27731307,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-12-14T02:00:11.348Z","response_time":56,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["kadanes-algorithm","machine-learning-algorithms"],"created_at":"2025-12-14T16:32:16.974Z","updated_at":"2025-12-14T16:32:18.016Z","avatar_url":"https://github.com/7pk5.png","language":"Python","readme":"# kadane-adv: Advanced Subarray Optimization Library for Python\n\n**kadane-adv** is a Python package that extends the classic Kadane’s Algorithm to support advanced use cases in 1D and 2D data analysis. Designed for performance and simplicity, it provides efficient tools to identify optimal subarrays and submatrices across diverse datasets—time series, financial data, sensor logs, or image matrices.\n\nIt is an essential utility for **data analysts, researchers, and machine learning developers** seeking meaningful patterns in structured data.\n\n---\n\n##  Table of Contents\n\n- [Main Features](#main-features)  \n- [Installation](#installation)  \n- [Dependencies](#dependencies)  \n- [License](#license)  \n- [Documentation](#documentation)  \n- [Background](#background)  \n- [Getting Help](#getting-help)  \n- [Discussion \u0026 Development](#discussion--development)  \n- [Contributing](#contributing-to-kadane-adv)\n\n---\n\n##  Main Features\n\n- 🔹 **1D Maximum Subarray Detection**  \n  Find the subarray with the maximum sum in linear time.\n\n- 🔹 **2D Maximum Submatrix Detection**  \n  Extend Kadane’s algorithm to rectangular regions in 2D matrices.\n\n- 🔹 **Constrained Optimization**  \n  Support for constraints such as minimum subarray length.\n\n- 🔹 **Built-in Visualization**  \n  Visual representation of the detected optimal regions.\n\n- 🔹 **Integration with NumPy \u0026 Pandas**  \n  Supports direct use of NumPy arrays and Pandas DataFrames.\n\n- 🔹 **Real-world Applications**  \n  Use it in financial trend analysis, signal processing, sensor logs, and image matrix optimization.\n\n---\n\n## Installation\n\n### From PyPI\n\nYou can install the library using pip:\n\n```bash\npip install kadane-adv\n```\n\n### From Source\n\n1. Download the source code from [PyPI](https://pypi.org/project/kadane-adv/) or GitHub.  \n2. Extract the archive and navigate to the folder.\n\n```bash\ncd kadane-adv\n```\n\n3. Run the setup script:\n\n```bash\npython setup.py install\n```\n\n---\n\n## Dependencies\n\n### Required:\n- `numpy` — for matrix and array operations  \n- `matplotlib` — for visualizations\n\n### Optional:\n- `pandas` — for seamless DataFrame integration\n\n\u003e Exact versions can be found in the `requirements.txt` file.\n\n---\n\n## License\n\nLicensed under the **MIT License**.  \nSee the [`LICENSE`](./LICENSE) file for full text.\n\n---\n\n## Documentation\n\n- All functions are documented with Python docstrings  \n- Fully commented source code  \n- Use the built-in `help()` function or your IDE's documentation viewer\n\n---\n\n## Background\n\nWhile classic Kadane’s algorithm finds the maximum sum subarray in 1D, **kadane-adv** extends this by adding:\n\n-  **Multi-dimensional support** (e.g., 2D submatrices)  \n-  **Constraint-based searches** (e.g., min length)  \n-  **Visual feedback** to verify or interpret the result\n\n### Typical Use Cases:\n-  Stock market and financial data analysis  \n-  Time series segmentation  \n-  Signal and anomaly detection  \n-  Image processing and matrix evaluation  \n-  Sensor data analysis for IoT applications\n\n---\n\n##  Getting Help\n\n- Use `help(kadane_adv.function_name)` in Python  \n- Browse built-in examples (if available)  \n- Open an issue on the GitHub repo (link to be added)\n\n---\n\n##  Discussion \u0026 Development\n\nThe project evolves with real-world needs in:\n\n- Data Science \u0026 ML workflows  \n- Financial and signal analysis  \n- Academic \u0026 exploratory research\n\nYour suggestions and use-cases are welcome!\n\n---\n\n##  Contributing to kadane-adv\n\nWe welcome contributions in all forms! You can help by:\n\n- Fixing bugs  \n- Adding new features  \n- Improving documentation  \n- Creating real-world usage examples\n\n###  Guidelines:\n\n- Keep changes focused and lightweight  \n- Write clear, readable, and commented code  \n- Use docstrings for new functions  \n- Submit a pull request (PR) with a clear description\n\nLet’s make this tool better — **together**!\n\n---\n\n[Back to Top](#kadane-adv-advanced-subarray-optimization-library-for-python)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F7pk5%2Fkadane-adv","html_url":"https://awesome.ecosyste.ms/projects/github.com%2F7pk5%2Fkadane-adv","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F7pk5%2Fkadane-adv/lists"}