organicmaps/harfbuzz
13
Fork 0
mirror of https://github.com/harfbuzz/harfbuzz.git synced 2025-04-12 08:13:17 +00:00
Code Issues 1 Projects Releases Wiki Activity Actions 7
13066 commits 25 branches 188 tags 127 MiB
Commit graph

13066 commits

This branch
This branch
All branches
Author SHA1 Message Date
Garret Rieger
4e11da054d [repacker] update repacker test golden file. 
Changed due to removal of Kahn sorting.
 2022-05-20 09:41:18 -06:00
Garret Rieger
cbf8f44c9b [subset-perf] swap instead of copying vertice's when reordering during sort. 2022-05-20 09:41:18 -06:00
Garret Rieger
b32ca2a292 [subset-perf] remove sort_kahn from repacker. 
Without an optimized FIFO queue implementation it's nearly as slow as the now optimized sort_shortest_distance.
 2022-05-20 09:41:18 -06:00
Behdad Esfahbod
4266cf3be2 [array] Specialize operator== for bytes_t and ubytes_t 2022-05-19 18:16:54 -06:00
Behdad Esfahbod
6eaa22e9d7 [serialize] Reduce link_t size from 16 to 12 2022-05-19 18:16:54 -06:00
Behdad Esfahbod
30ba9a39e2 [vector] Add emplacing push implementation 2022-05-19 18:16:48 -06:00
Behdad Esfahbod
25393288f0 [test] Fix compiler warning 2022-05-19 18:16:48 -06:00
Garret Rieger
73b8360dcf [subset] fix fuzzer found underflow when heap push fails. 
Fixes https://oss-fuzz.com/testcase-detail/5148625505746944.
 2022-05-19 17:02:34 -06:00
Behdad Esfahbod
f1bf14ea89 Revert "[set] Cache hash value" 
This reverts commit 44952bcc25.

While we investivate https://github.com/harfbuzz/harfbuzz/issues/3599
 2022-05-19 16:49:27 -06:00
Behdad Esfahbod
b4d1ec310c [algs] Declare coerce() as constexpr 2022-05-19 16:06:21 -06:00
Behdad Esfahbod
2fdb7616f5 [map Further adjust hash function 2022-05-19 16:00:43 -06:00
Behdad Esfahbod
01fc90b68c [map] Adjust hash function 2022-05-19 16:00:06 -06:00
Behdad Esfahbod
a47b0aebf5 [vector] Fix remove() implementation 
test-vector under valgrind happy now.
 2022-05-19 15:52:16 -06:00
Behdad Esfahbod
3bd755c32d [test-vector] Test remove() 
Currently buggy. Valgrind confirms.
 2022-05-19 15:51:18 -06:00
Behdad Esfahbod
58f848daa8 [set/map] Adjust hash function return type 2022-05-19 15:43:19 -06:00
Behdad Esfahbod
6544fc284f [vector] Add further copy implementation 2022-05-19 15:43:15 -06:00
Behdad Esfahbod
c19f116952 [meta] Remove non-existing gcc4 trait implementation 2022-05-19 15:43:15 -06:00
Behdad Esfahbod
679b900e9b [meta] Fix gcc4 trait implementation 2022-05-19 15:43:15 -06:00
Behdad Esfahbod
fb77f48ffd [vector] Optimize vector copy 2022-05-19 15:43:15 -06:00
Behdad Esfahbod
28b44ac46a [set] Switch set copy to vector operator = 
Slows it down currently.
 2022-05-19 15:43:15 -06:00
Behdad Esfahbod
37d3275dec [test-vector] Enable disabled test 
This seems to work already.
 2022-05-19 15:43:15 -06:00
Behdad Esfahbod
544ffb913e [set] Adjust grow_vector condition 2022-05-19 15:43:15 -06:00
Behdad Esfahbod
0623aa598b [benchmark-set] Add benchmark for set copy 2022-05-19 15:43:15 -06:00
Behdad Esfahbod
44952bcc25 [set] Cache hash value 2022-05-19 14:02:48 -06:00
Behdad Esfahbod
844ac328e4 [set] Fix hb_set_t hash stability 2022-05-19 13:54:31 -06:00
Behdad Esfahbod
2d0b1248b2 [test-map] Test hb_set_t hash stability 
Fails currently.
 2022-05-19 13:53:53 -06:00
Behdad Esfahbod
561e02fefb [map] Make hb_map_t hashable 2022-05-19 13:41:53 -06:00
Behdad Esfahbod
ad17699089 [map] Add is_equal() / towards making hb_map_t hashable 
New API:
+ hb_map_is_equal()
 2022-05-19 13:36:12 -06:00
Behdad Esfahbod
14a24d8e3f [vector] Make hb_vector_t hashable 2022-05-19 13:04:06 -06:00
Behdad Esfahbod
124f9aeb9b [set] Make hb_set_t hashable 2022-05-19 12:58:02 -06:00
Garret Rieger
3ab2c7935f [subset-perf] Signficiantly speed up ClassDef*::subset. 
Eliminates the usage of a glyph -> klass hash map and replaces it with a vector storing the mapping. This allows us to use the vector directly as the iterator driving the serialize. Approximately 1% speedup for Noto Nastaliq.
 2022-05-19 12:37:28 -06:00
David Corbett
e3e685e5ee [ot-tags] Fix min_subtag_len calculations 2022-05-18 18:30:01 -06:00
Garret Rieger
0b1c2ff96a [subset-perf] Remove extra map lookup in ClassDef subset methods. 2022-05-18 18:25:36 -06:00
Garret Rieger
13ace77f1d [subset-perf] Use glyph_map instead of set in ClassDefFormat. 2022-05-18 18:25:36 -06:00
Garret Rieger
adae2f2272 [subset-perf] Cache a glyph map for gsub. 
This allows us in some cases to avoid using glyph_set_gsub as a filter.
 2022-05-18 18:25:36 -06:00
Behdad Esfahbod
202e6c4699 [subset] Remove unnecessary test 2022-05-18 17:12:43 -06:00
Behdad Esfahbod
cedf739646 Add some commented-out code 2022-05-18 16:53:26 -06:00
Behdad Esfahbod
6b62c10f02 [priority-queue] Remove old init/fini 2022-05-18 16:27:54 -06:00
Behdad Esfahbod
bff8248a9d [repacker] Pre-alloc vertices 2022-05-18 16:25:03 -06:00
Behdad Esfahbod
39a424caf0 [priority-queue] Optimize heap access 2022-05-18 16:19:44 -06:00
Behdad Esfahbod
9308659fd7 [priority-queue] Optimize swap() 2022-05-18 16:14:25 -06:00
Behdad Esfahbod
c7317ef761 [repacker] Avoid destroying and recreating objects 2022-05-18 16:03:41 -06:00
Behdad Esfahbod
864e09a0c4 [repacker] Reuse allocated vector 2022-05-18 15:59:29 -06:00
Behdad Esfahbod
ca77f16470 [repacker] Remove unnecessary vector .fini() calls 2022-05-18 15:55:49 -06:00
Behdad Esfahbod
4cfc2d668e [subset] Use a std::move on set_t when feasible 2022-05-18 15:32:19 -06:00
Behdad Esfahbod
1f578b5a32 [set] Add pre-allocation internal API 2022-05-18 15:25:00 -06:00
Garret Rieger
48dfbd54a3 [subset] minor cleanup. 2022-05-18 15:24:54 -06:00
Garret Rieger
482c6e5dc4 [subset-perf] Speed up Coverage::serialize by caching iterator. 2022-05-18 15:24:54 -06:00
Behdad Esfahbod
14b18725f0 In Coverage::iter_t, assume iterators are from same Coverage object 
No need to support otherwise.
 2022-05-18 15:14:32 -06:00
Behdad Esfahbod
27141735c3 [subset] Add Coverage::__end__ implementation 2022-05-18 15:12:49 -06:00