Details

Time bar (total: 52.6s)

sample139.0ms

Algorithm
intervals
Results
115.0ms664×body80valid

simplify225.0ms

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

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize50.0ms

Local error

Found 4 expressions with local error:

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

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
18×associate-*r/
17×pow1 add-exp-log
16×add-cbrt-cube
14×add-sqr-sqrt
12×*-un-lft-identity
10×associate-*r* add-cube-cbrt
pow-prod-down prod-exp cbrt-unprod
associate-*l*
distribute-rgt-in distribute-lft-in flip3-+ frac-add flip-+ insert-posit16 add-log-exp
pow-unpow unpow-prod-down flip3-- *-commutative flip-- unswap-sqr
sub-neg
pow-to-exp pow-pow pow-exp distribute-lft-out unpow2 sqr-pow
Counts
4 → 97
Calls
4 calls:
Slowest
111.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
32.0ms
(* (* b b) (- 1 (* 3 a)))
23.0ms
(* (* a a) (+ 1 a))
8.0ms
(pow (+ (* a a) (* b b)) 2)

series256.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
84.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
72.0ms
(* (* b b) (- 1 (* 3 a)))
61.0ms
(* (* a a) (+ 1 a))
39.0ms
(pow (+ (* a a) (* b b)) 2)

simplify13.1s

Counts
70 → 109
Calls
70 calls:
Slowest
956.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
883.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
797.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
778.0ms
(* (* (* 4 4) 4) (* (* (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))) (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a))))) (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a))))))
495.0ms
(* (- 1 a) (+ (* 1 1) (+ (* (* 3 a) (* 3 a)) (* 1 (* 3 a)))))

prune1.5s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize54.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (+ (* 2 (* a a)) (* b b)) (* b b))
0.3b
(* (* b b) (- 1 (* 3 a)))
0.2b
(* (* a a) (* a a))
0.1b
(* (* a a) (+ 1 a))

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
130×pow1
36×pow-prod-up
32×pow-prod-down
31×add-cbrt-cube add-exp-log
22×pow-sqr
18×pow-plus
17×prod-exp cbrt-unprod
13×pow2
10×add-sqr-sqrt
*-un-lft-identity associate-*r*
add-cube-cbrt
associate-*l*
associate-*r/ *-commutative insert-posit16 add-log-exp unswap-sqr
distribute-rgt-in distribute-lft-in
sub-neg flip3-+ associate-*l/ flip-+
flip3-- swap-sqr flip-- distribute-lft-out
Counts
4 → 137
Calls
4 calls:
Slowest
83.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
43.0ms
(* (* a a) (* a a))
37.0ms
(* (* b b) (- 1 (* 3 a)))
20.0ms
(* (* a a) (+ 1 a))

series276.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
87.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
75.0ms
(* (* a a) (+ 1 a))
62.0ms
(* (* b b) (- 1 (* 3 a)))
52.0ms
(* (* a a) (* a a))

simplify9.5s

Counts
124 → 149
Calls
124 calls:
Slowest
971.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
949.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
730.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
439.0ms
(* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) (* b b))
388.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))

prune2.0s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize99.0ms

Local error

Found 4 expressions with local error:

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

rewrite206.0ms

Algorithm
rewrite-expression-head
Rules
21×pow1 add-cbrt-cube add-exp-log
18×associate-*r/
14×add-sqr-sqrt
11×*-un-lft-identity associate-*r*
10×pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt
associate-*l*
flip3-+ flip-+
distribute-rgt-in distribute-lft-in frac-add *-commutative insert-posit16 add-log-exp unswap-sqr
flip3-- flip--
sub-neg associate-*l/
distribute-lft-out
Counts
4 → 100
Calls
4 calls:
Slowest
82.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
61.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
39.0ms
(* (* b b) (- 1 (* 3 a)))
21.0ms
(* (* a a) (+ 1 a))

series333.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
126.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
82.0ms
(* (* a a) (+ 1 a))
68.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
56.0ms
(* (* b b) (- 1 (* 3 a)))

simplify12.9s

Counts
75 → 112
Calls
75 calls:
Slowest
920.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
909.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
764.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
733.0ms
(* (* (* (+ (* 2 (* a a)) (* b b)) (+ (* 2 (* a a)) (* b b))) (+ (* 2 (* a a)) (* b b))) (* (* (* b b) (* b b)) (* b b)))
639.0ms
(* (* (* 4 4) 4) (* (* (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))) (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a))))) (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a))))))

prune1.1s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize52.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (+ (* 2 (* a a)) (* b b)) (* b b))
0.3b
(* (* b b) (- 1 (* 3 a)))
0.1b
(* (* (* a a) a) a)
0.1b
(* (* a a) a)

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
79×pow1
28×add-cbrt-cube add-exp-log
27×pow-plus pow-prod-up
15×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×associate-*r*
*-un-lft-identity add-cube-cbrt
pow2 associate-*l* pow-sqr
*-commutative insert-posit16 add-log-exp
pow3 unswap-sqr
distribute-rgt-in sub-neg distribute-lft-in associate-*l/ associate-*r/
flip3-+ flip3-- flip-+ flip--
Counts
4 → 117
Calls
4 calls:
Slowest
50.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
42.0ms
(* (* (* a a) a) a)
22.0ms
(* (* b b) (- 1 (* 3 a)))
14.0ms
(* (* a a) a)

series196.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
75.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
50.0ms
(* (* b b) (- 1 (* 3 a)))
36.0ms
(* (* (* a a) a) a)
35.0ms
(* (* a a) a)

simplify5.2s

Counts
76 → 129
Calls
76 calls:
Slowest
569.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
312.0ms
(* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) (* b b))
311.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* a a) a))
252.0ms
(* (* (* (* (* a a) (* a a)) (* a a)) (* (* a a) a)) (* (* a a) a))
248.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* a a) a))

prune1.2s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes106.0ms

Accuracy

0% (0.1b remaining)

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

bsearch5.0ms

end0.0ms

sample3.5s

Algorithm
intervals
Results
3.3s20881×body80valid