Details

Time bar (total: 42.4s)

sample102.0ms

Algorithm
intervals
Results
63.0ms269×body80valid

simplify8.9s

Counts
1 → 1
Iterations
IterNodes
done5000
83275
71312
6487
5206
4113
364
239
125
013

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.9b

localize96.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* y z) x)
0.0b
(- (* t z) x)
0.2b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
12.2b
(/ (- (* y z) x) (- (* t z) x))

rewrite526.0ms

Algorithm
rewrite-expression-head
Rules
44×*-un-lft-identity
25×times-frac
24×add-sqr-sqrt add-cube-cbrt
10×distribute-lft-out
8×add-exp-log add-cbrt-cube add-log-exp
7×associate-/r* associate-/l*
6×prod-diff
4×pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u associate-/l/
3×div-sub
2×cbrt-undiv sub-neg frac-2neg flip3-+ fma-neg diff-log div-exp clear-num flip-+ div-inv
1×associate-+r-
Counts
4 → 113
Calls
4 calls:
18.0ms
(- (* y z) x)
18.0ms
(- (* t z) x)
393.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
90.0ms
(/ (- (* y z) x) (- (* t z) x))

series529.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(- (* y z) x)
66.0ms
(- (* t z) x)
283.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
129.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify4.5s

Counts
125 → 125
Iterations
IterNodes
done5000
21549
1495
0187

prune1.9s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.0b

localize59.0ms

Local error

Found 4 expressions with local error:

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

rewrite698.0ms

Algorithm
rewrite-expression-head
Rules
110×times-frac
95×*-un-lft-identity
68×add-sqr-sqrt add-cube-cbrt
22×associate-/r*
19×add-exp-log
16×distribute-lft-out
13×associate-/r/ add-cbrt-cube
12×div-inv
11×associate-/l*
9×div-exp
7×flip3-- flip--
6×add-log-exp
5×pow1 cbrt-undiv
4×expm1-log1p-u log1p-expm1-u associate-/l/
3×frac-2neg prod-diff clear-num
2×rec-exp flip3-+ 1-exp flip-+
1×sub-neg pow-flip fma-neg diff-log div-sub inv-pow
Counts
4 → 185
Calls
4 calls:
36.0ms
(- (* t z) x)
490.0ms
(/ (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x)))) (+ x 1.0))
65.0ms
(/ 1 (/ (- (* t z) x) (- (* y z) x)))
78.0ms
(/ (- (* t z) x) (- (* y z) x))

series840.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(- (* t z) x)
328.0ms
(/ (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x)))) (+ x 1.0))
299.0ms
(/ 1 (/ (- (* t z) x) (- (* y z) x)))
146.0ms
(/ (- (* t z) x) (- (* y z) x))

simplify4.8s

Counts
197 → 197
Iterations
IterNodes
done5002
22157
1756
0286

prune2.0s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.0b

localize69.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* t z) x)
0.1b
(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
0.3b
(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
12.2b
(/ (- (* y z) x) (- (* t z) x))

rewrite497.0ms

Algorithm
rewrite-expression-head
Rules
166×*-un-lft-identity
155×times-frac
82×add-sqr-sqrt add-cube-cbrt
42×distribute-lft-out
29×associate-/r*
19×add-exp-log
13×associate-/r/ add-cbrt-cube
10×associate-/l*
9×div-exp
7×div-inv
6×flip3-+ flip-+ add-log-exp
5×pow1 cbrt-undiv
4×expm1-log1p-u log1p-expm1-u associate-/l/
3×flip3-- frac-2neg prod-diff clear-num flip--
2×rec-exp 1-exp
1×sub-neg pow-flip fma-neg diff-log div-sub inv-pow
Counts
4 → 208
Calls
4 calls:
21.0ms
(- (* t z) x)
199.0ms
(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
203.0ms
(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
58.0ms
(/ (- (* y z) x) (- (* t z) x))

series728.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(- (* t z) x)
264.0ms
(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
259.0ms
(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
153.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify4.0s

Counts
220 → 220
Iterations
IterNodes
done5004
22229
1765
0286

prune2.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.0b

localize71.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (+ x (/ (- (* y z) x) (- (* t z) x))))
0.1b
(/ 1 (* (+ x 1.0) (/ 1 (+ x (/ (- (* y z) x) (- (* t z) x))))))
0.3b
(* (+ x 1.0) (/ 1 (+ x (/ (- (* y z) x) (- (* t z) x)))))
12.2b
(/ (- (* y z) x) (- (* t z) x))

rewrite803.0ms

Algorithm
rewrite-expression-head
Rules
54×add-exp-log
49×*-un-lft-identity
39×add-sqr-sqrt
38×times-frac
32×add-cube-cbrt
22×add-cbrt-cube
21×div-exp
18×associate-*r*
16×prod-exp
12×associate-/r/
10×pow1 rec-exp 1-exp
9×associate-/l*
8×associate-/r* distribute-lft-out
7×cbrt-undiv
6×flip3-+ flip-+
4×expm1-log1p-u frac-times associate-*l* associate-*l/ cbrt-unprod log1p-expm1-u div-inv add-log-exp
3×pow-flip frac-2neg clear-num unswap-sqr
2×flip3-- associate-*r/ pow-prod-down un-div-inv flip-- associate-/l/ inv-pow
1×div-sub *-commutative
Counts
4 → 167
Calls
4 calls:
148.0ms
(/ 1 (+ x (/ (- (* y z) x) (- (* t z) x))))
202.0ms
(/ 1 (* (+ x 1.0) (/ 1 (+ x (/ (- (* y z) x) (- (* t z) x))))))
372.0ms
(* (+ x 1.0) (/ 1 (+ x (/ (- (* y z) x) (- (* t z) x)))))
66.0ms
(/ (- (* y z) x) (- (* t z) x))

series953.0ms

Counts
4 → 12
Calls
4 calls:
247.0ms
(/ 1 (+ x (/ (- (* y z) x) (- (* t z) x))))
300.0ms
(/ 1 (* (+ x 1.0) (/ 1 (+ x (/ (- (* y z) x) (- (* t z) x))))))
267.0ms
(* (+ x 1.0) (/ 1 (+ x (/ (- (* y z) x) (- (* t z) x)))))
138.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify3.6s

Counts
179 → 179
Iterations
IterNodes
done5000
21891
1642
0232

prune1.5s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 1.0b

regimes562.0ms

Accuracy

57.2% (2.7b remaining)

Error of 3.6b against oracle of 0.8b and baseline of 7.2b

bsearch238.0ms

Steps
ItersRangePoint
9
1.0379017790904117e+54
1.2293858154953275e+59
3.34830529308426e+56
8
-1.0666618387888126e+87
-1.6396097318051252e+82
-8.287165386060873e+86

simplify12.0ms

Iterations
IterNodes
done34
134
024

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.7s8339×body80valid