rust/src/librustc_data_structures/graph/vec_graph/test.rs, branch master https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=master 2019-08-01T22:59:01+00:00 librustc_data_structures: Unconfigure tests during normal build 2019-08-01T22:59:01+00:00 Vadim Petrochenkov vadim.petrochenkov@gmail.com 2019-08-01T20:57:23+00:00 urn:sha1:e118eb6c7970385fbcdd688d03975f65d88e642e address nits by mattewjasper 2019-07-02T16:25:21+00:00 Niko Matsakis niko@alum.mit.edu 2019-06-17T13:26:48+00:00 urn:sha1:adba6a8f902d967d762855b565677ee1d16608f6 add a `depth_first_search` helper function 2019-07-02T16:15:20+00:00 Niko Matsakis niko@alum.mit.edu 2019-06-11T20:29:27+00:00 urn:sha1:7fd0db7dd319cfb73664c8a068474dc8759ebabf introduce a `VecGraph` abstraction that cheaply stores graphs 2019-07-02T16:15:20+00:00 Niko Matsakis niko@alum.mit.edu 2019-06-11T17:40:24+00:00 urn:sha1:4c91bb9571ffbc7ddad52cc98552f5b19b0d44d7 This is perhaps better than the linked list approach I was using before. Lower memory overhead, Theta(N+E) storage. Does require a sort. =)