edsger 0.0.15__tar.gz → 0.1.1__tar.gz

edsger-0.1.1/.github/workflows/docs.yml

@@ -0,0 +1,43 @@
+name: Documentation
+
+on:
+  push:
+    branches: [ release ]
+  pull_request:
+    branches: [ release ]
+
+jobs:
+  build-docs:
+    runs-on: ubuntu-latest
+    
+    steps:
+    - uses: actions/checkout@v4
+    
+    - name: Set up Python
+      uses: actions/setup-python@v5
+      with:
+        python-version: '3.11'
+    
+    - name: Install documentation dependencies
+      run: |
+        python -m pip install --upgrade pip
+        pip install -r docs/requirements.txt
+    
+    - name: Build documentation
+      run: |
+        cd docs
+        make html
+    
+    - name: Upload documentation artifacts
+      uses: actions/upload-artifact@v4
+      with:
+        name: documentation-html
+        path: docs/build/html/
+    
+    - name: Deploy to GitHub Pages (on release branch)
+      if: github.ref == 'refs/heads/release' && github.event_name == 'push'
+      uses: peaceiris/actions-gh-pages@v4
+      with:
+        github_token: ${{ secrets.GITHUB_TOKEN }}
+        publish_dir: docs/build/html
+        publish_branch: gh-pages

{edsger-0.0.15 → edsger-0.1.1}/.github/workflows/publish.yml

@@ -10,7 +10,7 @@ jobs:
     strategy:
       matrix:
         os: [ubuntu-latest, windows-latest, macos-latest]
-        python-version: ["3.11"]
+        python-version: ["3.9", "3.10", "3.11", "3.12", "3.13"]
     runs-on: ${{ matrix.os }}
     steps:
     - uses: actions/checkout@v4

edsger-0.1.1/.github/workflows/tests.yml

@@ -0,0 +1,34 @@
+name: ci-test
+
+on:
+  push:
+    branches: 
+      - release
+
+jobs:
+  test:
+    strategy:
+      matrix:
+        os: [ubuntu-22.04, windows-2022, macos-14]
+        python-version: ["3.9", "3.10", "3.11", "3.12", "3.13"]
+    runs-on: ${{ matrix.os }}
+    steps:
+    - uses: actions/checkout@v4
+    - name: Set up Python ${{ matrix.python-version }}
+      uses: actions/setup-python@v5
+      with:
+        python-version: ${{ matrix.python-version }}
+    - name: Install dependencies
+      run: |
+        python -m pip install --upgrade pip
+        pip install -r requirements-dev.txt
+        pip install .
+    - name: Format Python code with black
+      run: |
+        black --check --diff .
+    - name: Lint Cython code
+      run: |
+        cython-lint src/edsger/commons.pyx src/edsger/dijkstra.pyx src/edsger/path_tracking.pyx src/edsger/pq_4ary_dec_0b.pyx src/edsger/spiess_florian.pyx src/edsger/star.pyx src/edsger/commons.pxd src/edsger/pq_4ary_dec_0b.pxd
+    - name: Testing
+      run: |
+        python -m pytest tests

{edsger-0.0.15 → edsger-0.1.1}/.gitignore

@@ -45,9 +45,22 @@ sdist/*
 docs/api/*
 docs/_rst/*
 docs/_build/*
+docs/build/*
 cover/*
 MANIFEST
 
+# Documentation backup and temporary folders
+docs_BCKP/
+docs_old/
+site/
+tmp/
+
+# Credentials and config
+.pypirc
+
+# MkDocs (unused)
+mkdocs.yml
+
 # Per-project virtualenvs
 .venv*/
 .conda*/

edsger-0.1.1/.pre-commit-config.yaml

@@ -0,0 +1,14 @@
+repos:
+  - repo: https://github.com/psf/black
+    rev: 24.10.0
+    hooks:
+      - id: black
+        files: '\.(py)$'
+        exclude: 'src/edsger/.*\.pyx$'
+
+  - repo: https://github.com/MarcoGorelli/cython-lint
+    rev: v0.16.2
+    hooks:
+      - id: cython-lint
+        files: '\.(pyx|pxd)$'
+        args: [--max-line-length=88]

edsger-0.1.1/.readthedocs.yaml

@@ -0,0 +1,27 @@
+# Read the Docs configuration file for Sphinx projects
+# See https://docs.readthedocs.io/en/stable/config-file/v2.html for details
+
+version: 2
+
+# Set the OS, Python version and other tools you might need
+build:
+  os: ubuntu-22.04
+  tools:
+    python: "3.12"
+
+# Build documentation in the "docs/" directory with Sphinx
+sphinx:
+  configuration: docs/source/conf.py
+
+# Explicitly set the version of Python and its requirements
+python:
+  install:
+    - requirements: docs/requirements.txt
+    - requirements: requirements.txt
+    - method: pip
+      path: .
+
+# Optional but recommended, pin the Python requirements used to build docs
+formats:
+  - pdf
+  - htmlzip

edsger-0.1.1/PKG-INFO

@@ -0,0 +1,69 @@
+Metadata-Version: 2.4
+Name: edsger
+Version: 0.1.1
+Summary: Graph algorithms in Cython.
+Author-email: François Pacull <francois.pacull@architecture-performance.fr>
+Maintainer-email: François Pacull <francois.pacull@architecture-performance.fr>
+License: MIT License
+Project-URL: Repository, https://github.com/aetperf/Edsger
+Project-URL: Documentation, https://edsger.readthedocs.io
+Keywords: python,graph,shortest path,Dijkstra
+Platform: any
+Classifier: Development Status :: 4 - Beta
+Classifier: Programming Language :: Python :: 3
+Classifier: Programming Language :: Python :: 3.9
+Classifier: Programming Language :: Python :: 3.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: 3.13
+Classifier: License :: OSI Approved :: MIT License
+Classifier: Operating System :: OS Independent
+Classifier: Topic :: Scientific/Engineering
+Requires-Python: >=3.9
+Description-Content-Type: text/markdown
+License-File: LICENSE
+License-File: AUTHORS.rst
+Requires-Dist: setuptools
+Requires-Dist: setuptools_scm
+Requires-Dist: numpy>=1.26
+Requires-Dist: Cython>=3
+Requires-Dist: pandas
+Provides-Extra: dev
+Requires-Dist: black; extra == "dev"
+Provides-Extra: test
+Requires-Dist: pytest; extra == "test"
+Requires-Dist: scipy<1.11; extra == "test"
+Provides-Extra: doc
+Requires-Dist: sphinx; extra == "doc"
+Requires-Dist: sphinx_design; extra == "doc"
+Requires-Dist: sphinx_rtd_theme; extra == "doc"
+Dynamic: license-file
+
+
+![Tests Status](https://github.com/aetperf/edsger/actions/workflows/tests.yml/badge.svg?branch=release)
+[![PyPI version](https://img.shields.io/pypi/v/edsger.svg)](https://pypi.org/project/edsger/)
+[![Downloads](https://static.pepy.tech/badge/edsger)](https://pepy.tech/project/edsger)
+[![Python 3.9 | 3.10 | 3.11 | 3.12 | 3.13](https://img.shields.io/badge/python-3.9%20%7C%203.10%20%7C%203.11%20%7C%203.12%20%7C%203.13-blue)](https://pypi.org/project/edsger/)
+[![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)
+[![Cython lint: cython-lint](https://img.shields.io/badge/cython--lint-enabled-brightgreen.svg)](https://github.com/MarcoGorelli/cython-lint)
+[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
+
+# Edsger
+
+*Graph algorithms in Cython*
+
+Welcome to our Python library for graph algorithms. So far, the library only includes Dijkstra's algorithm but we should add a range of common path algorithms later. It is also open-source and easy to integrate with other Python libraries. To get started, simply install the library using pip, and import it into your Python project.
+
+Documentation : [https://edsger.readthedocs.io/en/latest/](https://edsger.readthedocs.io/en/latest/)
+
+## Contributing
+
+We welcome contributions to the Edsger library. If you have any suggestions, bug reports, or feature requests, please open an issue on our [GitHub repository](https://github.com/aetperf/Edsger).
+
+## License
+
+Edsger is licensed under the MIT License. See the LICENSE file for more details.
+
+## Contact
+
+For any questions or inquiries, please contact François Pacull at [francois.pacull@architecture-performance.fr](mailto:francois.pacull@architecture-performance.fr).

edsger-0.1.1/README.md

@@ -0,0 +1,28 @@
+
+![Tests Status](https://github.com/aetperf/edsger/actions/workflows/tests.yml/badge.svg?branch=release)
+[![PyPI version](https://img.shields.io/pypi/v/edsger.svg)](https://pypi.org/project/edsger/)
+[![Downloads](https://static.pepy.tech/badge/edsger)](https://pepy.tech/project/edsger)
+[![Python 3.9 | 3.10 | 3.11 | 3.12 | 3.13](https://img.shields.io/badge/python-3.9%20%7C%203.10%20%7C%203.11%20%7C%203.12%20%7C%203.13-blue)](https://pypi.org/project/edsger/)
+[![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)
+[![Cython lint: cython-lint](https://img.shields.io/badge/cython--lint-enabled-brightgreen.svg)](https://github.com/MarcoGorelli/cython-lint)
+[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
+
+# Edsger
+
+*Graph algorithms in Cython*
+
+Welcome to our Python library for graph algorithms. So far, the library only includes Dijkstra's algorithm but we should add a range of common path algorithms later. It is also open-source and easy to integrate with other Python libraries. To get started, simply install the library using pip, and import it into your Python project.
+
+Documentation : [https://edsger.readthedocs.io/en/latest/](https://edsger.readthedocs.io/en/latest/)
+
+## Contributing
+
+We welcome contributions to the Edsger library. If you have any suggestions, bug reports, or feature requests, please open an issue on our [GitHub repository](https://github.com/aetperf/Edsger).
+
+## License
+
+Edsger is licensed under the MIT License. See the LICENSE file for more details.
+
+## Contact
+
+For any questions or inquiries, please contact François Pacull at [francois.pacull@architecture-performance.fr](mailto:francois.pacull@architecture-performance.fr).

{edsger-0.0.15 → edsger-0.1.1}/docs/Makefile

@@ -17,4 +17,4 @@ help:
 # Catch-all target: route all unknown targets to Sphinx using the new
 # "make mode" option.  $(O) is meant as a shortcut for $(SPHINXOPTS).
 %: Makefile
-	@$(SPHINXBUILD) -M $@ "$(SOURCEDIR)" "$(BUILDDIR)" $(SPHINXOPTS) $(O)
+	@$(SPHINXBUILD) -M $@ "$(SOURCEDIR)" "$(BUILDDIR)" $(SPHINXOPTS) $(O)

edsger-0.1.1/docs/requirements.txt

@@ -0,0 +1,19 @@
+# Documentation build requirements
+sphinx>=7.0.0
+myst-parser>=2.0.0
+sphinx-autodoc-typehints>=1.22.0
+sphinx-copybutton>=0.5.0
+furo>=2023.5.20
+
+# Required for building Cython extensions during doc build
+numpy>=1.26
+pandas>=2.0
+Cython>=3.0
+setuptools>=61.0
+
+# Optional but recommended
+sphinx-design>=0.5.0
+sphinx-tabs>=3.4.0
+
+# ReadTheDocs specific
+readthedocs-sphinx-search>=0.3.0

edsger-0.1.1/docs/source/api.md

@@ -0,0 +1,116 @@
+# API Reference
+
+This section provides detailed documentation for all public classes and functions in Edsger.
+
+## edsger.path Module
+
+### Dijkstra Class
+
+The main class for performing Dijkstra's shortest path algorithm.
+
+#### Constructor Parameters
+
+- `edges`: pandas.DataFrame containing the graph edges
+- `tail`: Column name for edge source nodes (default: 'tail')
+- `head`: Column name for edge destination nodes (default: 'head')
+- `weight`: Column name for edge weights (default: 'weight')
+- `orientation`: Either 'out' (single-source) or 'in' (single-target) (default: 'out')
+- `check_edges`: Whether to validate edge data (default: False)
+- `permute`: Whether to optimize node indexing (default: False)
+
+#### Methods
+
+##### run
+
+```python
+def run(self, vertex_idx, path_tracking=False, return_inf=True, 
+        return_series=False, heap_length_ratio=1.0)
+```
+
+Runs the shortest path algorithm from/to the specified vertex.
+
+**Parameters:**
+- `vertex_idx`: Source/target vertex index
+- `path_tracking`: Whether to track paths for reconstruction (default: False)
+- `return_inf`: Return infinity for unreachable vertices (default: True)
+- `return_series`: Return results as pandas Series (default: False)
+- `heap_length_ratio`: Heap size as fraction of vertices (default: 1.0)
+
+**Returns:**
+- Array or Series of shortest path lengths
+
+##### get_path
+
+```python
+def get_path(self, vertex_idx)
+```
+
+Reconstructs the shortest path to/from a vertex (requires `path_tracking=True`).
+
+**Parameters:**
+- `vertex_idx`: Destination/source vertex index
+
+**Returns:**
+- Array of vertex indices forming the path
+
+##### get_vertices
+
+```python
+def get_vertices(self)
+```
+
+Returns all vertices in the graph.
+
+**Returns:**
+- Array of vertex indices
+
+### Examples
+
+#### Basic Usage
+
+```python
+from edsger.path import Dijkstra
+import pandas as pd
+
+# Create a graph
+edges = pd.DataFrame({
+    'tail': [0, 0, 1],
+    'head': [1, 2, 2],
+    'weight': [1, 4, 2]
+})
+
+# Initialize Dijkstra
+dijkstra = Dijkstra(edges)
+
+# Find shortest paths from vertex 0
+paths = dijkstra.run(vertex_idx=0)
+```
+
+#### With Path Tracking
+
+```python
+# Enable path tracking
+paths = dijkstra.run(vertex_idx=0, path_tracking=True)
+
+# Get the actual path to vertex 2
+path = dijkstra.get_path(vertex_idx=2)
+```
+
+#### Custom Parameters
+
+```python
+# Create with custom settings
+dijkstra = Dijkstra(
+    edges,
+    orientation='in',
+    check_edges=True,
+    permute=True
+)
+
+# Run with custom parameters
+paths = dijkstra.run(
+    vertex_idx=2,
+    return_series=True,
+    heap_length_ratio=0.5
+)
+```

{edsger-0.0.15 → edsger-0.1.1}/docs/source/conf.py

@@ -3,7 +3,6 @@
 # For the full list of built-in configuration values, see the documentation:
 # https://www.sphinx-doc.org/en/master/usage/configuration.html
 
-
 # -- Path setup --------------------------------------------------------------
 
 # If extensions (or modules to document with autodoc) are in another directory,
@@ -13,15 +12,26 @@
 import os
 import sys
 
-sys.path.insert(0, os.path.abspath("../../src/edsger/"))
+sys.path.insert(0, os.path.abspath("../../src/"))
 
 # -- Project information -----------------------------------------------------
 # https://www.sphinx-doc.org/en/master/usage/configuration.html#project-information
 
 project = "Edsger"
-copyright = "2024, Architecture & Performance"
+copyright = "2025, Architecture & Performance"
 author = "Francois Pacull"
 
+# Get version from the package
+try:
+    from edsger._version import __version__
+
+    release = __version__
+    version = __version__
+except ImportError:
+    # Fallback if import fails
+    release = "0.0.15"
+    version = "0.0.15"
+
 # -- General configuration ---------------------------------------------------
 # https://www.sphinx-doc.org/en/master/usage/configuration.html#general-configuration
 
@@ -44,5 +54,22 @@ extensions = [
     "sphinx.ext.autosummary",
     "sphinx.ext.napoleon",
     "sphinx.ext.intersphinx",
+    "sphinx.ext.viewcode",
     "sphinx_design",
+    "myst_parser",  # Enable MyST parser for Markdown
+    "sphinx_copybutton",
 ]
+
+# MyST parser configuration
+myst_enable_extensions = [
+    "deflist",
+    "tasklist",
+    "html_admonition",
+    "html_image",
+]
+
+# Source suffix
+source_suffix = {
+    ".rst": "restructuredtext",
+    ".md": "markdown",
+}

edsger-0.1.1/docs/source/contributing.md

@@ -0,0 +1,69 @@
+# Contributing to Edsger
+
+We welcome contributions to the Edsger library! This document provides guidelines for contributing to the project.
+
+## Getting Started
+
+### Development Environment
+
+1. Clone the repository:
+   ```bash
+   git clone https://github.com/aetperf/Edsger.git
+   cd Edsger
+   ```
+
+2. Create a virtual environment:
+   ```bash
+   python -m venv venv
+   source venv/bin/activate  # On Windows: venv\Scripts\activate
+   ```
+
+3. Install development dependencies:
+   ```bash
+   pip install -r requirements-dev.txt
+   pip install -e .
+   ```
+
+## Development Guidelines
+
+### Code Style
+
+- Follow PEP 8 for Python code
+- Use meaningful variable and function names
+- Add docstrings to all public functions and classes
+- Keep functions focused and concise
+
+### Testing
+
+- Write tests for all new features
+- Ensure all tests pass before submitting a pull request
+- Aim for high test coverage
+
+### Documentation
+
+- Update documentation for any new features or changes
+- Use clear and concise language
+- Include examples where appropriate
+
+## Submitting Changes
+
+1. Fork the repository on GitHub
+2. Create a new branch for your feature or bugfix
+3. Make your changes and commit them with clear commit messages
+4. Push your branch to your fork
+5. Submit a pull request with a clear description of your changes
+
+## Reporting Issues
+
+When reporting issues, please include:
+
+- A clear description of the problem
+- Steps to reproduce the issue
+- Expected vs actual behavior
+- System information (OS, Python version, etc.)
+
+## Questions?
+
+If you have questions about contributing, please open an issue on GitHub or contact the maintainers.
+
+Thank you for contributing to Edsger!

edsger-0.1.1/docs/source/index.md

@@ -0,0 +1,54 @@
+---
+github_url: https://github.com/aetperf/Edsger
+---
+
+# Edsger
+
+*Graph algorithms in Cython*
+
+Welcome to the Edsger documentation! Edsger is a Python library for efficient graph algorithms implemented in Cython. The library currently focuses on shortest path algorithms, with Dijkstra's algorithm fully implemented and additional algorithms planned for future releases.
+
+## Key Features
+
+- Fast implementation of Dijkstra's algorithm
+- Support for both single-source and single-target shortest paths
+- Easy integration with pandas DataFrames
+- Memory-efficient 4-ary heap implementation
+- Path tracking and reconstruction capabilities
+
+## Quick Links
+
+- [Installation](installation.md) - How to install Edsger
+- [Quick Start](quickstart.md) - Get started quickly with basic examples
+- [API Reference](api.md) - Complete API reference
+
+## Table of Contents
+
+```{toctree}
+:maxdepth: 2
+:caption: User Guide
+
+installation
+quickstart
+```
+
+```{toctree}
+:maxdepth: 2
+:caption: API Reference
+
+api
+```
+
+```{toctree}
+:maxdepth: 1
+:caption: Development
+
+contributing
+```
+
+## Indices
+
+- {ref}`genindex`
+- {ref}`modindex`
+- {ref}`search`
+