%
\newcommand{\BudgetNodesRSIDsparse}{256}
\newcommand{\BudgetNodesRSIDdense}{239}



%
%
%
%
%
%
%
%
%

%
%
%
%
%
%
%
%

%
%
%
%
%
%
%
%

\newcommand{\RuntimeMeanOsetsparse}{567 ms}
%
%

\newcommand{\RuntimeMeanAncestorsparse}{40.9 ms}
%
%

\newcommand{\RuntimeMeanParentsparse}{30.5 ms}
%
%



%
%
%
%
%
%
%
%
%

%
%
%
%
%
%
%
%

%
%
%
%
%
%
%
%

\newcommand{\RuntimeMeanOsetdense}{1.68 s}
%
%

\newcommand{\RuntimeMeanAncestordense}{207 ms}
%
%

\newcommand{\RuntimeMeanParentdense}{173 ms}
%
%



%
%
%
%
%
%
%
%
%

%
%
%
%
%
%
%
%
\newcommand{\BudgetNodesOsetsparse}{1105}
\newcommand{\BudgetNodesOsetdense}{508}



%
%
%
%
%
%
%
%
%

%
%
%
%
%
%
%
%
\newcommand{\BudgetNodesAncestorsparse}{8211}
\newcommand{\BudgetNodesAncestordense}{932}



%
%
%
%
%
%
%
%
%

%
%
%
%
%
%
%
%
\newcommand{\BudgetNodesParentsparse}{13601}
\newcommand{\BudgetNodesParentdense}{962}



%
%
%
%
%
%
%

%
%
%
%
%
\newcommand{\ThousandMeanOset}{5.0 ms}
%
%

%
%
%
%
%
%
%
%
\newcommand{\ThousandMeanAncestor}{3.4 ms}
%
%

%
%
%
%
\newcommand{\ThousandMeanParent}{7.3 ms}
%
%