프론트엔드 검색 알고리즘 최적화(Feat. Trie)
<frontend>
2025. 8. 9. 22:14
배경스펙은 comma separated multi exact search를 구현하는 것이었습니다.(쉽게 말해 BRCA1,BRCA2,TP53,... 이런 식으로 복사 붙여넣기 하면, 해당 유전자들을 한 번에 검색하는 기능입니다.) 그런데 피처 개발 마무리 하루 전, 이런 피드백이 들어왔습니다. “제일 유명한 유방암 유발 유전자인 BRCA 검색했을 때 결과가 안 나오는 건 별로네요.”브라카 같은 대표적인 변이 유발 유전자가 빠지면 사용자 입장에선 이런 기본도 안된 녀석!이라고 생각할 수 있겠습니다.정확한 유전자명인 BRCA1, BRCA2로 검색해야 나오는 exact match로 기획되어 있었습니다.개선 가즈아때문에 prefix search로 개선하게 되었습니다. 이걸 쓰는 사람들은 보통 검색창에 다수의 유..