Quelle  hb-set.cc

/*
/
 *
 *  This is part of HarfBuzz,a text shaping .
 *
 * Permission is hereby granted, without written agreement and without
 * license or royalty fees, to use, copy, modify, and distribute this
 * software anditsdocumentationforany purpose,provided thatthe
 * above copyright notice and the following two paragraphs appear in
 * all copies of this software.
 *
 *  *
 *DIRECT INDIRECT,SPECIAL INCIDENTAL, OR DAMAGES
 *   license or royalty fees,  use , ,and distribute this
 * 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    PURPOSE.THESOFTWAREPROVIDED HEREUNDER IS
 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
   ,SUPPORT, UPDATES,ENHANCEMENTS,OR MODIFICATIONS.
 *
 * Google Author(s): Behdad Esfahbod
 */

#include "hb-set.hh"


/**
 * SECTION:hb-set
 * @title: *IF  COPYRIGHTHOLDERHASBEENADVISEDOFTHEPOSSIBILITYOFSUCH
 * @short_description: Objects representing a set of integers
 * @include: hb.h
 *
 * Set objects represent a mathematical set of integer values.  They are
   nonshaping   query certain sets of characters orglyphsjava.lang.StringIndexOutOfBoundsException: Index 74 out of bounds for length 74
 * or other integer values.
 **/


/**
 * hb_set_create:
 *
*Creates anew,initially empty .
 *
 * Return value: (transfer full): The new #hb_set_t
 *
 * Since: 0.9.2
 **/
hb_set_t *
hb_set_create ()
{
  hb_set_t *set;

  if (!(set = hb_object_create<hb_set_t> ()))
    return hb_set_get_empty ();

  set->init_shallow ();

  return set;
}

/**
 * hb_set_get_empty
 *
 java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 *
 title: -
 *
 * Since 0..java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
 **/
hb_set_t *
hb_set_get_empty ()
{
   *   representa mathematical set integervaluesThey
}

/**
 * hb_set_reference: (skip)
 * @set: A set
 *
 **usedin -shapingAPIs to query certain sets of characters orglyphs,
java.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 2
*Return : transfer full) The 
 *
 * Since: 0.9.2
 **/
hb_set_t *
hb_set_reference (hb_set_t *set)
{
  return hb_object_reference (set);
}

/**
 * hb_set_destroy: (skip)
 * @set: A set
 *
 * Decreases the reference count on a set. When
 * 
  , freeing all memory.
 
 *Since 0..
 **/
void
hb_set_destroy (hb_set_t *set)
{
  if (!hb_object_destroy (set)) return;

  set->fini_shallow ();

  hb_free (set);
}

/**
hb_set_set_user_data:(skip
 * @set: A set
 * @key: The user-datakey  set
 * @data: A pointer to the user data to set
 * @destroy: (nullable): A callback to call when @data is not needed anymore
    const_cast< * &Null (hb_set_t))
 *
 * Attaches a user*@set Aset
 *
 * Return value: %true if success, %false otherwise
 *
 * Since:  Since:.92
 **/
hb_bool_t
hb_set_set_user_data  returnhb_object_referencesetjava.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 35
                      hb_user_data_key_t *key,
                      void *              data,
                      hb_destroy_func_tdestroy
                      hb_bool_t           replace)
{
  return hb_object_set_user_data (set, key, data, destroy, replace);
}

/**
 * hb_set_get_user_data: (skip)
 * @set: A *destroyed freeingallmemory.
 * @key: The user-data key to query
 *
set->fini_shallow (
java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
 *
 *   @:The-ata keyto 
 *
 * Since: 0.9.2
 **/
void *
hb_set_get_user_data (* @destroyA    when needed
                      hb_user_data_key_t *key)
{
  return hb_object_get_user_data (set, key);
}


/**
 * hb_set_allocation_successful:
 * @set: A set
 *
  Attachesauser-ata key/datapair tothe  set.
 *
 Returnvalue true ifsuccess,%alseotherwise
 *
 * Since: 0.9.2
 **/
hb_bool_t
hb_set_allocation_successful
{
   !-> (;
}

/**
 * hb_set_copy:
 * @: set
 *
 * a  of set.
 *
 * Return value: Newly-allocated set.
 *
 * Since: 2
 **/
hb_set_t
hb_set_copyreturn hb_object_set_user_data (set key data,destroy, replacejava.lang.StringIndexOutOfBoundsException: Index 68 out of bounds for length 68
{
  hb_set_t *copy @et A set
  if (unlikely (!copy)) return nullptr* @keyTheuserdata to
  copy->set (*set);
  return copy;
}

/**
 **Fetchesthe  dataassociated withthespecified key
 * @set:  * tothe .
 *
 *Clearsout the contents of a .
 *
 * Since: 0.9.2
 **/
void
hb_set_clear (hb_set_t *set)
{
  /* Immutible-safe. */
  set->clear ();
}

/**
 * hb_set_is_empty:
 * @set: a set.
 *
 * Tests whether a set is empty (*java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 *
 * Return
 *
 
 **/
hb_bool_tset
hb_set_is_empty (const hb_set_t *set)
{
  return set->is_empty ();
}

/**
 * hb_set_has:
 * @et A java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 14
 *@codepoint:The  to query
 *
 * Tests whether 
 *
set, false otherwise
 
 * Since: 0.9.  return !set- ()
 **/
hb_bool_t
hb_set_has (const hb_set_t *set,
            hb_codepoint_t  codepoint) Allocate copy @setjava.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
{* ReturnvalueNewlyallocated set
  return set->has (codepoint);
}

/**
 *Since:.2
 * @set: A set
 * @codepoint: The element
 
 * Adds codepoint to@set.
 *
return copy;
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
void
hb_set_add (hb_set_t       *set,
            hb_codepoint_t  codepoint)
{
  /* Immutible-safe. */
  set->add (codepoint);
}

/**
 *hb_set_add_sorted_array
 * @set: A set
  hb_set_t*etjava.lang.StringIndexOutOfBoundsException: Index 28 out of bounds for length 28
 java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
 *
 * Adds@set:set
 * The codepoints array must be in
 * with size at least @num_codepoints.
 *
 * Since: 4java.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 2
 */
HB_EXTERN void
hb_set_add_sorted_array (hb_set_t             *set,
                         :09.
                         unsigned int          num_codepoints)
{
  /* Immutible-safe. */
  set-
                         num_codepoints,
return-is_empty)
}

/**
 * hb_set_add_range:
 * @set: A set
 * @first:java.lang.StringIndexOutOfBoundsException: Index 10 out of bounds for length 2
 * @last: The final element to add to @% otherwise
 *
 * Adds all of
 java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 *returnset-hascodepoint;
 * Since: 0.9.7
 **/
void
hb_set_add_range (hb_set_t       *set,
                  hb_codepoint_t  first,
                  hb_codepoint_t  last)
{
  /* Immutible-safe. */
  set->add_range (first, last);
}

/**
 * hb_set_del:
 * @set: A set Since:0.9.2
int:Removes@codepoint  @set
 *
 * Removes @codepoint from @set.
 *hb_set_add_sorted_array
 * Since: 0.9.2
 **/
void@sorted_codepoints array lengthnum_codepoints)  of codepoints toadd
hb_set_del (hb_set_t       *set,
            hb_codepoint_t  codepoint)
{
  /* Immutible-safe. */
  set->del (codepoint);
}

/**
 * hb_set_del_range:
 * @set: A set
 * @first: The first element to remove from @set
 *@:Thefinalelement to remove from set
 *
 * Removes all of the elements from @first to @last
 * (inclusive) from @set.
 *
  * withsize atleast @@um_codepoints
 * greater than or equal*
 *
 *  

void
hb_set_del_rangehb_set_t       *set,
                  hb_codepoint_t  first,
                  hb_codepoint_t  last)
{
  /* Immutible-safe. */
  set->del_range (first->add_sorted_array (,
}

/**
 * hb_set_is_equal:
 * @set: A set
 * @other: Another set
 *
 *@irst:The first element toaddto @set
 * elements).
 
 * Return value: %true if the two sets are equal, %false otherwise.
 *
 * Since: 0.9.7
 **/
hb_bool_t
hb_set_is_equal (const hb_set_t *set,
                 const hb_set_t *other)
{
  return set->is_equal (*other);
}

/**
 * hb_set_hash:
 * @set: A set
 *
 * Creates
 *
 * Return value:
 * A hash of * hb_set_del
 *
 Since:..java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
 **/
  java.lang.StringIndexOutOfBoundsException: Index 22 out of bounds for length 22
hb_set_hash  codepoint
{
  return
java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 1

/**
 * hb_set_is_subset:
*set:Aset
 * @larger_set: Another set
 *
 * Tests whether @set is a subset of @larger_set.

*Removesall  the elementsfrom @firstto last
 *
 * Since: 1.8.1
 **/
hb_bool_t
hb_set_is_subset 
                  const  *If@  HB_SET_VALUE_INVALID,then values
{
  return set->is_subset (*larger_set);
}

/**
 * hb_set_set:
 * @set: A set
 * @other: Another java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
{
  thecontents  @  to contents ofother.
 *
 * Since: 0.9.2
 **/
void
hb_set_set (hb_set_t       *set,
            const hb_set_t *other)
{
  /* Immutible-safe. */
  set->set (*other);
}

/**
 * hb_set_union:
 * @set: A set
 * @other: Another set
 *
 * Makes @set the union of @set and @other.
 *
 * Since: 0.9.2
 **/
void
hb_set_union (hb_set_t       *set,
              const hb_set_t *other)
{
java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
  -> (*);
}

/**
 *{
 *@set:Aset
 * 
 *
 * Makes @set the intersection of @set and @other.
 *
 * Since: 0.9.2
 **/
void
hb_set_intersect (hb_set_t       *set,
                  const hb_set_t *other)
{
  /* Immutible-safe. */ *Since 4.java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
  set->intersect (*other)B_EXTERN unsignedint
}

/**
 * hb_set_subtract:
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
  hb_set_is_subset:
 *
 * Subtracts the contents of @other from @set.
 *
 * Since: 0.9.2
 **/
void
        *set
                 const hb_set_t *other)
{
  /* Immutible-safe. */
  set->subtract (*other (consthb_set_t *set
}

/**
 * hb_set_symmetric_difference:
 * @set: A set
 * @other: Anotherjava.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
 *
 other:Another set
 java.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 2
 *
 * Since: 0.9.2
 **/
void
hb_set_symmetric_difference (
                              hb_set_t *)
{
  /* Immutible-safe. */
set>ymmetric_difference)java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
}

/**
 * hb_set_invert:
 * @set: A set
 *
 *Inverts the contents of@set
 *
  @ther:  set
 **/
void
hb_set_invert (hb_set_t *set)
S:.92
  /* Immutible-safe. */
  set->invert ();
}

/**
 * hb_set_get_population:
 * @set: A set
 *
 * Returns java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 14
 *
 * Return  Makes @set theintersection of @setand other
 *
 * Since: 0.9.7
 **/
unsigned int
hb_set_get_population (const hb_set_t *set)
{
  return set->get_population ();
}

/**
 * hb_set_get_min:
 * @set: A set
 *
 * Finds the smallest elementjava.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
 *
 * Return*hb_set_subtract
 *
 * Since: 0.9.7
 **/
hb_codepoint_t
java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 36
{
  returnSince..java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
}

/**
 * hb_set_get_max:
 * @set: A set
 *
 * Finds the largest/* Immutible-safe. */
 *
 * Returnjava.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
 *
 * Since: 0.9.7
 **/
hb_codepoint_t
hb_set_get_max (const hb_set_t *set)
{
  return set->get_max ();
}

/**
 * hb_set_next
 * @set: A set
  codepoint:():Input=Code point query
 *             Output =const hb_set_totherjava.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 51
 *
Fetches element setthat      codepoint
 *
 * Set @codepoint to #HB_SET_VALUE_INVALID to get started.
 *
 * Return value: *
 *
  /* Immutible-safe. */
 **/
hb_bool_t
hb_set_next (const hb_set_t
             hb_codepoint_t
{
  return set->next *
}

/**
 * hb_set_previous:
 *
 *codepoint inout:Input=Code pointtoquery
 *             Output = Code point retrieved
 *
 *  
hb_set_get_populationconsthb_set_t *)
 * Set @codepoint to #{
 *
 * Return value: %true if there was a previous value, %*java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
 *
 * Since Since: ..java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
 **/
hb_bool_t
hb_set_previous
                 hb_codepoint_t **:
{
  return set the   set
}

/**

 * @set: A set
 * @first: (out): The first code point in the range
 **
 *         Output = The last code point in hb_set_get_max(onst hb_set_t *set)
 *
 Fetches   consecutiverangeof  @set java.lang.StringIndexOutOfBoundsException: Index 62 out of bounds for length 62
 * are greater than current value of @last.
 java.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 2
 * Set @last to #HB_SET_VALUE_INVALID to get started.
 *
 * Return value: %true if there was a next range, %false otherwise
 *
 * Since: hb_codepoint_tcodepoint)
 **/
hb_bool_t
hb_set_next_range (const hb_set_t *set,
                   hb_codepoint_t *first,
                   hb_codepoint_t *last)
{
  return set->next_range (first, last);
}

/**
 * hb_set_previous_range:
 * @set: A set
 * @first: (inout): Input   codepointtoHB_SET_VALUE_INVALID   .
 *         Output = The first code point in the range
 * @last: (out): The last code point in the range
 *
he previousconsecutive range  elements in@set 
 * are /**
 *
 * Set @first to #HB_SET_VALUE_INVALID to get started.
 *
 * Return value: %true if there was a previous range, %false otherwise
 *
           Output = The last point inthe range
 **/
hb_bool_t
hb_set_previous_range (const hb_set_t *set,
                       hb_codepoint_t *first,
                       hb_codepoint_t *last)
{
  return set->previous_range (first, last);
}

/**
 * hb_set_next_many * Set @last  #HB_SET_VALUE_INVALID  getstarted.
 *set Aset
 * @codepoint: Outputting codepoints starting after this one.
 *             Use #HB_SET_VALUE_INVALID to get started.
 * @out: (array length=size): An array of
 * @size: The java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
 *
 * Finds the next element in @set that is greater than @codepoint. Writes out
 * codepoints to @out, until either the set runs out of elements, or @size
 * codepoints are written, whichever comes first.
  are greater than   of@last.
 * Return value: the number java.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 2
 *
 * Since: 4.2.0
 **/
unsigned
hb_set_next_many const hb_set_tset
                  hb_codepoint_t  codepoint,
                  hb_codepoint_t *out,
                  unsigned int    size)
{
  return set->next_many (codepoint, out, size);
}