|
9df06a26
|
2022-11-26T14:56:45
|
|
[bit-set] Fix is_subset() short-circut criteria
Ouch!
|
|
|
03d64b74
|
2022-11-24T14:33:18
|
|
[bit-set] Remove TODO that would never happen
|
|
|
690df8a3
|
2022-11-24T14:32:51
|
|
[bit-set] Micro-optimize prev()
|
|
|
fe5d9176
|
2022-11-24T14:30:18
|
|
[bit-set] Micro-optimize size
It's silly that this saves size at all. :(
|
|
|
cf9b9929
|
2022-11-24T14:26:28
|
|
[bit-set] Micro-optimize process()
|
|
|
d77903db
|
2022-11-24T14:22:32
|
|
[bit-set] Micro-optimize
|
|
|
13dd4b46
|
2022-11-24T14:20:42
|
|
[bit-set] Micro-optimize access
|
|
|
f73c15ca
|
2022-08-03T12:54:03
|
|
[atomic-int] Add operators for relaxed ops
|
|
|
e5f0bc8f
|
2022-07-13T13:22:34
|
|
[set] Save a few kilobytes via type erasure of process()
|
|
|
e2aa2990
|
2022-05-27T07:06:02
|
|
[set] Use relaxed atomic ops for last_page_index
Since iterating a set from multiple threads is supported.
|
|
|
f1bf14ea
|
2022-05-19T16:42:35
|
|
Revert "[set] Cache hash value"
This reverts commit 44952bcc259a906b8875ed62dc40de96ade8b95c.
While we investivate https://github.com/harfbuzz/harfbuzz/issues/3599
|
|
|
58f848da
|
2022-05-19T15:42:54
|
|
[set/map] Adjust hash function return type
|
|
|
28b44ac4
|
2022-05-19T15:01:56
|
|
[set] Switch set copy to vector operator =
Slows it down currently.
|
|
|
44952bcc
|
2022-05-19T14:02:48
|
|
[set] Cache hash value
|
|
|
844ac328
|
2022-05-19T13:54:31
|
|
[set] Fix hb_set_t hash stability
|
|
|
124f9aeb
|
2022-05-19T12:58:02
|
|
[set] Make hb_set_t hashable
|
|
|
1f578b5a
|
2022-05-18T15:24:40
|
|
[set] Add pre-allocation internal API
|
|
|
067225a8
|
2022-04-29T13:04:36
|
|
[set] Optimize const page_for() using last_page_lookup caching
Similar to previous commit.
This speeds up SetLookup benchmark by 50%, but that's because that
lookup always hits the same page...
|
|
|
c283e41c
|
2022-04-29T12:45:48
|
|
[set] Optimize non-const page_for() using last_page_lookup caching
This speeds up SetOrderedInsert tests by 15 to 40 percent, and the
subset_mplus1p benchmarks by 9 to 27 percent.
|
|
|
0a388785
|
2022-03-25T09:42:36
|
|
[set] Minor touch-up on the previous commit
|
|
01829882
|
2022-03-25T08:36:44
|
|
[set] Add call to export set contents to an array. (#3500)
[set] Add hb_set_next_many.
|
|
ef588ea9
|
2022-03-21T13:29:22
|
|
Add option to insert a sorted arrays of values to sets.
|
|
|
7a1e79c3
|
2022-03-21T13:18:04
|
|
Fix typo.
|
|
|
4ee00f94
|
2022-03-21T13:16:28
|
|
Use bit shifting instead of multiplying and dividing.
|
|
|
a28ea8d7
|
2021-11-01T22:50:54
|
|
Simplify swap()
|
|
|
38debbab
|
2021-11-01T22:17:35
|
|
[set] Add successful check in swap()
|
|
|
1e3f57c0
|
2021-11-01T21:14:12
|
|
[bit-set] Implement standard-5 methods plus swap
|
|
|
41b9f2ab
|
2021-08-29T10:47:11
|
|
[set] Add TODO item
|
|
|
93ac700d
|
2021-08-29T10:32:40
|
|
[set] Add copy-constructor/assignment again
|
|
|
c90678cb
|
2021-08-24T11:11:12
|
|
[set] One more try to fix things
That I don't let a "make check -j10" run finish before pushing things
out means either that we need to speed up our build / test process,
or I need a faster laptop...
|
|
|
35797696
|
2021-08-24T10:55:12
|
|
[set] One more try at fixing clear() on empty set
|
|
|
b5177d21
|
2021-08-24T10:43:37
|
|
[set] Fix seam exposed by previous commit
|
|
|
dc800ffd
|
2021-08-19T15:35:51
|
|
[bit-set] Remove TODO items we don't intend to finish
|
|
|
e8911d13
|
2021-08-19T14:59:57
|
|
[bit-set-invertible] Implement a couple other missing corner cases
Also, in bit-set, don't compute population in is_equal/is_subset()
if we don't have it computed already.
|
|
|
ee4e331a
|
2021-08-19T13:23:22
|
|
[bit-set] Remove unused get_min(inverted)
|
|
|
b94f24ec
|
2021-08-19T00:48:00
|
|
[bit-set-invertible] Implement set algebra
|
|
|
8aa92ff8
|
2021-08-18T23:01:06
|
|
[bit-set-invertible] Implement get_min/max
|
|
|
18f50275
|
2021-08-18T22:08:06
|
|
[bit-set] Restructure get_min/max() in prep for adding inverted
|
|
|
0efa614c
|
2021-08-18T21:16:05
|
|
[bit-set] Add del_array/del_sorted_array()
|
|
|
48ad9eef
|
2021-08-18T21:05:21
|
|
[bit-set] Merge page_for_insert() into page_for()
|
|
|
f0c3804f
|
2021-08-17T15:37:19
|
|
[set] Add hb_bit_set_invertible_t and resurrect hb_set_invert()
Implementation is NOT complete yet.
|
|
|
fad452bf
|
2021-08-16T20:48:24
|
|
[set] Move main functionality into hb_bit_set_t
To add inversion on top in hb_invertible_set_t and use that as hb_set_t.
|