images/oe-merge.tex

   1 \begin{tikzpicture}[scale=0.80,auto]
   2
   3 % Draw the odd lines
   4 \foreach \line in {0, 1, 2, 3}
   5   \path[edge,rounded corners,color=red]
   6        (1+2*\line, 8.5) -- (1+2*\line, 5.5)
   7     -- (1+  \line, 4.5) -- (1+  \line, 1.5)
   8     -- (1+2*\line, 0.5) -- (1+2*\line,-0.7);
   9
  10 % Draw the even lines
  11 \foreach \line in {0, 1, 2, 3}
  12   \path[edge,rounded corners,color=blue]
  13        (2+2*\line, 8.5) -- (2+2*\line, 5.5)
  14     -- (5+  \line, 4.5) -- (5+  \line, 1.5)
  15     -- (2+2*\line, 0.5) -- (2+2*\line,-0.7);
  16
  17 % Line labels
  18 \foreach \line in {0, 1, 2, 3}
  19   \node at (1+\line,8.8) {$u_\line$};
  20 \foreach \line in {0, 1, 2, 3}
  21   \node at (5+\line,8.8) {$v_\line$};
  22 \foreach \line in {0, ..., 7}
  23   \node at (1+\line,-1.0) {$w_\line$};
  24
  25 % Left sorted list box
  26 \path[gray box] (0.75,6) -- (4.25,6) -- (4.25,8) -- cycle;
  27
  28 % Right sorted list box
  29 \path[gray box] (4.75,6) -- (8.25,6) -- (8.25,8) -- cycle;
  30
  31 % Left OEM block
  32 \draw[fill=white] (0.75,2) rectangle (4.25,4);
  33 \node at (2.5,3) {\small $\textrm{OEM}\left(\left\lceil\frac{n}{2}\right\rceil, \left\lceil\frac{m}{2}\right\rceil\right)$};
  34
  35 % Right OEM block
  36 \draw[fill=white] (4.75,2) rectangle (8.25,4);
  37 \node at (6.5,3) {\small $\textrm{OEM}\left(\left\lfloor\frac{n}{2}\right\rfloor, \left\lfloor\frac{m}{2}\right\rfloor\right)$};
  38
  39 \foreach \line in {0, 1, 2}
  40 {
  41   \path[comp,very thick] (2+2*\line,0) -- (3+2*\line,0);
  42   \draw (2+2*\line,0) circle(5pt)[color=black,fill=black] {};
  43   \draw (3+2*\line,0) circle(5pt)[color=black,fill=black] {};
  44 }
  45
  46 \end{tikzpicture}