Details

Time bar (total: 19.4s)

sample35.0ms

Algorithm
intervals
Results
19.0ms256×body80valid

simplify7.2s

Counts
1 → 1
Iterations

Useful iterations: 4 (103.0ms)

IterNodesCost
01621
13320
27920
320120
440519
576619
6127819
7225719
8419319
done500019

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.5b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (- z b))
1.3b
(fma x z (* y (- z b)))
2.0b
(fma a (+ t y) (fma x z (* y (- z b))))
27.5b
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
32×add-sqr-sqrt
28×add-cube-cbrt
18×prod-diff
15×times-frac
12×distribute-lft-out
11×distribute-rgt-in distribute-lft-in
8×add-exp-log add-cbrt-cube
6×pow1
5×associate-*r* associate-/r*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-*l* associate-/l*
2×sub-neg associate-*r/ associate-/r/ fma-udef
1×cbrt-undiv flip3-- frac-2neg flip3-+ div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod flip-+ div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 105
Calls
4 calls:
31.0ms
(* y (- z b))
0.0ms
(fma x z (* y (- z b)))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
37.0ms
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

series840.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(* y (- z b))
43.0ms
(fma x z (* y (- z b)))
137.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
606.0ms
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

simplify1.9s

Counts
117 → 117
Iterations

Useful iterations: 3 (720.0ms)

IterNodesCost
01822221
13532023
28921783
336301741
done50001741

prune426.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 9.5b

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b))))))
1.3b
(fma x z (* y (- z b)))
2.0b
(fma a (+ t y) (fma x z (* y (- z b))))
27.6b
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

rewrite198.0ms

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity
132×times-frac
70×add-sqr-sqrt add-cube-cbrt
48×distribute-lft-out
22×associate-/r*
17×add-exp-log
11×add-cbrt-cube
8×div-exp associate-/l*
6×div-inv
5×pow1
4×cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
2×rec-exp frac-2neg 1-exp clear-num fma-udef associate-/l/
1×pow-flip flip3-+ associate-/r/ flip-+ inv-pow
Counts
4 → 161
Calls
4 calls:
67.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b))))))
0.0ms
(fma x z (* y (- z b)))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
122.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
823.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b))))))
44.0ms
(fma x z (* y (- z b)))
158.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
165.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

simplify2.9s

Counts
173 → 173
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
01895188
14064825
210384452
346104420
done50004420

prune432.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.3b

localize7.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune43.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.3b

localize31.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- z b))
1.3b
(fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b))))
2.0b
(fma a (+ t y) (fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b)))))
27.5b
(/ (fma a (+ t y) (fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b))))) (+ (+ x t) y))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
17×add-sqr-sqrt
15×add-cube-cbrt times-frac
12×distribute-lft-out
6×add-exp-log add-cbrt-cube
5×cbrt-prod associate-/r*
4×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-/l*
2×cbrt-div associate-/r/ fma-udef
1×cbrt-undiv flip3-- frac-2neg flip3-+ pow1/3 div-exp clear-num flip-- flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 76
Calls
4 calls:
12.0ms
(cbrt (- z b))
0.0ms
(fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b))))
0.0ms
(fma a (+ t y) (fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b)))))
40.0ms
(/ (fma a (+ t y) (fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b))))) (+ (+ x t) y))

series864.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(cbrt (- z b))
39.0ms
(fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b))))
123.0ms
(fma a (+ t y) (fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b)))))
526.0ms
(/ (fma a (+ t y) (fma x z (* (* y (* (cbrt (- z b)) (cbrt (- z b)))) (cbrt (- z b))))) (+ (+ x t) y))

simplify1.2s

Counts
88 → 88
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01582598
13302563
28411749
327151515
done50001503

prune288.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 5.3b

regimes531.0ms

Accuracy

45.4% (13.1b remaining)

Error of 17.3b against oracle of 4.2b and baseline of 28.2b

bsearch111.0ms

Steps
ItersRangePoint
9
5.991235597303461e+98
1.273947196722185e+104
7.974061462163528e+98
8
-1.418142265140936e-45
-1.5613645528315863e-49
-1.3555850685932406e-45

simplify4.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02750
13946
done3946

end0.0ms

sample1.0s

Algorithm
intervals
Results
715.0ms8000×body80valid