2010-02-06 17 views
7

Ich postete dies auf DaniWeb, aber habe meine Gedanken zu diesem Thema überarbeitet.Auf der Suche nach schlecht optimierten Code

Im Grunde ist meine 'Integrated Software Systems' Midterm-Klasse, um etwas Code (entweder Sie oder jemand anderes) zu nehmen und zu optimieren.

Ich dachte mir, warum nicht diese Gelegenheit nutzen, um die Open-Source-Community zu bereichern, ich weiß, dass es nur eine Funktion oder so sein wird, aber wenn mehr Leute aus dem Kurs interessiert wären, würde es vielleicht für einige Fortschritte machen Projekte.

Also kennt jemand irgendwelche Funktionen oder kleine Brocken Code (nichts wirklich großes), das wäre etwas einfach auszugeben und nur unabhängig vom Rest des Codes zu laufen, und nur daran arbeiten, es zu optimieren, vor allem Stücke das muss schnell laufen, das sind in einem Open-Source-Projekt?

Ich poste das definitiv auf meinem Blog und verweise Leute auf diese Frage für Leute, die Ideen über Funktionen von meinem Kurs bearbeiten möchten.

Ehrlich gesagt bin ich es leid, nur Arbeit zu tun, die nur akademisch ist, und es hilft wirklich niemandem außer theoretisches Zeug zu lernen, ich würde es lieber nutzen und anderen helfen.

+0

Auf der Suche nach Funktionen/Schnipsel, die Dinge wie Schleife entrolling/Code-Bewegung, etc. Ich hätte das ursprünglich festgelegt haben sollte. – onaclov2000

+0

Irgendwelche anderen Ideen jemand? Projekte, bei denen ein bestimmtes Stück am längsten läuft und den größten Geschwindigkeitsschub erzielen würde, wenn es mehr optimiert werden könnte? – onaclov2000

+0

Wenn Sie Open-Source-Projekte kennen, die ich noch genauer betrachten könnte, aber spezielle Fälle, würde jemand, der "Ubuntu" sagt, nicht hilfreich sein. Wenn sie jetzt sagten, schauen Sie sich diese Funktion im Gnome-Fenster an Manager, wo wir Windows zeichnen, es läuft zu langsam, schau es dir an und schau, ob du etwas damit machen kannst! Das wäre großartig! – onaclov2000

Antwort

1
  • ATLAS - könnte schwierig sein zu verbessern, aber wenn Sie das tun, großes Lob
  • UBLAS - kann einige gemeinsame Expressionsmuster zu verbessern, in der Lage
  • sympy - Python-Code, einige Routinen langsam sind. Entwickler würden definitiv Hilfe zu schätzen wissen.

Wahrscheinlich würde Sympy größten Gewinn in Bezug auf die Verbesserung haben. Atlas wäre meiner Meinung nach fast unmöglich zu verbessern.

Sie können auch Projekte Links auf oonumerics.org überprüfen, aber wenn Sie Projekt wählen, stellen Sie sicher, dass es noch aktiv ist. Die Projekte sind nach ihren Feldern gruppiert, so dass Sie eine große Auswahl haben.

0

Sie können den Code für diesen Handlungsreis Solver herunterladen und optimieren: http://www.gebweb.net/optimap/

+0

An dieser Stelle würde ich c/C++ bevorzugen, bin aber immer noch offen für Vorschläge, ich schaue gerade auf die Seite. Danke, – onaclov2000

+3

Ich vermute, das ist ein Witz. Sie sollten das Problem mit dem Traveling Salesman nachlesen. – khedron

+0

Ich vermute, dass dies mehr mit Algorithmen zusammenhängt, während ich mich mehr für Dinge wie Loop Unrolling/Parallelismus und Codebewegungstypen von Optimierungen interessiere. Geringfügige Algorithmenoptimierungen sind in Ordnung, aber alles, was zu kompliziert ist, übersteigt den Rahmen des Projekts, an dem wir gerade arbeiten. Es tut mir leid, dass ich das deutlicher hätte spezifizieren sollen. – onaclov2000

0

Wie über ein nettes kleines Spiel von Boggle?

Möglichkeiten Es gibt wahrscheinlich String-Vergleiche zu optimieren, Schleifen, Suchalgorithmen, Caches.

+0

Sieht interessant aus, danke! – onaclov2000

Verwandte Themen