Commit Graph

37 Commits (9d1cba90e95f68adfcaea586df1b8ce90a57c411)

Author SHA1 Message Date
John Benediktsson 9d1cba90e9 math.combinatorics: big speedup to combinations. 2013-04-17 20:57:48 -07:00
John Benediktsson 07a099fa60 math.combinatorics: remove duplicate nths-unsafe. 2013-04-06 14:29:47 -07:00
John Benediktsson b79646f572 math.combinatorics: make permutations-quot to reduce code duplication. 2013-04-06 13:12:57 -07:00
John Benediktsson 86b0708203 math.combinatorics: produce type of sequence in selections. 2013-04-06 13:06:23 -07:00
John Benediktsson 3640e92521 math.combinatorics: use nth-unsafe more. 2013-04-06 12:43:02 -07:00
John Benediktsson 8458e93c3d math.combinatorics: faster nCk (use integer division). 2013-04-06 11:43:20 -07:00
John Benediktsson a92a0ca285 math.combinatorics: faster permutation (using slices). 2013-04-05 07:28:22 -07:00
John Benediktsson 7cfd0f28eb math.combinatorics: factorial could be memoized... 2012-09-05 11:02:38 -07:00
John Benediktsson e6382af293 math.combinatorics: 100%+ faster combinations. 2012-06-01 14:07:39 -07:00
John Benediktsson 6323018b8a math.combinatorics: minor performance improvements. 2012-04-24 18:42:34 -07:00
John Benediktsson 8fe84dc35d math.combinatorics: faster version of factorial. 2012-04-24 10:06:00 -07:00
John Benediktsson b668db8df6 math.combinatorics: adding <combinations> and <permutations> sequences. 2012-04-23 08:30:22 -07:00
John Benediktsson aa0321ebd9 math.combinatorics: fix failed find combinations/permutations. 2012-04-21 20:11:47 -07:00
John Benediktsson fcc30ee39f math.combinatorics: adding find-combination and find-permutation. 2012-04-20 23:31:40 -07:00
Doug Coleman 51cad6ce67 math.combinators: Add filter-permutations/combinations. Minor cleanup. 2012-04-18 15:18:54 -07:00
Doug Coleman f55c723d61 math.combinators: Add map-permutation 2012-04-18 15:18:54 -07:00
John Benediktsson ed37418a47 math.combinatorics: implementing "next-permutation". 2012-03-02 09:54:35 -08:00
John Benediktsson fd853f9958 Cleanup some lint warnings. 2011-10-15 19:19:44 -07:00
John Benediktsson 8928fe2e17 Update code that did ">alist sort-" to just "sort-". 2011-04-07 09:01:21 -07:00
John Benediktsson 46c282ad8a math.combinatorics: Fixing selections bug with nested sequences. 2010-08-13 14:34:14 -07:00
John Benediktsson 3fd8bd6649 math.combinatorics: improve all-subsets and selections words. 2010-07-26 08:12:36 -07:00
Joe Groff f3174e9ad0 math.combinatorics: all-subsets and selections words (contributed by John Benediktsson) 2010-07-14 09:10:51 -07:00
Slava Pestov 74891bc02a Update documentation for new help lint check 2010-02-19 12:31:52 +13:00
Slava Pestov ceba36bfeb Change [0,b) usages to iota 2010-01-15 08:05:50 +13:00
Slava Pestov 880fb747fc Removing integers-as-sequences 2010-01-15 07:15:33 +13:00
Doug Coleman 3dafb80153 Merge branch 'master' of git://factorcode.org/git/factor 2009-12-06 02:28:46 -06:00
Slava Pestov aa472ee281 math.combinatorics: remove 'mirrors' from using list since its not needed 2009-12-05 18:21:32 -05:00
Doug Coleman 9e6261ce7a clean up math.combinatorics and add another combinator 2009-11-27 22:50:06 -06:00
Joe Groff 25d384abe4 remove non-primitive-related uses of tuck from basis 2009-11-05 17:03:24 -06: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 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 647c831515 Combinations now map to input sequences directly 2009-05-06 01:17:35 -04:00
Aaron Schaefer 2f6152de98 Add combination support to math.combinatorics 2009-05-05 22:43:07 -04:00
Slava Pestov cd53c2bd37 produce and produce-as: don't need third quotation either 2009-02-28 15:31:34 -06:00
Doug Coleman 3c408342ef renaming: contain? -> any?, deep-contains? -> deep-any?, pad-left -> pad-head, pad-right -> pad-tail, trim-left -> trim-head, trim-right -> trim-tail 2009-01-29 22:19:07 -06:00
Aaron Schaefer 5869a1aab4 Move math.combinatorics to basis 2008-11-18 10:20:44 -05:00