Details

Time bar (total: 44.7s)

sample20.0ms

Algorithm
intervals
Results
10.0ms465×body80valid

simplify33.6s

Counts
1 → 1
Iterations

Useful iterations: 3 (11.0ms)

IterNodesCost
0715
11414
22911
3508
4688
5788
61248
71998
82398
92538
104138
119428
1235808
done50008

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma x x (* 3 (* y y)))
0.2b
(* 3 (* y y))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative fma-udef unswap-sqr
Counts
2 → 31
Calls
2 calls:
0.0ms
(fma x x (* 3 (* y y)))
7.0ms
(* 3 (* y y))

series69.0ms

Counts
2 → 6
Calls
2 calls:
44.0ms
(fma x x (* 3 (* y y)))
25.0ms
(* 3 (* y y))

simplify3.9s

Counts
37 → 37
Iterations

Useful iterations: 3 (136.0ms)

IterNodesCost
050312
1108296
2321260
31005254
44097254
done5000254

prune72.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma x x (pow (* (* 3 y) y) 1))
0.2b
(* (* 3 y) y)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* *-commutative fma-udef
Counts
2 → 30
Calls
2 calls:
0.0ms
(fma x x (pow (* (* 3 y) y) 1))
7.0ms
(* (* 3 y) y)

series71.0ms

Counts
2 → 6
Calls
2 calls:
45.0ms
(fma x x (pow (* (* 3 y) y) 1))
26.0ms
(* (* 3 y) y)

simplify2.5s

Counts
36 → 36
Iterations

Useful iterations: 3 (293.0ms)

IterNodesCost
053331
1125291
2554251
32580245
done5001245

prune77.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x x (* (sqrt 3) (* (sqrt 3) (* y y))))
0.3b
(* (sqrt 3) (* y y))
0.3b
(* (sqrt 3) (* (sqrt 3) (* y y)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1 add-exp-log add-cbrt-cube
12×associate-*l*
add-sqr-sqrt pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt *-un-lft-identity sqrt-prod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative unswap-sqr
fma-udef
Counts
3 → 61
Calls
3 calls:
0.0ms
(fma x x (* (sqrt 3) (* (sqrt 3) (* y y))))
9.0ms
(* (sqrt 3) (* y y))
24.0ms
(* (sqrt 3) (* (sqrt 3) (* y y)))

series204.0ms

Counts
3 → 9
Calls
3 calls:
88.0ms
(fma x x (* (sqrt 3) (* (sqrt 3) (* y y))))
44.0ms
(* (sqrt 3) (* y y))
71.0ms
(* (sqrt 3) (* (sqrt 3) (* y y)))

simplify1.4s

Counts
70 → 70
Iterations

Useful iterations: 3 (319.0ms)

IterNodesCost
075787
1176589
2652497
32126481
done5000481

prune128.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cbrt (sqrt 3)) (* y y))
0.3b
(* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* y y)))
0.3b
(* (sqrt 3) (* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* y y))))
1.0b
(* (cbrt (sqrt 3)) (cbrt (sqrt 3)))

rewrite164.0ms

Algorithm
rewrite-expression-head
Rules
66×pow1
61×add-exp-log
48×cbrt-prod
46×add-sqr-sqrt
42×pow-prod-down
41×prod-exp cbrt-unprod
37×add-cbrt-cube
27×sqrt-prod
25×associate-*l*
21×add-cube-cbrt *-un-lft-identity
12×associate-*r* unswap-sqr
11×swap-sqr
pow1/3
expm1-log1p-u *-commutative log1p-expm1-u add-log-exp
pow-sqr pow-prod-up
pow2 pow-plus
Counts
4 → 155
Calls
4 calls:
10.0ms
(* (cbrt (sqrt 3)) (* y y))
35.0ms
(* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* y y)))
102.0ms
(* (sqrt 3) (* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* y y))))
10.0ms
(* (cbrt (sqrt 3)) (cbrt (sqrt 3)))

series374.0ms

Counts
4 → 10
Calls
4 calls:
245.0ms
(* (cbrt (sqrt 3)) (* y y))
50.0ms
(* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* y y)))
79.0ms
(* (sqrt 3) (* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* y y))))
0.0ms
(* (cbrt (sqrt 3)) (cbrt (sqrt 3)))

simplify1.1s

Counts
165 → 165
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01492530
13672341
216641572
done50011568

prune327.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0b

regimes71.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
0810
1128
done128

end0.0ms

sample533.0ms

Algorithm
intervals
Results
314.0ms14346×body80valid