harfbuzz/src/hb-set.cc

659 lines
13 KiB
C++
Raw Normal View History

2012-04-24 04:41:09 +02:00
/*
* Copyright © 2012 Google, 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.
*
* Google Author(s): Behdad Esfahbod
*/
#include "hb-set.hh"
2012-04-24 04:41:09 +02:00
2018-10-27 13:27:36 +02:00
/**
* SECTION:hb-set
2018-10-28 16:23:36 +01:00
* @title: hb-set
2019-04-21 21:30:36 +02:00
* @short_description: Objects representing a set of integers
2018-10-27 13:27:36 +02:00
* @include: hb.h
*
* Set objects represent a mathematical set of integer values. They are
2019-04-21 21:30:36 +02:00
* used in non-shaping APIs to query certain sets of characters or glyphs,
2018-10-27 13:27:36 +02:00
* or other integer values.
**/
2012-04-24 04:41:09 +02:00
/**
* hb_set_create: (Xconstructor)
*
2019-04-21 21:30:36 +02:00
* Creates a new, initially empty set.
*
* Return value: (transfer full): The new #hb_set_t
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
hb_set_t *
hb_set_create ()
2012-04-24 04:41:09 +02:00
{
hb_set_t *set;
if (!(set = hb_object_create<hb_set_t> ()))
return hb_set_get_empty ();
2012-04-24 04:41:09 +02:00
set->init_shallow ();
2012-04-24 04:41:09 +02:00
return set;
}
/**
* hb_set_get_empty:
*
2019-04-21 21:30:36 +02:00
* Fetches the singleton empty #hb_set_t.
*
* Return value: (transfer full): The empty #hb_set_t
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
hb_set_t *
hb_set_get_empty ()
2012-04-24 04:41:09 +02:00
{
return const_cast<hb_set_t *> (&Null (hb_set_t));
2012-04-24 04:41:09 +02:00
}
/**
* hb_set_reference: (skip)
2019-04-21 21:30:36 +02:00
* @set: A set
*
* Increases the reference count on a set.
*
2019-04-21 21:30:36 +02:00
* Return value: (transfer full): The set
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
hb_set_t *
hb_set_reference (hb_set_t *set)
{
return hb_object_reference (set);
}
/**
* hb_set_destroy: (skip)
2019-04-21 21:30:36 +02:00
* @set: A set
*
* Decreases the reference count on a set. When
* the reference count reaches zero, the set is
* destroyed, freeing all memory.
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
void
hb_set_destroy (hb_set_t *set)
{
if (!hb_object_destroy (set)) return;
set->fini_shallow ();
2012-04-25 06:14:46 +02:00
hb_free (set);
2012-04-24 04:41:09 +02:00
}
/**
* hb_set_set_user_data: (skip)
2019-04-21 21:30:36 +02:00
* @set: A set
* @key: The user-data key to set
* @data: A pointer to the user data to set
* @destroy: (nullable): A callback to call when @data is not needed anymore
2019-04-21 21:30:36 +02:00
* @replace: Whether to replace an existing data with the same key
*
2019-04-21 21:30:36 +02:00
* Attaches a user-data key/data pair to the specified set.
*
2020-12-24 20:28:37 +01:00
* Return value: %true if success, %false otherwise
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
hb_bool_t
2012-11-16 01:15:42 +01:00
hb_set_set_user_data (hb_set_t *set,
hb_user_data_key_t *key,
void * data,
hb_destroy_func_t destroy,
hb_bool_t replace)
2012-04-24 04:41:09 +02:00
{
return hb_object_set_user_data (set, key, data, destroy, replace);
}
/**
* hb_set_get_user_data: (skip)
2019-04-21 21:30:36 +02:00
* @set: A set
* @key: The user-data key to query
*
* Fetches the user data associated with the specified key,
* attached to the specified set.
*
2019-04-21 21:30:36 +02:00
* Return value: (transfer none): A pointer to the user data
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
void *
2012-11-16 01:15:42 +01:00
hb_set_get_user_data (hb_set_t *set,
hb_user_data_key_t *key)
2012-04-24 04:41:09 +02:00
{
return hb_object_get_user_data (set, key);
}
/**
* hb_set_allocation_successful:
2019-04-21 21:30:36 +02:00
* @set: A set
*
2019-04-21 21:30:36 +02:00
* Tests whether memory allocation for a set was successful.
*
* Return value: %true if allocation succeeded, %false otherwise
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
hb_bool_t
hb_set_allocation_successful (const hb_set_t *set)
2012-04-24 04:41:09 +02:00
{
return !set->in_error ();
2012-04-24 04:41:09 +02:00
}
/**
* hb_set_copy:
* @set: A set
*
* Allocate a copy of @set.
*
* Return value: Newly-allocated set.
*
2021-07-08 22:46:33 +02:00
* Since: 2.8.2
**/
hb_set_t *
hb_set_copy (const hb_set_t *set)
{
hb_set_t *copy = hb_set_create ();
2021-06-09 22:03:25 +02:00
copy->set (*set);
return copy;
}
/**
* hb_set_clear:
2019-04-21 21:30:36 +02:00
* @set: A set
*
2019-04-21 21:30:36 +02:00
* Clears out the contents of a set.
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
void
hb_set_clear (hb_set_t *set)
{
/* Immutible-safe. */
2012-04-24 04:41:09 +02:00
set->clear ();
}
/**
* hb_set_is_empty:
* @set: a set.
*
2019-04-21 21:30:36 +02:00
* Tests whether a set is empty (contains no elements).
*
2019-04-21 21:30:36 +02:00
* Return value: %true if @set is empty
*
* Since: 0.9.7
**/
hb_bool_t
2012-11-16 01:15:42 +01:00
hb_set_is_empty (const hb_set_t *set)
{
2012-11-16 01:15:42 +01:00
return set->is_empty ();
}
/**
* hb_set_has:
2019-04-21 21:30:36 +02:00
* @set: A set
* @codepoint: The element to query
*
2019-04-21 21:30:36 +02:00
* Tests whether @codepoint belongs to @set.
*
* Return value: %true if @codepoint is in @set, %false otherwise
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
hb_bool_t
2012-11-16 01:15:42 +01:00
hb_set_has (const hb_set_t *set,
2012-04-24 04:41:09 +02:00
hb_codepoint_t codepoint)
{
return set->has (codepoint);
}
/**
* hb_set_add:
2019-04-21 21:30:36 +02:00
* @set: A set
* @codepoint: The element to add to @set
*
2019-04-21 21:30:36 +02:00
* Adds @codepoint to @set.
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
void
hb_set_add (hb_set_t *set,
hb_codepoint_t codepoint)
{
/* Immutible-safe. */
2012-04-24 04:41:09 +02:00
set->add (codepoint);
}
2022-03-21 22:31:47 +01:00
/**
2022-03-21 22:37:05 +01:00
* hb_set_add_sorted_array:
* @set: A set
2022-03-21 23:11:26 +01:00
* @sorted_codepoints: (array length=num_codepoints): Array of codepoints to add
2022-03-21 22:37:05 +01:00
* @num_codepoints: Length of @sorted_codepoints
*
* Adds @num_codepoints codepoints to a set at once.
2022-03-21 22:31:47 +01:00
* The codepoints array must be in increasing order,
2022-03-21 22:37:05 +01:00
* with size at least @num_codepoints.
2022-03-21 22:31:47 +01:00
*
2022-03-23 06:20:59 +01:00
* Since: 4.1.0
2022-03-21 22:31:47 +01:00
*/
HB_EXTERN void
hb_set_add_sorted_array (hb_set_t *set,
const hb_codepoint_t *sorted_codepoints,
unsigned int num_codepoints)
{
2022-03-21 22:37:05 +01:00
/* Immutible-safe. */
2022-03-21 22:31:47 +01:00
set->add_sorted_array (sorted_codepoints,
num_codepoints,
sizeof(hb_codepoint_t));
}
/**
* hb_set_add_range:
2019-04-21 21:30:36 +02:00
* @set: A set
* @first: The first element to add to @set
* @last: The final element to add to @set
*
2019-04-21 21:30:36 +02:00
* Adds all of the elements from @first to @last
* (inclusive) to @set.
*
* Since: 0.9.7
**/
2012-11-16 01:15:42 +01:00
void
hb_set_add_range (hb_set_t *set,
hb_codepoint_t first,
hb_codepoint_t last)
{
/* Immutible-safe. */
2012-11-16 01:15:42 +01:00
set->add_range (first, last);
}
/**
* hb_set_del:
2019-04-21 21:30:36 +02:00
* @set: A set
* @codepoint: Removes @codepoint from @set
*
2019-04-21 21:30:36 +02:00
* Removes @codepoint from @set.
*
* Since: 0.9.2
**/
2012-04-24 04:41:09 +02:00
void
hb_set_del (hb_set_t *set,
hb_codepoint_t codepoint)
{
/* Immutible-safe. */
2012-04-24 04:41:09 +02:00
set->del (codepoint);
}
/**
* hb_set_del_range:
2019-04-21 21:30:36 +02:00
* @set: A set
* @first: The first element to remove from @set
* @last: The final element to remove from @set
*
2019-04-21 21:30:36 +02:00
* Removes all of the elements from @first to @last
* (inclusive) from @set.
*
* If @last is #HB_SET_VALUE_INVALID, then all values
* greater than or equal to @first are removed.
*
* Since: 0.9.7
**/
2012-11-16 01:15:42 +01:00
void
hb_set_del_range (hb_set_t *set,
hb_codepoint_t first,
hb_codepoint_t last)
{
/* Immutible-safe. */
2012-11-16 01:15:42 +01:00
set->del_range (first, last);
}
/**
* hb_set_is_equal:
2019-04-21 21:30:36 +02:00
* @set: A set
* @other: Another set
*
2019-04-21 21:30:36 +02:00
* Tests whether @set and @other are equal (contain the same
* elements).
*
* Return value: %true if the two sets are equal, %false otherwise.
*
* Since: 0.9.7
**/
hb_bool_t
2012-11-16 01:15:42 +01:00
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 a hash representing @set.
*
* Return value:
* A hash of @set.
*
* Since: REPLACEME
**/
HB_EXTERN unsigned int
hb_set_hash (const hb_set_t *set)
{
return set->hash ();
}
/**
* hb_set_is_subset:
2019-04-21 21:30:36 +02:00
* @set: A set
* @larger_set: Another set
*
2019-04-21 21:30:36 +02:00
* Tests whether @set is a subset of @larger_set.
*
* Return value: %true if the @set is a subset of (or equal to) @larger_set, %false otherwise.
*
* Since: 1.8.1
**/
hb_bool_t
hb_set_is_subset (const hb_set_t *set,
const hb_set_t *larger_set)
{
return set->is_subset (*larger_set);
}
/**
* hb_set_set:
2019-04-21 21:30:36 +02:00
* @set: A set
* @other: Another set
*
2019-04-21 21:30:36 +02:00
* Makes the contents of @set equal to the contents of @other.
*
* Since: 0.9.2
**/
void
2012-11-16 01:15:42 +01:00
hb_set_set (hb_set_t *set,
const hb_set_t *other)
{
/* Immutible-safe. */
set->set (*other);
}
/**
* hb_set_union:
2019-04-21 21:30:36 +02:00
* @set: A set
* @other: Another set
*
2019-04-21 21:30:36 +02:00
* Makes @set the union of @set and @other.
*
* Since: 0.9.2
**/
void
2012-11-16 01:15:42 +01:00
hb_set_union (hb_set_t *set,
const hb_set_t *other)
{
/* Immutible-safe. */
set->union_ (*other);
}
/**
* hb_set_intersect:
2019-04-21 21:30:36 +02:00
* @set: A set
* @other: Another set
*
2019-04-21 21:30:36 +02:00
* Makes @set the intersection of @set and @other.
*
* Since: 0.9.2
**/
void
2012-11-16 01:15:42 +01:00
hb_set_intersect (hb_set_t *set,
const hb_set_t *other)
{
/* Immutible-safe. */
set->intersect (*other);
}
/**
* hb_set_subtract:
2019-04-21 21:30:36 +02:00
* @set: A set
* @other: Another set
*
2019-04-21 21:30:36 +02:00
* Subtracts the contents of @other from @set.
*
* Since: 0.9.2
**/
void
2012-11-16 01:15:42 +01:00
hb_set_subtract (hb_set_t *set,
const hb_set_t *other)
{
/* Immutible-safe. */
set->subtract (*other);
}
/**
* hb_set_symmetric_difference:
2019-04-21 21:30:36 +02:00
* @set: A set
* @other: Another set
*
2019-04-21 21:30:36 +02:00
* Makes @set the symmetric difference of @set
* and @other.
*
* Since: 0.9.2
**/
2012-05-25 19:48:00 +02:00
void
2012-11-16 01:15:42 +01:00
hb_set_symmetric_difference (hb_set_t *set,
const hb_set_t *other)
2012-05-25 19:48:00 +02:00
{
/* Immutible-safe. */
set->symmetric_difference (*other);
2012-05-25 19:48:00 +02:00
}
/**
* hb_set_invert:
2019-04-21 21:30:36 +02:00
* @set: A set
*
2019-04-21 21:30:36 +02:00
* Inverts the contents of @set.
*
* Since: 3.0.0
**/
void
hb_set_invert (hb_set_t *set)
{
/* Immutible-safe. */
set->invert ();
}
/**
* hb_set_get_population:
2019-04-21 21:30:36 +02:00
* @set: A set
*
2019-04-21 21:30:36 +02:00
* Returns the number of elements in the set.
*
2019-04-21 21:30:36 +02:00
* Return value: The population of @set
*
* Since: 0.9.7
**/
2012-11-16 01:15:42 +01:00
unsigned int
hb_set_get_population (const hb_set_t *set)
2012-11-16 01:15:42 +01:00
{
return set->get_population ();
}
/**
* hb_set_get_min:
2019-04-21 21:30:36 +02:00
* @set: A set
*
2019-04-21 21:30:36 +02:00
* Finds the smallest element in the set.
*
2020-12-30 22:09:59 +01:00
* Return value: minimum of @set, or #HB_SET_VALUE_INVALID if @set is empty.
*
* Since: 0.9.7
**/
hb_codepoint_t
2012-11-16 01:15:42 +01:00
hb_set_get_min (const hb_set_t *set)
{
return set->get_min ();
}
/**
* hb_set_get_max:
2019-04-21 21:30:36 +02:00
* @set: A set
*
2019-04-21 21:30:36 +02:00
* Finds the largest element in the set.
*
2020-12-30 22:09:59 +01:00
* Return value: maximum of @set, or #HB_SET_VALUE_INVALID if @set is empty.
*
* Since: 0.9.7
**/
hb_codepoint_t
2012-11-16 01:15:42 +01:00
hb_set_get_max (const hb_set_t *set)
{
return set->get_max ();
}
2012-05-25 20:17:54 +02:00
/**
* hb_set_next:
2019-04-21 21:30:36 +02:00
* @set: A set
* @codepoint: (inout): Input = Code point to query
* Output = Code point retrieved
*
2019-04-21 21:30:36 +02:00
* Fetches the next element in @set that is greater than current value of @codepoint.
*
2020-12-30 22:09:59 +01:00
* Set @codepoint to #HB_SET_VALUE_INVALID to get started.
*
* Return value: %true if there was a next value, %false otherwise
*
* Since: 0.9.2
**/
2012-05-25 20:17:54 +02:00
hb_bool_t
2012-11-16 01:15:42 +01:00
hb_set_next (const hb_set_t *set,
2012-05-25 20:17:54 +02:00
hb_codepoint_t *codepoint)
{
return set->next (codepoint);
}
2012-11-16 01:15:42 +01:00
/**
* hb_set_previous:
2019-04-21 21:30:36 +02:00
* @set: A set
* @codepoint: (inout): Input = Code point to query
* Output = Code point retrieved
*
2019-04-21 21:30:36 +02:00
* Fetches the previous element in @set that is lower than current value of @codepoint.
*
2020-12-30 22:09:59 +01:00
* Set @codepoint to #HB_SET_VALUE_INVALID to get started.
*
* Return value: %true if there was a previous value, %false otherwise
*
* Since: 1.8.0
**/
hb_bool_t
hb_set_previous (const hb_set_t *set,
hb_codepoint_t *codepoint)
{
return set->previous (codepoint);
}
/**
* hb_set_next_range:
2019-04-21 21:30:36 +02:00
* @set: A set
* @first: (out): The first code point in the range
* @last: (inout): Input = The current last code point in the range
* Output = The last code point in the range
*
2019-04-21 21:30:36 +02:00
* Fetches the next consecutive range of elements in @set that
* are greater than current value of @last.
*
2020-12-30 22:09:59 +01:00
* Set @last to #HB_SET_VALUE_INVALID to get started.
*
* Return value: %true if there was a next range, %false otherwise
*
* Since: 0.9.7
**/
2012-11-16 01:15:42 +01:00
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:
2019-04-21 21:30:36 +02:00
* @set: A set
* @first: (inout): Input = The current first code point in the range
* Output = The first code point in the range
* @last: (out): The last code point in the range
*
2019-04-21 21:30:36 +02:00
* Fetches the previous consecutive range of elements in @set that
* are greater than current value of @last.
*
2020-12-30 22:09:59 +01:00
* Set @first to #HB_SET_VALUE_INVALID to get started.
*
* Return value: %true if there was a previous range, %false otherwise
*
* Since: 1.8.0
**/
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: A set
* @codepoint: Outputting codepoints starting after this one.
* Use #HB_SET_VALUE_INVALID to get started.
2022-03-25 21:41:25 +01:00
* @out: (array length=size): An array of codepoints to write to.
* @size: The maximum number of codepoints to write out.
*
* 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.
*
* Return value: the number of values written.
*
2022-03-30 15:08:34 +02:00
* Since: 4.2.0
**/
unsigned int
hb_set_next_many (const hb_set_t *set,
hb_codepoint_t codepoint,
hb_codepoint_t *out,
unsigned int size)
{
return set->next_many (codepoint, out, size);
}