]> gitweb.factorcode.org Git - factor.git/log
factor.git
11 years agowindows: Start adding GetBestInterface.
Doug Coleman [Mon, 17 Sep 2012 15:05:23 +0000 (08:05 -0700)]
windows: Start adding GetBestInterface.

11 years agowindows.iphlpapi: Add a way to get interfaces, mac addrs, and ips on
Doug Coleman [Mon, 17 Sep 2012 00:51:05 +0000 (17:51 -0700)]
windows.iphlpapi: Add a way to get interfaces, mac addrs, and ips on
windows.

11 years agowindows.winsock: Add sockaddr>ip.
Doug Coleman [Mon, 17 Sep 2012 00:50:47 +0000 (17:50 -0700)]
windows.winsock: Add sockaddr>ip.

11 years agocombinators.smart: Add cleave>array.
Doug Coleman [Mon, 17 Sep 2012 00:32:27 +0000 (17:32 -0700)]
combinators.smart: Add cleave>array.

11 years agowindows.kernel32: Add HeapAlloc, HeapFree but don't use them..
Doug Coleman [Mon, 17 Sep 2012 00:24:31 +0000 (17:24 -0700)]
windows.kernel32: Add HeapAlloc, HeapFree but don't use them..

11 years agoio.files.info: On my Windows7 box, D: is "not really there" and it kills
Doug Coleman [Mon, 17 Sep 2012 00:23:25 +0000 (17:23 -0700)]
io.files.info: On my Windows7 box, D: is "not really there" and it kills
file-systems. Ignore errors instead of dying.

11 years agoalien.c-types: Add c-type-signed to protocol, which is true for signed
Doug Coleman [Sun, 16 Sep 2012 21:42:18 +0000 (14:42 -0700)]
alien.c-types: Add c-type-signed to protocol, which is true for signed
types. Use c-type-signed in classes.struct.

11 years agoRevert "math: speed up integer>fixnum operations."
John Benediktsson [Sun, 16 Sep 2012 14:46:22 +0000 (07:46 -0700)]
Revert "math: speed up integer>fixnum operations."

This reverts commit b467db9a9aecce0a4ae9ddc7ed811f16b1ac4eae.

11 years agomath: speed up integer>fixnum operations.
John Benediktsson [Sat, 15 Sep 2012 15:52:06 +0000 (08:52 -0700)]
math: speed up integer>fixnum operations.

11 years agomath.integers: fix docs for >integer.
John Benediktsson [Sat, 15 Sep 2012 15:51:19 +0000 (08:51 -0700)]
math.integers: fix docs for >integer.

11 years agocontinuations: slight speedup.
John Benediktsson [Fri, 14 Sep 2012 21:59:38 +0000 (14:59 -0700)]
continuations: slight speedup.

11 years agobenchmark.continuations: more continuations.
John Benediktsson [Fri, 14 Sep 2012 21:59:17 +0000 (14:59 -0700)]
benchmark.continuations: more continuations.

11 years agoheaps: inline heap-size also.
John Benediktsson [Fri, 14 Sep 2012 19:07:56 +0000 (12:07 -0700)]
heaps: inline heap-size also.

11 years agoheaps: speed up heaps benchmark.
John Benediktsson [Fri, 14 Sep 2012 17:03:30 +0000 (10:03 -0700)]
heaps: speed up heaps benchmark.

11 years agomath.order: improve docs for invert-comparison.
John Benediktsson [Fri, 14 Sep 2012 16:45:03 +0000 (09:45 -0700)]
math.order: improve docs for invert-comparison.

11 years agomath.order: cleanup stack effects.
John Benediktsson [Fri, 14 Sep 2012 16:36:09 +0000 (09:36 -0700)]
math.order: cleanup stack effects.

11 years agomath.order: make it more obvious this is a real<=>.
John Benediktsson [Fri, 14 Sep 2012 16:19:26 +0000 (09:19 -0700)]
math.order: make it more obvious this is a real<=>.

11 years agomisc: fix syntax highlighting for MATH: generics.
John Benediktsson [Fri, 14 Sep 2012 16:05:20 +0000 (09:05 -0700)]
misc: fix syntax highlighting for MATH: generics.

11 years agosorting: 6% performance improvement using -unsafe words.
John Benediktsson [Fri, 14 Sep 2012 16:03:55 +0000 (09:03 -0700)]
sorting: 6% performance improvement using -unsafe words.

11 years agomath.order: speed up math comparisons using a math generic.
John Benediktsson [Fri, 14 Sep 2012 15:43:29 +0000 (08:43 -0700)]
math.order: speed up math comparisons using a math generic.

11 years agocompiler.cfg.gvn.testing: Add one more platforms.txt
Doug Coleman [Thu, 13 Sep 2012 17:09:29 +0000 (10:09 -0700)]
compiler.cfg.gvn.testing: Add one more platforms.txt

11 years agocompiler.graphviz: Add platforms.txt until someday when graphviz win64
Doug Coleman [Thu, 13 Sep 2012 15:51:39 +0000 (08:51 -0700)]
compiler.graphviz: Add platforms.txt until someday when graphviz win64
binaries are easy.

11 years agocompiler.cfg.gvn.tests: test that gvn is, in fact, global; also, minor test of gcse...
Alex Vondrak [Fri, 10 Aug 2012 01:22:42 +0000 (18:22 -0700)]
compiler.cfg.gvn.tests: test that gvn is, in fact, global; also, minor test of gcse modulo register availability

11 years agocompiler.cfg.gvn.tests: add a new 'fixme' unit test for a deficiency in the gvn algorithm
Alex Vondrak [Thu, 9 Aug 2012 21:38:47 +0000 (14:38 -0700)]
compiler.cfg.gvn.tests: add a new 'fixme' unit test for a deficiency in the gvn algorithm

11 years agocompiler.cfg.gvn.tests: to fix remaining regressions, added ##peeks so that vreg...
Alex Vondrak [Thu, 9 Aug 2012 21:35:35 +0000 (14:35 -0700)]
compiler.cfg.gvn.tests: to fix remaining regressions, added ##peeks so that vreg uses actually had defs (and thus would be available during gcse)

11 years agocompiler.cfg.gvn.tests: ##phis now get converted into ##copy insns, so unit test...
Alex Vondrak [Thu, 9 Aug 2012 21:20:58 +0000 (14:20 -0700)]
compiler.cfg.gvn.tests: ##phis now get converted into ##copy insns, so unit test had to change

11 years agocompiler.cfg.gvn.tests: fix test-branch-folding
Alex Vondrak [Sun, 5 Aug 2012 18:04:46 +0000 (11:04 -0700)]
compiler.cfg.gvn.tests: fix test-branch-folding

11 years agocompiler.cfg.gvn.tests: fix the old, single-basic-block tests from
Alex Vondrak [Sun, 5 Aug 2012 05:49:27 +0000 (22:49 -0700)]
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

11 years agocompiler.cfg.gvn: merge changes from value-numbering-tests into gvn-tests
Alex Vondrak [Sun, 5 Aug 2012 01:52:50 +0000 (18:52 -0700)]
compiler.cfg.gvn: merge changes from value-numbering-tests into gvn-tests

11 years agocompiler.cfg.gvn.avail: add a FROM: to clarify collision over change-at word
Alex Vondrak [Thu, 2 Aug 2012 23:42:30 +0000 (16:42 -0700)]
compiler.cfg.gvn.avail: add a FROM: to clarify collision over change-at word

11 years agocompiler.cfg.gvn: merge in applicable changes from compiler.cfg.value-numbering
Alex Vondrak [Thu, 2 Aug 2012 23:41:23 +0000 (16:41 -0700)]
compiler.cfg.gvn: merge in applicable changes from compiler.cfg.value-numbering

11 years agocompiler.cfg.gvn.math: re-enable distribution for final pass
Alex Vondrak [Thu, 8 Sep 2011 17:03:34 +0000 (10:03 -0700)]
compiler.cfg.gvn.math: re-enable distribution for final pass

11 years agocompiler.cfg.graphviz & compiler.cfg.gvn.testing: change output slightly
Alex Vondrak [Thu, 8 Sep 2011 17:01:42 +0000 (10:01 -0700)]
compiler.cfg.graphviz & compiler.cfg.gvn.testing: change output slightly

11 years agocompiler.cfg.gvn: fix copyrights
Alex Vondrak [Thu, 8 Sep 2011 16:57:40 +0000 (09:57 -0700)]
compiler.cfg.gvn: fix copyrights

11 years agocompiler.cfg.graphviz & compiler.cfg.gvn.testing: png -> svg
Alex Vondrak [Sun, 31 Jul 2011 01:58:50 +0000 (18:58 -0700)]
compiler.cfg.graphviz & compiler.cfg.gvn.testing: png -> svg

11 years agocompiler.cfg.gvn.alien: use next-vreg on final iteration, which seems to fix a bug
Alex Vondrak [Wed, 6 Jul 2011 04:00:52 +0000 (21:00 -0700)]
compiler.cfg.gvn.alien: use next-vreg on final iteration, which seems to fix a bug

11 years agocompiler.cfg.gvn: forgot to make certain defs available
Alex Vondrak [Wed, 6 Jul 2011 02:19:30 +0000 (19:19 -0700)]
compiler.cfg.gvn: forgot to make certain defs available

11 years agocompiler.cfg.gvn.comparisons: missed a spot for with-available-uses?
Alex Vondrak [Tue, 5 Jul 2011 01:39:34 +0000 (18:39 -0700)]
compiler.cfg.gvn.comparisons: missed a spot for with-available-uses?

11 years agocompiler.cfg.copy-prop: kludge to make sure ##phis get updated
Alex Vondrak [Sun, 3 Jul 2011 23:55:27 +0000 (16:55 -0700)]
compiler.cfg.copy-prop: kludge to make sure ##phis get updated

11 years agocompiler.cfg.gvn.avail: make with-available-uses? short-circuit
Alex Vondrak [Sun, 3 Jul 2011 21:02:02 +0000 (14:02 -0700)]
compiler.cfg.gvn.avail: make with-available-uses? short-circuit

11 years agocompiler.cfg.gvn: fix special vreg insn handling
Alex Vondrak [Sun, 3 Jul 2011 20:16:26 +0000 (13:16 -0700)]
compiler.cfg.gvn: fix special vreg insn handling

11 years agocompiler.cfg.gvn: enable rewrites & ##phi processing
Alex Vondrak [Sun, 3 Jul 2011 20:14:57 +0000 (13:14 -0700)]
compiler.cfg.gvn: enable rewrites & ##phi processing

11 years agocompiler.cfg.gvn.comparisons: next-vreg not a problem here; only used for temps ...
Alex Vondrak [Sat, 2 Jul 2011 20:45:15 +0000 (13:45 -0700)]
compiler.cfg.gvn.comparisons: next-vreg not a problem here; only used for temps (not defs)

11 years agocompiler.cfg.gvn: found infinite loop issues when rewrites define new vregs
Alex Vondrak [Sat, 2 Jul 2011 20:43:28 +0000 (13:43 -0700)]
compiler.cfg.gvn: found infinite loop issues when rewrites define new vregs

11 years agocompiler.cfg.gvn: add simple gcse (avoid rewriting & ##phi handling)
Alex Vondrak [Sat, 2 Jul 2011 20:41:25 +0000 (13:41 -0700)]
compiler.cfg.gvn: add simple gcse (avoid rewriting & ##phi handling)

11 years agocompiler.cfg.gvn.avail: kludgey fix for odd problem with updating avail sets
Alex Vondrak [Sat, 2 Jul 2011 20:39:57 +0000 (13:39 -0700)]
compiler.cfg.gvn.avail: kludgey fix for odd problem with updating avail sets

11 years agocompiler.cfg.gvn: try to clean up availability issues (untested)
Alex Vondrak [Wed, 29 Jun 2011 00:58:55 +0000 (17:58 -0700)]
compiler.cfg.gvn: try to clean up availability issues (untested)

11 years agocompiler.cfg.gvn: move ##phi handling to the value-number method
Alex Vondrak [Tue, 28 Jun 2011 19:13:02 +0000 (12:13 -0700)]
compiler.cfg.gvn: move ##phi handling to the value-number method

11 years agocompiler.cfg.gvn: annotate portions of code where availability will be an issue
Alex Vondrak [Tue, 28 Jun 2011 06:27:13 +0000 (23:27 -0700)]
compiler.cfg.gvn: annotate portions of code where availability will be an issue

11 years agocompiler.cfg.gvn.expressions: ##phis in different blocks should not be congruent
Alex Vondrak [Tue, 28 Jun 2011 00:59:48 +0000 (17:59 -0700)]
compiler.cfg.gvn.expressions: ##phis in different blocks should not be congruent

11 years agocompiler.cfg.gvn: clean up
Alex Vondrak [Tue, 28 Jun 2011 00:58:28 +0000 (17:58 -0700)]
compiler.cfg.gvn: clean up

11 years agocompiler.cfg.gvn: gut it down to just identifying value numbers for now
Alex Vondrak [Mon, 27 Jun 2011 23:21:23 +0000 (16:21 -0700)]
compiler.cfg.gvn: gut it down to just identifying value numbers for now

11 years agocompiler.cfg.gvn: convert expressions, graph, and misc to before the half-baked avail...
Alex Vondrak [Mon, 27 Jun 2011 23:00:44 +0000 (16:00 -0700)]
compiler.cfg.gvn: convert expressions, graph, and misc to before the half-baked avail stuff

11 years agodelete compiler.cfg.gvn.redundancy-elimination
Alex Vondrak [Mon, 27 Jun 2011 22:43:24 +0000 (15:43 -0700)]
delete compiler.cfg.gvn.redundancy-elimination

11 years agocompiler.cfg.gvn: some poorly thought-out attempts at redundancy elimination that...
Alex Vondrak [Mon, 27 Jun 2011 22:19:57 +0000 (15:19 -0700)]
compiler.cfg.gvn: some poorly thought-out attempts at redundancy elimination that don't work; committed for posterity

11 years agocompiler.cfg.gvn.testing: separate out test-gvn to skip graphviz output for each...
Alex Vondrak [Mon, 27 Jun 2011 22:16:42 +0000 (15:16 -0700)]
compiler.cfg.gvn.testing: separate out test-gvn to skip graphviz output for each GVN iteration

11 years agocompiler.cfg.gvn.avail: minor simplification
Alex Vondrak [Mon, 27 Jun 2011 22:12:07 +0000 (15:12 -0700)]
compiler.cfg.gvn.avail: minor simplification

11 years agocompiler.cfg.graphviz: add block numbers to labels
Alex Vondrak [Mon, 27 Jun 2011 22:08:55 +0000 (15:08 -0700)]
compiler.cfg.graphviz: add block numbers to labels

11 years agocompiler.cfg.gvn.redundancy-elimination: horrific tinkering that doesn't even work
Alex Vondrak [Sat, 25 Jun 2011 23:50:05 +0000 (16:50 -0700)]
compiler.cfg.gvn.redundancy-elimination: horrific tinkering that doesn't even work

11 years agocompiler.cfg.gvn.redundancy-elimination: rough draft
Alex Vondrak [Fri, 24 Jun 2011 03:12:27 +0000 (20:12 -0700)]
compiler.cfg.gvn.redundancy-elimination: rough draft

11 years agocompiler.cfg.gvn: preparing for avail-based redundancy elimination
Alex Vondrak [Fri, 24 Jun 2011 00:39:46 +0000 (17:39 -0700)]
compiler.cfg.gvn: preparing for avail-based redundancy elimination

11 years agocompiler.cfg.gvn.testing: minor fix
Alex Vondrak [Fri, 24 Jun 2011 00:33:49 +0000 (17:33 -0700)]
compiler.cfg.gvn.testing: minor fix

11 years agocompiler.cfg.gvn.alien: clean up destructive rewrites
Alex Vondrak [Sat, 18 Jun 2011 23:40:45 +0000 (16:40 -0700)]
compiler.cfg.gvn.alien: clean up destructive rewrites

11 years agocompiler.cfg.gvn.slots: make simplify-slot-addressing non-destructive
Alex Vondrak [Sat, 18 Jun 2011 23:27:29 +0000 (16:27 -0700)]
compiler.cfg.gvn.slots: make simplify-slot-addressing non-destructive

11 years agocompiler.cfg.gvn.comparisons: fix premature cfg modifications
Alex Vondrak [Sat, 18 Jun 2011 23:16:09 +0000 (16:16 -0700)]
compiler.cfg.gvn.comparisons: fix premature cfg modifications

11 years agocompiler.cfg.gvn: with the change to vreg>vn, must check-redundancy on *any* insn...
Alex Vondrak [Sat, 18 Jun 2011 22:32:53 +0000 (15:32 -0700)]
compiler.cfg.gvn: with the change to vreg>vn, must check-redundancy on *any* insn that defs a vreg

11 years agocompiler.cfg.gvn.misc: simplify ##phi rewrite
Alex Vondrak [Sat, 18 Jun 2011 22:26:21 +0000 (15:26 -0700)]
compiler.cfg.gvn.misc: simplify ##phi rewrite

11 years agocompiler.cfg.gvn: move ##phi junk to proper vocabs
Alex Vondrak [Tue, 14 Jun 2011 19:04:58 +0000 (12:04 -0700)]
compiler.cfg.gvn: move ##phi junk to proper vocabs

11 years agocompiler.cfg.gvn: I'm stupid; don't think a separate assoc is needed
Alex Vondrak [Fri, 10 Jun 2011 03:33:06 +0000 (20:33 -0700)]
compiler.cfg.gvn: I'm stupid; don't think a separate assoc is needed

11 years agocompiler.cfg.gvn: refactor
Alex Vondrak [Fri, 10 Jun 2011 00:08:41 +0000 (17:08 -0700)]
compiler.cfg.gvn: refactor

11 years agocompiler.cfg.gvn.testing: clean stuff up; get full, proper graphviz output
Alex Vondrak [Thu, 9 Jun 2011 19:08:25 +0000 (12:08 -0700)]
compiler.cfg.gvn.testing: clean stuff up; get full, proper graphviz output

11 years agocompiler.cfg.gvn.testing: add basic graphviz output
Alex Vondrak [Thu, 9 Jun 2011 02:01:56 +0000 (19:01 -0700)]
compiler.cfg.gvn.testing: add basic graphviz output

11 years agocompiler.cfg.gvn: move crappy test code to compiler.cfg.gvn.testing
Alex Vondrak [Sat, 4 Jun 2011 20:26:38 +0000 (13:26 -0700)]
compiler.cfg.gvn: move crappy test code to compiler.cfg.gvn.testing

11 years agomove compiler.cfg.graphviz & compiler.cfg.gvn from basis to extra, just to keep organized
Alex Vondrak [Sat, 4 Jun 2011 19:55:42 +0000 (12:55 -0700)]
move compiler.cfg.graphviz & compiler.cfg.gvn from basis to extra, just to keep organized

11 years agocompiler.cfg.graphviz: tweak code & output a little
Alex Vondrak [Sat, 4 Jun 2011 19:38:42 +0000 (12:38 -0700)]
compiler.cfg.graphviz: tweak code & output a little

11 years agocompiler.cfg.graphviz: refactoring
Alex Vondrak [Sat, 4 Jun 2011 01:11:08 +0000 (18:11 -0700)]
compiler.cfg.graphviz: refactoring

11 years agoadd crappy experimental code for compiler.cfg.graphviz & compiler.cfg.gvn
Alex Vondrak [Mon, 23 May 2011 00:15:56 +0000 (17:15 -0700)]
add crappy experimental code for compiler.cfg.graphviz & compiler.cfg.gvn

11 years agoregexp.classes: bit more speed with read-only slots.
John Benediktsson [Wed, 12 Sep 2012 15:39:40 +0000 (08:39 -0700)]
regexp.classes: bit more speed with read-only slots.

11 years agoregexp.classes: inline class-member?.
John Benediktsson [Wed, 12 Sep 2012 03:22:17 +0000 (20:22 -0700)]
regexp.classes: inline class-member?.

11 years agounicode.data: inline category#.
John Benediktsson [Wed, 12 Sep 2012 03:21:31 +0000 (20:21 -0700)]
unicode.data: inline category#.

11 years agosequences.extras: Add unit tests. Fix using.
Doug Coleman [Tue, 11 Sep 2012 21:52:37 +0000 (14:52 -0700)]
sequences.extras: Add unit tests. Fix using.

11 years agoxml.tokenize: slight fix to reduce number of namespace lookups.
John Benediktsson [Tue, 11 Sep 2012 21:43:19 +0000 (14:43 -0700)]
xml.tokenize: slight fix to reduce number of namespace lookups.

11 years agosequences.extras: Add loop>sequence, loop>array
Doug Coleman [Tue, 11 Sep 2012 21:29:40 +0000 (14:29 -0700)]
sequences.extras: Add loop>sequence, loop>array

11 years agohints: cleanup some hint setting.
John Benediktsson [Tue, 11 Sep 2012 17:34:50 +0000 (10:34 -0700)]
hints: cleanup some hint setting.

11 years agosequences.rotated: adding rotated virtual sequences.
John Benediktsson [Tue, 11 Sep 2012 17:34:24 +0000 (10:34 -0700)]
sequences.rotated: adding rotated virtual sequences.

11 years agocircular: fix minor typo in copyright url.
John Benediktsson [Tue, 11 Sep 2012 17:33:47 +0000 (10:33 -0700)]
circular: fix minor typo in copyright url.

11 years agomath.ratios: Add unit tests for bug #668.
Doug Coleman [Tue, 11 Sep 2012 15:16:25 +0000 (08:16 -0700)]
math.ratios: Add unit tests for bug #668.

11 years agocompiler.tree.propagation: fix >fraction types.
John Benediktsson [Tue, 11 Sep 2012 14:42:39 +0000 (07:42 -0700)]
compiler.tree.propagation: fix >fraction types.

11 years agomath.ratios: speed up some operations on ratios.
John Benediktsson [Tue, 11 Sep 2012 02:53:25 +0000 (19:53 -0700)]
math.ratios: speed up some operations on ratios.

11 years agocompiler.tree.cleanup: fix "-1 shift" tests.
John Benediktsson [Tue, 11 Sep 2012 02:24:23 +0000 (19:24 -0700)]
compiler.tree.cleanup: fix "-1 shift" tests.

11 years agomath: cleaner "2/" speedup by using custom inlining.
John Benediktsson [Tue, 11 Sep 2012 00:59:03 +0000 (17:59 -0700)]
math: cleaner "2/" speedup by using custom inlining.

11 years agomath: faster definition of 2/ (allows inlining of fixnum-shift-fast).
John Benediktsson [Tue, 11 Sep 2012 00:20:31 +0000 (17:20 -0700)]
math: faster definition of 2/ (allows inlining of fixnum-shift-fast).

11 years agomath.integers: inline fixnum-log2.
John Benediktsson [Tue, 11 Sep 2012 00:20:12 +0000 (17:20 -0700)]
math.integers: inline fixnum-log2.

11 years agosequences: bit faster binary-reduce.
John Benediktsson [Mon, 10 Sep 2012 23:48:40 +0000 (16:48 -0700)]
sequences: bit faster binary-reduce.

11 years agosequences.extras: Add first=, first?, etc
Doug Coleman [Mon, 10 Sep 2012 19:10:33 +0000 (12:10 -0700)]
sequences.extras: Add first=, first?, etc

11 years agomath.transforms.bwt: Simplify two places in bwt.
Doug Coleman [Mon, 10 Sep 2012 15:52:42 +0000 (08:52 -0700)]
math.transforms.bwt: Simplify two places in bwt.

11 years agomath.transforms.bwt: adding inefficient versions of Burrows-Wheeler transform.
John Benediktsson [Sun, 9 Sep 2012 18:38:59 +0000 (11:38 -0700)]
math.transforms.bwt: adding inefficient versions of Burrows-Wheeler transform.

11 years agosequences.extras: adding "all-rotations".
John Benediktsson [Sun, 9 Sep 2012 17:37:24 +0000 (10:37 -0700)]
sequences.extras: adding "all-rotations".

11 years agomath.cardinality: adding a cardinality estimator.
John Benediktsson [Sat, 8 Sep 2012 21:00:36 +0000 (14:00 -0700)]
math.cardinality: adding a cardinality estimator.

11 years agosequences.extras: adding "map-from".
John Benediktsson [Fri, 7 Sep 2012 21:00:04 +0000 (14:00 -0700)]
sequences.extras: adding "map-from".