Details

Time bar (total: 19.3s)

sample74.0ms

Algorithm
intervals
Results
39.0ms629×body80valid

simplify3.9s

Counts
1 → 1
Iterations

Useful iterations: 4 (112.0ms)

IterNodesCost
02329
14729
211028
329228
482527
5256127
done500027

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.7b

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* c t) (* i y))
3.8b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
4.9b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
5.9b
(* 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 (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
10.0ms
(* x (- (* y z) (* t a)))

series873.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(- (* c t) (* i y))
558.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
207.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
71.0ms
(* x (- (* y z) (* t a)))

simplify1.1s

Counts
76 → 76
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01371239
13141223
28721071
328161071
done50001068

prune403.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 6.9b

localize22.0ms

Local error

Found 4 expressions with local error:

3.8b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (* x (- (* t a))))))
4.6b
(* x (* z y))
4.9b
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (* x (- (* t a)))))
5.9b
(* x (- (* t a)))

rewrite13.0ms

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

series846.0ms

Counts
4 → 12
Calls
4 calls:
570.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (* x (- (* t a))))))
27.0ms
(* x (* z y))
216.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (* x (- (* t a)))))
33.0ms
(* x (- (* t a)))

simplify2.4s

Counts
76 → 76
Iterations

Useful iterations: 2 (89.0ms)

IterNodesCost
01161093
12551029
2846860
33866860
done5000860

prune368.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.7b

localize25.0ms

Local error

Found 4 expressions with local error:

5.9b
(* x (- (* y z) (* t a)))
6.1b
(cbrt (- (* c t) (* i y)))
6.1b
(cbrt (- (* c t) (* i y)))
6.1b
(cbrt (- (* c t) (* i y)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
cbrt-prod add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-div add-cbrt-cube
expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in pow1/3 associate-*r* associate-*l*
sub-neg associate-*r/ prod-diff
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 73
Calls
4 calls:
12.0ms
(* x (- (* y z) (* t a)))
2.0ms
(cbrt (- (* c t) (* i y)))
2.0ms
(cbrt (- (* c t) (* i y)))
2.0ms
(cbrt (- (* c t) (* i y)))

series422.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(* x (- (* y z) (* t a)))
116.0ms
(cbrt (- (* c t) (* i y)))
118.0ms
(cbrt (- (* c t) (* i y)))
118.0ms
(cbrt (- (* c t) (* i y)))

simplify1.1s

Counts
85 → 85
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01351225
13391183
29301089
328211065
done50001063

prune488.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.7b

localize21.0ms

Local error

Found 4 expressions with local error:

3.8b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (* x (- (* t a))))))
4.9b
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (* x (- (* t a)))))
5.2b
(* (* x z) y)
5.9b
(* x (- (* t a)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt associate-*r*
add-cube-cbrt *-un-lft-identity
expm1-log1p-u associate-*l* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
*-commutative fma-udef
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out unswap-sqr
Counts
4 → 64
Calls
4 calls:
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (* x (- (* t a))))))
0.0ms
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (* x (- (* t a)))))
9.0ms
(* (* x z) y)
5.0ms
(* x (- (* t a)))

series822.0ms

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

simplify2.9s

Counts
76 → 76
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
01211096
12641054
2961881
34260861
done5000861

prune313.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 3.7b

regimes886.0ms

Accuracy

22.6% (6.8b remaining)

Error of 11.3b against oracle of 4.5b and baseline of 13.3b

bsearch108.0ms

Steps
ItersRangePoint
2
51090.87264864948
57105.47172318877
53346.34730160171
6
-3.602158214294045e+46
-2.7881748474519138e+45
-9.594157012086476e+45

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
038142
154119
done54119

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.2s19241×body80valid