Commit Graph

Select branches

Hide Pull Requests

main

Mono Color

• 60719c4ecb Simplify copyright dates in README to account for additional commits. main Stu Black 2025-01-10 09:35:31 -0500
• f93d871370 Update copyright dates in README Stu Black 2025-01-10 09:29:33 -0500
• 4878bf9d14 Remove dependency on the r4 crate. Stu Black 2025-01-09 12:58:28 -0500
• bde18007b2 Version bump. Stu Black 2025-01-09 12:58:11 -0500
• 4abef5b294 Add missing MutNode.retain_reachable and bump docs. Stu Black 2025-01-09 12:55:42 -0500
• 651ce5fd84 Tighten up mark-and-compact GC. Stu Black 2025-01-09 12:24:46 -0500
• d94fd76d94 Use MaybeUninit instead of writing directly into uninitialized Vec. Stu Black 2025-01-08 15:20:51 -0500
• 1fcff8f4eb Hit it with the cargo fmt bat. Stu Black 2025-01-08 15:08:31 -0500
• d627b8b964 Accommodate clippy suggestions. Stu Black 2025-01-08 15:07:11 -0500
• 063fedd709 Small readability improvements to satisfy lints. Stu Black 2025-01-08 14:40:10 -0500
• 147e6828d7 Small improvements to doc comments. Stu Black 2025-01-08 14:39:44 -0500
• f54651ec4d Clean up some compilation warnings. Stu Black 2025-01-07 21:42:51 -0500
• 59e02dd89f Use a type that can actually be named for parent and child iteration in View. Stu Black 2019-07-30 17:01:32 -0400
• 6df253c3cc Fix formatting to be Markdown-friendly. Stu Black 2019-07-25 22:02:03 -0400
• a35534da10 Bump README and change from org-mode to Markdown. Stu Black 2019-07-25 22:01:36 -0400
• 8af9689fc1 Version bump. Stu Black 2019-07-25 21:53:40 -0400
• 508d31f5b4 Further documentation bump. Stu Black 2019-07-25 21:53:22 -0400
• 112b6865de Move mark & compact GC to top-level module. Stu Black 2019-07-23 17:56:56 -0400
• 650b240dc5 Big documentation bump. More to come. Stu Black 2019-07-23 17:55:35 -0400
• 889c4a6d00 Correct lifetime oversights that lead to unsafety in view. Stu Black 2019-07-23 12:53:53 -0400
• e8faceb964 Syntactic cleanup to reduce linebreaks added by rustfmt. Stu Black 2019-07-23 12:53:17 -0400
• 983ca4ca45 Delete empty file. Stu Black 2019-07-23 12:52:46 -0400
• 74d972de59 PartialEq and Eq for EdgeRef/NodeRef. Stu Black 2019-07-23 01:59:30 -0400
• ff9cdcb0b9 Debug impl for EdgeRef and NodeRef. Stu Black 2019-07-23 01:45:35 -0400
• 4252119879 Version bump for new APIs. Stu Black 2019-07-23 01:12:29 -0400
• 01497be3e8 Ditch AppendOnlyGraph, which was broken and unfixable. Stu Black 2019-07-23 01:11:59 -0400
• 154e49c9f0 Added the view module and a few basic tests. Stu Black 2019-07-23 01:09:56 -0400
• 50bdbb41a7 Improved error message Stu Black 2019-07-22 12:02:50 -0400
• 2bc8e47843 Flesh out AppendOnlyGraph with new append_edge method. Stu Black 2019-07-17 20:26:25 -0400
• f54bd3ace0 AppendOnlyGraph.add_edge doesn't need &mut self. Stu Black 2019-07-17 20:07:30 -0400
• 8b2011d104 Impl Clone and Copy for nav traits. Stu Black 2019-07-17 19:32:22 -0400
• 2f63b80e36 Add AppendOnlyGraph, to allow safe appends without invalidating pointers. Stu Black 2019-07-17 19:21:27 -0400
• bbb9be1ae6 Actually add rustfmt.toml. Stu Black 2019-07-13 23:07:38 -0400
• 072a28fa76 Set indentation correctly and run rustfmt on everything. Stu Black 2019-07-13 23:07:09 -0400
• d6de8fb161 Update to Rust 2018 and use pub(crate) for hidden APIs. Stu Black 2019-07-13 22:38:17 -0400
• c1a24ff1a6 Use recently published version of symbol_table (now called symbol_map). Stu Black 2016-09-08 22:02:58 -0400
• b937e22f50 Remove unused import. Stu Black 2016-09-05 23:47:18 -0400
• e0d34f1f68 Use crossbeam's scoped threads instead of unsafe cast in test. Stu Black 2016-05-04 14:42:00 -0400
• 962768dfb4 Dead simple tests to ensure that Graph can be Send and Sync. Stu Black 2016-05-01 20:41:14 -0400
• 4935b8b646 Remove dead code. Stu Black 2016-05-01 17:51:55 -0400
• 7f8a4b3c0b Switch to using symbol-table package instead of built-in StateNamespace. Stu Black 2016-05-01 17:51:10 -0400
• 8550af7562 Remove unused, obsoleted enum. Stu Black 2016-05-01 16:11:45 -0400
• 0e9c6a64ec Recover vertex labels from node handles. Stu Black 2016-04-17 17:19:18 -0400
• fc77c8824b Method for temporarily borrowing a Node from a MutNode. Stu Black 2016-04-17 15:59:34 -0400
• 4b348c9bc6 New methods for adding parent edges to graph. Stu Black 2016-04-17 14:17:12 -0400
• 6ce69e5d12 New methods for adding child edges to graph. Stu Black 2016-04-17 14:12:37 -0400
• f57667f410 Get rid of notion of unexpanded edge. Stu Black 2016-04-17 13:59:41 -0400
• 1a5c88e687 Rename Arc->RawEdge. Add Ord & co. to RawEdge. Stu Black 2016-04-13 23:05:46 -0400
• 649203baad Rename Vertex->RawVertex. Add Ord and PartialOrd to RawVertex. Stu Black 2016-04-13 23:01:54 -0400
• 9d3c123bdb Rename StateId->VertexId, ArcId->EdgeId. Stu Black 2016-04-13 22:58:26 -0400
• ba77a28cd4 Use references to game state in retain_reachable_from. Stu Black 2016-04-12 10:45:19 -0400
• 137168a35a Clean up module structure and documentation. Stu Black 2016-04-12 10:36:25 -0400
• 173ffea759 Wrap up basic test suite for mark & compact. Stu Black 2016-04-12 08:52:07 -0400
• df11119ec6 Strengthen mark-and-compact to suit tests. Stu Black 2016-04-12 00:54:47 -0400
• 5693f1dad4 Slightly safer permute_compact. Stu Black 2016-04-11 23:01:53 -0400
• 54f9e01c69 Some notes about our recent use of unsafe. Stu Black 2016-04-11 18:11:26 -0400
• 4bc7b6bfe2 Clean up mark-and-compact to pass basic tests. Stu Black 2016-04-11 17:54:36 -0400
• fe1e3cffe6 Graph pruning via mark-and-sweep. Stu Black 2016-04-09 03:16:39 -0400
• d6f58722c6 When expanding edge to extant vertex, add it to extant vertex's list of parents. Stu Black 2016-03-26 06:49:39 -0400
• bec2c27d62 Expose MutExpandedEdge publicly. Stu Black 2016-03-22 14:00:42 -0400
• c433be3d01 Add a type for when we know statically that an edge is expanded. Stu Black 2016-03-22 13:58:55 -0400
• 3b8e29ea25 Improve edge expansion API to indicate if a new vertex is made. Stu Black 2016-03-22 10:43:12 -0400
• 1b125ccd99 Let closures passed to SearchPath.push() be FnMut. Stu Black 2016-03-21 22:05:00 -0400
• d07bfb6b9f Let closures passed to SearchPath.push() be FnMut. Stu Black 2016-03-21 22:03:56 -0400
• d45ac9a27b Add missing public exports of auxiliary SearchPath types. Stu Black 2016-03-21 21:37:41 -0400
• 87f727a4d3 Add missing comments for nav parent/child iters. Stu Black 2016-03-21 16:02:00 -0400
• 83409cee85 Merge branch 'search-stack' Stu Black 2016-03-21 15:55:47 -0400
• df101a5549 Write remaining basic tests for SearchPath. Stu Black 2016-03-21 15:54:29 -0400
• 5d31991980 Reduce redundancy of SearchPath internals and test SearchPathIter. Stu Black 2016-03-21 14:05:51 -0400
• efb522b304 Another batch of tests for SearchPath. Stu Black 2016-03-21 13:01:07 -0400
• 1e49e19fa1 Fix glaring grammatical mistake in first sentence of README. Stu Black 2016-03-21 00:31:28 -0400
• 9da8b7f059 Add some tests for SearchPath. Stu Black 2016-03-20 23:21:35 -0400
• 49e57a8560 Naming, documentation, and API improvements for SearchStack (now SearchPath). Stu Black 2016-03-20 21:12:21 -0400
• ed9b4001ce First revision of search stack. Stu Black 2016-03-20 14:54:51 -0400
• 2a90dce9e2 Add functions to convert mutable pointers to navigators. Stu Black 2016-03-09 01:02:55 -0500
• 7e35040dab Fix bug in Iterator impl for ParentListIter. Stu Black 2016-02-19 19:31:15 -0500
• 28b458ea61 Edge expansion should track parents of new vertex. Stu Black 2016-02-19 19:20:47 -0500
• cbc07161c5 Try to fix nonsense with backward edges. Stu Black 2016-02-19 18:53:50 -0500
• d34cd0ecb4 Export edge list iter types. Stu Black 2016-02-18 17:09:35 -0500
• dff7e186c0 Rename method for consistency. Stu Black 2016-02-15 18:23:27 -0500
• f3f55f946e Let edge expansion terminate with the edge or the new child. Stu Black 2016-02-15 18:19:22 -0500
• 17105eafec Update README to reflect lack of cycle-tracking. Stu Black 2016-02-14 20:38:38 -0500
• fbe8c57872 Pulled out cycle detection code. Graph now has no intrinsic notion of cycles. Stu Black 2016-02-14 19:16:50 -0500
• 5c17af835b Change package name to match Rust conventions. Stu Black 2016-01-24 18:19:44 -0500
• d61b946d35 Documentation, add missing methods, and merge EdgeAdder with MutChildList. Stu Black 2016-01-24 18:04:29 -0500
• 2ac3550a02 Documentation. Stu Black 2016-01-22 21:49:04 -0500
• 58f88dc3c3 Factored out into its own thing, with code more neatly organized. Stu Black 2016-01-22 20:56:07 -0500