mirror of
https://github.com/Mercury-Language/mercury.git
synced 2026-04-15 09:23:44 +00:00
59b11f84ce
Replace __ with . as the module qualifier symbol. Replace references to io.state with just io. Replace DCGs with state variables. Replace (C->T;E) syntax for if-then-elses with (if C then T else E) syntax. Replace if-then-elses with switches when possible and where this does not affect what is being tested. Replace separate pred and mode declarations with predmode declarations. Put predicate and function declarations just before the definition of the predicate or function. Delete unneeded module qualifications on predicate and function declarations and definitions. Update .exp files (and if needed, .inp files) for the line number changes that result from the above. For tests that have more than one .exp file and where one of those files is affected by the above, add a section to the source file header that says which .exp file is for what grade, with XXXs for the (as yet) unknown parts.
59 lines
1.2 KiB
Mathematica
59 lines
1.2 KiB
Mathematica
%---------------------------------------------------------------------------%
|
|
% vim: ts=4 sw=4 et ft=mercury
|
|
%---------------------------------------------------------------------------%
|
|
|
|
:- module fib.
|
|
|
|
:- interface.
|
|
|
|
:- import_module io.
|
|
|
|
:- pred main(io::di, io::uo) is det.
|
|
|
|
:- implementation.
|
|
|
|
:- import_module benchmarking.
|
|
:- import_module require.
|
|
:- import_module int.
|
|
|
|
main(!IO) :-
|
|
perform_trial(23, !IO),
|
|
table_reset_for_mfib_2(!IO),
|
|
perform_trial(23, !IO).
|
|
|
|
:- pred perform_trial(int::in, io::di, io::uo) is det.
|
|
|
|
perform_trial(N, !IO) :-
|
|
trial(N, _Time, _MTime),
|
|
io.write_string("got same results\n", !IO).
|
|
|
|
:- pred trial(int::in, int::out, int::out) is cc_multi.
|
|
|
|
trial(N, Time, MTime) :-
|
|
benchmark_det(fib, N, Res, 1, Time),
|
|
benchmark_det(mfib, N, MRes, 1, MTime),
|
|
require(unify(Res, MRes), "tabling produces wrong answer").
|
|
|
|
:- pred fib(int::in, int::out) is det.
|
|
|
|
fib(N, F) :-
|
|
( if N < 2 then
|
|
F = 1
|
|
else
|
|
fib(N - 1, F1),
|
|
fib(N - 2, F2),
|
|
F = F1 + F2
|
|
).
|
|
|
|
:- pred mfib(int::in, int::out) is det.
|
|
:- pragma memo(mfib/2, [allow_reset]).
|
|
|
|
mfib(N, F) :-
|
|
( if N < 2 then
|
|
F = 1
|
|
else
|
|
mfib(N - 1, F1),
|
|
mfib(N - 2, F2),
|
|
F = F1 + F2
|
|
).
|