Details

Time bar (total: 18.3s)

sample78.0ms

Algorithm
intervals
Results
26.0ms266×body80valid

simplify5.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01317
12317
23517
36017
410317
517817
636217
782917
8200717
done500117

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.6b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite253.0ms

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

series453.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(- (* t z) x)
118.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
216.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
90.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify2.6s

Counts
110 → 110
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
01572130
13982046
211601920
334531916
done50001916

prune311.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.5b

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (- (+ x (/ z (/ (- (* t z) x) y))) (/ x (- (* t z) x))) (+ x 1.0))
2.0b
(/ (- (* t z) x) y)
3.4b
(/ x (- (* t z) x))
10.1b
(/ z (/ (- (* t z) x) y))

rewrite822.0ms

Algorithm
rewrite-expression-head
Rules
126×times-frac
116×*-un-lft-identity
100×add-sqr-sqrt
75×add-cube-cbrt
23×associate-/r*
16×associate-/l*
15×add-exp-log add-cbrt-cube
13×distribute-lft-out
10×distribute-lft-out-- difference-of-squares
8×div-inv
6×cbrt-undiv div-exp associate-/l/
5×associate-/r/
4×pow1 frac-2neg clear-num add-log-exp
3×flip3-- flip--
2×flip3-+ div-sub frac-sub flip-+
Counts
4 → 187
Calls
4 calls:
760.0ms
(/ (- (+ x (/ z (/ (- (* t z) x) y))) (/ x (- (* t z) x))) (+ x 1.0))
25.0ms
(/ (- (* t z) x) y)
14.0ms
(/ x (- (* t z) x))
15.0ms
(/ z (/ (- (* t z) x) y))

series471.0ms

Counts
4 → 12
Calls
4 calls:
226.0ms
(/ (- (+ x (/ z (/ (- (* t z) x) y))) (/ x (- (* t z) x))) (+ x 1.0))
77.0ms
(/ (- (* t z) x) y)
86.0ms
(/ x (- (* t z) x))
82.0ms
(/ z (/ (- (* t z) x) y))

simplify1.3s

Counts
199 → 199
Iterations

Useful iterations: done (1.3s)

IterNodesCost
03104247
17334099
223153889
done50013881

prune617.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.5b

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (- (+ x (* (/ z (- (* t z) x)) y)) (/ x (- (* t z) x))) (+ x 1.0))
1.9b
(* (/ z (- (* t z) x)) y)
3.4b
(/ x (- (* t z) x))
6.9b
(/ z (- (* t z) x))

rewrite249.0ms

Algorithm
rewrite-expression-head
Rules
70×add-sqr-sqrt
64×*-un-lft-identity
57×times-frac
40×add-cube-cbrt
15×add-exp-log associate-*l* add-cbrt-cube
12×associate-/l*
10×associate-/r* difference-of-squares
8×associate-/r/
7×distribute-lft-out
6×pow1
5×distribute-lft-out--
4×cbrt-undiv flip3-- div-exp flip-- div-inv associate-/l/ add-log-exp
3×frac-2neg associate-*r* clear-num
2×flip3-+ prod-exp frac-sub cbrt-unprod flip-+ unswap-sqr
1×div-sub pow-prod-down associate-*l/ *-commutative
Counts
4 → 145
Calls
4 calls:
145.0ms
(/ (- (+ x (* (/ z (- (* t z) x)) y)) (/ x (- (* t z) x))) (+ x 1.0))
56.0ms
(* (/ z (- (* t z) x)) y)
22.0ms
(/ x (- (* t z) x))
21.0ms
(/ z (- (* t z) x))

series350.0ms

Counts
4 → 12
Calls
4 calls:
181.0ms
(/ (- (+ x (* (/ z (- (* t z) x)) y)) (/ x (- (* t z) x))) (+ x 1.0))
65.0ms
(* (/ z (- (* t z) x)) y)
66.0ms
(/ x (- (* t z) x))
37.0ms
(/ z (- (* t z) x))

simplify1.1s

Counts
157 → 157
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02363188
15743112
216932910
done50002904

prune579.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.5b

localize37.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ (+ x 1.0) (- (+ x (* (/ z (- (* t z) x)) y)) (/ x (- (* t z) x))))
1.9b
(* (/ z (- (* t z) x)) y)
3.4b
(/ x (- (* t z) x))
6.9b
(/ z (- (* t z) x))

rewrite211.0ms

Algorithm
rewrite-expression-head
Rules
70×add-sqr-sqrt
64×*-un-lft-identity
57×times-frac
40×add-cube-cbrt
15×add-exp-log associate-*l* add-cbrt-cube
12×associate-/r*
10×associate-/r/ associate-/l* difference-of-squares
7×distribute-lft-out
6×pow1
5×distribute-lft-out--
4×cbrt-undiv flip3-- div-exp flip-- div-inv add-log-exp
3×frac-2neg associate-*r* clear-num
2×flip3-+ prod-exp frac-sub cbrt-unprod flip-+ associate-/l/ unswap-sqr
1×pow-prod-down associate-*l/ *-commutative
Counts
4 → 144
Calls
4 calls:
128.0ms
(/ (+ x 1.0) (- (+ x (* (/ z (- (* t z) x)) y)) (/ x (- (* t z) x))))
40.0ms
(* (/ z (- (* t z) x)) y)
13.0ms
(/ x (- (* t z) x))
22.0ms
(/ z (- (* t z) x))

series303.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(/ (+ x 1.0) (- (+ x (* (/ z (- (* t z) x)) y)) (/ x (- (* t z) x))))
65.0ms
(* (/ z (- (* t z) x)) y)
74.0ms
(/ x (- (* t z) x))
50.0ms
(/ z (- (* t z) x))

simplify1.2s

Counts
156 → 156
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02373182
15473090
216362920
done50002906

prune616.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.5b

regimes183.0ms

Accuracy

0% (1.9b remaining)

Error of 2.1b against oracle of 0.3b and baseline of 2.1b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01423
11823
done1823

end0.0ms

sample1.3s

Algorithm
intervals
Results
783.0ms8311×body80valid