This is tangential but I wrote a Go utility a while back to implement this stable matching algorithm

https://github.com/abhchand/stable-matching

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