Hacker News new | ask | show | jobs
by glitchc 1 day ago
At what point is the metadata larger than the actual file?
3 comments

Part of the joke is that, in this implementation, the metadata is guaranteed to be larger than the file:

> Now, we all know that it can take a while to find a long sequence of digits in π, so for practical reasons, we should break the files up into smaller chunks that can be more readily found.

> In this implementation, to maximise performance, we consider each individual byte of the file separately, and look it up in π.

It almost always will be, except for the extremely rare case of your string being somewhere early in the pi string.
Half the time it should be larger, right?