Details

Time bar (total: 14.4s)

sample26.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify2.4s

Counts
1 → 1
Iterations

Useful iterations: 4 (47.0ms)

IterNodesCost
01621
13320
27820
315220
436719
568219
6114219
7212519
8402019
done500019

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.4b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x y) z)
1.3b
(+ (* (+ x y) z) (* (+ t y) a))
2.8b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
24.8b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite144.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)
6.0ms
(+ (* (+ x y) z) (* (+ t y) a))
40.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
85.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series752.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* (+ x y) z)
49.0ms
(+ (* (+ x y) z) (* (+ t y) a))
95.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
587.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify822.0ms

Counts
117 → 117
Iterations

Useful iterations: 2 (190.0ms)

IterNodesCost
01942540
15692317
221792102
done50012102

prune413.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 7.6b

localize15.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.5b
(fma a t (* y (- a b)))
1.3b
(fma z (+ x y) (fma a t (* y (- a b))))
24.9b
(/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b)))))

rewrite64.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)))))

series791.0ms

Counts
4 → 12
Calls
4 calls:
562.0ms
(/ 1 (/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b))))))
32.0ms
(fma a t (* y (- a b)))
99.0ms
(fma z (+ x y) (fma a t (* y (- a b))))
97.0ms
(/ (+ (+ x t) y) (fma z (+ x y) (fma a t (* y (- a b)))))

simplify1.6s

Counts
173 → 173
Iterations

Useful iterations: 3 (612.0ms)

IterNodesCost
01905188
14234825
211344452
346234420
done50004420

prune360.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 4.1b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite65.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 y (- a b) (* t a)))))
0.0ms
(fma z (+ x y) (fma y (- a b) (* t a)))
0.0ms
(fma y (- a b) (* t a))
36.0ms
(/ (+ (+ x t) y) (fma z (+ x y) (fma y (- a b) (* t a))))

series792.0ms

Counts
4 → 12
Calls
4 calls:
566.0ms
(/ 1 (/ (+ (+ x t) y) (fma z (+ x y) (fma y (- a b) (* t a)))))
95.0ms
(fma z (+ x y) (fma y (- a b) (* t a)))
33.0ms
(fma y (- a b) (* t a))
99.0ms
(/ (+ (+ x t) y) (fma z (+ x y) (fma y (- a b) (* t a))))

simplify1.7s

Counts
173 → 173
Iterations

Useful iterations: 3 (614.0ms)

IterNodesCost
01895190
14234827
211364454
346224422
done50004422

prune368.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 4.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (+ (+ x t) y))
1.3b
(fma z (+ x y) (fma y (- a b) (* t a)))
1.8b
(fma y (- a b) (* t a))
24.9b
(* (/ 1 (+ (+ x t) y)) (fma z (+ x y) (fma y (- a b) (* t a))))

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

series742.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(/ 1 (+ (+ x t) y))
99.0ms
(fma z (+ x y) (fma y (- a b) (* t a)))
29.0ms
(fma y (- a b) (* t a))
563.0ms
(* (/ 1 (+ (+ x t) y)) (fma z (+ x y) (fma y (- a b) (* t a))))

simplify1.7s

Counts
122 → 122
Iterations

Useful iterations: 3 (531.0ms)

IterNodesCost
01392085
13261903
29581691
342171689
done50001689

prune292.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 4.1b

regimes568.0ms

Accuracy

46.6% (11.7b remaining)

Error of 16.2b against oracle of 4.4b and baseline of 26.4b

bsearch75.0ms

Steps
ItersRangePoint
8
2.4068838490227673e+40
1.0542243044934032e+43
1.2918166468940466e+42
5
-6.289516594595149e+115
-1.85370030410588e+115
-1.880087478392796e+115

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02642
13736
done3736

end0.0ms

sample631.0ms

Algorithm
intervals
Results
370.0ms8000×body80valid