News for hackers. Stuff that matters.
Re:Stupid Programmer Tricks and Star Wars GIFs by jlgreco on Tuesday October 29, 2013 @01:57PM (#6636151)
Assuming a random distribution of quotes from the twitter stream, and assuming there isn't any control on repeats, how long can we expect to be able to recreate the movies (well, the portions with dialog) in gif form?
Re:Stupid Programmer Tricks and Star Wars GIFs by psuter on Tuesday October 29, 2013 @02:23PM (#6636341)
That would be the Coupon collector's problem [1]. Roughly, you should expect to go through O(n log n) quotes before you have seen them all.

[1] http://en.wikipedia.org/wiki/Coupon_collector's_problem

Re:Stupid Programmer Tricks and Star Wars GIFs by jlgreco on Tuesday October 29, 2013 @02:27PM (#6636368)
Awesome link, thanks! I love learning when stuff like this has a name.