Details

Time bar (total: 15.8s)

sample34.0ms

Algorithm
intervals
Results
16.0ms379×body80valid

simplify128.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (42.0ms)

IterNodesCost
01315
12615
26512
312611
416210
517110
617410
done17410

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite21.0ms

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

series97.0ms

Counts
3 → 9
Calls
3 calls:
24.0ms
(+ x (* y z))
47.0ms
(+ (+ x (* y z)) (* t a))
26.0ms
(* (* a z) b)

simplify2.4s

Counts
63 → 63
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
099536
1274469
21014408
33843407
done5001407

prune193.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (fma y z (* a t)))
0.0b
(fma y z (* a t))
4.9b
(* (* a z) b)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
*-un-lft-identity
add-sqr-sqrt add-cube-cbrt add-log-exp
expm1-log1p-u fma-def associate-*r* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u
fma-udef
+-commutative associate-+r+ flip3-+ associate-*l* sum-log *-commutative flip-+ distribute-lft-out
Counts
3 → 48
Calls
3 calls:
3.0ms
(+ x (fma y z (* a t)))
0.0ms
(fma y z (* a t))
7.0ms
(* (* a z) b)

series117.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(+ x (fma y z (* a t)))
39.0ms
(fma y z (* a t))
28.0ms
(* (* a z) b)

simplify3.7s

Counts
57 → 57
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
085480
1191450
2634388
32365388
done5000388

prune178.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

4.9b
(* (* a z) b)
13.8b
(cbrt (* (* a z) b))
13.8b
(cbrt (* (* a z) b))
13.8b
(cbrt (* (* a z) b))

rewrite22.0ms

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

series293.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (* a z) b)
89.0ms
(cbrt (* (* a z) b))
89.0ms
(cbrt (* (* a z) b))
89.0ms
(cbrt (* (* a z) b))

simplify4.1s

Counts
65 → 65
Iterations

Useful iterations: 3 (613.0ms)

IterNodesCost
080579
1184559
2639481
32231463
done5001463

prune267.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 4 expressions with local error:

13.8b
(cbrt (* (* a z) b))
13.8b
(cbrt (* (* a z) b))
13.8b
(cbrt (* (* a z) b))
13.8b
(cbrt (* (* a z) b))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log cbrt-prod add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 44
Calls
4 calls:
5.0ms
(cbrt (* (* a z) b))
5.0ms
(cbrt (* (* a z) b))
5.0ms
(cbrt (* (* a z) b))
5.0ms
(cbrt (* (* a z) b))

series363.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(cbrt (* (* a z) b))
89.0ms
(cbrt (* (* a z) b))
92.0ms
(cbrt (* (* a z) b))
93.0ms
(cbrt (* (* a z) b))

simplify2.5s

Counts
56 → 56
Iterations

Useful iterations: 4 (538.0ms)

IterNodesCost
050552
1107540
2256484
3714468
42170412
done5002412

prune238.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes180.0ms

Accuracy

25.1% (1.7b remaining)

Error of 1.7b against oracle of 0.0b and baseline of 2.3b

bsearch50.0ms

Steps
ItersRangePoint
9
-1.0318477905175607e-154
-1.3900072450053416e-161
-5.979716393893733e-155

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02143
12743
done2743

end0.0ms

sample830.0ms

Algorithm
intervals
Results
433.0ms11962×body80valid