Zeitpunkt Nutzer Delta Tröts TNR Titel Version maxTL Di 10.09.2024 00:00:05 62.065 -1 3.698.935 59,6 Fosstodon 4.2.12 500 Mo 09.09.2024 00:00:08 62.066 +2 3.696.609 59,6 Fosstodon 4.2.12 500 So 08.09.2024 00:00:15 62.064 +5 3.694.121 59,5 Fosstodon 4.2.12 500 Sa 07.09.2024 00:00:44 62.059 +6 3.693.330 59,5 Fosstodon 4.2.12 500 Fr 06.09.2024 00:00:33 62.053 +5 3.690.277 59,5 Fosstodon 4.2.12 500 Do 05.09.2024 00:01:06 62.048 +2 3.687.723 59,4 Fosstodon 4.2.12 500 Mi 04.09.2024 00:01:06 62.046 +1 3.684.706 59,4 Fosstodon 4.2.12 500 Di 03.09.2024 00:00:09 62.045 0 3.681.789 59,3 Fosstodon 4.2.12 500 Mo 02.09.2024 00:00:32 62.045 +2 3.679.515 59,3 Fosstodon 4.2.12 500 So 01.09.2024 00:00:08 62.043 0 3.677.338 59,3 Fosstodon 4.2.12 500
coolbutuseless (@coolbutuseless) · 02/2023 · Tröts: 5.164 · Folger: 746
Di 10.09.2024 07:35
{rvoronoi} progress being made, but slowly. Investigating fast algos.
Note to self: for matching 100 rectangles to 100 (shuffled) centroids, it's faster to just search linearly and have a "taken" flag.
The time taken to build an acceleration structure (hierarchical bounding boxes) isn't worth it.
In fact the overhead of sorting the rects (as a prelude to building the acceleration structure) already makes it slower.
This decision changes when there are thousands of rectangles.
[Öffentlich] Antw.: 0 Wtrl.: 0 Fav.: 0