Blame src/hb-set.cc

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