User contributions
Jump to navigation
Jump to search
- 09:59, 1 June 2011 diff hist +17 99 questions/Solutions/10
- 09:53, 1 June 2011 diff hist +45 99 questions/Solutions/9 code long line breakup
- 09:48, 1 June 2011 diff hist +73 99 questions/Solutions/35
- 09:46, 1 June 2011 diff hist +2 99 questions/Solutions/31
- 09:34, 1 June 2011 diff hist +18 99 questions/Solutions/34 code formatting
- 09:22, 1 June 2011 diff hist -73 99 questions/Solutions/39
- 09:20, 1 June 2011 diff hist -997 99 questions/Solutions/31 leaving just one solution in.
- 09:07, 1 June 2011 diff hist -71 99 questions/Solutions/39
- 09:04, 1 June 2011 diff hist -114 99 questions/Solutions/31 change the 2nd version code
- 07:40, 1 June 2011 diff hist +12 99 questions/Solutions/39
- 07:11, 1 June 2011 diff hist +207 99 questions/Solutions/39
- 06:57, 1 June 2011 diff hist +889 99 questions/Solutions/31 additional solution
- 06:35, 1 June 2011 diff hist +54 99 questions/Solutions/35
- 06:14, 1 June 2011 diff hist +66 99 questions/Solutions/18 adding a remark; adding after hask-tagged words, as theres no trailing space after hask tagged word as rendered by IE6 (a bug? someone knows how to fix it?)
- 06:01, 1 June 2011 diff hist +2 99 questions/Solutions/18 fix the introduced error
- 06:00, 1 June 2011 diff hist +25 99 questions/Solutions/18 replacing (i+1) pattern; code format - break line to shorten
- 05:54, 1 June 2011 diff hist +105 m 99 questions/Solutions/23 code formatting to shorten the lines (else scrollbars appear obscuring the text)
- 21:03, 31 May 2011 diff hist 0 m 99 questions/Solutions/39 correction
- 20:56, 31 May 2011 diff hist +308 99 questions/Solutions/39
- 19:46, 31 May 2011 diff hist +262 99 questions/Solutions/39 adding test for Turner's sieve-based code from Solution 2
- 19:38, 31 May 2011 diff hist -1 99 questions/Solutions/39 fix code tipo
- 19:36, 31 May 2011 diff hist +2,039 99 questions/Solutions/39 adding solution 3 based on primesTME from Q.31
- 12:49, 31 May 2011 diff hist +11 m 99 questions/Solutions/31
- 12:02, 31 May 2011 diff hist +324 N Talk:99 questions/Solutions/35 New page: The last change to the code brought its complexity down to the theoretical one of trial division, as it should be, about O(n^1.45) empirically, in number of primes produced; previous versi...
- 11:40, 31 May 2011 diff hist +2 99 questions/Solutions/35 code improvement, speedup 40%
- 11:20, 31 May 2011 diff hist +261 99 questions/Solutions/35
- 11:08, 31 May 2011 diff hist +6 m 99 questions/Solutions/31
- 10:59, 31 May 2011 diff hist +28 99 questions/Solutions/35 code fix speed-wise: reuse of same primes list instead of implicit tower; remQuot instead of divMod; null.tail for (==1).length: making 1000 primes in Hugs: 29.7 mln reds -> 6.4mln, cpxty better too.
- 09:23, 31 May 2011 diff hist +21 Prime numbers →Segmented: code fix
- 09:16, 31 May 2011 diff hist +125 Prime numbers →From Squares: copy editing
- 08:28, 31 May 2011 diff hist +247 Prime numbers →External links
- 08:16, 31 May 2011 diff hist +91 Prime numbers →External links
- 07:58, 31 May 2011 diff hist +112 99 questions/Solutions/31 putting in a better alternative for allPrimes
- 05:21, 31 May 2011 diff hist +10 99 questions/Solutions/39
- 05:15, 31 May 2011 diff hist +11 99 questions/31 to 41 →Problem 37: code formatting (prevent too long lines which are rendered by IE6 in a scrollable box where a scroll bar obscured the display area and so it's impossible to see the code at all)
- 20:29, 30 May 2011 diff hist +79 99 questions/Solutions/31
- 20:10, 30 May 2011 diff hist +1 99 questions/11 to 20 →Problem 13
- 20:09, 30 May 2011 diff hist +8 99 questions/11 to 20 →Problem 12: code formatting
- 20:08, 30 May 2011 diff hist -7 99 questions/11 to 20 →Problem 11: code formatting
- 20:07, 30 May 2011 diff hist +13 99 questions/1 to 10 →Problem 9: code formatting
- 20:02, 30 May 2011 diff hist +194 99 questions/Solutions/84 code formatting
- 14:36, 28 May 2011 diff hist 0 Prime numbers →Postponed
- 14:26, 28 May 2011 diff hist +112 Prime numbers →Linear merging
- 14:23, 28 May 2011 diff hist +5 Prime numbers →Segmented
- 14:19, 28 May 2011 diff hist -432 Prime numbers →Guarded
- 14:14, 28 May 2011 diff hist +76 Prime numbers →Squared
- 14:11, 28 May 2011 diff hist +147 Prime numbers →Analysis
- 13:56, 28 May 2011 diff hist +253 Prime numbers →Prime Number Resources: added link to Melissa O'Neill's article
- 13:16, 28 May 2011 diff hist +130 Prime numbers →Euler's Sieve
- 13:11, 28 May 2011 diff hist 0 m Prime numbers →Conclusion
- 13:09, 28 May 2011 diff hist 0 m Prime numbers
- 13:07, 28 May 2011 diff hist +3,914 Prime numbers →Finding Primes: general re-write, starting with simplest and genuine Eratosthenes definition, not with Turner's
- 17:47, 31 March 2011 diff hist +26 Prime numbers →Using ST Array: correction: it's n(log n)(log (log n)), in n primes produced
- 17:40, 31 March 2011 diff hist +301 Prime numbers →Implicit Heap: small remark
- 09:04, 17 March 2011 diff hist +1 m Prime numbers →Using ST Array
- 09:02, 17 March 2011 diff hist +66 Prime numbers →Using ST Array: update reference to test code
- 02:45, 7 March 2011 diff hist +10 m Prime numbers →Using ST Array
- 01:32, 7 March 2011 diff hist +31 Talk:Introduction
- 01:31, 7 March 2011 diff hist +237 Talk:Introduction
- 01:25, 7 March 2011 diff hist +143 Introduction →Quicksort in Haskell: style edit
- 01:15, 7 March 2011 diff hist +655 Introduction →Quicksort in Haskell: added explanation for the code as per request on talk page
- 00:53, 7 March 2011 diff hist +212 Talk:Prime numbers
- 00:49, 7 March 2011 diff hist -1 Prime numbers →Generated Spans, by List of Primes: fixed primesFrom arguments order
- 11:23, 17 February 2011 diff hist +332 Prime numbers →Using ST Array: add remark on complexity for it and C++
- 23:20, 16 February 2011 diff hist 0 Prime numbers →Treefold Merged Multiples, with Wheel: correction
- 15:14, 16 February 2011 diff hist +60 Prime numbers →Treefold Merged Multiples, with Wheel: added remark about measured time complexity
- 14:53, 16 February 2011 diff hist -33 m Prime numbers →Treefold Merged Multiples, with Wheel
- 07:55, 13 February 2011 diff hist +628 Talk:Prime numbers ONeill test entry on Ideone.com
- 13:39, 10 February 2011 diff hist +322 Talk:Prime numbers ...and a few more...
- 13:27, 10 February 2011 diff hist +448 Talk:Prime numbers few more version-specific (old) links
- 11:25, 10 February 2011 diff hist +206 m Talk:Prime numbers added version-specific links
- 10:58, 7 February 2011 diff hist +26 m Talk:Prime numbers
- 18:31, 6 February 2011 diff hist +354 Talk:Prime numbers
- 18:20, 6 February 2011 diff hist +286 Prime numbers →Treefold Merged Multiples, with Wheel: speed compare to ONeillPrimesTest.hs with -O2 switch on ghc 6.10.1
- 07:40, 3 February 2011 diff hist +2 Prime numbers →Treefold Merged Multiples, with Wheel: cosmetic code change (better arg names)
- 07:09, 3 February 2011 diff hist +8 m Prime numbers →Treefold Merged Multiples, with Wheel
- 08:26, 2 February 2011 diff hist +89 Prime numbers →Treefold Merged Multiples, with Wheel: it is the best performing list-based version here, so far
- 08:07, 2 February 2011 diff hist -102 Prime numbers →Treefold Merged Multiples, with Wheel: new code, shorter, faster, with fused wheel streaming
- 23:45, 22 January 2011 diff hist +105 Prime numbers →Euler's Sieve: adding a link to Data.Ordlist.minus
- 23:08, 19 January 2011 diff hist +4 m Prime numbers →Finding Primes
- 11:10, 19 January 2011 diff hist -2 m Prime numbers →Postponed Filters Sieve
- 11:07, 19 January 2011 diff hist -213 Prime numbers →Getting the Composite Numbers Out: extra sentence removed
- 11:01, 19 January 2011 diff hist -6 m Prime numbers →Finding Primes: removing extraneous details from summarization
- 08:21, 19 January 2011 diff hist +767 Prime numbers →Finding Primes: summary expanded a bit
- 12:51, 11 January 2011 diff hist -129 Talk:Monad current
- 02:32, 31 December 2010 diff hist +1 m Prime numbers →Treefold Merged Multiples Removal
- 14:05, 28 December 2010 diff hist +24 m Prime numbers →Treefold Merged Multiples Removal
- 13:59, 28 December 2010 diff hist +6 Prime numbers →Treefold Merged Multiples Removal
- 13:42, 28 December 2010 diff hist -1 m Prime numbers →Merged Multiples Removal Sieve
- 10:29, 28 December 2010 diff hist 0 Prime numbers →Merged Multiples Removal Sieve: foldr1 changed to foldr; reduces efficiency for no reason other than dubious convenience
- 19:51, 26 December 2010 diff hist -3 m Prime numbers →Using IntSet for a traditional sieve
- 19:29, 26 December 2010 diff hist 0 Prime numbers tfold function renamed foldt
- 18:57, 26 December 2010 diff hist +32 Prime numbers moved section on Segmented Removal under Postponed Removal, some minor style edits
- 08:17, 26 December 2010 diff hist -8 Prime numbers rearranging the ranks of sections to put forward the better variants
- 08:07, 26 December 2010 diff hist +13 Prime numbers →Multiples Removal on Generated Spans, or Sieve of Eratosthenes
- 06:03, 25 December 2010 diff hist -93 Prime numbers →Treefold Merged Multiples Removal: minor fix
- 13:04, 23 December 2010 diff hist -54 m Prime numbers →Treefold Merged Multiples, with Wheel
- 12:48, 23 December 2010 diff hist -26 Prime numbers →Treefold Merged Multiples, with Wheel: code improvement: initial (pairs) gives 2.5% speedup at 2mln primes
- 11:13, 23 December 2010 diff hist -4 m Prime numbers →Treefold Merged Multiples Removal
- 11:10, 23 December 2010 diff hist -39 Prime numbers →Postponed Multiples Removal: small code style edits