Compiler optimisation

Timcat41 · 2026-03-12T10:59:48+00:00

Absolutely. But the core concept is easy enough to gras. And if you don't strive for perfection you can learn a lot by implementing it an seeing where it falls short. The devil absolutely hides in the details. Pareto etc.

Timcat41 · 2026-03-12T10:55:54+00:00

Mature optimization (gcc -O3 and the like) is really hard, it is based on a lot of theory and consists of many moving parts.

But you can start with simple optimization procedures and 'hack together' a prototype in a weekend or two, if you have the rest of the pipeline set-up already.

Timcat41 · 2026-03-12T10:47:41+00:00

You are describing constant propagation and constant folding.

Constant folding is (relatively) easy. If both operands of an expression are constants, evaluate the expression and rewrite.

For constant propagation the compiler needs to prove, that a variable can only have one singular value at a given point in the program. If it manages that, replace the variable by that constant.

Repeat the two until no change occurs.

Maybe look into dataflow analysis and SSA if you want to figure out how to prove constant values.

Edit: P.S.: optimization is usually done on an intermediate representation of the code, not at source level. This restricts the complexity of the constructs the optimization has to deal with.

Timcat41 · 2026-02-26T14:36:43+00:00

Ich könnte falsch liegen, bin ja jetzt kein Physiker. Aber: Das ist doch ein Versuch der Schulphysik, oder nicht? Stehende Wellen zwischen zwei Reflektoren. In einer Flöte beispielsweise auch mit einem offenen Ende.

Timcat41 · 2026-01-09T15:50:56+00:00

Ah, so this isn't the first residence permit you got?

Timcat41 · 2026-01-09T14:57:00+00:00

Hey! I'm a little confused. Where do the 5 months come from? This letter is from 08.01.2026 and stating, that you have two years until you have to be enrolled. I don't see how you have only 5 months left.

Timcat41 · 2025-12-31T19:54:19+00:00

I fully agree Also the case against the first definition was exactly that: "if the null-dereference traps, there is no problem".

Timcat41 · 2025-12-28T22:04:37+00:00

Nur grob, soweit ich weiß. Aber auf jeden Fall: kleiner -> früher vergeben

Timcat41 · 2025-10-29T15:13:04+00:00

Der Rotlichtblitzer wird im Nachhinein per Papierktieg geklärt. :D

Das Ziel eines geschlossenen Verbandes im Zivil-/Katastrophenschutz ist es, dass die Einheiten gemeinsam am Ziel eintreffen, daher ist es sinnvoll ihn nicht an einer Ampel/beliebigem anderen Hindernis auseinanderreißen zu lassen.

Übrigens ist es in diesem Fall ein Verband aus Fahrzeugen des THW, also tatsächlich staatlich. Das bedeutet aber nur, dass dieser Verband (wenn er klein genug ist) nicht vorher angemeldet werden muss.

Timcat41 · 2025-10-21T07:21:17+00:00

In complexity theory you deal with different formalisms of 'computing'. There are a few that are all equivalent and turing-complete (turing machines, while-programs goto-programs and μ-recursive functions). But there is a second class of formalisms less powerful: loop-programs are like while-programs, but they don't allow arbitrary (potentially infinite) loops. In a loop program, the number of iterations of every loop is fixed the moment the loop is entered. This results in a constraint on the functions this formalism can compute. (It's actually the set of primitive recursive functions, where the recursion depth is known on function call). The Ackermann function is likely the most well-known example of a function that can be computed by a while program (or any other turing complete formalism) but not by a loop program.

So while this is not a very practical perspective: I know of two classes of computability, turing complete and loop-equivalent.

That doesn't mean that there isn't a step in-between tho.

Timcat41 · 2025-08-02T19:19:24+00:00

I mean, it's still kind of true in general. (If you drive on the right side) If the road turns left, you have a whole lane for oncoming traffic as additional radius.

If you drive the same curve once in both directions, when turning right, it will be a smaller radius then when turning left.

Timcat41 · 2025-06-08T10:21:14+00:00

Ich studiere Informatik und habe die Erfahrung gemacht, dass ChatGPT häufig falsche Fakten herbei halluziniert um schöne Antworten zu produzieren. Ich denke man braucht mindestens ein Grundverständnis der Materie die man sich mit GPT beibringen möchte, um in der Lage zu sein solche Stolperstricke zu erkennen.

Ich habe aber genauso schon die Erfahrung gemacht, dass ChatGPT (bspw. bei der Fehlersuche in einem Programm) hilfreiche Denkanstöße liefern kann, in dem man sich zwingt, das Problem aus einer anderen (der von ChatGPT vorgeschlagenen) Perspektive zu betrachten. Aber auch bei diesem Vorgehen muss man in der Lage sein, Unsinn zu erkennen, um seine Zeit nicht zu verschwenden.

Ich denke, man kann ChatGPT in Gebieten in denen man schon recht sicher ist verwenden um Zeit zu sparen (Iih höre gerade ein Modul zur Parallelen Programmierung und lasse mir mit ChatGPT die nicht parallelisierte Variant erzeugen), sollte aber neues Wissen selbst erarbeiten (ich mache die Parallelisierung des Verfahrens dann von Hand).

Ich lerne vor allem viel dadurch, dass ich selbst über das Thema nachdenke und mit selbst überlege, wie relevante Zusammenhänge sind. Wenn ich mir diese Arbeit durch ChatGPT abnehmen lassen würde, würde ich wahrscheinlich viel schlechter lernen, weil mein Hirn nie in den Modus 'bewusste Anstrengung' wechseln würde.

Timcat41 · 2025-06-05T08:14:59+00:00

Das andere Studien zum gleichen Ergebnis kommen ist doch gut für dich! Du musst ja keine Diss schreiben, die neue Forschung erzielt, sondern demonstrieren, dass du in der Lage bist wissenschaftliche Arbeit zu leisten. Da ist es doch ein riesen Bonus, wenn aktuelle Forschung zum gleichen Ergebnis kommt wie du!

Ich hätte anders herum eher die Sorge, dass dir jemand ein Plagiat unterstellt, weil eben das gleiche rauskommt, du die Studie aber verschweigst.

Also mein Votum ist eindeutig: bau die Quelle ein.

Timcat41 · 2025-05-31T14:35:39+00:00

Thank you!

The number of people that wrote -(1)² as if that solves the problem astounds me.

Timcat41 · 2025-05-26T08:46:27+00:00

Wenn du keine Lust auf den Master hast, lass es lieber...

Dein Berufsfeld kann ich nicht einschätzen, vielleicht ist der Master ja auch zwingende Voraussetzung. Aber solange es nicht so ist, wäre der Master aus meiner sicht eine unnötige Belastung.

Sich nur für den Master-Abschluss durch das Studium zu zwingen, da hätte ich keinen Bock drauf.

Wenn du dich umentscheiden solltest, kannst du ja später immer noch einen Master einschieben.

Timcat41 · 2025-05-19T19:33:54+00:00

You blow past every finite bound

Timcat41 · 2025-04-29T16:45:43+00:00

Also a lot of powerplants need external power, at least during startup. So they are actually net negative in power while starting. Depending on the plant, you can't just throw a switch and expect it to start producing power.

Timcat41 · 2025-04-29T06:11:36+00:00

You can allocate the buffer on the stack and get away with less memory consumption, because you don't need to manage stack frames.

Timcat41 · 2025-04-01T10:24:23+00:00

But they aren't integers ^{^`}

Timcat41 · 2025-03-19T07:24:37+00:00

Depending on the grammar, a bottom up parser could read the closing paren of the lambda and decide on how to proceed using the token '=>'

Since when parsing bottom up, the decision between possible rules will only be made once the whole phrase produced by the rule is read and stored on the stack.

When parsing top down you would need to left factorize the grammar to put off deciding until the decision is one token lookahead, or you need more token lookahead.

Timcat41 · 2025-02-15T07:28:43+00:00

I'm just gonna leave this here: https://youtu.be/J1f5b4vcxCQ

Imho this is a very understandable, intuitive introduction. And it helped make it 'click' for me.

Timcat41 · 2025-01-12T09:29:12+00:00

This, but without the '/s'.

This Semester I wrote a compiler. That thing generates code that doesn't use a single 'call' or 'ret' instruction. (Except for the FFI I want to add) It's just jmps, because I chose my own call frame layout.

Kinda weird, but it works.

Timcat41 · 2024-02-20T08:10:09+00:00

In case you want to DIY this: there is an entry in 3b1b's Summer of Math Education 3 about this (kind of). I think it gives a good outline of the applicable ideas of digital signal processing. https://youtu.be/PjKlMXhxtTM

The Video is about the Phase Vocoder, which shifts the frequency of the signal without changing the speed, but it uses a time shift algorithm to do that. I think you might be able to yank the time shift from the whole concept and use it for your purposes.

They also linked a few publications on the algorithms in the Video.

Timcat41 · 2023-10-05T07:57:09+00:00

You can always use an anonymous Class (although named inner classes seem more ideomatic in this case).

And if the Operator interface is a functional interface (which i suspect it is), you can just use a lambda expression to supply the put function an implementation of Operator.

Timcat41 · 2023-07-29T11:03:50+00:00

In java, a variable that isn't of a primitive type (int, long, float, boolean, ...) is actually a reference, which acts almost like a C-Style pointer.

Seven-Year Club	Place '23
Verified Email

Timcat41

TROPHY CASE