Webtagr - Technologienummer

Wunder mit vier 2en: Eine elegante Lösung für ein mathematisches Rätsel

2025-02-23

Ein scheinbar einfaches mathematisches Rätsel: Verwenden Sie nur vier 2en und beliebige mathematische Operationen, um eine beliebige natürliche Zahl zu erzeugen. Von der Arithmetik der Grundschule bis zur fortgeschrittenen Mathematik der Universität kann jeder teilnehmen. Anfangs eine scheinbar einfache Herausforderung, steigt der Schwierigkeitsgrad mit der Einführung von Exponenten, Fakultäten usw. Schließlich fand der Physiker Dirac mit Hilfe von verschachtelten Quadratwurzeln und Logarithmen eine allgemeine Lösung und löste dieses jahrhundertealte Problem elegant, selbst mit nur vier 2en.

(eli.thegreenplace.net)

Sonstiges mathematisches Rätsel verschachtelte Quadratwurzeln

Pythons JIT-Dekorateure: Drei Implementierungsstrategien

2025-02-03

Dieser Artikel befasst sich eingehend mit dem beliebten JIT-Dekorator-Muster in Python, insbesondere seiner Verwendung in den Bibliotheken JAX und Triton. Der Autor implementiert drei JIT-Dekorateure von Grund auf mit einem vereinfachten Beispiel: AST-basiert, Bytecode-basiert und Tracing-basiert. Der AST-basierte Ansatz manipuliert direkt den abstrakten Syntaxbaum; der Bytecode-basierte Ansatz nutzt den Python-Bytecode-Interpreter; und der Tracing-basierte Ansatz erstellt eine Ausdrucks-IR, indem er die Ausführung der Funktion zur Laufzeit verfolgt. Der Artikel beschreibt detailliert die Vor- und Nachteile jedes Ansatzes und verwendet JAX und Numba als Beispiele, um seine Strategien in realen Anwendungen zu veranschaulichen.

(eli.thegreenplace.net)

Entwicklung

Implementierung von Raft: Ein tiefer Einblick in den verteilten Konsens

2024-12-21

Dies ist der erste Beitrag einer Serie, die den verteilten Konsensalgorithmus Raft und seine Implementierung in Go beschreibt. Raft löst das Problem der Replikation einer deterministischen Zustandsmaschine über mehrere Server, wodurch die Verfügbarkeit des Dienstes auch bei Serverausfällen gewährleistet wird. Der Beitrag stellt die Kernkomponenten von Raft vor: die Zustandsmaschine, das Log, das Konsensmodul, die Leader-/Follower-Rollen und die Client-Interaktion. Er diskutiert die Fehlertoleranz von Raft, das CAP-Theorem und die Wahl von Go als Implementierungssprache. Künftige Beiträge werden detailliert auf die Implementierung des Algorithmus eingehen.

(eli.thegreenplace.net)

Entwicklung Verteilter Konsens