Deferred Helper 27 KO - teamswyg/laya-tools GitHub Wiki

후속 νŽ˜μ΄μ§€μ—μ„œ 보쑰 검색 μ‹€ν–‰ β€” μ‹€ν—˜27

후속 호좜둜 νŽ˜μ΄μ§€ 손싀을 μ€„μ˜€μ§€λ§Œ, κΈ°μ‘΄ 합격 기쀀은 ν†΅κ³Όν•˜μ§€ λͺ»ν–ˆλ‹€. 고유 질문2,948개 μ „μ²΄μ—μ„œ μ£Ό λͺ¨λΈμ˜ νŽ˜μ΄μ§€λŠ”6,326β†’6,296, 보쑰 ν˜ΈμΆœμ€2,408β†’2,439λ‹€. 항상 보쑰 검색을 μ“°λŠ”6,287νŽ˜μ΄μ§€λ³΄λ‹€9νŽ˜μ΄μ§€ 더 ν•„μš”ν•˜λ‹€. κΈ°λ³Έ κΈ°λŠ₯은 ν™œμ„±ν™”ν•˜μ§€ μ•ŠλŠ”λ‹€.

μ‚¬μš© κ΄€μ μ˜ κ°€μ„€

처음 받은20개 ν›„λ³΄μ—μ„œ μ›ν•˜λŠ” 것을 μ°Ύμ•˜λ‹€λ©΄ 보쑰 검색은 ν•„μš”ν•˜μ§€ μ•Šμ„ 수 μžˆλ‹€. λͺ» μ°Ύκ³  λ‹€μŒ νŽ˜μ΄μ§€λ₯Ό μš”μ²­ν•˜λ©΄ κ·Έλ•Œ ν•œ 번 보쑰 검색을 μ‹€ν–‰ν•œλ‹€. 처음 보낸 ν›„λ³΄λŠ” λ°”κΎΈμ§€ μ•Šκ³ , 남은 후보에 보쑰 검색 μˆœμ„œλ₯Ό λ°˜μ˜ν•œλ‹€. μž‘μ€ μ£Όμž₯ λͺ¨λΈμ˜ 졜초 νŒλ‹¨μ΄ 틀리더라도 λ‚˜μ€‘μ— 도움을 받을 기회λ₯Ό λ‚¨κΈ°λŠ” 방식이닀.

μ΄λ²ˆμ—λŠ” λŸ°νƒ€μž„ μ„Έμ…˜μ— μ—°κ²°ν•˜μ§€ μ•Šκ³  이 μˆœμ„œμ˜ νš¨κ³ΌλΆ€ν„° λͺ¨μ˜ ν‰κ°€ν–ˆλ‹€. κΈ°μ‘΄ μ„Έμ…˜μ€ μˆœμ„œ ν•΄μ‹œμ— 묢인 μ»€μ„œλ₯Ό μ‚¬μš©ν•˜λ―€λ‘œ 쀑간에 μˆœμ„œλ₯Ό λ°”κΎΈλ €λ©΄ λ³„λ„μ˜ μ„Έμ…˜ 계약과 ν…ŒμŠ€νŠΈκ°€ ν•„μš”ν•˜λ‹€.

κ³ μ • 쑰건

κ³„νšμ„ μ‹€ν–‰ 전에 μ»€λ°‹ν–ˆλ‹€. 첫20개 κΈ°λ³Έ 후보λ₯Ό μœ μ§€ν•œ λ’€, κΈ°μ‘΄ baseline-first ꡐ차 μˆœμ„œμ—μ„œ 이미 보낸 후보λ₯Ό μ œμ™Έν•΄ 뢙인닀. 전체 후보3,009개λ₯Ό λ³΄μ‘΄ν•˜λ©° 쀑볡은 μ—†λ‹€. κΈ°μ‘΄16개/20개 νŠΉμ§• λͺ¨λΈΒ·μž„계값·두 μ΄ˆκΈ°κ°’κ³Ό 점수 차이 κ·œμΉ™μ€ κ³ μ •ν–ˆλ‹€. μƒˆ ν•™μŠ΅μ΄λ‚˜ 보정은 ν•˜μ§€ μ•Šμ•˜λ‹€. λͺ¨λΈ μ—†λŠ” 순수 μ§€μ—° ν˜ΈμΆœλ„ 별도 비ꡐꡰ이닀.

ν‰κ°€κΈ°λŠ” μ•Œλ €μ§„ 정닡이 λ“€μ–΄ μžˆλŠ” νŽ˜μ΄μ§€μ—μ„œ μ‚¬μš©μžκ°€ λ©ˆμΆ˜λ‹€κ³  κ°€μ •ν•œλ‹€. 정닡은 평가 쀑단과 λͺ¨μ˜ 호좜 수 κ³„μ‚°μ—λ§Œ μ‚¬μš©ν•˜λ©° νŠΉμ§•Β·μ΅œμ΄ˆ νŒλ‹¨Β·κ²€μƒ‰ μˆœμ„œμ˜ μž…λ ₯이 μ•„λ‹ˆλ‹€. μ‹€μ œ μ‚¬μš©μžλŠ” 정닡을 μ•Œμ•„λ³΄μ§€ λͺ»ν•˜κ±°λ‚˜ μΆ”κ°€ κ·Όκ±°λ₯Ό 원할 수 μžˆλ‹€. λ”°λΌμ„œ 이 호좜 μˆ˜λŠ” μ‹€μ œ μ—μ΄μ „νŠΈ μ‚¬μš©λŸ‰μ΄ μ•„λ‹ˆλ‹€. 뢄석 μ€€λΉ„ κ³Όμ •μ—μ„œλŠ” λ°˜μ‚¬μ‹€μ  비ꡐλ₯Ό μœ„ν•΄ λͺ¨λ“  질문의 보쑰 μˆœμœ„λ₯Ό κ³„μ‚°ν–ˆλ‹€.

κ²°κ³Ό

μ •μ±… μ΄ˆκΈ°κ°’ 기쑴→후속 호좜 방식 νŽ˜μ΄μ§€ 졜초 + 후속 호좜 Recall@10 합격
κΈ°λ³Έ κ²€μƒ‰β†’μˆœμˆ˜ μ§€μ—° 호좜 β€” 9,488β†’6,451 0 + 523 0.7483 μ•„λ‹ˆμ˜€
점수 차이 κ·œμΉ™ β€” 6,323β†’6,296 2,548 + 17 0.8097 μ•„λ‹ˆμ˜€
16개 νŠΉμ§•, μ£Ό 비ꡐ 1729 6,326β†’6,296 2,408 + 31 0.8100 μ•„λ‹ˆμ˜€
16개 νŠΉμ§•, 반볡 2718 6,331β†’6,298 2,317 + 34 0.8094 μ•„λ‹ˆμ˜€
20개 νŠΉμ§•, 보쑰 비ꡐ 1729 6,439β†’6,294 2,363 + 27 0.8111 μ•„λ‹ˆμ˜€
20개 νŠΉμ§•, 보쑰 비ꡐ 2718 6,440β†’6,295 2,328 + 29 0.8104 μ•„λ‹ˆμ˜€

항상 보쑰 검색은2,948호좜/6,287νŽ˜μ΄μ§€/Recall@10 0.8138이닀. λͺ¨λ“  μ •μ±…μ˜ Recall@1은0.4179λ‹€. 후속 ν˜ΈμΆœμ€20번째 μ΄ν›„μ—λ§Œ μˆœμ„œλ₯Ό λ°”κΎΈλ―€λ‘œ 각 정적 μ •μ±…μ˜ Recall@10은 κ·ΈλŒ€λ‘œλ‹€.

μ£Ό λΉ„κ΅μ—μ„œλŠ”11개 μ§ˆλ¬Έμ—μ„œ43νŽ˜μ΄μ§€λ₯Ό μ•„κΌˆμ§€λ§Œ6개 μ§ˆλ¬Έμ—μ„œ13νŽ˜μ΄μ§€κ°€ λŠ˜μ—ˆλ‹€. 순30νŽ˜μ΄μ§€ μ ˆμ•½μ΄λ‹€. 20개 νŠΉμ§•μ˜ μ£Ό μ΄ˆκΈ°κ°’μ—μ„œλŠ”6개 μ§ˆλ¬Έμ—μ„œ162νŽ˜μ΄μ§€λ₯Ό 아끼고9κ°œμ—μ„œ17νŽ˜μ΄μ§€κ°€ λŠ˜μ—ˆλ‹€. 큰 손싀을 μ™„ν™”ν•˜λŠ” νš¨κ³Όκ°€ μžˆμ§€λ§Œ λͺ¨λ“  μ§ˆλ¬Έμ„ κ°œμ„ ν•˜μ§€λŠ” μ•ŠλŠ”λ‹€. μ§‘κ³„λ§ŒμœΌλ‘œ μ‹€ν—˜26의 νŠΉμ • 질문과 동일성을 μ£Όμž₯ν•˜μ§€ μ•ŠλŠ”λ‹€.

순수 μ§€μ—° ν˜ΈμΆœμ€ 항상 보쑰 검색 λŒ€λΉ„ λͺ¨μ˜ 호좜82.26%λ₯Ό μ€„μ΄λŠ” λŒ€μ‹ 164νŽ˜μ΄μ§€(2.61%)λ₯Ό 더 μ½μ—ˆλ‹€. μœ μš©ν•  κ°€λŠ₯성이 μžˆλŠ” λΉ„μš© κ΅ν™˜μ΄μ§€λ§Œ, μ›λž˜μ˜ 'νŽ˜μ΄μ§€λ₯Ό λŠ˜λ¦¬μ§€ μ•ŠμœΌλ©΄μ„œ 호좜 μ΅œμ†Œ10% κ°μ†Œ' 기쀀을 μ™„ν™”ν•΄ ν•©κ²©μœΌλ‘œ λ°”κΎΈμ§€ μ•ŠλŠ”λ‹€. ν•™μŠ΅ 정책은 κ³ μ • 점수 차이 κ·œμΉ™λ³΄λ‹€ νŽ˜μ΄μ§€Β·ν˜ΈμΆœμ΄ λͺ¨λ‘ λ‚˜μ˜μ§€ μ•Šκ³  ν•˜λ‚˜λŠ” 더 μ’‹μ•„μ•Ό ν•œλ‹€λŠ” κΈ°μ‘΄ μΆ”κ°€ 쑰건도 μœ μ§€ν–ˆλ‹€.

κ΅¬ν˜„Β·μž¬ν˜„Β·μžμ›

Go의 InterleaveAfterPrefixλŠ” κ³ μ • 크기 bool λ°°μ—΄κ³Ό 연속 후보 배열을 μ‚¬μš©ν•œλ‹€. μž…λ ₯을 λ°”κΎΈμ§€ μ•Šκ³  κΈ°μ‘΄ ꡐ차 κ²°κ³Όλ₯Ό μ œμžλ¦¬μ—μ„œ μ••μΆ•Β·μ΄λ™ν•œλ‹€. μƒˆ 곡유 μƒνƒœλ‚˜ μž κΈˆμ€ μ—†λ‹€. 이 ν•¨μˆ˜λŠ” μˆœμ„œ κ³„μ‚°λ§Œ ν•˜λ©° 보쑰 검색 자체λ₯Ό λŠ¦μΆ”λŠ” μ‹€ν–‰κΈ°λŠ” μ•„λ‹ˆλ‹€.

μž‘μ€ ν›„λ³΄μ§‘ν•©μ˜ λͺ¨λ“  μˆœμ—΄Β·λͺ¨λ“  접두뢀 길이·뢀뢄/빈 힌트둜 μˆœμ„œΒ·μ€‘λ³΅Β·μž…λ ₯ 보쑴을 κ²€μ¦ν–ˆλ‹€. 잘λͺ»λœ μˆœμ—΄, νŽ˜μ΄μ§€20/21 경계, ν•œ 번만 호좜, 손읡 합계도 κ²€μ‚¬ν–ˆλ‹€. κΈ°μ‘΄ 정적 λͺ¨λΈκ³Ό κ·œμΉ™μ˜ μ €μž₯μ†Œλ³„Β·μ „μ²΄ μ§€ν‘œκ°€ μ •ν™•νžˆ μž¬ν˜„λκ³  전체 μƒˆ λ³΄κ³ μ„œλ„ μž¬μ‹€ν–‰μ—μ„œ λ°”μ΄νŠΈ μΌμΉ˜ν–ˆλ‹€. 전체 race/vet와 ν˜•μ‹ 검사λ₯Ό ν†΅κ³Όν–ˆλ‹€.

M4 Pro CPUμ—μ„œ λ‹€λ₯Έ ν…ŒμŠ€νŠΈ μ™„λ£Œ ν›„ μž¬μƒν•œ 전체 μ›μ²œ κ²€μ¦Β·νŠΉμ§• μ€€λΉ„Β·μ •μ±… λΉ„κ΅Β·μ§‘κ³„λŠ” wall1.44초,user1.46초,peak RSS96,878,592λ°”μ΄νŠΈ(μ•½92.4MiB)μ˜€λ‹€. 단일 μΆ”λ‘ μ΄λ‚˜ GPU 츑정이 μ•„λ‹ˆλ‹€. κ³ μ • ν•©μ„±3,009후보/μ—­μˆœ 힌트/접두뢀20의 μˆœμ„œ 계산은3회 μΈ‘μ •μ—μ„œ7,766–8,005ns,27,648B,2ν• λ‹Ήμ΄μ—ˆλ‹€. 질의 νŠΉμ§•Β·μΈλ±μŠ€ 생성·보쑰 검색·IPCλŠ” μ œμ™Έλλ‹€. CPU ν”„λ‘œνŒŒμΌμ€ λŸ°νƒ€μž„ λŒ€κΈ°Β·μŠ€μΌ€μ€„λ§ μƒ˜ν”Œ 비쀑이 μ»€μ„œ 이 결과만으둜 검색 병λͺ©μ„ νŠΉμ •ν•˜μ§€ μ•Šμ•˜λ‹€. 원본 ν”„λ‘œνŒŒμΌμ€ λ‘œμ»¬μ—λ§Œ λ³΄κ΄€ν•œλ‹€.

go run ./cmd/riido-deferred --out .cache/deferred-helper-new

전체 집계. μƒˆ κ°€μ€‘μΉ˜/HF λ°°ν¬λŠ” μ—†λ‹€. ν˜„μž¬16/20차원 ν—€λ“œλŠ” 자체 μ„ ν˜• λͺ¨λΈμ΄λ©° Layaλ‚˜3μ§„ λͺ¨λΈμ΄ μ•„λ‹ˆλ‹€. 이번 κ²°κ³ΌλŠ”3개 μ €μž₯μ†Œμ˜ 반볡 κ΄€μ°° 개발 자료이며 두 μ΄ˆκΈ°κ°’μ€ 독립 데이터가 μ•„λ‹ˆλ‹€. μƒˆλ‘œμš΄ μ‹€μ œ μš”μ²­ μ΅œμ†Œ2,400κ°œμ™€ μ‹€μ œ μ—μ΄μ „νŠΈ μ™„λ£Œμœ¨Β·μ΄λΉ„μš©μ€ 미검증이닀.

λ‹€μŒμ€ 같은 μžλ£Œμ—μ„œ9νŽ˜μ΄μ§€ 차이λ₯Ό μ€„μ΄λŠ” νŒŒλΌλ―Έν„° 탐색보닀, 별도 μ‹€μ œ μž‘μ—… 자료의 λΌμ΄μ„ μŠ€Β·μ€‘λ³΅Β·μ •λ‹΅ λˆ„μΆœκ³Ό 평가 κ°€λŠ₯성을 λ¨Όμ € μ κ²€ν•œλ‹€. 곡개 이슈 기반 μžλ£Œκ°€ κΈ°μ‘΄ ν•¨μˆ˜ μ„€λͺ… 검색보닀 λͺ©ν‘œμ— κ°€κΉŒμš΄μ§€ ν™•μΈν•˜κ³ , λͺ¨λΈ μ„ νƒΒ·μž‘μ—… λΆ„ν• μ˜ μ •λ‹΅κ³Ό ν˜Όλ™ν•˜μ§€ μ•ŠλŠ”λ‹€.

PR #50 Β· CI

Follow-up: real-task source audit28.