• file
• latest
• revisions
• annotate
• diff
• comparison
• raw

.hgtags@dfc0ddd9571e (annotated)

.hgtags

Sun, 23 Nov 2025 13:15:19 +0100

author

Mike Becker <universe@uap-core.de>

date

Sun, 23 Nov 2025 13:15:19 +0100

changeset 1508

dfc0ddd9571e

parent 1280

60123b3db06e

permissions

-rw-r--r--

optimize sorted insertion by using the infimum instead of the supremum

The reason is that the supremum returns the equal element with the smallest index, and we want the largest.
Therefore, we use the infimum, which already gives us the largest index when there are equal elements, and increase the index by one. The infimum is also guaranteed to exist in that case.

261 be9c43c581e7 UCX release Mike Becker <universe@uap-core.de> parents: diff changeset	1	a6184aff5108ba849759030fc75df9f4178f6e86 v1.0
274 0923c036b913 Tag as version 1.0.1 Mike Becker <universe@uap-core.de> parents: 261 diff changeset	2	9c1591b3c4a4b259de601d1da6cf06e7c445595d v1.0.1
305 353d71349e61 Version 1.1 (library version 2:0:1). Mike Becker <universe@uap-core.de> parents: 274 diff changeset	3	1f9237cfeb265dbb820e673fe5578fb02154766f v1.1
332 a573926ff318 Added tag v2.0 for changeset 3b985a4eb05b Mike Becker <universe@uap-core.de> parents: 322 diff changeset	4	3b985a4eb05b445817d6a17ef516cd23dcaa27fd v2.0
389 92e482410453 Added tag v2.1 for changeset 871a8ffe6c9d Mike Becker <universe@uap-core.de> parents: 332 diff changeset	5	871a8ffe6c9d98192ae11b6eeabe68c729df2655 v2.1
751 9c104f2f1327 Release 3.0 Mike Becker <universe@uap-core.de> parents: 749 diff changeset	6	8a3336743c4ebbab46907357851c2f2feb63c2a5 v3.0
1279 0ebfeb9fc617 Added tag v3.1 for changeset 18a1a499f065 Mike Becker <universe@uap-core.de> parents: 1278 diff changeset	7	18a1a499f0656fcf5c6167cc261c414714b7c633 v3.1