Gale Shapley and Communicating State Between Structs

· Users Rust Lang · June 1, 2026, 6:17 p.m.
Summary
This blog post explores an implementation of the Gale-Shapley algorithm in Rust. The author shares their experience with modeling proposals and acceptances between two entities, Proposers and Acceptors, using reference counting and mutable states. The post invites feedback on the chosen implementation strategy.
AUTHOR
Sponsored
Zulip logo Zulip
Organized team chat for people who take work seriously. Topic-based threading keeps conversations focused.
Try Zulip
Become a sponsor →