Details

Time bar (total: 5.9s)

sample28.0ms

Algorithm
intervals
Results
12.0ms321×body80valid

simplify869.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
089
1229
2439
31069
41899
52889
64279
714239
done50009

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.9b

localize6.0ms

Local error

Found 1 expressions with local error:

10.2b
(/ (* x (+ (- y z) 1.0)) z)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
6×add-exp-log add-cbrt-cube
3×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/r*
2×cbrt-undiv associate-*r/ div-exp associate-/l/
1×pow1 frac-2neg flip3-+ prod-exp clear-num cbrt-unprod flip-+ div-inv associate-/l* add-log-exp
Counts
1 → 23
Calls
1 calls:
17.0ms
(/ (* x (+ (- y z) 1.0)) z)

series41.0ms

Counts
1 → 3
Calls
1 calls:
41.0ms
(/ (* x (+ (- y z) 1.0)) z)

simplify1.4s

Counts
26 → 26
Iterations

Useful iterations: 3 (352.0ms)

IterNodesCost
065344
1185335
2805281
33961279
done5000279

prune68.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity
138×times-frac
70×add-sqr-sqrt add-cube-cbrt
32×distribute-lft-out
26×associate-/r*
16×distribute-lft-out--
11×associate-/r/
9×add-exp-log add-cbrt-cube
6×div-inv associate-/l*
5×flip3-+ flip-+
4×cbrt-undiv div-exp
2×pow1 frac-2neg clear-num add-log-exp
Counts
2 → 139
Calls
2 calls:
17.0ms
(/ z (+ (- y z) 1.0))
21.0ms
(/ x (/ z (+ (- y z) 1.0)))

series85.0ms

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

simplify592.0ms

Counts
145 → 145
Iterations

Useful iterations: 2 (137.0ms)

IterNodesCost
02002400
14622236
220612142
done50002142

prune268.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (+ (- y z) 1.0))
0.1b
(* z (/ 1 (+ (- y z) 1.0)))
2.4b
(/ x (* z (/ 1 (+ (- y z) 1.0))))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
61×*-un-lft-identity
35×times-frac
32×add-sqr-sqrt
31×add-exp-log
25×add-cube-cbrt
21×associate-*r*
19×add-cbrt-cube
14×distribute-lft-out
11×div-exp
8×prod-exp
7×distribute-lft-out--
6×pow1 cbrt-undiv associate-/r* associate-/r/ associate-/l*
4×cbrt-unprod
3×rec-exp 1-exp associate-*l* div-inv add-log-exp unswap-sqr
2×frac-2neg flip3-+ associate-*r/ clear-num un-div-inv flip-+
1×pow-flip pow-prod-down *-commutative inv-pow
Counts
3 → 112
Calls
3 calls:
18.0ms
(/ 1 (+ (- y z) 1.0))
41.0ms
(* z (/ 1 (+ (- y z) 1.0)))
16.0ms
(/ x (* z (/ 1 (+ (- y z) 1.0))))

series120.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(/ 1 (+ (- y z) 1.0))
46.0ms
(* z (/ 1 (+ (- y z) 1.0)))
39.0ms
(/ x (* z (/ 1 (+ (- y z) 1.0))))

simplify696.0ms

Counts
121 → 121
Iterations

Useful iterations: done (694.0ms)

IterNodesCost
01511481
13831256
214631038
done50001036

prune172.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize6.0ms

Local error

Found 1 expressions with local error:

6.8b
(* (/ x z) (+ (- y z) 1.0))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt *-un-lft-identity
13×associate-*l*
10×times-frac
9×add-cube-cbrt
6×add-exp-log add-cbrt-cube
5×associate-*r*
3×pow1
2×frac-times flip3-+ associate-*r/ prod-exp cbrt-unprod flip-+ distribute-lft-out unswap-sqr
1×cbrt-undiv distribute-rgt-in distribute-lft-in div-exp pow-prod-down associate-*l/ *-commutative div-inv distribute-lft-out-- add-log-exp
Counts
1 → 40
Calls
1 calls:
45.0ms
(* (/ x z) (+ (- y z) 1.0))

series42.0ms

Counts
1 → 3
Calls
1 calls:
42.0ms
(* (/ x z) (+ (- y z) 1.0))

simplify647.0ms

Counts
43 → 43
Iterations

Useful iterations: done (646.0ms)

IterNodesCost
094557
1336546
21189490
done5000476

prune71.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes113.0ms

Accuracy

78.7% (0.7b remaining)

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

bsearch48.0ms

Steps
ItersRangePoint
6
1.9992484636444498e-87
2.7605339632676373e-86
2.2452369516193003e-86
7
-8.430230897839351e-75
-2.7177426484633842e-76
-8.344910405949515e-75

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01635
12227
done2227

end0.0ms

sample439.0ms

Algorithm
intervals
Results
237.0ms10093×body80valid