→ tjjh89017: 還要手動輸入(? 02/03 23:10
排序來源是中獎號,發票號就直接看拉!
中獎號手打就好了,n個月才一次,不用搞到抓網頁資料吧!
※ 編輯: sppmg (114.32.188.151), 02/03/2017 23:30:03
推 a34021501: 這是character array的排序,要如何排比較快? 02/03 23:48
→ a34021501: 先練習迴文再轉成interger候用qsort比較快。 記得訂id. 02/03 23:50
推 kenduest: cat file.txt | rev | sort -n | rev 02/03 23:52
→ kenduest: 上面這樣符合需求嗎? 02/03 23:52
讚!以前似乎看過rev,但從來沒用過就忘記它了。
昨天洗澡時想到tac,但出來就忘了 XD
剛剛 man tac 也有看到
SEE ALSO rev(1)
推 a34021501: 樓上很厲害! 如果原PO覺得這樣夠快就先這樣吧。 02/03 23:54
→ a34021501: 因為sort的時候要大量存取記憶體,電腦記憶體很慢... 02/04 00:02
→ a34021501: k大這行指令已經很快,但pipe寫入另一塊空間花時間。 02/04 00:06
pipe不是不佔空間嗎?不清楚其核心處理方式,難道說有記憶體暫存區?
→ a34021501: 如果divide and conqure可以用在OpenCL存取主記憶體 02/04 00:07
→ a34021501: 則排序應該可以更快,因為OpenCL存取速度較快。 02/04 00:09
→ a34021501: 找找看有沒有compiler的函數可以這麼做,就是GPGPU的一 02/04 00:10
→ a34021501: 個不錯的應用,OpenACC如果不用加入標籤自動處理應該可 02/04 00:10
→ a34021501: 以達到您的需求。 02/04 00:11
推 a34021501: 因為OpenCL可以用GPU內部很快的Cache及更快讀主記憶體 02/04 00:16
推 Bencrie: 以上純屬虛構 02/04 00:22
推 rickieyang: a大 又跳出來娛樂大夥了呀!辛苦了呀,新年快樂喔! 02/04 00:35
→ kenduest: 若要改用其他 script language 處理也可以 02/04 00:36
→ kenduest: python 來說也很簡單方式就達成這個需求 02/04 00:37
→ kenduest: result = sorted(['003', '074', '177', '760'], 02/04 00:38
→ kenduest: key=lambda n: int(n[::-1]) ) 這樣,一行,提供參考 02/04 00:38
→ a34021501: r還是intel mkl或是intel parallel studio裡面~_~" 02/04 00:38
→ kenduest: 最後搭配讀取檔案產生 list 給 sorted 使用即可 02/04 00:39
→ kenduest: opencl + gpu ??? 拿牛刀來殺雞 02/04 00:42
我感覺像是做太空梭去街口7-11 XD
推 a34021501: 我覺得平行化領域太多派系,應該化為合作雙贏! 02/04 00:43
推 a34021501: 我們可用舊製程的GPGPU打贏砸大錢隱藏技術的新CPU!! 02/04 00:45
→ kenduest: 沒人說平行化怎樣,只是原貼這問題,你扯太遠了 02/04 00:47
→ kenduest: 前面幾篇文章來看,我只能夠說... 一堆回覆文內容頗... 02/04 00:48
推 Bencrie: 樓上你認真了 XD 02/04 00:51
推 rickieyang: 小州大你太認真了... 02/04 02:16
推 Neisseria: ㄎㄎ,認真就輸了 02/04 11:38
感謝kenduest大提供兩種方法以及a34021501大的高階方法。
GPGPU方法是不錯啦!不過這樣主題就變成排序問題而不是由哪位開始排的問題了。
最後再次感謝各位囉!
※ 編輯: sppmg (114.32.188.151), 02/04/2017 16:35:13