harfbuzz/src/hb-map.cc

420 lines
7.7 KiB
C++
Raw Normal View History

/*
* Copyright © 2018 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-map.hh"
2018-10-27 13:27:36 +02:00
/**
* SECTION:hb-map
2018-10-28 16:23:36 +01:00
* @title: hb-map
2018-10-27 13:27:36 +02:00
* @short_description: Object representing integer to integer mapping
* @include: hb.h
*
* Map objects are integer-to-integer hash-maps. Currently they are
* not used in the HarfBuzz public API, but are provided for client's
* use if desired.
**/
/**
2022-06-05 08:55:35 +02:00
* hb_map_create:
*
2019-04-21 21:30:54 +02:00
* Creates a new, initially empty map.
*
* Return value: (transfer full): The new #hb_map_t
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
hb_map_t *
hb_map_create ()
{
hb_map_t *map;
if (!(map = hb_object_create<hb_map_t> ()))
return hb_map_get_empty ();
return map;
}
/**
* hb_map_get_empty:
*
2019-04-21 21:30:54 +02:00
* Fetches the singleton empty #hb_map_t.
*
* Return value: (transfer full): The empty #hb_map_t
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
hb_map_t *
hb_map_get_empty ()
{
return const_cast<hb_map_t *> (&Null (hb_map_t));
}
/**
* hb_map_reference: (skip)
2019-04-21 21:30:54 +02:00
* @map: A map
*
* Increases the reference count on a map.
*
2019-04-21 21:30:54 +02:00
* Return value: (transfer full): The map
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
hb_map_t *
hb_map_reference (hb_map_t *map)
{
return hb_object_reference (map);
}
/**
* hb_map_destroy: (skip)
2019-04-21 21:30:54 +02:00
* @map: A map
*
* Decreases the reference count on a map. When
* the reference count reaches zero, the map is
* destroyed, freeing all memory.
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
void
hb_map_destroy (hb_map_t *map)
{
if (!hb_object_destroy (map)) return;
hb_free (map);
}
/**
* hb_map_set_user_data: (skip)
2019-04-21 21:30:54 +02:00
* @map: A map
* @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:54 +02:00
* @replace: Whether to replace an existing data with the same key
*
* Attaches a user-data key/data pair to the specified map.
*
* Return value: `true` if success, `false` otherwise
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
hb_bool_t
hb_map_set_user_data (hb_map_t *map,
hb_user_data_key_t *key,
void * data,
hb_destroy_func_t destroy,
hb_bool_t replace)
{
return hb_object_set_user_data (map, key, data, destroy, replace);
}
/**
* hb_map_get_user_data: (skip)
2019-04-21 21:30:54 +02:00
* @map: A map
* @key: The user-data key to query
*
* Fetches the user data associated with the specified key,
* attached to the specified map.
*
2019-04-21 21:30:54 +02:00
* Return value: (transfer none): A pointer to the user data
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
void *
hb_map_get_user_data (const hb_map_t *map,
hb_user_data_key_t *key)
{
return hb_object_get_user_data (map, key);
}
/**
* hb_map_allocation_successful:
2019-04-21 21:30:54 +02:00
* @map: A map
*
2019-04-21 21:30:54 +02:00
* Tests whether memory allocation for a set was successful.
*
* Return value: `true` if allocation succeeded, `false` otherwise
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
hb_bool_t
hb_map_allocation_successful (const hb_map_t *map)
{
return map->successful;
}
/**
* hb_map_copy:
* @map: A map
*
* Allocate a copy of @map.
*
2023-01-16 20:07:15 +01:00
* Return value: (transfer full): Newly-allocated map.
*
2022-06-27 20:51:16 +02:00
* Since: 4.4.0
**/
hb_map_t *
hb_map_copy (const hb_map_t *map)
{
hb_map_t *copy = hb_map_create ();
2023-01-16 20:07:15 +01:00
if (unlikely (copy->in_error ()))
return hb_map_get_empty ();
*copy = *map;
return copy;
}
/**
* hb_map_set:
2019-04-21 21:30:54 +02:00
* @map: A map
* @key: The key to store in the map
* @value: The value to store for @key
*
2019-04-21 21:30:54 +02:00
* Stores @key:@value in the map.
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
void
hb_map_set (hb_map_t *map,
hb_codepoint_t key,
hb_codepoint_t value)
{
/* Immutable-safe. */
map->set (key, value);
}
/**
* hb_map_get:
2019-04-21 21:30:54 +02:00
* @map: A map
* @key: The key to query
*
2019-04-21 21:30:54 +02:00
* Fetches the value stored for @key in @map.
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
hb_codepoint_t
hb_map_get (const hb_map_t *map,
hb_codepoint_t key)
{
return map->get (key);
}
/**
* hb_map_del:
2019-04-21 21:30:54 +02:00
* @map: A map
* @key: The key to delete
*
2019-04-21 21:30:54 +02:00
* Removes @key and its stored value from @map.
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
void
hb_map_del (hb_map_t *map,
hb_codepoint_t key)
{
/* Immutable-safe. */
map->del (key);
}
/**
* hb_map_has:
2019-04-21 21:30:54 +02:00
* @map: A map
* @key: The key to query
*
2019-04-21 21:30:54 +02:00
* Tests whether @key is an element of @map.
*
* Return value: `true` if @key is found in @map, `false` otherwise
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
2018-05-30 02:34:35 +02:00
hb_bool_t
hb_map_has (const hb_map_t *map,
hb_codepoint_t key)
{
return map->has (key);
}
/**
* hb_map_clear:
2019-04-21 21:30:54 +02:00
* @map: A map
*
2019-04-21 21:30:54 +02:00
* Clears out the contents of @map.
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
void
hb_map_clear (hb_map_t *map)
{
return map->clear ();
}
/**
* hb_map_is_empty:
2019-04-21 21:30:54 +02:00
* @map: A map
*
2019-04-21 21:30:54 +02:00
* Tests whether @map is empty (contains no elements).
*
* Return value: `true` if @map is empty
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
hb_bool_t
hb_map_is_empty (const hb_map_t *map)
{
return map->is_empty ();
}
/**
* hb_map_get_population:
2019-04-21 21:30:54 +02:00
* @map: A map
*
2019-04-21 21:30:54 +02:00
* Returns the number of key-value pairs in the map.
*
2019-04-21 21:30:54 +02:00
* Return value: The population of @map
*
2018-06-06 00:17:39 +02:00
* Since: 1.7.7
**/
unsigned int
hb_map_get_population (const hb_map_t *map)
{
return map->get_population ();
}
/**
* hb_map_is_equal:
* @map: A map
* @other: Another map
*
* Tests whether @map and @other are equal (contain the same
* elements).
*
* Return value: `true` if the two maps are equal, `false` otherwise.
*
2022-05-20 21:07:25 +02:00
* Since: 4.3.0
**/
hb_bool_t
hb_map_is_equal (const hb_map_t *map,
const hb_map_t *other)
{
return map->is_equal (*other);
}
/**
* hb_map_hash:
* @map: A map
*
* Creates a hash representing @map.
*
* Return value:
* A hash of @map.
*
2022-06-27 20:51:16 +02:00
* Since: 4.4.0
**/
2023-01-04 20:55:59 +01:00
unsigned int
hb_map_hash (const hb_map_t *map)
{
return map->hash ();
}
2023-01-04 21:58:46 +01:00
/**
* hb_map_update:
* @map: A map
* @other: Another map
*
* Add the contents of @other to @map.
*
2023-02-11 22:44:58 +01:00
* Since: 7.0.0
2023-01-04 21:58:46 +01:00
**/
HB_EXTERN void
hb_map_update (hb_map_t *map,
const hb_map_t *other)
{
map->update (*other);
}
2023-01-04 20:55:59 +01:00
/**
* hb_map_next:
* @map: A map
* @idx: (inout): Iterator internal state
* @key: (out): Key retrieved
* @value: (out): Value retrieved
*
* Fetches the next key/value paire in @map.
*
* Set @idx to -1 to get started.
*
2023-01-04 21:11:37 +01:00
* If the map is modified during iteration, the behavior is undefined.
*
2023-01-04 21:17:14 +01:00
* The order in which the key/values are returned is undefined.
*
2023-01-04 20:55:59 +01:00
* Return value: `true` if there was a next value, `false` otherwise
*
2023-02-11 22:44:58 +01:00
* Since: 7.0.0
2023-01-04 20:55:59 +01:00
**/
hb_bool_t
hb_map_next (const hb_map_t *map,
int *idx,
hb_codepoint_t *key,
hb_codepoint_t *value)
{
return map->next (idx, key, value);
}
/**
* hb_map_keys:
* @map: A map
* @keys: A set
*
* Add the keys of @map to @keys.
*
2023-02-11 22:44:58 +01:00
* Since: 7.0.0
**/
void
hb_map_keys (const hb_map_t *map,
hb_set_t *keys)
{
map->keys (*keys);
}
/**
* hb_map_values:
* @map: A map
* @values: A set
*
* Add the values of @map to @values.
*
2023-02-11 22:44:58 +01:00
* Since: 7.0.0
**/
void
hb_map_values (const hb_map_t *map,
hb_set_t *values)
{
map->values (*values);
}