Details

Time bar (total: 17.8s)

sample136.0ms

Algorithm
intervals
Results
45.0ms761×body80nan
13.0ms20×body1280valid
11.0ms170×body80valid
9.0ms27×body640valid
4.0ms21×body320valid
3.0ms20×body160valid

simplify139.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01213
12113
22913
33513
44113
55613
68313
711913
814513
915213
1016913
1117313
done17313

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 11.1b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
0.0b
(* z (log (- 1.0 y)))
0.3b
(* x (log y))
7.3b
(log (- 1.0 y))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
21×log-prod *-un-lft-identity
13×add-cube-cbrt
11×pow1
9×add-exp-log add-log-exp
8×distribute-rgt-in distribute-lft-in associate-*r* add-cbrt-cube
6×associate-*l*
4×distribute-lft-out-- difference-of-squares
3×log-pow
2×log-div flip3-- diff-log pow-prod-down prod-exp *-commutative flip-- cbrt-unprod unswap-sqr
1×sub-neg rem-log-exp associate--l+ sum-log
Counts
4 → 86
Calls
4 calls:
7.0ms
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
7.0ms
(* z (log (- 1.0 y)))
5.0ms
(* x (log y))
4.0ms
(log (- 1.0 y))

series40.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
8.0ms
(* z (log (- 1.0 y)))
8.0ms
(* x (log y))
3.0ms
(log (- 1.0 y))

simplify1.4s

Counts
98 → 98
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02171169
14591120
21141994
33379954
done5000951

prune185.0ms

Filtered
68 candidates to 98 candidates (-44.1%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New89998
Fresh000
Picked101
Done000
Total90999

Merged error: 0.1b

Counts
99 → 9

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (* x (log y)) (* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y))))) t)
0.0b
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y)))))
0.0b
(* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y))))
0.3b
(* x (log y))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt log-prod
21×*-un-lft-identity
16×distribute-rgt-in add-cube-cbrt distribute-lft-in
13×associate--l+
11×add-log-exp
10×pow1 associate-+r+ associate-*r*
8×add-exp-log add-cbrt-cube
6×associate-+l+ associate-*l*
5×sub-neg
3×distribute-lft-out--
2×flip3-- diff-log associate-*r/ pow-prod-down prod-exp sum-log log-pow *-commutative flip-- cbrt-unprod difference-of-squares unswap-sqr
1×+-commutative flip3-+ flip-+
Counts
4 → 101
Calls
4 calls:
7.0ms
(- (+ (* x (log y)) (* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y))))) t)
7.0ms
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y)))))
16.0ms
(* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y))))
5.0ms
(* x (log y))

series98.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(- (+ (* x (log y)) (* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y))))) t)
29.0ms
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y)))))
20.0ms
(* z (- (log 1.0) (+ (* 1/2 (/ (pow y 2) (pow 1.0 2))) (* 1.0 y))))
8.0ms
(* x (log y))

simplify1.8s

Counts
113 → 113
Iterations

Useful iterations: 3 (623.0ms)

IterNodesCost
02042388
14372246
211302110
343622067
done50002067

prune283.0ms

Filtered
77 candidates to 113 candidates (-46.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1103113
Fresh178
Picked101
Done000
Total11210122

Merged error: 0.1b

Counts
122 → 10

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(* x (log (cbrt y)))
0.3b
(* (* 2 (log (cbrt y))) x)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×add-cube-cbrt *-un-lft-identity
12×pow1 cbrt-prod log-prod
11×add-exp-log add-cbrt-cube
8×associate-*r*
6×distribute-rgt-in distribute-lft-in
4×associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
3×pow1/3
2×log-pow *-commutative
1×unswap-sqr
Counts
4 → 72
Calls
4 calls:
6.0ms
(* x (log (cbrt y)))
6.0ms
(* (* 2 (log (cbrt y))) x)
2.0ms
(cbrt y)
2.0ms
(cbrt y)

series96.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* x (log (cbrt y)))
26.0ms
(* (* 2 (log (cbrt y))) x)
26.0ms
(cbrt y)
23.0ms
(cbrt y)

simplify5.1s

Counts
84 → 84
Iterations

Useful iterations: 4 (3.0s)

IterNodesCost
0122720
1253676
2681572
31779548
43429537
done5001537

prune207.0ms

Filtered
54 candidates to 84 candidates (-55.6%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New80484
Fresh369
Picked101
Done000
Total841094

Merged error: 0.0b

Counts
94 → 10

localize29.0ms

Local error

Found 4 expressions with local error:

0.3b
(* x (log (pow y 1/3)))
0.3b
(* (* 2 (log (cbrt y))) x)
0.6b
(cbrt y)
5.0b
(pow y 1/3)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
14×add-cube-cbrt log-prod *-un-lft-identity
12×pow1 add-exp-log
11×add-cbrt-cube
9×unpow-prod-down
7×distribute-rgt-in distribute-lft-in associate-*r*
4×associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
3×cbrt-prod pow-unpow sqr-pow
2×*-commutative
1×pow-to-exp pow-pow unpow1/3 pow1/3 pow-exp log-pow unswap-sqr
Counts
4 → 80
Calls
4 calls:
6.0ms
(* x (log (pow y 1/3)))
6.0ms
(* (* 2 (log (cbrt y))) x)
1.0ms
(cbrt y)
2.0ms
(pow y 1/3)

series92.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* x (log (pow y 1/3)))
27.0ms
(* (* 2 (log (cbrt y))) x)
25.0ms
(cbrt y)
22.0ms
(pow y 1/3)

simplify3.1s

Counts
92 → 92
Iterations

Useful iterations: done (3.1s)

IterNodesCost
0160839
1334704
2924598
33720545
done5000544

prune178.0ms

Filtered
57 candidates to 92 candidates (-61.4%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New92092
Fresh099
Picked011
Done000
Total9210102

Merged error: 0.0b

Counts
102 → 10

regimes670.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02735
13635
done3635

end0.0ms

sample4.1s

Algorithm
intervals
Results
1.4s24910×body80nan
352.0ms5510×body80valid
307.0ms923×body640valid
246.0ms407×body1280valid
166.0ms741×body320valid
60.0ms448×body160valid

Profiling

Loading profile data...