不管放在哪裏，請看memcpy的函數實作，都有*tmp++ = *s++; ///** tmp 一定是OOB(Out-of-bound) ， 要仔細思考問題1的1.2**///. 但是，在Linux Kernel Source內的有關硬 ... ... <看更多>
「memcpy實作」的推薦目錄：
- 關於memcpy實作 在 Re: [問題] 怎麼提高效率? - 看板C_and_CPP - 批踢踢實業坊 的評價
- 關於memcpy實作 在 IoT、AI/OpenCV、FPGA/MCU、程式C,Java/Qt安卓、OS.HW 的評價
- 關於memcpy實作 在 指標篇 的評價
- 關於memcpy實作 在 程式架構解析 的評價
- 關於memcpy實作 在 [問題] 請問memcpy - 看板C_and_CPP | PTT數位生活區 的評價
- 關於memcpy實作 在 Re: [請益] C語言memcpy()的效率問題i386 PTT批踢踢實業坊 的評價
- 關於memcpy實作 在 Re: [心得] memcpy 和memmove - 看板EE_DSnP - PTT網頁版 的評價
- 關於memcpy實作 在 [問題] strcpy memcpy strncpy 風險問題| PTT 熱門文章Hito 的評價
- 關於memcpy實作 在 Re: [請益] C語言memcpy()的效率問題- C_and_CPP | PTT Web 的評價
- 關於memcpy實作 在 [問題] strcpy memcpy strncpy 風險問題 - PTT 問答 的評價
- 關於memcpy實作 在 BRH zh_tw - ccns/dreambbs Wiki 的評價
memcpy實作 在 指標篇 的推薦與評價
void *memcpy(void *dest, const void *src, size_t n);. C99 規格書的解說就比很多書本清楚，何必捨近求遠 ... 看限制級內容還不如實地操作才學得到東西(實作萬歲！). ... <看更多>
memcpy實作 在 程式架構解析 的推薦與評價
這個函式與memset 類似，只是差在memcpy 就是把source 指標的資料，複製前 ... 程式碼2.26 實作了這個想法，筆者在迴圈當中使用if 作為判斷，如果新的數字比. ... <看更多>
memcpy實作 在 [問題] 請問memcpy - 看板C_and_CPP | PTT數位生活區 的推薦與評價
請問一下我在跑一項語法檢查程式, 但是跳出底下memcpy使用錯誤,請問是真 ... 為什麼memset時用table, 而memcpy用&table[0]?? ... [問題] LFU實作問題. ... <看更多>
memcpy實作 在 Re: [請益] C語言memcpy()的效率問題i386 PTT批踢踢實業坊 的推薦與評價
不同的CPU架構, 指令集, OS, Compiler和memcpy function都會影響效率. ... 我看過的實作，如果沒aligment 的話，會先把頭尾複製到aligment(用char), 接著再用int 做 ... ... <看更多>
memcpy實作 在 Re: [心得] memcpy 和memmove - 看板EE_DSnP - PTT網頁版 的推薦與評價
引述《ilway25 (唉唷喂)》之銘言： : 今天在用這兩個實作時，遇到一大堆問題，因此又 ... 但是，如果那個Class 的assignment operator 有做事情的話， : 用memcpy 結果 ... ... <看更多>
memcpy實作 在 [問題] strcpy memcpy strncpy 風險問題| PTT 熱門文章Hito 的推薦與評價
9 F →CoNsTaR: 還有什麼方法可以在不改變callback 實作的條件下確保沒 09/19 18:29. 10 F →CoNsTaR: 有out of bound access？ 09/19 18:30. ... <看更多>
memcpy實作 在 Re: [請益] C語言memcpy()的效率問題- C_and_CPP | PTT Web 的推薦與評價
不確定你用的C library裡面的memcpy是怎麼寫的, 單就你結論提到差距10倍的 ... 1 F 推EdisonX:我看過的實作，如果沒aligment 的話，會先把頭尾複製到 04/10 23:45. ... <看更多>
memcpy實作 在 [問題] strcpy memcpy strncpy 風險問題 - PTT 問答 的推薦與評價
[問題] strcpy memcpy strncpy 風險問題 ... 9 F →CoNsTaR: 還有什麼方法可以在不改變callback 實作的條件下確保沒 09/19 18:29. ... <看更多>
memcpy實作 在 BRH zh_tw - ccns/dreambbs Wiki 的推薦與評價
MapleBBS 3 並未直接在程式碼中使用資料結構操作BRH，不過仍然定義了可做實作參考 ... MapleBBS 3.00a 時，在 brh_load , brh_save , brh_put 等函式誤用了 memcpy 來 ... ... <看更多>
memcpy實作 在 Re: [問題] 怎麼提高效率? - 看板C_and_CPP - 批踢踢實業坊 的推薦與評價
※ 引述《heymei0421 (heymei)》之銘言：
: 小弟目前用ubuntu為作業系統
: 用google所提供的工具來量測performance
: 好不容易搞了一個下午 總算把程式中各函式所執行的時間百分比弄出來
: 如下圖:
: https://ppt.cc/ueyv
我看不到這東西，請釋放權限。
: void
: my_memcpy (void *target, void *source, int size)
: {
: int i;
: unsigned char *target_ptr = target;
: unsigned char *source_ptr = source;
: for (i = 0; i < size; i++)
: {
: *(target_ptr + i) = *(source_ptr + i);
: }
: }
如果你可以用 memcpy 的話就用它，它的速度正常的話會比自己寫快上2~3倍不是問題，
它放在 memory.h / string.h 裡面，不行調用的話才有必要自己寫。
一般而言在寫低階動作時，若「去掉 compiler 優化能力」，有幾個部份是值得注意的，
(i) 盡可能使用前置
(ii) 另一為盡可能減少陣列索引之計算
(iii) 程式碼可以展開的話就盡可能展開 (很可笑對吧 ? 但它是事實..)
所以你的程式碼暫修如下
typedef unsigned char byte;
void cpy1(void* target, void* source, int size)
{
byte *Src=(byte*)source;
byte *Des=(byte*)target;
while(size) {
*Des++ = *Src++;
--size;
}
}
這樣就避開了計算 Des[i] / Src[i] 所需時間，如果要再快一點點的話，
「考慮」要不要弄個非標準的做法。
void cpy2(void* target, void* source, int size)
{
byte *Src = (byte*)source;
byte *Des = (byte*)target;
byte *Src_End = (byte*)source + size;
while(Src!=Src_End) /* 使用比較運算子取代了遞減運算子 */
*Des++ = *Src++;
}
非標準的地方在於 byte *Src_End = (byte*)source + size;
正常而言，指標 + size 這動作並不保證，但大多 compiler (一些面試題也基於此假設)
是從 source 移動 size 個 byte 大小。會不會更快不一定，
要去查「比較」和「遞減」所使用的週期數。
截至目前為止，其實改的都只是小部份，但有個較大的部份沒改到，
如果可以一次 4 bytes / 8 bytes 複制，速度會更快，
多出來的部份再慢慢 1 bytes / 1 bytes 複制。
這裡演示基於標準作法，要非標準的作法可再自己嚐試
void cpy3(void* target, void* source, size_t size)
{
word *Wsrc_s = (word*)source;
word *Wdes_s = (word*)target;
byte *Bsrc_s;
byte *Bdes_s;
// 處理 4 bytes
while(size>4){
*Wdes_s++ = *Wsrc_s++;
size-=4;
}
// 處理 < 4 bytes
Bsrc_s = (byte*)(Wsrc_s);
Bdes_s = (byte*)(Wdes_s);
while(size) {
*Bdes_s++ = *Bsrc_s++;
--size;
}
}
基本上用到 4bytes 一次複製觀念速度就夠快了，
另外有個比較 kuso 的方式你可以參考
先建立一個 struct, 裡面直接丟 byte trunk[256], byte trunk[1024] 等
struct 做 assigned 時，裡面的 trunk 會直接複制，
但速度怎樣將會相依於 compiler 實作之能力，會不會比較快不得而知，
但以我手中 vc2010 , debug mode 下測，這方式是最快的 (開 256)，
在 size 較大情況下，速度比你原本方式快 5 倍以上 (看 N 值)，
但最終還是打不過 memcpy (記得它 "應" 是用組語寫的！)
完整的測試程式碼參考如連結 https://ppt.cc/a;Bv
結果如下參考。
N 787654321
cpy1 : 453 arr2=arr1 (check) --> memcpy
cpy2 : 3610 arr2=arr1 (check) --> 逐一 copy
cpy3 : 938 arr2=arr1 (check) --> 4 bytes 處理
cpy4 : 531 arr2=arr1 (check) --> struct 256 bytes 處理
cpy5 : 500 arr2=arr1 (check) --> struct 1024 + 256 + 4 bytes 處理。
vc 開 option 測時會很不準，懶得再用 gcc 測 (其實也懶得再看 .asm)
其實上面的 cpy4 / cpy5 還是有可改善空間，希望這些意見能給你一些幫助。
--
2012.3.19 補充
(1) struct 裡面可以用 unsigned int trunk[] 取代 unsigned char turnk[],
速度理應會更快。
(2) struct trunk[size], size 大小其實可以調大一點，上面 1024 + 256 其實
是不智的二個數字 (因為 256 最多也跑 4 次而已)，可以試試 4096 + 256，
甚至試 8192 + 256, 最大調多大為佳, 和硬體 cache size, compiler 對於
struct member assigned 實作相依。
(3) 開 O2/O3 後 (gcc,vc都一樣), 其實逐一 assigned 和 memcpy 差不了多了。
2012.3.22 補充
(1) trace 結果發現 struct in C 有幾個特性, 一般 compiler 實作
struct S mem={0}，其實是呼叫 memset。
(2) 合理原因猜測，以 struct 包 array, 做 assigned 動作時，
實際上 compiler 是自己再去呼叫 memcpy 出來做，
故其實和直接呼叫 memcpy 沒什麼太大差別。
(3) 由於測時到近 1 G 時，測時時間也不到 1 秒，精度測時使用 clock()
過於不精準，換較高精度做計數。同時測時時，memcpy 不該再另包一
層 function。另會看 asm 的人會發現，struct 包 array 方式，
翻成組語後實際上還是在調用 mov 這東西，沒什麼太多技巧。
補上較完整之結果與測試碼。 https://ppt.cc/5sid xmemcpy2.rar 。
心得在裡面的文字檔有說明， 特別是關於 duff's device 部份。
(4) 強調，本文並沒有針對 alignment 問題做處理，意思是如果沒 alignment
的話，程式碼會出包。即使不出包，效能也會變差。
--
我知道 ~ 但別說出來 ,
說出來讓人感到特別難過...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.195.165.40
測 profile 我記得有兩套常被拿來用, vs 有 performance Tool，intel 有 VTune
如果都不會用的話~分析一下演算法本身能不能將複雜度降低，降不下來的話~
只有 300 行而已，將可以包出 function 的部份都用 clock() 做 wall time test,
不就知道效能卡在哪了嗎？話說剛 vc / gcc 開 O2 之後，其實你原本的寫法和
memcpy 根本差不了多少 (1G，859 / 1141)，要再改善的話能力有限。
考慮移植與速度問題後， memcpy 流傳的 code 基本上就是 cpy3，
cpy4 / cpy5 目前我沒看別人用過，有問題的話也只可能是它們而已
(目前我是看不出有什麼問題)，「轉型」的話... 我想是在 caller 那裡處理的，
和 memcpy 本身沒太大關係吧 Orz
較完整之測試結果及其說明，已於文末附上，參閱。
... <看更多>