How to save variable and use in future code?
1 view (last 30 days)
Show older comments
Igor Arkhandeev
on 7 Feb 2021
Commented: Igor Arkhandeev
on 7 Feb 2021
Good afternoon! I have a problem using the factorial function. This function is called more than 1 million times during the entire code. Due to the large number of identical operations, I get a time for all factorial operations of about 60 seconds. I want to speed this up by calculating the factorial from 1 to 100 once and then returning the value from the resulting vector. How can I do this most effectively?
0 Comments
Accepted Answer
Walter Roberson
on 7 Feb 2021
The following keeps a cache of all values up to the maximum used so far, and extends the cache as needed.
It uses symbolic toolbox in order to be able to return numerically meaningful results beyond factorial(15)
ffactorial(5)
ffactorial()
[ffactorial(10), factorial(10)]
ffactorial()
double(log10(ffactorial(100)))
ffactorial(100)
function f = ffactorial(n)
persistent precalc
if isempty(precalc); precalc = sym(1); end %factorial(0)
if ~exist('n', 'var') || isempty(n)
f = precalc;
else
assert(all(n>=0) && all(n == fix(n)), 'non-negative integers only!')
for idx = length(precalc): max(n); precalc(idx+1) = precalc(idx) * idx; end
f = precalc(n+1); %vectorized lookup!
end
end
More Answers (0)
See Also
Categories
Find more on Special Functions in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!