ff0bb74895
[map] Call item_t constructor/destructor directly
2022-11-17 16:17:37 -07:00
5c88715949
[map] Add item_t.destruct()
2022-11-17 16:14:16 -07:00
7f83040836
[map] Simplify (de)construction of item_t
2022-11-17 16:10:37 -07:00
99103bd976
[map] Destruct objects when clearing
2022-11-17 15:57:06 -07:00
e93c01c3ae
[map] Rename item clear() to construct()
2022-11-17 15:50:00 -07:00
896377463f
[map] Don't resize map if not necessary
2022-11-17 15:25:45 -07:00
7595fa2d9a
[map] Fix copy-assignment operator
...
Ouch!
2022-11-17 15:23:14 -07:00
41f4bdac35
[map] Fix resize during copy-construction/assignment
2022-11-17 15:16:00 -07:00
7bd101728a
[map] Minor use hb_iter instead of hb_array
2022-11-17 15:01:55 -07:00
238fc14716
[map] Simplify iterators
2022-11-17 14:58:50 -07:00
410c14bfa2
[map] Fix equality
...
Ouch!
2022-11-17 14:53:00 -07:00
dbb7f47b19
fix bug in hb_hashmap_t has() interface
...
It was not working when the value type is hb_bytes_t because hb_array_t
overloaded operator &
2022-11-03 13:48:23 -06:00
bcd59b5142
[set/map] Remove init_shallow/fini_shallow()
2022-07-20 15:58:28 -06:00
e1b5f2f806
[object] Call destructor in hb_object_destroy()
2022-07-20 15:07:55 -06:00
9ea4ab6051
[object] Call constructor
2022-07-20 14:57:32 -06:00
61c0438425
[map] Allow geting non-const value pointer out with has()
2022-07-20 14:43:58 -06:00
00cfc5c17d
[map] Don't set out value in has() if not found
2022-07-20 14:38:28 -06:00
485f043211
[map] Enable using hashmap with unique_ptr
2022-07-20 14:34:55 -06:00
2a4773e43d
add option "--instance", store axes_location in subset_plan and drop all
...
variation tables when all axes are pinned at default
2022-07-18 14:59:07 -06:00
d8f9d51780
[hashmap] Add keys_ref() and values_ref()
2022-07-12 13:19:31 -06:00
5da341ce92
[map] Another try at hiding minus1
...
To fix https://github.com/harfbuzz/harfbuzz/issues/3684
2022-06-27 14:00:34 -06:00
c72d3104ed
[map] Return const reference in operator[]
2022-06-27 13:31:05 -06:00
69d53f3e7f
[map] Make default_value() inline
...
See if it make fix https://github.com/harfbuzz/harfbuzz/issues/3684
2022-06-27 13:17:10 -06:00
88f00ecb84
[map] Fix iter_ref () and test it
2022-06-03 01:30:27 -06:00
25f57230d5
[map] Return references from new iter_ref()
2022-06-03 01:14:35 -06:00
997d9cc466
[map] Make unique_ptr hashable
2022-06-02 18:47:42 -06:00
8bb2a3326e
[map] Remove unneeded assignment
2022-06-02 15:18:23 -06:00
e9407a2bd2
Use shared_ptr<hb_set_t> in one place
...
See if valgrind is happy...
2022-06-02 12:00:43 -06:00
b9230c5425
[map] Fix has()
2022-06-02 11:23:38 -06:00
97ea10a63a
Remove old nullptr_t hacks
...
Were used for hashmap before.
2022-06-02 11:23:38 -06:00
3f78a71ca0
[map] Finally! Just can usd hb_hashmap_t<obj_t, obj_t>
...
Yay!
2022-06-02 11:23:37 -06:00
0ccab339f9
[map] Remove invalid-key template arguments since unused
2022-06-02 11:23:37 -06:00
3f6a8f69a0
[map] Remove invalid-key special-casing
...
Can override invalid-key value now.
2022-06-02 11:23:37 -06:00
5328b73fba
[map] Reduce map item size again
2022-06-02 11:23:37 -06:00
4f58ae60eb
[map] Keep is_used, is_tombstone as booleans
2022-06-02 11:23:37 -06:00
ea2dd54b68
[map] Place item hash between key and value, not after them
...
This way if only one of key and value is 64bit (eg. pointer), and other is 32bit,
the whole item will fit in 128bit, whereas before it would have been bumped up to
196 if only value was 64bit (a common use-case for us.)
2022-05-30 05:54:20 -06:00
cbcdf442c5
[map] Speed up map's own hash()
2022-05-30 05:54:20 -06:00
de33ef61b7
[map] Add TODO item
2022-05-30 05:54:20 -06:00
b99efa6c8d
[map] Minor: use const reference in has()
2022-05-28 05:16:34 -06:00
2fdb7616f5
[map Further adjust hash function
2022-05-19 16:00:43 -06:00
01fc90b68c
[map] Adjust hash function
2022-05-19 16:00:06 -06:00
58f848daa8
[set/map] Adjust hash function return type
2022-05-19 15:43:19 -06:00
561e02fefb
[map] Make hb_map_t hashable
2022-05-19 13:41:53 -06:00
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
f82ee17a75
[map] Pre-size map in constructor if we can
2022-05-18 12:19:49 -06:00
7fa580bc4f
[map] Fix map copy/move constructors to actually work
...
Ouch!
2022-05-12 13:05:32 -06:00
e30511a8de
[map] Correct previous commit, if (...) was reversed.
2022-01-14 16:48:42 -08:00
ff4e8c7eac
[map] Fix bad memory access if hb_map.fini() was called twice.
2022-01-14 16:42:39 -08:00
8a69e00639
[meta] Use std::addressof() instead of hb_addressof()
2022-01-13 16:17:34 -07:00
47afb3ef04
[meta] Replace hb_is_pointer with std::is_pointer
2022-01-13 15:27:41 -07:00
Behdad Esfahbod
Qunxin Liu
Garret Rieger