#lost · 2015-03-02

331 Nachrichten · Seite 2 von 2 · Original-CSV herunterladen

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