Details

Time bar (total: 41.6s)

sample25.0ms

Algorithm
intervals
Results
12.0ms270×body80valid

simplify138.0ms

Counts
1 → 1
Iterations
IterNodes
done144
6144
5142
4102
367
240
121
09

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 5.3b

localize20.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (/ 1.0 x) y)
6.8b
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
468×times-frac
228×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
56×associate-/l*
22×div-inv
16×add-cbrt-cube add-exp-log
9×cbrt-undiv div-exp
6×associate-/r*
2×expm1-log1p-u pow1 clear-num frac-2neg log1p-expm1-u add-log-exp associate-/l/
Counts
2 → 266
Calls
2 calls:
13.0ms
(/ (/ 1.0 x) y)
38.0ms
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

series125.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(/ (/ 1.0 x) y)
91.0ms
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

simplify1.4s

Counts
272 → 272
Iterations
IterNodes
done5000
11189
0471

prune2.1s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.5b

localize42.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
0.5b
(* (cbrt y) (cbrt y))
1.4b
(/ (/ 1.0 (* (cbrt y) (cbrt y))) (/ (fma z z 1.0) (/ (/ 1 x) (cbrt y))))
4.9b
(/ (fma z z 1.0) (/ (/ 1 x) (cbrt y)))

rewrite557.0ms

Algorithm
rewrite-expression-head
Rules
8423×times-frac
3204×add-sqr-sqrt
3196×*-un-lft-identity add-cube-cbrt
1111×cbrt-prod
458×div-inv
333×associate-/r*
105×add-exp-log
74×div-exp
51×add-cbrt-cube
44×cbrt-undiv
11×pow1
10×associate-/r/ associate-/l*
7×pow1/3 prod-exp
6×swap-sqr associate-*r* associate-*l*
5×cbrt-unprod
4×expm1-log1p-u rec-exp 1-exp log1p-expm1-u add-log-exp unswap-sqr
2×clear-num frac-2neg pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus *-commutative associate-/l/
Counts
4 → 2466
Calls
4 calls:
1.0ms
(cbrt y)
18.0ms
(* (cbrt y) (cbrt y))
114.0ms
(/ (/ 1.0 (* (cbrt y) (cbrt y))) (/ (fma z z 1.0) (/ (/ 1 x) (cbrt y))))
27.0ms
(/ (fma z z 1.0) (/ (/ 1 x) (cbrt y)))

series936.0ms

Counts
4 → 12
Calls
4 calls:
247.0ms
(cbrt y)
357.0ms
(* (cbrt y) (cbrt y))
148.0ms
(/ (/ 1.0 (* (cbrt y) (cbrt y))) (/ (fma z z 1.0) (/ (/ 1 x) (cbrt y))))
183.0ms
(/ (fma z z 1.0) (/ (/ 1 x) (cbrt y)))

simplify4.5s

Counts
2478 → 2478
Iterations
IterNodes
done5001
03641

prune16.9s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.5b

localize35.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ 1.0 x) (sqrt (fma z z 1.0)))
1.5b
(* (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (/ (/ 1 y) (sqrt (fma z z 1.0))))
15.4b
(sqrt (fma z z 1.0))
15.4b
(sqrt (fma z z 1.0))

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
497×times-frac
375×add-sqr-sqrt
231×*-un-lft-identity
221×add-cube-cbrt
155×sqrt-prod
82×associate-*r* associate-*l*
69×add-exp-log
45×add-cbrt-cube
36×div-exp
35×unswap-sqr
22×div-inv
21×cbrt-undiv
15×prod-exp
13×associate-/l*
9×cbrt-unprod
8×pow1
6×associate-/r*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rec-exp 1-exp
2×rem-sqrt-square sqrt-pow1 pow1/2
1×frac-times clear-num frac-2neg pow-prod-down associate-*l/ associate-*r/ *-commutative associate-/l/
Counts
4 → 381
Calls
4 calls:
11.0ms
(/ (/ 1.0 x) (sqrt (fma z z 1.0)))
162.0ms
(* (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (/ (/ 1 y) (sqrt (fma z z 1.0))))
1.0ms
(sqrt (fma z z 1.0))
1.0ms
(sqrt (fma z z 1.0))

series330.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(/ (/ 1.0 x) (sqrt (fma z z 1.0)))
87.0ms
(* (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (/ (/ 1 y) (sqrt (fma z z 1.0))))
67.0ms
(sqrt (fma z z 1.0))
84.0ms
(sqrt (fma z z 1.0))

simplify1.2s

Counts
393 → 393
Iterations
IterNodes
done5000
11699
0507

prune2.0s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.5b

localize42.0ms

Local error

Found 4 expressions with local error:

1.3b
(* (/ (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (sqrt (sqrt (fma z z 1.0)))) (/ (/ 1 y) (sqrt (sqrt (fma z z 1.0)))))
15.4b
(sqrt (fma z z 1.0))
15.4b
(sqrt (fma z z 1.0))
15.4b
(sqrt (fma z z 1.0))

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
2694×times-frac
1823×add-sqr-sqrt
1569×sqrt-prod
1026×*-un-lft-identity
978×add-cube-cbrt
742×associate-*l*
160×unswap-sqr
121×associate-*r*
94×add-exp-log
74×div-inv
58×add-cbrt-cube
54×div-exp
30×cbrt-undiv
20×prod-exp
12×cbrt-unprod
9×pow1
4×expm1-log1p-u rec-exp 1-exp log1p-expm1-u add-log-exp
3×rem-sqrt-square sqrt-pow1 pow1/2
1×frac-times pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
4 → 1114
Calls
4 calls:
1.7s
(* (/ (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (sqrt (sqrt (fma z z 1.0)))) (/ (/ 1 y) (sqrt (sqrt (fma z z 1.0)))))
1.0ms
(sqrt (fma z z 1.0))
1.0ms
(sqrt (fma z z 1.0))
1.0ms
(sqrt (fma z z 1.0))

series317.0ms

Counts
4 → 12
Calls
4 calls:
105.0ms
(* (/ (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (sqrt (sqrt (fma z z 1.0)))) (/ (/ 1 y) (sqrt (sqrt (fma z z 1.0)))))
55.0ms
(sqrt (fma z z 1.0))
68.0ms
(sqrt (fma z z 1.0))
89.0ms
(sqrt (fma z z 1.0))

simplify2.2s

Counts
1126 → 1126
Iterations
IterNodes
done5001
13396
0957

prune5.6s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 3.5b

regimes282.0ms

Accuracy

30.9% (3.1b remaining)

Error of 5.3b against oracle of 2.2b and baseline of 6.7b

bsearch76.0ms

Steps
ItersRangePoint
11
1.0494399694158586e+72
5.424691173039659e+92
7.386968723849265e+84

simplify5.0ms

Iterations
IterNodes
done24
124
020

end0.0ms

sample728.0ms

Algorithm
intervals
Results
488.0ms8621×body80valid