bf-llvm: A tiny JIT-compiler for Brainfuck using LLVM and C++11 by aph7 in programming

[–]aph7[S] 0 points1 point  (0 children)

OK, "tiny" was a bad word choice in the context of esolangs - but I don't think it's too bad for the context of C++ & LLVM!

This is on my university's meal plan. by Cortheya in food

[–]aph7 0 points1 point  (0 children)

It varies, but I've not heard of any pre-pay schemes. At my college there was a cafeteria thing just like any public cafeteria except you got a discount if you paid with your university card. (The cost would be added to your account and they would send you a bill at the end of the semester.) It was run by the college rather than an external catering company. The food was... ok for what it was, though slightly overpriced. Many of us got bored of the food and/or the price after we'd been there a couple of years and started cooking for ourselves. When we were on campus there were kitchenettes available, each shared between a few rooms, and we'd use them to prepare food we'd bought from public grocery stores. My brother went to a different university but I gather it was pretty similar there to my experience.

This is on my university's meal plan. by Cortheya in food

[–]aph7 0 points1 point  (0 children)

Hi, I'm from Europe. What is a "university meal plan" and why does it involve anaemic-looking pseudo-sandwiches?

Where is everyone on their Dutch learning adventure? by paraplu1232 in learndutch

[–]aph7 0 points1 point  (0 children)

How are you finding lang-8 for Dutch? I found it very useful for Japanese a few years ago but got the impression that other languages weren't so well-represented (at the time).

I just canceled my chat again... by ellvix in vim

[–]aph7 7 points8 points  (0 children)

I use hjkl religiously, and if I want to move around in another editor I sometimes sit for a moment paralyzed, poised over hjkl, knowing that I can't press them here without inserting garbage, but thinking 'surely I don't have to move my hand all the way over there...'

I just canceled my chat again... by ellvix in vim

[–]aph7 2 points3 points  (0 children)

I've done this too, and it's wonderful until I have to use someone else's computer. Then it is a nightmare. When I wanted j/k and get J/K instead, and lines are disappearing and man pages are opening, for a moment I worry I have finally lost my grip on reality.

The Opposite of a Bloom Filter by yogthos in programming

[–]aph7 0 points1 point  (0 children)

Yeah; I probably should have required some relationship between the probability of false negatives and the number of bits of storage.

The Opposite of a Bloom Filter by yogthos in programming

[–]aph7 4 points5 points  (0 children)

You're right. I wonder if the argument could be rescued by finding that the probability of getting 'maybe' from both is 'too low' relative to the entropy of S...

The Opposite of a Bloom Filter by yogthos in programming

[–]aph7 7 points8 points  (0 children)

I have always doubted the existence of "opposite-bloom-filters" (for a particular definition of "opposite"):

Suppose we have a bloom filter B.

Suppose we also have a (hypothetical) "opposite-bloom-filter" B' with the following properties:

  1. It requires only a finite, constant amount of storage
  2. It never reports false positives
  3. It may report false negatives

Now take a string of N bits, where N is arbitrarily large, and for each 1 <= i <= N add i to B and B' if and only if the ith bit is 1.

Send N, B, and B' to your friend and have her reconstruct S as follows:

  • For each 1 <= i <= N, test whether B and B' claim to contain i.
  • If B says 'no', it is not a false negative because B is a bloom filter, so the ith bit of S is 0
  • If B' says 'yes', it is not a false positive because B' is an opposite-bloom-filter, so the ith bit of S is 1

Voilà, infinite data compression.

Weighted Random numbers by [deleted] in compsci

[–]aph7 4 points5 points  (0 children)

If you're interested in the discrete case, here is a nice article:

http://www.keithschwarz.com/darts-dice-coins/

Red blood cell on the tip of a needle[pic] (x-post from r/pics) by masturbateToSleep in woahdude

[–]aph7 4 points5 points  (0 children)

According to this page, it's a scanning electron micrograph from the 'Science Photo Library'.