topological-sort

Releases

1. ▸▾0.3.17 Aug 2026

   What's Changed Fixed Fixed broken links in README. Full Changelog : v0.3.0...v0.3.1

   What's Changed

   Fixed

   • Fixed broken links in README.

   Full Changelog: v0.3.0...v0.3.1

   Open source →

   Additional notes

   Fixed

   • Fixed broken links in README.

   Open source →
2. ▸▾0.3.05 Aug 2026Breaking2 sources agree

   (Breaking Change) TopologicalSort::add_dependency() and TopologicalSort::add_link() now return true when they add a new dependency link and false when…

   What's Changed

   Added

   • Added TopologicalSort::items() and TopologicalSort::into_items() to iterate over all remaining items, including ones that are still blocked by unresolved dependencies or cycles. (#70 by @gifnksm)
   • Implemented Extend<DependencyLink<T>> for TopologicalSort<T>, allowing dependency links to be appended with extend(). (#63 by @gifnksm)
   • Added TopologicalSort::pop_iter(), which returns a PopIter<'_, T> that repeatedly calls pop(). (#64 by @gifnksm)
   • Added TopologicalSort::pop_batch(), which removes and returns the current batch of ready items and can collect into any collection implementing Default + Extend<T>. (#66, #71 by @gifnksm)
   • Added TopologicalSort::peek_batch(), which iterates over the current batch of ready items. (#66, #71 by @gifnksm)
   • Added TopologicalSort::remove(), which removes a specified item only when it has no remaining dependencies. (#68 by @gifnksm)
   • Added CHANGELOG.md. (#51 by @gifnksm)

   Changed

   • (Breaking Change) TopologicalSort::add_dependency() and TopologicalSort::add_link() now return true when they add a new dependency link and false when that link already existed. (#39 by @szabgab)
   • Raised the minimum supported Rust version to Rust 1.88.0. (#29 by @gifnksm)
   • Adjusted TopologicalSort<T> debug output to use a more collection-like representation of dependency relationships. (#58 by @gifnksm)
   • Added #[must_use] to TopologicalSort::new(), len(), is_empty(), peek(), and peek_batch(), which may produce new warnings when their return values are ignored.

   Deprecated

   • Deprecated TopologicalSort::pop_all() in favor of TopologicalSort::pop_batch(). (#66, #72 by @gifnksm)

     • Rationale:
       The old name could be taken to mean that the method would keep popping items until no more progress was possible.
       However, it only removed the current batch of items that had no remaining dependencies at the time of the call.
       The new name makes that batch-oriented behavior explicit and helps avoid using a single pop_all() call as a cycle check.

       pop_batch() also avoids unnecessary intermediate collection work.
       Callers can now collect directly into their chosen container instead of always receiving a Vec.

     • Migration notes:

       • Replace ts.pop_all() with ts.pop_batch::<Vec<_>>() when you still want a Vec.
       • If you intended to keep popping until no more progress is possible, use ts.pop_iter() instead, for example let items: Vec<_> = ts.pop_iter().collect();.
   • Deprecated TopologicalSort::peek_all() in favor of TopologicalSort::peek_batch(). (#66, #72 by @gifnksm)

     • Rationale:
       The old name could be taken to mean that the method would inspect every item that would become ready as popping progressed.
       However, it only inspected the current batch of items that had no remaining dependencies at the time of the call.
       The new name makes that batch-oriented behavior explicit.

       peek_batch() also avoids unnecessary allocation when callers only need to inspect or stream the ready items.

     • Migration notes:

       • Replace ts.peek_all() with ts.peek_batch().collect::<Vec<_>>() when you still want Vec<&T>.
       • If you want owned copied values from peek_batch(), use ts.peek_batch().copied().collect::<Vec<_>>() for Copy types or ts.peek_batch().cloned().collect::<Vec<_>>() for Clone types.

   Removed

   • (Breaking Change) Removed impl From<(T, T)> for DependencyLink<T>. (#57 by @gifnksm)
     • Rationale:
       The tuple order was the inverse of TopologicalSort::add_dependency(prec, succ) and DependencyLink { prec, succ }, which made it easy to invert a dependency link by mistake.
     • Migration notes:
       • Replace ts.add_link((succ, prec).into()) with ts.add_link(DependencyLink { prec, succ }).
       • Replace DependencyLink::from((succ, prec)) with DependencyLink { prec, succ }.
       • Replace .map(DependencyLink::from) on (succ, prec) tuples with .map(|(succ, prec)| DependencyLink { prec, succ }).
   • (Breaking Change) Removed impl FromIterator<T> for TopologicalSort<T>. (#61 by @ginksm)
     • Rationale:
       TopologicalSort::from_iter(iter) or iter.collect::<TopologicalSort<T>>() compared each item with all previously seen items using partial_cmp() and inferred dependency links from every comparable pair.
       That behavior was not intuitive for from_iter(), which readers could reasonably expect to just gather items or to derive relationships only from something more local such as adjacent pairs.
       It also made from_iter() unexpectedly O(n^2) instead of the O(n) work that a collection-style operation usually suggests.
     • Migration notes:
       • There is no direct replacement for items.into_iter().collect::<TopologicalSort<_>>().
       • If partial_cmp() defines a total order for your values and you only needed to iterate them in order, collect them into a Vec and sort it directly instead of using TopologicalSort.
       • If you intended to model dependency links, construct the graph explicitly with TopologicalSort::new() plus insert(), add_dependency(), and/or add_link().
   • (Breaking Change) Removed impl Iterator for TopologicalSort<T>. (#64 by @gifnksm)
     Destructive iteration now requires an explicit TopologicalSort::pop_iter() call.
     • Rationale:
       Iterating TopologicalSort removes items from the sort.
       Implementing Iterator for TopologicalSort exposed methods such as count(), find(), and filter() directly on the sort itself.
       On TopologicalSort, those methods look like inspection or search operations, even though calling them could destructively advance or consume the sort.
       Requiring pop_iter() makes that destructive step explicit.
     • Migration notes:
       • Replace ts.next() with ts.pop() when consuming one item at a time.
       • Replace iteration through TopologicalSort itself with ts.pop_iter().
       • Replace direct iterator adapter calls on TopologicalSort with calls on ts.pop_iter() instead.

   Other Changes

   • Add Cargo lockfile by @gifnksm in #32

   • Fix license statements by @vladh in #33

   • Address clippy lints by @gifnksm in #34

   • [test] the add_link method by @szabgab in #37

   • [test] item that depends on itself by @szabgab in #41

   • Drop unused_results lint by @gifnksm in #50

   • Refresh project tooling and automation by @gifnksm in #52

   • Clean up lib.rs formatting by @gifnksm in #54

   • Adopt Rust 2024 edition by @gifnksm in #55

   • Add Cargo keywords and categories by @gifnksm in #56

   • Clarify test names by @gifnksm in #59

   • Strengthen linting and add must_use annotations by @gifnksm in #60

   • Fix missed inline trait bounds by @gifnksm in #62

   • Rename internal nodes by @gifnksm in #65

   • Move example to crate-level docs by @gifnksm in #67

   • Use extract_if in ready-node removal paths by @gifnksm in #69

   • Dependency updates
     • Bump actions/checkout from 3 to 4 by @dependabot[bot] in #28
     • Bump codecov/codecov-action from 3 to 4 by @dependabot[bot] in #31
     • Bump codecov/codecov-action from 4 to 5 by @dependabot[bot] in #35
     • Bump quickcheck_macros 1.0.0→1.2.0 and raise MSRV to 1.85.0 by @gifnksm with @Copilot in #44
     • Bump quickcheck_macros from 1.0.0 to 1.2.0 by @dependabot[bot] in #43
     • Bump codecov/codecov-action from 5 to 6 by @dependabot[bot] in #46
     • Bump actions/checkout from 4 to 6 by @dependabot[bot] in #45
     • Bump codecov/codecov-action from 6 to 7 by @dependabot[bot] in #47
     • Bump quickcheck from 1.0.3 to 1.1.0 by @dependabot[bot] in #48
     • Bump actions/checkout from 6 to 7 by @dependabot[bot] in #49
     • chore: update dependencies by @gifnksm-update-bot[bot] in #53

   New Contributors

   • @dependabot[bot] made their first contribution in #28
   • @vladh made their first contribution in #33
   • @gifnksm with @Copilot made their first contribution in #44
   • @szabgab made their first contribution in #37
   • @gifnksm-update-bot[bot] made their first contribution in #53

   Full Changelog: v0.2.2...v0.3.0