Commit Graph

258 Commits (32ba32a87420f15da828eb03a442fa37c8b24001)

Author SHA1 Message Date
Doug Coleman 64215e6371 dont load safe primes in miller rabin tests 2009-05-10 14:08:03 -05:00
Doug Coleman 7a60ce161a link to prime tests from prime docs 2009-05-10 14:01:21 -05:00
Doug Coleman 880e5bd03e make a new vocabulary for safe primes 2009-05-10 13:49:40 -05:00
Doug Coleman 7dc1bc1fd0 more docs for math.primes, move words out of miller-rabin 2009-05-10 13:47:51 -05:00
Doug Coleman ca0bd17a4b add next-odd etc to math.bitwise 2009-05-10 13:42:41 -05:00
Doug Coleman 656212b619 add lucas-lehmer primality test 2009-05-10 12:59:35 -05:00
Doug Coleman 99a257a89e update usages of miller-rabin 2009-05-10 12:24:43 -05:00
Doug Coleman a09947f042 move math.miller-rabin to math.primes.miller-rabin 2009-05-10 12:24:19 -05:00
Doug Coleman d5bf807d43 Merge branch 'master' of git://factorcode.org/git/factor 2009-05-10 12:19:39 -05:00
Joe Groff 0cf72f3a48 Merge branch 'master' of git://factorcode.org/git/factor 2009-05-10 10:44:10 -05:00
Joe Groff 1216ea2fd8 cut perlin-noise time in half 2009-05-10 10:41:50 -05:00
Slava Pestov b86a419b6e Eliminate prettyprinter dependency from UI 2009-05-09 20:24:17 -05:00
Doug Coleman 868e693977 64-bit add/subtract/multiply 2009-05-09 13:54:42 -05:00
Joe Groff 1d58b94bf7 send bilerp upstream to spawn 2009-05-09 11:43:04 -05:00
Slava Pestov 947c63fd93 math.combinatorics: fix unit test and help lint 2009-05-08 18:00:53 -05:00
Slava Pestov 194a8552a2 Merge branch 'master' of git://factorcode.org/git/factor 2009-05-08 16:27:36 -05:00
Joe Groff 226dd80ee1 Merge branch 'master' of git://factorcode.org/git/factor 2009-05-08 13:13:00 -07:00
Joe Groff 3a2a1a6a62 input grabbing support 2009-05-08 15:07:15 -05:00
Aaron Schaefer 495e4dbe60 Merge branch 'master' of git://factorcode.org/git/factor
Conflicts:
	basis/math/miller-rabin/miller-rabin.factor
2009-05-07 22:20:53 -04:00
Slava Pestov b70160088d math.miller-rabin: make some utilities not private since math.primes uses them 2009-05-07 20:52:16 -05:00
Aaron Schaefer 9c69295b22 Speed up best-hands a bit using reduce and add a test 2009-05-07 21:23:58 -04:00
Aaron Schaefer dd1769c744 Make next-odd public again as it's used elsewhere 2009-05-07 18:33:55 -04:00
Aaron Schaefer ddd9de36a3 Merge branch 'master' of git://factorcode.org/git/factor 2009-05-07 16:44:15 -04:00
Doug Coleman 9d50574120 Merge branch 'master' of git://factorcode.org/git/factor 2009-05-07 13:09:45 -05:00
Slava Pestov eb515af599 Code cleanups 2009-05-07 12:33:31 -05:00
Aaron Schaefer 1aa8ea8f37 Use iota where necessary in tests 2009-05-06 21:31:37 -04:00
Aaron Schaefer b81e5c5610 Add docs for combination words 2009-05-06 21:27:04 -04:00
Aaron Schaefer 085b30337f Use binary-search instead of find-last for combinations 2009-05-06 20:46:41 -04:00
Aaron Schaefer 88553ea262 Clean up combinations a bit 2009-05-06 20:18:21 -04:00
Aaron Schaefer e8d1f86ccc Add tests for combinations 2009-05-06 19:33:58 -04:00
Doug Coleman abd35fad0b Document miller-rabin, more unit tests for some corner cases 2009-05-06 16:26:06 -05:00
Doug Coleman c0156d462e fix miller-rabin 2009-05-06 14:10:29 -05:00
Joe Groff 15bc3625e8 Merge branch 'master' of git://factorcode.org/git/factor 2009-05-06 13:23:05 -05:00
Joe Groff e6b01afe63 add 2pi constant 2009-05-06 12:38:14 -05:00
Joe Groff 58fd3a415f make ^n foldable 2009-05-06 12:36:34 -05:00
Doug Coleman a2a5129a84 fix miller-rabin, safe primes 2009-05-06 12:21:30 -05:00
Doug Coleman 92732f4c65 fix miller-rabin, it's correct but a little ugly still. bed time 2009-05-06 00:54:14 -05:00
Aaron Schaefer 647c831515 Combinations now map to input sequences directly 2009-05-06 01:17:35 -04:00
Doug Coleman c2fe62f7d6 remove 1-, 1+, use iota somewhere 2009-05-05 23:32:23 -05:00
Doug Coleman 2184749f48 Merge branch 'master' of git://factorcode.org/git/factor 2009-05-05 23:26:58 -05:00
Doug Coleman d39e5ffe93 _finally_ cleaned up miller-rabin. it's passable now 2009-05-05 23:25:26 -05:00
Joe Groff e4c84a91f6 more vector operations; perlin noise vocab 2009-05-05 22:17:04 -05:00
Aaron Schaefer 2f6152de98 Add combination support to math.combinatorics 2009-05-05 22:43:07 -04:00
Joe Groff 8886437315 Merge branch 'master' of /cygdrive/z/Documents/Code/others/factor 2009-05-05 18:40:08 -07:00
Slava Pestov 66a3e1e565 math.polynomials: use <repetition> instead of <array> 2009-05-05 18:34:52 -05:00
Joe Groff ca0c8937ca lerp functions 2009-05-05 13:55:00 -05:00
Joe Groff 49674dc8ad Merge branch 'master' of git://factorcode.org/git/factor 2009-04-30 21:36:54 -05:00
Slava Pestov fc4894fbdf Replace ratio and complex built-in types with tuples defined in the library. This frees up two lo-tags, so move array and quotation over to these tags and update compiler for new tags 2009-04-30 00:27:35 -05:00
Joe Groff c3b63821b9 literal syntax for rects 2009-04-29 14:58:55 -05:00
Samuel Tardieu 18abc8b9f1 Add q+ and q- to math.quaternions
This makes the quaternions library self-contained and more independent
of the underlying representation.
2009-04-27 17:24:39 +02:00