推 timmylin:以下是我的建議==>不用花太多時間找Prime Number 01/20 12:44
→ timmylin:因為其實大到某個數後效率影響十分有限 01/20 12:45
※ 引述《EnigmaEX (如影隨形~*)》之銘言：
: ※ 引述《EnigmaEX (如影隨形~*)》之銘言：
: : prime.num 要如何使用?
: : 是用在決定 hash size 和 cache size 的吧
: : PS. 好像整個版都沒人了 XD
: 問題是該如何選取好的數字呢?
: 我覺得應該跟 support size 有關係, 但關係為何麼?
: 加上即使選了個大概的數字 (ie. supportSize^2),
: 又該如何從 prime.num 中選取到第一個比這個數字小的數字?
: (總不會用暴力從頭開始跑吧 XD)
這樣也不會多慢
瞬間就好了
假使一開始不知道
就連要產生那些 prime
用簡單的線性篩法
大概也不用1秒
我想到的方法
可以稍微把他分段
把數字跟檔案的位置建好在程式裡
執行時用 lowerbound 之類的 binary search
先找到對應位置
再 seek 到那邊慢慢找
不知道會不會比較快
: 仍在奮鬥的笨蛋 XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.204.48