Skip to content

Enhance participant_solution.py with allele frequency computation and…#5

Merged
tavallaie merged 3 commits into
pyday-iran:mainfrom
mhngr:main
Dec 28, 2025
Merged

Enhance participant_solution.py with allele frequency computation and…#5
tavallaie merged 3 commits into
pyday-iran:mainfrom
mhngr:main

Conversation

@mhngr

@mhngr mhngr commented Dec 18, 2025

Copy link
Copy Markdown
Contributor

… candidate matching logic

  • Implement functions to parse alleles, compute allele frequencies, and build an inverted index for efficient lookups.
  • Introduce mutation checking and likelihood ratio calculations for parent-child relationships.
  • Add pre-filtering of candidates based on shared rare alleles and mutation potential.
  • Optimize match_single function to utilize caching for allele frequencies and inverted index, improving performance.
  • Return top candidate matches sorted by combined likelihood ratio (CLR) with posterior probability calculations.

… candidate matching logic

- Implement functions to parse alleles, compute allele frequencies, and build an inverted index for efficient lookups.
- Introduce mutation checking and likelihood ratio calculations for parent-child relationships.
- Add pre-filtering of candidates based on shared rare alleles and mutation potential.
- Optimize match_single function to utilize caching for allele frequencies and inverted index, improving performance.
- Return top candidate matches sorted by combined likelihood ratio (CLR) with posterior probability calculations.
Added scalability to handle 500,000 data records
@tavallaie

Copy link
Copy Markdown
Member

You’re rewriting the function responsible for running the find_matches test, so your results are unreliable.

@tavallaie

tavallaie commented Dec 20, 2025

Copy link
Copy Markdown
Member

=== RESULTS ===
Execution time : 28.67 seconds
Correct matches: 30/35
Accuracy : 85.7%
Speed bonus : +20
Final score : 105.7/120

@tavallaie tavallaie merged commit abd156d into pyday-iran:main Dec 28, 2025
1 check failed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants