Ich habe eine nichtdeterministische CPU als Emulator implementiert. Dahinter werkelt eine Implementierung, die die Potenzmenge aller Zustände als Bitvektor kodiert und danch ein Feuerwerk an bitweisen Operationen darauf abfährt.
Hier noch das Github:
https://github.com/carli2/ndcpu
Die Suche ergab 845 Treffer
- 23.03.2024, 13:22
- Forum: Vorstellungsbereich
- Thema: Showroom - Aktuelle Arbeiten und Projekte
- Antworten: 1987
- Zugriffe: 875978
- 22.03.2024, 22:40
- Forum: Algorithmen und Datenstrukturen
- Thema: Effektive Implementierung von Bit Spreading
- Antworten: 9
- Zugriffe: 4524
Re: Effektive Implementierung von Bit Spreading
Also ich habe die pdep-Instruktion noch gefunden (Parallel Bits Deposit) siehe auch https://en.wikipedia.org/wiki/X86_Bit_manipulation_instruction_set Ansonsten habe ich mal ne hübsche log(N)-Stufen-Hilfsfunktion gebaut (in dem Fall habe ich die unteren Ebenen in 2-Bit-Gruppen gelassen) fn bit_sprea...
- 08.02.2024, 15:28
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1557421
Re: Jammer-Thread
F**K AMD... Meine Notebook GPU (68 kann MeshShader (selbst getestet mit Vulkan) aber AMD ist nicht in der Lage einen DirectX12 Treiber dafür zur Verfügung zu stellen der das supported... War wohl nix mit unterwegs weiterentwickelen wenn ich nicht wieder einen Fallback einbaue :( heißt das, man kann...
- 14.12.2023, 17:21
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
Die MemCP hat's in die Weihnachtsvorlesung der Hochschule geschafft
- 05.12.2023, 12:36
- Forum: Algorithmen und Datenstrukturen
- Thema: Effektive Implementierung von Bit Spreading
- Antworten: 9
- Zugriffe: 4524
Re: Effektive Implementierung von Bit Spreading
Also ich habe auf Stackoverflow schon folgende Lösungsvorschläge gefunden: - Magisches Bit-Geschubse mit 4 Multiplikationen und 4 ANDs (aber gerade Multiplikationen sind teuer!) - Eine Schleifen-Implementierung (Worst case?? Oder sollte man GENAU DAS dem Compiler geben, damit er in Zukunft mal eine ...
- 05.12.2023, 12:28
- Forum: Algorithmen und Datenstrukturen
- Thema: Effektive Implementierung von Bit Spreading
- Antworten: 9
- Zugriffe: 4524
Effektive Implementierung von Bit Spreading
Hallo liebes Forum, hat man 2D-Koordinaten, aber nur einen 1-dimensionalen RAM, gibt es ein Adressierungsschema, um trotz mehrdimensionaler Koordinaten eine Cache-Lokalität bei eindimensionaler Adressierung zu erreichen. Um das Problem noch mal zu verdeutlichen: Zweidimensionale Datenstrukturen wie ...
- 26.09.2023, 08:08
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1557421
Re: Jammer-Thread
Die neue ist in so nem Versand-Limbo gefangen, zwei der vier RAM-Riegel hängen anscheinend in irgendnem Logistik-Zentrum fest. Hatte ich auch schon. Da gab es eine Seite, wo alle Rechner 30% günstiger als auf dem Markt waren. Wenn man bestellt, bekommt man jede Woche eine Nachricht, dass es in irge...
- 14.09.2023, 10:16
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] memcp (OpenSource In-Memory Spaltenbasierte Datenbank)
Die erste Anwendung existiert auf der Basis von MemCP:
Die Github Page ist jetzt auch gefinisht:
https://github.com/launix-de/memcp
Die Github Page ist jetzt auch gefinisht:
https://github.com/launix-de/memcp
- 08.08.2023, 18:19
- Forum: Vorstellungsbereich
- Thema: [Projekt] Supergolli-Karten und -Sammelhefte
- Antworten: 0
- Zugriffe: 1756
[Projekt] Supergolli-Karten und -Sammelhefte
So ganz hat mich die Spieleentwicklung nicht losgelassen. https://supergollis.de/wp-content/uploads/2023/06/Die-Supergollis-1024x410.png Die Supergollis, das sind meine 3 Kinder Luke, Manu und Pia. Sie erleben zusammen Abenteuer und sind ziemlich kreativ. Deshalb haben sie auch eine Comic-Heft-Serie...
- 14.04.2023, 08:55
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
Es ist raus - Das Projekt steht jetzt auf Github und ab Montag gehen wir damit auf die Hannover-Messe
https://github.com/launix-de/memcp
https://github.com/launix-de/memcp
- 14.04.2023, 08:53
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
Nutzt ZIP/Deflate nicht Huffmann Trees, während deins näher an Arithmetic Coding ist? Du hast recht. Die Kompressionsrate von Arithmetic Coding kommt ja sogar noch näher ans Optimum heran als der Huffman Tree, der nur dann effizient ist, wenn die Wahrscheinlichkeit exakt einer 0,5-er-Potenz entspri...
- 20.03.2023, 08:22
- Forum: Vorstellungsbereich
- Thema: Showroom - Aktuelle Arbeiten und Projekte
- Antworten: 1987
- Zugriffe: 875978
Re: Showroom - Aktuelle Arbeiten und Projekte
Ein Raspi-Gehäuse aus Edelstahl
- 16.03.2023, 10:31
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
Man kann 1 Bit in weniger Platz als 1 Bit abspeichern. https://launix.de/launix/storing-a-bit-smaller-than-in-one-bit/ Einen ähnlichen Algorithmus nutzt auch ZIP/Deflate. Ich habe ihn mal aufgeschlüsselt inkl. Code-Beispielen. In einem 64-bit-Chunk bekomme ich ca. 200 Bits untergebracht gegeben ein...
- 16.02.2023, 09:04
- Forum: Vorstellungsbereich
- Thema: [Stammtisch] ZFX online
- Antworten: 93
- Zugriffe: 19953
Re: [Stammtisch] ZFX online
Zudo, könntest du nicht auch wie in dem Video die weit entfernten Sachen nebelig machen, sodass man nur noch die Umrisse der Landschaft sieht? Graue Berge auf blauem Hintergrund
- 15.02.2023, 17:07
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
Sequenzkompression brint einfach mal so 99% RAM-Ersparnis
https://launix.de/launix/sequence-compr ... tal-of-13/
https://launix.de/launix/sequence-compr ... tal-of-13/
- 12.02.2023, 21:43
- Forum: Allgemeines Talk-Brett
- Thema: [SAMMELTHREAD] Sehenswerte Videos
- Antworten: 901
- Zugriffe: 416748
- 12.02.2023, 21:03
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
So, der SQL Parser ist Tail Recursive und nach etwas Eingewöhnung ziemlich straigt-forward zu schreiben. Inzwischen kann ich die ersten SQL Queries nach scheme übersetzen und somit per (eval) auswerten:
https://launix.de/launix/memcp-first-sq ... -executed/
https://launix.de/launix/memcp-first-sq ... -executed/
- 10.02.2023, 16:18
- Forum: Vorstellungsbereich
- Thema: [Projekt] StoneQuestJS
- Antworten: 25
- Zugriffe: 5737
Re: [Projekt] StoneQuestJS
Die Hintergrundgeschicht ist ja göttlich
- 10.02.2023, 16:17
- Forum: Vorstellungsbereich
- Thema: [Projekt] Walnut - eine CPU-fähige KI
- Antworten: 4
- Zugriffe: 548
Re: [Projekt] Walnut - eine CPU-fähige KI
Spannend wäre es, wenn dein Netz sich weiterentwickeln könnte. Also neue Gabelungen/Vernetzungen dort entstehen wo viel aktivität ist. Ob das jetzt tatsächlich Sinn macht, keine Ahnung, aber sowas ähnliches passiert in unserem Gehirn. Unser Hirn ist glaube ich schon komplett fertig vernetzt (zumind...
- 08.02.2023, 12:22
- Forum: Vorstellungsbereich
- Thema: [Projekt] Walnut - eine CPU-fähige KI
- Antworten: 4
- Zugriffe: 548
[Projekt] Walnut - eine CPU-fähige KI
https://launix.de/launix/wp-content/uploads/2023/02/hd-wallpaper-6805922-1200x500.jpg Unser Gehirn ist ja wie eine Walnuss aufgebaut. Das scheint ein ziemlich effizientes Gebilde zu sein. In jeder Wulst kann die Gehirnwindung selbstständig rechnen und über die Schnittstellen tauscht man sich aus. h...
- 02.02.2023, 23:49
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] memcp (OpenSource In-Memory Spaltenbasierte Datenbank)
Ein paar Worte zum Thema Benchmarks: https://launix.de/launix/when-the-benchmark-is-too-slow-golang-http-server-performance/ https://launix.de/launix/how-to-benchmark-a-sql-database/ Und noch einer zu Parsern in funktionalen Programmiersprachen: https://launix.de/launix/writing-a-sql-parser-in-scheme/
- 21.01.2023, 10:50
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
In diesem Beitrag habe ich noch mal 40% des RAM-Verbrauchs eingespart, indem ich NULL-Werte mit weniger als 1 bit komprimiere:
https://launix.de/launix/on-compressing ... -storages/
https://launix.de/launix/on-compressing ... -storages/
- 19.01.2023, 13:12
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource)
Im nächsten Beitrag gehts um den Aufbau von Indizes:
https://launix.de/launix/memory-efficie ... -storages/
Insgesamt habe ich eine Query-Zeit von 50µs zum Finden eines Strings in einer 10K-Einträge-Liste geschafft
https://launix.de/launix/memory-efficie ... -storages/
Insgesamt habe ich eine Query-Zeit von 50µs zum Finden eines Strings in einer 10K-Einträge-Liste geschafft
- 18.01.2023, 21:40
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
- 18.01.2023, 17:25
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource)
Ein kleiner Beitrag, wie die DB eigentlich OLAP und OLTP-Workloads in einer einzigen Engine performant unterbringt:
https://launix.de/launix/how-to-balance ... workflows/
https://launix.de/launix/how-to-balance ... workflows/
- 18.01.2023, 00:41
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource)
Zweiter Blogbeitrag - diesmal über die Wahl von Scheme als Programmiersprache für die Query Plans in unserer In-Memory-Engine
https://launix.de/launix/designing-a-pr ... lgorithms/
https://launix.de/launix/designing-a-pr ... lgorithms/
- 17.01.2023, 23:26
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
Re: [Projekt] cpdb (OpenSource)
Hallo NytroX, ich habe selbst in den Forschungsteams rund um die Datenbank-Forschung gearbeitet und deshalb auch Erfahrung in der DB-Entwicklung. Große Tabellen filtern geht bei Columnar Storages sogar ziemlich gut, da du im Filter-State nur die Spalten laden musst, nach denen auch gefiltert wird. A...
- 17.01.2023, 13:47
- Forum: Vorstellungsbereich
- Thema: [Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
- Antworten: 18
- Zugriffe: 3936
[Projekt] cpdb (OpenSource In-Memory Spaltenbasierte Datenbank)
Hey Leute, ich stelle heute mal ein etwas ungewöhnliches Projekt vor: eine In-Memory-Datenbank (oder erst mal: Storage Engine) mit String- und Integer-Kompression, die später mal ein vollwertiger Nachbau eienr nicht näher benannten In-Memory-Datenbank eines ERP-Herstellers werden soll. Kurz zum Abri...
- 06.01.2023, 10:34
- Forum: Allgemeines Talk-Brett
- Thema: Anti-Jammer-Thread
- Antworten: 2059
- Zugriffe: 723211
- 11.10.2022, 08:31
- Forum: Allgemeines Talk-Brett
- Thema: Anti-Jammer-Thread
- Antworten: 2059
- Zugriffe: 723211
Re: Anti-Jammer-Thread
Zum 10jährigen meiner Firma eine Bar eingebaut