Skip to content

Restate the problem as matrices #153

Open
@daffidwilde

Description

@daffidwilde

There are a couple issues that would be nice to address:

I'm thinking that the package needs a rework. I lent very heavily into making it a feasible teaching tool and ended up with some very difficult innards...

Is there a way to restate the problems (and algorithms) as matrices? My instinct is yes.

If there is, we can use vectorised operations to speed things up (everything becomes index comparisons, I think). We could also expand these matrix-based solutions to use something like dask for enormous, out-of-memory instances...

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