Skip to content
Snippets Groups Projects
Commit 3b5c29d2 authored by Martin Mareš's avatar Martin Mareš
Browse files

Cache: English

parent 2f1bc8de
No related branches found
No related tags found
No related merge requests found
...@@ -95,7 +95,7 @@ read sequentially from the start to the end. This is called an \em{array scan.} ...@@ -95,7 +95,7 @@ read sequentially from the start to the end. This is called an \em{array scan.}
In the I/O model, we can make the array start at a~block boundary. So we need In the I/O model, we can make the array start at a~block boundary. So we need
to read $\lceil N/B\rceil \le N/B+1$ consecutive blocks to scan all items. All blocks can to read $\lceil N/B\rceil \le N/B+1$ consecutive blocks to scan all items. All blocks can
be stored at the same place in the internal memory. This is obviously optimal. be stored at the same place in the internal memory. This strategy is obviously optimal.
A~cache-aware algorithm can use the same sequence of reads. Generally, we do not know A~cache-aware algorithm can use the same sequence of reads. Generally, we do not know
the sequence of reads used by the optimal caching strategy, but any specific sequence the sequence of reads used by the optimal caching strategy, but any specific sequence
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment