Google Git
Sign in
apache / systemds / 94bbeae9f0567cf857b78caf2055d4d3e757ec84 / . / docs / api / java / org / apache / sysds / hops / estim / EstimatorSampleRa.html
blob: 4d96322fc36fffa1585743057b2311923ba660e3 [file] [log] [blame]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="en">
<head>
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>EstimatorSampleRa (SystemDS 2.1.0-SNAPSHOT API)</title>
<link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../../script.js"></script>
</head>
<body>
<script type="text/javascript"><!--
try {
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="EstimatorSampleRa (SystemDS 2.1.0-SNAPSHOT API)";
}
}
catch(err) {
}
//-->
var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10,"i5":10};
var tabs = {65535:["t0","All Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar.top">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div>
<a name="navbar.top.firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/EstimatorSampleRa.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSample.html" title="class in org.apache.sysds.hops.estim"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
<li><a href="../../../../../org/apache/sysds/hops/estim/MMNode.html" title="class in org.apache.sysds.hops.estim"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../../index.html?org/apache/sysds/hops/estim/EstimatorSampleRa.html" target="_top">Frames</a></li>
<li><a href="EstimatorSampleRa.html" target="_top">No&nbsp;Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../../allclasses-noframe.html">All&nbsp;Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested.classes.inherited.from.class.org.apache.sysds.hops.estim.SparsityEstimator">Nested</a>&nbsp;|&nbsp;</li>
<li><a href="#fields.inherited.from.class.org.apache.sysds.hops.estim.SparsityEstimator">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">Method</a></li>
</ul>
</div>
<a name="skip.navbar.top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">org.apache.sysds.hops.estim</div>
<h2 title="Class EstimatorSampleRa" class="title">Class EstimatorSampleRa</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li><a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</a></li>
<li>
<ul class="inheritance">
<li><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html" title="class in org.apache.sysds.hops.estim">org.apache.sysds.hops.estim.SparsityEstimator</a></li>
<li>
<ul class="inheritance">
<li>org.apache.sysds.hops.estim.EstimatorSampleRa</li>
</ul>
</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<hr>
<br>
<pre>public class <span class="typeNameLabel">EstimatorSampleRa</span>
extends <a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html" title="class in org.apache.sysds.hops.estim">SparsityEstimator</a></pre>
<div class="block">This estimator implements an approach based on row/column sampling
Rasmus Resen Amossen, Andrea Campagna, Rasmus Pagh:
Better Size Estimation for Sparse Matrix Products. Algorithmica 69(3): 741-757 (2014)
Credit: This code is based on the original implementation provided by the authors,
modified to fit the SparsityEstimator API, support binary matrix products, avoid
unnecessary file access, use Well1024a for seeding local RNGs, and generally
improve performance.</div>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== NESTED CLASS SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="nested.class.summary">
<!-- -->
</a>
<h3>Nested Class Summary</h3>
<ul class="blockList">
<li class="blockList"><a name="nested.classes.inherited.from.class.org.apache.sysds.hops.estim.SparsityEstimator">
<!-- -->
</a>
<h3>Nested classes/interfaces inherited from class&nbsp;org.apache.sysds.hops.estim.<a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html" title="class in org.apache.sysds.hops.estim">SparsityEstimator</a></h3>
<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.OpCode.html" title="enum in org.apache.sysds.hops.estim">SparsityEstimator.OpCode</a></code></li>
</ul>
</li>
</ul>
<!-- =========== FIELD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="field.summary">
<!-- -->
</a>
<h3>Field Summary</h3>
<ul class="blockList">
<li class="blockList"><a name="fields.inherited.from.class.org.apache.sysds.hops.estim.SparsityEstimator">
<!-- -->
</a>
<h3>Fields inherited from class&nbsp;org.apache.sysds.hops.estim.<a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html" title="class in org.apache.sysds.hops.estim">SparsityEstimator</a></h3>
<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#MIN_PAR_THRESHOLD">MIN_PAR_THRESHOLD</a>, <a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#MULTI_THREADED_BUILD">MULTI_THREADED_BUILD</a>, <a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#MULTI_THREADED_ESTIM">MULTI_THREADED_ESTIM</a></code></li>
</ul>
</li>
</ul>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor.summary">
<!-- -->
</a>
<h3>Constructor Summary</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#EstimatorSampleRa--">EstimatorSampleRa</a></span>()</code>&nbsp;</td>
</tr>
<tr class="rowColor">
<td class="colOne"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#EstimatorSampleRa-double-">EstimatorSampleRa</a></span>(double&nbsp;sampleFrac)</code>&nbsp;</td>
</tr>
<tr class="altColor">
<td class="colOne"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#EstimatorSampleRa-int-double-double-double-int-">EstimatorSampleRa</a></span>(int&nbsp;runs,
double&nbsp;sampleFrac,
double&nbsp;eps,
double&nbsp;delta,
int&nbsp;k)</code>&nbsp;</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method.summary">
<!-- -->
</a>
<h3>Method Summary</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span id="t0" class="activeTableTab"><span>All Methods</span><span class="tabEnd">&nbsp;</span></span><span id="t2" class="tableTab"><span><a href="javascript:show(2);">Instance Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">Concrete Methods</a></span><span class="tabEnd">&nbsp;</span></span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tr id="i0" class="altColor">
<td class="colFirst"><code>double</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.runtime.matrix.data.MatrixBlock-">estim</a></span>(<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m1,
<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m2)</code>
<div class="block">Estimates the output sparsity for a single matrix multiplication.</div>
</td>
</tr>
<tr id="i1" class="rowColor">
<td class="colFirst"><code>double</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.hops.estim.SparsityEstimator.OpCode-">estim</a></span>(<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m1,
<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m2,
<a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.OpCode.html" title="enum in org.apache.sysds.hops.estim">SparsityEstimator.OpCode</a>&nbsp;op)</code>
<div class="block">Estimates the output sparsity for a given binary operation.</div>
</td>
</tr>
<tr id="i2" class="altColor">
<td class="colFirst"><code>double</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.hops.estim.SparsityEstimator.OpCode-">estim</a></span>(<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m,
<a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.OpCode.html" title="enum in org.apache.sysds.hops.estim">SparsityEstimator.OpCode</a>&nbsp;op)</code>
<div class="block">Estimates the output sparsity for a given unary operation.</div>
</td>
</tr>
<tr id="i3" class="rowColor">
<td class="colFirst"><code><a href="../../../../../org/apache/sysds/runtime/meta/DataCharacteristics.html" title="class in org.apache.sysds.runtime.meta">DataCharacteristics</a></code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#estim-org.apache.sysds.hops.estim.MMNode-">estim</a></span>(<a href="../../../../../org/apache/sysds/hops/estim/MMNode.html" title="class in org.apache.sysds.hops.estim">MMNode</a>&nbsp;root)</code>
<div class="block">Estimates the output sparsity of a DAG of matrix multiplications
for the given operator graph of a single root node.</div>
</td>
</tr>
<tr id="i4" class="altColor">
<td class="colFirst"><code>double</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#h-int-int-">h</a></span>(int&nbsp;x,
int&nbsp;y)</code>&nbsp;</td>
</tr>
<tr id="i5" class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSampleRa.html#sortAndTruncate-java.util.ArrayList-">sortAndTruncate</a></span>(<a href="https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html?is-external=true" title="class or interface in java.util">ArrayList</a>&lt;<a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Double.html?is-external=true" title="class or interface in java.lang">Double</a>&gt;&nbsp;sketch)</code>&nbsp;</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods.inherited.from.class.java.lang.Object">
<!-- -->
</a>
<h3>Methods inherited from class&nbsp;java.lang.<a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></h3>
<code><a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#equals-java.lang.Object-" title="class or interface in java.lang">equals</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#getClass--" title="class or interface in java.lang">getClass</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#hashCode--" title="class or interface in java.lang">hashCode</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#notify--" title="class or interface in java.lang">notify</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#notifyAll--" title="class or interface in java.lang">notifyAll</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#toString--" title="class or interface in java.lang">toString</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait--" title="class or interface in java.lang">wait</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait-long-" title="class or interface in java.lang">wait</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait-long-int-" title="class or interface in java.lang">wait</a></code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor.detail">
<!-- -->
</a>
<h3>Constructor Detail</h3>
<a name="EstimatorSampleRa--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>EstimatorSampleRa</h4>
<pre>public&nbsp;EstimatorSampleRa()</pre>
</li>
</ul>
<a name="EstimatorSampleRa-double-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>EstimatorSampleRa</h4>
<pre>public&nbsp;EstimatorSampleRa(double&nbsp;sampleFrac)</pre>
</li>
</ul>
<a name="EstimatorSampleRa-int-double-double-double-int-">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>EstimatorSampleRa</h4>
<pre>public&nbsp;EstimatorSampleRa(int&nbsp;runs,
double&nbsp;sampleFrac,
double&nbsp;eps,
double&nbsp;delta,
int&nbsp;k)</pre>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method.detail">
<!-- -->
</a>
<h3>Method Detail</h3>
<a name="estim-org.apache.sysds.hops.estim.MMNode-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>estim</h4>
<pre>public&nbsp;<a href="../../../../../org/apache/sysds/runtime/meta/DataCharacteristics.html" title="class in org.apache.sysds.runtime.meta">DataCharacteristics</a>&nbsp;estim(<a href="../../../../../org/apache/sysds/hops/estim/MMNode.html" title="class in org.apache.sysds.hops.estim">MMNode</a>&nbsp;root)</pre>
<div class="block"><span class="descfrmTypeLabel">Description copied from class:&nbsp;<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#estim-org.apache.sysds.hops.estim.MMNode-">SparsityEstimator</a></code></span></div>
<div class="block">Estimates the output sparsity of a DAG of matrix multiplications
for the given operator graph of a single root node.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#estim-org.apache.sysds.hops.estim.MMNode-">estim</a></code>&nbsp;in class&nbsp;<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html" title="class in org.apache.sysds.hops.estim">SparsityEstimator</a></code></dd>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>root</code> - DAG root node</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>output data characteristics</dd>
</dl>
</li>
</ul>
<a name="estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.hops.estim.SparsityEstimator.OpCode-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>estim</h4>
<pre>public&nbsp;double&nbsp;estim(<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m1,
<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m2,
<a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.OpCode.html" title="enum in org.apache.sysds.hops.estim">SparsityEstimator.OpCode</a>&nbsp;op)</pre>
<div class="block"><span class="descfrmTypeLabel">Description copied from class:&nbsp;<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.hops.estim.SparsityEstimator.OpCode-">SparsityEstimator</a></code></span></div>
<div class="block">Estimates the output sparsity for a given binary operation.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.hops.estim.SparsityEstimator.OpCode-">estim</a></code>&nbsp;in class&nbsp;<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html" title="class in org.apache.sysds.hops.estim">SparsityEstimator</a></code></dd>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>m1</code> - left-hand-side operand</dd>
<dd><code>m2</code> - right-hand-side operand</dd>
<dd><code>op</code> - operator code</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>sparsity</dd>
</dl>
</li>
</ul>
<a name="estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.hops.estim.SparsityEstimator.OpCode-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>estim</h4>
<pre>public&nbsp;double&nbsp;estim(<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m,
<a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.OpCode.html" title="enum in org.apache.sysds.hops.estim">SparsityEstimator.OpCode</a>&nbsp;op)</pre>
<div class="block"><span class="descfrmTypeLabel">Description copied from class:&nbsp;<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.hops.estim.SparsityEstimator.OpCode-">SparsityEstimator</a></code></span></div>
<div class="block">Estimates the output sparsity for a given unary operation.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.hops.estim.SparsityEstimator.OpCode-">estim</a></code>&nbsp;in class&nbsp;<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html" title="class in org.apache.sysds.hops.estim">SparsityEstimator</a></code></dd>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>m</code> - left-hand-side operand</dd>
<dd><code>op</code> - operator code</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>sparsity</dd>
</dl>
</li>
</ul>
<a name="estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.runtime.matrix.data.MatrixBlock-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>estim</h4>
<pre>public&nbsp;double&nbsp;estim(<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m1,
<a href="../../../../../org/apache/sysds/runtime/matrix/data/MatrixBlock.html" title="class in org.apache.sysds.runtime.matrix.data">MatrixBlock</a>&nbsp;m2)</pre>
<div class="block"><span class="descfrmTypeLabel">Description copied from class:&nbsp;<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.runtime.matrix.data.MatrixBlock-">SparsityEstimator</a></code></span></div>
<div class="block">Estimates the output sparsity for a single matrix multiplication.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html#estim-org.apache.sysds.runtime.matrix.data.MatrixBlock-org.apache.sysds.runtime.matrix.data.MatrixBlock-">estim</a></code>&nbsp;in class&nbsp;<code><a href="../../../../../org/apache/sysds/hops/estim/SparsityEstimator.html" title="class in org.apache.sysds.hops.estim">SparsityEstimator</a></code></dd>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>m1</code> - left-hand-side operand</dd>
<dd><code>m2</code> - right-hand-side operand</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>sparsity</dd>
</dl>
</li>
</ul>
<a name="sortAndTruncate-java.util.ArrayList-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>sortAndTruncate</h4>
<pre>public&nbsp;void&nbsp;sortAndTruncate(<a href="https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html?is-external=true" title="class or interface in java.util">ArrayList</a>&lt;<a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Double.html?is-external=true" title="class or interface in java.lang">Double</a>&gt;&nbsp;sketch)</pre>
</li>
</ul>
<a name="h-int-int-">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>h</h4>
<pre>public&nbsp;double&nbsp;h(int&nbsp;x,
int&nbsp;y)</pre>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar.bottom">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div>
<a name="navbar.bottom.firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/EstimatorSampleRa.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../../org/apache/sysds/hops/estim/EstimatorSample.html" title="class in org.apache.sysds.hops.estim"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
<li><a href="../../../../../org/apache/sysds/hops/estim/MMNode.html" title="class in org.apache.sysds.hops.estim"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../../index.html?org/apache/sysds/hops/estim/EstimatorSampleRa.html" target="_top">Frames</a></li>
<li><a href="EstimatorSampleRa.html" target="_top">No&nbsp;Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../../allclasses-noframe.html">All&nbsp;Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested.classes.inherited.from.class.org.apache.sysds.hops.estim.SparsityEstimator">Nested</a>&nbsp;|&nbsp;</li>
<li><a href="#fields.inherited.from.class.org.apache.sysds.hops.estim.SparsityEstimator">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">Method</a></li>
</ul>
</div>
<a name="skip.navbar.bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>Copyright &#169; 2021 <a href="https://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p>
</body>
</html>