Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use bulk IntMap operations #40

Closed
wants to merge 1 commit into from
Closed

Commits on Aug 30, 2016

  1. Use bulk IntMap operations

    Use `Data.IntMap.differenceWith` to implement `(&)` and `match`
    for `Data.Graph.Inductive.PatriciaTree`. Instead of modifying
    the graph manually, one key at a time, `differenceWith` will
    efficiently partition the set of keys to be modified along the
    structure of the graph. This should be considerably more efficient
    when inserting or matching on well-connected nodes.
    
    Fixes haskell#39
    treeowl committed Aug 30, 2016
    Configuration menu
    Copy the full SHA
    4a78b91 View commit details
    Browse the repository at this point in the history