1 /* 2 * Copyright © 2022 Behdad Esfahbod 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 25 #ifndef HB_MULTIMAP_HH 26 #define HB_MULTIMAP_HH 27 28 #include "hb.hh" 29 #include "hb-map.hh" 30 #include "hb-vector.hh" 31 32 33 /* 34 * hb_multimap_t 35 */ 36 37 struct hb_multimap_t 38 { addhb_multimap_t39 void add (hb_codepoint_t k, hb_codepoint_t v) 40 { 41 hb_vector_t<hb_codepoint_t> *m; 42 if (multiples.has (k, &m)) 43 { 44 m->push (v); 45 return; 46 } 47 48 hb_codepoint_t *old_v; 49 if (singulars.has (k, &old_v)) 50 { 51 hb_codepoint_t old = *old_v; 52 singulars.del (k); 53 54 multiples.set (k, hb_vector_t<hb_codepoint_t> {old, v}); 55 return; 56 } 57 58 singulars.set (k, v); 59 } 60 gethb_multimap_t61 hb_array_t<const hb_codepoint_t> get (hb_codepoint_t k) const 62 { 63 const hb_codepoint_t *v; 64 if (singulars.has (k, &v)) 65 return hb_array (v, 1); 66 67 hb_vector_t<hb_codepoint_t> *m; 68 if (multiples.has (k, &m)) 69 return m->as_array (); 70 71 return hb_array_t<const hb_codepoint_t> (); 72 } 73 in_errorhb_multimap_t74 bool in_error () const 75 { 76 if (singulars.in_error () || multiples.in_error ()) 77 return true; 78 for (const auto &m : multiples.values_ref ()) 79 if (m.in_error ()) 80 return true; 81 return false; 82 } 83 allochb_multimap_t84 void alloc (unsigned size) 85 { 86 singulars.alloc (size); 87 } 88 89 protected: 90 hb_map_t singulars; 91 hb_hashmap_t<hb_codepoint_t, hb_vector_t<hb_codepoint_t>> multiples; 92 }; 93 94 95 96 #endif /* HB_MULTIMAP_HH */ 97