kc3-lang/harfbuzz/src/hb-bit-set.hh

---

src/hb-bit-set.hh

Branch - branch -main

---

Log

Author	Commit	Date	CI	Message
	08ff7200	2025-09-18T10:57:43		[set] Speed up iterator
	82370913	2025-09-15T20:16:52		[vector] Simplify resize()
	e42714cf	2025-09-15T19:05:38		[iup] Reuse bit-set allocs
	5f61ccf0	2025-03-13T13:22:28		[set] Fix reallocation Was shrinking malloced vectors inadverently.
	a0d76c5b	2025-03-12T16:33:13		[atomic] Templatize
	34464657	2025-02-06T12:03:18		[set] Tweak allocation Allocation 2-page sets as exact count as well. Don't do the same for the page_map.
	c05002af	2025-02-05T16:46:13		[set] Add may_have() as alias for get()
	900db7b1	2025-02-05T16:41:49		[bit-set] Add a couple of alias methods
	7b927748	2025-02-05T12:25:54		[bit-set] Rename a method
	cb09fe79	2025-02-04T22:54:10		[bit-set] Remove a likely()
	749dc1ee	2025-02-04T22:53:17		[bit-set] Fix may_intersect() logic
	255dadc1	2025-02-04T22:02:11		[set] Speed up may_intersect()
	a6173280	2025-02-04T22:00:14		[bit-set] Sprinkle a few .arrayZ around All accesses are valid.
	3cfdbd67	2024-02-16T23:41:55		Use `noexcept` on swap, move constructors, etc.
	f380a328	2023-08-25T14:01:01		Fix some typos.
	7de2f515	2023-07-20T12:46:54		[set] Remove dependency on hb-machinery.hh
	867640af	2023-07-14T13:09:16		Revert "[set] Add test_and_add / test_and_del" This reverts commit de1237fbf2660b5952dde4db171a62d9b1a77c92. This seems to be a net loss.
	de1237fb	2023-07-14T12:38:56		[set] Add test_and_add / test_and_del Use in graph.
	347c1f70	2023-07-09T09:33:04		[set] Keep (lazy) population per bit-page 36% speedup in: BM_subset/subset_glyphs/merged.devalast.ttf/10
	0364c69e	2023-06-07T15:52:18		[iter] Add has_fast_len Set iterators are not random_access, but have fast len().
	ca27925d	2023-06-03T16:18:15		Use hb_codepoint_pair_t in more places
	a58bbe54	2023-05-09T12:06:35		[set] Use better hash
	c0e6a96a	2023-05-08T14:02:55		[bit-set] Minor access an array directly
	f4d3b49e	2023-05-08T13:59:48		[set] Micro-optimize iteration
	3416086d	2023-05-08T13:39:48		[set] Optimize is_subset()
	8d8bcde8	2023-03-15T17:29:08		[set] don't allow -1 (HB_SET_VALUE_INVALID) to be inserted into a hb_set_t. Add tests that check all of the addition methods.
	207ae11a	2023-01-05T14:08:47		[set] Allocate first page exact
	45fc919a	2023-01-04T11:35:44		[bit-set] Minor setting length on allocation failure
	6c272b92	2023-01-03T13:00:41		[set] Don't discard allocation in operator= That had caused memory thrashing. Fixes https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=54789
	8f2345ca	2023-01-02T18:08:45		Use more vector resize_exact
	54dd01b8	2022-12-31T13:33:25		[set] Use exact-allocation in copying Significantly reduces memory consumption.
	0c6a7213	2022-12-31T12:42:29		[set] Another exact-size allocation
	1bd38651	2022-12-04T12:29:23		[bit-set] Micro-optimize page_for
	b182e280	2022-12-04T12:22:17		[bit-set] Don't clear pages when copying set
	d2a2670e	2022-11-28T19:42:27		[iter] Simplify has() interface implementations
	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.