Details

Time bar (total: 26.7s)

sample64.0ms

Algorithm
intervals
Results
31.0ms472×body80valid

simplify17.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01819
13219
27519
320119
454519
5107119
6151119
7180019
8232119
9343619
10413619
11417719
done417719

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.4b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x y) (* z t))
0.0b
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
0.1b
(* (+ a (* b c)) c)
8.3b
(* (* (+ a (* b c)) c) i)

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
14×associate-*l/
11×pow1 add-exp-log add-cbrt-cube add-log-exp
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity flip3-+ flip-+
associate-*r*
associate-*l* pow-prod-down prod-exp frac-sub cbrt-unprod
diff-log sum-log *-commutative
+-commutative sub-neg flip3-- associate--l+ flip-- unswap-sqr
Counts
4 → 69
Calls
4 calls:
2.0ms
(+ (* x y) (* z t))
18.0ms
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
8.0ms
(* (+ a (* b c)) c)
12.0ms
(* (* (+ a (* b c)) c) i)

series742.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(+ (* x y) (* z t))
592.0ms
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
45.0ms
(* (+ a (* b c)) c)
64.0ms
(* (* (+ a (* b c)) c) i)

simplify633.0ms

Counts
81 → 81
Iterations

Useful iterations: 2 (159.0ms)

IterNodesCost
01471423
14341333
217641231
done50011231

prune302.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ a (* b c))
0.0b
(+ (* x y) (* z t))
0.0b
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* i c)))
6.6b
(* (+ a (* b c)) (* i c))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
pow1 add-exp-log add-cbrt-cube
flip3-+ flip-+
associate-*l/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
frac-sub
associate-*l* pow-prod-down prod-exp sum-log cbrt-unprod
+-commutative diff-log
sub-neg flip3-- associate-*r* associate--l+ *-commutative flip--
Counts
4 → 60
Calls
4 calls:
2.0ms
(+ a (* b c))
2.0ms
(+ (* x y) (* z t))
17.0ms
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* i c)))
10.0ms
(* (+ a (* b c)) (* i c))

series725.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ a (* b c))
33.0ms
(+ (* x y) (* z t))
598.0ms
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* i c)))
64.0ms
(* (+ a (* b c)) (* i c))

simplify528.0ms

Counts
72 → 72
Iterations

Useful iterations: done (527.0ms)

IterNodesCost
01291315
14031225
215891145
done50011129

prune279.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.8b

localize18.0ms

Local error

Found 4 expressions with local error:

1.3b
(cbrt (+ a (* b c)))
1.3b
(cbrt (+ a (* b c)))
1.3b
(cbrt (+ a (* b c)))
6.6b
(* (* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (cbrt (+ a (* b c)))) (* i c))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
40×associate-*l/
30×flip3-+ flip-+
28×frac-times
25×pow1 add-exp-log
17×add-cbrt-cube
15×pow-prod-down prod-exp cbrt-unprod
cbrt-prod
associate-*r/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
pow1/3
associate-*r* associate-*l* *-commutative
Counts
4 → 93
Calls
4 calls:
1.0ms
(cbrt (+ a (* b c)))
2.0ms
(cbrt (+ a (* b c)))
2.0ms
(cbrt (+ a (* b c)))
100.0ms
(* (* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (cbrt (+ a (* b c)))) (* i c))

series395.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(cbrt (+ a (* b c)))
115.0ms
(cbrt (+ a (* b c)))
110.0ms
(cbrt (+ a (* b c)))
61.0ms
(* (* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (cbrt (+ a (* b c)))) (* i c))

simplify551.0ms

Counts
105 → 105
Iterations

Useful iterations: 2 (142.0ms)

IterNodesCost
01812490
14842427
214941840
done50011840

prune458.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.7b

localize23.0ms

Local error

Found 4 expressions with local error:

1.3b
(cbrt (+ a (* b c)))
1.3b
(cbrt (+ a (* b c)))
2.5b
(* (cbrt (+ a (* b c))) (* i c))
3.5b
(* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (* (cbrt (+ a (* b c))) (* i c)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
34×associate-*l/
30×pow1 add-exp-log flip3-+ flip-+
28×frac-times
18×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r/
associate-*l*
add-log-exp
pow1/3 associate-*r* *-commutative
Counts
4 → 103
Calls
4 calls:
2.0ms
(cbrt (+ a (* b c)))
1.0ms
(cbrt (+ a (* b c)))
11.0ms
(* (cbrt (+ a (* b c))) (* i c))
44.0ms
(* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (* (cbrt (+ a (* b c))) (* i c)))

series611.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(cbrt (+ a (* b c)))
110.0ms
(cbrt (+ a (* b c)))
328.0ms
(* (cbrt (+ a (* b c))) (* i c))
64.0ms
(* (* (cbrt (+ a (* b c))) (cbrt (+ a (* b c)))) (* (cbrt (+ a (* b c))) (* i c)))

simplify787.0ms

Counts
115 → 115
Iterations

Useful iterations: 2 (161.0ms)

IterNodesCost
01873075
15392930
216002398
done50002398

prune411.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.7b

regimes685.0ms

Accuracy

0% (1.2b remaining)

Error of 2.1b against oracle of 1.0b and baseline of 2.1b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02134
13034
done3034

end0.0ms

sample1.4s

Algorithm
intervals
Results
717.0ms15148×body80valid