Details

Time bar (total: 25.5s)

sample92.0ms

Algorithm
intervals
Results
54.0ms642×body80valid

simplify3.5s

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

prune5.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
(+ (* a a) (* b b))
0.0b
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
0.0b
(* 4.0 (* b b))
0.3b
(pow (+ (* a a) (* b b)) 2.0)

rewrite88.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:
11.0ms
(+ (* a a) (* b b))
52.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
16.0ms
(* 4.0 (* b b))
8.0ms
(pow (+ (* a a) (* b b)) 2.0)

series290.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(+ (* a a) (* b b))
69.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
36.0ms
(* 4.0 (* b b))
134.0ms
(pow (+ (* a a) (* b b)) 2.0)

simplify1.6s

Counts
70 → 70
Iterations
IterNodes
done5001
22168
1383
0117

prune384.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize37.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow (+ (* a a) (* b b)) 2.0)
0.3b
(pow (+ (* a a) (* b b)) 2.0)
12.4b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
12.4b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity add-cube-cbrt
pow1
pow-unpow unpow-prod-down add-exp-log sqrt-prod
add-cbrt-cube sqrt-div add-log-exp
pow-to-exp rem-sqrt-square pow-pow sqrt-pow1 flip3-+ pow1/2 pow-exp flip-+ sqr-pow
Counts
4 → 64
Calls
4 calls:
15.0ms
(pow (+ (* a a) (* b b)) 2.0)
16.0ms
(pow (+ (* a a) (* b b)) 2.0)
79.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
65.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

series595.0ms

Counts
4 → 12
Calls
4 calls:
149.0ms
(pow (+ (* a a) (* b b)) 2.0)
170.0ms
(pow (+ (* a a) (* b b)) 2.0)
133.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
142.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

simplify3.8s

Counts
76 → 76
Iterations
IterNodes
done5000
34721
2822
1226
094

prune698.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

localize167.0ms

Local error

Found 4 expressions with local error:

12.4b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
13.0b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
13.0b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
13.0b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-div
pow1
flip3-+ add-cbrt-cube add-exp-log flip-+ add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 54
Calls
4 calls:
48.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
25.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
26.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
25.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

series967.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(sqrt (+ (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))))
292.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
269.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

simplify3.2s

Counts
66 → 66
Iterations
IterNodes
done5000
34048
2705
1205
093

prune674.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

localize133.0ms

Local error

Found 4 expressions with local error:

12.4b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
12.4b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
13.0b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
13.0b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

rewrite227.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:
70.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
84.0ms
(sqrt (+ (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))))
42.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

series787.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
132.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))
249.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))))

simplify3.7s

Counts
68 → 68
Iterations
IterNodes
done5000
34048
2705
1205
093

prune733.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

regimes683.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done24
124
019

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.9s20748×body80valid