Commit Graph

10 Commits (e5945c2da0cc429a7fc6f87797f8a7e319967a60)

Author SHA1 Message Date
Jeff Grafton ef56a8d6bb Autogenerated: hack/update-bazel.sh 2018-02-16 13:43:01 -08:00
Jeff Grafton efee0704c6 Autogenerate BUILD files 2017-12-23 13:12:11 -08:00
Kubernetes Submit Queue 1d8f1e268f Merge pull request #47699 from supereagle/fix-typos
Automatic merge from submit-queue. If you want to cherry-pick this change to another branch, please follow the instructions <a href="https://github.com/kubernetes/community/blob/master/contributors/devel/cherry-picks.md">here</a>.

fix typos: remove duplicated word in comments

**What this PR does / why we need it**: Remove the duplicated word `the` in comments

**Which issue this PR fixes** : fixes #

**Special notes for your reviewer**:

```release-note
NONE
```
2017-10-17 02:35:52 -07:00
Jeff Grafton aee5f457db update BUILD files 2017-10-15 18:18:13 -07:00
supereagle 87c29a08e1 fix typos: remove duplicated word in comments 2017-09-16 14:38:10 +08:00
Jeff Grafton 33276f06be Use buildozer to remove deprecated automanaged tags 2017-08-11 09:31:50 -07:00
Jordan Liggitt 2d2427b847
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.
2017-05-30 15:12:30 -04:00
Jordan Liggitt 385b84ad83
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.
2017-05-30 15:12:30 -04:00
Jordan Liggitt ec1d79da19
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).
2017-05-30 15:12:30 -04:00
Jordan Liggitt b1ac314046
bump(github.com/gonum/graph): 50b27dea7ebbfb052dfaf91681afc6fde28d8796 2017-05-30 15:12:30 -04:00