Details

Time bar (total: 46.9s)

sample67.0ms

Algorithm
intervals
Results
25.0ms256×pre80true
20.0ms256×body80valid

simplify652.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
651.0ms
(* (+ a (+ b (+ c d))) 2)

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.8b

localize30.0ms

Local error

Found 2 expressions with local error:

2.9b
(+ a (+ b (+ c d)))
0.4b
(+ b (+ c d))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity add-log-exp
sum-log distribute-lft-out
add-sqr-sqrt pow1 +-commutative associate-+r+ flip3-+ add-cbrt-cube add-exp-log add-cube-cbrt flip-+ insert-posit16
Counts
2 → 34
Calls
2 calls:
Slowest
52.0ms
(+ a (+ b (+ c d)))
20.0ms
(+ b (+ c d))

series74.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
50.0ms
(+ a (+ b (+ c d)))
24.0ms
(+ b (+ c d))

simplify916.0ms

Counts
17 → 40
Calls
17 calls:
Slowest
199.0ms
(* (exp a) (* (exp b) (exp (+ c d))))
198.0ms
(* (exp a) (* (exp b) (* (exp c) (exp d))))
179.0ms
(* (exp a) (exp (+ b (+ c d))))
52.0ms
(* (exp b) (exp (+ c d)))
51.0ms
(+ a (+ b (+ c d)))

prune405.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.4b

localize22.0ms

Local error

Found 1 expressions with local error:

2.9b
(+ a (+ (+ b c) d))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity add-log-exp
sum-log distribute-lft-out
add-sqr-sqrt pow1 +-commutative associate-+r+ flip3-+ add-cbrt-cube add-exp-log add-cube-cbrt flip-+ insert-posit16
Counts
1 → 18
Calls
1 calls:
Slowest
85.0ms
(+ a (+ (+ b c) d))

series35.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
35.0ms
(+ a (+ (+ b c) d))

simplify719.0ms

Counts
9 → 21
Calls
9 calls:
Slowest
206.0ms
(* (exp a) (* (* (exp b) (exp c)) (exp d)))
159.0ms
(* (exp a) (* (exp (+ b c)) (exp d)))
155.0ms
(* (exp a) (exp (+ (+ b c) d)))
55.0ms
(+ a (+ (+ b c) d))
50.0ms
(+ a (+ (+ b c) d))

prune192.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 1.7b

localize20.0ms

Local error

Found 4 expressions with local error:

2.9b
(+ a (+ (+ b c) d))
2.9b
(+ a (+ (+ b c) d))
2.9b
(+ a (+ (+ b c) d))
0.6b
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))

rewrite659.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity add-log-exp
30×flip3-+ flip-+
28×frac-times
26×cbrt-div
18×sum-log distribute-lft-out
14×associate-*l/
associate-*r/
add-sqr-sqrt pow1 add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16
+-commutative associate-+r+
cbrt-prod pow1/3 pow3 rem-cbrt-cube
Counts
4 → 91
Calls
4 calls:
Slowest
435.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
86.0ms
(+ a (+ (+ b c) d))
84.0ms
(+ a (+ (+ b c) d))
53.0ms
(+ a (+ (+ b c) d))

series178.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
67.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
38.0ms
(+ a (+ (+ b c) d))
37.0ms
(+ a (+ (+ b c) d))
36.0ms
(+ a (+ (+ b c) d))

simplify16.6s

Counts
57 → 103
Calls
57 calls:
Slowest
872.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
847.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d))))
800.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
744.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
731.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d)))))

prune1.2s

Pruning

22 alts after pruning (21 fresh and 1 done)

Merged error: 1.0b

localize34.0ms

Local error

Found 4 expressions with local error:

2.9b
(+ a (+ (+ b c) d))
2.9b
(+ a (+ (+ b c) d))
2.9b
(+ (+ a (+ b c)) d)
0.6b
(cbrt (* (* (+ (+ a (+ b c)) d) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))

rewrite703.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity add-log-exp
30×flip3-+ flip-+
28×frac-times
26×cbrt-div
18×sum-log distribute-lft-out
14×associate-*l/
associate-*r/
add-sqr-sqrt pow1 add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16
+-commutative
associate-+r+
cbrt-prod associate-+l+ pow1/3
Counts
4 → 90
Calls
4 calls:
Slowest
436.0ms
(cbrt (* (* (+ (+ a (+ b c)) d) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
117.0ms
(+ (+ a (+ b c)) d)
83.0ms
(+ a (+ (+ b c) d))
66.0ms
(+ a (+ (+ b c) d))

series208.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
106.0ms
(cbrt (* (* (+ (+ a (+ b c)) d) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
37.0ms
(+ a (+ (+ b c) d))
33.0ms
(+ (+ a (+ b c)) d)
32.0ms
(+ a (+ (+ b c) d))

simplify19.7s

Counts
57 → 102
Calls
57 calls:
Slowest
1.2s
(cbrt (* (* (- (* (+ a (+ b c)) (+ a (+ b c))) (* d d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
953.0ms
(cbrt (* (* (- (* (+ a (+ b c)) (+ a (+ b c))) (* d d)) (+ a (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
887.0ms
(cbrt (* (* (+ (pow (+ a (+ b c)) 3) (pow d 3)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
877.0ms
(cbrt (* (* (+ (pow (+ a (+ b c)) 3) (pow d 3)) (+ a (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
799.0ms
(cbrt (* (* (+ (+ a (+ b c)) d) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d))))

prune1.0s

Pruning

30 alts after pruning (29 fresh and 1 done)

Merged error: 0.8b

regimes1.6s

Accuracy

0% (1.9b remaining)

Error of 2.7b against oracle of 0.8b and baseline of 2.7b

bsearch3.0ms

end0.0ms

sample1.7s

Algorithm
intervals
Results
919.0ms8000×body80valid
593.0ms8000×pre80true