Details

Time bar (total: 17.5s)

sample27.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify4.9s

Counts
1 → 1
Iterations

Useful iterations: 4 (91.0ms)

IterNodesCost
01621
13320
27920
320120
440519
576619
6127819
7225719
8419319
done500019

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.6b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (- z b))
0.8b
(fma a (+ t y) (fma x z (* y (- z b))))
2.0b
(fma x z (* y (- z b)))
25.0b
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

rewrite60.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:
23.0ms
(* y (- z b))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
0.0ms
(fma x z (* y (- z b)))
33.0ms
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

series591.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* y (- z b))
108.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
35.0ms
(fma x z (* y (- z b)))
414.0ms
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

simplify1.3s

Counts
117 → 117
Iterations

Useful iterations: 3 (551.0ms)

IterNodesCost
01822221
13532023
28921783
336291741
done50001741

prune326.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 6.9b

localize14.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))))))
0.8b
(fma a (+ t y) (fma x z (* y (- z b))))
2.0b
(fma x z (* y (- z b)))
25.0b
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

rewrite112.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:
38.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b))))))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
0.0ms
(fma x z (* y (- z b)))
66.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

series846.0ms

Counts
4 → 12
Calls
4 calls:
589.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b))))))
108.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
35.0ms
(fma x z (* y (- z b)))
114.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

simplify1.7s

Counts
173 → 173
Iterations

Useful iterations: 3 (778.0ms)

IterNodesCost
01895188
14064825
210384452
346134420
done50004420

prune343.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.3b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite114.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:
38.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma y (- z b) (* x z)))))
0.0ms
(fma a (+ t y) (fma y (- z b) (* x z)))
0.0ms
(fma y (- z b) (* x z))
67.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma y (- z b) (* x z))))

series836.0ms

Counts
4 → 12
Calls
4 calls:
584.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma y (- z b) (* x z)))))
105.0ms
(fma a (+ t y) (fma y (- z b) (* x z)))
33.0ms
(fma y (- z b) (* x z))
114.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma y (- z b) (* x z))))

simplify1.9s

Counts
173 → 173
Iterations

Useful iterations: 3 (784.0ms)

IterNodesCost
01895190
14064827
210374454
346094422
done50004422

prune344.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.3b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (+ (+ x t) y))
0.8b
(fma a (+ t y) (fma y (- z b) (* x z)))
1.0b
(fma y (- z b) (* x z))
25.1b
(* (/ 1 (+ (+ x t) y)) (fma a (+ t y) (fma y (- z b) (* x z))))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
60×*-un-lft-identity
32×times-frac
31×add-sqr-sqrt
24×add-cube-cbrt
21×associate-*l* distribute-lft-out
17×add-exp-log
11×add-cbrt-cube
pow1
associate-/r*
expm1-log1p-u div-exp prod-exp associate-/r/ fma-udef log1p-expm1-u add-log-exp
associate-*r* associate-/l* unswap-sqr
cbrt-undiv rec-exp flip3-+ 1-exp cbrt-unprod flip-+ div-inv
distribute-rgt-in pow-flip frac-2neg distribute-lft-in pow-prod-down associate-*l/ clear-num *-commutative inv-pow
Counts
4 → 110
Calls
4 calls:
33.0ms
(/ 1 (+ (+ x t) y))
0.0ms
(fma a (+ t y) (fma y (- z b) (* x z)))
0.0ms
(fma y (- z b) (* x z))
77.0ms
(* (/ 1 (+ (+ x t) y)) (fma a (+ t y) (fma y (- z b) (* x z))))

series784.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(/ 1 (+ (+ x t) y))
105.0ms
(fma a (+ t y) (fma y (- z b) (* x z)))
32.0ms
(fma y (- z b) (* x z))
588.0ms
(* (/ 1 (+ (+ x t) y)) (fma a (+ t y) (fma y (- z b) (* x z))))

simplify1.6s

Counts
122 → 122
Iterations

Useful iterations: 3 (756.0ms)

IterNodesCost
01392085
13201903
29731691
342041689
done50001689

prune272.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 4.3b

regimes498.0ms

Accuracy

48.2% (11.4b remaining)

Error of 15.9b against oracle of 4.5b and baseline of 26.5b

bsearch64.0ms

Steps
ItersRangePoint
5
12295143411824714.0
28385775734641136.0
2.804499624369623e+16
8
-4.226763744546997e+53
-1.1127841500477707e+51
-1.6022473846352643e+53

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02439
13535
done3535

end0.0ms

sample696.0ms

Algorithm
intervals
Results
329.0ms7999×body80valid
0.0msbody640valid