Details

Time bar (total: 21.6s)

sample56.0ms

Algorithm
intervals
Results
25.0ms268×body80valid

simplify2.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01317
12317
23517
36017
410317
524017
668317
7269817
done500117

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.3b

localize44.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (- (* y z) x) (- (* t z) x)))
0.0b
(- (* t z) x)
0.5b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
9.5b
(/ (- (* y z) x) (- (* t z) x))

rewrite451.0ms

Algorithm
rewrite-expression-head
Rules
44×*-un-lft-identity
25×times-frac
22×add-sqr-sqrt add-cube-cbrt
11×distribute-lft-out
add-exp-log add-cbrt-cube add-log-exp
associate-/r* associate-/l*
pow1 div-sub associate-/r/ associate-/l/
flip3-- flip3-+ flip-- flip-+
cbrt-undiv associate-+r- frac-2neg div-exp clear-num div-inv
+-commutative sub-neg diff-log sum-log
Counts
4 → 98
Calls
4 calls:
79.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
17.0ms
(- (* t z) x)
275.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
73.0ms
(/ (- (* y z) x) (- (* t z) x))

series598.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
55.0ms
(- (* t z) x)
248.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
126.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify1.5s

Counts
110 → 110
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01572130
14082046
217541922
done50011920

prune877.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 1.2b

localize44.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* t z) x)
0.5b
(/ 1 (- (* t z) x))
0.5b
(/ (+ x (* (- (* y z) x) (/ 1 (- (* t z) x)))) (+ x 1.0))
9.3b
(* (- (* y z) x) (/ 1 (- (* t z) x)))

rewrite257.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
36×add-sqr-sqrt
32×times-frac
29×add-cube-cbrt
19×add-exp-log
15×associate-*r*
13×add-cbrt-cube
pow1 associate-/r*
associate-/r/ associate-/l* add-log-exp
flip3-- div-exp flip--
prod-exp distribute-lft-out
cbrt-undiv associate-*l* div-inv unswap-sqr
frac-times rec-exp frac-2neg flip3-+ 1-exp associate-*l/ clear-num cbrt-unprod flip-+ associate-/l/
sub-neg pow-flip diff-log associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
4 → 122
Calls
4 calls:
17.0ms
(- (* t z) x)
34.0ms
(/ 1 (- (* t z) x))
65.0ms
(/ (+ x (* (- (* y z) x) (/ 1 (- (* t z) x)))) (+ x 1.0))
131.0ms
(* (- (* y z) x) (/ 1 (- (* t z) x)))

series464.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(- (* t z) x)
51.0ms
(/ 1 (- (* t z) x))
237.0ms
(/ (+ x (* (- (* y z) x) (/ 1 (- (* t z) x)))) (+ x 1.0))
131.0ms
(* (- (* y z) x) (/ 1 (- (* t z) x)))

simplify4.6s

Counts
134 → 134
Iterations

Useful iterations: done (4.6s)

IterNodesCost
01902381
14952242
233001911
done50001905

prune771.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 1.2b

localize66.0ms

Local error

Found 4 expressions with local error:

8.8b
(cbrt (/ 1 (- (* t z) x)))
8.8b
(cbrt (/ 1 (- (* t z) x)))
8.8b
(cbrt (/ 1 (- (* t z) x)))
9.3b
(* (- (* y z) x) (* (* (cbrt (/ 1 (- (* t z) x))) (cbrt (/ 1 (- (* t z) x)))) (cbrt (/ 1 (- (* t z) x)))))

rewrite624.0ms

Algorithm
rewrite-expression-head
Rules
45×cbrt-prod
39×cbrt-div
29×frac-times
27×times-frac
26×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
17×associate-*l/
16×associate-*r/
13×pow1 add-exp-log
11×flip3-- flip--
add-cbrt-cube
pow-prod-down prod-exp associate-/r/ cbrt-unprod
add-log-exp
pow1/3 associate-*l* div-inv
associate-*r* *-commutative
Counts
4 → 116
Calls
4 calls:
15.0ms
(cbrt (/ 1 (- (* t z) x)))
19.0ms
(cbrt (/ 1 (- (* t z) x)))
15.0ms
(cbrt (/ 1 (- (* t z) x)))
566.0ms
(* (- (* y z) x) (* (* (cbrt (/ 1 (- (* t z) x))) (cbrt (/ 1 (- (* t z) x)))) (cbrt (/ 1 (- (* t z) x)))))

series677.0ms

Counts
4 → 12
Calls
4 calls:
194.0ms
(cbrt (/ 1 (- (* t z) x)))
197.0ms
(cbrt (/ 1 (- (* t z) x)))
184.0ms
(cbrt (/ 1 (- (* t z) x)))
102.0ms
(* (- (* y z) x) (* (* (cbrt (/ 1 (- (* t z) x))) (cbrt (/ 1 (- (* t z) x)))) (cbrt (/ 1 (- (* t z) x)))))

simplify1.7s

Counts
128 → 128
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01863143
14552926
219362311
done50012184

prune863.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 1.2b

localize62.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
9.5b
(/ (- (* y z) x) (- (* t z) x))
9.5b
(/ (- (* y z) x) (- (* t z) x))
9.5b
(/ (- (* y z) x) (- (* t z) x))

rewrite392.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
43×times-frac
38×add-sqr-sqrt add-cube-cbrt
13×associate-/r* associate-/l*
12×add-exp-log add-cbrt-cube
10×distribute-lft-out
associate-/r/ associate-/l/
flip3-- flip--
div-sub
pow1 cbrt-undiv frac-2neg div-exp clear-num div-inv add-log-exp
flip3-+ flip-+
associate-+r-
Counts
4 → 137
Calls
4 calls:
221.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
55.0ms
(/ (- (* y z) x) (- (* t z) x))
48.0ms
(/ (- (* y z) x) (- (* t z) x))
59.0ms
(/ (- (* y z) x) (- (* t z) x))

series520.0ms

Counts
4 → 12
Calls
4 calls:
209.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
104.0ms
(/ (- (* y z) x) (- (* t z) x))
100.0ms
(/ (- (* y z) x) (- (* t z) x))
107.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify1.2s

Counts
149 → 149
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01422918
13742850
216142658
done50002650

prune1.4s

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 1.2b

regimes691.0ms

Accuracy

53.5% (3.0b remaining)

Error of 4.0b against oracle of 1.0b and baseline of 7.4b

bsearch4.0ms

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02448
13348
done3348

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.1s8316×body80valid