#lost · 2015-03-02
331 Nachrichten · Seite 2 von 2 · Original-CSV herunterladen
- DerAlexTag auch
- ehenkesBuenas Tardes
- ehenkesmal eine theoretische frage ^^
- ehenkesich habe hub-/device-Trees an hubs hängen
- ehenkesjetzt ziehe ich nicht von außen nach innen ab, sondern irgendwo innen, z.B. am root-Port
- ehenkesbisher habe ich den hub-/device-Tree eines Hubs noch nicht gespeichert
- ehenkeswie macht man so etwas am besten?
- ehenkesTree
- ehenkesListen von Listen von Listen?
- kevinJa, jeder Hub bekommt eine Liste von Kindern
- kevinOptional auch noch ein Pointer zum Elternhub
- ehenkesdas problem ist ja, dass man diese listen vion außen nach innen abarbeiten muss
- maxDafür gibts den zweiten Punkt
- maxPointer zum Elternhub
- kevinListen haben kein außen und innen. Du meinst vermutlich, du willst im Baum in Richtung Wurzel gehen.
- ehenkesja
- kevinUnd wie max sagt, dafür ist der Pointer zum Elternhub dann da
- ehenkesich zerstöre die device/hub structs, anschließend lösche ich das element in der liste
- kevinErst aus Listen austragen, dann Speicher freigeben
- ehenkesja
- ehenkesfalls andere systeme von der wurzel kommen dirgendetwas abarbeiten wollen
- ehenkesdie hubs haben ihre eigene portNr Ordnung
- ehenkesda werde ich jetzt doch mal "Algorithmen mit C" hervorholen, wie man trees sauber traversiert
- ehenkesso schnell gehts ^^
- ehenkeshabt ihr da ein eigenes tree.h/c modul für solche dinge?
- ehenkesoder arbeitet ihr da mit listen von listen von ... ?
- ehenkesalso bei listen:
- maxDer USB-Treiber, den týndur hat, traversiert den Baum offenbar wenn dann nur vom Gerät zur Wurzel
- ehenkesfor (elem = hubs.head; elem; elem = elem->next) {
- ehenkes usb_device_t* device = (usb_device_t*)elem->data;
- maxJedenfalls ist das nur ein Backpointer drin
- maxUnd ansonsten hat týndur (CDI?) auch eine Implementierung für Bäume, ja
- maxOb die sich bei bis zu 127 Elementen pro Bus auch lohnt…
- ehenkeswir haben sogar CDI, mal schauen
- ehenkescdi_list ist da
- ehenkeskein tree
- maxWobei das von týndur ein AVL-Baum ist, der bringts hier eher nicht so
- maxWobei das auch lustig wäre
- ehenkeswas ist AVL?
- max„Bitte den Stick an den anderen Hub stecken, dieser hier wird sonst überbelastet“
- maxhttp://de.wikipedia.org/wiki/AVL-Baum das
- kevinAch, Mailinglisten sind doch doof... Heute morgen habe ich den qemu-block-Filter schonmal gefixt und jetzt tut er wieder nicht, was er soll :-/
- maxkevin, wenn du fertig bist, sagst du mir, wie du es geschafft hast? *g*
- ehenkesnein AVL ist sinnlos
- kevinDu solltest doch eigentlich kein Problem damit haben?
- maxkevin, bei mir verschwinden alle E-Mails außer eigenen Antworten und einer E-Mail von Markus…
- ehenkesich muss mich schon an das halten, was die leute zusammen stöpseln
- maxkevin, weiß nicht, ich hab den Duplicate-Filter ausgemacht
- maxAber irgendwie… Hm.
- maxAuch Johns Serie, die nur an qemu-block ging, kam da nicht rein
- kevinMein Problem ist nur, dass ich qemu-devel-Mails mit CC an mich in denselben Ordner filtern will
- kevinAber natürlich nicht doppelt
- maxAber bisher hats bei dir funktioniert?
- maxAlso dass die E-Mails ankamen?
- kevinJo, sie kommen an, nur nicht im richtigen Ordner
- maxSchade
- maxAlso, für mich ;-)
- kevin*argh* Jetzt landen _alle_ Mails in diesem Ordner...
- mgottschlagkann ich nicht bestätigen, an der Sortierung meines E-Mail-Kontos hat sich nichts geändert.
- kevinHm, dann muss ich wohl nochmal dran feilen ;-)
- ehenkesjetztb weiß ich zumindest wei man da sgenau nennt ^^
- ehenkesportorder-traversierung: besuche zuerst alle unterbäume, dann die wurzel
- ehenkes*postorder
- ehenkeseigentlich trivial
- ehenkesgibt aber auch preorder und levelorder
- ehenkesaber für meinen fall nutzlos
- DerAlexnutzlos ist nur das, was man als nutzlos anerkennt
- ehenkesja
- ehenkeses geht um Hub-/Device-Trees
- ehenkeswenn einer irgendwo den stecker zieht
- ehenkesdann brauche ich eine postorder-traversierung dieses Baumes
- ehenkesdaher machen listen mit children und parent absolut sinn
- kevinGenau das
- ehenkesvor dem traversieren muss ich aber immer erst zum linkesten blatt laufen ^^
- maxWeiß nicht, brauch man dann noch children? :3
- kevinÜbrigens ist das ein Beispiel für das Sachen, die man in dem so schädlichen Studium lernt ;-)
- max*braucht
- kevinJo, wenn ein Hub ausgesteckt wird, willst du erstmal die Kinder loswerden, oder?
- maxPah, geht auch ohne
- kevinGenau, Leaks machen nichts, kauft man halt mehr Speicher ;-)
- maxMan hat davon unabhängig eine Liste von devices und da sucht man alle mit device.hub == hub
- max!
- ehenkesenkel/urenkel/ururenkel/...
- maxEben um Speicher zu sparen, da braucht man die children-Liste nicht mehr!
- maxIst ja klar
- maxUnd hoffentlich auch in Assembler geschrieben
- ehenkesnein, da gibts nix mehr zu suchen, weil alles weg ist, also muss vorher alles sauber mitloggen in listen
- maxich meine eben genau diese liste, die man sowieso hat
- ehenkesdas Ganze ist aber viel Komplizierter
- maxIch nehme mal an, dass man nämlich eine Liste von Devices haben will, unabhängig von der Baumstruktur
- kevinehenkes: Das "zum linkesten Blatt laufen" ist Teil der Traversierung
- maxWeil man die Baumstruktur meistens eh nicht braucht
- ehenkesman kann ja halbe bäume an einen anderen knoten stecken
- ehenkesda muss man in den listen dann die neue speicheradrr des dev/hub pflegen
- maxDa braucht man dann wohl ein bdrv_swap()
- maxNu weiß ich, warum ich USB nicht mag
- JonathanWie wäre es mit dem UPB? ;)
- kevinOder warum nicht den Bus durch eine Bahn ersetzen?
- maxMeine Rede
- maxFirewire ist bestimmt viel besser
- kevinIst das mit den Brandschutzbestimmungen vereinbar?
- maxFragen wir doch mal in Berlin nach
- maxDas ist lustig, in Schönefeld steht auf den Absperrbändern überall BER drauf
- kevinHm, stimmt, wir brauchen weder Bus noch Bahn, sondern Flugzeuge
- kevinOder gleich Brieftauben, mit IPoAC
- maxoh ja, dann ist es auch nicht mehr so schlimm, wenn das VFS zu langsam ist
- kevinLatenz interessiert doch eh niemanden und Durchsatz müsste damit hinzubekommen sein
- maxWieso dann nicht Lastwagen?
- max(Lastwagen sind keine Busse, C ist ja nicht D)
- kevinNa ich werde doch nicht in einem grün regierten Bundesland Lastwagen statt Brieftauben nehmen
- maxAber das findet doch sogar euer Ministerpräsident
- maxDass man als Ministerpräsident schon einen Benz fahren muss und keinen… Was wars?
- maxJedenfalls ein Auto mit höherem Verbrauch
- maxDa kann man sich auch Lastwagen leisten, solange sie Hybridantrieb haben
- maxOder zumindest mit Biodiesel fahren
- kevinHm, ja dann
- maxAußerdem sind Brieftauben inkompatibel mit Windkraftwerken
- kevinMuss man halt TCP nehmen
- kevinAb und zu ein paar Paketverluste sind verschmerzbar
- maxAuch wieder wahr
- maxUnd Brieftauben vermehren sich ja auch
- kevinUi, Scalability! *g*
- maxElektronen vermehren sich nicht, das heißt, wenn da mal eins verloren geht, das ist schon schlimmer
- maxStimmt, wenn wir die Nachricht ins Erbgut bringen, bekommen wir gute Fehlertoleranz
- kevinmax: Stefan hat anscheinend was mit qemu-block gefixt und meint, dass es jetzt tun sollte
- maxOkay, danke
- Jiddereben mal mit einem speedtest die rohre freigepustet
- Jidderganze 7 mbit/s auf der 25er leitung
- Jidderbesser als 6 mbit
- JonathanDu hast nicht 7 mbit/s...
- JonathanDu hast bis zu 25mit/s ;)