0780デフォルトの名無しさん
2023/04/30(日) 01:44:17.33ID:bU1qZ3nvC で書くと
pNode = pNode->pNext;
という1行で書けるが、アセンブリだと、
mov rbx,[rbx + (pNextのオフセットアドレス)]
という 1命令になって、1クロックに過ぎない。
一方、配列の場合の、++ptr は、
add rbx,(1要素のバイト数)
という1命令で書けて、これも1クロック。
なので、キャッシュミスがない限り、LinkedListも配列と同じ速度で
ノードを辿っていける。