C/C++ Forum :: Nutzt ihr Libs für Algorithmen und Datenstrukturen?

knivil Mitglied 17:59:22 28.01.2012 Titel:

justchris schrieb:

Wenn ja, warum kannst du die denn nicht auf einer anderen Architektur kompilieren? Liegt es daran, dass du proprietäre Libs verwendest?

Wenn ich beispielsweise AES implementiere, dann kann ich durchaus einfach eine Bibliothek verwenden und dort uebersetzen. Leider werden die besonderen Features des Prozessor nicht genutzt und die Funktion ist langsam.

Unregistrierter

Gerade Kryptozeugs ist nun aber etwas, dessen Selbstimplementierung man im Allgemeinen tunlichst unterlassen sollte, wenn brauchbarer, bewährter und auditierter, Code zur Verfügung steht. Gut möglich, dass du da recht sicher drin bist (und AES ist ja nun auch nicht das komplizierteste auf dieser Welt), aber es gibt da einfach so viele Fallstricke, dass ich diesen Hinweis hier einfach für nötig halte.

Blue-Tiger Mitglied 12:50:40 30.01.2012 Titel:

Es kommt drauf an. Natuerlich waer's prinzipiell immer besser, eine (gute) Library zu haben.

Manchmal ergibt es sich ganz natuerlich dass man seine Daten z. B. als verkettete Liste oder als Binaerbaum representiert, ohne dass man viel drueber nachdenkt... z. B. wenn man einen Parser fuer simple Ausdruecke schreiben will, passierts ganz schnell dass man (oft auch ohne es zu merken) irgendwo einen (nicht-balancierten) Binaerbaum implementiert. Fuer so einfache Dinge verwende ich dann keine Library.

Wenn ich jetzt irgendwas schreiben wuerde, das intensivere Arbeit mit Graphen verlangt, oder ich irgendwo Daten in einer Liste abspeichern will, aber selbst nicht sonderlich viel Kontrolle ueber die Liste benoetige ( = die Liste nicht inhaerenter Betandteil der Datenstruktur ist), oder ich irgend einen nicht-trivialen Algorithmus auf der Datenstruktur ausfuehren muss, greif ich zu einer Lib, wenn moeglich.

Ist aber auch eine Frage davon, was die Sprache mitbringt. In C schreib ich mir meine Listen meist selber, weil ich einfach keine gute Algorithmen-und-Datenstrukturen Sammlung gefunden hab, wie sie C++ von Haus aus mitbringt (Empfehlungen herzlich willkommen!).