Details

Time bar (total: 5.4s)

sample55.0ms

Algorithm
intervals
Results
24.0ms57×body1280valid
12.0ms58×body640valid
3.0ms27×body320valid
3.0ms98×body80valid
2.0ms84×body80nan
1.0ms16×body160valid

simplify2.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
044
154
done54

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 37.0b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

5.7b
(log (+ 1.0 x))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
log-prod *-un-lft-identity
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt log-div
flip3-+ rem-log-exp log-pow add-cbrt-cube flip-+ distribute-lft-out add-log-exp
Counts
1 → 15
Calls
1 calls:
3.0ms
(log (+ 1.0 x))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(log (+ 1.0 x))

simplify641.0ms

Counts
18 → 18
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
060182
1129173
2352151
3882151
42288151
done5000151

prune52.0ms

Filtered
14 candidates to 18 candidates (-28.6%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New13518
Fresh000
Picked101
Done000
Total14519

Merged error: 0.1b

Counts
19 → 5

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(pow x 2)
0.0b
(* 1/2 (/ (pow x 2) (pow 1.0 2)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
80×times-frac
72×add-sqr-sqrt
68×associate-*r*
59×unpow-prod-down
38×add-cube-cbrt *-un-lft-identity
26×add-exp-log
25×unpow2 sqr-pow
17×unswap-sqr
10×prod-exp
div-exp
pow-to-exp pow-exp add-cbrt-cube
pow1
pow-unpow associate-*l*
cbrt-unprod add-log-exp
cbrt-undiv pow-pow associate-*r/ pow-prod-down *-commutative div-inv
Counts
2 → 128
Calls
2 calls:
2.0ms
(pow x 2)
26.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))

series9.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(pow x 2)
6.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))

simplify550.0ms

Counts
134 → 134
Iterations

Useful iterations: done (546.0ms)

IterNodesCost
02311591
15571395
217511077
done50001075

prune234.0ms

Filtered
82 candidates to 134 candidates (-63.4%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1340134
Fresh044
Picked011
Done000
Total1345139

Merged error: 0.1b

Counts
139 → 5

localize6.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ 1.0 x))
0.0b
(sqrt (+ 1.0 x))
5.8b
(log (sqrt (+ 1.0 x)))
5.8b
(log (sqrt (+ 1.0 x)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
16×sqrt-prod
14×log-prod
12×add-sqr-sqrt
10×pow1 add-cube-cbrt
sqrt-div
add-exp-log log-pow
log-div sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ distribute-lft-out add-log-exp
rem-sqrt-square rem-log-exp
Counts
4 → 72
Calls
4 calls:
3.0ms
(sqrt (+ 1.0 x))
3.0ms
(sqrt (+ 1.0 x))
4.0ms
(log (sqrt (+ 1.0 x)))
4.0ms
(log (sqrt (+ 1.0 x)))

series21.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(sqrt (+ 1.0 x))
4.0ms
(sqrt (+ 1.0 x))
7.0ms
(log (sqrt (+ 1.0 x)))
7.0ms
(log (sqrt (+ 1.0 x)))

simplify669.0ms

Counts
84 → 84
Iterations

Useful iterations: 3 (216.0ms)

IterNodesCost
01191012
1265954
2819894
32651878
done5000878

prune185.0ms

Filtered
64 candidates to 84 candidates (-31.3%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New82284
Fresh123
Picked011
Done011
Total83689

Merged error: 0.1b

Counts
89 → 6

localize9.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (pow (log (sqrt (+ 1.0 x))) 3))
0.3b
(pow (log (sqrt (+ 1.0 x))) 3)
5.8b
(log (sqrt (+ 1.0 x)))
5.8b
(log (sqrt (+ 1.0 x)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod *-un-lft-identity log-pow
17×pow1
14×add-sqr-sqrt add-cube-cbrt log-prod
12×unpow-prod-down cube-prod
sqrt-prod
add-exp-log
sqrt-pow1 pow1/2
add-cbrt-cube
log-div sqrt-div add-log-exp
pow-unpow
cube-mult flip3-+ unpow3 rem-log-exp flip-+ distribute-lft-out sqr-pow
pow-to-exp pow-pow pow1/3 pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
4 → 96
Calls
4 calls:
4.0ms
(cbrt (pow (log (sqrt (+ 1.0 x))) 3))
4.0ms
(pow (log (sqrt (+ 1.0 x))) 3)
4.0ms
(log (sqrt (+ 1.0 x)))
5.0ms
(log (sqrt (+ 1.0 x)))

series37.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(cbrt (pow (log (sqrt (+ 1.0 x))) 3))
17.0ms
(pow (log (sqrt (+ 1.0 x))) 3)
6.0ms
(log (sqrt (+ 1.0 x)))
6.0ms
(log (sqrt (+ 1.0 x)))

simplify659.0ms

Counts
108 → 108
Iterations

Useful iterations: done (656.0ms)

IterNodesCost
01891665
14661471
216261314
done50001309

prune219.0ms

Filtered
65 candidates to 108 candidates (-66.2%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1080108
Fresh033
Picked011
Done022
Total1086114

Merged error: 0.1b

Counts
114 → 6

regimes167.0ms

Accuracy

99.3% (0.2b remaining)

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

bsearch1.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01933
12333
done2333

end0.0ms

sample1.8s

Algorithm
intervals
Results
953.0ms2302×body1280valid
348.0ms1663×body640valid
90.0ms818×body320valid
77.0ms2781×body80valid
56.0ms2671×body80nan
30.0ms436×body160valid

Profiling

Loading profile data...