Details

Time bar (total: 15.6s)

sample26.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify6.5s

Counts
1 → 1
Iterations

Useful iterations: 4 (57.0ms)

IterNodesCost
01621
13320
27820
315220
436719
568219
6114219
7213619
8407919
done500019

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.5b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x y) z)
1.6b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
1.9b
(+ (* (+ x y) z) (* (+ t y) a))
26.7b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
20×add-sqr-sqrt
18×add-cube-cbrt
15×times-frac
13×distribute-lft-out
11×add-log-exp
10×associate-*l/
add-exp-log add-cbrt-cube
flip3-+ flip-+
pow1
associate-/r*
expm1-log1p-u associate-*l* frac-add log1p-expm1-u
fma-neg associate-*r* prod-diff associate-/l*
flip3-- diff-log sum-log associate-/r/ flip-- associate-/l/
cbrt-undiv +-commutative sub-neg fma-def frac-2neg div-sub div-exp pow-prod-down prod-exp associate--l+ clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 105
Calls
4 calls:
10.0ms
(* (+ x y) z)
39.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
6.0ms
(+ (* (+ x y) z) (* (+ t y) a))
82.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series781.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (+ x y) z)
99.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
50.0ms
(+ (* (+ x y) z) (* (+ t y) a))
610.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify760.0ms

Counts
117 → 117
Iterations

Useful iterations: 2 (233.0ms)

IterNodesCost
01942540
15692317
221662102
done50012102

prune409.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 10.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b))))))
0.3b
(fma a t (* y (- a b)))
0.8b
(fma z (+ x y) (fma a t (* y (- a b))))
26.7b
(/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b)))))

rewrite63.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
div-exp associate-/l*
div-inv
pow1
cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp clear-num fma-udef associate-/l/
pow-flip flip3-+ associate-/r/ flip-+ inv-pow
Counts
4 → 161
Calls
4 calls:
21.0ms
(/ 1 (/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b))))))
0.0ms
(fma a t (* y (- a b)))
0.0ms
(fma z (+ x y) (fma a t (* y (- a b))))
35.0ms
(/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b)))))

series836.0ms

Counts
4 → 12
Calls
4 calls:
585.0ms
(/ 1 (/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b))))))
34.0ms
(fma a t (* y (- a b)))
103.0ms
(fma z (+ x y) (fma a t (* y (- a b))))
114.0ms
(/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b)))))

simplify2.2s

Counts
173 → 173
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
01905188
14234897
211534452
345034420
done50014420

prune377.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 5.9b

localize4.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify4.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000
done00

prune26.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 5.9b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (- a b))
0.3b
(fma a t (* y (- a b)))
0.8b
(fma (+ x y) z (fma a t (* y (- a b))))
26.7b
(/ (fma (+ x y) z (fma a t (* y (- a b)))) (+ (+ x t) y))

rewrite35.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
add-exp-log add-cbrt-cube
pow1
associate-*r* associate-/r*
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* associate-/l*
sub-neg associate-*r/ associate-/r/ fma-udef
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:
14.0ms
(* y (- a b))
0.0ms
(fma a t (* y (- a b)))
0.0ms
(fma (+ x y) z (fma a t (* y (- a b))))
17.0ms
(/ (fma (+ x y) z (fma a t (* y (- a b)))) (+ (+ x t) y))

series446.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* y (- a b))
33.0ms
(fma a t (* y (- a b)))
100.0ms
(fma (+ x y) z (fma a t (* y (- a b))))
275.0ms
(/ (fma (+ x y) z (fma a t (* y (- a b)))) (+ (+ x t) y))

simplify1.4s

Counts
117 → 117
Iterations

Useful iterations: 3 (481.0ms)

IterNodesCost
01832221
13472023
28711783
331531741
done50001741

prune280.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 5.9b

regimes527.0ms

Accuracy

51.2% (11.7b remaining)

Error of 16.4b against oracle of 4.7b and baseline of 28.7b

bsearch58.0ms

Steps
ItersRangePoint
3
7.737347823732857e+99
9.606492792420655e+99
7.827372825110575e+99
8
-1.0974072141907462e+120
-2.9310234072330656e+117
-3.057173118340997e+117

simplify3.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02439
13533
done3533

end0.0ms

sample616.0ms

Algorithm
intervals
Results
356.0ms7999×body80valid
0.0msbody160valid