Details

Time bar (total: 15.2s)

sample52.0ms

Algorithm
intervals
Results
22.0ms373×body80valid

simplify254.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (91.0ms)

IterNodesCost
01315
12615
26712
313811
420110
524410
624710
done24710

prune23.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 3 expressions with local error:

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

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
17×add-log-exp
sum-log
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt fma-def *-un-lft-identity
expm1-log1p-u associate-*r* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u
+-commutative associate-+l+ flip3-+ flip-+
associate-*l* *-commutative
Counts
3 → 57
Calls
3 calls:
26.0ms
(+ (+ x (* y z)) (* t a))
130.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
28.0ms
(* (* a z) b)

series291.0ms

Counts
3 → 9
Calls
3 calls:
88.0ms
(+ (+ x (* y z)) (* t a))
159.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
44.0ms
(* (* a z) b)

simplify1.9s

Counts
66 → 66
Iterations

Useful iterations: done (1.9s)

IterNodesCost
0105798
1303701
21905595
done5000560

prune377.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 1 expressions with local error:

3.6b
(fma (fma z b t) a x)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (fma z b t) a x)

series101.0ms

Counts
1 → 3
Calls
1 calls:
101.0ms
(fma (fma z b t) a x)

simplify867.0ms

Counts
13 → 13
Iterations

Useful iterations: 2 (17.0ms)

IterNodesCost
022125
136123
283103
3435103
done5001103

prune108.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (+ x (* y z)) (* t a)) (cbrt (pow (* (* a z) b) 3)))
0.2b
(pow (* (* a z) b) 3)
4.4b
(* (* a z) b)
26.5b
(cbrt (pow (* (* a z) b) 3))

rewrite198.0ms

Algorithm
rewrite-expression-head
Rules
15×pow1 add-exp-log add-cbrt-cube
13×add-log-exp
10×*-un-lft-identity
cbrt-prod add-sqr-sqrt add-cube-cbrt
pow-prod-down prod-exp sum-log cbrt-unprod
expm1-log1p-u log1p-expm1-u
pow-unpow pow-pow fma-def associate-*r* pow-exp rem-cube-cbrt
cube-mult unpow-prod-down unpow3 cube-prod sqr-pow
+-commutative pow-to-exp associate-+l+ flip3-+ pow1/3 associate-*l* *-commutative rem-cbrt-cube flip-+ distribute-lft-out
Counts
4 → 86
Calls
4 calls:
136.0ms
(+ (+ (+ x (* y z)) (* t a)) (cbrt (pow (* (* a z) b) 3)))
18.0ms
(pow (* (* a z) b) 3)
35.0ms
(* (* a z) b)
5.0ms
(cbrt (pow (* (* a z) b) 3))

series433.0ms

Counts
4 → 12
Calls
4 calls:
177.0ms
(+ (+ (+ x (* y z)) (* t a)) (cbrt (pow (* (* a z) b) 3)))
174.0ms
(pow (* (* a z) b) 3)
35.0ms
(* (* a z) b)
48.0ms
(cbrt (pow (* (* a z) b) 3))

simplify2.5s

Counts
98 → 98
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01361159
1368892
22457793
done5001762

prune697.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize42.0ms

Local error

Found 4 expressions with local error:

4.4b
(* b (* z a))
4.4b
(* b (* z a))
14.3b
(sqrt (* b (* z a)))
14.3b
(sqrt (* b (* z a)))

rewrite116.0ms

Algorithm
rewrite-expression-head
Rules
26×pow1
14×add-exp-log add-cbrt-cube
12×pow-prod-down
add-sqr-sqrt add-cube-cbrt *-un-lft-identity sqrt-pow1 associate-*l* prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/2 associate-*r* sqrt-prod *-commutative
Counts
4 → 68
Calls
4 calls:
35.0ms
(* b (* z a))
33.0ms
(* b (* z a))
15.0ms
(sqrt (* b (* z a)))
29.0ms
(sqrt (* b (* z a)))

series266.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* b (* z a))
50.0ms
(* b (* z a))
89.0ms
(sqrt (* b (* z a)))
83.0ms
(sqrt (* b (* z a)))

simplify3.1s

Counts
80 → 80
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
056544
1114510
2432442
32133442
done5001442

prune524.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0.0b

regimes556.0ms

Accuracy

75.1% (0.5b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 2.2b

bsearch121.0ms

Steps
ItersRangePoint
5
1.4827279146097193e-140
5.105798071499148e-140
4.987481953569162e-140
10
-1.7714079872353087e-60
-3.388495847376749e-73
-1.745746629770795e-60

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02248
13234
done3234

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.1s11812×body80valid