view docs/spec/interval-index.tikz @ 610:e21a3db643af

MORE MEMORY SANITY

Move the logic tracking which points have been visited already
(including the std::set datastructure) into the indexed query codepaths,
rather than inside accumulators.  This has the effect of drastically
reducing the memory used in non-indexed queries, such that the working
set for a 500-file database with 100000 vectors total goes from 1.2GB to
slightly under 3MB.

All this and less code, too!

\draw (-2,0.8) rectangle (1.2,1);
% stupid floating point.
\foreach \x in {-1.6,-1.2,...,0.9} {
  \draw(\x,0.8) -- (\x,1);
}
\begin{scope}[->,>=stealth]
  \fill (-1.8,0.9) ellipse (0.05);
  \draw (-1.8,0.9) -- (-2.5,0.2);
  \draw (-1.8,0.9) -- (-2,0.2);
  \fill (-1.4,0.9) ellipse (0.05);
  \draw (-1.4,0.9) -- (-2,0.2);
  \draw (-1.4,0.9) -- (-1.4,0.2);
  \fill (-1.0,0.9) ellipse (0.05);
  \draw (-1.0,0.9) -- (-1.4,0.2);
  \draw (-1.0,0.9) -- (-0.5,0.2);
  \fill (-0.6,0.9) ellipse (0.05);
  \draw (-0.6,0.9) -- (-0.5,0.2);
  \draw (-0.6,0.9) -- (0,0.2);
  \fill (-0.2,0.9) ellipse (0.05);
  \draw (-0.2,0.9) -- (0,0.2);
  \draw (-0.2,0.9) -- (0.8,0.2);
  \fill (0.2,0.9) ellipse (0.05);
  \draw (0.2,0.9) -- (0.8,0.2);
  \draw (0.2,0.9) -- (1.3,0.2);
  \fill (0.6,0.9) ellipse (0.05);
  \draw (0.6,0.9) -- (1.3,0.2);
  \draw (0.6,0.9) -- (1.8,0.2);
  \fill (1.0,0.9) ellipse (0.05);
  \draw (1.0,0.9) -- (1.8,0.2);
  \draw (1.0,0.9) -- (2.5,0.2);
\end{scope}