Commit Graph

10014 Commits (f820215b1e2ceb76bf23a1d1a859115985536a22)

Author SHA1 Message Date
Doug Coleman 12df557b11 tar: Fix pax_global_header. Make symlinks work, do them at the end. Untars the linux kernel again. 2012-10-24 18:58:44 -07:00
John Benediktsson bf8628bc78 io.files.acls.macosx: works! 2012-10-24 17:04:47 -07:00
John Benediktsson 98e37c52f1 io.files.acls: cleanup. 2012-10-24 16:51:07 -07:00
Doug Coleman 3399ddccd2 io.files.acls: Add what I have for acl support on macosx. 2012-10-24 16:44:57 -07:00
John Benediktsson 8cfc758735 terminal.linux: fix using. 2012-10-24 16:02:11 -07:00
John Benediktsson 4eb4ce395b terminal: adding "terminal-size" vocab. 2012-10-24 13:40:39 -07:00
John Benediktsson f835bb01f4 io.random: bit faster using set-nth-unsafe. 2012-10-23 19:30:20 -07:00
John Benediktsson a0d1c036ea io.random: much faster version of random-lines for large n. 2012-10-23 19:03:34 -07:00
Doug Coleman 633e4531a2 io.random: Fix off-by-one error. 2012-10-23 16:55:17 -07:00
John Benediktsson f36ee26f82 io.random: cleanup using "each-numbered-line", implement "random-lines". 2012-10-23 16:11:07 -07:00
John Benediktsson 8e137839db sequences.extras: implement "insert-nth!". 2012-10-23 16:10:15 -07:00
John Benediktsson 896d75e305 io.random: rename to "random-readln". 2012-10-23 15:25:08 -07:00
John Benediktsson 50016099a5 io.random: adding a "random-line" word. 2012-10-23 15:24:03 -07:00
John Benediktsson 22f8d09220 benchmark.udp-echo0: "over over" is just "2dup". 2012-10-23 12:16:12 -07:00
John Benediktsson 87f55eb033 Change "3dup drop" to "2over". 2012-10-22 20:45:15 -07:00
John Benediktsson 24778bf705 colors.yiq: adding YIQ color support. 2012-10-22 15:20:03 -07:00
John Benediktsson 20a398ec16 colors.hsl: adding HSL color support. 2012-10-22 15:19:51 -07:00
Doug Coleman 7aef52fd62 opencl: Make it compile at least. Throws error -38 on my linux box. 2012-10-22 14:03:22 -07:00
Doug Coleman 89c262982c tools.dns: Show ipv6 ips in host command. 2012-10-22 09:47:36 -07:00
Doug Coleman 67e63615bd dns: Factor out filtering a and aaaa. 2012-10-22 09:47:35 -07:00
Doug Coleman 3582a6c624 kernel: Add 4dup, 4drop, and 4cleave. 2012-10-22 09:47:34 -07:00
John Benediktsson 4ac24fb585 colors.cmyk: make sure cmyka is a color. 2012-10-21 12:34:52 -07:00
John Benediktsson 4fe22de451 colors: fix using list, silly auto-use. 2012-10-21 12:09:59 -07:00
John Benediktsson 032a69dec0 colors.cmyk: adding some docs. 2012-10-21 12:06:40 -07:00
John Benediktsson 4d75add92e colors.cmyk: adding support for CMYK colors. 2012-10-21 12:02:30 -07:00
John Benediktsson 8cf23c71ac ip-parser: minor cleanup. 2012-10-18 17:01:49 -07:00
John Benediktsson 6776388c8f ip-parser: adding a "ping-compatible" IP address parser. 2012-10-18 15:54:45 -07:00
John Benediktsson 5f4bf4513b math.extras: implement "search-sorted" and "weighted-random". 2012-10-05 14:48:05 -07:00
John Benediktsson 19ac40f0d9 assocs.extras: adding if-assoc-empty. 2012-10-04 04:08:44 -07:00
John Benediktsson 351ae54366 project-euler.150: bit faster with inline. 2012-09-28 19:21:23 -07:00
Doug Coleman dc64c13670 libsvm: move to code-factor repository as it's not done yet. 2012-09-27 17:04:10 -07:00
John Benediktsson 622240f209 libsvm: make unix-only for now. 2012-09-27 12:29:50 -07:00
John Benediktsson 225e87339b update some docs that should use $quotation. 2012-09-27 11:09:17 -07:00
Doug Coleman 13db482b7f libsvm: Make it go. 2012-09-26 18:11:14 -07:00
John Benediktsson 7aeae251bc sequences.zipped: adding zip virtual sequence. 2012-09-26 18:07:53 -07:00
Doug Coleman d751c87283 libsvm: Make a binding to libsvm. It can call train, but the result is 'null' still. 2012-09-26 17:14:17 -07:00
Doug Coleman 48184779ea math.extras: Call (gini). 2012-09-26 16:25:20 -07:00
John Benediktsson 9d813ef1a9 math.extras: simpler herfindahl. 2012-09-26 15:43:15 -07:00
John Benediktsson ddbffb6375 assocs.extras: adding "of". 2012-09-26 15:41:36 -07:00
John Benediktsson 2bf2bd0ee2 assocs.extras: fix using. 2012-09-26 15:34:31 -07:00
John Benediktsson c1fe403b98 assocs.extras: move assocs extras words here. 2012-09-26 15:33:40 -07:00
John Benediktsson 1fe94e4184 math.extras: adding exponential-index. 2012-09-26 15:29:08 -07:00
John Benediktsson 30382dbf4a sequences.extras: adding map-product. 2012-09-26 15:28:59 -07:00
John Benediktsson 905e26e9e0 math.extras: adding the Herfindahl measure. 2012-09-26 15:25:45 -07:00
John Benediktsson 35677bc5fa math.extras: remove variable effects from cum-reduce for now. 2012-09-26 15:20:18 -07:00
John Benediktsson 35bd1a4bbc math.extras: invent "cum-reduce" concept for gini. 2012-09-26 15:11:41 -07:00
Doug Coleman 9f4f76ab8c sequences.extras: Make sure assoc-reduce is working on an alist. 2012-09-26 09:10:28 -07:00
Doug Coleman 768611d130 math.extras: Add sum-cum-sum. Change concentration-coefficient to be more straightforward. 2012-09-26 09:07:57 -07:00
Doug Coleman 1cf27a2af9 math.extras: Fix concentration-coefficient. 2012-09-25 17:54:24 -07:00
Doug Coleman d5e26ee76d math.extras: Faster gini. Leaving this as a separate patch for comparison. 2012-09-25 17:52:27 -07:00
Doug Coleman 59e97e1587 math.extras: Add gini and concentration coefficient. 2012-09-25 17:46:05 -07:00
Doug Coleman 4d2eaf98c1 sequences.extras: Add assoc-reduce and friends. 2012-09-25 17:20:41 -07:00
John Benediktsson 2f4573b6f4 readline-listener: fix tab completion to complete from where the pointer is. 2012-09-25 14:13:42 -07:00
John Benediktsson 2da0e52525 math.extras: adding docs for ramanujan. 2012-09-25 10:50:09 -07:00
John Benediktsson b601d154c1 math.extras: fix spelling of stirling, add ramanujan approximation of factorial. 2012-09-25 10:48:09 -07:00
John Benediktsson 6303ed9106 readline-listener: change matching to use prefixed. 2012-09-25 09:37:50 -07:00
John Benediktsson 92396ffc4b readline-listener: adding better support for tab completion. 2012-09-25 09:11:05 -07:00
Doug Coleman e1b8eaa9fa hacker-news: Use ui-running? 2012-09-24 15:08:30 -07:00
Doug Coleman 556c54e4f9 hacker-news: Use white text in terminal. Use black foreground text on logo. 2012-09-24 14:05:33 -07:00
Doug Coleman 0bac24565e hacker-news: Fix using 2012-09-24 13:54:50 -07:00
Doug Coleman ff030b9c55 hacker-news: Clickable banner. 2012-09-24 13:48:01 -07:00
Doug Coleman 350bf5d316 hacker-news: Fix hacker-news. for job ads. 2012-09-24 11:32:12 -07:00
Doug Coleman b6ff02f53b reddit: Remove dead code. Print domain. 2012-09-24 11:01:49 -07:00
Doug Coleman cd78e15e97 hacker-news: Initial checkin. 2012-09-24 11:01:49 -07:00
John Benediktsson b9c2307bd6 reddit: add slots to subreddit, cleanup private interface. 2012-09-24 10:32:27 -07:00
John Benediktsson 1d8f4a3a34 reddit: rename "subreddit-top" to "subreddit.". 2012-09-24 09:55:18 -07:00
Doug Coleman 833fde5671 reddit: Make clickable links to comments, users. Move (subreddit) -> get-subreddit. 2012-09-24 09:42:30 -07:00
John Benediktsson 2c0ff7473d reddit: adding colors to subreddit-top. 2012-09-22 19:18:45 -07:00
John Benediktsson a7e3a2b024 reddit: adding a Reddit API wrapper. 2012-09-22 13:50:25 -07:00
John Benediktsson b9b5c6e927 coroutines: 4-space style. 2012-09-22 12:57:46 -07:00
John Benediktsson fa310fe054 bit.ly: add more of the API. 2012-09-22 12:54:51 -07:00
John Benediktsson 0c68baf6b5 cgi: adding a vocab to support using Factor in CGI scripts. 2012-09-22 12:46:13 -07:00
John Benediktsson f998138268 help.pdf: generate PDF files from help articles. 2012-09-22 12:31:21 -07:00
John Benediktsson ccf46b6846 pdf: adding a pdf render vocab. 2012-09-22 12:24:47 -07:00
Doug Coleman ba2cf19e5a sequences.extras: add filter-all-subseqs, filter-all-subseqs-range, map-like 2012-09-20 17:46:34 -07:00
Alex Vondrak 8a476f591f compiler.cfg.gvn.tests: fix unit tests now that more vregs get copy-propagated 2012-09-19 17:28:13 -07:00
Alex Vondrak d58d467434 compiler.cfg.gvn: experiment to scan for available vregs when rewriting
instructions instead of relying on the availability of the canonical
leader; untested
2012-09-19 17:28:13 -07:00
Alex Vondrak 3ff0b1a1ec compiler.cfg.gvn.testing: some helper words for debugging CFGs directly 2012-09-19 17:28:13 -07:00
John Benediktsson 346e1f4cf8 sequences.extras: adding reverse-as. 2012-09-19 13:29:59 -07:00
John Benediktsson ffbe20556b sortign.extras: use second-unsafe. 2012-09-19 10:33:52 -07:00
John Benediktsson 2643ecc646 benchmark.unicode: add benchmark for unicode case conversions. 2012-09-19 10:33:51 -07:00
John Benediktsson 8b49518349 benchmark.flip: adding a benchmark for the "flip" word. 2012-09-18 18:40:17 -07:00
Alex Vondrak 4c53c971c1 compiler.cfg.gvn.math: missed some availability checks that were causing math.vectors.simd.tests to fail (issue #671) 2012-09-18 00:07:10 -07:00
John Benediktsson a206daacde benchmark.continuations: more continuations. 2012-09-14 14:59:17 -07:00
Doug Coleman 700ca426d1 compiler.cfg.gvn.testing: Add one more platforms.txt 2012-09-13 10:09:29 -07:00
Doug Coleman ece7a4177a compiler.graphviz: Add platforms.txt until someday when graphviz win64
binaries are easy.
2012-09-13 08:51:39 -07:00
Alex Vondrak 2573e4c672 compiler.cfg.gvn.tests: test that gvn is, in fact, global; also, minor test of gcse modulo register availability 2012-09-12 15:14:12 -07:00
Alex Vondrak 0634eaefae compiler.cfg.gvn.tests: add a new 'fixme' unit test for a deficiency in the gvn algorithm 2012-09-12 15:14:12 -07:00
Alex Vondrak 419c15dd4f compiler.cfg.gvn.tests: to fix remaining regressions, added ##peeks so that vreg uses actually had defs (and thus would be available during gcse) 2012-09-12 15:14:12 -07:00
Alex Vondrak c29b0cc897 compiler.cfg.gvn.tests: ##phis now get converted into ##copy insns, so unit test had to change 2012-09-12 15:14:12 -07:00
Alex Vondrak 112824c9e3 compiler.cfg.gvn.tests: fix test-branch-folding 2012-09-12 15:14:12 -07:00
Alex Vondrak c14141a6b5 compiler.cfg.gvn.tests: fix the old, single-basic-block tests from
compiler.cfg.value-numbering (which was nearly all of them) to work with
new gvn interface
2012-09-12 15:14:12 -07:00
Alex Vondrak 383fa08c53 compiler.cfg.gvn: merge changes from value-numbering-tests into gvn-tests 2012-09-12 15:14:12 -07:00
Alex Vondrak fb83bf2d6a compiler.cfg.gvn.avail: add a FROM: to clarify collision over change-at word 2012-09-12 15:14:12 -07:00
Alex Vondrak f2638c99dd compiler.cfg.gvn: merge in applicable changes from compiler.cfg.value-numbering 2012-09-12 15:14:11 -07:00
Alex Vondrak 2456f90eaf compiler.cfg.gvn.math: re-enable distribution for final pass 2012-09-12 15:14:11 -07:00
Alex Vondrak a11e1bb95a compiler.cfg.graphviz & compiler.cfg.gvn.testing: change output slightly 2012-09-12 15:14:11 -07:00
Alex Vondrak d86d44023a compiler.cfg.gvn: fix copyrights 2012-09-12 15:14:11 -07:00
Alex Vondrak 270de14e22 compiler.cfg.graphviz & compiler.cfg.gvn.testing: png -> svg 2012-09-12 15:14:11 -07:00
Alex Vondrak 0bcff5d642 compiler.cfg.gvn.alien: use next-vreg on final iteration, which seems to fix a bug 2012-09-12 15:14:11 -07:00
Alex Vondrak 2f1fdaad6c compiler.cfg.gvn: forgot to make certain defs available 2012-09-12 15:14:11 -07:00
Alex Vondrak 7de3ec13e5 compiler.cfg.gvn.comparisons: missed a spot for with-available-uses? 2012-09-12 15:14:11 -07:00
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