Samuel Tardieu
f51bc7a12b
Short circuit trivial composites
2009-06-24 15:53:50 +02:00
Samuel Tardieu
575cd8e4ab
Get rid of vector reallocation by preallocating it
2009-06-24 15:53:46 +02:00
Samuel Tardieu
8317be8135
Add extra tests for math.primes
2009-06-24 13:15:13 +02:00
Samuel Tardieu
0fef7b94c4
Pack primes numbers by slices of 30
...
In any given 30 successive integers greater than 5, there are at most
8 prime numbers. Use this to tightly pack the result of the Eratostene
sieve. This lets us store more prime numbers than before in less space.
2009-06-24 13:15:12 +02:00
Joe Groff
c58a302d7e
give range models a step parameter; use it on sliders so the thumb can step by any interval
2009-06-18 20:57:02 -05:00
Joe Groff
62ed8d1404
win32 support for window-controls
2009-06-18 11:41:34 -05:00
Doug Coleman
ecfea47fd5
fix load error
2009-06-12 02:43:05 -05:00
Doug Coleman
56c9302dbc
Merge branch 'master' of git://github.com/prunedtree/factor
...
Conflicts:
basis/compression/inflate/inflate.factor
basis/math/matrices/matrices.factor
2009-06-12 02:33:49 -05:00
Joe Groff
ed10661c30
«0.0 1.0 ^» was returning 0 instead of 0.0
2009-06-11 17:47:52 -05:00
Doug Coleman
a7845cf25a
better implementation of zero-matrix
2009-06-07 20:12:18 -04:00
prunedtree
c604dacc3e
m^n binary exponentiation of matrices
2009-06-04 20:42:29 -07:00
Daniel Ehrenberg
764cc81abf
unbits word in math.bits vocab
2009-06-01 22:39:02 -05:00
Slava Pestov
921de6ba3f
math.functions: fix ^ for complex numbers
2009-05-31 23:28:29 -05:00
Doug Coleman
d4cf0148ac
remove whitespace
2009-05-25 21:25:56 -05:00
Doug Coleman
879dcf204c
remove clamp-to-range and associated words, update jamshred
2009-05-25 21:24:12 -05:00
Doug Coleman
8da9d0f203
rename peek -> last and update all usages
2009-05-25 16:38:33 -05:00
Doug Coleman
34e1d60578
add a clamp word to math.order, use clamp word throughout libraries
2009-05-24 21:35:50 -05:00
Doug Coleman
2e2dab011d
add a mode word
2009-05-24 15:45:25 -05:00
Joe Groff
23ae3f4ab6
homogeneous coordinates coated in nurbsauce
2009-05-21 20:55:44 -05:00
Joe Groff
4dba6979da
vector bilerp word
2009-05-20 10:26:55 -05:00
Doug Coleman
82fa71a03a
remove old median, fix docs
2009-05-18 02:41:58 -05:00
Doug Coleman
96ade23963
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
ba04d5af1e
Update documentation for stricter vocabulary search path semantics
2009-05-16 00:29:21 -05:00
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