Details

Time bar (total: 19.3s)

sample145.0ms

Algorithm
intervals
Results
70.0ms76×body1280valid
30.0ms50×body640valid
12.0ms71×body80valid
11.0ms15×body2560valid
9.0ms24×body320valid
4.0ms20×body160valid

simplify5.0ms

Counts
1 → 1
Iterations
IterNodes
311
211
110
07

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.2b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(hypot 1 x)
1.6b
(+ x (hypot 1 x))
3.8b
(log (+ x (hypot 1 x)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt add-cube-cbrt add-log-exp
pow1 log-prod add-exp-log
expm1-log1p-u fma-def add-cbrt-cube insert-posit16 log1p-expm1-u
log-div flip3-+ flip-+ distribute-lft-out
+-commutative hypot-udef sum-log rem-log-exp log-pow
Counts
3 → 47
Calls
3 calls:
0.0ms
(hypot 1 x)
8.0ms
(+ x (hypot 1 x))
4.0ms
(log (+ x (hypot 1 x)))

series349.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(hypot 1 x)
88.0ms
(+ x (hypot 1 x))
212.0ms
(log (+ x (hypot 1 x)))

simplify2.3s

Counts
56 → 56
Iterations
IterNodes
44269
31489
2592
1243
0108

prune491.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 3 expressions with local error:

0.1b
(fma -1/6 (* (* x x) x) x)
0.1b
(* (* x x) x)
17.2b
(fma 3/40 (pow x 5) (fma -1/6 (* (* x x) x) x))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
22×pow1
add-cbrt-cube add-exp-log
pow-plus pow-prod-up
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
expm1-log1p-u associate-*r* pow-prod-down prod-exp cbrt-unprod insert-posit16 log1p-expm1-u add-log-exp
pow2 pow-sqr fma-udef
associate-*l* pow3 *-commutative unswap-sqr
Counts
3 → 53
Calls
3 calls:
0.0ms
(fma -1/6 (* (* x x) x) x)
20.0ms
(* (* x x) x)
1.0ms
(fma 3/40 (pow x 5) (fma -1/6 (* (* x x) x) x))

series280.0ms

Counts
3 → 9
Calls
3 calls:
144.0ms
(fma -1/6 (* (* x x) x) x)
61.0ms
(* (* x x) x)
75.0ms
(fma 3/40 (pow x 5) (fma -1/6 (* (* x x) x) x))

simplify3.1s

Counts
62 → 62
Iterations
IterNodes
45740
31305
2365
1134
070

prune415.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize28.0ms

Local error

Found 4 expressions with local error:

17.2b
(fma 3/40 (pow x 5) (* (* (cbrt (fma -1/6 (* (* x x) x) x)) (cbrt (fma -1/6 (* (* x x) x) x))) (cbrt (fma -1/6 (* (* x x) x) x))))
18.5b
(cbrt (fma -1/6 (* (* x x) x) x))
18.5b
(cbrt (fma -1/6 (* (* x x) x) x))
18.5b
(cbrt (fma -1/6 (* (* x x) x) x))

rewrite3.0ms

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

series570.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(fma 3/40 (pow x 5) (* (* (cbrt (fma -1/6 (* (* x x) x) x)) (cbrt (fma -1/6 (* (* x x) x) x))) (cbrt (fma -1/6 (* (* x x) x) x))))
175.0ms
(cbrt (fma -1/6 (* (* x x) x) x))
161.0ms
(cbrt (fma -1/6 (* (* x x) x) x))
141.0ms
(cbrt (fma -1/6 (* (* x x) x) x))

simplify3.0s

Counts
65 → 65
Iterations
IterNodes
46093
31430
2441
1182
087

prune681.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (hypot 1 x))
0.3b
(* (cbrt (hypot 1 x)) (cbrt (hypot 1 x)))
3.8b
(log (+ x (* (* (cbrt (hypot 1 x)) (cbrt (hypot 1 x))) (cbrt (hypot 1 x)))))
9.7b
(+ x (* (* (cbrt (hypot 1 x)) (cbrt (hypot 1 x))) (cbrt (hypot 1 x))))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
19×cbrt-prod
15×*-un-lft-identity add-cube-cbrt
12×pow1
pow1/3 add-exp-log
swap-sqr associate-*r* associate-*l* add-log-exp
expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u unswap-sqr
log-prod fma-def
log-div flip3-+ pow-prod-down pow-sqr pow-prod-up flip-+
pow2 +-commutative sum-log pow-plus rem-log-exp prod-exp log-pow *-commutative cbrt-unprod
Counts
4 → 91
Calls
4 calls:
1.0ms
(cbrt (hypot 1 x))
8.0ms
(* (cbrt (hypot 1 x)) (cbrt (hypot 1 x)))
3.0ms
(log (+ x (* (* (cbrt (hypot 1 x)) (cbrt (hypot 1 x))) (cbrt (hypot 1 x)))))
6.0ms
(+ x (* (* (cbrt (hypot 1 x)) (cbrt (hypot 1 x))) (cbrt (hypot 1 x))))

series615.0ms

Counts
4 → 12
Calls
4 calls:
174.0ms
(cbrt (hypot 1 x))
194.0ms
(* (cbrt (hypot 1 x)) (cbrt (hypot 1 x)))
148.0ms
(log (+ x (* (* (cbrt (hypot 1 x)) (cbrt (hypot 1 x))) (cbrt (hypot 1 x)))))
100.0ms
(+ x (* (* (cbrt (hypot 1 x)) (cbrt (hypot 1 x))) (cbrt (hypot 1 x))))

simplify1.6s

Counts
103 → 103
Iterations
IterNodes
33110
21178
1433
0184

prune861.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes61.0ms

Accuracy

99.7% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 31.2b

bsearch126.0ms

Steps
ItersRangePoint
8
0.0042870261776910435
186.95626557948964
0.009904032332962092
9
-24078.920296370652
-0.35383103211093586
-1.061520745717705

simplify6.0ms

Iterations
IterNodes
235
135
032

end0.0ms

sample4.6s

Algorithm
intervals
Results
2.1s2354×body1280valid
899.0ms784×body2560valid
857.0ms1532×body640valid
281.0ms784×body320valid
170.0ms2135×body80valid
78.0ms411×body160valid