Details

Time bar (total: 21.8s)

sample74.0ms

Algorithm
intervals
Results
38.0ms589×body80valid

simplify3.5s

Counts
1 → 1
Iterations

Useful iterations: 4 (114.0ms)

IterNodesCost
02329
14729
211028
329228
482527
5256827
done500027

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.5b

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (* c t) (* i y))
3.7b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
5.5b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
8.0b
(* x (- (* y z) (* t a)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
expm1-log1p-u log1p-expm1-u
distribute-rgt-in sub-neg distribute-lft-in associate-*r* associate-*l* prod-diff
flip3-- associate-*r/ flip-- fma-udef
fma-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 64
Calls
4 calls:
3.0ms
(- (* c t) (* i y))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
10.0ms
(* x (- (* y z) (* t a)))

series906.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(- (* c t) (* i y))
220.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
570.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
72.0ms
(* x (- (* y z) (* t a)))

simplify1.1s

Counts
76 → 76
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01371239
13111223
28681071
328151071
done50001068

prune420.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 8.1b

localize27.0ms

Local error

Found 4 expressions with local error:

3.7b
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t)))))
5.5b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t))))))
6.1b
(* x (* z y))
6.4b
(* a (* x t))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
0.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t)))))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t))))))
6.0ms
(* x (* z y))
6.0ms
(* a (* x t))

series924.0ms

Counts
4 → 12
Calls
4 calls:
235.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t)))))
631.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t))))))
29.0ms
(* x (* z y))
28.0ms
(* a (* x t))

simplify2.6s

Counts
72 → 72
Iterations

Useful iterations: 3 (482.0ms)

IterNodesCost
01131048
12501014
2773852
32461812
done5000812

prune376.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 6.3b

localize26.0ms

Local error

Found 4 expressions with local error:

3.7b
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* 1 (* t (* x a))))))
5.1b
(* t (* x a))
5.5b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* 1 (* t (* x a)))))))
6.1b
(* x (* z y))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
0.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* 1 (* t (* x a))))))
6.0ms
(* t (* x a))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* 1 (* t (* x a)))))))
6.0ms
(* x (* z y))

series1.0s

Counts
4 → 12
Calls
4 calls:
284.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* 1 (* t (* x a))))))
32.0ms
(* t (* x a))
697.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* 1 (* t (* x a)))))))
31.0ms
(* x (* z y))

simplify2.5s

Counts
72 → 72
Iterations

Useful iterations: 3 (806.0ms)

IterNodesCost
01151096
12571014
2849852
32955812
done5001812

prune392.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 6.3b

localize27.0ms

Local error

Found 4 expressions with local error:

3.7b
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* 1 (* t (* x a))))))
4.9b
(* (* x z) y)
5.1b
(* t (* x a))
5.5b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* 1 (* t (* x a)))))))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u associate-*r* associate-*l* log1p-expm1-u add-log-exp
*-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
0.0ms
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* 1 (* t (* x a))))))
11.0ms
(* (* x z) y)
6.0ms
(* t (* x a))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* 1 (* t (* x a)))))))

series1.0s

Counts
4 → 12
Calls
4 calls:
274.0ms
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* 1 (* t (* x a))))))
33.0ms
(* (* x z) y)
41.0ms
(* t (* x a))
684.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* 1 (* t (* x a)))))))

simplify3.0s

Counts
72 → 72
Iterations

Useful iterations: 3 (1.5s)

IterNodesCost
01181099
12651015
2967853
33517813
done5001813

prune324.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 6.3b

regimes853.0ms

Accuracy

40% (4.8b remaining)

Error of 9.1b against oracle of 4.3b and baseline of 12.3b

bsearch264.0ms

Steps
ItersRangePoint
10
8.787295441563775e+45
9.07831133170942e+58
7.241200350609471e+55
7
-1.8779707167560892e+53
-2.016026759249691e+51
-9.624271263026334e+52

simplify12.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
040132
16385
27185
37785
done7785

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.3s19305×body80valid