kwantam
4390e4ffa6
fix tac
2015-05-07 18:13:39 -04:00
kwantam
9a806346a9
add test for factor
...
Add a test for `factor`.
This commit also pulls factor's Sieve implementation into its own module
so that the factor test can use it.
Finally, slight refactoring for clarity in gen_table.rs.
2015-05-07 18:13:39 -04:00
kwantam
cab4f8d570
fix test
2015-05-07 18:12:32 -04:00
kwantam
1c93a793e9
fix touch
2015-05-07 18:12:32 -04:00
kwantam
6c4e967fc6
fix and slight optimization for factor
...
This commit builds upon @wikol's Pollard rho implementation.
It adds the following:
1. A generator for prime inverse tables. With these, we can do
very fast divisibility tests (a single multiply and comparison)
for small primes (presently, the first 1000 primes are in the
table, which means all numbers of ~26 bits or less can be
factored very quickly.
2. Always try prime inverse tables before jumping into Pollard's
rho method or using trial division.
3. Since we have eliminated all small factors by the time we're
done with the table division, only use slow trial division when
the number is big enough to cause overflow issues in Pollard's
rho, and jump out of trial division and into Pollard's rho as
soon as the number is small enough.
4. Updates the Makefile to regenerate the prime table if it's not
up-to-date.
2015-05-07 18:12:32 -04:00
Wiktor Kuropatwa
06b70877db
factor: Rho-Pollard factorization implementation
2015-05-07 18:12:32 -04:00
kwantam
cee1837879
slight clarification / refactoring in unexpand
...
This keeps equivalent functionality but makes the code slightly cleaner.
Also added one more test case.
2015-05-07 18:12:32 -04:00
Heather
d290c9bdfd
Merge pull request #577 from jbcrail/add-test-check
...
Add a new makefile rule to check for test errors.
2015-05-08 00:02:07 +03:00
Heather
4494a13051
Merge pull request #576 from jbcrail/update-paste
...
Update paste and add test.
2015-05-08 00:00:38 +03:00
Joseph Crail
0736855c3d
Add a new makefile rule to check for test errors.
...
This rule will test each program, ignore all output, and return pass or
fail depending on whether the test has errors. This is the equivalent of
"make build-check", but for tests.
2015-05-07 16:59:34 -04:00
Joseph Crail
0ea0e7504a
Add test for paste.
2015-05-07 16:51:55 -04:00
Joseph Crail
b00a49eab2
Unescape all special characters in delimiter list.
2015-05-07 16:50:54 -04:00
Joseph Crail
773eeb6d5e
Update paste to nightly build.
2015-05-07 16:49:07 -04:00
Heather
22093d1e5a
Merge pull request #574 from ctjhoa/master
...
Update comm to new_io
2015-05-07 07:42:23 +03:00
Heather
fbb8d70e78
Merge pull request #575 from jbcrail/fix-env-with-tests
...
Fix env and add tests.
2015-05-07 07:41:57 +03:00
Joseph Crail
5d7a7fd875
Add test support for env to Makefile.
2015-05-07 00:04:41 -04:00
Joseph Crail
500bbbfa83
Fix env and add tests.
...
I updated env to use the nightly build. I also added several tests.
2015-05-06 23:59:58 -04:00
Camille TJHOA
53f62cdd6f
Update comm to new_io
2015-05-07 01:05:30 +02:00
Heather
1f2b68251f
Merge pull request #573 from jbcrail/fix-link-sum
...
Fix link and sum.
2015-05-07 00:21:09 +03:00
Heather
5ec1c7bea4
Merge pull request #570 from jbcrail/fix-sort-test
...
Fix failing test for sort.
2015-05-07 00:19:53 +03:00
Joseph Crail
0c883155f5
Fix sum.
2015-05-06 14:12:30 -04:00
Joseph Crail
6911c7e2ce
Fix link.
2015-05-06 13:38:45 -04:00
Joseph Crail
8140208cd0
Check return value of read().
2015-05-06 13:37:57 -04:00
Heather
7c732bcefe
Merge pull request #571 from jbcrail/fix-cp
...
Fix cp.
2015-05-06 07:43:16 +03:00
Heather
b8232eccab
Merge pull request #572 from jbcrail/fix-realpath-relpath
...
Fix realpath and relpath.
2015-05-06 07:38:46 +03:00
Joseph Crail
b854a3161a
Fix realpath and relpath.
...
I used the new Path/PathBuf/PathExt libraries.
2015-05-06 00:14:13 -04:00
Joseph Crail
c31ad75226
Fix cp.
...
I used the new File/Path libraries. The canonicalize method made much of
paths_refer_to_same_file() redundant.
2015-05-05 19:42:38 -04:00
Joseph Crail
b809af601a
Fix failing test for sort.
...
The sorted values were not outputted using a newline.
2015-05-05 19:39:30 -04:00
Heather
5bdd303d68
Merge pull request #569 from jbcrail/rewrite-tee
...
Rewrite tee to conform to nightly build.
2015-05-05 07:34:06 +03:00
Joseph Crail
cec0a29b93
Rewrite tee.
...
The utility need a substantial rewrite due to library changes and
lifetime issues. I needed to implement the MultiWriter struct since it
was no longer available.
2015-05-05 00:08:54 -04:00
Heather
15acf2a2b5
Merge pull request #566 from jbcrail/update-tty
...
Update tty and ignore build directories.
2015-05-04 08:32:26 +03:00
Heather
dcb38bdf1a
Merge pull request #567 from jbcrail/fix-sort
...
Fix sort.
2015-05-04 08:31:45 +03:00
Joseph Crail
b0f531c7a3
Fix sort.
...
Minor corrections: upgrade to new libraries, remove unused features, use
new slicing syntax.
2015-05-03 17:42:01 -04:00
Joseph Crail
6de22f91a9
Update tty's options to conform to GNU version.
2015-05-03 17:11:42 -04:00
Joseph Crail
e002caedc3
Ignore Cargo dependency directories.
2015-05-03 17:11:29 -04:00
Michael Gehring
88ab6cfff7
Merge pull request #563 from jbcrail/fix-printenv
...
Fix printenv.
2015-05-03 11:49:13 +02:00
Michael Gehring
b830fc87b6
Merge pull request #564 from jbcrail/fix-hostid-pwd
...
Fix hostid and pwd.
2015-05-03 11:40:07 +02:00
Joseph Crail
965a770841
Remove quotes from current directory.
2015-05-02 21:05:30 -04:00
Joseph Crail
c4ae971e8c
Fix hostid and pwd.
...
Minor library upgrades and whitespace corrections.
2015-05-01 22:00:53 -04:00
Joseph Crail
930896bac1
Fix printenv.
...
Minor corrections and upgrade to new env variable module.
2015-05-01 15:54:49 -04:00
Heather
2f9f83230d
Merge pull request #562 from jbcrail/fix-groups-logname
...
Fix groups and logname.
2015-05-01 17:13:57 +03:00
Joseph Crail
c7d07315b8
Fix groups and logname.
...
Minor upgrades and whitespace corrections.
2015-04-30 17:56:35 -04:00
Heather
521166cff9
Merge pull request #561 from jbcrail/fix-tty
...
Fix tty.
2015-05-01 00:22:49 +03:00
Joseph Crail
3465525d55
Fix tty.
...
I made minor corrections to upgrade to Rust nightly build.
2015-04-30 17:06:38 -04:00
Alex Lyon
4a6b7d33cb
Merge pull request #557 from jbcrail/fix-truncate
...
Fix truncate and related tests.
2015-04-29 18:50:05 -07:00
Alex Lyon
f34920db32
Merge pull request #559 from jbcrail/fix-dirname
...
Fix dirname.
2015-04-29 18:35:39 -07:00
Joseph Crail
27947c9d2d
Fix dirname.
2015-04-29 21:20:08 -04:00
Joseph Crail
5ec7f28625
Fix truncate and related tests.
2015-04-29 19:23:50 -04:00
Heather
3eb1d124ec
Merge pull request #551 from jbcrail/fix-head-tail
...
Fix head and tail.
2015-04-29 23:16:09 +03:00
Joseph Crail
c6cfca8366
Remove redundant length checks.
2015-04-29 02:37:29 -04:00
