Details

Time bar (total: 37.0s)

sample143.0ms

Algorithm
intervals
Results
117.0ms630×body80valid

simplify218.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
218.0ms
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))) 1)

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize74.0ms

Local error

Found 4 expressions with local error:

0.8b
(* (+ a 3) (* b b))
0.3b
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
0.1b
(* (* a a) (- 1 a))
0.0b
(+ (* (+ a 3) (* b b)) (* (* a a) (- 1 a)))

rewrite143.0ms

Algorithm
rewrite-expression-head
Rules
21×pow1
17×add-sqr-sqrt
16×add-cbrt-cube add-exp-log
15×*-un-lft-identity
10×flip3-+ associate-*r* add-cube-cbrt flip-+
associate-*l* associate-*l/ associate-*r/
pow-prod-down prod-exp cbrt-unprod
add-log-exp
distribute-rgt-in distribute-lft-in
frac-times associate-+r+ sub-neg frac-add insert-posit16
flip3-- swap-sqr *-commutative flip-- unswap-sqr
difference-of-squares
pow2 +-commutative sum-log pow-plus pow-sqr pow-prod-up distribute-lft-out distribute-lft-out--
Counts
4 → 108
Calls
4 calls:
Slowest
43.0ms
(* (* a a) (- 1 a))
40.0ms
(* (+ a 3) (* b b))
34.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
25.0ms
(+ (* (+ a 3) (* b b)) (* (* a a) (- 1 a)))

series263.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
82.0ms
(+ (* (+ a 3) (* b b)) (* (* a a) (- 1 a)))
80.0ms
(* (* a a) (- 1 a))
58.0ms
(* (+ a 3) (* b b))
44.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))

simplify11.2s

Counts
92 → 120
Calls
92 calls:
Slowest
580.0ms
(* (+ (pow (* a a) 3) (pow (* b b) 3)) (- (* (* a a) (* a a)) (* (* b b) (* b b))))
550.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
527.0ms
(* (+ (* (* a a) (* a a)) (- (* (* b b) (* b b)) (* (* a a) (* b b)))) (- (* a a) (* b b)))
521.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
473.0ms
(* (+ (pow (* a a) 3) (pow (* b b) 3)) (+ (* a a) (* b b)))

prune1.3s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize55.0ms

Local error

Found 4 expressions with local error:

10.2b
(sqrt (+ (* a a) (* b b)))
10.2b
(sqrt (+ (* a a) (* b b)))
0.8b
(* (+ a 3) (* b b))
0.2b
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
17×pow1
12×*-un-lft-identity
11×add-cbrt-cube add-exp-log
10×sqrt-div associate-*l* add-cube-cbrt sqrt-prod
flip3-+ flip-+
frac-times sqrt-pow1 pow1/2 associate-*r* pow-prod-down associate-*l/ prod-exp cbrt-unprod insert-posit16 add-log-exp
unswap-sqr
rem-sqrt-square pow-plus associate-*r/ *-commutative pow-prod-up
distribute-rgt-in distribute-lft-in cube-unmult distribute-lft-out
Counts
4 → 93
Calls
4 calls:
Slowest
46.0ms
(* (+ a 3) (* b b))
33.0ms
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
13.0ms
(sqrt (+ (* a a) (* b b)))
12.0ms
(sqrt (+ (* a a) (* b b)))

series293.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
130.0ms
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
74.0ms
(* (+ a 3) (* b b))
49.0ms
(sqrt (+ (* a a) (* b b)))
40.0ms
(sqrt (+ (* a a) (* b b)))

simplify6.7s

Counts
73 → 105
Calls
73 calls:
Slowest
565.0ms
(* (sqrt (- (* a a) (* b b))) (+ (* (* a a) (* a a)) (- (* (* b b) (* b b)) (* (* a a) (* b b)))))
404.0ms
(sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))
369.0ms
(sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))
333.0ms
(* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (+ (* a a) (* b b)))
313.0ms
(* (* (* (sqrt (+ (* a a) (* b b))) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (* a a) (* b b)))) (* (* (+ (* a a) (* b b)) (+ (* a a) (* b b))) (+ (* a a) (* b b))))

prune1.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize58.0ms

Local error

Found 4 expressions with local error:

17.1b
(cbrt (* (* (sqrt (+ (* a a) (* b b))) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (* a a) (* b b)))))
10.2b
(sqrt (+ (* a a) (* b b)))
10.2b
(sqrt (+ (* a a) (* b b)))
10.2b
(sqrt (+ (* a a) (* b b)))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
60×sqrt-div
30×flip3-+ flip-+
28×frac-times
26×cbrt-div
14×associate-*l/
10×add-sqr-sqrt
sqrt-prod
associate-*r/
pow1 *-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2
cbrt-prod pow1/3 pow3 rem-cbrt-cube
Counts
4 → 85
Calls
4 calls:
Slowest
64.0ms
(cbrt (* (* (sqrt (+ (* a a) (* b b))) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (* a a) (* b b)))))
6.0ms
(sqrt (+ (* a a) (* b b)))
6.0ms
(sqrt (+ (* a a) (* b b)))
6.0ms
(sqrt (+ (* a a) (* b b)))

series196.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
56.0ms
(sqrt (+ (* a a) (* b b)))
53.0ms
(cbrt (* (* (sqrt (+ (* a a) (* b b))) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (* a a) (* b b)))))
44.0ms
(sqrt (+ (* a a) (* b b)))
42.0ms
(sqrt (+ (* a a) (* b b)))

simplify6.7s

Counts
61 → 97
Calls
61 calls:
Slowest
365.0ms
(cbrt (* (* (sqrt (+ (* a a) (* b b))) (sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))) (sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))))
301.0ms
(cbrt (* (* (sqrt (+ (* a a) (* b b))) (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b))))) (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b))))))
283.0ms
(cbrt (* (* (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b)))) (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b))))) (sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))))
259.0ms
(cbrt (* (* (sqrt (+ (* a a) (* b b))) (sqrt (+ (* a a) (* b b)))) (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b))))))
252.0ms
(cbrt (* (* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))))

prune1.2s

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

localize46.0ms

Local error

Found 4 expressions with local error:

10.2b
(sqrt (+ (* a a) (* b b)))
10.2b
(sqrt (+ (* a a) (* b b)))
10.2b
(sqrt (+ (* a a) (* b b)))
0.8b
(* (+ a 3) (* b b))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt pow1
10×*-un-lft-identity
add-cbrt-cube add-exp-log sqrt-prod
add-cube-cbrt
sqrt-div
flip3-+ associate-*l* flip-+ insert-posit16 add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down prod-exp cbrt-unprod
associate-*l/
associate-*r* *-commutative distribute-lft-out unswap-sqr
Counts
4 → 71
Calls
4 calls:
Slowest
22.0ms
(* (+ a 3) (* b b))
11.0ms
(sqrt (+ (* a a) (* b b)))
6.0ms
(sqrt (+ (* a a) (* b b)))
6.0ms
(sqrt (+ (* a a) (* b b)))

series160.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
45.0ms
(* (+ a 3) (* b b))
41.0ms
(sqrt (+ (* a a) (* b b)))
38.0ms
(sqrt (+ (* a a) (* b b)))
37.0ms
(sqrt (+ (* a a) (* b b)))

simplify2.1s

Counts
45 → 83
Calls
45 calls:
Slowest
219.0ms
(sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))
217.0ms
(sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))
216.0ms
(sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))
210.0ms
(* (- (* a a) (* 3 3)) (* b b))
193.0ms
(* (+ (pow a 3) (pow 3 3)) (* b b))

prune886.0ms

Pruning

6 alts after pruning (2 fresh and 4 done)

Merged error: 0.0b

regimes120.0ms

Accuracy

0% (0.1b remaining)

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

bsearch4.0ms

end0.0ms

sample3.8s

Algorithm
intervals
Results
3.5s20451×body80valid