Deferred Path Search 42 KO - teamswyg/laya-tools GitHub Wiki

์„ ํƒํ–ˆ์„ ๋•Œ๋งŒ ์‹คํ–‰ํ•˜๋Š” ๋ณด์กฐ ํŒŒ์ผ ๊ฒ€์ƒ‰ โ€” ์‹คํ—˜ 42

๋ณด์กฐ ๊ฒ€์ƒ‰์„ ๊ฑด๋„ˆ๋›ฐ๋Š” ํ˜ธ์ถœ์—์„œ ์‹ค์ œ ๋ณด์กฐ ์ธ๋ฑ์Šค ์ƒ์„ฑ๊ณผ ๊ฒ€์ƒ‰์„ ํ•˜์ง€ ์•Š๋Š” Go ๊ฒฝ๋กœ๋ฅผ ๊ตฌํ˜„ํ–ˆ๋‹ค. ๋ฏธ๋ฆฌ ๊ณ„์‚ฐํ•œ ๊ฒฐ๊ณผ๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š์•˜๋‹ค๊ณ ๋งŒ ์„ธ๋Š” ๋ฐฉ์‹๊ณผ ๊ตฌ๋ถ„ํ•œ๋‹ค. ์œ ์šฉํ•œ ์„ ํƒ ๋ชจ๋ธ์„ ํ•™์Šตํ•œ ๊ฒƒ์€ ์•„๋‹ˆ๋ฉฐ, ์‹ค์ œ LLM ์‹œ๊ฐ„ยทํ† ํฐ ์ ˆ๊ฐ๋„ ์•„์ง ์ธก์ •ํ•˜์ง€ ์•Š์•˜๋‹ค.

๊ณ„ํš์„ ๋จผ์ € ๊ณ ์ •ํ–ˆ๋‹ค. ๊ธฐ์กด Rank๋Š” ๋น„๊ต์šฉ์œผ๋กœ ๊ธฐ๋ณธ/์ •๊ทœํ™”/ํ˜ผํ•ฉ ์ˆœ์œ„๋ฅผ ๋ชจ๋‘ ๊ณ„์‚ฐํ•œ๋‹ค. ์ƒˆ RankSelected๋Š” ๊ธฐ๋ณธ ๊ฒ€์ƒ‰์„ ์ˆ˜ํ–‰ํ•˜๊ณ , ์‹คํ—˜ 41์˜ 16๊ฐœ ์ˆซ์ž๋งŒ ์„ ํƒ ํ•จ์ˆ˜์— ๊ฐ’์œผ๋กœ ์ „๋‹ฌํ•œ๋‹ค. ์„ ํƒ ํ•จ์ˆ˜๊ฐ€ true์ผ ๋•Œ๋งŒ ๋ณด์กฐ ์ธ๋ฑ์Šค์™€ ์ •๊ทœํ™” ๊ฒ€์ƒ‰์„ ์‹คํ–‰ํ•œ๋‹ค. nil ์„ ํƒ ํ•จ์ˆ˜๋Š” ์ˆซ์ž ํŠน์ง• ์ถ”์ถœ๊นŒ์ง€ ์ƒ๋žตํ•˜๊ณ  ๊ธฐ๋ณธ ๊ฒ€์ƒ‰๋งŒ ๋ฐ˜ํ™˜ํ•œ๋‹ค.

๊ฒฝ๋กœ ๊ฒฐ๊ณผ ์‹ค์ œ ๋ณด์กฐ ์ž‘์—…
nil ์„ ํƒ ํ•จ์ˆ˜ ๊ธฐ๋ณธ ์ „์ฒด ์ˆœ์œ„ ์ƒ์„ฑ 0, ๊ฒ€์ƒ‰ 0
false ๋ฐ˜ํ™˜ ๊ธฐ๋ณธ ์ „์ฒด ์ˆœ์œ„ ์ƒ์„ฑ 0, ๊ฒ€์ƒ‰ 0
์„ ํƒ ํ•จ์ˆ˜ ์˜ค๋ฅ˜ ๊ธฐ๋ณธ ์ „์ฒด ์ˆœ์œ„, selector_error ์ƒ์„ฑ 0, ๊ฒ€์ƒ‰ 0
true, ์ •์ƒ ์‹คํ–‰ ๊ธฐ๋ณธ ์ฒซ ํ›„๋ณด๋ฅผ ๋ณด์กดํ•œ ์ „์ฒด ํ˜ผํ•ฉ ์ˆœ์œ„ ํ•„์š”ํ•œ ๊ฒฝ์šฐ ์ƒ์„ฑ, ๋ณด์กฐ ๊ฒ€์ƒ‰ ์‹คํ–‰
true, ๋ณด์กฐ ๊ฒ€์ƒ‰ ์‹คํŒจ ๊ธฐ๋ณธ ์ „์ฒด ์ˆœ์œ„, auxiliary_error ์‹ค์ œ ์‹œ๋„ ํšŸ์ˆ˜ ๊ธฐ๋ก
๊ธฐ๋ณธ ๊ฒ€์ƒ‰ ์ž์ฒด๊ฐ€ ์œ ํšจํ•˜์ง€ ์•Š์Œ ์˜ค๋ฅ˜ ์„ ํƒ ํ•จ์ˆ˜๋ฅผ ํ˜ธ์ถœํ•˜์ง€ ์•Š์Œ

ํŠน์ง• ๊ณ„์‚ฐ/ํ˜ผํ•ฉ ์‹คํŒจ๋„ ๋ช…์‹œ์  ๊ธฐ๋ณธ ๊ฒ€์ƒ‰ ๋ณต๊ท€ ๊ฒฝ๋กœ๊ฐ€ ์žˆ๋‹ค. ์„ ํƒ ํ•จ์ˆ˜์˜ ์› ์˜ค๋ฅ˜ ๋ฉ”์‹œ์ง€๋ฅผ ๊ณต๊ฐœ ๊ฒฐ๊ณผ์— ๋ณต์‚ฌํ•˜์ง€ ์•Š๋Š”๋‹ค. ํ›„๋ณด ์‚ญ์ œ๋‚˜ ๊ฒฐ์ •์  ์ •๋‹ต ํŒ๋‹จ์„ ํ•˜์ง€ ์•Š์œผ๋ฉฐ, ๋ณด์กฐ ๊ฒฐ๊ณผ๋„ ๊ฐ™์€ ํ›„๋ณด ์ง‘ํ•ฉ์˜ ์ˆœ์„œ๋งŒ ๋ฐ”๊พผ๋‹ค.

WorkStats๋Š” ๊ธฐ๋ณธ ์ˆœ์œ„ ๊ณ„์‚ฐยท๋ณด์กฐ ์ธ๋ฑ์Šค ์ƒ์„ฑยท๋ณด์กฐ ์ˆœ์œ„ ๊ณ„์‚ฐ์˜ ์‹ค์ œ ์‹œ๋„ ํšŸ์ˆ˜๋‹ค. ์‹คํŒจํ•œ ์‹œ๋„๋„ ์„ผ๋‹ค. ์ด๋Š” ๋ชจ๋ธ ํ˜ธ์ถœ ์ˆ˜๋‚˜ ์ ˆ์•ฝํ•œ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ/ํ† ํฐ ์ถ”์ •์น˜๊ฐ€ ์•„๋‹ˆ๋‹ค. ๊ธฐ๋ณธ ์ธ๋ฑ์Šค ์ƒ์„ฑยทํŠน์ง•ยท์„ ํƒ ํ•จ์ˆ˜ ๋น„์šฉ๋„ ํ›„์† ์ „์ฒด ๋น„์šฉ ์ธก์ •์— ํฌํ•จํ•ด์•ผ ํ•œ๋‹ค.

๊ณตํ†ต ๊ธฐ๋ณธ/๋ณด์กฐ ๊ณ„์‚ฐ์„ ๊ธฐ์กด Ranker์—์„œ ๋ถ„๋ฆฌํ•ด ์ƒˆ ๊ฒฝ๋กœ์™€ ๊ธฐ์กด ๊ฒฝ๋กœ๊ฐ€ ์žฌ์‚ฌ์šฉํ•œ๋‹ค. ๊ธฐ์กด ์ˆœ์œ„ ๊ฒฐ๊ณผ๋Š” ๋…๋ฆฝ์ ์ธ ์ด์ „ ๊ตฌํ˜„๊ณผ ๋น„๊ตํ–ˆ๋‹ค. ์ผ๋ฐ˜ ํ•จ์ˆ˜๋Š” ํ˜ธ์ถœ ๊ฐ„ ์ธ๋ฑ์Šค๋ฅผ ๋ณด๊ด€ํ•˜์ง€ ์•Š๋Š”๋‹ค. Ranker.RankSelected์—์„œ๋งŒ ๊ธฐ์กด์˜ ์ •ํ™•ํ•œ ์ „์ฒด ๊ฒฝ๋กœ ์ผ์น˜ ๊ธฐ๋ฐ˜ ์žฌ์‚ฌ์šฉ์„ ๋ช…์‹œ์ ์œผ๋กœ ์„ ํƒํ•œ๋‹ค. ์‹คํ—˜ 35์—์„œ ์‹ค์ œ ์ž‘์—…์˜ ์žฌ์‚ฌ์šฉ ์ด๋“์„ ์ž…์ฆํ•˜์ง€ ๋ชปํ–ˆ์œผ๋ฏ€๋กœ ๊ธฐ๋ณธ ํ™œ์„ฑํ™”ํ•˜์ง€ ์•Š๋Š”๋‹ค.

์žฌ์‚ฌ์šฉ์„ ์„ ํƒํ•œ ํ•ฉ์„ฑ ์ˆœ์„œ ๊ฑด๋„ˆ๋œ€ โ†’ ์‚ฌ์šฉ โ†’ ์‚ฌ์šฉ โ†’ ๊ฑด๋„ˆ๋œ€ โ†’ ๋ชฉ๋ก ๋ณ€๊ฒฝ ํ›„ ์‚ฌ์šฉ์˜ ์‹ค์ œ ๋ˆ„๊ณ„๋Š” ๊ธฐ๋ณธ ์ˆœ์œ„ 5ํšŒยท๋ณด์กฐ ์ƒ์„ฑ 2ํšŒยท๋ณด์กฐ ์ˆœ์œ„ 3ํšŒ๋‹ค. ์ตœ์ดˆ ๊ฑด๋„ˆ๋œ€ ๋’ค์—๋Š” ๋ณด์กฐ ์ธ๋ฑ์Šค ์ž์ฒด๊ฐ€ ์—†๋‹ค. ์ด๋ฏธ ๋งŒ๋“ค์–ด์ง„ ๋ณด์กฐ ์ธ๋ฑ์Šค๊ฐ€ ์žˆ๋Š” ํ˜ธ์ถœ์—์„œ๋„ ๊ฑด๋„ˆ๋›ฐ๋ฉด ๋ณด์กฐ ์ˆœ์œ„ ๊ณ„์‚ฐ์€ 0ํšŒ๋‹ค. ์žฌ์‚ฌ์šฉ ๊ฐ์ฒด๊ฐ€ ๊ณผ๊ฑฐ ์ธ๋ฑ์Šค ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋ณด๊ด€ํ•  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ๋งค๋ฒˆ ๋ฉ”๋ชจ๋ฆฌ๊นŒ์ง€ ๋ฐ˜ํ™˜ํ•œ๋‹ค๊ณ  ์ฃผ์žฅํ•˜์ง€ ์•Š๋Š”๋‹ค.

๊ฒ€์‚ฌ๋Š” ํ•ญ์ƒ ์‚ฌ์šฉ/ํ•ญ์ƒ ๊ฑด๋„ˆ๋œ€/์„ ํƒ ์˜ค๋ฅ˜, ๋Šฆ์€ ์ฒซ ์ƒ์„ฑ๊ณผ ์บ์‹œ ์žฌ์‚ฌ์šฉ, ๋ชฉ๋ก ๋ณ€๊ฒฝ, ์ด์ „ ๊ฒฐ๊ณผ/ํŠน์ง• ๋ฐฐ์—ด์˜ ๋…๋ฆฝ์„ฑ, ๊ธด ์งˆ๋ฌธ/10,000๊ฐœ ํ›„๋ณด ๋ฐ ๋…๋ฆฝ worker์˜ race ๊ฒ€์‚ฌ๋ฅผ ํฌํ•จํ•œ๋‹ค. ๊ตฌ๋‘์ ๋งŒ ์žˆ๋Š” ์งˆ๋ฌธ์€ ์ •๊ทœํ™” ๊ฒฐ๊ณผ๊ฐ€ ๋น„์–ด ๊ธฐ์กด ๊ตฌํ˜„๋„ ๊ธฐ๋ณธ ๊ฒ€์ƒ‰์œผ๋กœ ๋ณต๊ท€ํ•œ๋‹ค๋Š” ์‚ฌ์‹ค์„ ๋ฐ˜์˜ํ–ˆ๋‹ค. ์› ์งˆ๋ฌธ์€ ์œ ํšจํ•˜์ง€๋งŒ ์ •๊ทœํ™” ํ›„ 128KiB๋ฅผ ๋„˜๋Š” ๊ฒฝ์šฐ๋„ ๊ธฐ๋ณธ ์ „์ฒด ์ˆœ์œ„๋ฅผ ๋ณด์กดํ•œ๋‹ค. ์ „์ฒด race/vet/ํ˜•์‹/redacted scan์„ ํ†ต๊ณผํ•œ ๋’ค ๊ณต๊ฐœํ•œ๋‹ค.

๋™์ผ Ranker๋Š” ํ•œ ์ˆœ์ฐจ worker๊ฐ€ ์†Œ์œ ํ•œ๋‹ค. ์„ ํƒ ํ•จ์ˆ˜๋Š” ์ž…๋ ฅ ๊ฒฝ๋กœ๋ฅผ ๋ณ€๊ฒฝํ•˜๊ฑฐ๋‚˜ ๊ฐ™์€ Ranker๋ฅผ ์žฌ์ง„์ž… ํ˜ธ์ถœํ•˜์ง€ ์•Š์•„์•ผ ํ•œ๋‹ค. ๋…๋ฆฝ worker๋Š” ๋ณ„๋„ ๊ฐ์ฒด์™€ ๋ถˆ๋ณ€ ๋ชจ๋ธ์„ ์‚ฌ์šฉํ•˜๋ฉฐ ์ „์—ญ ์บ์‹œ/์ž ๊ธˆ์„ ์ถ”๊ฐ€ํ•˜์ง€ ์•Š๋Š”๋‹ค.

ํ˜„์žฌ๋Š” ๋‚ด๋ถ€ ์—ฐ๊ตฌ API์ด๋ฉฐ ๊ธฐ์กด CLI์— ํ•™์Šต ๊ฐ€์ค‘์น˜๋ฅผ ์ž๋™ ์—ฐ๊ฒฐํ•˜์ง€ ์•Š๋Š”๋‹ค. ๋‹ค์Œ์€ ๊ณ ์ • ๊ฐœ๋ฐœ ์ž๋ฃŒ์™€ ์ถœ์ฒ˜ ์ ๊ฒฉ์„ฑ ๊ฒ€ํ†  ํ›„ ์„ ํƒ ๋ชจ๋ธ์„ ํ•™์Šตํ•˜๊ณ , ๊ธฐ๋ณธ๋งŒ/ํ•ญ์ƒ ๋ณด์กฐ/ํ•™์Šต ์„ ํƒ์„ ์‹ค์ œ ๊ณ„์‚ฐ๋Ÿ‰๊ณผ ํ’ˆ์งˆ๋กœ ๋น„๊ตํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์ด๋ฒˆ ํ•ฉ์„ฑ ์‹คํ–‰ ๊ฒ€์‚ฌ๋Š” ์ƒˆ 2,400๊ฐœ ์‹ค์‚ฌ์šฉ ํ‰๊ฐ€๋‚˜ ํ•™์Šต ์„ฑ๊ณต์ด ์•„๋‹ˆ๋ฉฐ, ์ˆ˜์ง‘ ์ค‘ ์‹คํ–‰ํ–ˆ์œผ๋ฏ€๋กœ ์‹œ๊ฐ„ยท๋ฉ”๋ชจ๋ฆฌ ๊ฐœ์„  ๋ฒค์น˜๋งˆํฌ๋กœ ์“ฐ์ง€ ์•Š๋Š”๋‹ค. ์ตœ์ข… ํ‰๊ฐ€์™€ HF ์ƒˆ ๋ฐฐํฌ๋„ ์—†๋‹ค.

Source / ์›๋ณธ ยท PR #65