logoalt Hacker News

glitchcyesterday at 8:32 PM3 repliesview on HN

At what point is the metadata larger than the actual file?


Replies

wavemodeyesterday at 8:57 PM

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 π.

bean469today at 12:26 PM

It almost always will be, except for the extremely rare case of your string being somewhere early in the pi string.

mike_hockyesterday at 8:40 PM

Half the time it should be larger, right?