Details

Time bar (total: 9.6s)

sample72.0ms

Algorithm
intervals
Results
34.0ms382×body80valid

simplify133.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
01315
12615
25613
39613
412313
512713
done12713

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* y z))
0.0b
(+ (+ x (* y z)) (* t a))
0.0b
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
5.1b
(* (* a z) b)

rewrite203.0ms

Algorithm
rewrite-expression-head
Rules
20×add-log-exp
10×sum-log
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
+-commutative flip3-+ associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
associate-+l+
associate-*l* *-commutative
Counts
4 → 56
Calls
4 calls:
10.0ms
(+ x (* y z))
36.0ms
(+ (+ x (* y z)) (* t a))
119.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
33.0ms
(* (* a z) b)

series232.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(+ x (* y z))
54.0ms
(+ (+ x (* y z)) (* t a))
104.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
44.0ms
(* (* a z) b)

simplify1.4s

Counts
68 → 68
Iterations

Useful iterations: 2 (299.0ms)

IterNodesCost
0115854
1347787
22356707
done5002707

prune233.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

5.1b
(* (* a z) b)
14.8b
(cbrt (* (* a z) b))
14.8b
(cbrt (* (* a z) b))
14.8b
(cbrt (* (* a z) b))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
cbrt-prod pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod
associate-*l* *-commutative
Counts
4 → 45
Calls
4 calls:
21.0ms
(* (* a z) b)
19.0ms
(cbrt (* (* a z) b))
19.0ms
(cbrt (* (* a z) b))
26.0ms
(cbrt (* (* a z) b))

series378.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (* a z) b)
129.0ms
(cbrt (* (* a z) b))
109.0ms
(cbrt (* (* a z) b))
99.0ms
(cbrt (* (* a z) b))

simplify689.0ms

Counts
57 → 57
Iterations

Useful iterations: done (687.0ms)

IterNodesCost
076525
1186505
2918433
done5000419

prune296.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x (* y z)))
0.6b
(cbrt (+ x (* y z)))
0.6b
(cbrt (+ x (* y z)))
5.1b
(* (* a z) b)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log cbrt-prod add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div
add-log-exp
flip3-+ pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
associate-*l* *-commutative
Counts
4 → 57
Calls
4 calls:
3.0ms
(cbrt (+ x (* y z)))
3.0ms
(cbrt (+ x (* y z)))
3.0ms
(cbrt (+ x (* y z)))
18.0ms
(* (* a z) b)

series496.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(cbrt (+ x (* y z)))
144.0ms
(cbrt (+ x (* y z)))
154.0ms
(cbrt (+ x (* y z)))
28.0ms
(* (* a z) b)

simplify801.0ms

Counts
69 → 69
Iterations

Useful iterations: done (799.0ms)

IterNodesCost
0106807
1269775
21224701
done5001671

prune309.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* y z))
0.0b
(+ (+ x (* y z)) (* a (+ t (* z b))))
0.0b
(+ t (* z b))
2.7b
(* a (+ t (* z b)))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
add-sqr-sqrt flip3-+ flip-+
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r/ add-cbrt-cube
sum-log
frac-add
+-commutative associate-*r* associate-*l*
distribute-rgt-in associate-+r+ distribute-lft-in
associate-+l+ pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 63
Calls
4 calls:
7.0ms
(+ x (* y z))
37.0ms
(+ (+ x (* y z)) (* a (+ t (* z b))))
7.0ms
(+ t (* z b))
20.0ms
(* a (+ t (* z b)))

series226.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(+ x (* y z))
96.0ms
(+ (+ x (* y z)) (* a (+ t (* z b))))
28.0ms
(+ t (* z b))
73.0ms
(* a (+ t (* z b)))

simplify1.0s

Counts
75 → 75
Iterations

Useful iterations: 2 (190.0ms)

IterNodesCost
01221090
13971010
21981952
done5002952

prune241.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes235.0ms

Accuracy

1.9% (2.3b remaining)

Error of 2.4b against oracle of 0.0b and baseline of 2.4b

bsearch75.0ms

Steps
ItersRangePoint
1
3.747042480103574e-45
4.0147992178466876e-45
3.947860033410909e-45
7
-1.4808840037486495e-144
-1.8378602588403202e-146
-1.5785670637372353e-145

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02681
14152
done4152

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.3s11671×body80valid