Commit Graph

9 Commits

Author SHA1 Message Date
Benjamin Elder
56e092e382 hack/update-bazel.sh 2021-02-28 15:17:29 -08:00
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
Jeff Grafton
aee5f457db update BUILD files 2017-10-15 18:18:13 -07: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