Imported Upstream version 1.7.6
[platform/upstream/harfbuzz.git] / docs / html / reordering-in-levels-0-and-1.html
1 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
2 <html>
3 <head>
4 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
5 <title>Reordering in levels 0 and 1: HarfBuzz Manual</title>
6 <meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
7 <link rel="home" href="index.html" title="HarfBuzz Manual">
8 <link rel="up" href="clusters.html" title="">
9 <link rel="prev" href="a-clustering-example-for-levels-0-and-1.html" title="A clustering example for levels 0 and 1">
10 <link rel="next" href="the-distinction-between-levels-0-and-1.html" title="The distinction between levels 0 and 1">
11 <meta name="generator" content="GTK-Doc V1.27.1 (XML mode)">
12 <link rel="stylesheet" href="style.css" type="text/css">
13 </head>
14 <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
15 <table class="navigation" id="top" width="100%" summary="Navigation header" cellpadding="2" cellspacing="5"><tr valign="middle">
16 <td width="100%" align="left" class="shortcuts"></td>
17 <td><a accesskey="h" href="index.html"><img src="home.png" width="16" height="16" border="0" alt="Home"></a></td>
18 <td><a accesskey="u" href="clusters.html"><img src="up.png" width="16" height="16" border="0" alt="Up"></a></td>
19 <td><a accesskey="p" href="a-clustering-example-for-levels-0-and-1.html"><img src="left.png" width="16" height="16" border="0" alt="Prev"></a></td>
20 <td><a accesskey="n" href="the-distinction-between-levels-0-and-1.html"><img src="right.png" width="16" height="16" border="0" alt="Next"></a></td>
21 </tr></table>
22 <div class="sect1">
23 <div class="titlepage"><div><div><h2 class="title" style="clear: both">
24 <a name="reordering-in-levels-0-and-1"></a>Reordering in levels 0 and 1</h2></div></div></div>
25 <p>
26     Another common operation in the more complex shapers is when things
27     reorder. In those cases, to maintain monotone clusters, HB merges
28     the clusters of everything in the reordering sequence. For example,
29     let's again start with the character sequence:
30   </p>
31 <pre class="programlisting">
32    A,B,C,D,E
33    0,1,2,3,4
34 </pre>
35 <p>
36     If <code class="literal">D</code> is reordered before <code class="literal">B</code>,
37     then the <code class="literal">B</code>, <code class="literal">C</code>, and
38     <code class="literal">D</code> clusters merge, and we get:
39   </p>
40 <pre class="programlisting">
41    A,D,B,C,E
42    0,1,1,1,4
43 </pre>
44 <p>
45     This is clearly not ideal, but it is the only sensible way to
46     maintain monotone indices and retain the true relationship between
47     glyphs and characters.
48   </p>
49 </div>
50 <div class="footer">
51 <hr>Generated by GTK-Doc V1.27.1</div>
52 </body>
53 </html>