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
teilten dies erneut
@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.
@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
Martin mag das.
Kündigungsgrund Alltagsrassismus:
Ingenieur nach Wegzug aus #Dresden: "Die Kinder hatten so viel Angst: Ist es das wert?"
"Seine Geduld sei am Ende gewesen, als die dreijährige Tochter nachts weinend vor ihm stand und fragte, "ob der Mann vom Fenster ihre Mama erstechen" werde."
#Rassismus #Rechtsextremismus #Sachsen #Arbeitsmarkt #Neorechts #Wirtschaft #Hetze
Ingenieur nach Wegzug aus Dresden: "Die Kinder hatten so viel Angst: Ist es das wert?"
Weil sie sich Rassisten und Rechtsextremen nicht aussetzen wollen, werden ausländische Fachkräfte Sachsen meiden. Davor hatten Wirtschaftsexperten mehrfach gewarnt. Die Realität zeigt: Hochqualifizierte ziehen schon weg.Kathrin König & Adam Beyer, MDR SACHSEN (MDR)
teilten dies erneut
Bis gestern habe ich ein HEAT 3 Training für ACTSAFER (https://actsafer.org/heaff_3/) gegeben. Mein letzter inhaltlicher Tipp war:
Macht euch das Befolgen von Sicherheitsroutinen so einfach wie möglich. Wenn zum Beispiel ballistischer Schutz notwendig ist, legt Weste und/oder Helm so ab, dass ihr nicht rausgehen könnt, ohne sie wenigstens mal anzufassen.
--
https://maps.app.goo.gl/zDtNaw9VMAj9SYab7
--
#GIS #spatial #map #mapping #cartography #water #hydrology #finland #gischat #mappymeme #Neitokainen #lake
teilten dies erneut
"Social Media ist ein Spiegel der Gesellschaft!"
Manche glauben das noch immer. Eine aktuelle Studie aber zeigt:
👉 3 % der aktiven Konten sind toxisch - sie produzieren 33 % aller Inhalte.
👉 74 % aller Online-Konflikte werden in nur 1 % der Communities ausgelöst.
👉 0,1 % der Konten verbreiten 80 % der Fake News.
👉 97 % der politischen Beiträge auf X stammen von nur 10 % der Konten.
#SocialMedia ist ein Zerrspiegel.
via @mspro
https://www.sciencedirect.com/science/article/abs/pii/S2352250X24001313
teilten dies erneut
Wow, this @sovtechfund fellowship looks great - if you live in Germany and are a maintainer of a widely used yet poorly funded open source project, they basically pay you to maintain it for a whole year at something pretty close to market rates, with the perks of being an employee like paid holidays and all the rest.
More info below.
Please look there before asking questions here. I don’t work for them, but I like what they do.
https://www.sovereigntechfund.de/news/apply-to-the-fellowship-for-maintainers
teilten dies erneut
#Finanzamt: „Die Wohnung ist zu klein, um einen Teil davon als Büro anzuerkennen.“
Auch Finanzamt: „Eine Hütte im Wald, als Büro von 21 Firmen, von denen schon einzelne Millarden Euro umher schieben. ist völlig plausibel.“
#Bismarck #HütteImWald #Steueroase #Sachsenwald #Luxcara #AvesOne
teilten dies erneut
Kriminalitätsschwerpunkt Straßenverkehr: Mit aller Brutalität
Autofahrer:innen stellen ein Viertel aller Verurteilten in Deutschland. Doch vielen fehlt Bewusstsein für ihre Taten.taz.de
teilten dies erneut
Michael 🇺🇦 mag das.
teilten dies erneut
Am Regionalbahnhof Potsdamer Platz gibt es ein #Fahrrad-Parkhaus, das auch ein Deck der Enterprise sein könnte.
https://kinzo-berlin.de/projekte/bike-parking/
#Berlin @fedibikes_berlin @fedibikes @radkolumne @radpolitik @radpankow
Bike Parking – Kinzo
Im Herzen Berlins, am pulsierenden Potsdamer Platz, eröffnet im Herbst 2024 das innovative Bike Parking Projekt, entworfen vom Architekturbüro Kinzo.Kinzo
https://www.youtube.com/watch?v=6Ufar-niEtA
Joker: Folie À Deux Pitch Meeting
Step inside the Pitch Meeting that led to Joker: Folie À Deux! Subscribe for more Pitch Meetings: https://www.youtube.com/channel/UC9Kq-yEt1iYsbUzNOoIRK0gJok...YouTube
Martin hat dies geteilt.
Wow! 🤩 Das Überwinterungsteam an der Neumayer-Station III zeigt uns die schönsten Impressionen aus der Polarnacht.✨
https://blogs.helmholtz.de/atkaxpress/2024/10/winterimpressionen-unser-winter-in-bildern/
Winterimpressionen – unser Winter in Bildern
Der Winter geht zu Ende – mit großen Schritten hat uns die Polarnacht 8 Wochen begleitet, ist es nun schon wieder länger hell als dunkel.Antarktis-Blog: AtkaXpress
Martin mag das.
teilten dies erneut
Am 5.9. beschließt die FDP-Fraktion ein Papier zu Migration. Von 'Brot' oder 'Seife' steht nichts drin. https://www.fdpbt.de/beschluss/positionspapier-fdp-fraktion-fuer-neue-realpolitik-migration-massnahmen-fuer
Am 24.9. beantragt d. AfD wörtlich "Brot, Bett und Seife" im Bundestag. Debatte am 25.9.
https://dip.bundestag.de/vorgang/brot-bett-und-seife-sachleistungen-statt-geldleistungen-f%C3%BCr-asylbewerber/315913
Am 5.10. erklärt FDP-Fraktionschef Dürr der Bild: „Künftig sollten die Leistungen für alle ausreisepflichtigen Asylbewerber aufs Bett-Seife-Brot-Minimum gekürzt werden.“ https://m.bild.de/politik/inland/plan-der-fdp-nur-noch-bett-seife-brot-fuer-abgelehnte-asylbewerber-67010f49f7847e6c943c643b
Die FDP kopiert 1:1 die AfD. Das ist der eigentliche Skandal.
Plan der FDP: Nur noch „Bett, Seife, Brot“ für abgelehnte Asylbewerber | Politik
Die FDP plant, einen härteren Kurs bei der Migrations-Politik durchzusetzen. Abgelehnten Asylbewerbern sollen Leistungen gestrichen werden.Burkhard Uhlenbroich (BILD)
teilten dies erneut
Cooler Talk von @maximemelian. von der #mrmcd über Gaming unter Linux.
Was mich noch auf Windows hält, ist vor allem noch Windows Mixed Reality, was ich wohl für meine HP Reverb G2 brauche.
https://media.ccc.de/v/2024-396-die-zeit-fr-gaming-auf-linux-ist-jetzt-
Die Zeit für Gaming auf Linux ist jetzt.
In den letzten Jahren hat ein Handheld auf Linux Basis das Thema Gaming auf Linux auf den Kopf gestellt. Warum jetzt auch für dich Zeit g...media.ccc.de
FlorianTischner mag das.
Neues W11-Update macht Windows-VR-Brillen unbrauchbar
Wer noch ein Windows Mixed Reality-Gerät benutzt, muss aufpassen: Das neue Windows-11-Update macht die VR-Brillen unbrauchbar.Tomislav Bezmalinovic (MIXED)
Martin mag das.
FlorianTischner mag das.
Wir haben die Straßenbaulobby in Deutschland unter die Lupe genommen und zeigen in unserer Recherche: Ein Geflecht aus Unternehmen, Verbänden & Politik blockiert die Verkehrswende.
Monatelang haben wir Lobbyregister gefilzt, Expert:innen befragt, eine Lobby-Konferenz besucht & Daten ausgewertet. Das Ergebnis: Die Straßenbaulobby ist bestens organisiert & setzt ihre Interessen mit Erfolg durch. 🧵 1/4
teilten dies erneut
Im Falle des Wahlbetrugs zugunsten der Freien Sachsen (und zulasten der Demokratie) wird die Wahl für die Ortschaft Langebrück trotz ergaunertem Mandat nicht wiederholt.
Rechtssicherheit sei wichtiger als Rechtmäßigkeit. Starkes Stück, Deutschland. Unfassbar.
https://de.wikipedia.org/wiki/Honi_soit_qui_mal_y_pense#:~:text=%E2%80%9EEin%20Schelm%2C%20wer%20B%C3%B6ses%20dabei%20denkt.%E2%80%9C
teilten dies erneut
teilten dies erneut

Dass die AfD-Faschisten den Thüringer Landtag kaltstellen können, hätte verhindert werden können.
Schon im Dezember 2023 wollten die Grünen die Geschäftsordnung anpassen, um den Faschisten dieses Werkzeug zu nehmen. Die CDU lehnte damals ab - man habe "keinen dringenden Handlungsbedarf" gesehen. Tja.
Jetzt schlagen CDU & BSW genau die selben Änderungen vor wie seinerzeit die Grünen.
#plenumth #thüringen
https://www.mdr.de/nachrichten/thueringen/geschaeftsordnung-landtag-landtagspraesident-wahl-afd-gericht-100.html
Warum die Geschäftsordnung des Thüringer Landtags nicht schon früher geändert wurde
Am Donnerstag soll der neue Landtagspräsident gewählt werden. Vorab wollen CDU und BSW für Rechtssicherheit die Landtagsgeschäftsordnung ändern - obwohl das schon vor Monaten möglich gewesen wäre. Wieso also erst jetzt?Carmen Fiedler, MDR THÜRINGEN (MDR)
teilten dies erneut
Ich glaube den will ich sehen.
Vor allem spielt auch Babymetal mit.
https://youtube.com/watch?v=zpV9V-EcwtI&si=HrHH-LiYaBaQ6CKZ
HEAVIER TRIP | Official Trailer | Available on November 29
HEAVIER TRIP opens in select theaters and on digital November 29.Death metal band Impaled Rektum escapes prison to perform at Wacken, Germany’s iconic music ...YouTube
Die Shitshow der AfD heute in Thüringen, wegen der jetzt das Verfassungsgericht angerufen wird, kann man gut bei der taz im Liveticker nachlesen.
https://taz.de/-Live-Ticker-zum-Landtag-Thueringen-/!6039158/
++ Live-Ticker zum Landtag Thüringen ++: Unwürdige Show im Erfurter Landtag
Der neue Landtag startet mit mehrfachen langen Unterbrechungen. Schon die Frage über die Beschlussfähigkeit führt zu Streit. Draußen Protest gegen Rechtsruck.taz.de
Vielleicht sollte man mal darüber nachdenken, die Parteienfinanzierung ausschließlich auf Mitgliedsbeiträge zu reduzieren.
Ed Sheeran und ESC? Woher die BSW-Großspenden stammen
Ein Geldregen in Millionenhöhe für Sahra Wagenknecht sorgt für Aufsehen und viele Fragen. Die bisher unbekannte Herkunft der riesigen Spende hat t-online nun aufgedeckt – und sie führt überraschenderweise ins Showbusiness statt nach RusslandCarsten Janz (t-online)
Lutz Bachmann hat übrigens trotz einschlägiger Vorstrafen mal wieder (schon wieder!) eine Bewährungsstrafe bekommen. wir sind jetzt bei mehr als 20 Vorstrafen.
Sächsische Justiz.
Dresden: Pegida-Chef Bachmann wegen Volksverhetzung und SS-Foto verurteilt
Das Amtsgericht Dresden verurteilte Lutz Bachmann wegen insgesamt drei Delikten zu zwei Bewährungsstrafen. Und das trotz seines umfangreichen Vorstrafenregisters.t-online
teilten dies erneut
Berliner Senat will schnelleren Autoverkehr vor Kitas und Altenheimen
Nein, das ist kein Aprilscherz: Die Berliner Verwaltung will tatsächlich Tempo 30 vor Schulen, Krankenhäusern, Altenheimen und ähnlichen Orten abschaffen und Tempo 50 erlauben:
Für „Kitas und Kinderläden mit dem Hauptzugang direkt an der Straße“ hält die Verwaltung das Limit ebenfalls nur noch dann für nötig, „wenn keine ausreichenden verkehrssichernden Maßnahmen bereits vor Ort vorhanden sind“. Bei Tagespflegestellen für kleine Kinder müsse für Tempo 30 eine „qualifizierte Gefahrenlage“ nachgewiesen werden – also ein Risiko, das weit über die allgemeine Gefahr des Straßenverkehrs hinausgeht.
[...]
Vor Krankenhäusern sowie vor Tageseinrichtungen für Senioren und vor Altenheimen soll Tempo 30 ebenfalls nur noch dann gelten, wenn es weder Zebrastreifen noch Fußgängerampel oder Mittelinsel gibt und „ein unmittelbarer Querungsbedarf vor dieser Einrichtung besteht“. Alternativ sollen Schutzgitter die Senioren am „unmittelbaren Betreten der Fahrbahn“ hindern
Hier der Artikel, entpaywalled: https://archive.ph/4wE5Z
Ich muss sagen, das verschlägt mir die Sprache. Das ist soweit jeglicher Logik/Vernunft, dass man dazu nichts mehr sagen kann.
#Berlin
teilten dies erneut
Also 70 Km/h in der Praxis.
Wegner kennt die zweifelsohne.
Denn wer "nur" bis zu 20km/h über Höchstgeschwindigkeit fährt und erwischt wird, erhält eine lächerlich geringe Geldstrafe und keinerlei Punkte in Flensburg. Wo die Blitzer stehen, weiß man.
Wie real das ist, merkt, wer tatsächlich in einer 50er Zone "nur" 50 fährt. Drängeln, Lichthupe, "liebevolle" Gesten, das ganze Programm.
Alexander Goeres 𒀯 mag das.
Martin mag das.
teilten dies erneut
Klemens Köhler
Als Antwort auf Anna Becker • • •Martin mag das.
Anna Becker
Als Antwort auf Klemens Köhler • • •@zivilkauz
Naja. Dort habe ich es wieder gelöscht. Bin halt doch nicht so mutig.
Klemens Köhler
Als Antwort auf Anna Becker • • •SuperIlu
Als Antwort auf Klemens Köhler • • •Michael 🇺🇦
Als Antwort auf Anna Becker • • •