Details

Time bar (total: 21.3s)

sample71.0ms

Algorithm
intervals
Results
36.0ms589×body80valid

simplify3.7s

Counts
1 → 1
Iterations

Useful iterations: 4 (114.0ms)

IterNodesCost
02329
14729
211028
329228
482527
5256127
done500027

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.5b

localize24.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)))

series857.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(- (* c t) (* i y))
207.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
538.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
71.0ms
(* x (- (* y z) (* t a)))

simplify1.1s

Counts
76 → 76
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01371239
13141223
28721071
328171071
done50001068

prune392.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 8.1b

localize22.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))

rewrite16.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))))))
8.0ms
(* x (* z y))
6.0ms
(* a (* x t))

series827.0ms

Counts
4 → 12
Calls
4 calls:
217.0ms
(fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t)))))
559.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* a (* x t))))))
26.0ms
(* x (* z y))
25.0ms
(* a (* x t))

simplify2.5s

Counts
72 → 72
Iterations

Useful iterations: 3 (480.0ms)

IterNodesCost
01131048
12511014
2782852
32485812
done5000812

prune352.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 6.3b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite17.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)) (- (* (* x a) t))))
8.0ms
(* (* x a) t)
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* x (* z y)) (- (* (* x a) t)))))
6.0ms
(* x (* z y))

series842.0ms

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

simplify2.9s

Counts
72 → 72
Iterations

Useful iterations: 2 (317.0ms)

IterNodesCost
01171051
12631015
2921813
33241813
done5001813

prune331.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 6.3b

localize23.0ms

Local error

Found 4 expressions with local error:

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

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-*r* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* *-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
0.0ms
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* (* x a) t))))
6.0ms
(* (* x z) y)
6.0ms
(* (* x a) t)
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* (* x a) t)))))

series842.0ms

Counts
4 → 12
Calls
4 calls:
219.0ms
(fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* (* x a) t))))
27.0ms
(* (* x z) y)
32.0ms
(* (* x a) t)
564.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (+ (* (* x z) y) (- (* (* x a) t)))))

simplify2.8s

Counts
72 → 72
Iterations

Useful iterations: 2 (123.0ms)

IterNodesCost
01201054
12711016
21034814
33834814
done5001814

prune288.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 6.3b

regimes766.0ms

Accuracy

40% (4.8b remaining)

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

bsearch239.0ms

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

simplify7.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
038130
15885
26685
done6685

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.2s19305×body80valid