src/hb-dsalgs.hh


Log

Author Commit Date CI Message
Behdad Esfahbod 50e0273a 2018-12-01T13:03:52 Change hb_assert_unsigned_t<> to hb_is_signed<>
Behdad Esfahbod dfad19ad 2018-11-30T19:57:12 Make operator [] take signed int The built-in operator takes signed int. So, match it, such that the built-in is never a better or equally-good match to our operator. Fixes "ambiguous overload" errors from gcc 4.2 and VS 2008. See https://github.com/harfbuzz/harfbuzz/issues/1374
Behdad Esfahbod 44cbd2ea 2018-11-29T14:53:43 Convert "static const bool" constants to anonymous enum
Behdad Esfahbod 3246a8eb 2018-11-24T21:32:00 [arrays] Merge ArrayOf's sub_array into hb_array_t's
Behdad Esfahbod d77a098b 2018-11-24T10:06:13 [arrays] Improve bfind() interface Much more useful now. :)
Behdad Esfahbod 70d80c90 2018-11-24T01:59:50 [arrays] Port ArrayOf.qsort() and hb_vector_t.qsort() to hb_array_t
Behdad Esfahbod ad5c871d 2018-11-24T01:47:49 [arrays] Add copy-constructor to hb_array_t and hb_sorted_array_t
Behdad Esfahbod 61de55bf 2018-11-24T01:45:58 [arrays] Port hb_vector_t.qsort() to hb_array_t's
Behdad Esfahbod e700392f 2018-11-24T01:31:00 [arrays] Port SortedArrayOf.bsearch/bfind to hb_sorted_array_t's
Behdad Esfahbod e604306f 2018-11-24T01:24:48 [arrays] Port hb_vector_t.bsearch/bfind to (new) hb_sorted_array_t's
Behdad Esfahbod 830856ba 2018-11-24T01:09:28 [arrays] Port hb_vector_t.lsearch() to hb_array_t's
Behdad Esfahbod bb2a2065 2018-11-24T00:31:40 Assert that item-type of arrays have static size
Behdad Esfahbod 46c0da82 2018-11-19T13:32:48 Fix build
Behdad Esfahbod 4a6a692e 2018-11-19T13:04:43 [fvar] Use hb_array_t for axes
Behdad Esfahbod af123bd1 2018-11-12T16:27:08 Add hb_memcmp()
Behdad Esfahbod f2e942f3 2018-11-10T16:11:14 Fix hb_bytes_t's unused template array constructor
Behdad Esfahbod 6213a75b 2018-11-10T16:09:21 Add trivial casts to hb_bytes_t
Behdad Esfahbod 8bb97d2c 2018-11-10T15:54:33 Revert back hb_bytes_t.cmp() to the scheme it was But fix UBSan complaint. There's nothing in hb_bytes_t that guarantees lexical ordering, and ordering by length first is much faster.
Behdad Esfahbod 534e1d76 2018-11-10T15:43:16 Fix hb_bytes_t.cmp() for realz this time
Behdad Esfahbod 929f07db 2018-11-10T15:38:48 Fix hb_bytes_t.cmp() Ouch!
Behdad Esfahbod 3a9fa8c0 2018-11-10T01:56:37 [qsort] Fix O(N^2) behavior if all array elements are the same Fixes https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=11327 Reported as https://github.com/noporpoise/sort_r/issues/7
Behdad Esfahbod f6e7cb51 2018-11-05T13:23:07 Fix const-confusion in hb_array_t as well
Behdad Esfahbod d0163afb 2018-11-03T21:38:24 Revert "Add operator char * to the naked array types as well" This reverts commit db889c182ee5f54127285bfaab5bc94dafe46bda. Was resulting in ambigious overloads...
Behdad Esfahbod db889c18 2018-11-03T16:04:19 Add operator char * to the naked array types as well
Behdad Esfahbod 91de9dfc 2018-11-02T12:14:21 Fix &array_of<>
Behdad Esfahbod 9b7cb137 2018-11-02T12:00:55 Fixup
Behdad Esfahbod c6ef5dbd 2018-11-02T11:51:21 Add cast operators to hb_array_t
Behdad Esfahbod 72462eb7 2018-11-02T11:46:24 Add UnsizedArrayOf::as_array() instead of hb_array() template
Behdad Esfahbod 5854d3fa 2018-10-31T10:42:49 [set] Warning fix with gcc 8.1 https://github.com/harfbuzz/harfbuzz/pull/1334
Behdad Esfahbod 166ae8b0 2018-10-29T22:40:37 Remove now unused hb_auto_t<>
Behdad Esfahbod dc9a5f88 2018-10-23T23:16:06 [name] Do record sanitization at run-time
Behdad Esfahbod 69f5da06 2018-10-23T20:30:40 [name] More It assumes all names are encoded in UTF16-BE. Other than that, and not listing languages correctly, it's *supposed* to work.
Behdad Esfahbod 21ede867 2018-10-25T13:19:34 Fix possible overflow in bsearch impls From bungeman. Fixes https://github.com/harfbuzz/harfbuzz/pull/1314
Behdad Esfahbod 8c78ced9 2018-10-22T21:49:42 Unbreak builds
Behdad Esfahbod abfbba19 2018-10-22T21:27:45 Add hb_array<>() Simplifies transient object creation. Fixes https://github.com/harfbuzz/harfbuzz/issues/1301
Behdad Esfahbod d7865107 2018-10-22T16:18:34 Remove const from hb_array_t details Will come in through <T> if desired.
Behdad Esfahbod 3bf91bd2 2018-10-22T12:40:38 [color] Rewrite colr access COLR table has one function: return layers for a glyph, and we expose exactly that, so should just wire it through. Also use sub_array() for verifiable safety. Also, BaseGlyphRecord's null object is enough. We don't need to special-case the not-found.
Behdad Esfahbod 606bf574 2018-09-16T19:33:48 Revert forcing use of single-parameter static_assert() Some clang versions define static_assert as a macro apparently, so we cannot redefine it... This reverts commit 94bfea0ce6a7b4d5641c198d50751748a353df11. This reverts commit 4e62627831e7457ed60ff87712570065b14b200a.
Behdad Esfahbod 4e626278 2018-09-16T18:09:36 Enforce single-param static_assert() only So we don't accidentally break it again.
Behdad Esfahbod 4479d3a2 2018-09-13T19:05:59 [dfon]t Sanitize OpenTypeFontFace
Behdad Esfahbod 07e0ca93 2018-09-13T17:39:09 [bytes] Rename content to arrayZ
Behdad Esfahbod dbb764dc 2018-09-13T16:49:26 [dfont] Clean up sanitize() I don't think I broke anything. Fuzzers will let me know..
Behdad Esfahbod 13a8786c 2018-09-11T01:07:06 Add (unused) hb_array_t<>
Behdad Esfahbod 967741e4 2018-08-28T18:18:02 Add explicit to hb_auto_t 1param constructors
Behdad Esfahbod 2dde6c80 2018-08-28T11:02:00 Explicitly pass reference in hb_auto_t constructor Fixes clang bots as well as fuzzer issue.
Behdad Esfahbod c77ae408 2018-08-25T22:36:36 Rename hb-*private.hh to hb-*.hh Sorry for the noise, downstream custom builders. Please adjust.
Behdad Esfahbod ddea4d19 2018-08-25T21:08:15 Add 1-param passthrough constructor to hb_auto_t<> And use.
Behdad Esfahbod 142ac5a6 2018-08-24T10:07:49 [serialize] Add copy_bytes() and copy_blob()
Behdad Esfahbod e1acff80 2018-08-06T04:42:46 Move hb_vector_t to hb-vector-private.hh
Behdad Esfahbod be336dad 2018-08-06T04:32:51 Move some more code around
Behdad Esfahbod f3a74c16 2018-07-11T17:23:53 Make hb_vector_t 8 bytes smaller
Behdad Esfahbod 44999f8b 2018-07-11T17:00:59 Align NullPool and CrapPool to HB_VECTOR_SIZE
Behdad Esfahbod 718dfd41 2018-07-10T16:34:31 Fix shift
Behdad Esfahbod 491d93bf 2018-07-10T16:03:31 Move more stuff from hb-private.hh to hb-dsalgs.hh
Behdad Esfahbod f4777656 2018-07-10T15:49:05 Move more stuff to hb-dsalgs.hh
Behdad Esfahbod be7f664f 2018-07-10T15:23:08 Move hb_bytes_t to hb-dsalgs.hh
Behdad Esfahbod 7a00f7eb 2018-07-10T14:42:10 Remove hb_auto_array_t
Behdad Esfahbod bddeb2b1 2018-07-10T14:12:37 Minor renamings of internal inline functions
Behdad Esfahbod d652ef29 2018-07-10T14:05:00 Move hb_vector_t and hb_lockable_set_t to hb-dsalgs.hh
Behdad Esfahbod 9e53b083 2018-07-10T14:03:58 Move hb_stable_sort to hb-dsalgs.hh Also, include hb-dsalgs.hh from end of hb-pricate.hh
Ebrahim Byagowi 8b0d642e 2018-04-23T18:37:35 Resolve some of clang's zero-as-null-pointer-constant warnings
Behdad Esfahbod 7ce9f397 2017-10-31T15:34:01 Rename hb-sort-r.hh -> hb-dsalgs.hh