Details

Time bar (total: 16.7s)

sample51.0ms

Algorithm
intervals
Results
23.0ms355×body80valid

simplify2.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
12711
27811
317611
428311
541511
654911
780311
8204811
done500111

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.2b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (* z z) (+ z 1.0))
12.9b
(/ (* x y) (* (* z z) (+ z 1.0)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log add-cbrt-cube
12×prod-exp cbrt-unprod
pow1
cbrt-undiv div-exp
*-un-lft-identity
add-sqr-sqrt associate-*r/ associate-*r*
add-cube-cbrt pow-prod-down
expm1-log1p-u flip3-+ associate-/r/ flip-+ log1p-expm1-u add-log-exp
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:
41.0ms
(* (* z z) (+ z 1.0))
29.0ms
(/ (* x y) (* (* z z) (+ z 1.0)))

series166.0ms

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

simplify3.3s

Counts
61 → 61
Iterations

Useful iterations: 2 (615.0ms)

IterNodesCost
0116898
1401844
23767671
done5000671

prune121.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 6.9b

localize10.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (/ (* x y) (pow z 2)) (+ z 1.0))
12.8b
(/ (* x y) (pow z 2))

rewrite68.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*
cbrt-undiv div-inv unpow2 sqr-pow
prod-exp
pow-to-exp pow-exp
pow1 expm1-log1p-u frac-2neg clear-num associate-/r/ cbrt-unprod log1p-expm1-u add-log-exp
flip3-+ flip-+ associate-/l/
Counts
2 → 126
Calls
2 calls:
44.0ms
(/ (/ (* x y) (pow z 2)) (+ z 1.0))
17.0ms
(/ (* x y) (pow z 2))

series150.0ms

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

simplify1.5s

Counts
132 → 132
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02132111
15791948
229681747
done50001733

prune310.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (* (/ x (fabs z)) (/ y (fabs z))) (+ z 1.0))
3.9b
(* (/ x (fabs z)) (/ y (fabs z)))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
32×add-exp-log add-cbrt-cube
30×add-sqr-sqrt
26×times-frac
22×*-un-lft-identity
18×add-cube-cbrt
13×cbrt-undiv div-exp associate-*r* associate-*l*
prod-exp cbrt-unprod
pow1 associate-/r* unswap-sqr
div-inv associate-/l/
expm1-log1p-u frac-times associate-*r/ associate-*l/ associate-/r/ log1p-expm1-u distribute-lft-out add-log-exp
frac-2neg flip3-+ pow-prod-down clear-num *-commutative flip-+ associate-/l*
Counts
2 → 88
Calls
2 calls:
42.0ms
(/ (* (/ x (fabs z)) (/ y (fabs z))) (+ z 1.0))
39.0ms
(* (/ x (fabs z)) (/ y (fabs z)))

series175.0ms

Counts
2 → 6
Calls
2 calls:
112.0ms
(/ (* (/ x (fabs z)) (/ y (fabs z))) (+ z 1.0))
63.0ms
(* (/ x (fabs z)) (/ y (fabs z)))

simplify2.2s

Counts
94 → 94
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01831506
15801455
241201245
done50001244

prune280.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (* (* (/ x (fabs z)) y) (/ 1 (fabs z))) (+ z 1.0))
1.4b
(* (* (/ x (fabs z)) y) (/ 1 (fabs z)))
3.7b
(* (/ x (fabs z)) y)

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
100×add-exp-log
58×add-cbrt-cube
42×prod-exp
34×div-exp
25×add-sqr-sqrt
24×*-un-lft-identity
23×times-frac
22×cbrt-unprod
20×add-cube-cbrt
18×cbrt-undiv
16×associate-*r*
14×associate-*l*
10×pow1
associate-*l/
rec-exp 1-exp
pow-prod-down associate-/r* associate-/l/
expm1-log1p-u log1p-expm1-u div-inv add-log-exp
frac-times associate-*r/ associate-/r/ un-div-inv *-commutative distribute-lft-out unswap-sqr
frac-2neg flip3-+ clear-num flip-+ associate-/l*
Counts
3 → 129
Calls
3 calls:
67.0ms
(/ (* (* (/ x (fabs z)) y) (/ 1 (fabs z))) (+ z 1.0))
42.0ms
(* (* (/ x (fabs z)) y) (/ 1 (fabs z)))
15.0ms
(* (/ x (fabs z)) y)

series221.0ms

Counts
3 → 9
Calls
3 calls:
108.0ms
(/ (* (* (/ x (fabs z)) y) (/ 1 (fabs z))) (+ z 1.0))
67.0ms
(* (* (/ x (fabs z)) y) (/ 1 (fabs z)))
45.0ms
(* (/ x (fabs z)) y)

simplify444.0ms

Counts
138 → 138
Iterations

Useful iterations: done (439.0ms)

IterNodesCost
02282225
17142064
done50011530

prune349.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

regimes239.0ms

Accuracy

89.2% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 3.3b

bsearch2.0ms

simplify3.0s

Iterations

Useful iterations: 4 (10.0ms)

IterNodesCost
02685
13273
23563
34151
44450
55050
66350
77950
89950
915250
1020550
1139350
1258150
13130950
14203750
15492550
done500250

end0.0ms

sample1.4s

Algorithm
intervals
Results
917.0ms10806×body80valid