Cancel like terms
Time bar (total: 1.3s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 0 |
| 100% | 100% | 0% | 0% | 0% | 0% | 0% | 1 |
Compiled 7 to 6 computations (14.3% saved)
| 252.0ms | 3 731× | 1 | valid |
| 123.0ms | 4 525× | 0 | valid |
ival-add: 116.0ms (50.9% of total)ival-sub: 53.0ms (23.2% of total)adjust: 47.0ms (20.6% of total)ival-true: 5.0ms (2.2% of total)exact: 4.0ms (1.8% of total)ival-assert: 3.0ms (1.3% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 114 | 5 | (-207904291426.30225) | 0 | - | (-.f64 (+.f64 #s(literal 1 binary64) x) x) |
| 0 | 0 | - | 0 | - | (+.f64 #s(literal 1 binary64) x) |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 0 | 0 | - | 0 | - | x |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | (-.f64 (+.f64 #s(literal 1 binary64) x) x) | cancellation | 119 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 114 | 0 |
| - | 5 | 137 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 114 | 0 | 0 |
| - | 5 | 0 | 137 |
| number | freq |
|---|---|
| 0 | 137 |
| 1 | 119 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 14.0ms | 220× | 1 | valid |
| 9.0ms | 292× | 0 | valid |
Compiled 39 to 20 computations (48.7% saved)
ival-add: 4.0ms (36.4% of total)adjust: 3.0ms (27.3% of total)ival-sub: 3.0ms (27.3% of total)ival-assert: 0.0ms (0% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)| 1× | egg-herbie |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 13 |
| 1 | 19 | 2 |
| 2 | 77 | 2 |
| 3 | 120 | 2 |
| 4 | 146 | 2 |
| 5 | 161 | 2 |
| 6 | 176 | 2 |
| 7 | 182 | 2 |
| 0 | 4 | 5 |
| 0 | 6 | 5 |
| 1 | 13 | 1 |
| 2 | 24 | 1 |
| 3 | 27 | 1 |
| 4 | 32 | 1 |
| 5 | 39 | 1 |
| 6 | 49 | 1 |
| 7 | 67 | 1 |
| 8 | 71 | 1 |
| 0 | 71 | 1 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(-.f64 (+.f64 #s(literal 1 binary64) x) x) |
| Outputs |
|---|
#s(literal 1 binary64) |
Compiled 5 to 4 computations (20% saved)
Compiled 0 to 1 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 56.9% | (-.f64 (+.f64 #s(literal 1 binary64) x) x) |
Compiled 5 to 4 computations (20% saved)
| 1× | egg-herbie |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| cost-diff | 0 | (+.f64 #s(literal 1 binary64) x) | |
| cost-diff | 384 | (-.f64 (+.f64 #s(literal 1 binary64) x) x) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 10 |
| 0 | 6 | 6 |
| 1 | 13 | 6 |
| 2 | 24 | 6 |
| 3 | 27 | 6 |
| 4 | 32 | 6 |
| 5 | 39 | 6 |
| 6 | 49 | 6 |
| 7 | 67 | 6 |
| 8 | 71 | 6 |
| 0 | 71 | 6 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| Inputs |
|---|
(-.f64 (+.f64 #s(literal 1 binary64) x) x) |
(+.f64 #s(literal 1 binary64) x) |
#s(literal 1 binary64) |
x |
| Outputs |
|---|
#s(literal 1 binary64) |
(-.f64 x #s(literal -1 binary64)) |
#s(literal 1 binary64) |
x |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| accuracy | 0 | (+.f64 #s(literal 1 binary64) x) | |
| accuracy | 27.608747300746014 | (-.f64 (+.f64 #s(literal 1 binary64) x) x) |
| 7.0ms | 110× | 1 | valid |
| 4.0ms | 146× | 0 | valid |
Compiled 22 to 10 computations (54.5% saved)
ival-add: 2.0ms (37.4% of total)ival-sub: 2.0ms (37.4% of total)adjust: 1.0ms (18.7% of total)ival-assert: 0.0ms (0% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)| Inputs |
|---|
#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ()) |
#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ()) |
| Outputs |
|---|
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch (-.f64 (+.f64 #s(literal 1 binary64) x) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch (+.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ()) |
3 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | x | @ | inf | ((- (+ 1 x) x) (+ 1 x)) |
| 0.0ms | x | @ | -inf | ((- (+ 1 x) x) (+ 1 x)) |
| 0.0ms | x | @ | 0 | ((- (+ 1 x) x) (+ 1 x)) |
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 42 |
| 1 | 17 | 42 |
| 2 | 18 | 42 |
| 3 | 27 | 42 |
| 4 | 33 | 42 |
| 5 | 33 | 42 |
| 0 | 33 | 42 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
1 |
1 |
1 |
1 |
1 |
(+ 1 x) |
(+ 1 x) |
(+ 1 x) |
1 |
1 |
1 |
1 |
x |
(* x (+ 1 (/ 1 x))) |
(* x (+ 1 (/ 1 x))) |
(* x (+ 1 (/ 1 x))) |
1 |
1 |
1 |
1 |
x |
(* x (+ 1 (/ 1 x))) |
(* x (+ 1 (/ 1 x))) |
(* x (+ 1 (/ 1 x))) |
| Outputs |
|---|
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
(+.f64 #s(literal 1 binary64) x) |
(+.f64 #s(literal 1 binary64) x) |
(+.f64 #s(literal 1 binary64) x) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
x |
(+.f64 #s(literal 1 binary64) x) |
(+.f64 #s(literal 1 binary64) x) |
(+.f64 #s(literal 1 binary64) x) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
x |
(+.f64 #s(literal 1 binary64) x) |
(+.f64 #s(literal 1 binary64) x) |
(+.f64 #s(literal 1 binary64) x) |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 8 |
| 0 | 6 | 8 |
| 1 | 36 | 4 |
| 2 | 300 | 4 |
| 3 | 3833 | 4 |
| 0 | 9040 | 4 |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| Inputs |
|---|
(-.f64 (+.f64 #s(literal 1 binary64) x) x) |
(+.f64 #s(literal 1 binary64) x) |
| Outputs |
|---|
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
#<batchref> |
Compiled 2 416 to 453 computations (81.3% saved)
1 alts after pruning (1 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 153 | 1 | 154 |
| Fresh | 0 | 0 | 0 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 154 | 1 | 155 |
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
Compiled 7 to 6 computations (14.3% saved)
| 1× | egg-herbie |
Found 1 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| cost-diff | 0 | #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 8 |
| 0 | 5 | 8 |
| 1 | 12 | 4 |
| 2 | 24 | 4 |
| 3 | 27 | 4 |
| 4 | 32 | 4 |
| 5 | 39 | 4 |
| 6 | 49 | 4 |
| 7 | 67 | 4 |
| 8 | 71 | 4 |
| 0 | 71 | 4 |
| 1× | iter limit |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
#s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
#s(literal 1 binary64) |
| Outputs |
|---|
#s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
#s(literal 1 binary64) |
Found 1 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| accuracy | 0 | #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
| 7.0ms | 110× | 1 | valid |
| 4.0ms | 146× | 0 | valid |
Compiled 16 to 12 computations (25% saved)
ival-sub: 3.0ms (44.4% of total)ival-add: 2.0ms (29.6% of total)adjust: 2.0ms (29.6% of total)ival-assert: 0.0ms (0% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)| Inputs |
|---|
#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ()) |
| Outputs |
|---|
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor 0 x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor inf x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
#s(alt #<batchref> (taylor -inf x) (#s(alt #<batchref> (patch #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) #<representation binary64>) () ())) ()) |
3 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | x | @ | 0 | ((- (+ 1 x) x)) |
| 0.0ms | x | @ | inf | ((- (+ 1 x) x)) |
| 0.0ms | x | @ | -inf | ((- (+ 1 x) x)) |
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 1 | 12 |
| 1 | 3 | 12 |
| 0 | 3 | 12 |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
| Outputs |
|---|
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
#s(literal 1 binary64) |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 7 |
| 0 | 5 | 7 |
| 1 | 35 | 3 |
| 2 | 300 | 3 |
| 3 | 3828 | 3 |
| 0 | 9037 | 3 |
| 1× | iter limit |
| 1× | node limit |
| 1× | saturated |
| Inputs |
|---|
#s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
| Outputs |
|---|
#<batchref> |
Compiled 91 to 6 computations (93.4% saved)
1 alts after pruning (0 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 13 | 0 | 13 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 13 | 1 | 14 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | #s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
Compiled 19 to 14 computations (26.3% saved)
Total -27.6b remaining (-∞%)
Threshold costs -27.6b (-∞%)
| Inputs |
|---|
#s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
(-.f64 (+.f64 #s(literal 1 binary64) x) x) |
| Outputs |
|---|
#s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
2 calls:
| 1.0ms | x |
| 1.0ms | (-.f64 (+.f64 #s(literal 1 binary64) x) x) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | (-.f64 (+.f64 #s(literal 1 binary64) x) x) |
Compiled 6 to 5 computations (16.7% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 7 |
| 1 | 8 | 7 |
| 1× | saturated |
| Inputs |
|---|
#s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
| Outputs |
|---|
#s(approx (- (+ 1 x) x) #s(literal 1 binary64)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 42 |
| 1 | 17 | 42 |
| 2 | 18 | 42 |
| 3 | 27 | 42 |
| 4 | 33 | 42 |
| 5 | 33 | 42 |
| 0 | 33 | 42 |
| 1× | done |
| 1× | iter limit |
| 1× | saturated |
Compiled 8 to 8 computations (0% saved)
Compiled 24 to 20 computations (16.7% saved)
Loading profile data...