Details

Time bar (total: 16.3s)

sample31.0ms

Algorithm
intervals
Results
15.0ms270×body80valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
1149
2309
3659
41569
52579
64009
76029
87339
98279
108349
done8349

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.2b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- y z) (- t z))
8.1b
(/ x (* (- y z) (- t z)))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt flip3-- flip--
10×*-un-lft-identity
add-exp-log add-cbrt-cube
frac-times associate-/r/
add-cube-cbrt
associate-*r* associate-*l*
pow1 associate-*r/ associate-*l/
times-frac associate-/l*
cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in div-exp prod-exp cbrt-unprod distribute-lft-out-- add-log-exp difference-of-squares
frac-2neg pow-prod-down clear-num associate-/r* *-commutative div-inv unswap-sqr
Counts
2 → 63
Calls
2 calls:
64.0ms
(* (- y z) (- t z))
20.0ms
(/ x (* (- y z) (- t z)))

series195.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(* (- y z) (- t z))
160.0ms
(/ x (* (- y z) (- t z)))

simplify1.2s

Counts
69 → 69
Iterations

Useful iterations: done (1.2s)

IterNodesCost
0124860
1299844
21207756
done5000752

prune214.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ x (- y z))
1.3b
(/ (/ x (- y z)) (- t z))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
210×times-frac
176×add-sqr-sqrt *-un-lft-identity
88×add-cube-cbrt
44×distribute-lft-out-- difference-of-squares
24×associate-/l*
16×associate-/r/
10×associate-/r*
add-exp-log add-cbrt-cube
flip3-- flip-- div-inv
cbrt-undiv div-exp
pow1 frac-2neg clear-num add-log-exp
associate-/l/
Counts
2 → 185
Calls
2 calls:
11.0ms
(/ x (- y z))
38.0ms
(/ (/ x (- y z)) (- t z))

series248.0ms

Counts
2 → 6
Calls
2 calls:
45.0ms
(/ x (- y z))
202.0ms
(/ (/ x (- y z)) (- t z))

simplify2.9s

Counts
191 → 191
Iterations

Useful iterations: 2 (367.0ms)

IterNodesCost
02643352
16343172
216443096
349603096
done50003096

prune720.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (- t z))
0.0b
(/ x (- y z))
1.3b
(* (/ x (- y z)) (/ 1 (- t z)))

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
86×add-sqr-sqrt
71×*-un-lft-identity
67×times-frac
41×add-cube-cbrt
31×add-exp-log
21×associate-*r* associate-*l*
19×add-cbrt-cube
14×distribute-lft-out-- difference-of-squares
11×div-exp
10×associate-/r*
prod-exp associate-/r/
pow1 cbrt-undiv associate-/l* unswap-sqr
flip3-- flip-- cbrt-unprod div-inv
rec-exp 1-exp add-log-exp
frac-2neg clear-num
frac-times pow-flip associate-*r/ pow-prod-down associate-*l/ un-div-inv *-commutative inv-pow
Counts
3 → 151
Calls
3 calls:
27.0ms
(/ 1 (- t z))
21.0ms
(/ x (- y z))
79.0ms
(* (/ x (- y z)) (/ 1 (- t z)))

series287.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(/ 1 (- t z))
45.0ms
(/ x (- y z))
190.0ms
(* (/ x (- y z)) (/ 1 (- t z)))

simplify2.5s

Counts
160 → 160
Iterations

Useful iterations: 2 (335.0ms)

IterNodesCost
01981884
15031639
212341451
333351451
done50001451

prune431.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize18.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (- y z))
0.3b
(/ 1 (/ (- t z) (/ x (- y z))))
1.2b
(/ (- t z) (/ x (- y z)))

rewrite223.0ms

Algorithm
rewrite-expression-head
Rules
1260×times-frac
844×add-sqr-sqrt *-un-lft-identity
468×add-cube-cbrt
188×distribute-lft-out-- difference-of-squares
136×associate-/r*
60×associate-/r/
33×div-inv
31×add-exp-log
28×flip3-- flip--
19×div-exp add-cbrt-cube
11×associate-/l*
10×cbrt-undiv
pow1
rec-exp frac-2neg 1-exp clear-num add-log-exp
associate-/l/
pow-flip div-sub inv-pow
Counts
3 → 654
Calls
3 calls:
23.0ms
(/ x (- y z))
78.0ms
(/ 1 (/ (- t z) (/ x (- y z))))
52.0ms
(/ (- t z) (/ x (- y z)))

series495.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(/ x (- y z))
333.0ms
(/ 1 (/ (- t z) (/ x (- y z))))
118.0ms
(/ (- t z) (/ x (- y z)))

simplify2.9s

Counts
663 → 663
Iterations

Useful iterations: 2 (1.9s)

IterNodesCost
074715129
1180712998
2470412150
done500112150

prune1.2s

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes98.0ms

Accuracy

0% (2.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
done89

end0.0ms

sample734.0ms

Algorithm
intervals
Results
398.0ms8467×body80valid