Details

Time bar (total: 10.2s)

sample21.0ms

Algorithm
intervals
Results
10.0ms267×body80valid

simplify3.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01317
12317
23517
36017
410117
519017
640217
7102917
8426617
done500017

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.4b

localize11.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))
11.2b
(/ (- (* y z) x) (- (* t z) x))

rewrite91.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:
16.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
3.0ms
(- (* t z) x)
54.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
14.0ms
(/ (- (* y z) x) (- (* t z) x))

series273.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
25.0ms
(- (* t z) x)
113.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
54.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify418.0ms

Counts
110 → 110
Iterations

Useful iterations: done (415.0ms)

IterNodesCost
01572130
13982046
212831920
done50001916

prune271.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 1.1b

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
133×times-frac
127×*-un-lft-identity
75×add-sqr-sqrt add-cube-cbrt
26×distribute-lft-out
23×associate-/l*
18×add-exp-log associate-/r/ add-cbrt-cube
14×associate-/r*
div-inv
cbrt-undiv flip3-- div-exp flip--
pow1 frac-2neg clear-num add-log-exp
flip3-+ flip-+ associate-/l/
prod-exp cbrt-unprod
Counts
4 → 188
Calls
4 calls:
15.0ms
(/ (/ x (- (* t z) x)) (+ x 1.0))
38.0ms
(/ (+ x (/ (* y z) (- (* t z) x))) (+ x 1.0))
5.0ms
(/ x (- (* t z) x))
6.0ms
(/ (* y z) (- (* t z) x))

series268.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(/ (/ x (- (* t z) x)) (+ x 1.0))
81.0ms
(/ (+ x (/ (* y z) (- (* t z) x))) (+ x 1.0))
59.0ms
(/ x (- (* t z) x))
33.0ms
(/ (* y z) (- (* t z) x))

simplify878.0ms

Counts
200 → 200
Iterations

Useful iterations: 2 (209.0ms)

IterNodesCost
02873868
17143714
229583500
done50013500

prune503.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.5b

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (+ x (* y (/ z (- (* t z) x)))) (+ x 1.0))
1.9b
(* y (/ z (- (* t z) x)))
3.3b
(/ x (- (* t z) x))
8.5b
(/ z (- (* t z) x))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
45×*-un-lft-identity
42×add-sqr-sqrt
40×times-frac
37×add-cube-cbrt
15×add-exp-log associate-*r* add-cbrt-cube
10×associate-/r*
associate-/l*
associate-/r/
pow1
cbrt-undiv div-exp div-inv distribute-lft-out add-log-exp
flip3-- frac-2neg associate-*l* clear-num flip--
flip3-+ prod-exp cbrt-unprod flip-+ associate-/l/ unswap-sqr
associate-*r/ pow-prod-down *-commutative
Counts
4 → 127
Calls
4 calls:
10.0ms
(/ (+ x (* y (/ z (- (* t z) x)))) (+ x 1.0))
15.0ms
(* y (/ z (- (* t z) x)))
5.0ms
(/ x (- (* t z) x))
5.0ms
(/ z (- (* t z) x))

series197.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(/ (+ x (* y (/ z (- (* t z) x)))) (+ x 1.0))
33.0ms
(* y (/ z (- (* t z) x)))
54.0ms
(/ x (- (* t z) x))
31.0ms
(/ z (- (* t z) x))

simplify627.0ms

Counts
139 → 139
Iterations

Useful iterations: 2 (143.0ms)

IterNodesCost
02062105
14912039
219141863
done50001863

prune379.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.5b

localize26.0ms

Local error

Found 4 expressions with local error:

3.3b
(/ x (- (* t z) x))
8.5b
(/ z (- (* t z) x))
8.5b
(/ z (- (* t z) x))
8.5b
(/ z (- (* t z) x))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
12×add-exp-log associate-/r* add-cbrt-cube associate-/l*
associate-/r/
pow1 cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- div-inv add-log-exp
Counts
4 → 116
Calls
4 calls:
5.0ms
(/ x (- (* t z) x))
5.0ms
(/ z (- (* t z) x))
5.0ms
(/ z (- (* t z) x))
5.0ms
(/ z (- (* t z) x))

series152.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(/ x (- (* t z) x))
30.0ms
(/ z (- (* t z) x))
33.0ms
(/ z (- (* t z) x))
30.0ms
(/ z (- (* t z) x))

simplify1.1s

Counts
128 → 128
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0981512
12081474
26501364
322031364
done50001360

prune534.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.5b

regimes144.0ms

Accuracy

-17.9% (2.8b remaining)

Error of 3.2b against oracle of 0.3b and baseline of 2.7b

bsearch101.0ms

Steps
ItersRangePoint
8
1.52146660773348e-251
6.003002310454003e-248
2.740266379468141e-249
8
2.1763925978762844e-300
5.6573700243989265e-297
1.379014540377949e-298

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
036112
142112
done42112

end0.0ms

sample538.0ms

Algorithm
intervals
Results
321.0ms8327×body80valid