Details

Time bar (total: 55.3s)

sample191.0ms

Algorithm
intervals
Results
159.0ms650×body80valid

simplify217.0ms

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

prune26.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize68.0ms

Local error

Found 4 expressions with local error:

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

rewrite211.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
127.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
42.0ms
(* (* a a) (+ 1 a))
27.0ms
(* (* b b) (- 1 (* 3 a)))
13.0ms
(pow (+ (* a a) (* b b)) 2)

series313.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
95.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
86.0ms
(* (* b b) (- 1 (* 3 a)))
75.0ms
(* (* a a) (+ 1 a))
57.0ms
(pow (+ (* a a) (* b b)) 2)

simplify13.1s

Counts
70 → 109
Calls
70 calls:
Slowest
1.1s
(* (* (* (* a a) (* a a)) (* a a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
912.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
779.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))))))
753.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
430.0ms
(* 4 (* (* b b) (- 1 (* 3 a))))

prune1.4s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize47.0ms

Local error

Found 4 expressions with local error:

1.3b
(* (+ (* 2 (* a a)) (* b b)) (* b b))
1.1b
(* (* b b) (- 1 (* 3 a)))
0.2b
(* (* a a) (* a a))
0.0b
(* (* a a) (+ 1 a))

rewrite185.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
73.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
46.0ms
(* (* b b) (- 1 (* 3 a)))
43.0ms
(* (* a a) (* a a))
21.0ms
(* (* a a) (+ 1 a))

series265.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
74.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
73.0ms
(* (* a a) (+ 1 a))
66.0ms
(* (* b b) (- 1 (* 3 a)))
51.0ms
(* (* a a) (* a a))

simplify9.2s

Counts
124 → 149
Calls
124 calls:
Slowest
1.0s
(* (* (* (* a a) (* a a)) (* a a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
870.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
745.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
501.0ms
(* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) (* b b))
359.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) (* a a)) (* a a)))

prune2.4s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize95.0ms

Local error

Found 4 expressions with local error:

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

rewrite223.0ms

Algorithm
rewrite-expression-head
Rules
127×pow1
36×pow-prod-up
30×pow-prod-down
28×add-cbrt-cube add-exp-log
22×pow-sqr
18×pow-plus
15×prod-exp cbrt-unprod
13×pow2
11×add-sqr-sqrt
10×associate-*r*
*-un-lft-identity add-cube-cbrt
associate-*l* associate-*l/
*-commutative insert-posit16 add-log-exp
unswap-sqr
distribute-rgt-in sub-neg distribute-lft-in flip3-+ associate-*r/ flip-+
flip3-- swap-sqr flip--
Counts
4 → 132
Calls
4 calls:
Slowest
68.0ms
(* (* (+ (* 2 (* a a)) (* b b)) b) b)
60.0ms
(* (+ (* 2 (* a a)) (* b b)) b)
47.0ms
(* (* a a) (* a a))
44.0ms
(* (* b b) (- 1 (* 3 a)))

series308.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
113.0ms
(* (* (+ (* 2 (* a a)) (* b b)) b) b)
80.0ms
(* (+ (* 2 (* a a)) (* b b)) b)
59.0ms
(* (* b b) (- 1 (* 3 a)))
55.0ms
(* (* a a) (* a a))

simplify8.8s

Counts
118 → 144
Calls
118 calls:
Slowest
879.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
479.0ms
(* (* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) b) b)
429.0ms
(* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) b)
335.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
328.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))

prune2.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize49.0ms

Local error

Found 4 expressions with local error:

1.1b
(* (* b b) (- 1 (* 3 a)))
0.2b
(* (+ (* 2 (* a a)) (* b b)) b)
0.1b
(* (* (+ (* 2 (* a a)) (* b b)) b) b)
0.0b
(* (* a a) (+ 1 a))

rewrite154.0ms

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

series294.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
96.0ms
(* (+ (* 2 (* a a)) (* b b)) b)
76.0ms
(* (* (+ (* 2 (* a a)) (* b b)) b) b)
61.0ms
(* (* a a) (+ 1 a))
60.0ms
(* (* b b) (- 1 (* 3 a)))

simplify8.9s

Counts
67 → 105
Calls
67 calls:
Slowest
906.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
892.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
750.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
505.0ms
(* (* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) b) b)
405.0ms
(* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) b)

prune1.5s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

regimes241.0ms

Accuracy

0% (0.0b remaining)

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

bsearch5.0ms

end0.0ms

sample5.0s

Algorithm
intervals
Results
4.6s20764×body80valid