Details

Time bar (total: 7.6s)

sample109.0ms

Algorithm
intervals
Results
29.0ms60×body10240exit
24.0ms48×body1280valid
13.0ms49×body640valid
6.0ms114×body80valid
5.0ms26×body320valid
4.0msbody2560valid
3.0ms78×body80nan
2.0ms16×body160valid
1.0msbody1280nan
1.0msbody640nan
1.0msbody320nan
0.0msbody160nan

simplify208.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0207
1357
2537
3817
41217
52507
63147
75327
89087
913977
1015537
1118927
1246827
1350017
done50017

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.7b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (exp z))
0.0b
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
1.9b
(log (+ (- 1.0 y) (* y (exp z))))
2.9b
(+ (- 1.0 y) (* y (exp z)))

rewrite116.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
25×*-un-lft-identity
23×add-cube-cbrt
12×times-frac
11×pow1 associate-+l+
prod-diff add-log-exp
add-exp-log add-cbrt-cube
fma-def log-pow
expm1-log1p-u log-div log1p-expm1-u associate-/l*
log-prod flip3-+ associate-*r* associate-*l* associate-/r* flip-+
div-sub sum-log
cbrt-undiv +-commutative associate-+l- sub-neg frac-2neg diff-log div-exp rem-log-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 102
Calls
4 calls:
10.0ms
(* y (exp z))
51.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
18.0ms
(log (+ (- 1.0 y) (* y (exp z))))
33.0ms
(+ (- 1.0 y) (* y (exp z)))

series363.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* y (exp z))
172.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
113.0ms
(log (+ (- 1.0 y) (* y (exp z))))
56.0ms
(+ (- 1.0 y) (* y (exp z)))

simplify55.0ms

Counts
114 → 114
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0499918
12002785
25001761
done5001761

prune365.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 3.4b

localize13.0ms

Local error

Found 3 expressions with local error:

4.8b
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
5.5b
(/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) t)
6.4b
(* (pow z 2) y)

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity
10×add-exp-log
times-frac
associate-*l*
add-cbrt-cube
unpow-prod-down unswap-sqr
pow1 expm1-log1p-u associate-*r* prod-exp associate-/r* log1p-expm1-u associate-/l* add-log-exp
unpow2 sqr-pow
cbrt-undiv pow-to-exp frac-2neg div-exp pow-exp clear-num *-commutative cbrt-unprod fma-udef div-inv
Counts
3 → 68
Calls
3 calls:
0.0ms
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
5.0ms
(/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) t)
14.0ms
(* (pow z 2) y)

series172.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
94.0ms
(/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) t)
18.0ms
(* (pow z 2) y)

simplify154.0ms

Counts
77 → 77
Iterations

Useful iterations: 3 (142.0ms)

IterNodesCost
0227586
1791528
24529528
35001524
done5001524

prune272.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.3b

localize13.0ms

Local error

Found 3 expressions with local error:

4.8b
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
5.6b
(* (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (/ 1 t))
6.4b
(* (pow z 2) y)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
17×add-exp-log
16×associate-*r*
15×*-un-lft-identity
14×add-cube-cbrt
11×times-frac associate-*l*
10×add-cbrt-cube
prod-exp unswap-sqr
pow1
unpow-prod-down
expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp
div-exp *-commutative unpow2 sqr-pow
cbrt-undiv pow-to-exp rec-exp 1-exp associate-*r/ pow-prod-down pow-exp un-div-inv fma-udef div-inv
Counts
3 → 77
Calls
3 calls:
0.0ms
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
14.0ms
(* (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (/ 1 t))
11.0ms
(* (pow z 2) y)

series175.0ms

Counts
3 → 9
Calls
3 calls:
64.0ms
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
93.0ms
(* (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (/ 1 t))
18.0ms
(* (pow z 2) y)

simplify46.0ms

Counts
86 → 86
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0320654
11463566
25003554
done5003554

prune296.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 3.3b

localize22.0ms

Local error

Found 4 expressions with local error:

1.8b
(/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (cbrt t))
3.8b
(* (/ 1 (* (cbrt t) (cbrt t))) (/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (cbrt t)))
4.8b
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
6.4b
(* (pow z 2) y)

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
64×add-sqr-sqrt
56×add-exp-log
51×times-frac
40×*-un-lft-identity
37×add-cube-cbrt
25×associate-*r*
24×cbrt-prod
23×prod-exp
21×add-cbrt-cube
16×div-exp
15×associate-*l*
13×unswap-sqr
cbrt-unprod
cbrt-undiv
pow1 associate-/r*
expm1-log1p-u unpow-prod-down rec-exp 1-exp log1p-expm1-u add-log-exp
div-inv associate-/l*
*-commutative unpow2 sqr-pow
frac-times pow-to-exp frac-2neg associate-*r/ pow-prod-down associate-*l/ pow-exp clear-num fma-udef
Counts
4 → 152
Calls
4 calls:
5.0ms
(/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (cbrt t))
57.0ms
(* (/ 1 (* (cbrt t) (cbrt t))) (/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (cbrt t)))
0.0ms
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
11.0ms
(* (pow z 2) y)

series447.0ms

Counts
4 → 12
Calls
4 calls:
173.0ms
(/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (cbrt t))
192.0ms
(* (/ 1 (* (cbrt t) (cbrt t))) (/ (fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0))) (cbrt t)))
64.0ms
(fma 0.5 (* (pow z 2) y) (fma 1.0 (* z y) (log 1.0)))
19.0ms
(* (pow z 2) y)

simplify94.0ms

Counts
164 → 164
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
06552140
132511881
250011800
done50011800

prune574.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 3.3b

regimes626.0ms

Accuracy

74.8% (4.0b remaining)

Error of 8.3b against oracle of 4.3b and baseline of 20.2b

bsearch156.0ms

Steps
ItersRangePoint
7
1.2449861131513245e-115
3.07325320309632e-113
1.8264381599139905e-113
10
-0.7465447619262514
-3.2626108287873416e-11
-5.050049854843211e-06

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04732
14732
done4732

end0.0ms

sample3.1s

Algorithm
intervals
Results
746.0ms1554×body10240exit
723.0ms1396×body1280valid
446.0ms1574×body640valid
214.0ms3579×body80valid
166.0ms932×body320valid
97.0ms77×body2560valid
86.0ms2466×body80nan
51.0ms469×body160valid
50.0ms263×body640nan
32.0ms106×body1280nan
22.0ms159×body320nan
8.0ms100×body160nan