Details

Time bar (total: 22.0s)

sample34.0ms

Algorithm
intervals
Results
15.0ms267×body80valid

simplify4.9s

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01417
12416
24315
37515
411215
514815
618115
725715
841915
972815
10152515
11409615
done500015

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.3b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.0b
(fma z (- b y) y)
0.3b
(fma x y (* z (- t a)))
24.5b
(/ (fma x y (* z (- t a))) (fma z (- b y) y))

rewrite41.0ms

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

series572.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(* z (- t a))
41.0ms
(fma z (- b y) y)
71.0ms
(fma x y (* z (- t a)))
404.0ms
(/ (fma x y (* z (- t a))) (fma z (- b y) y))

simplify2.3s

Counts
107 → 107
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01711678
13091491
26981283
328061241
done50001187

prune467.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 24.6b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma z (- b y) y)
0.3b
(fma x y (+ (* z t) (* z (- a))))
1.1b
(+ (* z t) (* z (- a)))
24.5b
(/ (fma x y (+ (* z t) (* z (- a)))) (fma z (- b y) y))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log add-cbrt-cube add-log-exp
pow1 expm1-log1p-u log1p-expm1-u
associate-/r* associate-/l*
distribute-rgt-neg-out fma-udef
cbrt-undiv +-commutative fma-def frac-2neg flip3-+ div-exp unsub-neg clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
4 → 66
Calls
4 calls:
0.0ms
(fma z (- b y) y)
0.0ms
(fma x y (+ (* z t) (* z (- a))))
13.0ms
(+ (* z t) (* z (- a)))
8.0ms
(/ (fma x y (+ (* z t) (* z (- a)))) (fma z (- b y) y))

series531.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(fma z (- b y) y)
53.0ms
(fma x y (+ (* z t) (* z (- a))))
40.0ms
(+ (* z t) (* z (- a)))
410.0ms
(/ (fma x y (+ (* z t) (* z (- a)))) (fma z (- b y) y))

simplify2.0s

Counts
78 → 78
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01041325
12351089
2738978
32927974
done5001973

prune362.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 24.6b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma z (- b y) y)
0.3b
(fma x y (* z (- t a)))
0.3b
(/ 1 (/ (fma z (- b y) y) (fma x y (* z (- t a)))))
24.5b
(/ (fma z (- b y) y) (fma x y (* z (- t a))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
54×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
17×add-exp-log
16×associate-/r*
11×add-cbrt-cube
div-exp
div-inv associate-/l*
pow1
cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp clear-num fma-udef
pow-flip associate-/r/ inv-pow
Counts
4 → 127
Calls
4 calls:
0.0ms
(fma z (- b y) y)
0.0ms
(fma x y (* z (- t a)))
17.0ms
(/ 1 (/ (fma z (- b y) y) (fma x y (* z (- t a)))))
6.0ms
(/ (fma z (- b y) y) (fma x y (* z (- t a))))

series943.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(fma z (- b y) y)
81.0ms
(fma x y (* z (- t a)))
678.0ms
(/ 1 (/ (fma z (- b y) y) (fma x y (* z (- t a)))))
149.0ms
(/ (fma z (- b y) y) (fma x y (* z (- t a))))

simplify2.3s

Counts
139 → 139
Iterations

Useful iterations: 3 (703.0ms)

IterNodesCost
01783291
13513072
27212775
325092757
done50022757

prune521.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 12.1b

localize38.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma x y (+ (* z t) (* z (- a))))
0.9b
(/ 1 (fma z (- b y) y))
1.1b
(+ (* z t) (* z (- a)))
23.9b
(* (fma x y (+ (* z t) (* z (- a)))) (/ 1 (fma z (- b y) y)))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×*-un-lft-identity
20×add-cube-cbrt times-frac
17×add-exp-log
13×associate-*r*
11×add-cbrt-cube
pow1
add-log-exp
expm1-log1p-u div-exp prod-exp log1p-expm1-u
associate-*l* associate-/r* associate-/l* unswap-sqr
cbrt-undiv rec-exp 1-exp distribute-rgt-neg-out cbrt-unprod div-inv
+-commutative pow-flip fma-def frac-2neg flip3-+ associate-*r/ unsub-neg pow-prod-down clear-num sum-log un-div-inv *-commutative flip-+ fma-udef distribute-lft-out inv-pow
Counts
4 → 98
Calls
4 calls:
1.0ms
(fma x y (+ (* z t) (* z (- a))))
10.0ms
(/ 1 (fma z (- b y) y))
25.0ms
(+ (* z t) (* z (- a)))
31.0ms
(* (fma x y (+ (* z t) (* z (- a)))) (/ 1 (fma z (- b y) y)))

series636.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(fma x y (+ (* z t) (* z (- a))))
85.0ms
(/ 1 (fma z (- b y) y))
41.0ms
(+ (* z t) (* z (- a)))
454.0ms
(* (fma x y (+ (* z t) (* z (- a)))) (/ 1 (fma z (- b y) y)))

simplify2.8s

Counts
110 → 110
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
01331792
13151416
29571245
339381241
done50001241

prune405.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 12.1b

regimes796.0ms

Accuracy

34.7% (8.4b remaining)

Error of 19.0b against oracle of 10.6b and baseline of 23.5b

bsearch177.0ms

Steps
ItersRangePoint
8
4.7965646175298035e+113
4.371962998755528e+117
3.321856724873589e+116
10
-1.135581275656591e+69
-4.831460336248242e+57
-9.923599219144975e+68

simplify6.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02340
13134
23534
33634
done3634

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.3s8444×body80valid