Details

Time bar (total: 8.5s)

sample63.0ms

Algorithm
intervals
Results
32.0ms77×body1280valid
12.0ms55×body640valid
5.0ms19×body2560valid
2.0ms19×body320valid
2.0ms68×body80valid
1.0ms18×body160valid

simplify3.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
079
1108
done108

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 53.3b

localize6.0ms

Local error

Found 3 expressions with local error:

1.0b
(+ (sqrt (fma x x 1.0)) x)
3.2b
(log (+ (sqrt (fma x x 1.0)) x))
14.7b
(sqrt (fma x x 1.0))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
fma-def sqrt-prod
pow1 add-log-exp
add-exp-log log-prod
expm1-log1p-u add-cbrt-cube log1p-expm1-u
log-div flip3-+ flip-+ distribute-lft-out
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 rem-log-exp sum-log log-pow
Counts
3 → 52
Calls
3 calls:
5.0ms
(+ (sqrt (fma x x 1.0)) x)
4.0ms
(log (+ (sqrt (fma x x 1.0)) x))
1.0ms
(sqrt (fma x x 1.0))

series307.0ms

Counts
3 → 9
Calls
3 calls:
68.0ms
(+ (sqrt (fma x x 1.0)) x)
183.0ms
(log (+ (sqrt (fma x x 1.0)) x))
56.0ms
(sqrt (fma x x 1.0))

simplify1.3s

Counts
61 → 61
Iterations

Useful iterations: 3 (312.0ms)

IterNodesCost
0125701
1284639
2867573
33907523
done5000523

prune194.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma (/ (pow x 3) (pow (sqrt 1.0) 3)) -1/6 (+ (log (sqrt 1.0)) (/ x (sqrt 1.0))))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
0.0ms
(fma (/ (pow x 3) (pow (sqrt 1.0) 3)) -1/6 (+ (log (sqrt 1.0)) (/ x (sqrt 1.0))))

series148.0ms

Counts
1 → 3
Calls
1 calls:
148.0ms
(fma (/ (pow x 3) (pow (sqrt 1.0) 3)) -1/6 (+ (log (sqrt 1.0)) (/ x (sqrt 1.0))))

simplify328.0ms

Counts
13 → 13
Iterations

Useful iterations: 3 (61.0ms)

IterNodesCost
025295
151295
2168259
3949256
done5001256

prune49.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot (sqrt 1.0) x)
0.2b
(* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x)))
3.2b
(log (+ (* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x))) x))
8.3b
(+ (* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x))) x)

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×pow1
18×sqrt-prod
13×add-cube-cbrt *-un-lft-identity
sqrt-pow1 pow1/2 swap-sqr
add-exp-log
associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-up
expm1-log1p-u log1p-expm1-u unswap-sqr
log-prod pow-prod-down pow-sqr
log-div flip3-+ flip-+
+-commutative pow2 hypot-udef fma-def pow-plus sqrt-unprod rem-log-exp prod-exp sum-log rem-square-sqrt log-pow *-commutative cbrt-unprod
Counts
4 → 91
Calls
4 calls:
0.0ms
(hypot (sqrt 1.0) x)
7.0ms
(* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x)))
5.0ms
(log (+ (* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x))) x))
5.0ms
(+ (* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x))) x)

series620.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(hypot (sqrt 1.0) x)
103.0ms
(* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x)))
286.0ms
(log (+ (* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x))) x))
132.0ms
(+ (* (sqrt (hypot (sqrt 1.0) x)) (sqrt (hypot (sqrt 1.0) x))) x)

simplify576.0ms

Counts
103 → 103
Iterations

Useful iterations: done (573.0ms)

IterNodesCost
01601742
13511013
21217929
done5001925

prune232.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 4 expressions with local error:

1.0b
(+ x (hypot (sqrt 1.0) x))
1.0b
(+ x (hypot (sqrt 1.0) x))
3.2b
(log (sqrt (+ x (hypot (sqrt 1.0) x))))
3.2b
(log (sqrt (+ x (hypot (sqrt 1.0) x))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
14×log-prod
10×add-sqr-sqrt add-cube-cbrt
pow1 sqrt-prod add-log-exp
add-exp-log fma-def log-pow
expm1-log1p-u log-div flip3-+ sqrt-div add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out
+-commutative sqrt-pow1 pow1/2 rem-log-exp sum-log
Counts
4 → 78
Calls
4 calls:
2.0ms
(+ x (hypot (sqrt 1.0) x))
2.0ms
(+ x (hypot (sqrt 1.0) x))
3.0ms
(log (sqrt (+ x (hypot (sqrt 1.0) x))))
3.0ms
(log (sqrt (+ x (hypot (sqrt 1.0) x))))

series886.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(+ x (hypot (sqrt 1.0) x))
130.0ms
(+ x (hypot (sqrt 1.0) x))
311.0ms
(log (sqrt (+ x (hypot (sqrt 1.0) x))))
310.0ms
(log (sqrt (+ x (hypot (sqrt 1.0) x))))

simplify1.4s

Counts
90 → 90
Iterations

Useful iterations: 3 (328.0ms)

IterNodesCost
01241234
12871168
28561034
339531024
done50001024

prune268.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes39.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 32.1b

bsearch88.0ms

Steps
ItersRangePoint
9
6.379368274952145e-05
25.411711264148785
0.0012348249841071897
10
-155084744.97222546
-0.0009113054925467739
-1.0079740505275243

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03966
14266
done4266

end0.0ms

sample1.8s

Algorithm
intervals
Results
965.0ms2369×body1280valid
356.0ms1561×body640valid
201.0ms758×body2560valid
108.0ms808×body320valid
64.0ms2113×body80valid
29.0ms391×body160valid