Skip to content

Optional faster Highway backend with Python + C++ implementation #262

Description

@AmbitiousK

Summary

This issue discusses an optional faster Highway backend implemented with Python + C++.

The pure-Python implementation is proposed separately as the main integration path. This issue is for the optimized version, which may be considered later as a backlog item.

Motivation

The C++ backend is significantly faster and is more suitable for larger networks. However, it requires compiling a C++ executable, which may complicate CDlib installation, packaging, and OS independence.

Implementation

The C++ backend keeps the same public Python API as the pure-Python version:

from cdlib import algorithms
coms = algorithms.highway(G)

Internally, the branch uses a compiled C++ executable through cdlib/algorithms/internal/Highway.py.

Branch

The implementation is available in my fork under:

add-highway-cpp

Notes

This version can be treated as a future optional backend. The pure-Python version should be considered first for integration.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions