Details

Time bar (total: 28.9s)

sample68.0ms

Algorithm
intervals
Results
22.0ms256×pre80true
20.0ms256×body80valid

simplify217.0ms

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

prune8.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.9b
(+ a (+ b (+ c d)))
0.4b
(+ b (+ c d))

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

series82.0ms

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

simplify920.0ms

Counts
17 → 40
Calls
17 calls:
Slowest
225.0ms
(* (exp a) (* (exp b) (exp (+ c d))))
183.0ms
(* (exp a) (* (exp b) (* (exp c) (exp d))))
151.0ms
(* (exp a) (exp (+ b (+ c d))))
69.0ms
(+ a (+ b (+ c d)))
57.0ms
(+ a (+ b (+ c d)))

prune361.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.4b

localize11.0ms

Local error

Found 1 expressions with local error:

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

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

series57.0ms

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

simplify813.0ms

Counts
9 → 21
Calls
9 calls:
Slowest
211.0ms
(* (exp a) (* (exp (+ b c)) (exp d)))
193.0ms
(* (exp a) (exp (+ (+ b c) d)))
174.0ms
(* (exp a) (* (* (exp b) (exp c)) (exp d)))
75.0ms
(+ a (+ (+ b c) d))
65.0ms
(+ a (+ (+ b c) d))

prune206.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 1.6b

localize29.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))))

rewrite670.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
484.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
73.0ms
(+ a (+ (+ b c) d))
65.0ms
(+ a (+ (+ b c) d))
47.0ms
(+ a (+ (+ b c) d))

series189.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
71.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
47.0ms
(+ a (+ (+ b c) d))
37.0ms
(+ a (+ (+ b c) d))
34.0ms
(+ a (+ (+ b c) d))

simplify17.1s

Counts
57 → 103
Calls
57 calls:
Slowest
1.1s
(cbrt (* (* (+ (pow a 3) (pow (+ (+ b c) d) 3)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
840.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))
838.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))))
811.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d))))
741.0ms
(cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))))

prune1.3s

Pruning

24 alts after pruning (23 fresh and 1 done)

Merged error: 1.1b

localize58.0ms

Local error

Found 4 expressions with local error:

2.9b
(+ a (+ (+ b c) d))
2.9b
(+ a (+ (+ b c) d))
1.3b
(+ (+ c d) a)
0.8b
(log (exp (+ (+ (+ c d) a) b)))

rewrite432.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
27×add-log-exp
21×distribute-lft-out
15×sum-log
log-pow
add-sqr-sqrt exp-prod add-cube-cbrt
pow1
log-prod add-cbrt-cube add-exp-log insert-posit16
+-commutative flip3-+ flip-+
associate-+r+
associate-+l+ rem-log-exp exp-sum
Counts
4 → 72
Calls
4 calls:
Slowest
262.0ms
(log (exp (+ (+ (+ c d) a) b)))
87.0ms
(+ a (+ (+ b c) d))
64.0ms
(+ a (+ (+ b c) d))
18.0ms
(+ (+ c d) a)

series146.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
44.0ms
(+ a (+ (+ b c) d))
44.0ms
(log (exp (+ (+ (+ c d) a) b)))
34.0ms
(+ a (+ (+ b c) d))
24.0ms
(+ (+ c d) a)

simplify2.6s

Counts
39 → 84
Calls
39 calls:
Slowest
212.0ms
(* (exp a) (* (* (exp b) (exp c)) (exp d)))
209.0ms
(* (exp a) (* (* (exp b) (exp c)) (exp d)))
179.0ms
(* (exp a) (exp (+ (+ b c) d)))
178.0ms
(log (sqrt (exp (+ (+ (+ c d) a) b))))
173.0ms
(* (exp a) (exp (+ (+ b c) d)))

prune1.1s

Pruning

29 alts after pruning (28 fresh and 1 done)

Merged error: 0.8b

regimes1.1s

Accuracy

0% (1.8b remaining)

Error of 2.5b against oracle of 0.7b and baseline of 2.5b

bsearch5.0ms

end0.0ms

sample1.3s

Algorithm
intervals
Results
568.0ms8000×pre80true
497.0ms8000×body80valid