User contributions
Jump to navigation
Jump to search
- 10:33, 1 June 2011 diff hist 0 m Prime numbers →Segmented: typo
- 10:26, 1 June 2011 diff hist +12 m Prime numbers →Turner's sieve - Trial division
- 10:23, 1 June 2011 diff hist +1 m Prime numbers →From Squares
- 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
- 10:47, 23 December 2010 diff hist 0 m Prime numbers →Treefold Merged Multiples Removal
- 07:50, 23 December 2010 diff hist +7 m Prime numbers →Treefold Merged Multiples, with Wheel
- 07:47, 23 December 2010 diff hist -2,433 Prime numbers →Postponed Multiples Removal: MAJOR code simplification; removed the whole discussion of type symmetry of monoidal bin-op as it's become irrelevant
- 06:58, 23 December 2010 diff hist +1 m Prime numbers →Getting the Composite Numbers Out
- 06:57, 23 December 2010 diff hist +83 Prime numbers →Euler's Sieve
- 06:48, 23 December 2010 diff hist +226 Prime numbers →Generated Spans, by List of Primes: remark about algorithmical similarity
- 07:25, 21 December 2010 diff hist +2 Data.List.Split →Simple split at known length
- 21:56, 15 December 2010 diff hist +2 m Monad Undo revision 37872 by WillNess (Talk)
- 13:08, 12 December 2010 diff hist -2 m Monad
- 11:55, 12 December 2010 diff hist 0 m Monad →Special notation
- 11:54, 12 December 2010 diff hist +8 m Monad →Special notation: make code fit
- 10:24, 9 December 2010 diff hist 0 Prime numbers →Treefold Merged Multiples, with Wheel: code error fixed (typo)
- 13:27, 5 December 2010 diff hist -6 m Testing primality →Miller-Rabin Primality Test: fit code
- 10:39, 5 December 2010 diff hist -38 m Prime numbers →Bitwise prime sieve with Template Haskell: just moving a code little bit to the left to make it fit
- 10:23, 5 December 2010 diff hist +116 Prime numbers →Postponed Multiples Removal: small style edits
- 09:36, 5 December 2010 diff hist -16 Prime numbers →Generated Spans, by Nested Filters: small style edit
- 09:28, 5 December 2010 diff hist -25 m Prime numbers →Odd numbers, by Trial Division
- 21:59, 4 December 2010 diff hist +9 Prime numbers code formatting
- 17:26, 23 November 2010 diff hist 0 m Prime numbers
- 17:21, 23 November 2010 diff hist +8 m Prime numbers
- 17:11, 23 November 2010 diff hist -754 Prime numbers ... some more edits; removed type annotations - use your own (I test [Int] on ideone - it never reaches above its range in the time limit there)
- 08:42, 23 November 2010 diff hist +304 Prime numbers some clarifications
- 02:49, 12 November 2010 diff hist -4 Prime numbers in Turner's, mod/rem -> 1.37x slower
- 17:03, 26 October 2010 diff hist -1 m Introduction typo in qsort C code
- 06:59, 16 October 2010 diff hist +6 m Talk:Prime numbers
- 17:41, 15 October 2010 diff hist +104 m Talk:Prime numbers re-linked the links to older versions of this page
- 17:24, 15 October 2010 diff hist +50 Talk:Prime numbers link to data-ordlist
- 08:47, 4 October 2010 diff hist +41 Monad added link to "What a Monad is not"
- 08:42, 4 October 2010 diff hist +20 m What a Monad is not
- 19:18, 3 October 2010 diff hist +6 Talk:Monad
- 21:58, 26 September 2010 diff hist +114 Prime numbers using arrays is NOT the most memory efficient (that's wheel/merge which is nearly constant)
- 00:56, 26 September 2010 diff hist +58 m Talk:Introduction (forgot to sign)
- 00:55, 26 September 2010 diff hist +650 Talk:Introduction improved Haskell qsort code moved here from main page
- 00:53, 26 September 2010 diff hist -326 Introduction removed superfluous qsort improvement code to the talk page
- 21:29, 22 August 2010 diff hist +44 Prime numbers give link to test code on ideone
- 16:17, 15 August 2010 diff hist -1,789 Prime numbers taking out parts of the page, it's gotten too large (bigger than 31K).
- 16:15, 15 August 2010 diff hist +1,924 N Testing primality taking parts out from the Prime_numbers page (it's gotten too big)
- 16:10, 15 August 2010 diff hist -1 m Prime numbers
- 16:07, 15 August 2010 diff hist -5 m Prime numbers
- 10:34, 13 August 2010 diff hist +213 Talk:Prime numbers
- 09:30, 13 August 2010 diff hist +837 Prime numbers new, faster Treefold-Wheel, ST Array on odds
- 11:00, 6 August 2010 diff hist +239 Talk:Prime numbers
- 08:33, 6 August 2010 diff hist -10 Prime numbers ditto
- 18:45, 5 August 2010 diff hist -102 Prime numbers small code style edits
- 09:31, 5 August 2010 diff hist +215 Prime numbers tfold more properly abstracted
- 22:45, 4 August 2010 diff hist +12 m Prime numbers
- 21:53, 4 August 2010 diff hist -240 Prime numbers simplified tfold, merging versions
- 07:42, 4 August 2010 diff hist +554 Prime numbers not-so-ugly rollFrom ; double primes feed in treefold wheel, to save memory
- 15:59, 31 July 2010 diff hist +55 Prime numbers immutable array code is the fastest of all its predecessors
- 15:54, 31 July 2010 diff hist +173 Prime numbers moved faster immutable arrays code here from the talk page
- 12:04, 30 July 2010 diff hist -6 m Humor/Dialogs
- 21:41, 25 July 2010 diff hist -3 m Talk:Prime numbers
- 17:18, 24 July 2010 diff hist +436 Introduction singly-traversing version of qsort added
- 17:01, 24 July 2010 diff hist 0 m Talk:Introduction
- 08:51, 18 July 2010 diff hist +23 m Prime numbers
- 08:48, 18 July 2010 diff hist +72 Prime numbers new immutable arrays code, twice faster, is on the talk page.
- 08:43, 18 July 2010 diff hist +670 Talk:Prime numbers new immutable arrays code, twice faster
- 10:28, 16 July 2010 diff hist +122 Talk:Monad
- 09:12, 16 July 2010 diff hist +14 m Monad Monads ''separate'' pure from impure
- 09:07, 16 July 2010 diff hist +247 Monad
- 07:07, 6 July 2010 diff hist +68 Keywords (+(-1)) as subtract alternative
- 07:30, 5 July 2010 diff hist -3 Talk:Humor/Dialogs current
- 07:22, 5 July 2010 diff hist +37 N User:WillNess
- 09:06, 30 June 2010 diff hist -1 m Monad
- 15:28, 24 June 2010 diff hist +48 m Prime numbers
- 15:23, 24 June 2010 diff hist +1 m Prime numbers typo
- 15:20, 24 June 2010 diff hist -16 Prime numbers some small edits
- 15:14, 24 June 2010 diff hist 0 Prime numbers small fix
- 13:26, 24 June 2010 diff hist -199 m Prime numbers
- 13:24, 24 June 2010 diff hist +163 Prime numbers small code edit
- 07:01, 17 June 2010 diff hist +51 Prime numbers clarification: time complexity in n primes produced
- 15:53, 16 June 2010 diff hist +2 m Prime numbers
- 06:53, 13 June 2010 diff hist +4 m Humor/Dialogs
- 06:49, 13 June 2010 diff hist +13 m Humor/Dialogs
- 06:45, 13 June 2010 diff hist +102 Monad added "fail" to basic monad caps descr
- 10:30, 11 June 2010 diff hist +701 Monad more description
- 05:43, 10 June 2010 diff hist +4 m Monad
- 05:19, 10 June 2010 diff hist +294 Monad separation enables preprocessing of computations, while being combined, as well
- 12:58, 9 June 2010 diff hist -4 m Monad
- 12:39, 9 June 2010 diff hist -11 m Monad
- 12:29, 9 June 2010 diff hist +86 Monad
- 12:22, 9 June 2010 diff hist +234 Talk:Monad
- 12:18, 9 June 2010 diff hist +46 m Monad some italicization
- 12:11, 9 June 2010 diff hist +263 Monad monads as composable computation descriptions, separating time of composition from time of execution.
- 11:23, 9 June 2010 diff hist +75 Talk:Humor/Dialogs
- 11:22, 9 June 2010 diff hist -26 Humor/Dialogs no need for multiple universes. It's funnier too, IMHO. :)
- 11:07, 9 June 2010 diff hist +185 N Talk:Humor/Dialogs
- 16:10, 29 May 2010 diff hist +5 m Prime numbers
- 22:30, 26 May 2010 diff hist +263 Prime numbers small edits in Euler sieve
- 16:23, 23 May 2010 diff hist -1 m Prime numbers mior code edit ($ --> .)
- 08:55, 22 May 2010 diff hist -34 Prime numbers code improvement in eulerStep, p+i*p==p*(i+1) is a p-multiple so will be removed, no need to add it.
- 15:32, 21 May 2010 diff hist -2 m Prime numbers
- 14:10, 21 May 2010 diff hist +3 m Prime numbers
- 14:08, 21 May 2010 diff hist +402 Prime numbers various small edits
- 11:48, 26 March 2010 diff hist +12 m Prime numbers
- 07:45, 16 March 2010 diff hist +146 Talk:Prime numbers
- 07:30, 16 March 2010 diff hist -8 Prime numbers m
- 07:16, 16 March 2010 diff hist +35 m Prime numbers
- 07:02, 16 March 2010 diff hist +49 Prime numbers m
- 23:21, 28 February 2010 diff hist +265 Talk:Prime numbers
- 15:08, 25 February 2010 diff hist +137 Prime numbers some small edits
- 03:54, 21 February 2010 diff hist +12 Prime numbers mergeSP simplified, renamed unionSP
- 14:57, 20 February 2010 diff hist +5 Keywords { ; }
- 14:49, 20 February 2010 diff hist -72 Keywords
- 14:47, 20 February 2010 diff hist +145 Functional dependencies
- 14:45, 20 February 2010 diff hist +13 Keywords
- 07:30, 17 February 2010 diff hist +24 Type
- 10:26, 12 February 2010 diff hist +57 m Keywords
- 10:41, 6 February 2010 diff hist +18 m Prime numbers
- 10:50, 5 February 2010 diff hist +279 Prime numbers
- 10:54, 2 February 2010 diff hist +13 Abstract syntax tree
- 10:53, 2 February 2010 diff hist +21 Keywords
- 10:53, 2 February 2010 diff hist +52 Abstract syntax tree
- 10:49, 2 February 2010 diff hist +21 N Abstract syntax tree
- 10:44, 2 February 2010 diff hist +44 Keywords
- 10:38, 2 February 2010 diff hist +138 Keywords
- 10:13, 2 February 2010 diff hist +2 m Keywords
- 10:11, 2 February 2010 diff hist +14 Keywords
- 08:13, 31 January 2010 diff hist -13 m Prime numbers prev edit also replaced minus and merge with Data.OrdList's minus and union
- 07:52, 31 January 2010 diff hist -258 Prime numbers rearranging some sections a little bit
- 07:14, 31 January 2010 diff hist +89 m Prime numbers
- 06:47, 31 January 2010 diff hist -5 Talk:Prime numbers
- 15:35, 26 January 2010 diff hist +8 Prime numbers change section title
- 15:32, 26 January 2010 diff hist +51 Talk:Prime numbers
- 10:03, 25 January 2010 diff hist +36 Talk:Prime numbers
- 10:02, 25 January 2010 diff hist +385 Talk:Prime numbers
- 15:49, 24 January 2010 diff hist +1 Prime numbers tfold made strict back; needed at least 6 primes to bootstrap
- 08:07, 21 January 2010 diff hist -2 Prime numbers fix tfold (loops without lazy pat)
- 07:24, 21 January 2010 diff hist +13 Prime numbers
- 00:03, 21 January 2010 diff hist +1 Prime numbers
- 23:55, 20 January 2010 diff hist -37 Prime numbers Euler's code further simplified
- 14:55, 20 January 2010 diff hist +60 m Prime numbers internal link added
- 14:46, 20 January 2010 diff hist +10 Talk:Prime numbers
- 14:16, 20 January 2010 diff hist -118 Prime numbers error fix, simpler code for Euler's
- 13:36, 20 January 2010 diff hist -12 Prime numbers code fix
- 13:09, 20 January 2010 diff hist +25 Prime numbers
- 08:57, 20 January 2010 diff hist +58 m Prime numbers
- 16:35, 19 January 2010 diff hist +185 Talk:Prime numbers
- 20:43, 18 January 2010 diff hist +38 Prime numbers code error fixed
- 19:34, 18 January 2010 diff hist +1 m Prime numbers
- 19:32, 18 January 2010 diff hist +18 m Prime numbers
- 19:13, 18 January 2010 diff hist +416 Prime numbers code addition in EUler's Sieve
- 19:16, 17 January 2010 diff hist +260 Prime numbers more Euler's Sieve description
- 19:08, 17 January 2010 diff hist +31 m Prime numbers internal link to Prime Wheels added in Euler's Seve
- 19:03, 17 January 2010 diff hist +5 Prime numbers small code change in Euler's Sieve
- 18:56, 17 January 2010 diff hist 0 m Prime numbers
- 18:53, 17 January 2010 diff hist -15 Prime numbers small code change in eulerS