|
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.
|