‹ BackHN Continuity

Thread

Singapore govt dating app uses Gale-Shapley stable marriage algorithm

466 points · 499 comments · rzk

  1. abhchand · · focus · HN ↗
    This is tangential but I wrote a Go utility a while back to implement this stable matching algorithm

    <a href="https:&#x2F;&#x2F;github.com&#x2F;abhchand&#x2F;stable-matching" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;abhchand&#x2F;stable-matching

    It’s an effective yet simple algorithm. Also widely used in North America to match medical students with their residency of choice.

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.