veer66 on Nostr: Linked list elements and pointers in SCBL don't completely scatter over here and ...
Linked list elements and pointers in SCBL don't completely scatter over here and there in memory space. I saw two chunks, that are contents chunk and pointers chunk, which should not be too many for Zen 3, 8-way set associative caches to handle. Of course, there are probably cases where this statement is not true. Still, I cannot find one yet.
Perhaps, this can explain why I failed to speed up my programs by avoiding linked lists. 🤦
#commonlisp
Published at
2024-03-25 03:37:28Event JSON
{
"id": "d6507c8f359016b7294f213c8b8c969e7866a8ea908acbbd6775314c54235bcb",
"pubkey": "7bc8007eed1c8c081f195f7f3a49165138fb04efc3a1242df43b765788eb601e",
"created_at": 1711337848,
"kind": 1,
"tags": [
[
"t",
"commonlisp"
],
[
"proxy",
"https://mstdn.in.th/users/veer66/statuses/112154237222470064",
"activitypub"
]
],
"content": "Linked list elements and pointers in SCBL don't completely scatter over here and there in memory space. I saw two chunks, that are contents chunk and pointers chunk, which should not be too many for Zen 3, 8-way set associative caches to handle. Of course, there are probably cases where this statement is not true. Still, I cannot find one yet.\n\nPerhaps, this can explain why I failed to speed up my programs by avoiding linked lists. 🤦 \n\n#commonlisp\n\nhttps://storage.mstdn.in.th/media_attachments/files/112/154/191/569/377/737/original/26901f1a303336f7.png",
"sig": "d865e68488bff06a4aef00d7607397d0738093cf0521f0641bea099a0a113de916c7e200857211cba13d2f260be4cc9b8ab1bc21854965e5231f9f2a99c093cb"
}
