2018-05-30 01:28:48 +02:00
|
|
|
/*
|
|
|
|
* 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
|
|
|
|
*/
|
|
|
|
|
2018-08-26 07:36:36 +02:00
|
|
|
#include "hb-map.hh"
|
2018-05-30 01:28:48 +02:00
|
|
|
|
|
|
|
|
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.
|
|
|
|
**/
|
2018-05-30 01:28:48 +02:00
|
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
* hb_map_create: (Xconstructor)
|
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Creates a new, initially empty map.
|
|
|
|
*
|
|
|
|
* Return value: (transfer full): The new #hb_map_t
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
hb_map_t *
|
2018-12-17 19:01:01 +01:00
|
|
|
hb_map_create ()
|
2018-05-30 01:28:48 +02:00
|
|
|
{
|
|
|
|
hb_map_t *map;
|
|
|
|
|
|
|
|
if (!(map = hb_object_create<hb_map_t> ()))
|
|
|
|
return hb_map_get_empty ();
|
|
|
|
|
|
|
|
map->init_shallow ();
|
|
|
|
|
|
|
|
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-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
hb_map_t *
|
2018-12-17 19:01:01 +01:00
|
|
|
hb_map_get_empty ()
|
2018-05-30 01:28:48 +02:00
|
|
|
{
|
2020-04-20 11:42:45 +02:00
|
|
|
return const_cast<hb_map_t *> (&Null (hb_map_t));
|
2018-05-30 01:28:48 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* hb_map_reference: (skip)
|
2019-04-21 21:30:54 +02:00
|
|
|
* @map: A map
|
|
|
|
*
|
|
|
|
* Increases the reference count on a map.
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Return value: (transfer full): The map
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
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-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
void
|
|
|
|
hb_map_destroy (hb_map_t *map)
|
|
|
|
{
|
|
|
|
if (!hb_object_destroy (map)) return;
|
|
|
|
|
|
|
|
map->fini_shallow ();
|
|
|
|
|
2021-07-08 18:58:50 +02:00
|
|
|
hb_free (map);
|
2018-05-30 01:28:48 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* 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
|
2020-12-30 23:19:29 +01:00
|
|
|
* @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.
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2020-12-24 20:28:37 +01:00
|
|
|
* Return value: %true if success, %false otherwise
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
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.
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Return value: (transfer none): A pointer to the user data
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
void *
|
|
|
|
hb_map_get_user_data (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
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Tests whether memory allocation for a set was successful.
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2020-12-30 22:08:40 +01:00
|
|
|
* Return value: %true if allocation succeeded, %false otherwise
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
hb_bool_t
|
|
|
|
hb_map_allocation_successful (const hb_map_t *map)
|
|
|
|
{
|
2018-06-01 05:03:00 +02:00
|
|
|
return map->successful;
|
2018-05-30 01:28:48 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
* 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
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Stores @key:@value in the map.
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
2018-05-30 01:44:55 +02:00
|
|
|
void
|
2018-05-30 01:28:48 +02:00
|
|
|
hb_map_set (hb_map_t *map,
|
|
|
|
hb_codepoint_t key,
|
|
|
|
hb_codepoint_t value)
|
|
|
|
{
|
2021-08-20 00:02:30 +02:00
|
|
|
/* Immutable-safe. */
|
2018-05-30 01:44:55 +02:00
|
|
|
map->set (key, value);
|
2018-05-30 01:28:48 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* hb_map_get:
|
2019-04-21 21:30:54 +02:00
|
|
|
* @map: A map
|
|
|
|
* @key: The key to query
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Fetches the value stored for @key in @map.
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
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
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Removes @key and its stored value from @map.
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
|
|
|
void
|
|
|
|
hb_map_del (hb_map_t *map,
|
|
|
|
hb_codepoint_t key)
|
|
|
|
{
|
2021-08-20 00:02:30 +02:00
|
|
|
/* Immutable-safe. */
|
2018-05-30 01:28:48 +02:00
|
|
|
map->del (key);
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* hb_map_has:
|
2019-04-21 21:30:54 +02:00
|
|
|
* @map: A map
|
|
|
|
* @key: The key to query
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Tests whether @key is an element of @map.
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2020-12-30 22:08:40 +01:00
|
|
|
* Return value: %true if @key is found in @map, %false otherwise
|
2018-05-30 01:28:48 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 01:28:48 +02:00
|
|
|
**/
|
2018-05-30 02:34:35 +02:00
|
|
|
hb_bool_t
|
2018-05-30 01:28:48 +02:00
|
|
|
hb_map_has (const hb_map_t *map,
|
|
|
|
hb_codepoint_t key)
|
|
|
|
{
|
|
|
|
return map->has (key);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2018-05-30 02:09:17 +02:00
|
|
|
/**
|
|
|
|
* hb_map_clear:
|
2019-04-21 21:30:54 +02:00
|
|
|
* @map: A map
|
2018-05-30 02:09:17 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Clears out the contents of @map.
|
2018-05-30 02:09:17 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 02:09:17 +02:00
|
|
|
**/
|
|
|
|
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
|
2018-05-30 02:09:17 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Tests whether @map is empty (contains no elements).
|
2018-05-30 02:09:17 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Return value: %true if @map is empty
|
2018-05-30 02:09:17 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 02:09:17 +02:00
|
|
|
**/
|
|
|
|
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
|
2018-05-30 02:09:17 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Returns the number of key-value pairs in the map.
|
2018-05-30 02:09:17 +02:00
|
|
|
*
|
2019-04-21 21:30:54 +02:00
|
|
|
* Return value: The population of @map
|
2018-05-30 02:09:17 +02:00
|
|
|
*
|
2018-06-06 00:17:39 +02:00
|
|
|
* Since: 1.7.7
|
2018-05-30 02:09:17 +02:00
|
|
|
**/
|
|
|
|
unsigned int
|
|
|
|
hb_map_get_population (const hb_map_t *map)
|
|
|
|
{
|
|
|
|
return map->get_population ();
|
|
|
|
}
|