Details

Time bar (total: 29.3s)

sample169.0ms

Algorithm
intervals
Results
141.0ms710×body80valid

simplify211.0ms

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

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize40.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow (+ (* a a) (* b b)) 2)
0.2b
(* (* b b) (+ 3 a))
0.1b
(* (* a a) (- 1 a))
0.0b
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
15×pow1 add-exp-log
14×add-cbrt-cube
13×add-sqr-sqrt *-un-lft-identity
10×associate-*r*
add-cube-cbrt
pow-prod-down prod-exp cbrt-unprod add-log-exp
distribute-rgt-in distribute-lft-in associate-*r/ insert-posit16
pow-unpow unpow-prod-down
associate-+r+ sub-neg flip3-+ associate-*l* *-commutative flip-+ difference-of-squares unswap-sqr
pow-to-exp +-commutative sum-log pow-pow flip3-- pow-exp flip-- distribute-lft-out distribute-lft-out-- unpow2 sqr-pow
Counts
4 → 87
Calls
4 calls:
Slowest
62.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
28.0ms
(* (* a a) (- 1 a))
22.0ms
(* (* b b) (+ 3 a))
16.0ms
(pow (+ (* a a) (* b b)) 2)

series312.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
140.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
70.0ms
(* (* a a) (- 1 a))
55.0ms
(pow (+ (* a a) (* b b)) 2)
47.0ms
(* (* b b) (+ 3 a))

simplify4.9s

Counts
58 → 99
Calls
58 calls:
Slowest
552.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
500.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
279.0ms
(- (+ (* 4 (pow a 2)) (* 12 (pow b 2))) (* 4 (pow a 3)))
270.0ms
(* 4 (* (* b b) (+ 3 a)))
260.0ms
(* (* (* b b) (+ 3 a)) 4)

prune1.1s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.1b

localize65.0ms

Local error

Found 4 expressions with local error:

7.2b
(sqrt (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
7.2b
(sqrt (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
0.3b
(pow (+ (* a a) (* b b)) 2)
0.3b
(pow (+ (* a a) (* b b)) 2)

rewrite103.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 insert-posit16 add-log-exp
pow-to-exp rem-sqrt-square pow-pow sqrt-pow1 flip3-+ pow1/2 pow-exp flip-+ unpow2 sqr-pow
Counts
4 → 70
Calls
4 calls:
Slowest
45.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
43.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
7.0ms
(pow (+ (* a a) (* b b)) 2)
7.0ms
(pow (+ (* a a) (* b b)) 2)

series501.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
212.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
193.0ms
(sqrt (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
57.0ms
(pow (+ (* a a) (* b b)) 2)
39.0ms
(pow (+ (* a a) (* b b)) 2)

simplify5.5s

Counts
40 → 82
Calls
40 calls:
Slowest
451.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
335.0ms
(sqrt (- (* (pow (+ (* a a) (* b b)) 2) (pow (+ (* a a) (* b b)) 2)) (* (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))))
328.0ms
(sqrt (+ (pow (pow (+ (* a a) (* b b)) 2) 3) (pow (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) 3)))
328.0ms
(sqrt (+ (pow (pow (+ (* a a) (* b b)) 2) 3) (pow (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) 3)))
291.0ms
(sqrt (- (* (pow (+ (* a a) (* b b)) 2) (pow (+ (* a a) (* b b)) 2)) (* (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))))

prune1.1s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize82.0ms

Local error

Found 4 expressions with local error:

17.9b
(cbrt (pow (+ (* a a) (* b b)) 2))
17.9b
(cbrt (pow (+ (* a a) (* b b)) 2))
17.9b
(cbrt (pow (+ (* a a) (* b b)) 2))
7.2b
(sqrt (+ (* (* (cbrt (pow (+ (* a a) (* b b)) 2)) (cbrt (pow (+ (* a a) (* b b)) 2))) (cbrt (pow (+ (* a a) (* b b)) 2))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
12×add-sqr-sqrt
11×*-un-lft-identity add-cube-cbrt
unpow-prod-down
pow1
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
pow1/3 sqrt-prod unpow2 sqr-pow
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 67
Calls
4 calls:
Slowest
183.0ms
(sqrt (+ (* (* (cbrt (pow (+ (* a a) (* b b)) 2)) (cbrt (pow (+ (* a a) (* b b)) 2))) (cbrt (pow (+ (* a a) (* b b)) 2))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
11.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))
9.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))
7.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))

series628.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
233.0ms
(sqrt (+ (* (* (cbrt (pow (+ (* a a) (* b b)) 2)) (cbrt (pow (+ (* a a) (* b b)) 2))) (cbrt (pow (+ (* a a) (* b b)) 2))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
145.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))
127.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))
123.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))

simplify4.7s

Counts
43 → 79
Calls
43 calls:
Slowest
282.0ms
(cbrt (pow (+ (* a a) (* b b)) (/ 2 2)))
272.0ms
(sqrt (- (* (* (* (cbrt (pow (+ (* a a) (* b b)) 2)) (cbrt (pow (+ (* a a) (* b b)) 2))) (cbrt (pow (+ (* a a) (* b b)) 2))) (* (* (cbrt (pow (+ (* a a) (* b b)) 2)) (cbrt (pow (+ (* a a) (* b b)) 2))) (cbrt (pow (+ (* a a) (* b b)) 2)))) (* (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))))
264.0ms
(sqrt (+ (pow (* (* (cbrt (pow (+ (* a a) (* b b)) 2)) (cbrt (pow (+ (* a a) (* b b)) 2))) (cbrt (pow (+ (* a a) (* b b)) 2))) 3) (pow (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) 3)))
260.0ms
(sqrt (+ (* (* (cbrt (pow (+ (* a a) (* b b)) 2)) (cbrt (pow (+ (* a a) (* b b)) 2))) (cbrt (pow (+ (* a a) (* b b)) 2))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))))
252.0ms
(+ (* (* (cbrt (pow (+ (* a a) (* b b)) 2)) (cbrt (pow (+ (* a a) (* b b)) 2))) (cbrt (pow (+ (* a a) (* b b)) 2))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))

prune1.1s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.0b

localize71.0ms

Local error

Found 4 expressions with local error:

17.9b
(cbrt (pow (+ (* a a) (* b b)) 2))
17.9b
(cbrt (pow (+ (* a a) (* b b)) 2))
7.8b
(cbrt (+ (* a a) (* b b)))
7.8b
(cbrt (+ (* a a) (* b b)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-prod
10×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
unpow-prod-down
pow1 cbrt-div add-cbrt-cube pow1/3 add-exp-log insert-posit16 add-log-exp
flip3-+ flip-+ unpow2 sqr-pow
Counts
4 → 62
Calls
4 calls:
Slowest
12.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))
6.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))
4.0ms
(cbrt (+ (* a a) (* b b)))
4.0ms
(cbrt (+ (* a a) (* b b)))

series397.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
103.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))
103.0ms
(cbrt (pow (+ (* a a) (* b b)) 2))
95.0ms
(cbrt (+ (* a a) (* b b)))
95.0ms
(cbrt (+ (* a a) (* b b)))

simplify2.9s

Counts
38 → 74
Calls
38 calls:
Slowest
216.0ms
(cbrt (+ (pow (* a a) 3) (pow (* b b) 3)))
216.0ms
(cbrt (pow (+ (* a a) (* b b)) (/ 2 2)))
212.0ms
(cbrt (pow (+ (* a a) (* b b)) (/ 2 2)))
210.0ms
(cbrt (+ (pow (* a a) 3) (pow (* b b) 3)))
177.0ms
(cbrt (pow (* (cbrt (+ (* a a) (* b b))) (cbrt (+ (* a a) (* b b)))) 2))

prune1.0s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

regimes286.0ms

Accuracy

0% (0.1b remaining)

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

bsearch4.0ms

end0.0ms

sample3.8s

Algorithm
intervals
Results
3.4s20415×body80valid