Details

Time bar (total: 17.2s)

sample51.0ms

Algorithm
intervals
Results
16.0ms256×body80valid
11.0ms256×pre80true

simplify239.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
09165
117165
253165
3146165
4300165
5445165
6481165
done481165

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:

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

rewrite80.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-+
Counts
2 → 32
Calls
2 calls:
14.0ms
(+ b (+ c d))
66.0ms
(+ a (+ b (+ c d)))

series62.0ms

Counts
2 → 6
Calls
2 calls:
27.0ms
(+ b (+ c d))
34.0ms
(+ a (+ b (+ c d)))

simplify2.3s

Counts
38 → 38
Iterations

Useful iterations: 1 (37.0ms)

IterNodesCost
0557237
11666005
26146005
335866005
done50006005

prune260.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 2.3b

localize11.0ms

Local error

Found 1 expressions with local error:

2.7b
(+ a (+ (+ b c) d))

rewrite90.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-+
Counts
1 → 17
Calls
1 calls:
89.0ms
(+ a (+ (+ b c) d))

series56.0ms

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

simplify3.4s

Counts
20 → 20
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
0404231
11143510
25523510
347773510
done50003510

prune144.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 2.1b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite747.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
+-commutative associate-+r+
cbrt-prod pow1/3 pow3 rem-cbrt-cube
Counts
4 → 87
Calls
4 calls:
537.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
63.0ms
(+ a (+ (+ b c) d))
64.0ms
(+ a (+ (+ b c) d))
77.0ms
(+ a (+ (+ b c) d))

series237.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d))))
53.0ms
(+ a (+ (+ b c) d))
55.0ms
(+ a (+ (+ b c) d))
55.0ms
(+ a (+ (+ b c) d))

simplify2.5s

Counts
99 → 99
Iterations

Useful iterations: done (2.5s)

IterNodesCost
014344166
143735284
2247235124
done500133364

prune720.0ms

Pruning

26 alts after pruning (25 fresh and 1 done)

Merged error: 1.8b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite698.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
+-commutative
associate-+r+
cbrt-prod associate-+l+ pow1/3
Counts
4 → 86
Calls
4 calls:
405.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d)))
115.0ms
(+ (+ a (+ b c)) d)
83.0ms
(+ a (+ (+ b c) d))
88.0ms
(+ a (+ (+ b c) d))

series237.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d)))
33.0ms
(+ (+ a (+ b c)) d)
35.0ms
(+ a (+ (+ b c) d))
49.0ms
(+ a (+ (+ b c) d))

simplify2.8s

Counts
98 → 98
Iterations

Useful iterations: done (2.8s)

IterNodesCost
017450422
157739600
2326439200
done500038080

prune657.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

regimes728.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
012325
117325
done17325

end0.0ms

sample1.1s

Algorithm
intervals
Results
426.0ms8000×body80valid
335.0ms8000×pre80true