Diagrams.Solve.Tridiagonal:solveTriDiagonal from diagrams-solve-0.1, C

Time bar (total: 1.4s)

start0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated; 0ms collecting garbage

analyze0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated; 0ms collecting garbage
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 7 to 7 computations (0% saved)

sample626.0ms (45.2%)

Memory
-1.5MiB live, 748.8MiB allocated; 137ms collecting garbage
Samples
400.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 69.0ms
ival-mult!: 47.0ms (68.5% of total)
ival-sub!: 20.0ms (29.2% of total)
adjust: 1.0ms (1.5% of total)
Bogosity

explain45.0ms (3.3%)

Memory
37.6MiB live, 81.8MiB allocated; 4ms collecting garbage
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-y
00-0-(-.f64 x (*.f64 y z))
00-0-(*.f64 y z)
00-0-z
00-0-x
Confusion
Predicted +Predicted -
+00
-0256
Precision
0/0
Recall
0/0
Confusion?
Predicted +Predicted MaybePredicted -
+000
-00256
Precision?
0/0
Recall?
0/0
Freqs
test
numberfreq
0256
Total Confusion?
Predicted +Predicted MaybePredicted -
+000
-001
Precision?
0/0
Recall?
0/0
Samples
17.0ms512×0valid
Compiler

Compiled 31 to 19 computations (38.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 4.0ms
ival-mult!: 3.0ms (67.7% of total)
ival-sub!: 1.0ms (22.6% of total)
adjust: 0.0ms (0% of total)

preprocess17.0ms (1.3%)

Memory
-13.8MiB live, 32.0MiB allocated; 3ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02253
14053
28153
311553
412953
513353
055
075
1115
2205
3305
4395
0395
Stop Event
iter limit
saturated
iter limit
saturated
Calls
Call 1
Inputs
(-.f64 x (*.f64 y z))
Outputs
(-.f64 x (*.f64 y z))
(-.f64 x (*.f64 z y))
Symmetry

(sort y z)

Compiler

Compiled 5 to 5 computations (0% saved)

eval0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated; 0ms collecting garbage
Compiler

Compiled 0 to 3 computations (-∞% saved)

prune0.0ms (0%)

Memory
0.7MiB live, 0.7MiB allocated; 0ms collecting garbage
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 x (*.f64 y z))
Compiler

Compiled 5 to 5 computations (0% saved)

series5.0ms (0.4%)

Memory
12.2MiB live, 12.2MiB allocated; 0ms collecting garbage
Counts
5 → 14
Calls
Call 1
Inputs
(-.f64 x (*.f64 y z))
x
(*.f64 y z)
y
z
Outputs
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* y z))))
#s(approx (- x (* y z)) #s(hole binary64 (- x (* y z))))
#s(approx x #s(hole binary64 x))
#s(approx (- x (* y z)) #s(hole binary64 x))
#s(approx (- x (* y z)) #s(hole binary64 (* x (+ 1 (* -1 (/ (* y z) x))))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* x (- (/ (* y z) x) 1)))))
#s(approx (- x (* y z)) #s(hole binary64 (+ x (* -1 (* y z)))))
#s(approx (* y z) #s(hole binary64 (* y z)))
#s(approx y #s(hole binary64 y))
#s(approx (- x (* y z)) #s(hole binary64 (* y (- (/ x y) z))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* y (- (* -1 (/ x y)) (* -1 z))))))
#s(approx z #s(hole binary64 z))
#s(approx (- x (* y z)) #s(hole binary64 (* z (- (/ x z) y))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* z (- (* -1 (/ x z)) (* -1 y))))))
Calls

9 calls:

TimeVariablePointExpression
1.0ms
y
@-inf
((- x (* y z)) x (* y z) y z)
1.0ms
z
@-inf
((- x (* y z)) x (* y z) y z)
1.0ms
x
@-inf
((- x (* y z)) x (* y z) y z)
1.0ms
z
@inf
((- x (* y z)) x (* y z) y z)
1.0ms
y
@inf
((- x (* y z)) x (* y z) y z)

rewrite221.0ms (16%)

Memory
-6.7MiB live, 237.4MiB allocated; 28ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
048167
050156
1209152
21571152
08572150
Stop Event
iter limit
node limit
iter limit
Counts
19 → 59
Calls
Call 1
Inputs
(-.f64 x (*.f64 y z))
x
(*.f64 y z)
y
z
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* y z))))
#s(approx (- x (* y z)) #s(hole binary64 (- x (* y z))))
#s(approx x #s(hole binary64 x))
#s(approx (- x (* y z)) #s(hole binary64 x))
#s(approx (- x (* y z)) #s(hole binary64 (* x (+ 1 (* -1 (/ (* y z) x))))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* x (- (/ (* y z) x) 1)))))
#s(approx (- x (* y z)) #s(hole binary64 (+ x (* -1 (* y z)))))
#s(approx (* y z) #s(hole binary64 (* y z)))
#s(approx y #s(hole binary64 y))
#s(approx (- x (* y z)) #s(hole binary64 (* y (- (/ x y) z))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* y (- (* -1 (/ x y)) (* -1 z))))))
#s(approx z #s(hole binary64 z))
#s(approx (- x (* y z)) #s(hole binary64 (* z (- (/ x z) y))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* z (- (* -1 (/ x z)) (* -1 y))))))
Outputs
(/.f64 (-.f64 (pow.f64 (/.f64 (*.f64 x x) (fma.f64 z y x)) #s(literal 3 binary64)) (pow.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (fma.f64 z y x)) #s(literal 3 binary64))) (fma.f64 (/.f64 (*.f64 x x) (fma.f64 z y x)) (/.f64 (*.f64 x x) (fma.f64 z y x)) (fma.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (fma.f64 z y x)) (/.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (fma.f64 z y x)) (*.f64 (/.f64 (*.f64 x x) (fma.f64 z y x)) (/.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (fma.f64 z y x))))))
(/.f64 (-.f64 (pow.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) #s(literal 3 binary64)) (pow.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) #s(literal 3 binary64))) (fma.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (fma.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (*.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)))))))
(/.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 (*.f64 (neg.f64 y) z) #s(literal -1 binary64)) #s(literal 3 binary64))) (fma.f64 x x (fma.f64 (*.f64 (*.f64 (neg.f64 y) z) #s(literal -1 binary64)) (*.f64 (*.f64 (neg.f64 y) z) #s(literal -1 binary64)) (*.f64 x (*.f64 (*.f64 (neg.f64 y) z) #s(literal -1 binary64))))))
(/.f64 (+.f64 (pow.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) #s(literal 3 binary64)) (pow.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) #s(literal 3 binary64))) (fma.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (-.f64 (*.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)))) (*.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)))))))
(/.f64 (neg.f64 (-.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (*.f64 x x))) (neg.f64 (-.f64 (*.f64 (neg.f64 y) z) x)))
(/.f64 (neg.f64 (neg.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))))) (neg.f64 (neg.f64 (fma.f64 z y x))))
(/.f64 (neg.f64 (neg.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64))))) (neg.f64 (neg.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)))))
(/.f64 (-.f64 (*.f64 (*.f64 x x) (fma.f64 z y x)) (*.f64 (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))) (*.f64 (fma.f64 z y x) (fma.f64 z y x)))
(/.f64 (-.f64 (*.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (*.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (pow.f64 (*.f64 z y) #s(literal 3 binary64)))) (*.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(/.f64 (fma.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (*.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (pow.f64 (*.f64 z y) #s(literal 3 binary64)))) (*.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(/.f64 (-.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (*.f64 x x)) (-.f64 (*.f64 (neg.f64 y) z) x))
(/.f64 (neg.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))) (neg.f64 (fma.f64 z y x)))
(/.f64 (neg.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64)))) (neg.f64 (+.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) z)))))
(/.f64 (neg.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64)))) (neg.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(/.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))) (fma.f64 z y x))
(/.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64))) (+.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) z))))
(/.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64))) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)))
(fma.f64 (neg.f64 y) z x)
(fma.f64 (neg.f64 z) y x)
(fma.f64 #s(literal -1 binary64) (*.f64 z y) x)
(fma.f64 (*.f64 z y) #s(literal -1 binary64) x)
(fma.f64 z (neg.f64 y) x)
(fma.f64 y (neg.f64 z) x)
(-.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 (neg.f64 y) z) x)) (/.f64 (*.f64 x x) (-.f64 (*.f64 (neg.f64 y) z) x)))
(-.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (+.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) z)))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (+.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) z)))))
(-.f64 (/.f64 (*.f64 x x) (fma.f64 z y x)) (/.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (fma.f64 z y x)))
(-.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(-.f64 x (*.f64 (*.f64 (neg.f64 y) z) #s(literal -1 binary64)))
(-.f64 x (*.f64 z y))
(+.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (+.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) z)))) (/.f64 (pow.f64 x #s(literal 3 binary64)) (+.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) z)))))
(+.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (+.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) z)))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (+.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) z)))))
(+.f64 (/.f64 (*.f64 x x) (fma.f64 z y x)) (/.f64 (*.f64 (*.f64 (neg.f64 y) z) (*.f64 z y)) (fma.f64 z y x)))
(+.f64 (/.f64 (*.f64 x x) (fma.f64 z y x)) (/.f64 (*.f64 (*.f64 z y) (*.f64 (neg.f64 y) z)) (fma.f64 z y x)))
(+.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(+.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(+.f64 (*.f64 (neg.f64 y) z) x)
(+.f64 x (*.f64 (neg.f64 y) z))
x
(*.f64 #s(literal 1 binary64) (*.f64 z y))
(*.f64 (*.f64 z y) #s(literal 1 binary64))
(*.f64 z y)
(*.f64 y z)
(neg.f64 (*.f64 (neg.f64 y) z))
y
z
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
#s(approx (- x (* y z)) (-.f64 x (*.f64 z y)))
#s(approx x x)
#s(approx (- x (* y z)) x)
#s(approx (- x (* y z)) (*.f64 (fma.f64 (/.f64 z x) y #s(literal 1 binary64)) x))
#s(approx (- x (* y z)) (*.f64 (fma.f64 (/.f64 z x) y #s(literal 1 binary64)) x))
#s(approx (- x (* y z)) (-.f64 x (*.f64 z y)))
#s(approx (* y z) (*.f64 z y))
#s(approx y y)
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x y) z) y))
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) (fma.f64 (/.f64 x y) #s(literal -1 binary64) z)))
#s(approx z z)
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x z) y) z))
#s(approx (- x (* y z)) (*.f64 (fma.f64 (/.f64 x z) #s(literal -1 binary64) y) (neg.f64 z)))

eval6.0ms (0.4%)

Memory
10.5MiB live, 10.5MiB allocated; 0ms collecting garbage
Compiler

Compiled 1 285 to 157 computations (87.8% saved)

prune99.0ms (7.2%)

Memory
-38.1MiB live, 8.4MiB allocated; 3ms collecting garbage
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New54357
Fresh000
Picked101
Done000
Total55358
Accuracy
100.0%
Counts
58 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(fma.f64 (neg.f64 z) y x)
54.5%
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
48.2%
#s(approx (- x (* y z)) x)
Compiler

Compiled 22 to 19 computations (13.6% saved)

series6.0ms (0.5%)

Memory
17.6MiB live, 17.6MiB allocated; 0ms collecting garbage
Counts
9 → 25
Calls
Call 1
Inputs
#s(approx (- x (* y z)) x)
x
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
(*.f64 (neg.f64 y) z)
(neg.f64 y)
y
z
(fma.f64 (neg.f64 z) y x)
(neg.f64 z)
Outputs
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* y z))))
#s(approx (- x (* y z)) #s(hole binary64 (- x (* y z))))
#s(approx x #s(hole binary64 x))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* -1 (* y z))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (+ x (* -1 (* y z)))))
#s(approx (- x (* y z)) #s(hole binary64 x))
#s(approx (- x (* y z)) #s(hole binary64 (* x (+ 1 (* -1 (/ (* y z) x))))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 x))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* x (+ 1 (* -1 (/ (* y z) x))))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* x (- (/ (* y z) x) 1)))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* -1 (* x (- (/ (* y z) x) 1)))))
#s(approx (- x (* y z)) #s(hole binary64 (+ x (* -1 (* y z)))))
#s(approx (* (neg y) z) #s(hole binary64 (* -1 (* y z))))
#s(approx (neg y) #s(hole binary64 (* -1 y)))
#s(approx y #s(hole binary64 y))
#s(approx (- x (* y z)) #s(hole binary64 (* y (- (/ x y) z))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* y (+ (* -1 z) (/ x y)))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* y (- (* -1 (/ x y)) (* -1 z))))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* -1 (* y (+ z (* -1 (/ x y)))))))
#s(approx z #s(hole binary64 z))
#s(approx (neg z) #s(hole binary64 (* -1 z)))
#s(approx (- x (* y z)) #s(hole binary64 (* z (- (/ x z) y))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* z (+ (* -1 y) (/ x z)))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* z (- (* -1 (/ x z)) (* -1 y))))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* -1 (* z (+ y (* -1 (/ x z)))))))
Calls

9 calls:

TimeVariablePointExpression
1.0ms
y
@-inf
((- x (* y z)) x (- x (* y z)) (* (neg y) z) (neg y) y z (+ (* (neg z) y) x) (neg z))
1.0ms
z
@-inf
((- x (* y z)) x (- x (* y z)) (* (neg y) z) (neg y) y z (+ (* (neg z) y) x) (neg z))
1.0ms
y
@inf
((- x (* y z)) x (- x (* y z)) (* (neg y) z) (neg y) y z (+ (* (neg z) y) x) (neg z))
1.0ms
z
@inf
((- x (* y z)) x (- x (* y z)) (* (neg y) z) (neg y) y z (+ (* (neg z) y) x) (neg z))
1.0ms
y
@0
((- x (* y z)) x (- x (* y z)) (* (neg y) z) (neg y) y z (+ (* (neg z) y) x) (neg z))

rewrite187.0ms (13.6%)

Memory
16.3MiB live, 213.8MiB allocated; 26ms collecting garbage
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
077333
080296
1340292
22469292
09068292
Stop Event
iter limit
node limit
iter limit
Counts
34 → 78
Calls
Call 1
Inputs
#s(approx (- x (* y z)) x)
x
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
(*.f64 (neg.f64 y) z)
(neg.f64 y)
y
z
(fma.f64 (neg.f64 z) y x)
(neg.f64 z)
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* y z))))
#s(approx (- x (* y z)) #s(hole binary64 (- x (* y z))))
#s(approx x #s(hole binary64 x))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* -1 (* y z))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (+ x (* -1 (* y z)))))
#s(approx (- x (* y z)) #s(hole binary64 x))
#s(approx (- x (* y z)) #s(hole binary64 (* x (+ 1 (* -1 (/ (* y z) x))))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 x))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* x (+ 1 (* -1 (/ (* y z) x))))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* x (- (/ (* y z) x) 1)))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* -1 (* x (- (/ (* y z) x) 1)))))
#s(approx (- x (* y z)) #s(hole binary64 (+ x (* -1 (* y z)))))
#s(approx (* (neg y) z) #s(hole binary64 (* -1 (* y z))))
#s(approx (neg y) #s(hole binary64 (* -1 y)))
#s(approx y #s(hole binary64 y))
#s(approx (- x (* y z)) #s(hole binary64 (* y (- (/ x y) z))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* y (+ (* -1 z) (/ x y)))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* y (- (* -1 (/ x y)) (* -1 z))))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* -1 (* y (+ z (* -1 (/ x y)))))))
#s(approx z #s(hole binary64 z))
#s(approx (neg z) #s(hole binary64 (* -1 z)))
#s(approx (- x (* y z)) #s(hole binary64 (* z (- (/ x z) y))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* z (+ (* -1 y) (/ x z)))))
#s(approx (- x (* y z)) #s(hole binary64 (* -1 (* z (- (* -1 (/ x z)) (* -1 y))))))
#s(approx (+ (* (neg z) y) x) #s(hole binary64 (* -1 (* z (+ y (* -1 (/ x z)))))))
Outputs
#s(approx (- x (* y z)) x)
x
#s(approx (- x (* y z)) (*.f64 (neg.f64 z) y))
(*.f64 (neg.f64 z) y)
(*.f64 (neg.f64 y) z)
(*.f64 #s(literal -1 binary64) (*.f64 z y))
(*.f64 (*.f64 z y) #s(literal -1 binary64))
(*.f64 z (neg.f64 y))
(*.f64 y (neg.f64 z))
(neg.f64 (*.f64 z y))
(*.f64 #s(literal -1 binary64) y)
(*.f64 y #s(literal -1 binary64))
(neg.f64 y)
y
z
(/.f64 (neg.f64 (neg.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))))) (neg.f64 (neg.f64 (fma.f64 z y x))))
(/.f64 (neg.f64 (neg.f64 (-.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (*.f64 x x)))) (neg.f64 (neg.f64 (-.f64 (*.f64 (neg.f64 z) y) x))))
(/.f64 (neg.f64 (neg.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64))))) (neg.f64 (neg.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)))))
(/.f64 (neg.f64 (neg.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64))))) (neg.f64 (neg.f64 (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))))))
(/.f64 (-.f64 (*.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (*.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (pow.f64 (*.f64 z y) #s(literal 3 binary64)))) (*.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(/.f64 (-.f64 (*.f64 (*.f64 x x) (fma.f64 z y x)) (*.f64 (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))) (*.f64 (fma.f64 z y x) (fma.f64 z y x)))
(/.f64 (-.f64 (*.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 (neg.f64 z) y) x)) (*.f64 (-.f64 (*.f64 (neg.f64 z) y) x) (*.f64 x x))) (*.f64 (-.f64 (*.f64 (neg.f64 z) y) x) (-.f64 (*.f64 (neg.f64 z) y) x)))
(/.f64 (fma.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (*.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (pow.f64 (*.f64 z y) #s(literal 3 binary64)))) (*.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(/.f64 (fma.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))) (*.f64 (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))) (pow.f64 x #s(literal 3 binary64)))) (*.f64 (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))) (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))))
(/.f64 (neg.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))) (neg.f64 (fma.f64 z y x)))
(/.f64 (neg.f64 (-.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (*.f64 x x))) (neg.f64 (-.f64 (*.f64 (neg.f64 z) y) x)))
(/.f64 (neg.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64)))) (neg.f64 (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(/.f64 (neg.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64)))) (neg.f64 (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))))
(/.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))) (fma.f64 z y x))
(/.f64 (-.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (*.f64 x x)) (-.f64 (*.f64 (neg.f64 z) y) x))
(/.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64))) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x)))
(/.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (*.f64 z y) #s(literal 3 binary64))) (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64))))
(fma.f64 (neg.f64 z) y x)
(fma.f64 (neg.f64 y) z x)
(fma.f64 #s(literal -1 binary64) (*.f64 z y) x)
(fma.f64 (*.f64 z y) #s(literal -1 binary64) x)
(fma.f64 z (neg.f64 y) x)
(fma.f64 y (neg.f64 z) x)
(-.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(-.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))))
(-.f64 (/.f64 (*.f64 x x) (fma.f64 z y x)) (/.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (fma.f64 z y x)))
(-.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 2 binary64)) (-.f64 (*.f64 (neg.f64 z) y) x)) (/.f64 (*.f64 x x) (-.f64 (*.f64 (neg.f64 z) y) x)))
(-.f64 x (*.f64 (*.f64 (neg.f64 z) y) #s(literal -1 binary64)))
(-.f64 x (*.f64 (neg.f64 z) (neg.f64 y)))
(-.f64 x (*.f64 (neg.f64 y) (neg.f64 z)))
(-.f64 x (*.f64 z y))
(+.f64 (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))) (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 x (fma.f64 z y x) (pow.f64 (*.f64 z y) #s(literal 2 binary64)))))
(+.f64 (/.f64 (pow.f64 x #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))) (/.f64 (pow.f64 (*.f64 z y) #s(literal 3 binary64)) (fma.f64 (*.f64 z y) (fma.f64 z y x) (*.f64 x x))))
(+.f64 (*.f64 (neg.f64 z) y) x)
(+.f64 x (*.f64 (neg.f64 z) y))
(*.f64 #s(literal -1 binary64) z)
(*.f64 z #s(literal -1 binary64))
(neg.f64 z)
#s(approx (- x (* y z)) (*.f64 (neg.f64 z) y))
#s(approx (- x (* y z)) (-.f64 x (*.f64 z y)))
#s(approx x x)
#s(approx (- x (* y z)) (*.f64 (neg.f64 z) y))
#s(approx (- x (* y z)) (-.f64 x (*.f64 z y)))
#s(approx (- x (* y z)) x)
#s(approx (- x (* y z)) (*.f64 (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 z y) x)) x))
#s(approx (- x (* y z)) x)
#s(approx (- x (* y z)) (*.f64 (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 z y) x)) x))
#s(approx (- x (* y z)) (*.f64 (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 z y) x)) x))
#s(approx (- x (* y z)) (*.f64 (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 z y) x)) x))
#s(approx (- x (* y z)) (-.f64 x (*.f64 z y)))
#s(approx (* (neg y) z) (*.f64 (neg.f64 z) y))
#s(approx (neg y) (neg.f64 y))
#s(approx y y)
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x y) z) y))
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x y) z) y))
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x y) z) y))
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x y) z) y))
#s(approx z z)
#s(approx (neg z) (neg.f64 z))
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x z) y) z))
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x z) y) z))
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x z) y) z))
#s(approx (- x (* y z)) (*.f64 (-.f64 (/.f64 x z) y) z))

eval9.0ms (0.7%)

Memory
-24.7MiB live, 19.0MiB allocated; 5ms collecting garbage
Compiler

Compiled 1 042 to 160 computations (84.6% saved)

prune4.0ms (0.3%)

Memory
14.9MiB live, 14.9MiB allocated; 0ms collecting garbage
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New69069
Fresh000
Picked033
Done000
Total69372
Accuracy
100.0%
Counts
72 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(fma.f64 (neg.f64 z) y x)
54.5%
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
48.2%
#s(approx (- x (* y z)) x)
Compiler

Compiled 49 to 32 computations (34.7% saved)

regimes11.0ms (0.8%)

Memory
-14.1MiB live, 32.9MiB allocated; 1ms collecting garbage
Counts
4 → 1
Calls
Call 1
Inputs
#s(approx (- x (* y z)) x)
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
(-.f64 x (*.f64 y z))
(fma.f64 (neg.f64 z) y x)
Outputs
(fma.f64 (neg.f64 z) y x)
Calls

5 calls:

3.0ms
(-.f64 x (*.f64 y z))
2.0ms
y
2.0ms
z
2.0ms
x
2.0ms
(*.f64 y z)
Results
AccuracySegmentsBranch
100.0%1(*.f64 y z)
100.0%1(-.f64 x (*.f64 y z))
100.0%1x
100.0%1y
100.0%1z
Compiler

Compiled 11 to 18 computations (-63.6% saved)

regimes8.0ms (0.6%)

Memory
19.9MiB live, 19.9MiB allocated; 0ms collecting garbage
Counts
3 → 1
Calls
Call 1
Inputs
#s(approx (- x (* y z)) x)
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
(-.f64 x (*.f64 y z))
Outputs
(-.f64 x (*.f64 y z))
Calls

5 calls:

2.0ms
z
2.0ms
x
2.0ms
y
1.0ms
(-.f64 x (*.f64 y z))
1.0ms
(*.f64 y z)
Results
AccuracySegmentsBranch
100.0%1(*.f64 y z)
100.0%1(-.f64 x (*.f64 y z))
100.0%1x
100.0%1y
100.0%1z
Compiler

Compiled 11 to 18 computations (-63.6% saved)

regimes7.0ms (0.5%)

Memory
16.7MiB live, 16.7MiB allocated; 0ms collecting garbage
Counts
2 → 3
Calls
Call 1
Inputs
#s(approx (- x (* y z)) x)
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
Outputs
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
#s(approx (- x (* y z)) x)
#s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))
Calls

5 calls:

1.0ms
x
1.0ms
z
1.0ms
y
1.0ms
(-.f64 x (*.f64 y z))
1.0ms
(*.f64 y z)
Results
AccuracySegmentsBranch
80.7%3(*.f64 y z)
66.4%5(-.f64 x (*.f64 y z))
71.4%3x
73.1%3y
74.9%3z
Compiler

Compiled 11 to 18 computations (-63.6% saved)

regimes9.0ms (0.7%)

Memory
-46.4MiB live, 15.2MiB allocated; 5ms collecting garbage
Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts
1 → 1
Calls
Call 1
Inputs
#s(approx (- x (* y z)) x)
Outputs
#s(approx (- x (* y z)) x)
Calls

5 calls:

5.0ms
(*.f64 y z)
1.0ms
z
1.0ms
y
1.0ms
x
1.0ms
(-.f64 x (*.f64 y z))
Results
AccuracySegmentsBranch
48.2%1(-.f64 x (*.f64 y z))
48.2%1x
48.2%1y
48.2%1z
48.2%1(*.f64 y z)
Compiler

Compiled 11 to 18 computations (-63.6% saved)

bsearch1.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated; 0ms collecting garbage
Algorithm
left-value
Steps
TimeLeftRight
0.0ms
1.9526600841443928e-140
1.48648309223704e-122
0.0ms
-1.3857237784077209e-42
-8.784418894870685e-44
Compiler

Compiled 8 to 11 computations (-37.5% saved)

simplify10.0ms (0.7%)

Memory
19.6MiB live, 19.6MiB allocated; 0ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01947
13647
25047
36147
47047
Stop Event
saturated
Calls
Call 1
Inputs
(fma.f64 (neg.f64 z) y x)
(-.f64 x (*.f64 y z))
(if (<=.f64 (*.f64 y z) #s(literal -6277101735386681/6277101735386680763835789423207666416102355444464034512896 binary64)) #s(approx (- x (* y z)) (*.f64 (neg.f64 y) z)) (if (<=.f64 (*.f64 y z) #s(literal 4290498537581631/214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 binary64)) #s(approx (- x (* y z)) x) #s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))))
#s(approx (- x (* y z)) x)
Outputs
(fma.f64 (neg.f64 z) y x)
(-.f64 x (*.f64 y z))
(if (<=.f64 (*.f64 y z) #s(literal -6277101735386681/6277101735386680763835789423207666416102355444464034512896 binary64)) #s(approx (- x (* y z)) (*.f64 (neg.f64 y) z)) (if (<=.f64 (*.f64 y z) #s(literal 4290498537581631/214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 binary64)) #s(approx (- x (* y z)) x) #s(approx (- x (* y z)) (*.f64 (neg.f64 y) z))))
(if (or (<=.f64 (*.f64 y z) #s(literal -6277101735386681/6277101735386680763835789423207666416102355444464034512896 binary64)) (not (<=.f64 (*.f64 y z) #s(literal 4290498537581631/214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 binary64)))) #s(approx (- x (* y z)) (*.f64 (neg.f64 y) z)) #s(approx (- x (* y z)) x))
#s(approx (- x (* y z)) x)

derivations90.0ms (6.5%)

Memory
-30.8MiB live, 62.8MiB allocated; 6ms collecting garbage
Stop Event
done
Compiler

Compiled 47 to 20 computations (57.4% saved)

preprocess19.0ms (1.4%)

Memory
34.7MiB live, 34.7MiB allocated; 0ms collecting garbage
Remove

(sort y z)

Compiler

Compiled 124 to 70 computations (43.5% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

Profiling

Loading profile data...