News for hackers. Stuff that matters.
Re:πfs – A data-free filesystem by open-paren on Wednesday September 29, 2021 @05:13PM (#28700040)
Previous discussions

PiFS – The Data-Free Filesystem (February 20, 2021 — 1 points, 1 comments) - https://news.ycombinator.com/item?id=26208704

Πfs: Never worry about data again (October 25, 2019 — 3 points, 1 comments) - https://news.ycombinator.com/item?id=21359338

The π Filesystem for FUSE: Store Your Data in π (February 21, 2019 — 1 points, 1 comments) - https://news.ycombinator.com/item?id=19223032

pifs - Avoid disk space usage by saving your files in the digits of Pi (December 14, 2018 — 3 points, 1 comments) - https://news.ycombinator.com/item?id=18687275

πfs – A data-free filesystem (March 14, 2017 — 285 points, 105 comments) - https://news.ycombinator.com/item?id=13869691

Πfs: Stores your data in π (January 6, 2016 — 2 points, 1 comments) - https://news.ycombinator.com/item?id=10856108

Πfs: Never worry about data again (January 5, 2016 — 5 points, 1 comments) - https://news.ycombinator.com/item?id=10847693

Re:πfs – A data-free filesystem by netflixandkill on Wednesday September 29, 2021 @05:15PM (#28700054)
I love that they ran with this far enough to get it working. We need a graph of the average number of bits to store an offset into pi versus size of stored data.
Re:πfs – A data-free filesystem by floren on Wednesday September 29, 2021 @05:23PM (#28700144)
Well, based on this sentence:

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

I'd say best-case scenario, you're looking at 1:1 offset storage size vs. stored data size :)

Re:πfs – A data-free filesystem by k__ on Wednesday September 29, 2021 @05:29PM (#28700213)
How would the location search slow down with inceased block size?

And is the algorithm to do so faster on a quantum computer?

Re:πfs – A data-free filesystem by netflixandkill on Wednesday September 29, 2021 @08:03PM (#28701625)
that's way worse than 1:1 unless all integers between 0 and 255 occur in the first 256 digits of pi, which I'm 99.pi% sure is not the case.
Re:πfs – A data-free filesystem by noxer on Wednesday September 29, 2021 @06:04PM (#28700585)
Wait until people find out all the CSAM is stored on there. They can't ban π soon enough. Its worse than bitcoin. /s
Re:πfs – A data-free filesystem by Stampo00 on Wednesday September 29, 2021 @11:09PM (#28702771)
I had to look up the acronym. Are we not allowed to say "kiddie porn" on here?
Re:πfs – A data-free filesystem by account-5 on Thursday September 30, 2021 @02:15AM (#28703694)
Child sexual abuse material because that's what it is: sexual abuse. Calling it porn sends the message that it's legitimate, it isn't.
Re:πfs – A data-free filesystem by noxer on Thursday September 30, 2021 @09:17PM (#28713373)
If you applies the same interpretation as with "gay porn" to "kiddie porn" then its would be something completely different. It would be porn performed (acted) by kids and possibly targeted at kids. That does make much sense. They are not acting, they are abused and people should name it like that.
Re:πfs – A data-free filesystem by seanw444 on Thursday September 30, 2021 @11:45AM (#28707675)
It's the politically-correct version now, apparently. Hadn't heard it before the Apple phone-scanner debacle.
Re:πfs – A data-free filesystem by pastrami_panda on Wednesday September 29, 2021 @05:11PM (#28700021)
Love it, the tone of the readme is amazing.
Re:πfs – A data-free filesystem by Protostome on Friday October 01, 2021 @04:27AM (#28715965)
> In this implementation, to maximise performance, we consider each individual byte of the file separately, and look it up in π.

I don't get it. we simply replace one byte (the data) in another byte, or even more than that (the index in pi) What am I missing?

Besides, why do you have to "search" pi? why not just make a table mapping all possible 2/3/4 bytes (256^(2/3/4) combinations) to it's corresponding positions in pi, and every subsequent compression will run much more efficiently.

BTW, it is very easy to show that a simple huffman code based compression yields a better compression ratio than this method.

Re:πfs – A data-free filesystem by _tom_ on Wednesday September 29, 2021 @10:13PM (#28702455)
Looks like "NFS" in the hacker news font.
Re:πfs – A data-free filesystem by redconfetti on Wednesday September 29, 2021 @05:32PM (#28700250)
I wonder if this concept can be used for Πcoin.
Re:πfs – A data-free filesystem by gfodor on Wednesday September 29, 2021 @05:13PM (#28700042)
I wonder how hard it would be to find offsets into pi that contain surprisingly legit bit sequences.
Re:πfs – A data-free filesystem by nickdothutton on Wednesday September 29, 2021 @05:27PM (#28700192)
This. Given a few millions digits I wonder what the hit rate is.
Re:πfs – A data-free filesystem by MauranKilom on Wednesday September 29, 2021 @05:44PM (#28700395)
Assuming your data is much shorter than the number of digits to search, and that repeated digits do not appear often enough to matter, the hit rate is just pow(10, numberOfDigitsInData) / numberOfDigitsToSearch. Same idea for any other base (if you then count digits of that base, not base 10 digits of course).

That is, odds of finding a 6 digit datum in a million digits are fairly good. Finding longer data becomes exceedingly unlikely very fast.

Re:πfs – A data-free filesystem by gfodor on Wednesday September 29, 2021 @11:26PM (#28702868)
I think I'm asking the inverse question - instead of having a known-good datum, given the fact that Pi isn't random, I wonder what coincidentally you could stumble onto, given a broad enough heuristic to "discover" interesting sequences.
Re:πfs – A data-free filesystem by MauranKilom on Thursday September 30, 2021 @05:46AM (#28704605)
For all we know, Pi is random (i.e. normal, although we haven't been able to prove it). That would mean any sequence appears eventually, with uniform odds. Hence any ("interesting") data you'd want to store does appear at some point, and I gave the odds of any (interesting or not) digit string appearing in the first x digits.
Re:πfs – A data-free filesystem by betwixthewires on Wednesday September 29, 2021 @05:01PM (#28699888)
This is seriously a very interesting concept. Sounds like tower of babel but somehow much more useful for it's obvious purpose.
Re:πfs – A data-free filesystem by generalizations on Wednesday September 29, 2021 @05:04PM (#28699924)
Do you mean the library of babel?
Re:πfs – A data-free filesystem by wizzwizz4 on Wednesday September 29, 2021 @05:28PM (#28700201)
No, the Tower of Babel.[0] With this revolutionary technology, we can keep track of information using only metadata; in the information age, such a “digital Tower of Babel” could let us attain ever-increasing heights of Knowledge, if we are not scattered as a result.

[0]: https://xkcd.com/496/

Re:πfs – A data-free filesystem by MauranKilom on Wednesday September 29, 2021 @05:47PM (#28700423)
I don't get how the internet secretary thing relates to the tower of babel... Did you mean https://xkcd.com/2421/?
Re:πfs – A data-free filesystem by wizzwizz4 on Thursday September 30, 2021 @08:26AM (#28705516)
“You mean the fifth?”

“No, the third.”

Re:πfs – A data-free filesystem by betwixthewires on Thursday September 30, 2021 @12:17PM (#28708070)
Yes.
Re:πfs – A data-free filesystem by einpoklum on Wednesday September 29, 2021 @05:38PM (#28700326)
The last commit was made 5 years ago.
Re:πfs – A data-free filesystem by tmountain on Wednesday September 29, 2021 @05:49PM (#28700439)
I doubt Pi has changed much…
Re:πfs – A data-free filesystem by pindab0ter on Wednesday September 29, 2021 @06:15PM (#28700692)
To be fair, this is Hacker News.
Re:πfs – A data-free filesystem by jrootabega on Thursday September 30, 2021 @08:45AM (#28705669)
pi was abandoned in favor of pi 2
Re:πfs – A data-free filesystem by seanw444 on Thursday September 30, 2021 @11:46AM (#28707691)
All hail Tau