Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
The first step of the Top-k Selection algorith...
Search
po3rin
December 18, 2020
Programming
0
190
The first step of the Top-k Selection algorithm in search
po3rin
December 18, 2020
Tweet
Share
More Decks by po3rin
See All by po3rin
自作LLM Native GORM Pluginで実現する AI Agentバックテスト基盤構築
po3rin
2
350
麻雀点数計算問題生成タスクから学ぶ Single Agentの限界と Agentic Workflowの底力
po3rin
5
2.3k
LLMOpsのパフォーマンスを支える技術と現場で実践した改善
po3rin
8
1.1k
LLMは麻雀を知らなすぎるから俺が教育してやる
po3rin
4
2.5k
M3におけるCI/CDパイプラインを新鮮に保つ仕組み
po3rin
0
390
Go Templateを使った フロントエンド開発を採用した 経緯と所感
po3rin
1
360
検索基盤移行時の思考
po3rin
0
4.3k
Go1.19で採用された Pattern-defeating Quicksort の紹介
po3rin
7
6.2k
Elasticsearchを負荷から守るesguard
po3rin
0
310
Other Decks in Programming
See All in Programming
組込みだけじゃない!TinyGo で始める無料クラウド開発入門
otakakot
0
270
Introducing ReActionView: A new ActionView-Compatible ERB Engine @ Kaigi on Rails 2025, Tokyo, Japan
marcoroth
3
1k
The Past, Present, and Future of Enterprise Java
ivargrimstad
0
380
なぜGoのジェネリクスはこの形なのか? Featherweight Goが明かす設計の核心
ryotaros
7
1.1k
あなたとKaigi on Rails / Kaigi on Rails + You
shimoju
0
160
Leading Effective Engineering Teams in the AI Era
addyosmani
5
430
はじめてのDSPy - 言語モデルを『プロンプト』ではなく『プログラミング』するための仕組み
masahiro_nishimi
2
480
Cursorハンズオン実践!
eltociear
2
1.1k
チームの境界をブチ抜いていけ
tokai235
0
180
Devvox Belgium - Agentic AI Patterns
kdubois
1
120
品質ワークショップをやってみた
nealle
0
270
CSC305 Lecture 03
javiergs
PRO
0
240
Featured
See All Featured
The Language of Interfaces
destraynor
162
25k
The Art of Programming - Codeland 2020
erikaheidi
56
14k
Art, The Web, and Tiny UX
lynnandtonic
303
21k
Thoughts on Productivity
jonyablonski
70
4.9k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
140
34k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
230
22k
Visualization
eitanlees
149
16k
Side Projects
sachag
455
43k
Unsuck your backbone
ammeep
671
58k
Making Projects Easy
brettharned
120
6.4k
BBQ
matthewcrist
89
9.8k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
27k
Transcript
The first step of the Top-k Selection algorithm in search
M3 tecktalk #164 hiromu-nakamura @po3rin
தଜ߂ ΤϜεϦʔͷ"*ɾػցֶशνʔϜͰݕࡧج൫पΓ Λ୲͍ͯ͠Δɻ(P͕͖ɻ ֤छΞΧϯτQPSJOͰͬͯ·͢ɻ )*SPNV/BLBNVSB
None
ݕࡧΤϯδϯΫΤϦΛड͚औΓɺυΩϡϝϯτ͝ͱʹ είΞܭࢉΛείΞ্ҐL݅Λฦ͢ɻ 4FBSDI&OHJOF ΫΤϦ L݅ͷείΞॱυ Ωϡϝϯτ
&MBTUJDTFBSDIͳͲͷݕࡧΤϯδϯɺ୯ޠͷҐஔใΛ ֨ೲ͢ΔͨΊͷࡧҾσʔλߏͰ͋ΔసஔΠϯσοΫε Λ࠾༻͍ͯ͠Δɻ 4FBSDI&OHJOF %ࢲমΛ৯Δ %ࢲαϥμ৯Δ ʮমʯ % సஔΠϯσοΫε
ݕࡧʹ͓͚ΔυΩϡϝϯτͷείΞϦϯάʹ0LBQJ #.ͳͲදతͳͷ͕͋ΔLɻ͜ΕΛݕࡧʹώοτ ͢ΔυΩϡϝϯτʹରͯ͠ܭࢉ͍ͯ͘͠ɻ 4DPSJOH
υΩϡϝϯτશͯͷείΞϦϯά͕ऴ͔ྃͯ͠ΒͦΕΒΛฒ ͼସ͑ΔͷϥϯΩϯά্ҐL൪·Ͱͷ݁Ռʹڵຯ͕͋Δ ߹ඇޮɻͦ͜Ͱݕࡧʹ͓͚ΔLݸͷ࠷େཁૉʢ·ͨ࠷খ ཁૉʣΛબ͢ΔΛߟ͑Δɻ 5PQLTFMFDUJPO
5PQL TFMFDUJPO ೋώʔϓʹυΩϡϝϯτͱείΞΛอ͍࣋ͯ͘͜͠ͱͰ࠷ ऴతͳιʔτͷίετΛεϧʔͰ͖Δɻώʔϓʹ֨ೲ͢Δ͔ ࠜͷείΞ͚ͩݟΕྑ͍ɻ ೋώʔϓ
5PQL TFMFDUJPO ࠓ·Ͱݕࡧʹώοτͨ͠શͯͷυΩϡϝϯτͷείΞΛܭࢉ ͍͕ͯͨ͠ɺ࣮είΞΛܭࢉ͠ͳͯ͘ɺ͋ΔυΩϡϝϯ τ͕UPQLʹೖΒͳ͍͜ͱΛ֬ఆͰ͖Δํ๏͕͋ΔɻͦΕ͕ NBYTDPSFͱݺΕΔख๏Ͱ͢ɻ .BYTDPSF
ͷׂΫΤϦλʔϜͦΕͧΕͷείΞͷߩݙͷ্ݶ Λܾఆ͢Δ͜ͱɻ ͷܦݧతॳظΛ࠾༻͢Δͱɺ5' ্ࣜͷୈҼࢠ ͭ·ΓΛ͑ͳ͍ɻ*%'ࣄલ ʹܭࢉͰ͖Δɻ͜ΕʹΑΓ֤λʔϜ͕د༩͢Δ࠷େείΞ ࣄલʹܾఆͰ͖ΔɻͦͷͨΊϥϯΩϯά্ҐʹݱΕͳ͍υ Ωϡϝϯτ͋Β͔͡ΊΘ͔Δɻ k1
k1 k1 + 1 4DPSJOH 5PQL TFMFDUJPO
4DPSJOH λʔϜ .BY4DPSF UIF TFBSDI FOHJOF
͜ͷ࣌ͰzUIFzؚ͔͠·ͳ͍ϙεςΟϯάϦετͷείΞܭ ࢉແࢹͰ͖ΔɻͳͥͳΒ࠷େείΞݱࡏͷώʔϓͷࠜ ͷείΞΛ͑ͳ͍͔Βɻ 5PQL TFMFDUJPO
4DPSJOH λʔϜ .BY4DPSF UIF TFBSDI FOHJOF
͜ͷ࣌ͰzUIFzͱzTFBSDIzؚ͔͠·ͳ͍υΩϡϝϯτͷε ίΞܭࢉແࢹͰ͖ΔɻͳͥͳΒ࠷େείΞ ݱࡏͷ ώʔϓͷࠜͷείΞΛ͑ͳ͍͔Βɻ 5PQL TFMFDUJPO
*OUFSWBMCBTFEQSVOJOH TFBSDI FOHJOF %PDVNFOU ◾◾◾◾◾◾ ◾◾◾◾◾ NBY NBY
TDPSF ͜ͷ࣌ͰzFOHJOFz͚͔ͩ͠ग़ݱ͍ͯ͠ͳ͍υΩϡϝϯτແࢹͰ͖Δ ͜ͷ࣌ͰzTFBSDIz͚͔ͩ͠ग़ݱ͍ͯ͠ͳ͍υΩϡϝϯτແࢹͰ͖Δ XBMLEPDT
*OUFSWBMCBTFEQSVOJOH ࣮ફͰϙεςΟϯάϦετѹॖ͞Ε͍ͯΔͷͰϒϩοΫ αΠζ͝ͱʹNBYTDPSFΛอ࣋͠ ֤ϒϩοΫͷ۠ΓͷΠϯ λʔόϧʹ6QQFS#PVOE4DPSF 6#4 Λܭࢉ͓ͯ͘͠ɻ͜Ε ʹΑΓϒϩοΫղౚΛεΩοϓͰ͖Δɻ TFBSDI FOHJOF
%PDVNFOU ◾◾◾◾◾◾ ◾◾◾◾ NBY NBY NBY NBY NBY 6#4
$PODMVTJPO 5PQLTFMFDUJPOͰೋώʔϓͳͲͷσʔλߏ͕ར༻Ͱ͖Δɻ ݕࡧείΞʹ͓͚Δ֤λʔϜ͕ߩݙ͢ΔNBYTDPSFࣄલʹܭࢉͰ͖ΔͷͰείΞܭࢉΛεΩοϓͰ͖Δɻ *OUFSWBMCBTFEQSVOJOHΛར༻͢Δ͜ͱͰѹॖΠϯσοΫεείΞܭࢉΛޮతʹߦ͑Δɻ -VDFOFͰߋʹൃలܥͷ8"/%ͱ͍͏ΞϧΰϦζϜ͕ಋೖ͞Ε͍ͯΔɻ
ࢀߟ -VDFOFͷ5PQLΫΤϦϓϩηογϯά࠷దԽ .BY4DPSFΞϧΰϦζϜฤ IUUQTMJOLNFEJVNDPN&I%"D$HRKDC 0LBQJ#. IUUQTKBXJLJQFEJBPSHXJLJ0LBQJ@#. ใݕࡧݕࡧΤϯδϯͷ࣮ͱධՁ UUQTXXXBNB[PODPKQEQSFGDN@TX@FN@S@NU@EQ@$H'C&;7('9
The first step of the Top-k algorithm in search M3
tecktalk #164 hiromu-nakamura @po3rin