Details

Time bar (total: 45.4s)

sample67.0ms

Algorithm
intervals
Results
22.0ms256×pre80true
19.0ms256×body80valid

simplify244.0ms

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.6b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite61.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
35.0ms
(+ a (+ b (+ c d)))
25.0ms
(+ b (+ c d))

series56.0ms

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

simplify914.0ms

Counts
17 → 40
Calls
17 calls:
Slowest
203.0ms
(* (exp a) (* (exp b) (exp (+ c d))))
193.0ms
(* (exp a) (* (exp b) (* (exp c) (exp d))))
147.0ms
(* (exp a) (exp (+ b (+ c d))))
65.0ms
(+ a (+ b (+ c d)))
56.0ms
(+ a (+ b (+ c d)))

prune429.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.3b

localize11.0ms

Local error

Found 1 expressions with local error:

2.8b
(+ a (+ (+ b c) d))

rewrite41.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
41.0ms
(+ a (+ (+ b c) d))

series32.0ms

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

simplify774.0ms

Counts
9 → 21
Calls
9 calls:
Slowest
189.0ms
(* (exp a) (* (* (exp b) (exp c)) (exp d)))
175.0ms
(* (exp a) (exp (+ (+ b c) d)))
159.0ms
(* (exp a) (* (exp (+ b c)) (exp d)))
78.0ms
(+ a (+ (+ b c) d))
65.0ms
(+ a (+ (+ b c) d))

prune209.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 1.6b

localize41.0ms

Local error

Found 4 expressions with local error:

2.8b
(+ a (+ (+ b c) d))
2.8b
(+ a (+ (+ b c) d))
2.8b
(+ 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
490.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
63.0ms
(+ a (+ (+ b c) d))
58.0ms
(+ a (+ (+ b c) d))
45.0ms
(+ a (+ (+ b c) d))

series243.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
83.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
56.0ms
(+ a (+ (+ b c) d))
52.0ms
(+ a (+ (+ b c) d))
52.0ms
(+ a (+ (+ b c) d))

simplify17.0s

Counts
57 → 103
Calls
57 calls:
Slowest
1.1s
(cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d))))
892.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))))
869.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
855.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
757.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d))))

prune1.3s

Pruning

24 alts after pruning (23 fresh and 1 done)

Merged error: 1.0b

localize38.0ms

Local error

Found 4 expressions with local error:

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

rewrite556.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
338.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d)))
106.0ms
(+ (+ a (+ b c)) d)
73.0ms
(+ a (+ (+ b c) d))
38.0ms
(+ a (+ (+ b c) d))

series212.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
101.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d)))
44.0ms
(+ (+ a (+ b c)) d)
34.0ms
(+ a (+ (+ b c) d))
32.0ms
(+ a (+ (+ b c) d))

simplify18.2s

Counts
57 → 102
Calls
57 calls:
Slowest
1.1s
(cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow (+ a (+ b c)) 3) (pow d 3))))
1.0s
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow (+ a (+ b c)) 3) (pow d 3))))
851.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (pow (+ a (+ b c)) 3) (pow d 3))))
808.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (- (* (+ a (+ b c)) (+ a (+ b c))) (* d d))))
800.0ms
(cbrt (* (* (+ (pow a 3) (pow (+ (+ b c) d) 3)) (+ a (+ (+ b c) d))) (+ (pow (+ a (+ b c)) 3) (pow d 3))))

prune1.3s

Pruning

31 alts after pruning (30 fresh and 1 done)

Merged error: 0.7b

regimes1.3s

Accuracy

0% (2.0b remaining)

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

bsearch2.0ms

end0.0ms

sample1.8s

Algorithm
intervals
Results
965.0ms8000×pre80true
568.0ms8000×body80valid