René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Cache Associativity - Incomplete explanation is maybe misleading","articleBody":"https://en.algorithmica.org/hpc/cpu-cache/associativity/\n\nThe section does not specify that this slowdown only occurs when iterating the array multiple times, leading to confusion, and perhaps believing that a single iteration of an array also suffers of some unspecific cache thrashing slowdown? In my cpu it seems to only exhibit a difference between the two loops when I do a few full iterations of each, not if I allocate a fresh array for each loop.\n\nI suggest changing the loops to the following, in order to prevent confusion.\n```c\nfor (int j = 0; j \u003c K; j++) \n    for (int i = 0; i \u003c N; i += {256,257})\n        a[i]++;\n```\n\nThank you for the truly great resource that is this book!\n","author":{"url":"https://github.com/ttmx","@type":"Person","name":"ttmx"},"datePublished":"2025-05-06T03:51:18.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":0},"url":"https://github.com/340/algorithmica/issues/340"}