4 ms·
I'm going to show my ignorance and ask for a bit more of an explanation please?
by etherealG 16y ago
I'm going to show my ignorance and ask for a bit more of an explanation please?
- erez 16y agoLooks like random list generation using PLT scheme. The long number is the actual list, printed without breaks. EDIT: apparently not, see below
- michael_dorfman 16y agoNope. The long number is the length of the list (i.e., the number of elements in the list.)
- deleted 16y ago[deleted]
- abecedarius 16y agoThey built a list of 2 to the 100000th X's and then asked for its length. There's only a link for explanation of how, but I believe they represent a list as a DAG, so the repeated structure gets encoded compactly.
- cgrand-net 16y agoIt builds a list of 2^100000 'x items (to put it in perspective a petabyte is 2^50) so obviously the list is not realized.
- deleted 15y ago[deleted]
- smanek 16y agoI've only just glanced at the source, but it seems to be based on the data structure explained on pg 77 of http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf.