Commit Graph

100 Commits (56808874f1a32dc20f10b90201386cc44d6bd9b5)

Author SHA1 Message Date
Doug Coleman 932631c901 use combinators.smart for bit-count 2009-01-08 18:57:07 -06:00
Samuel Tardieu 6a2f46ed7f Move math.primes.factors from extra to basis 2009-01-07 23:01:27 +01:00
Samuel Tardieu 594bd3aee8 Move math.primes from extra to basis 2009-01-07 21:12:48 +01:00
Samuel Tardieu e6a5ac4acd Remove useless with-scope and unneeded uses 2008-12-27 23:13:03 +01:00
Samuel Tardieu 7716ac276e Mark parts of math.miller-rabin as private 2008-12-26 20:58:46 +01:00
Slava Pestov 058ba127cb Cleaning up more -rot usages 2008-12-22 05:41:01 -06:00
Slava Pestov 6fb57d821f Move math.blas to basis 2008-12-17 23:23:43 -06:00
Slava Pestov d108d58058 Move math.miller-rabin to basis 2008-12-17 19:53:19 -06:00
Slava Pestov 411ba7473b Clean up some code to not use combinators.lib and sequences.lib 2008-12-17 19:52:47 -06:00
Slava Pestov 34792a9f23 Remove >r/r> 2008-12-17 19:17:37 -06:00
Slava Pestov 63fda570bf Fixing assorted compile errors and help lint warnings 2008-12-16 01:12:36 -06:00
U-SLAVA-DFB8FF805\Slava 53db40ba13 Add more stack declarations 2008-12-13 05:06:28 -06:00
Slava Pestov 09c60f7e90 Fix some vocabularies for new requirement that inline words have a stack effect declaration 2008-12-15 20:31:55 -06:00
Slava Pestov daf2857d7b define-inline now takes an effect parameter
C: now sets the stack effect of the new word to slot names
add new basis/constants vocab; CONSTANT: foo bar is equivalent to : foo bar ; inline
(going to fold CONSTANT:, ALIAS: and qualified into core soon perhaps)
tighten the screws: inline words now need a stack declaration too
update some usages of inline words
2008-12-15 19:44:56 -06:00
Slava Pestov 4f0a9f311e Untangling some dependencies 2008-12-08 14:58:00 -06:00
Slava Pestov e4f8448eb1 Fix some problems with arithmetic type inference, exposed by recent changes to log2 word
- declared input type for bignum-shift was stricter than the runtime behavior, leading to bad propagation of type info if shift count was a bignum
- types inferred for type functions which used number-valued/integer-valued/real-valued were not always precise, eg bignum bignum bitxor => integer
- add interval-log2, type function for (log2)
- remove math-class-min, it was useless
2008-12-07 19:44:49 -06:00
Slava Pestov 145b635eb6 More optimization intended to reduce compile time. Another 10% speedup on compiling empty PEG parser
- new map-flat combinator replaces usages of 'map flatten' in compiler
- compiler.tree.def-use.simplified uses an explicit accumulator instead of flatten
- compiler.tree.tuple-unboxing uses an explicit accumulator instead of flatten
- fix inlining regression from last time: custom inlining results would sometimes be discarded
- compiler.tree's 3each and 3map combinators rewritten to not use flip
- rewrite math.partial-dispatch without locals (purely stylistic, no performance increase)
- hand-optimize flip for common arrays-of-arrays case
- don't run escape analysis and tuple unboxing if there are no allocations in the IR
2008-12-06 11:17:19 -06:00
Slava Pestov a56d480aa6 Various optimizations leading to a 10% speedup on compiling empty EBNF parser:
- open-code getenv primitive
- inline tuple predicates in finalization
- faster partial dispatch
- faster built-in type predicates
- faster tuple predicates
- faster lo-tag dispatch
- compile V{ } clone and H{ } clone more efficiently
- add fixnum fast-path to =; avoid indirect branch if two fixnums not eq
- faster >alist on hashtables
2008-12-06 09:16:29 -06:00
Aaron Schaefer 1296e3c792 Move math.blas back to extra due to multimethods usage 2008-12-04 01:35:53 -05:00
Aaron Schaefer 13781ee48c Merge branch 'master' of git://factorcode.org/git/factor 2008-12-04 00:42:34 -05:00
Slava Pestov e5ed7447ed Removing more >r/r> usages 2008-12-03 08:46:16 -06:00
Aaron Schaefer 0ef3ff4058 Merge branch 'master' of git://factorcode.org/git/factor 2008-12-01 17:29:36 -05:00
Aaron Schaefer 451771ab77 Merge branch 'master' of git://factorcode.org/git/factor 2008-12-01 10:31:28 -05:00
Slava Pestov 52c5b53e27 Refactoring usages of >r, r>, -rot, rot 2008-11-30 22:21:37 -06:00
Slava Pestov 1361bb7d5c derived-ops for shift didn't include fixnum-shift 2008-11-30 04:44:52 -06:00
Slava Pestov 4f5b0e5cd6 Oops 2008-11-29 13:44:38 -06:00
Slava Pestov f79041545a New distance word in math.vectors, replaces distance in math.points, more efficient 2008-11-29 10:19:23 -06:00
Aaron Schaefer be7bae07d3 Merge branch 'master' of git://factorcode.org/git/factor 2008-11-29 10:46:32 -05:00
Slava Pestov 52f1ff3a95 Fix conflict 2008-11-29 04:23:23 -06:00
Slava Pestov 2798de019a Faster <range> 2008-11-29 04:09:16 -06:00
Slava Pestov e1578b5848 Tweak math.functions to inline better 2008-11-29 03:49:24 -06:00
Doug Coleman a4860c3173 add toggle-bit word to math.bitwise 2008-11-29 00:37:36 -06:00
Aaron Schaefer db20629a0f Merge branch 'master' of git://factorcode.org/git/factor 2008-11-26 17:48:47 -05:00
Slava Pestov c7d86ebd55 Oops 2008-11-26 05:24:35 -06:00
Slava Pestov d927ed5620 Better hints 2008-11-26 04:20:25 -06:00
Aaron Schaefer b14995f7ed Merge branch 'master' of git://factorcode.org/git/factor 2008-11-21 03:16:48 -05:00
Slava Pestov ae4f9a2809 Add fixnum/mod-fast and fixnum/i-fast subprimitives 2008-11-21 02:11:36 -06:00
Aaron Schaefer 4828ab1a4b Merge branch 'master' of git://factorcode.org/git/factor 2008-11-20 21:07:19 -05:00
Slava Pestov 3d8f432856 Clarify math.bitwise -vs- bitwise-arithmetic docs 2008-11-19 19:23:11 -06:00
Slava Pestov 6681d4bca3 Add an ABOUT: to math.geometry.rect 2008-11-19 17:13:10 -06:00
Slava Pestov 6aff81052e Doc update 2008-11-19 17:10:19 -06:00
Aaron Schaefer a1a79aac16 Merge branch 'master' of git://factorcode.org/git/factor 2008-11-18 16:05:54 -05:00
Slava Pestov aee589190b Add signed-le> and signed-be> wordS 2008-11-18 14:10:21 -06:00
Aaron Schaefer 197bb70893 Move math.statistics to extra 2008-11-18 10:31:07 -05:00
Aaron Schaefer c3f05eaaa1 Move math.quaternions to extra 2008-11-18 10:22:48 -05:00
Aaron Schaefer 1ffc6051cd Move math.blas to basis 2008-11-18 10:22:16 -05:00
Aaron Schaefer 5869a1aab4 Move math.combinatorics to basis 2008-11-18 10:20:44 -05:00
Aaron Schaefer f59071189c Moved math.polynomials to extra 2008-11-18 10:19:29 -05:00
Aaron Schaefer e17f519480 Minor documentation fixes 2008-11-17 22:51:57 -05:00
Aaron Schaefer 000d84a871 Replace pick pick with 2over in math.functions 2008-11-17 18:20:34 -05:00