On Thursday, July 9, 2020 2:19:27 PM MST Przemek Klosowski via devel wrote:
On 7/9/20 8:44 AM, Kevin Kofler wrote:
> Przemek Klosowski via devel wrote:
>
>> * disk access is literally O(10000) slower than RAM access
>
> This notation is meaningless. By the definition of the O notation,
> O(10000)=O(1)=O(k) for any constant k.
Yes, you are right of course, but I just hope that everyone understood
that was just a shortcut for saying that the speed ratio is somewhere
between 1e3 and 1e5
That's not accurate, as demonstrated earlier. At least, it's not accurate for
my hardware. I haven't tested on anything more recent.
--
John M. Harris, Jr.