Details

Time bar (total: 11.0s)

sample21.0ms

Algorithm
intervals
Results
9.0ms321×body80valid

simplify42.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11612
22912
33812
44512
55112
65312
done5312

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.8b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (+ x 4.0) y) (* (/ x y) z))
0.0b
(/ (+ x 4.0) y)
1.7b
(* (/ x y) z)

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
25×add-sqr-sqrt
22×times-frac
20×add-cube-cbrt
13×associate-*l*
10×add-exp-log add-cbrt-cube
pow1 add-log-exp
distribute-lft-out associate-/l*
associate-*r* associate-*l/ associate-/r*
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
sub-neg flip3-- frac-2neg flip3-+ diff-log pow-prod-down clear-num *-commutative frac-sub flip-- flip-+ sub-div
Counts
3 → 79
Calls
3 calls:
49.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
20.0ms
(/ (+ x 4.0) y)
14.0ms
(* (/ x y) z)

series98.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
28.0ms
(/ (+ x 4.0) y)
25.0ms
(* (/ x y) z)

simplify1.8s

Counts
88 → 88
Iterations

Useful iterations: 2 (153.0ms)

IterNodesCost
0142904
1340859
2978785
32995785
done5000785

prune198.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (+ (/ 4.0 y) (/ x y)) (* (/ x y) z))
0.0b
(+ (/ 4.0 y) (/ x y))
1.7b
(* (/ x y) z)

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
18×add-sqr-sqrt
16×times-frac
13×add-cube-cbrt associate-*l*
10×add-log-exp
add-exp-log add-cbrt-cube
pow1
associate-*l/ distribute-lft-out
associate-*r* frac-sub div-inv
flip3-+ diff-log frac-add prod-exp sum-log cbrt-unprod flip-+ unswap-sqr
cbrt-undiv +-commutative sub-neg distribute-rgt-out flip3-- div-exp pow-prod-down associate--l+ *-commutative flip--
Counts
3 → 66
Calls
3 calls:
175.0ms
(- (+ (/ 4.0 y) (/ x y)) (* (/ x y) z))
22.0ms
(+ (/ 4.0 y) (/ x y))
15.0ms
(* (/ x y) z)

series96.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(- (+ (/ 4.0 y) (/ x y)) (* (/ x y) z))
26.0ms
(+ (/ 4.0 y) (/ x y))
25.0ms
(* (/ x y) z)

simplify2.1s

Counts
75 → 75
Iterations

Useful iterations: 3 (955.0ms)

IterNodesCost
0132939
1332882
21079784
34290772
done5001772

prune187.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
0.5b
(cbrt y)
0.6b
(* (cbrt y) (cbrt y))
1.7b
(* (/ x y) z)

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
22×cbrt-prod add-cube-cbrt *-un-lft-identity
19×associate-*l*
13×pow1
11×add-exp-log
10×times-frac
associate-*r* add-cbrt-cube
pow1/3
swap-sqr unswap-sqr
add-log-exp
pow-prod-down prod-exp cbrt-unprod
pow-sqr *-commutative pow-prod-up
cbrt-undiv pow2 pow-plus div-exp associate-*l/ div-inv
Counts
4 → 94
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
11.0ms
(* (cbrt y) (cbrt y))
17.0ms
(* (/ x y) z)

series586.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(cbrt y)
180.0ms
(cbrt y)
206.0ms
(* (cbrt y) (cbrt y))
22.0ms
(* (/ x y) z)

simplify1.4s

Counts
106 → 106
Iterations

Useful iterations: done (1.4s)

IterNodesCost
0122720
1259616
2789566
32472551
done5000548

prune288.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
17×times-frac
14×add-sqr-sqrt add-cube-cbrt
10×add-exp-log add-cbrt-cube
associate-/r*
distribute-lft-out associate-/l* add-log-exp
pow1 cbrt-undiv div-exp frac-sub
frac-2neg associate-*r/ clear-num div-inv associate-/l/ distribute-lft-out--
frac-times sub-neg flip3-- flip3-+ diff-log associate-*l/ prod-exp flip-- cbrt-unprod flip-+ sub-div
Counts
3 → 72
Calls
3 calls:
50.0ms
(- (/ (+ x 4.0) y) (* (/ 1 1) (/ (* x z) y)))
18.0ms
(/ (+ x 4.0) y)
10.0ms
(/ (* x z) y)

series95.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(- (/ (+ x 4.0) y) (* (/ 1 1) (/ (* x z) y)))
30.0ms
(/ (+ x 4.0) y)
21.0ms
(/ (* x z) y)

simplify2.8s

Counts
81 → 81
Iterations

Useful iterations: 2 (166.0ms)

IterNodesCost
0138977
1325830
21072762
34785762
done5000762

prune169.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes86.0ms

Accuracy

74.8% (0.7b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 2.8b

bsearch82.0ms

Steps
ItersRangePoint
8
2.507155366479089e-154
2.1721780040378074e-151
2.08499324196987e-151
9
-9.276443104852822e-13
-5.818750878584143e-22
-2.7540552422396227e-15

simplify3.0ms

Iterations

Useful iterations: done (3.0ms)

IterNodesCost
02348
13235
done3233

end0.0ms

sample563.0ms

Algorithm
intervals
Results
286.0ms10117×body80valid