:::info Duff's device - Wiki ::: 破題 Duff's device 可以改善 loop 循環效率的 coding 技巧，基本概念就是：減少 loop 循環==測試的執行次數== Loop unrolling attempts to reduce the overhead of conditional branching needed to check whether a loop is done 也就是說，如果一個 loop 循環內的動作執行若足夠快（e.g. assign value），那麼測試 conditional branch 將佔用很大部分時間。應該進行 loop unrolling，如此原 loop 內執行操作一次完成多個且減少測試 conditional branch。

:::info 程式設計師的自我修養 - Notes 參考 "程式設計師的自我修養" PIC 章節範例程式 ::: System Version Linux version 4.13.0-41-generic (buildd@lgw01-amd64-028) (gcc version 5.4.0 20160609 (Ubuntu 5.4.0-6ubuntu1~16.04.9)) #46~16.04.1-Ubuntu SMP Thu May 3 10:06:43 UTC 2018

An XOR linked list is a type of data structure used in computer programming. It takes advantage of the bitwise XOR operation to decrease storage requirements for doubly linked lists. - Wiki Data Structure - XOR Linked List typedef struct _list { int val; struct _list *link; } list; XOR 特性