Details

Time bar (total: 20.1s)

sample67.0ms

Algorithm
intervals
Results
33.0ms589×body80valid

simplify3.3s

Counts
1 → 1
Iterations

Useful iterations: 4 (113.0ms)

IterNodesCost
02329
14729
211028
329228
482527
5256827
done500027

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.5b

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (* c t) (* i y))
3.7b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
5.5b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
8.0b
(* x (- (* y z) (* t a)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
expm1-log1p-u log1p-expm1-u
distribute-rgt-in sub-neg distribute-lft-in associate-*r* associate-*l* prod-diff
flip3-- associate-*r/ flip-- fma-udef
fma-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 64
Calls
4 calls:
3.0ms
(- (* c t) (* i y))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
10.0ms
(* x (- (* y z) (* t a)))

series881.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(- (* c t) (* i y))
212.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
563.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
69.0ms
(* x (- (* y z) (* t a)))

simplify1.1s

Counts
76 → 76
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01371239
13111223
28681071
328151071
done50001068

prune400.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 8.1b

localize21.0ms

Local error

Found 4 expressions with local error:

3.7b
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t)))))
5.5b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t))))))
6.1b
(* x (* z y))
6.4b
(* a (* x t))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
0.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t)))))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t))))))
6.0ms
(* x (* z y))
6.0ms
(* a (* x t))

series842.0ms

Counts
4 → 12
Calls
4 calls:
215.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t)))))
573.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t))))))
26.0ms
(* x (* z y))
28.0ms
(* a (* x t))

simplify3.0s

Counts
72 → 72
Iterations

Useful iterations: 3 (453.0ms)

IterNodesCost
01131048
12501014
2773852
32461812
done5000812

prune358.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 6.3b

localize24.0ms

Local error

Found 4 expressions with local error:

3.7b
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (pow (* t (* x a)) 1))))
5.1b
(* t (* x a))
5.5b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (pow (* t (* x a)) 1)))))
6.1b
(* x (* z y))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
1.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (pow (* t (* x a)) 1))))
6.0ms
(* t (* x a))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (pow (* t (* x a)) 1)))))
9.0ms
(* x (* z y))

series901.0ms

Counts
4 → 12
Calls
4 calls:
233.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (pow (* t (* x a)) 1))))
26.0ms
(* t (* x a))
613.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (pow (* t (* x a)) 1)))))
28.0ms
(* x (* z y))

simplify2.0s

Counts
72 → 72
Iterations

Useful iterations: 3 (529.0ms)

IterNodesCost
01151096
12541014
2808852
32720812
done5001812

prune362.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 6.3b

localize25.0ms

Local error

Found 4 expressions with local error:

3.7b
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (pow (* t (* x a)) 1))))
4.9b
(* (* x z) y)
5.1b
(* t (* x a))
5.5b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (pow (* t (* x a)) 1)))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u associate-*r* associate-*l* log1p-expm1-u add-log-exp
*-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
0.0ms
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (pow (* t (* x a)) 1))))
6.0ms
(* (* x z) y)
6.0ms
(* t (* x a))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (pow (* t (* x a)) 1)))))

series908.0ms

Counts
4 → 12
Calls
4 calls:
236.0ms
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (pow (* t (* x a)) 1))))
28.0ms
(* (* x z) y)
26.0ms
(* t (* x a))
618.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (pow (* t (* x a)) 1)))))

simplify2.3s

Counts
72 → 72
Iterations

Useful iterations: 3 (1.0s)

IterNodesCost
01181099
12621015
2929853
33372813
done5000813

prune328.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 6.3b

regimes789.0ms

Accuracy

40% (4.8b remaining)

Error of 9.1b against oracle of 4.3b and baseline of 12.3b

bsearch254.0ms

Steps
ItersRangePoint
10
8.787295441563775e+45
9.07831133170942e+58
7.241200350609471e+55
7
-1.8779707167560892e+53
-2.016026759249691e+51
-9.624271263026334e+52

simplify9.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
040132
15885
26485
37085
done7085

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.2s19305×body80valid