This website requires JavaScript.
Explore
Help
Sign In
system
/
coreutils
Watch
1
Star
0
Fork
You've already forked coreutils
0
mirror of
https://github.com/uutils/coreutils
synced
2024-07-21 18:04:45 +00:00
Code
Issues
Actions
Packages
Projects
Releases
Wiki
Activity
072f48f039
coreutils
/
.gitignore
10 lines
77 B
Plaintext
Raw
Normal View
History
Unescape
Escape
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-04-29 23:24:20 +00:00
/src/*/gen_table
add Cargo.toml
2014-06-24 08:44:28 +00:00
/target/
Add /tmp/ to .gitignore
2014-12-25 18:04:22 +00:00
/tmp/
Move all of the utils into src
2014-07-21 03:20:55 +00:00
/busybox/
gitignore: add vim temp files
2014-06-15 11:02:38 +00:00
*~
.*.swp
.*.swo
dependency builds use Cargo With this change, individual submodules can specify their dependencies with an additional file called "deps.mk" in the subdir. When building, only the dependencies that are necessary are built, using cargo, and then linked. This greatly simplifies adding new dependencies: add the package in deps/Cargo.toml, and add the appropriate line in "deps.mk" in the src/utilname/ directory, and the dependency will be built automatically as needed. This also removes the need to use git submodules.
2015-04-25 22:22:56 +00:00
Cargo.lock
Ignore static libraries from build.
2015-06-03 16:48:23 +00:00
lib*.a
Reference in a new issue
Copy permalink