#lost · 2008-10-20
178 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- tyndurr944 | svn-freakypenguin | 2008-10-20 00:19:40 +0200 (Mon, 20 Oct 2008) | 1 line
- tyndur+ cdi/ext2: Loeschen von Dateien und Verzeichnissen
- tyndurr945 | svn-freakypenguin | 2008-10-20 00:21:26 +0200 (Mon, 20 Oct 2008) | 3 lines
- tyndur! cdi/ext2:Beim Loeschen von Verzeichnissen . und .. Eintraege auch loeschen
- tyndur* cdi/ext2: libext2 aktualisiert
- tyndur! cdi/ext2: libext2 dekrementiert jetzt in ext2_dir_unlink den Verzeichniszaehler im Blockgruppendeskriptor wenn noetig
- FreakyPenguinSo einen lasse ich noch für morgen übrig. ;-)
- FreakyPenguinGute Nacht
- taljethgn8
- JanDinggn8
- bluecodemoin
- kwolfMoin bluecode
- pockynihao
- kwolfMoin pocky
- user94moin
- pockyjuhu!
- FreakyPenguinMoin
- kwolfMoin FreakyPenguin
- stultusMoin
- pockyMoin
- MNemo_moin
- FreakyPenguinkwolf: Mein Patch der . und .. aus ext2 rauspatcht macht übrigens nichts kaputt. Die beiden Einträge werden in der cdi/fs-Implementierung dann eh rausgefiltert. ;-)
- kwolfHm, na dann. ;-)
- kwolfSoll ich dir gleich einen Bug dazu aufmachen? *g*
- FreakyPenguinJo dann gibts ein bisschen Aktivität im Bugzilla. ;-)
- kwolfWeil theoretisch sollten die ja schon igrendwie vorkommen, wenn ich ein Verzeichnis auslese, oder?
- FreakyPenguinJo aber die Frage ist, auf welcher Ebene die ins Spiel gebracht werden sollen...
- kwolfTheoretisch könnte man das noch in LostIO machen.
- kwolfDa freut sich dann janosch *g*
- FreakyPenguinJo genau daran habe ich auch gedacht. ;-)
- FreakyPenguinkwolf: Naja sowas gibts doch eh nicht in allen Dateisystemen, oder?
- FreakyPenguinAber ob wir das jetzt in der CDI-Implementierung oder in LostIO lösen, spielt ja letztendlich keine Rolle. ;-)
- stultusBtw
- stultusjetzt wo Grafik ja so langsam wird, muss man sich ja auch über Mäuse etc. gedanken machen
- stultusSoll das per-system werden, oder wie würdet ihr zu nem cdi/hid stehen?
- tyndurr946 | svn-freakypenguin | 2008-10-20 17:33:24 +0200 (Mon, 20 Oct 2008) | 1 line
- tyndur! cdi/ext2: dot- und dotdot-Eintraege nicht als Ressourcen anlegen in Verzeichnissen, sonst klappt das mit dem Loeschen nicht, wenn die Listengroesse geprueft wird
- Homixhi
- kwolfHi Homix
- FreakyPenguinMoin Homix
- FreakyPenguinkwolf: Wie ist das eigentlich mit der Jahrzahl im Lizenzheader? Müsste man die irgendwie aktualisieren?
- kwolfWie lang brauchen wir denn noch, um Homix mit unserer 0.2 erschrecken zu können?
- FreakyPenguinkwolf: Wie lang brauchst du für den lpt-Patch? ;-)
- kwolfFreakyPenguin: Rechtlich sind die völlig bedeutungslos. Ich ergänze manchmal ein 2006-2008, wenn ich an einer alten Datei wirklich was größeres ändere, aber oft genug lasse ich es auch.
- kwolfFreakyPenguin: Abhängigkeiten auflösen war das?
- FreakyPenguinDas ist noch kaputt jo, und dann vielleicht Pakete nicht mehrmals installieren. ;-)
- kwolfHm. Kann ich davon ausgehen, daß ein Paket komplett installiert ist, wenn /packages/$NAME/$VERSION existiert?
- FreakyPenguinFür die 0.2 schon, würde ich sagen.
- kwolfAnsonsten müßte ich erstmal rpm oder dpkg portieren. *g*
- FreakyPenguin*g*
- FreakyPenguinAh und eine Update-Funktion wäre auch nett, wenn wir schon grad dabei sind. ;-)
- kwolfRejected für 0.2 ;-)
- FreakyPenguinHätte ja sein können. *g*
- kwolfDazu müßte ich beispielsweise entscheiden können, ob lpt eine alte Version deinstallieren oder parallel behalten soll
- kwolfFür Deinstallieren würden dann noch Dinger fehlen wie preremove-Skripte oder sowas
- taljethReh
- FreakyPenguinHirsch
- ChristianFAhoi
- FreakyPenguinMoin ChristianF
- ChristianFMmmhhh... irgendwie will der AVL-Baum nicht in meinen Kopf :/
- bluecodetach ChristianF
- FreakyPenguinGeht mir auch so. Ich bin beim Reviewen von taljeths code noch nicht übers insert rausgekommen. *g*
- ChristianFund genau da hänge ich auc. *g*
- ChristianFwie sieht das denn aus? Wenn ich einen Knoten einfüge, ändert sich der balance-Wert des Elternknotens des Elternknotens des eingefügten Knoten oder? ^^
- taljethEr _kann_ sich ändern. ;-)
- taljethGenauso wie der Balacewert des Elternknotens oder jedes anderen Knotens auf dem Weg zur Wurzel
- FreakyPenguintaljeth: Aber der des Elternknotens wird sich immer ändern, oder?
- taljethNein
- taljethOder? Doch, eigentlich schon. ;-)
- ChristianFNein
- taljethDoch nicht? Ich hasse diese Bäume *g*
- FreakyPenguinWann denn nicht?
- ChristianFwenn ich den knoten anhänge, ändert sich die balance nicht, da kein überhang entsteht
- taljethNatürlich ändert sich die Balance. Du kriegst auf einer Seite eine Tiefeneinheit oder wie auch immer man das nennt dazu
- ChristianFes können sich alle balance-Werte über dem Elternknoten des Elternknotens des eingefügten Elements ändern. Das heißt dann aber, dass ich ab diesem Knoten anfangen muss, die balance-Werte neu zu berechnen
- ChristianFtaljeth: ja stimmt das ändert sich zu 1 oder -1, vorrausgesetzt, ich habe das richtig verstanden
- FreakyPenguintaljeth: Gut, dann bin ich froh wenn ich wenigstens soviel verstanden habe. *g*
- ChristianFfüge ich auf der anderen Seite dann wieder einen Knoten ein, gleicht sich das wieder aus. **g*
- taljethAuf jeden Fall hast du eine Änderung. ;-)
- ChristianFtaljeth: mal was ganz anderes, was, was ich momentan nicht ganz hinbekomme. wie berechne ich die tiefe eines Knotens? Sagen wir die Tiefe des rechten Kindes von root?
- ChristianFja der balance-Wert erhöht oder erniedrigt sich um 1
- taljethChristianF: Gar nicht
- taljethDu brauchst die Tiefe nicht
- ChristianFnun der balance-Wert berechnet sich aus der Höhe des rechten Teilbaums minus die höhe des linken Teilbaums.
- ChristianFoder wie sollte man das angehen?
- bluecodekann man die nicht aus den balancen der kinder errechnen?
- taljethChristianF: Du kannst die neue Balance aus der alten Balance berechnen, wenn du die Änderung kennst. Wie tief das jetzt eigentlich war, ist dazu egal.
- ChristianFaha
- taljethDummerweise steckt in der Berechnung des neuen Balancewert nach einer Rotation relativ viel Magie...
- taljethOder um es anders zu sagen: Ich hab es selbst nicht alles kapiert, warum das jetzt richtig ist
- ChristianFdann lehre uns zumindest den Teil der Magie, den du verstandan hast ;)
- taljethNaja, alles außer Rotieren ist einfach
- ChristianFdie Rotation hat zwar eine Weile gebraucht, habe ich aber soweit hinbekommen
- taljethWenn du einen Knoten rechts einfügst, gehst du zum Vaterknoten und machst balance++
- taljethDanach gehst du einen Knoten weiter hoch und je nachdem ob du von rechts oder links kommst und ob der Knoten bisher rechts- oder linkslastig ist, mußt du eins abziehen oder dazuzählen und entweder mit dem Vater weitermachen oder aufhören
- taljethDas ist eigentlich ziemlich logisch und man könnte mit deutlich weniger als eine halben Seite A4 wegkommen, um sich das klarzumachen. ;-)
- ChristianFDas heißt, ich berechne den Wert neu, und der wird z.B. 2! Aus diesem Grund muss der Knoten rotiert werden und es wird mit dem Elternknoten weitergemacht (berechnen, gegebenenfalls rotieren). Habe ich das so richtig verstanden
- ChristianF?
- ChristianFDas würde heißen, wenn ich einen Knoten rechts einfüge muss ich beim Elternknoten immer eins aufaddieren. Entweder das ganze bleibt im Rahmen und wird 0 bzw. 1 oder es wird 2 und ich muss rotieren und beim Vater des Vaters eins addieren.
- ChristianFbzw. eher 1 abziehen
- JanDingnabend
- ChristianFnabend
- Nooooooooooshiho
- bluecodetach Noooooooooos
- bluecodewas macht eigentlich dein OS?
- Noooooooooosich hab mir vorgenommen in nächster zeit wieder mit den arbeiten zu beginnen...
- stultu1Nabend
- stultu1 / re
- Noooooooooosgibt es den Ausdruck: 6 Grundoperationen?
- phoenix64was für Grundoperationen?
- stultu1Hm, Kontext?
- stultu1SO für sich hört sich das eigtl. normal an
- Noooooooooos+-*/^ und wurzel
- stultu1Hm. Spricht man da nicht von Operatoren?
- Noooooooooossonst hört man ja immer +-*/ sind die 4 grundoperationen
- phoenix64jo, operationen sind das nich :)
- Noooooooooosstultu1: ja ich meine die zum operatoren gehörige operation...
- phoenix64hm
- stultu1hm
- stultu1aufjedenfall sind ^ und ne wurzel keine Grund mehr
- stultu1die setzen ja auf die anderen auf
- Nooooooooooshmm
- Homixalso ^ sowieso ned und wurzel auch ned afaik
- Noooooooooosok
- JanDingwurzel lässt sich mittels ^ darstellen
- stultu1^ negativ
- stultu1oder war das ^ bruch?
- stultu1hm, bruch glaub ich
- stultu1geht aufjedenfall *g*
- Homixund es gibt einfach nur 4 Grundrechenarten und keine 6 :)
- stultu1Apropos Mathe
- JanDingdu wirst hoffentlich noch lernen, dass die 4 nur zwei stück sind ^^
- stultu1kennt jemand nen Shortcut um Fläche zwischen 2 Funktionen zu berechnen?
- phoenix64Fläche zwischen 2 Funktionen?
- stultu1Jap.
- phoenix64Integrad der Differenz der Funktionen?
- phoenix64*Integral
- stultu1Jein.
- JanDingoder differenz der integrale ;)
- stultu1Ganz so einfach isses ebend nicht, weil wir wirklich die Fläche ausrechnen sollen
- stultu1Die Richtung außer acht lassen :(
- JanDingdu musst jeweils obere - untere rechnen. dazu brauchst du die schnittpunkte der funktionen
- phoenix64dann musst du evtl Nullstellen der Differenz ausrechnen und da aufsplitten?
- phoenix64jo
- stultu1Der weg ist bekannt. daher die Frage nach Shortcut *g*
- phoenix64hm
- JanDinggeschickt in polarkoordinaten umwandeln
- phoenix64du kannst evtl halt den Betrag der Differenz nehmen?
- phoenix64Quadrieren + Wurzel?
- phoenix64kP ^^
- phoenix64am PC geht das einfach :p
- stultu1Hm
- stultu1wtf sind Polarkoordinaten?
- stultu1Es geht ja ums Prinzip ;)
- JanDingweiß nicht. hab ich letztens bei galileo gesehen ^
- stultu1Zum lösen, das können sogar die Taschenrechner.
- JanDingdie helfen eher nich
- stultu1Naja gut, aber danke für die Bemühungen :)
- ChristianFso bin dann mal off gn8
- FreakyPenguintaljeth: Sie haben Post.
- phoenix64FAIL.
- phoenix64ich meine
- phoenix64Post FAIL.
- taljethFreakyPenguin: Was steht denn beim Wurzelverzeichnis in node->parent?
- FreakyPenguinNULL ;-)
- taljethDas heißt, der PF kommt auch tatsächlich? ;-)
- FreakyPenguinNein, es kommt natürlich darauf an, von welchem Wurzelverzeichnis man spricht. Dort kommt höchstens das Wurzelverzeichnis des ext2-Dateisystems zum Zug, das noch ein unterverzeichnis des LostIO-Wurzelverzeichnisses ist.
- phoenix64gn8
- JanDinggn8
- taljethFreakyPenguin: In dem Fall ist deine Terminologie kaputt ;-)
- taljethgn8 phoenix64
- FreakyPenguintaljeth: Jo, sie hängt ja auch mit LostIO zusammen. ;-)
- FreakyPenguinGute Nacht
- siQhio
- JanDingmoin
- JanDingich guck fernsehen wo sie norddeutsch sprechen
- JanDingda fühl ich mich heimisch
- JanDingmortal kombat 2 natürlich