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.

Sign up for GitHub

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

Jump to bottom

Pattern Language, Matcher, Rewriter, and Function Paritioner #5231

Merged
merged 46 commits into from
May 15, 2020
Merged

Pattern Language, Matcher, Rewriter, and Function Paritioner #5231

merged 46 commits into from
May 15, 2020

Commits on May 13, 2020

  1. Add initial pattern ast scaffolding

    @jroesch
    jroesch authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    46f4e55 View commit details
    Browse the repository at this point in the history

  2. Add pattern node test case

    @jroesch
    jroesch authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    f570bf0 View commit details
    Browse the repository at this point in the history

  3. Pattern Language

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    9827c32 View commit details
    Browse the repository at this point in the history

  4. Pattern Matcher

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    ccd2ee9 View commit details
    Browse the repository at this point in the history

  5. Pattern Rewriter

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    8755b8b View commit details
    Browse the repository at this point in the history

  6. add batchnorm tests, commutivity extensions, realize I need to break … 

    …the diamond for more complicated graphs
    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    475ef79 View commit details
    Browse the repository at this point in the history

  7. use watermark-based memoization resets to fix diamond matching

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    def390e View commit details
    Browse the repository at this point in the history

  8. rough dominator matcher

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    ca6885f View commit details
    Browse the repository at this point in the history

  9. move dataflow functor/visitor/mutator to separate file

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    5231318 View commit details
    Browse the repository at this point in the history

  10. code complete forward graph creation

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    09c8e51 View commit details
    Browse the repository at this point in the history

  11. compiling dominator tree

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    4cb0fc9 View commit details
    Browse the repository at this point in the history

  12. partial dominator

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    cec1927 View commit details
    Browse the repository at this point in the history

  13. functioning dominator matcher?

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    455b726 View commit details
    Browse the repository at this point in the history

  14. clean up associative/commutative matching

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    e501daf View commit details
    Browse the repository at this point in the history

  15. add algebraic simplifier

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    887dd70 View commit details
    Browse the repository at this point in the history

  16. add more tests

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    05c5da2 View commit details
    Browse the repository at this point in the history

  17. document python API

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    686c43c View commit details
    Browse the repository at this point in the history

  18. remove the unused dataflow mutator

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    3324461 View commit details
    Browse the repository at this point in the history

  19. comment dataflow functor, fix lint

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    53ce926 View commit details
    Browse the repository at this point in the history

  20. add rfc as doc

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    88a6790 View commit details
    Browse the repository at this point in the history

  21. fix some edge cases with the dominator pattern

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    43fb8dc View commit details
    Browse the repository at this point in the history

  22. respond to PR comments

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    9bad5c1 View commit details
    Browse the repository at this point in the history

  23. more reviewer comments. Thanks masahi!

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    90f99fe View commit details
    Browse the repository at this point in the history

  24. Refactor Dominator Matching

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    c8a56de View commit details
    Browse the repository at this point in the history

  25. Extend Memoization 

    Allows disabling memoization and storing multiple matches when
memoization is disabled.
    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    e299385 View commit details
    Browse the repository at this point in the history

  26. Fold DominatorMatcher back into DFPatternMatcher

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    00f9db3 View commit details
    Browse the repository at this point in the history

  27. move InferType Function

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    1bd4505 View commit details
    Browse the repository at this point in the history

  28. respond to review comments

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    ea4b762 View commit details
    Browse the repository at this point in the history

  29. Clean up rewriter API

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    60ff4be View commit details
    Browse the repository at this point in the history

  30. fix review comment

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    9b7fd47 View commit details
    Browse the repository at this point in the history

  31. initial partitioner

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    89a89ba View commit details
    Browse the repository at this point in the history

  32. refactor rewriter to handle back to back dominator patterns

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    0831f56 View commit details
    Browse the repository at this point in the history

  33. respond to review comments

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    44eb6dd View commit details
    Browse the repository at this point in the history

  34. respond to review comments

    @mbrookhart
    mbrookhart authored and Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    49d4ab9 View commit details
    Browse the repository at this point in the history

  35. Respond to Tianqi's Comments 

    Move IndexedGraph to it's own header, edit python imports
    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    6f75169 View commit details
    Browse the repository at this point in the history

  36. fix lint

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    c4725f2 View commit details
    Browse the repository at this point in the history

  37. refactor to respond to zhiic's comments

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    ebc7261 View commit details
    Browse the repository at this point in the history

  38. refactor callback node

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    bf5283f View commit details
    Browse the repository at this point in the history

  39. respond to review comments

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    01a231e View commit details
    Browse the repository at this point in the history

  40. upgrade from clang-format-6 to clang-format-10

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    911ba2f View commit details
    Browse the repository at this point in the history

  41. fix text headers

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    c08d91e View commit details
    Browse the repository at this point in the history

  42. Revert "move InferType Function" 

    This reverts commit f41dfc1.
    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    46f313a View commit details
    Browse the repository at this point in the history

  43. add optional syntactic sugar

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    50be5b3 View commit details
    Browse the repository at this point in the history

  44. fix a comment

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    c22c518 View commit details
    Browse the repository at this point in the history

  45. fix comment typos

    Matthew Brookhart committed May 13, 2020
    Configuration menu
    Copy the full SHA
    e83b86c View commit details
    Browse the repository at this point in the history

Commits on May 14, 2020

  1. respond to @masahi's comments

    Matthew Brookhart committed May 14, 2020
    Configuration menu
    Copy the full SHA
    0878bb2 View commit details
    Browse the repository at this point in the history