MCPcopy Create free account
hub / github.com/TheAlgorithms/Rust / stable_matching

Function stable_matching

src/greedy/stable_matching.rs:115–138  ·  view source on GitHub ↗
(
    men_preferences: &HashMap<String, Vec<String>>,
    women_preferences: &HashMap<String, Vec<String>>,
)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 5

test_stable_matching_scenario_1Function · 0.85
test_stable_matching_emptyFunction · 0.85
test_stable_matching_duplicate_preferencesFunction · 0.85
test_stable_matching_single_pairFunction · 0.85
test_woman_prefers_new_manFunction · 0.85

Calls 5

initialize_menFunction · 0.85
initialize_womenFunction · 0.85
precompute_woman_ranksFunction · 0.85
process_proposalFunction · 0.85
finalize_matchesFunction · 0.85

Tested by 5

test_stable_matching_scenario_1Function · 0.68
test_stable_matching_emptyFunction · 0.68
test_stable_matching_duplicate_preferencesFunction · 0.68
test_stable_matching_single_pairFunction · 0.68
test_woman_prefers_new_manFunction · 0.68