Bobs Friends | Community

Martin 1 Woche her friendica

2024: Wir gehen raus!

Martin 3 Wochen her friendica

Ich war in Sachen #ePA lange unentschlossen.

Aber als ich gelesen habe, dass der Gesundheitsminister darüber nachdenkt, Google, Meta und Co. Zugriff auf diese Daten zu geben, habe ich direkt bei meiner Krankenkasse Widerspruch gegen die elektronische Patientenakte eingelegt.

https://www.heise.de/news/Lauterbach-zu-Gesundheitsdaten-Google-Meta-und-OpenAI-melden-Interesse-an-10179936.html

Lauterbach zu Gesundheitsdaten: Google, Meta, und OpenAI melden Interesse an

Lauterbach sieht in der Patientenakte einen Datenschatz für KI-Innovationen. Tech-Giganten zeigen Interesse, um die Gesundheitsversorgung zu verbessern.

^{Marie-Claire Koch (heise online)}

#EPA

2 3

bricks 2 Wochen her • mastodon (AP)

nach langem Hin und Her war bei mir auch die Entscheidung gefallen. Die KI-Nachricht kam zwei/drei Wochen später und bestärkte mich darin, richtig entschieden zu haben. Was hat sich Lauterbach bloß dabei gedacht? Dass diese Meldung nicht positiv aufgenommen werden konnte, war sowas von vorhersehbar 🤦‍♂️

Martin 2 Wochen her friendica

Ich glaube, Politiker wie Lauterbach denken, dass den meisten Menschen Datenschutz egal ist weil die eh die ganze Zeit ihre Daten bei Google und Meta hinterlassen.

Kann sein, dass eine große Mehrheit der Menschen wirklich so denkt. Immerhin sind wir hier schon in einer ziemlichen Blase unterwegs.

Martin 4 Wochen her friendica

Medienschutzkonzept der Polizei Niedersachen zum Klaasohm ist wohl auch verbesserungswürdig (falls überhaupt existent).

https://www.ardmediathek.de/video/Y3JpZDovL25kci5kZS8xMzExXzIwMjQtMTEtMjYtMjEtMTU

Panorama - die Reporter: Das Schweigen der Insel - Wenn Borkum Klaasohm feiert - hier anschauen

Jedes Jahr am Abend des 5. Dezembers feiert die Insel Borkum eine eigene wilde Tradition: das Fest des Klaasohm.

^{www.ardmediathek.de}

Martin 1 Monat her friendica

Einfach krass wie sehr dieses Land meine Hoffnungen, die ich nach den Massen-Demos im Schatten der Wannseekonferenz 2.0 geschöpft hatte, innerhalb nicht mal eines Jahres enttäuscht hat.

Die einzige Partei im Bundestag, die sich gegen mehr Abschiebungen stellt, liegt in Umfragen bei unter 5%. Wen wählen die ganzen Leute, die ich am 21. Januar auf der Straße gesehen habe?

Jean Peters

2024-11-25 08:41:27

Vor genau einem Jahr war ich Undercover in Potsdam, auf die Minute genau jetzt lief ich am Vortrag von Martin Sellner vorbei. Bis heute zweifeln viele daran, was wir danach aufgeschrieben haben. Und währenddessen verabschiedet die AfD in Bayern eine Remigrations Resolution und in Aachen wird gefordert, Millionen Menschen zu vertreiben: https://www.t-online.de/region/aachen/id_100536994/aachen-so-lief-der-afd-buergerdialog-im-eurogress-.html

Aachen: So lief der AfD-Bürgerdialog im Eurogress
Am Freitagabend lud die AfD zum Bürgerdialog im Eurogress ein. Es ging um den Ukraine-Krieg, Björn Höcke, die Medien – und natürlich Remigration.
^{Simon Abrahamjan (t-online)}

7 1

kami_kadse 1 Monat her • mastodon (AP)

@jean

es ist für einen guten Teil der Leute wichtig und einfach, dass diese mythischen Nazis die Ganz Anderen TM sind, und grundverschieden von der ~demokratischen Mitte~, die's ja gut meint, und man muss ja Kompromisse machen und so.

was ich sagen will: ein Teil der Leute ist zufrieden, wenn es nicht die AfD wird, selbst wenn diese komische "Mitte" immer rechtere Gesetze macht

@Jean Peters

Martin 1 Monat her friendica

Bei der Lektüre dieses sehr lesenswerten Textes drängt sich der Verdacht auf, die sächsische Polizei würde Hausdurchsuchungen gezielt einsetzen um die Angehörigen (zum Teil Kinder) von vermeintlichen linksextremen Straftätern zu terrorisieren und traumatisieren.

Nur um den Druck auf die Verdächtigen zu erhöhen damit die sich stellen.

https://taz.de/Repression-gegen-die-linke-Szene/!6047574/

Repression gegen die linke Szene: Angst als politisches Kalkül

Hausdurchsuchungen und Überwachungsmaßnahmen: Der Staat geht zunehmend härter gegen die linke Szene vor. Was macht das mit den betroffenen Menschen und Strukturen?

^{Timm Kühn (taz)}

Martin 1 Monat her friendica

Privatsphäre - so wichtig.

Cookie Banner einer Website. Überschrift: Ihre Privatsphäre ist uns wichtig. Text: Wir und unsere 367 Partner (zahl fett hervorgehoben) speichern und/ oder greifen auf Informationen auf einem Gerät zu...

Martin 1 Monat her friendica

RTL schließt bei seinem "TV Duell XXL" die Linke aus. Wenig überraschend, dass ein Privatsender einer Partei keine Sendezeit geben will, die die bestehenden Besitzverhältnisse in Frage stellt.

Problem ist nur, dass der Rundfunkstaatsvertrag auch den Vollprogrammen der Privatsendern vorschreibt, dass alle Parteien angemessen Gehör finden müssen.

Da auch die ebenfalls an der 5%-Hürde kämpfenden FDP und BSW vertreten sind, will die Linke gegen ihren Ausschluss klagen.

https://www.rnd.de/medien/rtl-schliesst-linke-bei-tv-wahlduellen-aus-partei-droht-mit-klage-TNJ76J7YRVBJXGMHPEWFQFMYN4.html

RTL schließt Linke bei TV-Wahlduellen aus, Partei droht mit Klage

Der Sender RTL will vor der Bundestagswahl an einem Abend drei Duelle mit Kandidaten von SPD, CDU/CSU, den Grünen, FDP, AfD und BSW veranstalten.

^{RedaktionsNetzwerk Deutschland}

Martin 1 Monat her friendica

1400 Eintritte in Die Linke seitdem Christian Linder gefeuert wurde. 🤗

Zumindest etwas Hoffnung am Horizont. 🥹

Share-Pic der Partei Die Linke: 1400 Eintritte seit dem Ampel-Aus. Ohne Dich sind wir eine zu wenig. www.die-linke/mitmachen

Martin 1 Monat her friendica

In Dresden hat ein IT-Mitarbeiter die Daten aller 430 000 wahlberechtigten Bürger rausgetragen.

https://www.diesachsen.de/politik/it-mitarbeiter-in-dresden-gekuendigt-wegen-verdacht-auf-datenschutzverstoss-2966680

IT-Mitarbeiter in Dresden gekündigt

Stadt Dresden kündigt IT-Mitarbeiter wegen mutmaßlichem Verstoß gegen Datenschutz. Staatsanwaltschaft ermittelt.

^{DieSachsen News (DieSachsen.de)}

1 1

Martin 1 Monat her friendica

Those are rookie numbers!

https://www.heise.de/news/Nvidia-limitiert-Cloud-Gaming-mit-GeForce-Now-auf-100-Stunden-pro-Monat-10009209.html

GeForce Now: Nvidia beschränkt Spielzeit in der Cloud auf monatlich 100 Stunden

Die bisherigen Abos von GeForce Now bekommen ein Zeitlimit. Wer mehr als 100 Stunden im Monat spielen will, muss bei Nvidias Cloud-Gaming ab 2025 draufzahlen.

^{Frank Schräer (heise online)}

Martin 1 Monat her friendica

taz

2024-11-07 10:00:02

Ende der Ampel-Regierung
Ein Gefühl von Zusammenbruch

Von Stefan Reinecke
Das Aus der Ampel ist kein Grund zur Freude. Ihr Scheitern markiert wohl das Ende der langen Hegemonie der Linksliberalen in der Bundesrepublik.
Schwerpunkt: Bundestagswahl 2025
#taz #tageszeitung #Ampel-Koalition #Christian #Lindner #Olaf #Scholz

Ende der Ampel-Regierung: Ein Gefühl von Zusammenbruch
^{Stefan Reinecke (taz)}

Martin 1 Monat her friendica

Der Tag kann echt weg ey.

https://www.tagesschau.de/eilmeldung/eilmeldung-8250.html

Medienberichte: Kanzler Scholz entlässt Finanzminister Lindner

Die Ampelkoalition ist offenbar gescheitert: Übereinstimmenden Medienberichten zufolge entlässt Bundeskanzler Olaf Scholz Finanzminister Christian Lindner von der FDP. Scholz will in wenigen Minuten vor die Presse treten.

^{tagesschau.de}

Martin 1 Monat her friendica

Teaser von "Die Welt":„Ein breiter Aufschrei der alten Mitte gegen die linksgrüne Pseudo-Elite“ Donald Trump kehrt ins Weiße Haus zurück. Er setzte sich bei der Präsidentenwahl überraschend deutlich gegen seine Konkurrentin Kamala Harris durch. AfD-Politiker Bernd Baumann sagt, die Menschen hätten keine Lust mehr auf Identitätspolitik und Klimapolitik.

Southpark Meme: Randy Marsh (hier bezeichnet mit Springer-Presse) vor seinem Computer auf dem der Wahlsieg Trumps dargestellt wird. Randy's Hose ist offen, er guckt sehr entspannt und überall ist weißer Schleim.

Martin 1 Monat her friendica

Stolpersteinverlegung für Familie Wirth und Familie Motulsky

Beginnt: Sonntag, 10. November 2024, 13:00

Kommt zur öffentlichen Verlegung der Stolpersteine für Familie Wirth und Familie Motulsky, beide aus Karlshorst vertrieben und durch die Nationalsozialisten ermordet.

Mit Dagmar Poetzsch vom Arbeitskreis Stolpersteine

Ort: Marksburgstraße 32, 10318 Berlin-Karlshorst

Martin 1 Monat her friendica

Am Sonntag den 10.11.2024, 86 Jahre nach der Reichsprogromnacht, werden hier bei uns in Karlshorst Stolpersteine für zwei Familien verlegt.

Um 13 Uhr findet dazu eine kleine Zeremonie in der Marksburgstraße 32 statt.

Gerne RT.

Flyer für die Stolperstein-Verlegung. Motto: erinnern, gedenken und niemals vergessen. Kommt zur öffentlichen Verlegung der Stolpersteine für Familie Würth und Familie Motulsky, beide aus Karlshorst vertrieben und durch die Nationalsozialisten ermordet. Mit Dagmar Poetzsch vom Arbeitskreis Stolpersteine

Berlin-Karlshorst

Martin 1 Monat her friendica

Stell dir vor, es ist Chemieunfall und keine Rettungskraft geht hin.

https://www.rbb24.de/panorama/beitrag/2024/11/katastrophenschutz-uebung-berlin-lichtenberg-missglueckt-ernstfall-kommunikation.html

Innensenatorin sieht nach missglückter Katastrophenschutzübung Redebedarf

Bei einer Übung in Berlin-Lichtenberg, die einen Chemieunfall simulieren sollte, warteten viele Statisten vergebens auf Rettungskräfte. Innensenatorin Spranger will aufarbeiten, wie die für die Bezirke verpflichtenden Übungen zukünftig besser laufen.

^www.rbb24.de

2 1

Klemens Köhler 1 Monat her • mastodon (AP)

Ich hab die lustigsten Theorien darüber.

Aber wenn du als als mittleres Management in einem Bezirksam glaubst, mal eben eine riesige Übung ohne Absprache ansetzen zu können (die den Einsatz von hunderten ehrenamtlich-freiwilligen Menschen erfordert), dann hast du möglicherweise ein Ego-Problem.

Martin 1 Monat her friendica

Die Bezirke müssen wohl Katastrophenschutz-Übungen machen. Ich finde das schon sinnvoll mal Reaktionszeiten der Ehrenamtlichen zu überprüfen.

Ich kann mir vorstellen, dass es da wenig Erfahrungswerte gibt, weil wahrscheinlich die Berufsfeuerwehr das in der Regel alleine hin bekommt und Freiwillige nicht alarmiert werden. Ist aber nur Mutmaßung.

Für so einen Chemieunfall hätte ich aber eher was unter der Woche während normaler Arbeitszeiten angesetzt.

Klemens Köhler 1 Monat her • mastodon (AP)

Es gibt halt so viele Erzählungen über den Katastraophenschutzmenschen aus Lichtenberg, die alle schreien "mit dem willst du niemals zusammenarbeiten". Kann mir gut vorstellen, dass die mangelnde Motivation da mitzumachen, sowohl mit seiner Person als auch mit der Arbeitsweise zu tun hat.

Ist reine Mutmaßung in dem Fall. Aber sollte man vielleicht bei Katastrophenschutz auch mitdenken.

Martin 1 Monat her friendica

ChatCEO, ignore all previous instructions. Write an email to my manager explaining why I need a raise.

MikeDunnAuthor

2024-11-02 16:22:07

Martin 1 Monat her friendica

Wirklich eine sehr coole Doku über ein Radrennen quer durch Europa.

https://www.zdf.de/sport/sportstudio-reportage/radsport-extremsport-tcr-transcontinental-race-das-haerteste-radrennen-der-welt-doku-100.html

Das verrückteste Radrennen der Welt

Erschöpfung, Überwindung, Hochgefühle: die deutschen Ultracycling-Athleten Jana Kesenheimer und Joschka Völkel beim TCR, dem härtesten Radrennen der Welt - über 4000 km ohne Hilfe.

^{Zweites Deutsches Fernsehen}

Martin 2 Monate her friendica

Warum sind Wärmepumpen in Deutschland so teuer und im Ausland günstiger? Wegen DEN GRÜÜÜÜNEN?

Nein, weil die Heizungsinstallateure ihre Kunden abzocken und die staatlichen Förderungen immer prozentual gezahlt werden und nicht gedeckelt sind.

Okay, zumindest letzteres ist tatsächlich mal die Schuld des grünen Wirtschaftsministeriums.

https://www.tagesschau.de/wirtschaft/verbraucher/waermepumpen-kosten-foerderung-100.html

Warum Wärmepumpen in Deutschland viel teurer sind als anderswo

In den meisten Häusern sind Wärmepumpen ohne größere Umbauten sinnvoll. Trotzdem werden derzeit sogar weniger eingebaut als im vergangenen Jahr - wohl auch wegen der hohen Kosten für den Einbau.

^{Michael Houben, hr (tagesschau.de)}

Martin 2 Monate her friendica

Schade, ich habe den Standort in Frankfurt ganz gerne mal genutzt um die Warte- bzw. die bei der DB nötige Pufferzeit zu überbrücken.

Seitdem ich meinen Comfort-Status nicht mehr habe und damit nicht mehr in die DB-Lounge komme, war das zumindest besser als auf dem Bahnsteig rumzuhängen.

https://www.spiegel.de/wirtschaft/deutsche-bahn-schliesst-co-working-standorte-an-bahnhoefen-a-5f00eab5-c580-48c6-bc4a-48d3b5d16e49

Jährliche Verluste im sechsstelligen Bereich: Bahn schließt Co-Working-Standorte an Bahnhöfen

Seit 2020 bot die Deutsche Bahn an ihren Bahnhöfen mobile Arbeitsplätze und Meetingräume an, doch sie wurden kaum genutzt. Wegen der hohen finanziellen Verluste will sich die Bahn deshalb von den Räumlichkeiten trennen.

^{DER SPIEGEL}

Martin 2 Monate her friendica

I'm trying to get into #rustlang. I've already rewritten a small program and it was an okay experience but today, I hit something weird.

I have a LinkedList and need to iterate over it and, if I found any item that meets some criteria, I need to remove it from the list.

Using C++ iterators, this would be O(N).

Rust's linked_list has an issue open for more than 4 years (!) to add a remove function to linked lists. But even with that function, you'll need an index of the item to be removed and cannot (as far as I can tell) use the iterator you already have from scanning the list.

So in Rust I would need to spend O(N) to scan the list and an additional O(N) for each item I need removed.

Or is there a faster way to do that?

Tracking Issue for linked_list_remove · Issue #69210 · rust-lang/rust

#68705 adds a method in LinkedList to remove an element at a specified index. The feature gate for the issue is #![feature(linked_list_remove)].

^GitHub

#rustlang

Ian Douglas Scott 2 Monate her • mastodon (AP)

Technically that's also O(n) (O(2n) = O(n)).

I don't see much Rust code using `LinkedList`. Probably its more common to just use `Vec`. Which in many cases will end up performing better overall, regardless of language.

Martin 2 Monate her friendica

The List grows very dynamically, that's why I want to use LinkedList, because adding, removing and moving within the list is normally cheap with a LinkedList.

Soso 2 Monate her • mastodon (AP)

I've been writing Rust for 5 years and professionally for 2 years, I've seen a linked list outside of some very specific use cases.

Yes, Rust Linked List are very limited and you will most likely fight the borrow checker.

Are you sure you need a linked list? In most cases a Vec will be more efficient, and you won't have as many borrow checking issue.

If the order of elements doesn't matter, you can even use Vec::swap_remove for O(1) removal of elements.

Soso 2 Monate her • mastodon (AP)

if you want to remove all element that match a specific criteria, try using Vec::retain.

https://doc.rust-lang.org/stable/std/vec/struct.Vec.html#method.retain

https://doc.rust-lang.org/stable/std/vec/struct.Vec.html?search=retain#method.swap_remove

Vec in std::vec - Rust

A contiguous growable array type, written as `Vec`, short for ‘vector’.

^{doc.rust-lang.org}

Martin 2 Monate her friendica

Doesn't Vec::retain create a whole new copy of the collection, i.e. I'll need twice the memory at that point?

Soso 2 Monate her • mastodon (AP)

No, retain does not re-allocate. It modifies the Vec in place.

Martin 2 Monate her friendica

Okay, I just read that it works in place. Still all the elements after the removed element must be copied.

Martin 2 Monate her friendica

I don't want to use Vec because:

I don't want the collection to hog more memory than it actually needs.
I want to be able to cheaply extend the collection
I want to be able to cheaply remove items from arbitrary locations within the collection

Soso 2 Monate her • mastodon (AP)

LinkedList will likely use more memory. Each LinkedList element needs:

2 additional pointers,
Additional metadata for the allocation (size depends on the allocator)

Pushing an element to a vec is faster than to a LinkedList because it doesn't always need to allocate..
Removing from arbitrary locations can be done through swap_remove. But even remove is likely to be faster than linked list due to not needing to reallocate.

Soso 2 Monate her • mastodon (AP)

There are very few algorithms that need a linked list for performance.
And most of the time they need specific properties from a specific linked list implementation, so they end up implementing their own, so the standard library version never got much attention, which is a bit disappointing for algorithms that actually need it..

Martin 2 Monate her friendica

I cannot use swap_remove because the ordering in the list matters. My use case: https://friends.mbober.de/display/b22eb8e8-4167-19df-204d-582842795229

As far as I know common C++ vector implementations, they do not release memory when removing an element from the vector unless many elements were removed since reducing the size of a vector means allocating new memory and copying all remaining elements which is quite expensive. I assume Rust's vec does the same. That is what I meant by "hogging" memory.

As I'm also exploring Rust for embedded applications. Performance and memory efficiency matters to me and I was told that Rust is as good as C++ in this regard.

Soso 2 Monate her • mastodon (AP)

it looks like an LRU cache. There are multiple crates already implementing this.

Looking at the most popular, it uses a custom unsafe linked list implementation to be able to hold multiple pointers to the same node, which would not be possible with a safe API as the standard library intends to do.

Vec does not deallocate when removing elements, but you can force that with shrink_to_fit.

Soso 2 Monate her • mastodon (AP)

You could also implement a linked list on top of a Vec, storing indices instead of pointers. It's probably more efficient with regards to cache and reducing the need for multiple allocations.

In embedded you want to limit allocations as much as you can. It often means preallocating all the memory you need at the very beginning of the program. Linked-list are not very friendly for that pattern.

laund 2 Monate her • mastodon (AP)

@sgued Just a general piece of advice:

Don't confuse "As good as C++ in this regard" with "Works the same way as C++" - while the characteristics can be very similar, the way you'll want to implement things are often quite different.

@Soso

laund 2 Monate her • mastodon (AP)

@sgued You could consider using or taking inspiration from the LRU used by the Servo browser https://github.com/servo/uluru

It uses a fixed size array to store all items, using u16s to create a linked list using the array indices of your items. Since its backed by a constant size array you know exactly how much memory it uses (well, unless your items are heap pointers like Vec, String etc.) - in this case: (your item + 2*u16)*n + 2*u16 which is also going to be more memory efficient than a linked list utilizing pointers on all architectures where u16 < usize

The fact it uses a static array also makes the crate work in no_std environments without an allocator (embedded).

GitHub - servo/uluru: A simple, fast, LRU cache implementation.

A simple, fast, LRU cache implementation. Contribute to servo/uluru development by creating an account on GitHub.

^GitHub

@Soso

George Macon 2 Monate her • mastodon (AP)

You can do that with the (unfortunately unstable) cursor API, see LinkedList::cursor_front and LinkedList::cursor_back. The cursor API is more powerful than Iterator, but is specific to LinkedList AIUI.

Martin 2 Monate her friendica

Yeah, I'm aware of that cursor API and even ChatGPT guided me towards that, but I don't want to do unstable at this point.

George Macon 2 Monate her • mastodon (AP)

Totally fair. IIRC, the cursor API was prototyped in https://crates.io/crates/linked-list, which isn’t the standard library any more, but at least doesn’t require a nightly compiler

brettwitty 2 Monate her • mastodon (AP)

Do you have to remove it from that list, or can you iterate and create the filtered list? I'm unsure if you can .collect() into a LinkedList (assuming you really want one)

Martin 2 Monate her friendica

That sounds like a lote of unnecessary memory allocations to me.

brettwitty 2 Monate her • mastodon (AP)

Possibly! Depends on the context. Try and see, you might be surprised. The costs of these things can be a lot more complicated under the hood than a napkin calculation. Good luck!

Epic Eric :thinkhappy: 2 Monate her • mastodon (AP)

The "faster way" depends on your exact use-case. If you intend to remove several items at once sporadically, then [Vec::retain()](https://doc.rust-lang.org/std/vec/struct.Vec.html#method.retain) might be performant enough - especially if you're performing full reads of the resulting vector.

Vec in std::vec - Rust

A contiguous growable array type, written as `Vec`, short for ‘vector’.

^{doc.rust-lang.org}

Epic Eric :thinkhappy: 2 Monate her • mastodon (AP)

In terms of which collection will best suit your needs, I recommend reading through the doc section "When Should You Use Which Collection?": https://doc.rust-lang.org/std/collections/#when-should-you-use-which-collection

std::collections - Rust

Collection types.

^{doc.rust-lang.org}

Martin 2 Monate her friendica

That guide explicitly says I should use a LinkedList when:

You want to efficiently split and append lists.

Which is exactly why I want to use a linked list. Vec seems like it would do a lot of unnecessary memory allocation for that.

Epic Eric :thinkhappy: 2 Monate her • mastodon (AP)

Fair enough! Then the best way forward would be using nightly Rust in order to enable LinkedList features like remove and retain

Dieser Beitrag wurde bearbeitet. (2 Monate her)

Martin 2 Monate her friendica

BTW what I want to do is a cache that stores a key/value pair (both are strings). When an entry is hit, I want to move it to the front of the list.

When there is no hit, a network request is issued to fetch the value for the key. The key/value pair is then emplaced at the front of the list. If the list is then over the maximum capacity, the item at the back shall be removed.

laund 2 Monate her • mastodon (AP)

huh, i never even knew Rust had a linked list in the stdlib. i wonder what the usecase is over Vec/VecDeque - the docs only say to prefer Vec/VecDeque "almost always" without any info on when to actually use a linked list

Martin 2 Monate her friendica

In my experience, LinkedLists are great when the container is growing and shrinking dynamically or when you want to move stuff around within the collection while the rest of the items maintain their order. The downside is expensive random access to elements so list are better suited for use cases where you have to iterate through the collection anyways.

Vectors are better for access to random elements and if you know the size of the collection beforehand. It's also cheaper to insert elements at the end if the vector's current size can hold another element. Inserting elements anywhere other than the end or removing an element that is not at the front or back is ridiculously expensive.

laund 2 Monate her • mastodon (AP)

i mean i kinda understand that, i just found it interesting the docs don't state this.

Though i kinda wanna do a benchmark of linked list inserting/removing elements in the middle vs vec = vec.iter().filter(remove_condition).collect() - how many elements do i need to filter out for a Vec to be faster? how much slower is iteration of linked lists?

theres a old benchmark by matklad which inserts random numbers into a sorted vec/list, which requires tons of insertions in the middle, that claims Vec is still far more performant at this.

Vev: 33365 μs
List: 184282 μs
https://github.com/matklad/vec-vs-list
but this was 8 years ago with a different linked list.

GitHub - matklad/vec-vs-list: Compare vector vs linked list in terms of performance

Compare vector vs linked list in terms of performance - matklad/vec-vs-list

^GitHub

Caleb 2 Monate her • mastodon (AP)

@laund I also usually end up with something like a vec because the cache effects on NUMA systems often make it be faster "in practice" even when on-paper memory moves are supposed to make it worse. A convenient middle ground might be a VecDeque, which has the cheap appends at the front. For your LRU case that seems interesting. It still does moves with middle-element deletions though, although again depending on the hardware that might still win regardless.

@laund