Hardwarebeschleuniger für Dictionaries (Hashmaps), Listen etc.

OP (Firma: dm2sh) #7693990
Lesenswert?
• ▲
▼

Hallo,

viele CPUs beinhalten bereits viele Beschleuniger für Vektor- und Matrixberechnungen, Crypto und Nebenläufigkeit (TSX-NI).

In der Praxis werden jedoch Datenzugriffe, Suchfunktionen, Mengenoperationen, Oython-Dictionaries, Listen, Baumdatenstrukturen, Pattern-matching bei Graphrn, Constraint-Programming etc. häufig gebraucht, aber Beschleuniger dafür scheinen nicht so sehr verbreitet zu sein, abgesehen von z. B. CAM-Speichern, die kaum noch eingesetzt werden.

Welche aktuellen Entwicklungen gibt es in diesem Bereich?

#7694305
Lesenswert?
• ▲
▼

https://www.scinexx.de/news/technik/mini-beschleuniger-knackt-energierekord/

Franko S. schrieb:

Viel RAM, fetten Cache.

Ja, und Alignment und Fixwerte für bestimmte Übertragungen - das ist dann halt oft eine Einstellungsfrage, also Einstellmöglichkeiten diesbezüglich.

Für Suchgeschichten gibt es schon reichlich Parallelisierhilfen, z.B. den bekannten https://de.wikipedia.org/wiki/Aho-Corasick-Algorithmus

Schon mal ripgrep ausprobiert? https://github.com/BurntSushi/ripgrep (https://blog.burntsushi.net)

Know How, Engagement und Strukturierung (oder schlicht: Ordnung) hilft auch immer wieder: Faster than Rust and C++: the PERFECT hash table https://www.youtube.com/watch?v=DMQ_HcNSOAI

Antwort schreiben

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.