285 points · 105 comments · 9 years ago · rnhmjoj
github.comjboggan
Retr0spectrum
"At present it contains all possible pages of 3200 characters, about 104677 books." (https://libraryofbabel.info/About.html)
cyanbane
torvald
ape4
d4nt
univacky
drivingmenuts
The movie industry should just shut down now. Any two people implementing piFS will have already shared all possible movie files, including future, unreleased films.
Your medical records are now available to anyone with time and patience.
The horror!
(Seriously, we should see if we can wind up Spicer about that first one and see if he explodes).
jlas
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 π.
So basically like a regular filesystem except now lookup each byte every time you intend to use it?
pimlottc
stdgy
To anyone confused: Look today's date!
omginternets
narrator
kukx
gesman
Thus - storing and maintaining the offset in PI becomes more expensive than storing data elsewhere.
remx
As long as you know the index into p of your file and its length,
its a simple task to extract the file using the Bailey–Borwein–Plouffe
formula Similarly, you can use the formula to initially find the index of your file
Now, we all know that it can take a while to find a long sequence of digits in p,
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 p.
I'm not entirely convinced my files would be present in those smaller chunks. You would need a copy of π (p) going way past the 5 trillion digit world record. Even then it's not guaranteed the bytes needed would be there.daemonk
725686
funkaster
psadri
A really great literary read btw.
ronreiter
meehow
calebm
mdekkers
It's still in stealth mode but I'm hoping to unveil it sometime in late June.