renamed hb_map2_t to hb_bimap_h in its own .hh

This commit is contained in:
Michiharu Ariza 2019-02-25 09:59:27 -08:00
parent 5d781f62ba
commit d817b446a1
11 changed files with 343 additions and 98 deletions

View File

@ -41,6 +41,7 @@ HB_BASE_sources = \
hb-machinery.hh \
hb-map.cc \
hb-map.hh \
hb-bimap.hh \
hb-mutex.hh \
hb-null.hh \
hb-object.hh \

109
src/hb-bimap.hh Normal file
View File

@ -0,0 +1,109 @@
/*
* Copyright © 2019 Adobe Inc.
*
* This is part of HarfBuzz, a text shaping library.
*
* Permission is hereby granted, without written agreement and without
* license or royalty fees, to use, copy, modify, and distribute this
* software and its documentation for any purpose, provided that the
* above copyright notice and the following two paragraphs appear in
* all copies of this software.
*
* IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
* DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
* ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
* IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
* DAMAGE.
*
* THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
* BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
* FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
* ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
* PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
*
* Adobe Author(s): Michiharu Ariza
*/
#ifndef HB_BIMAP_HH
#define HB_BIMAP_HH
#include "hb.hh"
/* Bi-directional map.
* new ids are assigned incrementally & contiguously to old ids
* which may be added randomly & sparsely
* all mappings are 1-to-1 in both directions */
struct hb_bimap_t
{
hb_bimap_t () { init (); }
~hb_bimap_t () { fini (); }
void init (void)
{
count = 0;
old_to_new.init ();
new_to_old.init ();
}
void fini (void)
{
old_to_new.fini ();
new_to_old.fini ();
}
bool has (hb_codepoint_t _old) const { return old_to_new.has (_old); }
hb_codepoint_t add (hb_codepoint_t _old)
{
hb_codepoint_t _new = old_to_new[_old];
if (_new == HB_MAP_VALUE_INVALID)
{
_new = count++;
old_to_new.set (_old, _new);
new_to_old.resize (count);
new_to_old[_new] = _old;
}
return _new;
}
/* returns HB_MAP_VALUE_INVALID if unmapped */
hb_codepoint_t operator [] (hb_codepoint_t _old) const { return to_new (_old); }
hb_codepoint_t to_new (hb_codepoint_t _old) const { return old_to_new[_old]; }
hb_codepoint_t to_old (hb_codepoint_t _new) const { return (_new >= count)? HB_MAP_VALUE_INVALID: new_to_old[_new]; }
bool identity (unsigned int size)
{
hb_codepoint_t i;
old_to_new.clear ();
new_to_old.resize (size);
for (i = 0; i < size; i++)
{
old_to_new.set (i, i);
new_to_old[i] = i;
}
count = i;
return old_to_new.successful && !new_to_old.in_error ();
}
static int cmp_id (const void* a, const void* b)
{ return (int)*(const hb_codepoint_t *)a - (int)*(const hb_codepoint_t *)b; }
/* Optional: after finished adding all mappings in a random order,
* reassign new ids to old ids so that both are in the same order. */
void reorder (void)
{
new_to_old.qsort (cmp_id);
for (hb_codepoint_t _new = 0; _new < count; _new++)
old_to_new.set (to_old (_new), _new);
}
unsigned int get_count () const { return count; }
protected:
unsigned int count;
hb_map_t old_to_new;
hb_vector_t<hb_codepoint_t>
new_to_old;
};
#endif /* HB_BIMAP_HH */

View File

@ -457,7 +457,7 @@ struct FDArray : CFFIndexOf<COUNT, FontDict>
unsigned int offSize_,
const hb_vector_t<DICTVAL> &fontDicts,
unsigned int fdCount,
const hb_map2_t &fdmap,
const hb_bimap_t &fdmap,
OP_SERIALIZER& opszr,
const hb_vector_t<table_info_t> &privateInfos)
{
@ -495,7 +495,7 @@ struct FDArray : CFFIndexOf<COUNT, FontDict>
static unsigned int calculate_serialized_size (unsigned int &offSize_ /* OUT */,
const hb_vector_t<DICTVAL> &fontDicts,
unsigned int fdCount,
const hb_map2_t &fdmap,
const hb_bimap_t &fdmap,
OP_SERIALIZER& opszr)
{
unsigned int dictsSize = 0;

View File

@ -570,7 +570,7 @@ struct Charset {
struct CFF1StringIndex : CFF1Index
{
bool serialize (hb_serialize_context_t *c, const CFF1StringIndex &strings,
unsigned int offSize_, const hb_map2_t &sidmap)
unsigned int offSize_, const hb_bimap_t &sidmap)
{
TRACE_SERIALIZE (this);
if (unlikely ((strings.count == 0) || (sidmap.get_count () == 0)))
@ -598,7 +598,7 @@ struct CFF1StringIndex : CFF1Index
}
/* in parallel to above */
unsigned int calculate_serialized_size (unsigned int &offSize /*OUT*/, const hb_map2_t &sidmap) const
unsigned int calculate_serialized_size (unsigned int &offSize /*OUT*/, const hb_bimap_t &sidmap) const
{
offSize = 0;
if ((count == 0) || (sidmap.get_count () == 0))

211
src/hb-ot-gvar-table.hh Normal file
View File

@ -0,0 +1,211 @@
/*
* Copyright © 2018 Adobe Inc.
*
* This is part of HarfBuzz, a text shaping library.
*
* Permission is hereby granted, without written agreement and without
* license or royalty fees, to use, copy, modify, and distribute this
* software and its documentation for any purpose, provided that the
* above copyright notice and the following two paragraphs appear in
* all copies of this software.
*
* IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
* DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
* ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
* IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
* DAMAGE.
*
* THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
* BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
* FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
* ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
* PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
*
* Adobe Author(s): Michiharu Ariza
*/
#ifndef HB_OT_GVAR_TABLE_HH
#define HB_OT_GVAR_TABLE_HH
#include "hb-open-type.hh"
/*
* gvar -- Glyph Variation Table
* https://docs.microsoft.com/en-us/typography/opentype/spec/gvar
*/
#define HB_OT_TAG_gvar HB_TAG('g','v','a','r')
namespace OT {
struct Tupple
{
bool sanitize (hb_sanitize_context_t *c, unsigned int axis_count) const
{
TRACE_SANITIZE (this);
return_trace (coords.sanitize (c, axis_count, this));s
}
protected:
UnsizedArrayOf<F2DOT14>
coords;
public:
DEFINE_SIZE_ARRAY (0, coords);
};
struct TupleVarHeader
{
HBUINT16 varDataSize;
HBUINT16 tupleIndex;
/* Tuple peakTuple */
/* Tuple intermediateStartTuple */
/* Tuple intermediateEndTuple */
};
struct GlyphVarData
{
HBUINT16 tupleVarCount;
OffsetTo<HBUINT8>
data;
UnsizedArrayOf<TupleVarHeader>
tupleVarHeaders;
};
struct gvar
{
static constexpr hb_tag_t tableTag = HB_OT_TAG_gvar;
bool has_data () const { return version.to_int (); }
int get_y_origin (hb_codepoint_t glyph) const
{
unsigned int i;
if (!vertYOrigins.bfind (glyph, &i))
return defaultVertOriginY;
return vertYOrigins[i].vertOriginY;
}
bool _subset (const hb_subset_plan_t *plan HB_UNUSED,
const gvar *vorg_table,
const hb_vector_t<VertOriginMetric> &subset_metrics,
unsigned int dest_sz,
void *dest) const
{
hb_serialize_context_t c (dest, dest_sz);
gvar *subset_table = c.start_serialize<gvar> ();
if (unlikely (!c.extend_min (*subset_table)))
return false;
subset_table->version.major.set (1);
subset_table->version.minor.set (0);
subset_table->defaultVertOriginY.set (vorg_table->defaultVertOriginY);
subset_table->vertYOrigins.len.set (subset_metrics.length);
bool success = true;
if (subset_metrics.length > 0)
{
unsigned int size = VertOriginMetric::static_size * subset_metrics.length;
VertOriginMetric *metrics = c.allocate_size<VertOriginMetric> (size);
if (likely (metrics != nullptr))
memcpy (metrics, &subset_metrics[0], size);
else
success = false;
}
c.end_serialize ();
return success;
}
bool subset (hb_subset_plan_t *plan) const
{
hb_blob_t *vorg_blob = hb_sanitize_context_t().reference_table<gvar> (plan->source);
const gvar *vorg_table = vorg_blob->as<gvar> ();
/* count the number of glyphs to be included in the subset table */
hb_vector_t<VertOriginMetric> subset_metrics;
subset_metrics.init ();
hb_codepoint_t old_glyph = HB_SET_VALUE_INVALID;
unsigned int i = 0;
while (i < vertYOrigins.len
&& plan->glyphset ()->next (&old_glyph))
{
while (old_glyph > vertYOrigins[i].glyph)
{
i++;
if (i >= vertYOrigins.len)
break;
}
if (old_glyph == vertYOrigins[i].glyph)
{
hb_codepoint_t new_glyph;
if (plan->new_gid_for_old_gid (old_glyph, &new_glyph))
{
VertOriginMetric *metrics = subset_metrics.push ();
metrics->glyph.set (new_glyph);
metrics->vertOriginY.set (vertYOrigins[i].vertOriginY);
}
}
}
/* alloc the new table */
unsigned int dest_sz = gvar::min_size + VertOriginMetric::static_size * subset_metrics.length;
void *dest = (void *) malloc (dest_sz);
if (unlikely (!dest))
{
subset_metrics.fini ();
hb_blob_destroy (vorg_blob);
return false;
}
/* serialize the new table */
if (!_subset (plan, vorg_table, subset_metrics, dest_sz, dest))
{
subset_metrics.fini ();
free (dest);
hb_blob_destroy (vorg_blob);
return false;
}
hb_blob_t *result = hb_blob_create ((const char *)dest,
dest_sz,
HB_MEMORY_MODE_READONLY,
dest,
free);
bool success = plan->add_table (HB_OT_TAG_gvar, result);
hb_blob_destroy (result);
subset_metrics.fini ();
hb_blob_destroy (vorg_blob);
return success;
}
bool sanitize (hb_sanitize_context_t *c) const
{
TRACE_SANITIZE (this);
return_trace (c->check_struct (this) &&
version.major == 1 &&
glyphVarDataArray.sanitize (c));
}
protected:
FixedVersion<> version; /* Version of gvar table. Set to 0x00010000u. */
HBUINT16 axisCount;
HBUINT16 sharedTupleCount;
LOffsetTo<Tupple> sharedTuples;
HBUINT16 glyphCount;
HBUINT16 flags;
LOffsetTo<GlyphVarData>
glyphVarDataArray;
/* OffsetTo<GlyphVariationData> glyphVariationDataOffsets */
public:
DEFINE_SIZE_ARRAY(8, vertYOrigins);
};
} /* namespace OT */
#endif /* HB_OT_GVAR_TABLE_HH */

View File

@ -33,6 +33,7 @@
#include "hb-ot-layout.hh"
#include "hb-open-type.hh"
#include "hb-set.hh"
#include "hb-bimap.hh"
#ifndef HB_MAX_NESTING_LEVEL
@ -1586,83 +1587,6 @@ static inline void ClassDef_serialize (hb_serialize_context_t *c,
hb_array_t<const HBUINT16> klasses)
{ c->start_embed<ClassDef> ()->serialize (c, glyphs, klasses); }
/* Bi-directional map.
* nww ids are assigned incrementally & contiguous; old ids may be random & sparse
* all mappings unique & no duplicate */
struct hb_map2_t
{
hb_map2_t () { init (); }
~hb_map2_t () { fini (); }
void init (void)
{
count = 0;
old_to_new_map.init ();
new_to_old_map.init ();
}
void fini (void)
{
old_to_new_map.fini ();
new_to_old_map.fini ();
}
bool has (hb_codepoint_t _old) const { return old_to_new_map.has (_old); }
hb_codepoint_t add (hb_codepoint_t _old)
{
hb_codepoint_t _new = old_to_new_map[_old];
if (_new == HB_MAP_VALUE_INVALID)
{
_new = count++;
old_to_new_map.set (_old, _new);
new_to_old_map.set (_new, _old);
}
return _new;
}
/* returns HB_MAP_VALUE_INVALID if unmapped */
hb_codepoint_t operator [] (hb_codepoint_t _old) const { return old_to_new (_old); }
hb_codepoint_t old_to_new (hb_codepoint_t _old) const { return old_to_new_map[_old]; }
hb_codepoint_t new_to_old (hb_codepoint_t _new) const { return new_to_old_map[_new]; }
bool identity (unsigned int size)
{
hb_codepoint_t i;
old_to_new_map.clear ();
new_to_old_map.clear ();
for (i = 0; i < size; i++)
{
old_to_new_map.set (i, i);
new_to_old_map.set (i, i);
}
count = i;
return old_to_new_map.successful && new_to_old_map.successful;
}
/* Optional: after finished adding all mappings in a random order,
* reassign new ids to old ids so that they are in the same order. */
void reorder (void)
{
hb_codepoint_t _new = 0;
for (hb_codepoint_t _old = 0; _new < count; _old++)
{
if (!has (_old)) continue;
new_to_old_map.set (_new, _old);
old_to_new_map.set (_old, _new);
_old++;
_new++;
}
}
unsigned int get_count () const { return count; }
protected:
unsigned int count;
hb_map_t old_to_new_map;
hb_map_t new_to_old_map;
};
/*
* Item Variation Store
*/
@ -1824,7 +1748,7 @@ struct VarData
bool serialize (hb_serialize_context_t *c,
const VarData *src,
const hb_map2_t &remap)
const hb_bimap_t &remap)
{
TRACE_SUBSET (this);
if (unlikely (!c->extend_min (*this))) return_trace (false);
@ -1839,7 +1763,7 @@ struct VarData
HBUINT8 *p = get_delta_bytes ();
for (unsigned int i = 0; i < remap.get_count (); i++)
{
memcpy (p, src->get_delta_bytes () + (row_size * remap.new_to_old (i)), row_size);
memcpy (p, src->get_delta_bytes () + (row_size * remap.to_old (i)), row_size);
p += row_size;
}
@ -1897,7 +1821,7 @@ struct VariationStore
bool serialize (hb_serialize_context_t *c,
const VariationStore *src,
const hb_array_t <hb_map2_t> &inner_remaps)
const hb_array_t <hb_bimap_t> &inner_remaps)
{
TRACE_SUBSET (this);
unsigned int size = min_size + HBUINT32::static_size * inner_remaps.length;

View File

@ -122,8 +122,8 @@ struct DeltaSetIndexMap
struct index_map_subset_plan_t
{
void init (const DeltaSetIndexMap &index_map,
hb_map2_t &outer_remap,
hb_vector_t<hb_map2_t> &inner_remaps,
hb_bimap_t &outer_remap,
hb_vector_t<hb_bimap_t> &inner_remaps,
const hb_subset_plan_t *plan)
{
map_count = 0;
@ -186,8 +186,8 @@ struct index_map_subset_plan_t
void remap (const hb_subset_plan_t *plan,
const DeltaSetIndexMap *input_map,
const hb_map2_t &outer_remap,
const hb_vector_t<hb_map2_t> &inner_remaps)
const hb_bimap_t &outer_remap,
const hb_vector_t<hb_bimap_t> &inner_remaps)
{
for (unsigned int i = 0; i < max_inners.length; i++)
{
@ -260,8 +260,8 @@ struct hvarvvar_subset_plan_t
index_map_plans.fini_deep ();
}
hb_map2_t outer_remap;
hb_vector_t<hb_map2_t> inner_remaps;
hb_bimap_t outer_remap;
hb_vector_t<hb_bimap_t> inner_remaps;
hb_vector_t<index_map_subset_plan_t>
index_map_plans;
const VariationStore *var_store;

View File

@ -50,7 +50,7 @@ hb_plan_subset_cff_fdselect (const hb_subset_plan_t *plan,
unsigned int &subset_fdselect_size /* OUT */,
unsigned int &subset_fdselect_format /* OUT */,
hb_vector_t<code_pair_t> &fdselect_ranges /* OUT */,
hb_map2_t &fdmap /* OUT */)
hb_bimap_t &fdmap /* OUT */)
{
subset_fd_count = 0;
subset_fdselect_size = 0;

View File

@ -541,7 +541,7 @@ struct subr_subset_param_t
bool drop_hints;
};
struct subr_remap_t : hb_map2_t
struct subr_remap_t : hb_bimap_t
{
void create (hb_set_t *closure)
{
@ -1012,7 +1012,7 @@ hb_plan_subset_cff_fdselect (const hb_subset_plan_t *plan,
unsigned int &subset_fdselect_size /* OUT */,
unsigned int &subset_fdselect_format /* OUT */,
hb_vector_t<CFF::code_pair_t> &fdselect_ranges /* OUT */,
CFF::hb_map2_t &fdmap /* OUT */);
hb_bimap_t &fdmap /* OUT */);
HB_INTERNAL bool
hb_serialize_cff_fdselect (hb_serialize_context_t *c,

View File

@ -34,12 +34,12 @@
using namespace CFF;
struct remap_sid_t : hb_map2_t
struct remap_sid_t : hb_bimap_t
{
unsigned int add (unsigned int sid)
{
if ((sid != CFF_UNDEF_SID) && !is_std_std (sid))
return offset_sid (hb_map2_t::add (unoffset_sid (sid)));
return offset_sid (hb_bimap_t::add (unoffset_sid (sid)));
else
return sid;
}
@ -49,7 +49,7 @@ struct remap_sid_t : hb_map2_t
if (is_std_std (sid) || (sid == CFF_UNDEF_SID))
return sid;
else
return offset_sid (hb_map2_t::operator [] (unoffset_sid (sid)));
return offset_sid (hb_bimap_t::operator [] (unoffset_sid (sid)));
}
static const unsigned int num_std_strings = 391;
@ -850,7 +850,7 @@ struct cff_subset_plan {
/* font dict index remap table from fullset FDArray to subset FDArray.
* set to CFF_UNDEF_CODE if excluded from subset */
hb_map2_t fdmap;
hb_bimap_t fdmap;
str_buff_vec_t subset_charstrings;
str_buff_vec_t subset_globalsubrs;

View File

@ -425,7 +425,7 @@ struct cff2_subset_plan {
unsigned int subset_fdselect_format;
hb_vector_t<code_pair_t> subset_fdselect_ranges;
hb_map2_t fdmap;
hb_bimap_t fdmap;
str_buff_vec_t subset_charstrings;
str_buff_vec_t subset_globalsubrs;