Blame src/hb-set.cc

Packit Service 5bcba8
/*
Packit Service 5bcba8
 * Copyright © 2012  Google, Inc.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 *  This is part of HarfBuzz, a text shaping library.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Permission is hereby granted, without written agreement and without
Packit Service 5bcba8
 * license or royalty fees, to use, copy, modify, and distribute this
Packit Service 5bcba8
 * software and its documentation for any purpose, provided that the
Packit Service 5bcba8
 * above copyright notice and the following two paragraphs appear in
Packit Service 5bcba8
 * all copies of this software.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
Packit Service 5bcba8
 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
Packit Service 5bcba8
 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
Packit Service 5bcba8
 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
Packit Service 5bcba8
 * DAMAGE.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
Packit Service 5bcba8
 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
Packit Service 5bcba8
 * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
Packit Service 5bcba8
 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
Packit Service 5bcba8
 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Google Author(s): Behdad Esfahbod
Packit Service 5bcba8
 */
Packit Service 5bcba8
Packit Service 5bcba8
#include "hb-set-private.hh"
Packit Service 5bcba8
Packit Service 5bcba8
Packit Service 5bcba8
/* Public API */
Packit Service 5bcba8
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_create: (Xconstructor)
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: (transfer full):
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_set_t *
Packit Service 5bcba8
hb_set_create (void)
Packit Service 5bcba8
{
Packit Service 5bcba8
  hb_set_t *set;
Packit Service 5bcba8
Packit Service 5bcba8
  if (!(set = hb_object_create<hb_set_t> ()))
Packit Service 5bcba8
    return hb_set_get_empty ();
Packit Service 5bcba8
Packit Service 5bcba8
  set->clear ();
Packit Service 5bcba8
Packit Service 5bcba8
  return set;
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_get_empty:
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: (transfer full):
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_set_t *
Packit Service 5bcba8
hb_set_get_empty (void)
Packit Service 5bcba8
{
Packit Service 5bcba8
  static const hb_set_t _hb_set_nil = {
Packit Service 5bcba8
    HB_OBJECT_HEADER_STATIC,
Packit Service 5bcba8
    true, /* in_error */
Packit Service 5bcba8
Packit Service 5bcba8
    {0} /* elts */
Packit Service 5bcba8
  };
Packit Service 5bcba8
Packit Service 5bcba8
  return const_cast<hb_set_t *> (&_hb_set_nil);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_reference: (skip)
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: (transfer full):
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_set_t *
Packit Service 5bcba8
hb_set_reference (hb_set_t *set)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return hb_object_reference (set);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_destroy: (skip)
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_destroy (hb_set_t *set)
Packit Service 5bcba8
{
Packit Service 5bcba8
  if (!hb_object_destroy (set)) return;
Packit Service 5bcba8
Packit Service 5bcba8
  set->fini ();
Packit Service 5bcba8
Packit Service 5bcba8
  free (set);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_set_user_data: (skip)
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @key:
Packit Service 5bcba8
 * @data:
Packit Service 5bcba8
 * @destroy:
Packit Service 5bcba8
 * @replace:
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value:
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_bool_t
Packit Service 5bcba8
hb_set_set_user_data (hb_set_t           *set,
Packit Service 5bcba8
		      hb_user_data_key_t *key,
Packit Service 5bcba8
		      void *              data,
Packit Service 5bcba8
		      hb_destroy_func_t   destroy,
Packit Service 5bcba8
		      hb_bool_t           replace)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return hb_object_set_user_data (set, key, data, destroy, replace);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_get_user_data: (skip)
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @key:
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: (transfer none):
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void *
Packit Service 5bcba8
hb_set_get_user_data (hb_set_t           *set,
Packit Service 5bcba8
		      hb_user_data_key_t *key)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return hb_object_get_user_data (set, key);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_allocation_successful:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_bool_t
Packit Service 5bcba8
hb_set_allocation_successful (const hb_set_t  *set HB_UNUSED)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return !set->in_error;
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_clear:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_clear (hb_set_t *set)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->clear ();
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_is_empty:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.7
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_bool_t
Packit Service 5bcba8
hb_set_is_empty (const hb_set_t *set)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return set->is_empty ();
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_has:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @codepoint: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_bool_t
Packit Service 5bcba8
hb_set_has (const hb_set_t *set,
Packit Service 5bcba8
	    hb_codepoint_t  codepoint)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return set->has (codepoint);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_add:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @codepoint: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_add (hb_set_t       *set,
Packit Service 5bcba8
	    hb_codepoint_t  codepoint)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->add (codepoint);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_add_range:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @first: 
Packit Service 5bcba8
 * @last: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.7
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_add_range (hb_set_t       *set,
Packit Service 5bcba8
		  hb_codepoint_t  first,
Packit Service 5bcba8
		  hb_codepoint_t  last)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->add_range (first, last);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_del:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @codepoint: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_del (hb_set_t       *set,
Packit Service 5bcba8
	    hb_codepoint_t  codepoint)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->del (codepoint);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_del_range:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @first: 
Packit Service 5bcba8
 * @last: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.7
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_del_range (hb_set_t       *set,
Packit Service 5bcba8
		  hb_codepoint_t  first,
Packit Service 5bcba8
		  hb_codepoint_t  last)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->del_range (first, last);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_is_equal:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @other: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.7
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_bool_t
Packit Service 5bcba8
hb_set_is_equal (const hb_set_t *set,
Packit Service 5bcba8
		 const hb_set_t *other)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return set->is_equal (other);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_set:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @other: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_set (hb_set_t       *set,
Packit Service 5bcba8
	    const hb_set_t *other)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->set (other);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_union:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @other: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_union (hb_set_t       *set,
Packit Service 5bcba8
	      const hb_set_t *other)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->union_ (other);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_intersect:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @other: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_intersect (hb_set_t       *set,
Packit Service 5bcba8
		  const hb_set_t *other)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->intersect (other);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_subtract:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @other: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_subtract (hb_set_t       *set,
Packit Service 5bcba8
		 const hb_set_t *other)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->subtract (other);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_symmetric_difference:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @other: 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_symmetric_difference (hb_set_t       *set,
Packit Service 5bcba8
			     const hb_set_t *other)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->symmetric_difference (other);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_invert:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.10
Packit Service 5bcba8
 **/
Packit Service 5bcba8
void
Packit Service 5bcba8
hb_set_invert (hb_set_t *set)
Packit Service 5bcba8
{
Packit Service 5bcba8
  set->invert ();
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_get_population:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Returns the number of numbers in the set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: set population.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.7
Packit Service 5bcba8
 **/
Packit Service 5bcba8
unsigned int
Packit Service 5bcba8
hb_set_get_population (const hb_set_t *set)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return set->get_population ();
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_get_min:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Finds the minimum number in the set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: minimum of the set, or %HB_SET_VALUE_INVALID if set is empty.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.7
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_codepoint_t
Packit Service 5bcba8
hb_set_get_min (const hb_set_t *set)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return set->get_min ();
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_get_max:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Finds the maximum number in the set.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: minimum of the set, or %HB_SET_VALUE_INVALID if set is empty.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.7
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_codepoint_t
Packit Service 5bcba8
hb_set_get_max (const hb_set_t *set)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return set->get_max ();
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_next:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @codepoint: (inout):
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * 
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: whether there was a next value.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.2
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_bool_t
Packit Service 5bcba8
hb_set_next (const hb_set_t *set,
Packit Service 5bcba8
	     hb_codepoint_t *codepoint)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return set->next (codepoint);
Packit Service 5bcba8
}
Packit Service 5bcba8
Packit Service 5bcba8
/**
Packit Service 5bcba8
 * hb_set_next_range:
Packit Service 5bcba8
 * @set: a set.
Packit Service 5bcba8
 * @first: (out): output first codepoint in the range.
Packit Service 5bcba8
 * @last: (inout): input current last and output last codepoint in the range.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Gets the next consecutive range of numbers in @set that
Packit Service 5bcba8
 * are greater than current value of @last.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Return value: whether there was a next range.
Packit Service 5bcba8
 *
Packit Service 5bcba8
 * Since: 0.9.7
Packit Service 5bcba8
 **/
Packit Service 5bcba8
hb_bool_t
Packit Service 5bcba8
hb_set_next_range (const hb_set_t *set,
Packit Service 5bcba8
		   hb_codepoint_t *first,
Packit Service 5bcba8
		   hb_codepoint_t *last)
Packit Service 5bcba8
{
Packit Service 5bcba8
  return set->next_range (first, last);
Packit Service 5bcba8
}