<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.11"/>
<title>proxygen: proxygen/folly/folly/hash/detail/Crc32CombineDetail.cpp File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
$(window).load(resizeHeight);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">proxygen
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.11 -->
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
<li><a href="examples.html"><span>Examples</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="files.html"><span>File List</span></a></li>
<li><a href="globals.html"><span>File Members</span></a></li>
</ul>
</div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('Crc32CombineDetail_8cpp.html','');});
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#namespaces">Namespaces</a> |
<a href="#func-members">Functions</a> |
<a href="#var-members">Variables</a> </div>
<div class="headertitle">
<div class="title">Crc32CombineDetail.cpp File Reference</div> </div>
</div><!--header-->
<div class="contents">
<div class="textblock"><code>#include <<a class="el" href="ChecksumDetail_8h_source.html">folly/hash/detail/ChecksumDetail.h</a>></code><br />
<code>#include <array></code><br />
<code>#include <<a class="el" href="Bits_8h_source.html">folly/Bits.h</a>></code><br />
<code>#include <<a class="el" href="ConstexprMath_8h_source.html">folly/ConstexprMath.h</a>></code><br />
</div>
<p><a href="Crc32CombineDetail_8cpp_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
Namespaces</h2></td></tr>
<tr class="memitem:namespacefolly"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html">folly</a></td></tr>
<tr class="memdesc:namespacefolly"><td class="mdescLeft"> </td><td class="mdescRight">—— Concurrent Priority <a class="el" href="classQueue.html">Queue</a> Implementation —— <br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:namespacefolly_1_1detail"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly_1_1detail.html">folly::detail</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
Functions</h2></td></tr>
<tr class="memitem:a9c37fde5bccf4ac045bccb2639af9ac5"><td class="memItemLeft" align="right" valign="top">static constexpr <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#a9c37fde5bccf4ac045bccb2639af9ac5">folly::gf_multiply_sw_1</a> (size_t <a class="el" href="wangle_2__build_2gtest_2src_2gtest_2googletest_2test_2gtest__output__test__golden__lin_8txt.html#a7e98b8a17c0aad30ba64d47b74e2a6c1">i</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> p, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> <a class="el" href="ThreadLocalTestLib_8cpp.html#ade9333b8d79add4dbffa41b7727714e8">a</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> <a class="el" href="OptionalTest_8cpp.html#a9c67fe724294816aca4adddf8255fece">b</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> <a class="el" href="StringKeyedBenchmark_8cpp.html#a5048bbdc4a007465f07e97c4b28117c9">m</a>)</td></tr>
<tr class="separator:a9c37fde5bccf4ac045bccb2639af9ac5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a99eae0f7b5fca3626af98703ac53deb5"><td class="memItemLeft" align="right" valign="top">static constexpr <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#a99eae0f7b5fca3626af98703ac53deb5">folly::gf_multiply_sw</a> (<a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> <a class="el" href="ThreadLocalTestLib_8cpp.html#ade9333b8d79add4dbffa41b7727714e8">a</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> <a class="el" href="OptionalTest_8cpp.html#a9c67fe724294816aca4adddf8255fece">b</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> <a class="el" href="StringKeyedBenchmark_8cpp.html#a5048bbdc4a007465f07e97c4b28117c9">m</a>)</td></tr>
<tr class="separator:a99eae0f7b5fca3626af98703ac53deb5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a03bbd81ecd5c6a266e5cb38c3097400d"><td class="memItemLeft" align="right" valign="top">static constexpr <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#a03bbd81ecd5c6a266e5cb38c3097400d">folly::gf_square_sw</a> (<a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> <a class="el" href="ThreadLocalTestLib_8cpp.html#ade9333b8d79add4dbffa41b7727714e8">a</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> <a class="el" href="StringKeyedBenchmark_8cpp.html#a5048bbdc4a007465f07e97c4b28117c9">m</a>)</td></tr>
<tr class="separator:a03bbd81ecd5c6a266e5cb38c3097400d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a68f713590952e045dcc222e342e7bd7f"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#a68f713590952e045dcc222e342e7bd7f">folly::gf_multiply_crc32c_hw</a> (<a class="el" href="ConstexprMathBenchmark_8cpp.html#a5dc34568a989dd90728a4ed499cd9fab">uint64_t</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a5dc34568a989dd90728a4ed499cd9fab">uint64_t</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a>)</td></tr>
<tr class="separator:a68f713590952e045dcc222e342e7bd7f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8dc474e4f3b82f6417ae127874309a0d"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#a8dc474e4f3b82f6417ae127874309a0d">folly::gf_multiply_crc32_hw</a> (<a class="el" href="ConstexprMathBenchmark_8cpp.html#a5dc34568a989dd90728a4ed499cd9fab">uint64_t</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a5dc34568a989dd90728a4ed499cd9fab">uint64_t</a>, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a>)</td></tr>
<tr class="separator:a8dc474e4f3b82f6417ae127874309a0d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aeb27053b09614ff9ccec84eeb17364e3"><td class="memTemplParams" colspan="2">template<typename F > </td></tr>
<tr class="memitem:aeb27053b09614ff9ccec84eeb17364e3"><td class="memTemplItemLeft" align="right" valign="top">static <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespacefolly.html#aeb27053b09614ff9ccec84eeb17364e3">folly::crc32_append_zeroes</a> (F mult, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc, size_t len, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> polynomial, std::array< <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a>, 62 > const &powers_array)</td></tr>
<tr class="separator:aeb27053b09614ff9ccec84eeb17364e3"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a3063af7ca20beaf4a9aab6475ddd79d7"><td class="memItemLeft" align="right" valign="top"><a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly_1_1detail.html#a3063af7ca20beaf4a9aab6475ddd79d7">folly::detail::crc32_combine_sw</a> (<a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc1, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc2, size_t crc2len)</td></tr>
<tr class="separator:a3063af7ca20beaf4a9aab6475ddd79d7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:acde7010868f67b9ae937352cf49d37a5"><td class="memItemLeft" align="right" valign="top"><a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly_1_1detail.html#acde7010868f67b9ae937352cf49d37a5">folly::detail::crc32_combine_hw</a> (<a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc1, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc2, size_t crc2len)</td></tr>
<tr class="separator:acde7010868f67b9ae937352cf49d37a5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:afeec6546330b568395c68f70b16a61b7"><td class="memItemLeft" align="right" valign="top"><a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly_1_1detail.html#afeec6546330b568395c68f70b16a61b7">folly::detail::crc32c_combine_sw</a> (<a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc1, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc2, size_t crc2len)</td></tr>
<tr class="separator:afeec6546330b568395c68f70b16a61b7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a41514e61c9e21ece581dd12aa46d9a0f"><td class="memItemLeft" align="right" valign="top"><a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly_1_1detail.html#a41514e61c9e21ece581dd12aa46d9a0f">folly::detail::crc32c_combine_hw</a> (<a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc1, <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> crc2, size_t crc2len)</td></tr>
<tr class="separator:a41514e61c9e21ece581dd12aa46d9a0f"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="var-members"></a>
Variables</h2></td></tr>
<tr class="memitem:a6b0f068daaf7de437e4162d5fa78e05f"><td class="memItemLeft" align="right" valign="top">static constexpr <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#a6b0f068daaf7de437e4162d5fa78e05f">folly::crc32c_m</a> = 0x82f63b78</td></tr>
<tr class="separator:a6b0f068daaf7de437e4162d5fa78e05f"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6bfb64466ef5b4cf9effe8cd67ced447"><td class="memItemLeft" align="right" valign="top">static constexpr <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#a6bfb64466ef5b4cf9effe8cd67ced447">folly::crc32_m</a> = 0xedb88320</td></tr>
<tr class="separator:a6bfb64466ef5b4cf9effe8cd67ced447"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af24d3e0651eb0d0d9e23e8680475b776"><td class="memItemLeft" align="right" valign="top">static constexpr std::array< <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a>, 62 > const </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#af24d3e0651eb0d0d9e23e8680475b776">folly::crc32c_powers</a></td></tr>
<tr class="separator:af24d3e0651eb0d0d9e23e8680475b776"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a62bbb64a3615a9cdff8ce98daf6f77da"><td class="memItemLeft" align="right" valign="top">static constexpr std::array< <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a>, 62 > const </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacefolly.html#a62bbb64a3615a9cdff8ce98daf6f77da">folly::crc32_powers</a></td></tr>
<tr class="separator:a62bbb64a3615a9cdff8ce98daf6f77da"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<h2 class="groupheader">Variable Documentation</h2>
<a class="anchor" id="aeaa7b1832e5d1cbfc21edb15bbe1700e"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">constexpr <a class="el" href="ConstexprMathBenchmark_8cpp.html#a09a1e304d66d35dd47daffee9731edaa">uint32_t</a> value</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<b>Initial value:</b><div class="fragment"><div class="line">=</div><div class="line"> <a class="code" href="namespacefolly.html#a03bbd81ecd5c6a266e5cb38c3097400d">gf_square_sw</a>(<a class="code" href="Crc32CombineDetail_8cpp.html#aeaa7b1832e5d1cbfc21edb15bbe1700e">gf_powers_memo<i - 1, m>::value</a>, <a class="code" href="StringKeyedBenchmark_8cpp.html#a5048bbdc4a007465f07e97c4b28117c9">m</a>)</div><div class="ttc" id="StringKeyedBenchmark_8cpp_html_a5048bbdc4a007465f07e97c4b28117c9"><div class="ttname"><a href="StringKeyedBenchmark_8cpp.html#a5048bbdc4a007465f07e97c4b28117c9">m</a></div><div class="ttdeci">static map< string, int > m</div><div class="ttdef"><b>Definition:</b> <a href="StringKeyedBenchmark_8cpp_source.html#l00046">StringKeyedBenchmark.cpp:46</a></div></div>
<div class="ttc" id="Crc32CombineDetail_8cpp_html_aeaa7b1832e5d1cbfc21edb15bbe1700e"><div class="ttname"><a href="Crc32CombineDetail_8cpp.html#aeaa7b1832e5d1cbfc21edb15bbe1700e">value</a></div><div class="ttdeci">static constexpr uint32_t value</div><div class="ttdef"><b>Definition:</b> <a href="Crc32CombineDetail_8cpp_source.html#l00053">Crc32CombineDetail.cpp:53</a></div></div>
<div class="ttc" id="namespacefolly_html_a03bbd81ecd5c6a266e5cb38c3097400d"><div class="ttname"><a href="namespacefolly.html#a03bbd81ecd5c6a266e5cb38c3097400d">folly::gf_square_sw</a></div><div class="ttdeci">static constexpr uint32_t gf_square_sw(uint32_t a, uint32_t m)</div><div class="ttdef"><b>Definition:</b> <a href="Crc32CombineDetail_8cpp_source.html#l00045">Crc32CombineDetail.cpp:45</a></div></div>
</div><!-- fragment -->
<p>Definition at line <a class="el" href="Crc32CombineDetail_8cpp_source.html#l00053">53</a> of file <a class="el" href="Crc32CombineDetail_8cpp_source.html">Crc32CombineDetail.cpp</a>.</p>
</div>
</div>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="dir_d333e33cf903653326082c1f32e03be5.html">proxygen</a></li><li class="navelem"><a class="el" href="dir_32ce190710b1753ff87b781fbaae9b47.html">folly</a></li><li class="navelem"><a class="el" href="dir_dcf8e1233ba68571c5027662569cd1d9.html">folly</a></li><li class="navelem"><a class="el" href="dir_1c362833e65620483cd5e7bbf0d82515.html">hash</a></li><li class="navelem"><a class="el" href="dir_71cc62c07a095f388e50ee7dcbc8f942.html">detail</a></li><li class="navelem"><a class="el" href="Crc32CombineDetail_8cpp.html">Crc32CombineDetail.cpp</a></li>
<li class="footer">Generated by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.11 </li>
</ul>
</div>
</body>
</html>