Max Kellermann
|
52af03a5a6
|
util/IntrusiveHashSet: implement remove_and_dispose_if() with constant_time_size
|
2023-01-22 12:24:50 +01:00 |
|
Max Kellermann
|
7475e971bc
|
util/IntrusiveList: remove_and_dispose_if() returns the number of removed items
|
2023-01-22 12:24:43 +01:00 |
|
Max Kellermann
|
c65b1fee8d
|
util/IntrusiveHashSet: check key equivalence in remove_and_dispose_if()
|
2023-01-22 12:24:41 +01:00 |
|
Max Kellermann
|
e2abade6aa
|
util/IntrusiveList: add postfix operator++
|
2023-01-22 12:24:33 +01:00 |
|
Max Kellermann
|
57673136d8
|
util/IntrusiveHashSet: add method expire_find_if()
|
2023-01-22 12:24:30 +01:00 |
|
Max Kellermann
|
49e122a81d
|
util/IntrusiveHashSet: add method remove_and_dispose_if(key)
|
2023-01-22 12:24:23 +01:00 |
|
Max Kellermann
|
c7a0597fe7
|
util/Intrusive*: add C++20 concept checks
|
2022-12-01 15:43:51 +01:00 |
|
Max Kellermann
|
00b7535cf1
|
util/Concepts: compatibility wrapper for std::predicate
|
2022-12-01 15:11:27 +01:00 |
|
Max Kellermann
|
5945877313
|
util/IntrusiveHashSet: add missing Cast()/ToHook() functions to IntrusiveHashSetMemberHookTraits
|
2022-12-01 15:10:42 +01:00 |
|
Max Kellermann
|
fe3e1d31bf
|
util/IntrusiveHashSet: remove unused type alias "ListHookTraits"
|
2022-12-01 15:10:38 +01:00 |
|
Max Kellermann
|
65f1cafa43
|
util/IntrusiveHashSet: add method find_if()
|
2022-12-01 15:10:32 +01:00 |
|
Max Kellermann
|
e3ef0929f1
|
util/IntrusiveHashSet: add const overloads
|
2022-12-01 15:10:20 +01:00 |
|
Max Kellermann
|
8860962e09
|
util/IntrusiveHashSet: make several methods const
|
2022-12-01 15:10:13 +01:00 |
|
Max Kellermann
|
f13b8f669d
|
util/IntrusiveList: simplify ToHook() overload with const_cast
|
2022-12-01 15:10:09 +01:00 |
|
Max Kellermann
|
fa58db798b
|
lib/fmt/RuntimeError: new library
Replacing FormatRuntimeError().
|
2022-11-29 14:10:34 +01:00 |
|
Max Kellermann
|
45b13fc2a6
|
util/OptionParser: move to cmdline/
This library will depend on libfmt, and libutil shouldn't depend on
any library.
|
2022-11-29 11:32:16 +01:00 |
|
Max Kellermann
|
40d0828ccd
|
util/StringBuffer: add non-const iterator
|
2022-11-28 23:10:01 +01:00 |
|
Max Kellermann
|
d0d095cbcd
|
util/IntrusiveHashSet: rename "slot" to "bucket"
|
2022-11-22 21:40:52 +01:00 |
|
Max Kellermann
|
3239fce5c1
|
util/IntrusiveHashSet: add remove_and_dispose_if()
|
2022-11-22 21:40:11 +01:00 |
|
Max Kellermann
|
200b770104
|
util/IntrusiveHashSet: add for_each()
|
2022-11-22 21:40:04 +01:00 |
|
Max Kellermann
|
3aa959eda7
|
util/IntrusiveHashSet: add erase_and_dispose()
|
2022-11-22 21:39:40 +01:00 |
|
Max Kellermann
|
72c047f4f0
|
util/IntrusiveHashSet: add hash_function(), key_eq()
|
2022-11-21 09:10:44 +01:00 |
|
Max Kellermann
|
7c4fca0ae1
|
util/SpanCast: add ToStringView() template
|
2022-11-15 00:36:28 +01:00 |
|
Max Kellermann
|
51769c40d8
|
util/IntrusiveSortedList: new class
|
2022-11-13 09:08:36 +01:00 |
|
Max Kellermann
|
85ab89a08b
|
util/IntrusiveHashSet: add missing typename (to make clang happy)
|
2022-11-13 08:40:53 +01:00 |
|
Max Kellermann
|
c943e27d51
|
util/IntrusiveHashSet: new class
Incomplete draft implementation, just enough methods for current
needs.
|
2022-11-13 08:38:53 +01:00 |
|
Max Kellermann
|
fb5d77158a
|
util/IntrusiveList: add enum LinkMode
Compile-time code simplification.
|
2022-11-13 08:15:47 +01:00 |
|
Max Kellermann
|
f1dc1af85d
|
util/IntrusiveList: use const_cast to eliminate duplicate HookTraits functions
I hate const_cast, but what I hate more is duplicate code. Sigh.
|
2022-11-12 08:45:24 +01:00 |
|
Max Kellermann
|
7b3d870516
|
util/IntrusiveForwardList: remove unnecessary initializer from hook
|
2022-11-11 21:14:52 +01:00 |
|
Max Kellermann
|
970ccf043b
|
util/SortList: enable the std::predicate kludge for macOS as well
Sigh.
|
2022-11-11 19:30:58 +01:00 |
|
Max Kellermann
|
29143dec87
|
util/SortList: kludge for Android NDK compatibility
|
2022-11-11 19:17:13 +01:00 |
|
Max Kellermann
|
a448d04d46
|
util/SortList: library which sorts linked lists
|
2022-11-11 19:03:39 +01:00 |
|
Max Kellermann
|
60e640af5a
|
util/IntrusiveList: add single-item splice() overload
|
2022-11-11 18:29:50 +01:00 |
|
Max Kellermann
|
df15c418c7
|
util/IntrusiveList: fix swap() implementation if second list is empty
|
2022-11-11 18:29:50 +01:00 |
|
Max Kellermann
|
04ab8ae27b
|
util/IntrusiveList: add type aliases value_type, pointer, reference
|
2022-11-11 17:15:20 +01:00 |
|
Max Kellermann
|
b4a64af15e
|
util/IntrusiveList: constant_time_size is a template argument, not a variable
|
2022-11-11 17:15:16 +01:00 |
|
Max Kellermann
|
838c057231
|
util/IntrusiveList: use auto
Fixes typos in the const_iterator return types, and fixes returning
references to stack values.
|
2022-11-11 16:33:49 +01:00 |
|
Max Kellermann
|
af544bb16f
|
util/IntrusiveList: fix typos
|
2022-11-11 10:11:42 +01:00 |
|
Max Kellermann
|
84fd401d21
|
util/IntrusiveList: add method splice()
|
2022-11-11 10:05:20 +01:00 |
|
Max Kellermann
|
b5d224496f
|
util/IntrusiveList: iterators are bidirectional
|
2022-11-11 09:20:09 +01:00 |
|
Max Kellermann
|
78d8b5f73c
|
util/OptionalCounter: add operator+= and operator-=
|
2022-11-10 16:55:04 +01:00 |
|
Max Kellermann
|
5670d98c54
|
util/IntrusiveList: move code to IntrusiveListNode::Connect()
|
2022-11-10 16:52:34 +01:00 |
|
Max Kellermann
|
1786eef8e6
|
util/IntrusiveForwardList: new class
|
2022-11-10 12:07:59 +01:00 |
|
Max Kellermann
|
988f5d1b5d
|
util/StringSplit: add SplitWhile()
|
2022-11-09 19:23:19 +01:00 |
|
Max Kellermann
|
3ab3d5555e
|
util/StringSplit: reimplement without std::distance()
Avoid including <iterator>.
|
2022-11-09 19:23:10 +01:00 |
|
Max Kellermann
|
2e5d46c399
|
util/StringSplit: add constexpr
|
2022-11-09 19:23:05 +01:00 |
|
Max Kellermann
|
7600ad7cac
|
util/StringSplit: add Partition()
|
2022-11-09 19:22:54 +01:00 |
|
Max Kellermann
|
485ad583a0
|
util/CharUtil: add IsLowerAlphaNumericASCII()
|
2022-11-09 19:21:43 +01:00 |
|
Max Kellermann
|
a12b004fa4
|
util/StaticVector: new class
|
2022-08-09 12:44:02 +02:00 |
|
Max Kellermann
|
cc0def15c4
|
Copyright year 2022
|
2022-07-14 17:59:35 +02:00 |
|