ヒープを使って上位k個のデータを割り出す処理を行なう際、下位のデータをどんどん切り捨てて処理を進めていく。先述のとおリコメンドシステムではkの値がそれほど大きくないため、最終的なアトミック処理を行なう際に残っているデータはそれほど多くないので処理の高速化につながる

ヒープを使って上位k個のデータを割り出す処理を行なう際、下位のデータをどんどん切り捨てて処理を進めていく。先述のとおリコメンドシステムではkの値がそれほど大きくないため、最終的なアトミック処理を行なう際に残っているデータはそれほど多くないので処理の高速化につながる