Commit Graph

9862 Commits (80e2309e170651bf543b3b425ac48c3756dce4cc)

Author SHA1 Message Date
Alex Vondrak b99a90f138 compiler.cfg.gvn.avail: make with-available-uses? short-circuit 2012-09-12 15:14:10 -07:00
Alex Vondrak 6855e0bb15 compiler.cfg.gvn: fix special vreg insn handling 2012-09-12 15:14:10 -07:00
Alex Vondrak 2abb38463a compiler.cfg.gvn: enable rewrites & ##phi processing 2012-09-12 15:14:10 -07:00
Alex Vondrak 78141b4ae5 compiler.cfg.gvn.comparisons: next-vreg not a problem here; only used for temps (not defs) 2012-09-12 15:14:10 -07:00
Alex Vondrak d5dc989fd8 compiler.cfg.gvn: found infinite loop issues when rewrites define new vregs 2012-09-12 15:14:10 -07:00
Alex Vondrak 774264b9f9 compiler.cfg.gvn: add simple gcse (avoid rewriting & ##phi handling) 2012-09-12 15:14:10 -07:00
Alex Vondrak a9aebc2854 compiler.cfg.gvn.avail: kludgey fix for odd problem with updating avail sets 2012-09-12 15:14:10 -07:00
Alex Vondrak b90187a7b0 compiler.cfg.gvn: try to clean up availability issues (untested) 2012-09-12 15:14:10 -07:00
Alex Vondrak a0c569c876 compiler.cfg.gvn: move ##phi handling to the value-number method 2012-09-12 15:14:09 -07:00
Alex Vondrak caab84061d compiler.cfg.gvn: annotate portions of code where availability will be an issue 2012-09-12 15:14:09 -07:00
Alex Vondrak e379feeb45 compiler.cfg.gvn.expressions: ##phis in different blocks should not be congruent 2012-09-12 15:14:09 -07:00
Alex Vondrak 68f577bfa1 compiler.cfg.gvn: clean up 2012-09-12 15:14:09 -07:00
Alex Vondrak f29bebaa0e compiler.cfg.gvn: gut it down to just identifying value numbers for now 2012-09-12 15:14:09 -07:00
Alex Vondrak d81d3c8b68 compiler.cfg.gvn: convert expressions, graph, and misc to before the half-baked avail stuff 2012-09-12 15:14:09 -07:00
Alex Vondrak ffe70b55e9 delete compiler.cfg.gvn.redundancy-elimination 2012-09-12 15:14:09 -07:00
Alex Vondrak 09c6a2c040 compiler.cfg.gvn: some poorly thought-out attempts at redundancy elimination that don't work; committed for posterity 2012-09-12 15:14:09 -07:00
Alex Vondrak 3d66cc52fb compiler.cfg.gvn.testing: separate out test-gvn to skip graphviz output for each GVN iteration 2012-09-12 15:14:09 -07:00
Alex Vondrak 25b0fb5c03 compiler.cfg.gvn.avail: minor simplification 2012-09-12 15:14:08 -07:00
Alex Vondrak 040f43854b compiler.cfg.graphviz: add block numbers to labels 2012-09-12 15:14:08 -07:00
Alex Vondrak a3ea32ed3e compiler.cfg.gvn.redundancy-elimination: horrific tinkering that doesn't even work 2012-09-12 15:14:08 -07:00
Alex Vondrak cb742f24d1 compiler.cfg.gvn.redundancy-elimination: rough draft 2012-09-12 15:14:08 -07:00
Alex Vondrak 454c2f245b compiler.cfg.gvn: preparing for avail-based redundancy elimination 2012-09-12 15:14:08 -07:00
Alex Vondrak cce1f9d859 compiler.cfg.gvn.testing: minor fix 2012-09-12 15:14:08 -07:00
Alex Vondrak 1adfdc5fd6 compiler.cfg.gvn.alien: clean up destructive rewrites 2012-09-12 15:14:08 -07:00
Alex Vondrak 60abd53808 compiler.cfg.gvn.slots: make simplify-slot-addressing non-destructive 2012-09-12 15:14:08 -07:00
Alex Vondrak 3787f64422 compiler.cfg.gvn.comparisons: fix premature cfg modifications 2012-09-12 15:14:08 -07:00
Alex Vondrak d6641eddb3 compiler.cfg.gvn: with the change to vreg>vn, must check-redundancy on *any* insn that defs a vreg 2012-09-12 15:14:07 -07:00
Alex Vondrak ad0a2e78b3 compiler.cfg.gvn.misc: simplify ##phi rewrite 2012-09-12 15:14:07 -07:00
Alex Vondrak 4b28eeaf21 compiler.cfg.gvn: move ##phi junk to proper vocabs 2012-09-12 15:14:07 -07:00
Alex Vondrak 67053cd540 compiler.cfg.gvn: I'm stupid; don't think a separate assoc is needed 2012-09-12 15:14:07 -07:00
Alex Vondrak 087329bbec compiler.cfg.gvn: refactor 2012-09-12 15:14:07 -07:00
Alex Vondrak b64d116582 compiler.cfg.gvn.testing: clean stuff up; get full, proper graphviz output 2012-09-12 15:14:07 -07:00
Alex Vondrak 6c09bd0cd5 compiler.cfg.gvn.testing: add basic graphviz output 2012-09-12 15:14:07 -07:00
Alex Vondrak 0e7fb629f5 compiler.cfg.gvn: move crappy test code to compiler.cfg.gvn.testing 2012-09-12 15:14:07 -07:00
Alex Vondrak 4008edfdf8 move compiler.cfg.graphviz & compiler.cfg.gvn from basis to extra, just to keep organized 2012-09-12 15:14:07 -07:00
Doug Coleman ce63288c07 sequences.extras: Add unit tests. Fix using. 2012-09-11 14:54:51 -07:00
Doug Coleman 7113cc77f9 sequences.extras: Add loop>sequence, loop>array 2012-09-11 14:30:04 -07:00
John Benediktsson 6023712f05 sequences.rotated: adding rotated virtual sequences. 2012-09-11 10:35:21 -07:00
John Benediktsson 9e18953a5e circular: fix minor typo in copyright url. 2012-09-11 10:35:21 -07:00
Doug Coleman 1bd36d5991 sequences.extras: Add first=, first?, etc 2012-09-10 12:10:33 -07:00
Doug Coleman 3014b1828a math.transforms.bwt: Simplify two places in bwt. 2012-09-10 08:52:42 -07:00
John Benediktsson 9fe9437445 math.transforms.bwt: adding inefficient versions of Burrows-Wheeler transform. 2012-09-09 11:38:59 -07:00
John Benediktsson 4f3622849d sequences.extras: adding "all-rotations". 2012-09-09 10:37:24 -07:00
John Benediktsson 7e9f3d665b math.cardinality: adding a cardinality estimator. 2012-09-08 14:00:36 -07:00
John Benediktsson ec4aaee505 sequences.extras: adding "map-from". 2012-09-07 14:00:04 -07:00
John Benediktsson 4e46d15bcf sequences.extras: adding "arg-where". 2012-09-06 12:28:16 -07:00
John Benediktsson 10111b5850 sequences.extras: fixes, add "arg-max" and "arg-min".
Change supremum-by/infimum-by to return first largest or smallest element.
2012-09-06 12:25:08 -07:00
John Benediktsson e94857db50 benchmark.sort: make the numbers-to-sort at parse time... 2012-09-06 07:54:29 -07:00
John Benediktsson ffab88d5e9 benchmark.random: no need to write the file.
Also, add random-unit and random-32 to benchmark.
2012-09-06 07:53:41 -07:00
John Benediktsson ebbfa70e87 benchmark.sort: changing to not depend on benchmark.random. 2012-09-05 21:03:52 -07:00
John Benediktsson 4a9688079a sequences.extras: adding "until-empty". 2012-08-31 15:01:01 -07:00
John Benediktsson 5af4627e18 math.extras: adding "until-zero". 2012-08-31 15:00:53 -07:00
John Benediktsson a454b2e384 math.extras: adding moving-count. 2012-08-31 11:04:12 -07:00
John Benediktsson 629a5b7bf3 sequences: some minor performance improvements. 2012-08-30 11:33:57 -07:00
John Benediktsson 9eaf91de16 literate: adding some tests. 2012-08-29 17:59:07 -07:00
John Benediktsson e623888a5f literate: adding some literate programming ideas. 2012-08-29 12:17:25 -07:00
Doug Coleman 2b9f4668b6 images: gdiplus had a resource leak (file descriptor). change stream>image to dispose of the
stream no matter what.
2012-08-25 11:44:40 -07:00
Doug Coleman 27f445d505 assocs: Add sift-keys and sift-values. Remove three other implementations
of sift-values and use the new one.
2012-08-23 22:36:10 -07:00
John Benediktsson 8810576465 io.streams.256color: adding support for bold and italic. 2012-08-23 15:20:44 -07:00
Doug Coleman 17782f45ab xkcd: Print images inline. 2012-08-17 16:49:41 -07:00
John Benediktsson d7f95a481c mason.release.archive: fix extension name on release binaries. 2012-08-17 11:53:51 -07:00
Doug Coleman 2503984e35 xkcd: Typos. 2012-08-17 10:42:33 -07:00
Doug Coleman 8354921226 xkcd: XKCD Literals. Duh. 2012-08-17 09:48:03 -07:00
John Benediktsson fa80248919 rosetta-code.bulls-and-cows: digit> is better. 2012-08-13 18:17:03 -07:00
John Benediktsson 2b0e0934a6 graphviz: fix test errors on the mac. 2012-08-13 17:59:09 -07:00
Alex Vondrak 3167a95c51 graphviz: add some unit tests (stuff from the gallery) 2012-08-13 17:35:24 -07:00
John Benediktsson dda43cc647 webapps.mason: show all the configured build machines, not just the failing ones. 2012-08-13 16:21:32 -07:00
John Benediktsson 9e93cd0e13 sequences.extras: moved 2each-index to extras for now. 2012-08-09 16:36:35 -07:00
John Benediktsson 9e14799181 sequences.repeating: fix repeat bug. 2012-08-09 15:07:45 -07:00
John Benediktsson 378feb5324 sequences.extras: adding even and odd indices virtual sequences. 2012-08-09 12:49:29 -07:00
John Benediktsson 79ee220d6c math.transforms.fft: bit simpler, faster. 2012-08-09 12:34:02 -07:00
John Benediktsson d6aa829a06 math.transforms.fft: specify algorithm. 2012-08-09 08:56:47 -07:00
John Benediktsson 034b5a255d math.transforms.fft: using 2map-index to simplify. 2012-08-09 08:36:26 -07:00
John Benediktsson 13ceaa069e sequences.extras: adding 2map-index. 2012-08-09 08:36:17 -07:00
John Benediktsson 206d4f851d math.transforms.fft: adding cross-correlation. 2012-08-08 21:00:49 -07:00
John Benediktsson 0279e4139f sequences.extras: adding 2map!. 2012-08-08 20:55:26 -07:00
John Benediktsson 5003b97509 sequences.extras: adding 2map-into. 2012-08-08 20:35:09 -07:00
John Benediktsson d46617e323 math.transforms.fft: simple, fairly slow, fft. 2012-08-08 20:28:14 -07:00
John Benediktsson 3f11990452 sequences.extras: adding map-index!. 2012-08-08 20:07:38 -07:00
John Benediktsson 463e9dafb2 echo-server: change to binary echo. 2012-08-06 15:51:52 -07:00
John Benediktsson 4d62b3218f echo-server: switch to utf8. 2012-08-06 15:22:18 -07:00
John Benediktsson dfe06d3070 sorting.extras: adding 'argsort'. 2012-08-06 10:59:40 -07:00
John Benediktsson 04794fe715 sequences.extras: adding "none?" and "one?". 2012-08-06 08:52:45 -07:00
John Benediktsson 316fdf0461 lint: disabling tuck test. 2012-08-06 07:57:35 -07:00
otoburb f983458f8a extra/lint: Removed dup -rot -> tuck entry from manual-substitution table
tuck is deprecated. load-all shows a warning in the UI Listener as per #347
2012-08-05 20:32:58 -07:00
John Benediktsson 5ca6fb95a7 rosetta-code.image-noise: fix vocab name. 2012-08-04 17:34:59 -07:00
Jon Harper cc621ee5ee rosetta-code.y-combinator: add ackerman functions to demonstrate several inputs 2012-08-04 17:32:33 -07:00
Jon Harper e980e26f70 cleanup: with fry, _ call is @ 2012-08-04 17:32:33 -07:00
Jon Harper 87aeec7c63 rosetta-code.y-combinator use inline instead of call( x -- x ) 2012-08-04 17:32:33 -07:00
Jon Harper 53aa8e1458 rosetta-code.y-combinator, fix IN: 2012-08-04 17:32:33 -07:00
Jon Harper 858e9210d8 noise-ui, higher fps (x3) 2012-08-04 17:32:33 -07:00
Jon Harper 8030432541 1string string>number -> digit> 2012-08-04 17:32:33 -07:00
John Benediktsson 4382851e13 benchmark.find-pi: adding the bignum ratio find-pi benchmark. 2012-08-04 10:06:40 -07:00
John Benediktsson bd957cb3b4 rosetta-code: adding implementations of rosettacode.org solutions. 2012-08-03 15:17:50 -07:00
John Benediktsson 49448f0257 echo-server: adding a simple echo server. 2012-08-03 15:17:14 -07:00
Doug Coleman 8c7cc0e02c noise-ui: move to rosetta.image-noise 2012-08-03 15:02:32 -07:00
Doug Coleman 16de2794de mason.common: Don't put a limit on prettyprinter output. Fixes #607. 2012-08-03 14:18:59 -07:00
Doug Coleman f52195b0c8 noise-ui: Add a MAIN: 2012-08-03 12:29:35 -07:00
John Benediktsson a4a62524b3 benchmark.wrap: adding a wrap benchmark. 2012-08-03 09:37:01 -07:00
Doug Coleman d78f90d7c7 noise-ui: Initial checkin. Slightly modified from http://rosettacode.org/wiki/Image_noise#Factor 2012-08-01 11:08:00 -07:00