Linear.V2:$cdot from linear-1.19.1.3, A
Time bar (total: 812.0ms)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.8% | 0.2% | 0% | 0% | 0% | 0 |
| 100% | 99.8% | 0% | 0.2% | 0% | 0% | 0% | 1 |
Compiled 9 to 9 computations (0% saved)
| 355.0ms | 8 256× | 0 | valid |
ival-mult: 118.0ms (70.7% of total)ival-add: 40.0ms (24% of total)ival-true: 6.0ms (3.6% of total)ival-assert: 3.0ms (1.8% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 3 | 0 | - | 0 | - | (+.f64 (*.f64 x y) (*.f64 z t)) |
| 0 | 0 | - | 0 | - | y |
| 0 | 0 | - | 0 | - | t |
| 0 | 0 | - | 0 | - | (*.f64 z t) |
| 0 | 0 | - | 0 | - | z |
| 0 | 0 | - | 0 | - | (*.f64 x y) |
| 0 | 0 | - | 0 | - | x |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
+.f64 | (+.f64 (*.f64 x y) (*.f64 z t)) | nan-rescue | 3 | 0 |
| ↳ | (*.f64 x y) | overflow | 32 | |
| ↳ | (*.f64 z t) | overflow | 42 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 3 | 0 |
| - | 0 | 253 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 3 | 0 | 0 |
| - | 0 | 0 | 253 |
| number | freq |
|---|---|
| 0 | 253 |
| 1 | 3 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 25.0ms | 512× | 0 | valid |
Compiled 62 to 32 computations (48.4% saved)
ival-mult: 7.0ms (72.8% of total)ival-add: 2.0ms (20.8% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| 1× | egg-herbie |
| Inputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
| Outputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
Compiled 7 to 7 computations (0% saved)
Compiled 0 to 4 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 98.8% | (+.f64 (*.f64 x y) (*.f64 z t)) |
Compiled 7 to 7 computations (0% saved)
| 1× | egg-herbie |
Found 3 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| cost-diff | 0 | (*.f64 z t) | |
| cost-diff | 0 | (*.f64 x y) | |
| cost-diff | 0 | (+.f64 (*.f64 x y) (*.f64 z t)) |
| Inputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
(*.f64 x y) |
x |
y |
(*.f64 z t) |
z |
t |
| Outputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
(*.f64 x y) |
x |
y |
(*.f64 z t) |
z |
t |
Found 3 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| accuracy | 0.0 | (*.f64 z t) | |
| accuracy | 0.0 | (*.f64 x y) | |
| accuracy | 0.7031208716604117 | (+.f64 (*.f64 x y) (*.f64 z t)) |
| 14.0ms | 256× | 0 | valid |
Compiled 36 to 16 computations (55.6% saved)
ival-mult: 3.0ms (64% of total)ival-add: 1.0ms (21.3% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
(*.f64 x y) |
(*.f64 z t) |
| Outputs |
|---|
(* t z) |
(+ (* t z) (* x y)) |
(* x y) |
(* x (+ y (/ (* t z) x))) |
(* -1 (* x (+ (* -1 y) (* -1 (/ (* t z) x))))) |
(* y (+ x (/ (* t z) y))) |
(* -1 (* y (+ (* -1 x) (* -1 (/ (* t z) y))))) |
(* z (+ t (/ (* x y) z))) |
(* -1 (* z (+ (* -1 t) (* -1 (/ (* x y) z))))) |
(* t (+ z (/ (* x y) t))) |
(* -1 (* t (+ (* -1 z) (* -1 (/ (* x y) t))))) |
12 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 1.0ms | t | @ | inf | ((+ (* x y) (* z t)) (* x y) (* z t)) |
| 1.0ms | y | @ | inf | ((+ (* x y) (* z t)) (* x y) (* z t)) |
| 1.0ms | x | @ | 0 | ((+ (* x y) (* z t)) (* x y) (* z t)) |
| 1.0ms | y | @ | -inf | ((+ (* x y) (* z t)) (* x y) (* z t)) |
| 1.0ms | x | @ | inf | ((+ (* x y) (* z t)) (* x y) (* z t)) |
| 1× | egg-herbie |
| Inputs |
|---|
(* t z) |
(+ (* t z) (* x y)) |
(* x y) |
(* x (+ y (/ (* t z) x))) |
(* -1 (* x (+ (* -1 y) (* -1 (/ (* t z) x))))) |
(* y (+ x (/ (* t z) y))) |
(* -1 (* y (+ (* -1 x) (* -1 (/ (* t z) y))))) |
(* z (+ t (/ (* x y) z))) |
(* -1 (* z (+ (* -1 t) (* -1 (/ (* x y) z))))) |
(* t (+ z (/ (* x y) t))) |
(* -1 (* t (+ (* -1 z) (* -1 (/ (* x y) t))))) |
| Outputs |
|---|
(* t z) |
(+.f64 (*.f64 x y) (*.f64 z t)) |
(+ (* t z) (* x y)) |
(*.f64 x y) |
(* x y) |
(*.f64 z t) |
| Inputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
(*.f64 x y) |
(*.f64 z t) |
| Outputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
(*.f64 x y) |
(*.f64 z t) |
Compiled 58 to 14 computations (75.9% saved)
3 alts after pruning (2 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 4 | 2 | 6 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 4 | 3 | 7 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 98.8% | (+.f64 (*.f64 x y) (*.f64 z t)) |
| ▶ | 25.5% | (+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
| ▶ | 49.6% | #s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
Compiled 29 to 24 computations (17.2% saved)
| 1× | egg-herbie |
Found 5 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| cost-diff | 0 | (*.f64 z t) | |
| cost-diff | 0 | #s(approx (* x y) (*.f64 z t)) | |
| cost-diff | 0 | (+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) | |
| cost-diff | 0 | (*.f64 x y) | |
| cost-diff | 0 | #s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
(*.f64 x y) |
x |
y |
(+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
#s(approx (* x y) (*.f64 z t)) |
(*.f64 z t) |
z |
t |
| Outputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
(*.f64 x y) |
x |
y |
(+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
#s(approx (* x y) (*.f64 z t)) |
(*.f64 z t) |
z |
t |
Found 5 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| accuracy | 0.0 | (*.f64 z t) | |
| accuracy | 0.7031208716604117 | (+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) | |
| accuracy | 60.19490851923213 | #s(approx (* x y) (*.f64 z t)) | |
| accuracy | 0.0 | (*.f64 x y) | |
| accuracy | 32.23795534871055 | #s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
| 12.0ms | 256× | 0 | valid |
Compiled 68 to 21 computations (69.1% saved)
ival-mult: 3.0ms (64.2% of total)ival-add: 1.0ms (21.4% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
(*.f64 x y) |
(+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
#s(approx (* x y) (*.f64 z t)) |
(*.f64 z t) |
| Outputs |
|---|
(* t z) |
(+ (* t z) (* x y)) |
(* x y) |
(* x (+ y (/ (* t z) x))) |
(* -1 (* x (+ (* -1 y) (* -1 (/ (* t z) x))))) |
(* y (+ x (/ (* t z) y))) |
(* -1 (* y (+ (* -1 x) (* -1 (/ (* t z) y))))) |
(* z (+ t (/ (* x y) z))) |
(* -1 (* z (+ (* -1 t) (* -1 (/ (* x y) z))))) |
(* t (+ z (/ (* x y) t))) |
(* -1 (* t (+ (* -1 z) (* -1 (/ (* x y) t))))) |
12 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 1.0ms | y | @ | -inf | ((+ (* x y) (* z t)) (* x y) (+ (* x y) (* z t)) (* x y) (* z t)) |
| 0.0ms | x | @ | -inf | ((+ (* x y) (* z t)) (* x y) (+ (* x y) (* z t)) (* x y) (* z t)) |
| 0.0ms | t | @ | -inf | ((+ (* x y) (* z t)) (* x y) (+ (* x y) (* z t)) (* x y) (* z t)) |
| 0.0ms | z | @ | -inf | ((+ (* x y) (* z t)) (* x y) (+ (* x y) (* z t)) (* x y) (* z t)) |
| 0.0ms | z | @ | inf | ((+ (* x y) (* z t)) (* x y) (+ (* x y) (* z t)) (* x y) (* z t)) |
| 1× | egg-herbie |
| Inputs |
|---|
(* t z) |
(+ (* t z) (* x y)) |
(* x y) |
(* x (+ y (/ (* t z) x))) |
(* -1 (* x (+ (* -1 y) (* -1 (/ (* t z) x))))) |
(* y (+ x (/ (* t z) y))) |
(* -1 (* y (+ (* -1 x) (* -1 (/ (* t z) y))))) |
(* z (+ t (/ (* x y) z))) |
(* -1 (* z (+ (* -1 t) (* -1 (/ (* x y) z))))) |
(* t (+ z (/ (* x y) t))) |
(* -1 (* t (+ (* -1 z) (* -1 (/ (* x y) t))))) |
| Outputs |
|---|
(* t z) |
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
(+ (* t z) (* x y)) |
(*.f64 x y) |
(* x y) |
(+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
(* x (+ y (/ (* t z) x))) |
#s(approx (* x y) (*.f64 z t)) |
(* -1 (* x (+ (* -1 y) (* -1 (/ (* t z) x))))) |
(*.f64 z t) |
| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
(*.f64 x y) |
(+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
#s(approx (* x y) (*.f64 z t)) |
(*.f64 z t) |
| Outputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
(*.f64 x y) |
(+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
#s(approx (* x y) (*.f64 z t)) |
(*.f64 z t) |
Compiled 134 to 17 computations (87.3% saved)
3 alts after pruning (1 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 9 | 1 | 10 |
| Fresh | 0 | 0 | 0 |
| Picked | 1 | 1 | 2 |
| Done | 0 | 1 | 1 |
| Total | 10 | 3 | 13 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 98.8% | (+.f64 (*.f64 x y) (*.f64 z t)) |
| ▶ | 55.3% | #s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
| ✓ | 49.6% | #s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
Compiled 29 to 25 computations (13.8% saved)
| 1× | egg-herbie |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| cost-diff | 0 | (*.f64 z t) | |
| cost-diff | 0 | #s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
(*.f64 z t) |
z |
t |
| Outputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
(*.f64 z t) |
z |
t |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| accuracy | 0.0 | (*.f64 z t) | |
| accuracy | 28.628913181455935 | #s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
| 11.0ms | 256× | 0 | valid |
Compiled 30 to 18 computations (40% saved)
ival-mult: 3.0ms (65.3% of total)ival-add: 1.0ms (21.8% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
(*.f64 z t) |
| Outputs |
|---|
(* t z) |
(+ (* t z) (* x y)) |
(* x y) |
(* x (+ y (/ (* t z) x))) |
(* -1 (* x (+ (* -1 y) (* -1 (/ (* t z) x))))) |
(* y (+ x (/ (* t z) y))) |
(* -1 (* y (+ (* -1 x) (* -1 (/ (* t z) y))))) |
(* z (+ t (/ (* x y) z))) |
(* -1 (* z (+ (* -1 t) (* -1 (/ (* x y) z))))) |
(* t (+ z (/ (* x y) t))) |
(* -1 (* t (+ (* -1 z) (* -1 (/ (* x y) t))))) |
12 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | z | @ | -inf | ((+ (* x y) (* z t)) (* z t)) |
| 0.0ms | t | @ | -inf | ((+ (* x y) (* z t)) (* z t)) |
| 0.0ms | y | @ | -inf | ((+ (* x y) (* z t)) (* z t)) |
| 0.0ms | t | @ | inf | ((+ (* x y) (* z t)) (* z t)) |
| 0.0ms | z | @ | inf | ((+ (* x y) (* z t)) (* z t)) |
| 1× | egg-herbie |
| Inputs |
|---|
(* t z) |
(+ (* t z) (* x y)) |
(* x y) |
(* x (+ y (/ (* t z) x))) |
(* -1 (* x (+ (* -1 y) (* -1 (/ (* t z) x))))) |
(* y (+ x (/ (* t z) y))) |
(* -1 (* y (+ (* -1 x) (* -1 (/ (* t z) y))))) |
(* z (+ t (/ (* x y) z))) |
(* -1 (* z (+ (* -1 t) (* -1 (/ (* x y) z))))) |
(* t (+ z (/ (* x y) t))) |
(* -1 (* t (+ (* -1 z) (* -1 (/ (* x y) t))))) |
| Outputs |
|---|
(* t z) |
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
(+ (* t z) (* x y)) |
(*.f64 z t) |
| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
(*.f64 z t) |
| Outputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
(*.f64 z t) |
Compiled 41 to 10 computations (75.6% saved)
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 3 | 0 | 3 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 3 | 3 | 6 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 98.8% | (+.f64 (*.f64 x y) (*.f64 z t)) |
| ✓ | 55.3% | #s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
| ✓ | 49.6% | #s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
Compiled 69 to 39 computations (43.5% saved)
| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
(+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
(+.f64 (*.f64 x y) (*.f64 z t)) |
| Outputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
7 calls:
| 3.0ms | x |
| 2.0ms | t |
| 2.0ms | y |
| 2.0ms | z |
| 2.0ms | (*.f64 x y) |
| Accuracy | Segments | Branch |
|---|---|---|
| 98.8% | 1 | x |
| 98.8% | 1 | y |
| 98.8% | 1 | z |
| 98.8% | 1 | t |
| 98.8% | 1 | (+.f64 (*.f64 x y) (*.f64 z t)) |
| 98.8% | 1 | (*.f64 x y) |
| 98.8% | 1 | (*.f64 z t) |
Compiled 17 to 33 computations (-94.1% saved)
| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
(+.f64 #s(approx (* x y) (*.f64 z t)) (*.f64 z t)) |
| Outputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
#s(approx (+ (* x y) (* z t)) (*.f64 z t)) |
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
7 calls:
| 2.0ms | (*.f64 z t) |
| 2.0ms | x |
| 2.0ms | y |
| 2.0ms | (*.f64 x y) |
| 2.0ms | t |
| Accuracy | Segments | Branch |
|---|---|---|
| 76.1% | 3 | x |
| 71.8% | 3 | y |
| 71.0% | 3 | z |
| 74.0% | 3 | t |
| 61.4% | 3 | (+.f64 (*.f64 x y) (*.f64 z t)) |
| 81.3% | 3 | (*.f64 x y) |
| 81.1% | 3 | (*.f64 z t) |
Compiled 17 to 33 computations (-94.1% saved)
Total -0.0b remaining (-0%)
Threshold costs -0b (-0%)
| Inputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
| Outputs |
|---|
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
7 calls:
| 2.0ms | (*.f64 x y) |
| 1.0ms | (+.f64 (*.f64 x y) (*.f64 z t)) |
| 1.0ms | x |
| 1.0ms | t |
| 1.0ms | z |
| Accuracy | Segments | Branch |
|---|---|---|
| 49.6% | 1 | (+.f64 (*.f64 x y) (*.f64 z t)) |
| 49.6% | 1 | z |
| 49.6% | 1 | y |
| 49.6% | 1 | t |
| 49.6% | 1 | x |
| 49.6% | 1 | (*.f64 z t) |
| 49.6% | 1 | (*.f64 x y) |
Compiled 17 to 33 computations (-94.1% saved)
| 2× | binary-search |
| 1× | narrow-enough |
| 1× | narrow-enough |
| Time | Left | Right |
|---|---|---|
| 7.0ms | 8.45010157189707e+20 | 9.047985610096952e+21 |
| 10.0ms | -3.337042275779246e-22 | -1.0394129760295752e-28 |
| 9.0ms | 240× | 0 | valid |
Compiled 310 to 299 computations (3.5% saved)
ival-mult: 2.0ms (64.9% of total)ival-add: 1.0ms (32.4% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| 1× | egg-herbie |
| Inputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
(if (<=.f64 (*.f64 x y) #s(literal -2007665964833537/340282366920938463463374607431768211456 binary64)) #s(approx (+ (* x y) (* z t)) (*.f64 x y)) (if (<=.f64 (*.f64 x y) #s(literal 2700000000000000000000 binary64)) #s(approx (+ (* x y) (* z t)) (*.f64 z t)) #s(approx (+ (* x y) (* z t)) (*.f64 x y)))) |
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
| Outputs |
|---|
(+.f64 (*.f64 x y) (*.f64 z t)) |
(if (<=.f64 (*.f64 x y) #s(literal -2007665964833537/340282366920938463463374607431768211456 binary64)) #s(approx (+ (* x y) (* z t)) (*.f64 x y)) (if (<=.f64 (*.f64 x y) #s(literal 2700000000000000000000 binary64)) #s(approx (+ (* x y) (* z t)) (*.f64 z t)) #s(approx (+ (* x y) (* z t)) (*.f64 x y)))) |
#s(approx (+ (* x y) (* z t)) (*.f64 x y)) |
| 1× | done |
Compiled 63 to 18 computations (71.4% saved)
Compiled 140 to 50 computations (64.3% saved)
Loading profile data...