Last active
February 26, 2021 15:43
-
-
Save barrbrain/0f4ad5d7223138352a41347b6fb4ff44 to your computer and use it in GitHub Desktop.
Video encoder rollback optimization in rav1e
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<?xml version="1.0" encoding="UTF-8" standalone="no"?> | |
<svg | |
xmlns:svg="http://www.w3.org/2000/svg" | |
xmlns="http://www.w3.org/2000/svg" | |
xmlns:xlink="http://www.w3.org/1999/xlink" | |
version="1.1" | |
width="338" | |
height="462" | |
style="stroke-linecap:square;stroke-linejoin:round;stroke-miterlimit:10;font-weight:bold;font-size:12px;font-family:'Noto Sans';text-anchor:middle;background:white" | |
id="svg91"> | |
<defs | |
id="defs6"> | |
<filter | |
id="filter4"> | |
<feGaussianBlur | |
stdDeviation="2" | |
id="feGaussianBlur2" /> | |
</filter> | |
</defs> | |
<g | |
id="g.2"> | |
<g | |
id="g.1"> | |
<path | |
d="m 24.235523,60.859133 h 33.606 v 33.606 h -33.606 z" | |
id="p.2" /> | |
<path | |
d="m 275.94269,60.858696 h 33.606 v 33.606438 h -33.606 z" | |
id="p.3" /> | |
<path | |
d="M 292.74569,60.858696 V 94.465134" | |
id="p.4" /> | |
<path | |
d="m 225.60124,60.858696 h 33.606 v 33.606438 h -33.606 z" | |
id="p.5" /> | |
<path | |
d="m 225.60124,77.66191 h 33.606" | |
id="p.6" /> | |
<path | |
d="m 175.25981,60.859134 h 33.606 v 33.606 h -33.606 z" | |
id="p.8" /> | |
<path | |
d="M 192.06281,60.858696 V 94.465134" | |
id="p.9" /> | |
<path | |
d="m 175.25981,77.66191 h 33.606" | |
id="p.10" /> | |
</g> | |
<use | |
xlink:href="#g.1" | |
transform="translate(0,2)" | |
style="opacity:0.5;stroke:#000000;filter:url(#filter4)" | |
id="use22" /> | |
<use | |
xlink:href="#g.1" | |
style="fill:#cfe2f3;stroke:#595959" | |
id="use24" /> | |
<path | |
d="m -330.71776,120.03934 v 0 c 0,-8.35819 1.17165,-15.13385 2.61695,-15.13385 l 159.14516,0 c 1.44531,0 2.61695,-6.775661 2.61695,-15.133861 v 0 c 0,8.3582 1.17165,15.133861 2.61695,15.133861 l 129.84893,0 c 1.44531,0 2.61697,6.77566 2.61697,15.13385" | |
id="p.11" /> | |
<use | |
xlink:href="#p.11" | |
style="opacity:0.5;fill:none;stroke:#000000;filter:url(#filter4)" | |
transform="translate(350,2)" | |
id="use27" /> | |
<use | |
xlink:href="#p.11" | |
style="fill:none;stroke:#595959" | |
transform="translate(350)" | |
id="use29" /> | |
<g | |
id="g43"> | |
<path | |
d="m 124.91838,60.858696 h 33.606 v 33.606438 h -33.606 z" | |
id="p.12" /> | |
<path | |
d="M 141.72138,60.858696 V 94.465134" | |
id="p.13" /> | |
<path | |
d="m 158.52438,77.66191 h -16.803" | |
id="p.14" /> | |
<path | |
d="m 74.57695,19.478119 h 33.606 v 33.606438 h -33.606 z" | |
id="p.15" /> | |
<path | |
d="m 74.57695,36.281338 h 33.606" | |
id="p.16" /> | |
<path | |
d="M 91.37995,19.478119 V 36.305103" | |
id="p.17" /> | |
<path | |
d="m 124.91838,19.47812 h 33.606 v 33.606438 h -33.606 z" | |
id="p.18" /> | |
<path | |
d="m 124.91838,36.281338 h 33.606" | |
id="p.19" /> | |
<path | |
d="M 141.72138,53.084557 V 36.400174" | |
id="p.20" /> | |
<path | |
d="m 74.57695,60.859134 h 33.606 v 33.606 h -33.606 z" | |
id="p.21" /> | |
<path | |
d="m 74.57695,77.66191 h 16.803" | |
id="p.22" /> | |
<path | |
d="M 91.37995,60.858696 V 94.465134" | |
id="p.23" /> | |
</g> | |
<use | |
xlink:href="#g43" | |
style="opacity:0.5;stroke:#000000;filter:url(#filter4)" | |
transform="translate(0,2)" | |
id="use45" /> | |
<use | |
xlink:href="#g43" | |
style="fill:#cfe2f3;stroke:#595959" | |
id="use47" /> | |
<use | |
xlink:href="#p.111" | |
transform="translate(0,2)" | |
style="opacity:0.5;filter:url(#filter4)" | |
id="use49" /> | |
<text | |
x="192.06866" | |
y="54.657848" | |
style="font-family:'Liberation Sans'" | |
id="p.111"> | |
<tspan | |
x="192.06866" | |
y="54.657848" | |
id="tspan74">(recursive)</tspan> | |
</text> | |
</g> | |
<g | |
id="g.3"> | |
<g | |
id="g61"> | |
<path | |
d="m 225.60124,118.01722 h 33.606 v 33.60644 h -33.606 z" | |
id="p.24" /> | |
<path | |
d="m 225.60124,134.82043 h 33.606" | |
id="p.25" /> | |
<path | |
d="m 259.20724,125.32753 h -33.606" | |
id="p.26" /> | |
<path | |
d="m 259.20724,143.06161 h -33.606" | |
id="p.27" /> | |
<path | |
d="m 275.94269,117.3451 h 33.606 v 33.606 h -33.606 z" | |
id="p.28" /> | |
<path | |
d="m 301.14719,118.09171 v 33.0308" | |
id="p.29" /> | |
<path | |
d="M 292.74569,150.9511 V 117.542" | |
id="p.30" /> | |
<path | |
d="m 284.34418,117.71932 v 33.0308" | |
id="p.31" /> | |
</g> | |
<use | |
xlink:href="#g61" | |
transform="translate(0,2)" | |
style="opacity:0.5;stroke:#000000;filter:url(#filter4)" | |
id="use63" /> | |
<use | |
xlink:href="#g61" | |
style="fill:#cfe2f3;stroke:#595959" | |
id="use65" /> | |
<use | |
xlink:href="#g.2" | |
transform="translate(0,96.25)" | |
id="p.32" /> | |
</g> | |
<use | |
transform="translate(0,94)" | |
xlink:href="#g.3" | |
id="p.53" /> | |
<use | |
xlink:href="#g.3" | |
transform="translate(0,189.5)" | |
id="p.82" /> | |
<use | |
xlink:href="#g.1" | |
transform="translate(0,353.09)" | |
style="opacity:0.5;stroke:#000000;filter:url(#filter4)" | |
id="use80" /> | |
<use | |
xlink:href="#g.1" | |
transform="translate(0,351.09)" | |
style="fill:#cfe2f3;stroke:#595959" | |
id="p.120" /> | |
<use | |
xlink:href="#g.4" | |
transform="translate(0,2)" | |
style="opacity:0.5;filter:url(#filter4)" | |
id="use83" /> | |
<g | |
id="g.4"> | |
<text | |
id="p.7"> | |
<tspan | |
x="41" | |
y="55.83931">128×128</tspan> | |
</text> | |
<text | |
id="p.52"> | |
<tspan | |
x="41" | |
y="152.90309">64×64</tspan> | |
</text> | |
<text | |
id="p.81"> | |
<tspan | |
x="41" | |
y="246.9151">32×32</tspan> | |
</text> | |
<text | |
id="p.110"> | |
<tspan | |
x="41" | |
y="342.40311">16×16</tspan> | |
</text> | |
<text | |
id="p.125"> | |
<tspan | |
x="41" | |
y="407.20059">8×8</tspan> | |
</text> | |
</g> | |
</svg> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import seaborn as sns | |
import numpy as np | |
import matplotlib.pyplot as plt | |
from IPython.display import set_matplotlib_formats | |
%matplotlib inline | |
set_matplotlib_formats('svg') | |
data = np.loadtxt('cdf_stats.csv') | |
fig, ax = plt.subplots() | |
fig.set_size_inches(6, 4) | |
sns.kdeplot(data, fill=True, ax=ax) | |
ax.set_xlabel('Rollback sizes') | |
ax.set_xlim([0, None]) | |
ax.set_ylim([0, None]); |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment