Doug Coleman
c045823182
remove old median, fix docs
2009-05-18 02:41:58 -05:00
Doug Coleman
54cb1b9686
median used the wrong algorithm. now it runs in O(n) time. add kth-smallest word, used to implement median
2009-05-18 02:16:03 -05:00
Slava Pestov
66a9416473
Update documentation for stricter vocabulary search path semantics
2009-05-16 00:29:21 -05:00
Doug Coleman
23e3c55d2f
dont load safe primes in miller rabin tests
2009-05-10 14:08:03 -05:00
Doug Coleman
e946777fbb
link to prime tests from prime docs
2009-05-10 14:01:21 -05:00
Doug Coleman
bfb3507456
make a new vocabulary for safe primes
2009-05-10 13:49:40 -05:00
Doug Coleman
8f51f87a8f
more docs for math.primes, move words out of miller-rabin
2009-05-10 13:47:51 -05:00
Doug Coleman
18add4b769
add next-odd etc to math.bitwise
2009-05-10 13:42:41 -05:00
Doug Coleman
0801dbc694
add lucas-lehmer primality test
2009-05-10 12:59:35 -05:00
Doug Coleman
79265b50d9
update usages of miller-rabin
2009-05-10 12:24:43 -05:00
Doug Coleman
6b1f60f550
move math.miller-rabin to math.primes.miller-rabin
2009-05-10 12:24:19 -05:00
Doug Coleman
61fdb6f435
Merge branch 'master' of git://factorcode.org/git/factor
2009-05-10 12:19:39 -05:00
Joe Groff
946602b8d7
Merge branch 'master' of git://factorcode.org/git/factor
2009-05-10 10:44:10 -05:00
Joe Groff
d90bb0f336
cut perlin-noise time in half
2009-05-10 10:41:50 -05:00
Slava Pestov
cda3685c4d
Eliminate prettyprinter dependency from UI
2009-05-09 20:24:17 -05:00
Doug Coleman
3be7034b5e
64-bit add/subtract/multiply
2009-05-09 13:54:42 -05:00
Joe Groff
dd9af334a9
send bilerp upstream to spawn
2009-05-09 11:43:04 -05:00
Slava Pestov
ea85f298d1
math.combinatorics: fix unit test and help lint
2009-05-08 18:00:53 -05:00
Slava Pestov
5cbaa1d4fd
Merge branch 'master' of git://factorcode.org/git/factor
2009-05-08 16:27:36 -05:00
Joe Groff
cc05a90900
Merge branch 'master' of git://factorcode.org/git/factor
2009-05-08 13:13:00 -07:00
Joe Groff
9992817c65
input grabbing support
2009-05-08 15:07:15 -05:00
Aaron Schaefer
d5a028c507
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
5099046f9f
math.miller-rabin: make some utilities not private since math.primes uses them
2009-05-07 20:52:16 -05:00
Aaron Schaefer
f465a013d7
Speed up best-hands a bit using reduce and add a test
2009-05-07 21:23:58 -04:00
Aaron Schaefer
7f6998a815
Make next-odd public again as it's used elsewhere
2009-05-07 18:33:55 -04:00
Aaron Schaefer
f0ceb33906
Merge branch 'master' of git://factorcode.org/git/factor
2009-05-07 16:44:15 -04:00
Doug Coleman
605068df93
Merge branch 'master' of git://factorcode.org/git/factor
2009-05-07 13:09:45 -05:00
Slava Pestov
d7b40d72a0
Code cleanups
2009-05-07 12:33:31 -05:00
Aaron Schaefer
83e7516666
Use iota where necessary in tests
2009-05-06 21:31:37 -04:00
Aaron Schaefer
b84a3158fa
Add docs for combination words
2009-05-06 21:27:04 -04:00
Aaron Schaefer
78037d8d05
Use binary-search instead of find-last for combinations
2009-05-06 20:46:41 -04:00
Aaron Schaefer
678f603aa5
Clean up combinations a bit
2009-05-06 20:18:21 -04:00
Aaron Schaefer
c9b97f3f92
Add tests for combinations
2009-05-06 19:33:58 -04:00
Doug Coleman
6a19cae302
Document miller-rabin, more unit tests for some corner cases
2009-05-06 16:26:06 -05:00
Doug Coleman
8b4815c01e
fix miller-rabin
2009-05-06 14:10:29 -05:00
Joe Groff
4cb6ecbc3c
Merge branch 'master' of git://factorcode.org/git/factor
2009-05-06 13:23:05 -05:00
Joe Groff
fdab677ef5
add 2pi constant
2009-05-06 12:38:14 -05:00
Joe Groff
2bb7b287f7
make ^n foldable
2009-05-06 12:36:34 -05:00
Doug Coleman
75a71c0bd9
fix miller-rabin, safe primes
2009-05-06 12:21:30 -05:00
Doug Coleman
5a4270f777
fix miller-rabin, it's correct but a little ugly still. bed time
2009-05-06 00:54:14 -05:00
Aaron Schaefer
eaeda30bb1
Combinations now map to input sequences directly
2009-05-06 01:17:35 -04:00
Doug Coleman
d168f76ab0
remove 1-, 1+, use iota somewhere
2009-05-05 23:32:23 -05:00
Doug Coleman
ffbd19faba
Merge branch 'master' of git://factorcode.org/git/factor
2009-05-05 23:26:58 -05:00
Doug Coleman
3e16463f28
_finally_ cleaned up miller-rabin. it's passable now
2009-05-05 23:25:26 -05:00
Joe Groff
4b64d9a5e5
more vector operations; perlin noise vocab
2009-05-05 22:17:04 -05:00
Aaron Schaefer
71022f9940
Add combination support to math.combinatorics
2009-05-05 22:43:07 -04:00
Joe Groff
ec1918aaa8
Merge branch 'master' of /cygdrive/z/Documents/Code/others/factor
2009-05-05 18:40:08 -07:00
Slava Pestov
4ee5815843
math.polynomials: use <repetition> instead of <array>
2009-05-05 18:34:52 -05:00
Joe Groff
2a00f10d1a
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
Slava Pestov
66b4d42e13
math.blas: use gfortran by default on linux-x86-64 since latest ubuntu blas packages are compiled with gfortran abi
2009-04-25 17:03:50 -05:00
Slava Pestov
77c56e55a3
Oops
2009-04-23 03:57:05 -05:00
Slava Pestov
c2fe2a4fea
Improve stack checker documentation
2009-04-23 03:48:32 -05:00
Slava Pestov
3353a777f7
Fixing some unit test failures
2009-04-22 07:05:00 -05:00
Slava Pestov
05f3f9dcb9
Fixing unit tests for stack effect inference changes
2009-04-20 21:15:19 -05:00
Slava Pestov
9add08c200
Move math.matrices to basis
2009-04-18 04:09:16 -05:00
Doug Coleman
364ea217ef
fix more compiler errors
2009-04-17 14:44:08 -05:00
sheeple
a4e62dfdba
Fix for math.parser syntax change
2009-04-13 14:47:39 -05:00
Slava Pestov
0ffd43e2e3
1.0/0.0 => 1/0.
2009-04-13 19:48:08 -05:00
Slava Pestov
41e3e0acb4
Fix alien.fortran for NetBSD x86.64
2009-04-07 18:49:54 -05:00
Slava Pestov
99b8400e56
Documentation updates
2009-04-06 03:00:46 -05:00
Doug Coleman
7e0f271cf3
fix typo in docs
2009-04-02 17:00:29 -05:00
Aaron Schaefer
ed9a63311c
Fix typo and update a combinator usage in calendar
2009-04-01 22:03:45 -04:00
Aaron Schaefer
ca9fb1fcf1
Update usages of divisor? where appropriate
2009-04-01 21:53:18 -04:00
Aaron Schaefer
c698a83a12
Add divisor? math function
2009-04-01 19:29:19 -04:00
Joe Groff
432ff9b07f
Make math.blas library and ABI choice configurable
2009-04-01 14:52:43 -05:00
Doug Coleman
e37627fa8f
fix linux64 blas
2009-04-01 04:28:53 -05:00
Doug Coleman
e5ffc202f2
fix blas ffi on linux64
2009-03-28 14:17:24 -05:00
Doug Coleman
4f428f6404
Merge branch 'master' of git://factorcode.org/git/factor
2009-03-27 21:57:27 -05:00
Doug Coleman
92bd390c9b
use a different abi on linux for fortran
2009-03-27 21:57:10 -05:00
Slava Pestov
6c0986f8b2
Add definition mixin in definitions vocab to replace hard-coded union in ui.tools.operations; add ?execute to kernel to replace dup word? [ execute ] when calls in unicode.breaks and opengl
2009-03-26 21:27:45 -05:00
Doug Coleman
b771758ff7
fix load errors, help lint
2009-03-26 10:45:52 -05:00
Slava Pestov
8385e9d9f5
Fixing compile errors, test failures and help lint failures
2009-03-23 17:12:41 -05:00
Slava Pestov
ea60f8ae93
Changing : foo ; parsing to SYNTAX: foo ;
2009-03-21 01:27:50 -05:00
Slava Pestov
c468ed8962
integer/integer partial dispatch ops now use both-fixnums?
2009-03-16 00:44:44 -05:00
Slava Pestov
b6f6e880bf
Make partially dispatched integer ops foldable
2009-03-11 13:57:13 -05:00
Slava Pestov
df95c2a5b4
Merge branch 'master' into new_ui
2009-03-05 13:59:55 -06:00
Samuel Tardieu
b5e08a8e3e
When a factor has been found, check if the remainder is a prime number
...
Performances are greatly increased when a large prime number is involved.
Also, mark some words as flushable, even if it is unlikely that they
will be invoked if their result is discarded.
2009-03-02 19:05:54 +01:00
Slava Pestov
25a877e50b
Merge OneEyed's patch
2009-02-28 17:06:55 -06:00
Slava Pestov
cd53c2bd37
produce and produce-as: don't need third quotation either
2009-02-28 15:31:34 -06:00
Slava Pestov
78ce670101
Merge branch 'for-slava' of git://git.rfc1149.net/factor
2009-02-28 14:42:56 -06:00
Slava Pestov
ce1bc1d6ed
Fixing conflicts from stack checker changes
2009-02-24 01:21:10 -06:00
Slava Pestov
91d0c4ed1f
Fix conflict
2009-02-22 20:02:13 -06:00
Slava Pestov
0c090699c2
Merge branch 'master' of git://factorcode.org/git/factor
2009-02-22 19:52:06 -06:00
Slava Pestov
127f9b3578
Add unit tests for bignum bug
2009-02-22 19:41:47 -06:00
Doug Coleman
990513db60
use CONSTANT: in basis
2009-02-22 19:13:08 -06:00
Daniel Ehrenberg
70d931d0b2
Creating math.bits
2009-02-20 20:14:54 -06:00
Slava Pestov
15b5d696c1
Merge branch 'master' into new_ui
2009-02-19 18:25:59 -06:00
Jason Merrill
4e0db1332c
Merge branch 'master' of git://factorcode.org/git/factor
2009-02-19 18:55:27 -05:00
Jason Merrill
90b6b38fd1
Changed math.dual to define words as dword instead of overloading generic words on dual numbers.
2009-02-19 18:49:13 -05:00
Slava Pestov
58e55d4f45
Working on documentation
2009-02-19 16:54:27 -06:00
Slava Pestov
b4a61114e1
Merge branch 'master' into new_ui
2009-02-19 13:36:32 -06:00
Slava Pestov
60134eeb98
Documentation fixes
2009-02-19 13:35:53 -06:00
Slava Pestov
31553f5d50
Clean up math.complex
2009-02-19 00:56:30 -06:00
Slava Pestov
5e19766330
Fix conflict
2009-02-18 22:20:05 -06:00
Jason Merrill
6f735fd763
Merge branch 'master' of git://factorcode.org/git/factor
2009-02-18 19:58:55 -05:00
Samuel Tardieu
087d931c36
Remove the tail argument from do/until/while
2009-02-18 02:41:14 +01:00