Details

Time bar (total: 26.6s)

sample112.0ms

Algorithm
intervals
Results
75.0ms606×body80valid

simplify3.7s

Counts
1 → 1
Iterations
IterNodes
done5000
53070
41269
3422
2153
151
018

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize70.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a)))))
0.1b
(* (* a a) (- 1.0 a))
0.2b
(* (* b b) (+ 3.0 a))
0.3b
(pow (+ (* a a) (* b b)) 2.0)

rewrite181.0ms

Algorithm
rewrite-expression-head
Rules
15×pow1 add-exp-log
14×add-cbrt-cube
12×add-sqr-sqrt *-un-lft-identity
9×associate-*r*
8×add-cube-cbrt
6×pow-prod-down prod-exp cbrt-unprod add-log-exp
4×distribute-rgt-in distribute-lft-in associate-*r/
3×pow-unpow unpow-prod-down
2×associate-+r+ sub-neg flip3-+ associate-*l* *-commutative flip-+ unswap-sqr
1×pow-to-exp +-commutative sum-log pow-pow flip3-- pow-exp flip-- distribute-lft-out distribute-lft-out-- difference-of-squares sqr-pow
Counts
4 → 81
Calls
4 calls:
86.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a)))))
56.0ms
(* (* a a) (- 1.0 a))
27.0ms
(* (* b b) (+ 3.0 a))
9.0ms
(pow (+ (* a a) (* b b)) 2.0)

series462.0ms

Counts
4 → 12
Calls
4 calls:
149.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a)))))
98.0ms
(* (* a a) (- 1.0 a))
65.0ms
(* (* b b) (+ 3.0 a))
150.0ms
(pow (+ (* a a) (* b b)) 2.0)

simplify1.9s

Counts
93 → 93
Iterations
IterNodes
done5003
21936
1538
0179

prune638.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize69.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)
9.2b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
9.2b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))

rewrite170.0ms

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

series813.0ms

Counts
4 → 12
Calls
4 calls:
154.0ms
(pow (+ (* a a) (* b b)) 2.0)
165.0ms
(pow (+ (* a a) (* b b)) 2.0)
267.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
226.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))

simplify3.1s

Counts
76 → 76
Iterations
IterNodes
done5001
34011
2830
1262
0107

prune791.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.1b

localize149.0ms

Local error

Found 4 expressions with local error:

9.2b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
9.8b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
9.8b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
9.8b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))

rewrite211.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod add-sqr-sqrt
8×*-un-lft-identity add-cube-cbrt
6×cbrt-div
5×pow1
4×flip3-+ add-cbrt-cube add-exp-log flip-+ add-log-exp
3×pow1/3 sqrt-prod
2×sqrt-div
1×rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 54
Calls
4 calls:
92.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
30.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
47.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
41.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))

series1.0s

Counts
4 → 12
Calls
4 calls:
240.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
300.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
248.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
233.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))

simplify3.0s

Counts
66 → 66
Iterations
IterNodes
done5002
33834
2823
1271
0114

prune927.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

localize173.0ms

Local error

Found 4 expressions with local error:

9.2b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
9.2b
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
9.8b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
9.8b
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))

rewrite216.0ms

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

series1.1s

Counts
4 → 12
Calls
4 calls:
253.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
239.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
285.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))
313.0ms
(cbrt (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))))

simplify2.8s

Counts
68 → 68
Iterations
IterNodes
done5002
33834
2823
1271
0114

prune808.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.1b

regimes627.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify5.0ms

Iterations
IterNodes
done27
127
020

end0.0ms

sample3.6s

Algorithm
intervals
Results
3.1s20397×body80valid