Details

Time bar (total: 11.3s)

sample37.0ms

Algorithm
intervals
Results
17.0ms343×body80valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
12711
27811
317611
428311
541511
654911
780311
8204811
done500111

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.4b

localize14.0ms

Local error

Found 2 expressions with local error:

0.1b
(* (* z z) (+ z 1.0))
11.1b
(/ (* x y) (* (* z z) (+ z 1.0)))

rewrite101.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log add-cbrt-cube
12×prod-exp cbrt-unprod
7×pow1
6×cbrt-undiv div-exp
5×*-un-lft-identity
4×add-sqr-sqrt associate-*r/ associate-*r*
3×add-cube-cbrt pow-prod-down
2×expm1-log1p-u flip3-+ associate-/r/ flip-+ log1p-expm1-u add-log-exp
1×distribute-rgt-in frac-2neg distribute-lft-in times-frac associate-*l* clear-num associate-/r* *-commutative div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
2 → 55
Calls
2 calls:
53.0ms
(* (* z z) (+ z 1.0))
45.0ms
(/ (* x y) (* (* z z) (+ z 1.0)))

series174.0ms

Counts
2 → 6
Calls
2 calls:
70.0ms
(* (* z z) (+ z 1.0))
104.0ms
(/ (* x y) (* (* z z) (+ z 1.0)))

simplify3.0s

Counts
61 → 61
Iterations

Useful iterations: 2 (650.0ms)

IterNodesCost
0116898
1401844
23767671
done5000671

prune119.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 7.5b

localize13.0ms

Local error

Found 2 expressions with local error:

0.5b
(/ (/ (* x y) (pow z 2)) (+ z 1.0))
11.3b
(/ (* x y) (pow z 2))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
96×times-frac
60×*-un-lft-identity
36×add-exp-log
34×add-sqr-sqrt add-cube-cbrt
21×unpow-prod-down
19×div-exp
16×add-cbrt-cube
13×distribute-lft-out associate-/l*
12×associate-/r*
7×cbrt-undiv div-inv unpow2 sqr-pow
6×prod-exp
4×pow-to-exp pow-exp
2×pow1 expm1-log1p-u frac-2neg clear-num associate-/r/ cbrt-unprod log1p-expm1-u add-log-exp
1×flip3-+ flip-+ associate-/l/
Counts
2 → 126
Calls
2 calls:
25.0ms
(/ (/ (* x y) (pow z 2)) (+ z 1.0))
12.0ms
(/ (* x y) (pow z 2))

series127.0ms

Counts
2 → 6
Calls
2 calls:
85.0ms
(/ (/ (* x y) (pow z 2)) (+ z 1.0))
42.0ms
(/ (* x y) (pow z 2))

simplify1.6s

Counts
132 → 132
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02132111
15791948
229681747
done50001733

prune281.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (/ y z) (+ 1.0 z))
3.4b
(* (/ x z) (/ (/ y z) (+ 1.0 z)))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
203×times-frac
154×*-un-lft-identity
121×add-sqr-sqrt
100×add-cube-cbrt
58×associate-*r*
28×add-exp-log add-cbrt-cube
27×distribute-lft-out
13×associate-*l* associate-/l*
12×cbrt-undiv div-exp div-inv
6×prod-exp cbrt-unprod unswap-sqr
4×pow1 associate-/r* associate-/r/
2×expm1-log1p-u flip3-+ flip-+ log1p-expm1-u add-log-exp
1×frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative associate-/l/
Counts
2 → 191
Calls
2 calls:
30.0ms
(/ (/ y z) (+ 1.0 z))
82.0ms
(* (/ x z) (/ (/ y z) (+ 1.0 z)))

series130.0ms

Counts
2 → 6
Calls
2 calls:
52.0ms
(/ (/ y z) (+ 1.0 z))
77.0ms
(* (/ x z) (/ (/ y z) (+ 1.0 z)))

simplify510.0ms

Counts
197 → 197
Iterations

Useful iterations: done (505.0ms)

IterNodesCost
03033086
19812882
done50002716

prune596.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (/ 1 z) (+ 1.0 z))
2.8b
(* (* (/ x z) y) (/ (/ 1 z) (+ 1.0 z)))
3.3b
(* (/ x z) y)

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
195×times-frac
156×*-un-lft-identity
107×add-sqr-sqrt
102×add-cube-cbrt
77×add-exp-log
61×associate-*r*
49×add-cbrt-cube
30×div-exp
27×prod-exp distribute-lft-out
17×cbrt-unprod
16×cbrt-undiv
14×associate-*l*
13×associate-/l*
12×div-inv
10×pow1
4×rec-exp 1-exp pow-prod-down associate-*l/ associate-/r* associate-/r/
3×expm1-log1p-u log1p-expm1-u add-log-exp
2×flip3-+ *-commutative flip-+ unswap-sqr
1×frac-times frac-2neg associate-*r/ clear-num associate-/l/
Counts
3 → 222
Calls
3 calls:
30.0ms
(/ (/ 1 z) (+ 1.0 z))
91.0ms
(* (* (/ x z) y) (/ (/ 1 z) (+ 1.0 z)))
21.0ms
(* (/ x z) y)

series158.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(/ (/ 1 z) (+ 1.0 z))
89.0ms
(* (* (/ x z) y) (/ (/ 1 z) (+ 1.0 z)))
34.0ms
(* (/ x z) y)

simplify629.0ms

Counts
231 → 231
Iterations

Useful iterations: done (620.0ms)

IterNodesCost
03253535
110383115
done50002806

prune584.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

regimes141.0ms

Accuracy

44.2% (2.3b remaining)

Error of 2.3b against oracle of 0.0b and baseline of 4.1b

bsearch91.0ms

Steps
ItersRangePoint
6
8.99586806532221e+62
6.685946517687547e+63
1.3691987878135747e+63
7
-2.1595158930405206e+94
-2.39912100600768e+92
-2.782439850078144e+92

simplify6.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
03058
13954
done3954

end0.0ms

sample1.1s

Algorithm
intervals
Results
614.0ms10814×body80valid