Add an exponential backoff to rechecking the app list doodle.
[chromium-blink-merge.git] / third_party / harfbuzz-ng / src / hb-ot-name-table.hh
blob21450c613828b668aaa17e4d9269168988e57ce0
1 /*
2 * Copyright © 2011,2012 Google, Inc.
4 * This is part of HarfBuzz, a text shaping library.
6 * Permission is hereby granted, without written agreement and without
7 * license or royalty fees, to use, copy, modify, and distribute this
8 * software and its documentation for any purpose, provided that the
9 * above copyright notice and the following two paragraphs appear in
10 * all copies of this software.
12 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
13 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
14 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
15 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
16 * DAMAGE.
18 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
19 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
20 * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
21 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
22 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
24 * Google Author(s): Behdad Esfahbod
27 #ifndef HB_OT_NAME_TABLE_HH
28 #define HB_OT_NAME_TABLE_HH
30 #include "hb-open-type-private.hh"
33 namespace OT {
37 * name -- The Naming Table
40 #define HB_OT_TAG_name HB_TAG('n','a','m','e')
43 struct NameRecord
45 static int cmp (const NameRecord *a, const NameRecord *b)
47 int ret;
48 ret = b->platformID.cmp (a->platformID);
49 if (ret) return ret;
50 ret = b->encodingID.cmp (a->encodingID);
51 if (ret) return ret;
52 ret = b->languageID.cmp (a->languageID);
53 if (ret) return ret;
54 ret = b->nameID.cmp (a->nameID);
55 if (ret) return ret;
56 return 0;
59 inline bool sanitize (hb_sanitize_context_t *c, const void *base) const
61 TRACE_SANITIZE (this);
62 /* We can check from base all the way up to the end of string... */
63 return TRACE_RETURN (c->check_struct (this) && c->check_range ((char *) base, (unsigned int) length + offset));
66 USHORT platformID; /* Platform ID. */
67 USHORT encodingID; /* Platform-specific encoding ID. */
68 USHORT languageID; /* Language ID. */
69 USHORT nameID; /* Name ID. */
70 USHORT length; /* String length (in bytes). */
71 USHORT offset; /* String offset from start of storage area (in bytes). */
72 public:
73 DEFINE_SIZE_STATIC (12);
76 struct name
78 static const hb_tag_t tableTag = HB_OT_TAG_name;
80 inline unsigned int get_name (unsigned int platform_id,
81 unsigned int encoding_id,
82 unsigned int language_id,
83 unsigned int name_id,
84 void *buffer,
85 unsigned int buffer_length) const
87 NameRecord key;
88 key.platformID.set (platform_id);
89 key.encodingID.set (encoding_id);
90 key.languageID.set (language_id);
91 key.nameID.set (name_id);
92 NameRecord *match = (NameRecord *) bsearch (&key, nameRecord, count, sizeof (nameRecord[0]), (hb_compare_func_t) NameRecord::cmp);
94 if (!match)
95 return 0;
97 unsigned int length = MIN (buffer_length, (unsigned int) match->length);
98 memcpy (buffer, (char *) this + stringOffset + match->offset, length);
99 return length;
102 inline unsigned int get_size (void) const
103 { return min_size + count * nameRecord[0].min_size; }
105 inline bool sanitize_records (hb_sanitize_context_t *c) const {
106 TRACE_SANITIZE (this);
107 char *string_pool = (char *) this + stringOffset;
108 unsigned int _count = count;
109 for (unsigned int i = 0; i < _count; i++)
110 if (!nameRecord[i].sanitize (c, string_pool)) return TRACE_RETURN (false);
111 return TRACE_RETURN (true);
114 inline bool sanitize (hb_sanitize_context_t *c) const
116 TRACE_SANITIZE (this);
117 return TRACE_RETURN (c->check_struct (this) &&
118 likely (format == 0 || format == 1) &&
119 c->check_array (nameRecord, nameRecord[0].static_size, count) &&
120 sanitize_records (c));
123 /* We only implement format 0 for now. */
124 USHORT format; /* Format selector (=0/1). */
125 USHORT count; /* Number of name records. */
126 Offset<> stringOffset; /* Offset to start of string storage (from start of table). */
127 NameRecord nameRecord[VAR]; /* The name records where count is the number of records. */
128 public:
129 DEFINE_SIZE_ARRAY (6, nameRecord);
133 } /* namespace OT */
136 #endif /* HB_OT_NAME_TABLE_HH */