Kennt sich hier jemand mit valgrind usw. aus?
Vermutlich nicht, aber mit Google finde ich momentan auch nicht viel zum
Problem.
Meine C++ extension für Ruby nutzt die Fibonacci-Queue der Boost-Library
-- eigentlich funktioniert das auch, aber bei intensiven Tests treten
doch einige mögliche Unstimmingkeiten auf...
Ich habe dann gestern mal einen Minimaltest mit Valgrind laufen lassen,
der Test selber liefert leider die Ergebnisse, die ich erwarte, sonst
wäre die Fehlersuche einfacher. Aber Valgrind sagt folgendes, mit dem
ich derzeit nicht viel anfangen kann:
Bzgl. "Invalid read of size 8":
http://valgrind.org/docs/manual/mc-manual.html#mc-manual.badrw
Du könntest z.B. auf schon freigegebenen Speicher zugreifen.
Ansonsten, wie schon von "Kindergärtner" angemerkt sind das jetzt nicht
übermäßig viele Infos mit denen man etwas anfangen könnte um dir zu
helfen.
Test123 schrieb:> Du könntest z.B. auf schon freigegebenen Speicher zugreifen.>> Ansonsten, wie schon von "Kindergärtner" angemerkt sind das jetzt nicht> übermäßig viele Infos mit denen man etwas anfangen könnte um dir zu> helfen.
Ja, dass ist ja gerade das Problem.
Wobei "fqueue_pop" mir ja immerhin sagt, dass das Problem beim Lesen
auftreten mag -- wenn es denn wirklich ei n Problem ist, und nicht
einfach eine Fehlmeldung von Valgrind. Ich hätte die Probleme eher beim
Schreiben erwartet, das ist ja eher die kritische Sache.
Naja, vielleicht melden sich Buchehgger oder Yalu ja noch.
Falls tatsächlich jemand den Code ansehen möchte -- das Paket ist
natürlich auf meiner Homepage verfügbar.
Stefan Salewski schrieb:> Naja, vielleicht melden sich Buchehgger oder Yalu ja noch.
Wenn sie so nett sind deine Homepage zu googeln und deinen Code zu
suchen... Mit valgrinds Meldung allein kann man gar nichts sagen. Aber
wenn du nicht mal so entgegenkommend bist deinen Code einfach zugänglich
zu zeigen will dir auch keiner helfen.
> Falls tatsächlich jemand den Code ansehen möchte -- das Paket ist> natürlich auf meiner Homepage verfügbar.
Kindergärtner schrieb:> Wenn sie so nett sind deine Homepage zu googeln und deinen Code zu> suchen... Mit valgrinds Meldung allein kann man gar nichts sagen. Aber> wenn du nicht mal so entgegenkommend bist deinen Code einfach zugänglich> zu zeigen will dir auch keiner helfen.
Na ja ich mache mir da keine großen Hoffnungen, den Code wird sich wohl
kaum jemand ansehen mögen.
C++ und Ruby ist schon etwas knifflig, selbst mit C Extensions kennen
sich nur wenige Experten aus. Ich musste ja damals die C++Extension für
CGAL Delaunay Triangulation schreiben, und da ich schon dabei war, hatte
ich dann gleich die Fibonacci Queue von Boost mitverarztet. Die
Delaunay-Triangulation ist unverzichtbar -- für die Priority Queue gibt
es zum Glück Alternativen. Ich glaube irgendwie kann man den GNU
Debugger gdb in Verbindung mit Valgrind nutzen. Leider funktioniert
Valgrind nicht zusammen mit CGAL, die Floating-Point Rundung wird wohl
von Valgrind nicht so simuliert wie CGAL es benötigt.
Übrigens Andreas, die Schrift in diesem Eingabefeld ist wirklich winzig
-- bei Firefox, und jetzt unter dem Webbrowser von Gnome3 erst recht. In
der Vorschau ist die Größe OK.
Stefan Salewski schrieb:> Leider funktioniert> Valgrind nicht zusammen mit CGAL, die Floating-Point Rundung wird wohl> von Valgrind nicht so simuliert wie CGAL es benötigt.
Valgrind emuliert keine CPU&FPU, d.h. die float-Rechnungen sind exakt so
wie im normalen Betrieb. Vermutlich sind nur deine Speicherfehler derart
übel dass du die falschen Zahlen nimmst...
Kindergärtner schrieb:> Valgrind emuliert keine CPU&FPU, d.h. die float-Rechnungen sind exakt so> wie im normalen Betrieb. Vermutlich sind nur deine Speicherfehler derart> übel dass du die falschen Zahlen nimmst...
Bis Gestern hätte ich Dir das womöglich noch geglaubt -- aber ich hatte
dann doch noch etwas gegoogelt.
http://cgal-discuss.949826.n4.nabble.com/CGAL-assertion-when-run-using-valgrind-td950289.html>Running some internal tests, I have discovered that the FPU rounding mode is>not correctly handled by valgrind. Actually, that is even a documented
l>imitation :
> http://valgrind.org/docs/manual/manual-core.html>"2.11. Limitations
Wobei -- wie Valgrind das genau maucht weiss ich nicht -- irdendwer
hatte da Gestern irgendwo vom FPU Simulation geschrieben. Das Problem
existiert jedenfalls, irgendwie kann man das wohl hinbekommen, aber auch
das ist nicht ganz einfach mit Ruby, da die extensions nicht mit CMake
gebaut werden.
PS: Freu dich dass du Kindergärtner und nicht Gesamtschullehrer geworden
bist -- was da gestern auf Panorama kam war ja erschreckend. Die kleinen
sind ja noch lieb...
Nach
hd = pq->top();
pq->pop();
hd.data
Nach pop() ist wohl hd und damit auch hd.data undefiniert.
Ich denke mal ein Fehler war das -- aber ob damit nun alles erledigt
ist?
Noch der Selbe schrieb:> aber ob damit nun alles erledigt> ist?
Wohl nicht. Hätte mich auch etwas gewundert, wenn sich eine
Speicherfreigabe einige ns zu früh merklich auswirkt. Valgrind meckert
jetzt nicht mehr im Testprogramm, aber das eigentliche Routing-Programm
gibt teils doch etwas unkonsistente Werte und vereinzelt auch die
Meldung "can't modify frozen String" was mir auch nicht ganz geheuer
ist. Ich habe mal eine ganz triviale Schlange in Ruby gebastelt
1
class Plain_Queue
2
def initialize
3
@h = Hash.new
4
end
5
def []=(el, k)
6
@h[el] = k
7
end
8
def pop
9
x = @h.to_a.min_by{|el| el[1]}
10
@h.delete(x[0])
11
return x
12
end
13
end
Damit scheint es keine Probleme zu geben.
Nun mag man einwenden ich hätte doch besser Python verwenden sollen --
nun ja, die Priority_Queue hat man da schon mal, wie es mit der
Delaunay-Triangulation aussieht weiss ich nicht, Bindings zu CGAL gibt
es wohl irgendwo. Oder man hätte alles in C++ machen können, aber da
hätte ich sicher noch viel mehr Probleme bekommen und schon lange die
Lust verloren.
Thread beobachten
Seitenaufteilung abschalten