1/* 2 * Copyright © 2012 Google, Inc. 3 * 4 * This is part of HarfBuzz, a text shaping library. 5 * 6 * Permission is hereby granted, without written agreement and without 7 * license or royalty fees, to use, copy, modify, and distribute this 8 * software and its documentation for any purpose, provided that the 9 * above copyright notice and the following two paragraphs appear in 10 * all copies of this software. 11 * 12 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR 13 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES 14 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN 15 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH 16 * DAMAGE. 17 * 18 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING, 19 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND 20 * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS 21 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO 22 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS. 23 * 24 * Google Author(s): Behdad Esfahbod 25 */ 26 27#ifndef HB_H_IN 28#error "Include <hb.h> instead." 29#endif 30 31#ifndef HB_SET_H 32#define HB_SET_H 33 34#include "hb-common.h" 35 36HB_BEGIN_DECLS 37 38 39#define HB_SET_VALUE_INVALID ((hb_codepoint_t) -1) 40 41typedef struct hb_set_t hb_set_t; 42 43 44hb_set_t * 45hb_set_create (void); 46 47hb_set_t * 48hb_set_get_empty (void); 49 50hb_set_t * 51hb_set_reference (hb_set_t *set); 52 53void 54hb_set_destroy (hb_set_t *set); 55 56hb_bool_t 57hb_set_set_user_data (hb_set_t *set, 58 hb_user_data_key_t *key, 59 void * data, 60 hb_destroy_func_t destroy, 61 hb_bool_t replace); 62 63void * 64hb_set_get_user_data (hb_set_t *set, 65 hb_user_data_key_t *key); 66 67 68/* Returns false if allocation has failed before */ 69hb_bool_t 70hb_set_allocation_successful (const hb_set_t *set); 71 72void 73hb_set_clear (hb_set_t *set); 74 75hb_bool_t 76hb_set_is_empty (const hb_set_t *set); 77 78hb_bool_t 79hb_set_has (const hb_set_t *set, 80 hb_codepoint_t codepoint); 81 82/* Right now limited to 16-bit integers. Eventually will do full codepoint range, sans -1 83 * which we will use as a sentinel. */ 84void 85hb_set_add (hb_set_t *set, 86 hb_codepoint_t codepoint); 87 88void 89hb_set_add_range (hb_set_t *set, 90 hb_codepoint_t first, 91 hb_codepoint_t last); 92 93void 94hb_set_del (hb_set_t *set, 95 hb_codepoint_t codepoint); 96 97void 98hb_set_del_range (hb_set_t *set, 99 hb_codepoint_t first, 100 hb_codepoint_t last); 101 102hb_bool_t 103hb_set_is_equal (const hb_set_t *set, 104 const hb_set_t *other); 105 106void 107hb_set_set (hb_set_t *set, 108 const hb_set_t *other); 109 110void 111hb_set_union (hb_set_t *set, 112 const hb_set_t *other); 113 114void 115hb_set_intersect (hb_set_t *set, 116 const hb_set_t *other); 117 118void 119hb_set_subtract (hb_set_t *set, 120 const hb_set_t *other); 121 122void 123hb_set_symmetric_difference (hb_set_t *set, 124 const hb_set_t *other); 125 126void 127hb_set_invert (hb_set_t *set); 128 129unsigned int 130hb_set_get_population (const hb_set_t *set); 131 132/* Returns -1 if set empty. */ 133hb_codepoint_t 134hb_set_get_min (const hb_set_t *set); 135 136/* Returns -1 if set empty. */ 137hb_codepoint_t 138hb_set_get_max (const hb_set_t *set); 139 140/* Pass -1 in to get started. */ 141hb_bool_t 142hb_set_next (const hb_set_t *set, 143 hb_codepoint_t *codepoint); 144 145/* Pass -1 for first and last to get started. */ 146hb_bool_t 147hb_set_next_range (const hb_set_t *set, 148 hb_codepoint_t *first, 149 hb_codepoint_t *last); 150 151 152HB_END_DECLS 153 154#endif /* HB_SET_H */ 155