Details

Time bar (total: 22.9s)

sample91.0ms

Algorithm
intervals
Results
62.0ms673×body80valid

simplify3.7s

Counts
1 → 1
Iterations
IterNodes
done5001
63678
5427
4120
366
240
125
012

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
0.0b
(* 4.0 (* b b))
0.0b
(+ (* a a) (* b b))
0.4b
(pow (+ (* a a) (* b b)) 2.0)

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 add-exp-log
add-cbrt-cube
add-sqr-sqrt add-log-exp
*-un-lft-identity add-cube-cbrt
pow-unpow unpow-prod-down associate-*l* pow-prod-down prod-exp cbrt-unprod
+-commutative sum-log flip3-+ flip-+
pow-to-exp pow-pow associate-*r* pow-exp *-commutative unswap-sqr sqr-pow
Counts
4 → 58
Calls
4 calls:
61.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
16.0ms
(* 4.0 (* b b))
8.0ms
(+ (* a a) (* b b))
8.0ms
(pow (+ (* a a) (* b b)) 2.0)

series344.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
31.0ms
(* 4.0 (* b b))
54.0ms
(+ (* a a) (* b b))
178.0ms
(pow (+ (* a a) (* b b)) 2.0)

simplify1.3s

Counts
70 → 70
Iterations
IterNodes
done5001
22100
1384
0117

prune436.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize80.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))) (cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))))
14.3b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
14.3b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
14.3b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

rewrite362.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×*-un-lft-identity add-cube-cbrt
11×pow1
flip3-+ pow1/3 flip-+
swap-sqr associate-*r* associate-*l* add-exp-log
frac-times add-cbrt-cube add-log-exp unswap-sqr
pow-prod-down associate-*l/ associate-*r/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
264.0ms
(* (cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))) (cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))))
31.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
40.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
24.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

series1.1s

Counts
4 → 12
Calls
4 calls:
228.0ms
(* (cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))) (cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))))
282.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
280.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
282.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

simplify1.4s

Counts
99 → 99
Iterations
IterNodes
done5000
21121
1290
0121

prune902.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.0b

localize160.0ms

Local error

Found 4 expressions with local error:

13.6b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
13.6b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
14.3b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
14.3b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

rewrite233.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-prod pow1 sqrt-prod
cbrt-div flip3-+ add-cbrt-cube sqrt-div add-exp-log flip-+ add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 pow1/3
Counts
4 → 56
Calls
4 calls:
58.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
93.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
50.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
30.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

series757.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
118.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
237.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
277.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

simplify3.1s

Counts
68 → 68
Iterations
IterNodes
done5000
34048
2705
1205
093

prune675.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 0.0b

localize175.0ms

Local error

Found 4 expressions with local error:

13.6b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
13.6b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
14.3b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
14.3b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

rewrite204.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-prod pow1 sqrt-prod
cbrt-div flip3-+ add-cbrt-cube sqrt-div add-exp-log flip-+ add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 pow1/3
Counts
4 → 56
Calls
4 calls:
85.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
61.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
28.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
29.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

series843.0ms

Counts
4 → 12
Calls
4 calls:
143.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
131.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
290.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
278.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

simplify3.0s

Counts
68 → 68
Iterations
IterNodes
done5000
34048
2705
1205
093

prune633.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 0.0b

regimes680.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify10.0ms

Iterations
IterNodes
done30
130
023

end0.0ms

sample2.7s

Algorithm
intervals
Results
2.1s20710×body80valid