friends.mbober.de
Wirklich eine sehr coole Doku über ein Radrennen quer durch Europa.
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
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
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)
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.
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
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?
#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
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.
Compare vector vs linked list in terms of performance - matklad/vec-vs-listGitHub
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-
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
Wer noch ein Windows Mixed Reality-Gerät benutzt, muss aufpassen: Das neue Windows-11-Update macht die VR-Brillen unbrauchbar.Tomislav Bezmalinovic (MIXED)
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/
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.
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)
Definitely not me doing code reviews
Warum redet die Regierung überhaupt mit der Opposition darüber? Wie zur Hölle sind wir zu einem Land geworden in dessen Parlament wirklich jede Fraktion auf "Ausländer Raus"-Kurs ist?
https://www.tagesschau.de/inland/innenpolitik/migrationsgipfel-ende-erster-gespraechsrunde-100.html
Die erste Gesprächsrunde von Ampel, Union und Ländern zum Thema Migration ist ohne konkretes Ergebnis beendet worden. Innenministerin Faeser zeigte sich dennoch optimistisch. Kommende Woche soll weiter beraten werden.tagesschau.de
Echt bitter.
Wenn einer so richtig krass rechte Politik machen kann, dann sind das Linke. Das hat man schon damals bei der Einführung von Hartz IV erlebt.
https://www.der-postillon.com/2024/09/asyldebatte.html
Berlin (dpo) - Das Thema Migration bestimmt seit Wochen den öffentlichen Diskurs in Deutschland, während die Bundesregierung mit immer schä...Der Postillon (Blogger)
Was für mich so richtig deprimierend an diesen "Ausländer-Raus"-Wochen ist, dass das von der progressivsten Regierung kommt, die wir auf absehbare Zeit haben werden. 🙁
rbb|24 ist das multimediale Nachrichtenportal für Berlin und Brandenburg. Nachrichten und Hintergrundberichte zu allen wichtigen Themen aus Politik, Wirtschaft, Kultur, Sport und Panorama.www.rbb24.de
Die S-Bahn-Anbindung des Hauptbahnhofs an die Ringbahn im Norden ist erneut verschoben worden. Laut Bahn soll der Start der neuen S15-Linie nun erst in im kommenden Jahr erfolgen. Die Begründung lautet: Die Zulassung sei "aufwändig und komplex".www.rbb24.de
Vor zwei Wochen ist mein Ventilator kaputt gegangen.
Ich so: Neue Ventilatoren sind gerade so teuer und der August und damit der Sommer sind ja auch schon fast vorbei. Das hältst du noch aus.
Der August:
Noch nie war es in der letzten August-Dekade so warm/heiß - speziell im Nordosten des Landes.
Neue Dekadenmaxima heute:
34.5°C (alt: 33.8°C am 26.08.2016) in Anklam (seit: 01.09.2004)
33.8°C (alt: 33.6°C am 27.08.2019) in Grambow-Schwennenz (seit: 01.10.1998)
31.5°C (alt: 31.2°C am 25.08.1997) in Hiddensee-Vitte (seit: 14.04.1931)
28.2°C (alt: 27.8°C am 31.08.2015) in Zinnwald-Georgenfeld (seit: 01.01.1971)
/PH
Erinnert ihr euch noch, wie sie nach Kassel, Halle, Hanau und Idar-Oberstein allen deutschen Männern wegen der Anschläge die Sozialleistungen gekürzt haben?
Die Ampel-Koalition diskutiert nach dem tödlichen Anschlag von Solingen über ein Maßnahmenpaket. Die Pläne sollen unter anderem vorsehen: Wer im Rahmen eines Dublin-Verfahrens das Land verlassen muss, soll nur noch die nötigsten Sachleistungen bekomm…WELT
Gestern noch spät in der Nacht vom M'Era Luna nach Hause gefahren, dafür Perseiden gesehen.
(Datum und Uhrzeit meiner Dashcam stimmen nicht)
In der EU gibt es jetzt eine Initiative, die Hersteller von Video-Spielen, die immer eine Verbindung zu einem Server brauchen (bei mir z.B. Helldivers, No Mans Sky, Elite Dangerous), dazu verpflichten will, diese Spiele am End of Life in einem spielbaren Zustand zu hinterlassen.
Und ihr könnt das gerne mal mitzeichnen. :-)
https://citizens-initiative.europa.eu/initiatives/details/2024/000007_en
Politik in Berlin so: "Wohnungen sind knapp, warum zieht ihr nicht aufs Land?" 🤗
Politik auf dem Land:
#Crowdstrike ist das Hitzefrei der Erwachsenen. Also zumindest das der Büroarbeitenden.
In der Versicherung, in der meine Frau arbeitet, geht nichts mehr. Die werden ab 13:00 alle in den Überstundenabbau geschickt.
Wie die Deutsche Bahn die Dreistigkeit besitzt mir so einen unergonomischen Platz als vollwertigen Sitzplatz für eine mehrstündigen Zugfahrt im Fernverkehr zu verkaufen. 🤬
Bild CC-BY-SA Entbert
5 Minutes in und ich finde, man sollte Biden von der Bürde des Amtes erlösen.
Haben die Demokraten echt niemanden anderen als diesen Greis den sie gegen Trump aufstellen können?
President Joe Biden and his predecessor, former President Donald Trump meet in the key battleground state of Georgia for their first debate of the 2024 elect...YouTube
Immerhin kann jetzt die ganze Welt sehen, wie Austeritätspolitik ("schwarze Null") seit 2006 Deutschlands Infrastruktur erodiert hat.
Auch während der Europameisterschaft können sich Fahrgäste nicht auf die Deutsche Bahn verlassen. Deswegen hagelt es nun internationale Kritik.www.fr.de
Habe mich schon gewundert, was mich gestern laut und in niedriger Höhe überflogen hat.
Ungewöhnliches Bild am Donnerstagabend über dem Wannsee: Mit dem militärischen Überflug sollte die deutsch-amerikanische „Verbundenheit als Bündnispartner“ gezeigt werden.Der Tagesspiegel
Ist da eine Parteispende von einem Wärmepumpen-Hersteller bei der CDU eingegangen?
https://taz.de/Friedrich-Merz-und-Klimaschutz/!6014718/
Der CDU-Vorsitzende ist neuerdings für Wärmepumpen und beklagt, dass zu wenig eingebaut wurden. Dabei hat er kräftig zum schlechten Image beigetragen.taz.de
"Life by You" von Paradox eingestellt. Statt Sims-Herausforderer nur Vaporware.
Wann werde ich eigentlich Vampire: Bloodlines 2 (bereits in meiner Steam-Biliothek) spielen können?
Eigentlich mag ich ja Paradox aber spätestens seit dem Cities: Skyline 2 Release machen sie es mir echt schwer.
https://www.heise.de/news/Life-by-You-eingestellt-Die-Sims-bleibt-ohne-Konkurrenz-9767192.html
Der "Sims"-Konkurrent "Life by You" sollte gerade im Early Access erscheinen – stattdessen stampft Publisher Paradox die Entwicklung ein.Daniel Herbig (heise online)
Große Teil der AfD sowie die Abgeordneten der Partei BSW haben die Rede des ukrainischen Präsidenten Selenskyj im Bundestag boykottiert.Die Nachrichten
Ich habe in letzter Zeit die Nachrichten nicht so verfolgt, aber es gab hier in Berlin Trauermarsch und Schweigeminuten für 1 in Mannheim getöteten Polizisten.
Kommt mir etwas übertrieben vor im Vergleich z.B. zu diesem verstorbenen Feuerwehrmann z.B.
In der Nacht auf Sonntag ist ein Feuerwehrmann in den Hochwasserfluten ums Leben gekommen. Für seine Familie gibt es nun einen Spendenaufruf.www.merkur.de
Heute ist mein erstes selbst designtes PCB angekommen und nunja, ich sehe direct mal den ersten Design Flaw.
🔥🔥😕
Ist wohl irgendein Naturgesetz für das niemand was kann.
Scheint auch so als würden steigenden Mieten nicht dazu führen, dass mehr gebaut wird.
Der Wohnungsbau ist eingebrochen, nicht aber der Zuzug nach Bayern. In den Ballungsräumen wird Wohnraum wohl in den nächsten Jahren knapp bleiben.www.merkur.de
Da ist die letzten Wochen echt viel Arbeit von mir reingeflossen. Falls ihr jemanden kennt, der vielleicht aufs Wave-Gotik-Treffen (WGT) fährt, würde ich mich über ein Share sehr freuen. 🙂
Ich freue mich von ganzem Herzen, euch den TreffenPlaner für das WGT 2024 präsentieren zu können.Dieses Jahr ist besonders viel Arbeit hineingeflossen, da ich den TreffenPlaner von Grund auf neu schreiben musste.
Da Google Android Apps schon bei der kleinsten Möglichkeit sperrt, dem Entwickler etwas am Google Play Store vorbei zu spenden, habe ich mich gegen eine neue Version der Android App entschieden.
Statt dessen ist der TreffenPlaner jetzt eine so genannte Progressive Web App (PWA), also im Grunde eine Website mit eingeschränkten Offline-Features. Ihr könnt den TreffenPlaner auf jedem Gerät (Desktop, Android, wahrscheinlich auch iOS (ungetestet)) über den Link oben starten.
In Chrome auf Android werdet ihr vielleicht irgendwann gefragt, ob ihr den TreffenPlaner als App installieren wollt. Dann bekommt er ein eigenes App-Icon, aber sonst ist der Funktionsumfang der gleiche wie im Browser.
Neu ist die Möglichkeit, euch in der App einen Account anzulegen. Über den Account könnt ihr eure Favoriten auf mehrere Geräte synchronisieren und sie auch euren Freunden schicken.
Aktuell könnt ihr nur durch die bestätigten Künstler scrollen und euch Favoriten raussuchen. Sobald auf der WGT-Website das Programm veröffentlicht ist, werde ich es auch in den TreffenPlaner übertragen.
Der Planer ist dieses Jahr ziemlich mit der heißen Nadel gestrickt. Es könnte sein, dass es noch ein paar Bugs gibt. Wenn ihr welche findet, gebt mir bitte Bescheid. 😅
Picard Staffeln 1 und 2 waren Mist, müsst ihr euch nicht ansehen.
Aber Staffel 3 ist ein absoluter TNG Fanservice. Wer The Next Generation gut fand, sollte sich das unbedingt angucken.
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.
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.
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
doc.rust-lang.orgVec::retaincreate a whole new copy of the collection, i.e. I'll need twice the memory at that point?I don't want to use Vec because:
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.
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..
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.
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.
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.
@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.
GitHubVec in std::vec - Rust
doc.rust-lang.orgstd::collections - Rust
doc.rust-lang.orgThat guide explicitly says I should use a LinkedList when:
Which is exactly why I want to use a linked list.
Vecseems like it would do a lot of unnecessary memory allocation for that.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.
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.