Details

Time bar (total: 14.9s)

sample36.0ms

Algorithm
intervals
Results
15.0ms329×body80valid

simplify1.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06123
112123
219123
328123
439123
596123
6221123
7621123
82177123
done5001123

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- y x) z)
0.0b
(+ x (/ (- y x) z))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
21×add-sqr-sqrt
15×times-frac
13×add-cube-cbrt
5×associate-/l*
4×add-cbrt-cube add-exp-log distribute-lft-out-- add-log-exp difference-of-squares
3×associate-/r* fma-def
2×expm1-log1p-u pow1 div-sub log1p-expm1-u associate-/l/
1×cbrt-undiv +-commutative clear-num associate-+r- sum-log frac-2neg flip3-+ flip3-- div-exp flip-+ div-inv flip-- distribute-lft-out
Counts
2 → 58
Calls
2 calls:
21.0ms
(/ (- y x) z)
20.0ms
(+ x (/ (- y x) z))

series81.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(/ (- y x) z)
41.0ms
(+ x (/ (- y x) z))

simplify922.0ms

Counts
64 → 64
Iterations

Useful iterations: 2 (169.0ms)

IterNodesCost
09812764
123911709
294611604
done500111604

prune351.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize25.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* (- y x) (/ 1 z)))
0.3b
(* (- y x) (/ 1 z))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
14×*-un-lft-identity
13×associate-*r*
11×times-frac add-exp-log add-cube-cbrt
7×add-cbrt-cube
5×associate-*l*
4×pow1 prod-exp add-log-exp
3×fma-def unswap-sqr
2×expm1-log1p-u frac-times flip3-- div-exp associate-*l/ cbrt-unprod log1p-expm1-u flip--
1×cbrt-undiv +-commutative rec-exp sum-log flip3-+ 1-exp pow-prod-down associate-*r/ un-div-inv *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 60
Calls
2 calls:
10.0ms
(+ x (* (- y x) (/ 1 z)))
47.0ms
(* (- y x) (/ 1 z))

series92.0ms

Counts
2 → 6
Calls
2 calls:
42.0ms
(+ x (* (- y x) (/ 1 z)))
50.0ms
(* (- y x) (/ 1 z))

simplify1.5s

Counts
66 → 66
Iterations

Useful iterations: done (1.5s)

IterNodesCost
012114884
131912423
2142110352
done500110112

prune368.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize33.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(* (cbrt x) (cbrt x))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×*-un-lft-identity add-cube-cbrt
11×pow1
9×pow1/3
6×swap-sqr associate-*r* associate-*l* add-exp-log
4×expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 81
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
17.0ms
(* (cbrt x) (cbrt x))

series1.1s

Counts
4 → 12
Calls
4 calls:
257.0ms
(cbrt x)
234.0ms
(cbrt x)
249.0ms
(cbrt x)
315.0ms
(* (cbrt x) (cbrt x))

simplify1.3s

Counts
93 → 93
Iterations

Useful iterations: done (1.3s)

IterNodesCost
06518502
114215989
271115714
done500015034

prune606.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize37.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ z (- y x))
0.0b
(+ x (/ (/ (+ x y) (/ z (- y x))) (+ y x)))
0.2b
(/ (+ x y) (/ z (- y x)))
18.5b
(/ (/ (+ x y) (/ z (- y x))) (+ y x))

rewrite431.0ms

Algorithm
rewrite-expression-head
Rules
1250×times-frac
1056×*-un-lft-identity
620×add-sqr-sqrt
462×add-cube-cbrt
218×distribute-lft-out
96×associate-/l*
79×distribute-lft-out-- difference-of-squares
60×associate-/r/
33×div-inv
30×associate-/r*
26×flip3-- flip--
20×add-cbrt-cube add-exp-log
10×cbrt-undiv div-exp
6×add-log-exp
4×expm1-log1p-u pow1 log1p-expm1-u
3×clear-num fma-def frac-2neg flip3-+ flip-+ associate-/l/
1×+-commutative sum-log
Counts
4 → 654
Calls
4 calls:
16.0ms
(/ z (- y x))
204.0ms
(+ x (/ (/ (+ x y) (/ z (- y x))) (+ y x)))
49.0ms
(/ (+ x y) (/ z (- y x)))
86.0ms
(/ (/ (+ x y) (/ z (- y x))) (+ y x))

series195.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(/ z (- y x))
30.0ms
(+ x (/ (/ (+ x y) (/ z (- y x))) (+ y x)))
77.0ms
(/ (+ x y) (/ z (- y x)))
34.0ms
(/ (/ (+ x y) (/ z (- y x))) (+ y x))

simplify2.5s

Counts
666 → 666
Iterations

Useful iterations: done (2.3s)

IterNodesCost
0680366829
11856308385
done5000304769

prune2.5s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes157.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08164
112164
done12164

end0.0ms

sample703.0ms

Algorithm
intervals
Results
419.0ms10159×body80valid