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

Node authorizer #46076

Merged
merged 9 commits into from
May 31, 2017
Merged

Node authorizer #46076

merged 9 commits into from
May 31, 2017

Commits on May 30, 2017

  1. bump(golang.org/x/tools/container/intsets): 2382e3994d48b1d22acc2c86b… 

    …cad0a2aff028e32
    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    986cdfa View commit details
    Browse the repository at this point in the history

  2. bump(github.com/gonum/graph): 50b27dea7ebbfb052dfaf91681afc6fde28d8796

    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    b1ac314 View commit details
    Browse the repository at this point in the history

  3. gonum: directed acyclic graph 

    Implements graph.Directed capable of storing at most one edge between any two nodes.
Uses the Undirected implementation for space efficiency (~30% space savings).
    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    ec1d79d View commit details
    Browse the repository at this point in the history

  4. gonum: visiting graph traversal 

    Use visitors to avoid allocating slices to hold nodes during traversal (and to allow short-circuiting)
Benchmarked at 95% space savings traversing nodes with many edges.
    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    385b84a View commit details
    Browse the repository at this point in the history

  5. gonum: slice-based edge holder 

    Use slices to store sets of edges for n <= 4.
~20% memory savings with many nodes with n=2 edges.
    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    2d2427b View commit details
    Browse the repository at this point in the history

  6. Add PV util for extracting referenced secrets

    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    48a9357 View commit details
    Browse the repository at this point in the history

  7. Separate system:node rules

    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    d278a80 View commit details
    Browse the repository at this point in the history

  8. Make NodeRestriction admission require identifiable nodes

    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    fed3004 View commit details
    Browse the repository at this point in the history

  9. Add Node authorization mode based on graph of node-related objects

    @liggitt
    liggitt committed May 30, 2017
    Configuration menu
    Copy the full SHA
    fc8e915 View commit details
    Browse the repository at this point in the history