#lost · 2008-08-04

501 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen

  1. kwolfEinmal -Themen +Ideen
  2. Homix^^
  3. janoschBräuchte man in CDI nicht eine Funktion um die BIOS Data Area auszulesen?
  4. taljethIch habe sie bisher nicht benötigt
  5. taljethAber wenn ein Treiber von dir sowas braucht, wäre das wohl so
  6. janoschNaja früher oder später wird ein Treiber das brauchen.
  7. taljethBisher habe ich den Ansatz verfolgt, genau das einzubauen, was auch benutzt wird
  8. janoschNaja für meinen Joystick-Treiber wäre es nützlich. Ich weiß nicht genau wie man sonst herausfindet, ob ein Joystick angeschlossen ist. Es gibt einen Weg, aber ob der so optimal ist...
  9. janoschAber mein Joystick-Treiber ist ja eigentlich nur ein Witz, also ob der so wegweisend sein soll
  10. taljethIch habe keinen Joystick. ;-)
  11. taljeth*lol*
  12. FreakyPenguin*g*
  13. taljethAdäquater Ersatz *g*
  14. bitmastermoin
  15. taljethMoin bitmaster
  16. FreakyPenguintaljeth: Ich habe gestern noch versucht herauszufinden warum ext2 immer langsamer wird.
  17. FreakyPenguinAber irgendwie habe ich keine boese Liste gefunden im Kernel. Ich habe von allen moeglichen Listen die Groesse ausgeben lassen und nichts Auffaelliges gefunden.
  18. taljethUnd?
  19. taljethJa, aber 8000 Elemente waren definitiv da und das ist irgendwie viel...
  20. FreakyPenguinKonnte ich aber nicht reproduzieren aber es war trotzdem langsam.
  21. FreakyPenguinIch habe mich auch schon gefragt, ob es nicht an der Bitmap liegt, die immer voller wird, aber das kann ich mir nicht wirklich vorstellen.
  22. janoschis ja blöd, meinOS funktioniert ja gar nicht auf richtiger Hardware... adm64 ist doch kompatibel zu x86?
  23. FreakyPenguinJo ist es.
  24. taljethFreakyPenguin: In dem Fall dürfte sich das anfangs schnelle Schreiben aber nicht nach einem Neustart auf demselben Image reproduzieren lassen
  25. FreakyPenguinJo...
  26. taljethjanosch: Testest du zum ersten Mal?
  27. janoschIch hatte schonmal, das Problem, dass er auf einen älteren Celeron lief und auf meinem neuen nicht.
  28. janoschNur kann ich den alten grade nicht zum Testen nutzen
  29. taljethDann wird dir wenigstens nicht langweilig. Mit richtiger Hardware debuggen macht Spaß.
  30. taljeth*hust sis900 *hust*
  31. janoschbesonderst das neustarten...
  32. janoschich könnte noch einen alten Rechner hier aus der Ecke holen, aber ich weiß nicht ob die Grafikkarte noch funktioniert, nachdem ich an der rumgefummelt hab.
  33. janoschund außerdem hab ich keinen Monitor
  34. janoschich hab zwar 2 Monitore, aber die brauch ich ja. Auf dem 2. läuft immer Konverstion ;)
  35. taljethOch du armer.
  36. FreakyPenguinWie soll man denn so arbeiten koennen? *g*
  37. janoschich kann auch noch nen i386 vom Dachboden holen, aber ich glaub meinOS ist dazu nicht kompatibel ;)
  38. taljethFreakyPenguin: Hast du eigentlich auch mal versucht, wenn er beinahe hängt, dich per gdb reinzuhängen und zu schauen, was er macht?
  39. FreakyPenguinJo
  40. taljethUnd?
  41. FreakyPenguinAber irgendwie habe ich ihn nie in Listenfunktionen im Kernel gefunden
  42. FreakyPenguinImmer irgendwo im Userspace.
  43. taljethUnd wo? ;-)
  44. taljethDas mit den Listenfunktionen könnte tatsächlich durch meinen SHM-Recycling-Patch abgemildert worden sein
  45. FreakyPenguinAm Anfang vermutlich in den memleaks von cdi/cache *g*
  46. janoschJetzt muss ich auch noch ne Tastatur mit so einen uralten Anschluss auftreiben
  47. taljethFreakyPenguin: Du sollst nicht vermuten, sondern nachschauen. ;-)
  48. FreakyPenguintaljeth: Hm Interpolationssuche ist wohl in einer Liste mit ein paar hundert Elementen nicht wirklich geschickt oder?
  49. janoschui auf dem PC ist ja sogar noch Win95 drauf
  50. taljethInterpolationssuche in einer Liste? Geht doch gar nicht. Oder meinst du einen Baum? ;-)
  51. FreakyPenguinNein auf einer sortierten Liste halt. ;-)
  52. taljethGeht auf verketteten Listen trotzdem nicht...
  53. FreakyPenguinAber ich glaube ich nehme da doch besser ein Array auch wenn es richtig schoen haesslich ist. *g*
  54. FreakyPenguintaljeth: Doch mit deinen Funktionen schon. *g*
  55. taljethwtf?
  56. taljethDen Code hast du mir aber nicht zum reviewen gegeben...
  57. FreakyPenguinDer liegt ja auch nur lokal bei mir. *g*
  58. FreakyPenguinIch war gestern eindeutig zu muede. *g*
  59. taljethDu benutzt Listen wie Arrays, machst Interpolationssuche drauf und wunderst dich, daß bei x-mal durchsuchen statt dem einen Mal, das schon langsam genug wäre, das Ding saulahm wird?
  60. janoschder Rechner hier hat grad so an die 8MB RAM. Perfekte Testumgebung :)
  61. FreakyPenguintaljeth: Langsam wars auch vorher, deshalb hab ichs ja geaendert. ;-)
  62. taljethAber nicht saulangsam ;-)
  63. FreakyPenguinDer unterschied war nicht gross Spuerbar, also kann ich den Cache wohl ausschliessen. *g*
  64. FreakyPenguinHm aber ohne dein Caching in den Listenfunktionen ist da eine Lineare Suche doch aehnlich ineffizient?
  65. bitmastertaljeth und fraky: wobei habt ihr denn gerade so probleme?
  66. bitmasterfreaky
  67. FreakyPenguintaljeth: Da koennte doch die Interpolationssuche doch sogar noch etwas bringen? *g*
  68. janoschhi MSUser
  69. taljethFreakyPenguin: Nein, die ist nämlich linear. Deine Interpolationssuche ist quadratisch ;-)
  70. bitmasterwas genau wird denn immer langsamer?
  71. taljeths/die/die lineare Suche/
  72. taljethbitmaster: Dateioperationen
  73. FreakyPenguinÖhm aber mit deaktiviertem Caching ist die Zugriffszeit auf element n doch n und das gibt doch auch n^2? (Ich habe zwar keine Ahnung davon aber wenn ich mir die Zahlen so anschauen sieht es so aus. ;-))
  74. bitmasterDatei erstellen?
  75. bitmasteroder generell?
  76. FreakyPenguintaljeth: Siehst du was ich meine? ;-)
  77. taljethDu meinst, wenn du auf alle Elemente einmal zugreifst?
  78. taljethAußerdem greifst du nicht auf Element n zu, sondern auf Element i und n ist die Anzahl der Elemente. Die Komplexität ist dann O(n) für das Auslesen eines Elements.
  79. taljethMit Interpolationssuche ist es O(n²), weil Listen keinen wahlfreien Zugriff erlauben und du dich für jeden Interpolationsschritt durchhangeln mußt.
  80. taljethHm, stimmt gar nicht. O(n * log n) dürfte das sein
  81. FreakyPenguinJo und genau das macht doch eine Implementation im Moment: Siehe Zeile 191 in src/lib/collections/list.c
  82. FreakyPenguinUnd ja ich meinte wenn ich auf jedes Element einmal zugreife.
  83. taljethDie macht im Moment das O(n)-Verfahren.
  84. taljethBei insgesamt n Zugriffen also O(n²)
  85. taljethMit Interpolation O(n² * log n)
  86. taljethMit Caching ändert sich an der Komplexität überhaupt nichts, weil es eine Worst-Case-Komplexität ist
  87. taljethOder versteh ich grad was vollkommen falsch?
  88. FreakyPenguinHm aber wenn ich da ein Element linear suche, und das an der letzten stelle liegt brauche ich doch ohne Caching die Zeit 1/2*n*(n-1) also und mit Caching Nur die n, da ich ja immer nur die Zeit 1 brauche um zum naechsten Element zu kommen?
  89. taljethWieso sagt mir eigentlich niemand, daß man Stromstecker an beiden Seiten einstecken sollte, damit der Laptop nicht mehr auf Batterie läuft? *g*
  90. FreakyPenguinAber hm stimmt, wenn ich auf jedes Element einmal zugreife dann kommt das ja wirklich aufs Selbe raus.
  91. taljethFreakyPenguin: Wie kommst du auf diese komische Formel? Bei mir wäre das einfach n...
  92. FreakyPenguintaljeth: Arithmetische Reihe?
  93. taljethWozu?
  94. taljethAch so, suchen, also nicht anhand vom Index, sondern vom Inhalt?
  95. FreakyPenguinZugriffszeit auf Element i ist ja i, und wenn ich die linear durchsuche und beim letzten angekommen bin, dann bin ich doch bei 1 + 2 + ... + n?
  96. FreakyPenguinJo das meine ich.
  97. taljethUnd auch noch Listen mit unserem speziellen Interface statt normale Liste? Plötzlich gibt das Sinn, was du erzählst,,, *g*
  98. taljethJa, unser Interface ist ohne Caching untauglich.
  99. taljethWarum ist das überhaupt abgeschaltet?
  100. FreakyPenguin*g*
  101. FreakyPenguinDas war mal kaputt. ;-)
  102. FreakyPenguinWir hatten irgendwelche seltsamen Probleme mit dem Caching. Aber bei mir tut es im Moment auch mit. (Wenn auch nicht schneller. *g*)
  103. taljethWenn du ein Problem hast, mußt du einen Testcase schreiben. Sowas gibt es nämlich für die Listen. ;-)
  104. FreakyPenguinNa toll, ich habe das Caching damals kommentarlos deaktiviert.
  105. taljeth*g*
  106. FreakyPenguinJemandem wie mir sollte man einfach keinen svn-Account geben. *g*
  107. FreakyPenguintaljeth: Koenntest du bei dir mal schauen, ob du etwas findest wegen der Liste? Ein lpt get gcc eignet sich dafuer wunderbar. *g*
  108. FreakyPenguinUi jetzt hat er den aber sogar in endlicher Zeit entpackt. *g*
  109. FreakyPenguinAh endlich der PF in ext2, wusst ichs doch. *g*
  110. FreakyPenguinUnd erst noch berechtigt. Schweinerei!
  111. bitmasterwas wäre LOST ohne PFs? *g*
  112. taljethSchwarz-weiß.
  113. taljethDie Wahrheit konnte er wohl nicht ertragen
  114. FreakyPenguinDie ist ja auch hart. *g*
  115. FreakyPenguinHm irgendwie wird der Cache immer langsamer je mehr Bugs ich finde und fixe. *g*
  116. stultus*lol*
  117. stultusCache wofür?
  118. stultusBugzilla?
  119. FreakyPenguinDabei konnte das doch garnicht funktioniere bis jetzt. *g*
  120. stultus(apropos Bugzilla, hat jemand die Bugs über die Nightlies für mich dichtgemacht? ^^)
  121. FreakyPenguinNein dafuer bist du selbst gross genug. ;-)
  122. FreakyPenguinGeht doch. ;-)
  123. stultusHm
  124. stultusIch hab 2 Bugs bei dir offen
  125. stultusIch check mal grad ob die noch gültig sind
  126. FreakyPenguinJo das wäre keine schlechte Idee.
  127. stultuswas machen eigtl. kernel2 und LostIOv2?
  128. taljethHast du dran weitergemacht?
  129. stultusNein, aber ihr, wenn ich das log der letzten Tage richtig in Erinnerung hab
  130. FreakyPenguintaljeth: Hm mit Caching spukt das aber wirklich bei mir.
  131. stultuszumindenst bei kernel2
  132. taljethFreakyPenguin: Dann find den kaputten Testcase ;-)
  133. FreakyPenguintaljeth: Caching einschalten und lpt get gcc *g*
  134. FreakyPenguinWenn das ohne "Filehandle nicht gefunden" geht dann ist okay. *g*
  135. FreakyPenguinFehlt nur ein popen um das in einen Testfall zu packen. *g*
  136. taljethFreakyPenguin: Gildet fei net. ;-)
  137. FreakyPenguinWas soll denn das 2. Wort sein? ;-)
  138. taljethÖhm. Kategorie unübersetzbar. Jedenfalls ins Hochdeutsche.
  139. FreakyPenguinAlso vom Sinn her reicht es wenn ich wort 1 und 3 interpretiere? *g*
  140. taljethOder... 2. Wort ab Anfang oder ab Doppelpunkt? ;-)
  141. taljethAb Doppelpunkt 1 und 3 reichen für das Textverständnis *g*
  142. stultusHu
  143. stultusFremde Zungen hier :/
  144. FreakyPenguinDasch doch no ganz harmlos gsi, schlimm wirds ersch we ig ohno afah. ;-)
  145. stultusbuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuug
  146. janoschWo?
  147. stultusqemu -fda build/images/floppy.img führt zu nem OOM in LOST
  148. FreakyPenguinDann nimm das -m1 weg. *g*
  149. stultus-m1 ?
  150. stultusist nirgendwo.
  151. stultusHm. Wie war nochmal der Befehl um adressen nachzuschlagen?
  152. stultusalso, im binary
  153. janoschmmh ich würde ja gern einen Artikel in das Wiki über Joystick schreiben, aber ich kann das nicht testen, weil qemu kann afaik kein Gameport und meinOS und richtige Hardware ist im Moment nicht...
  154. stultusvmware?
  155. janoschkostet das nicht Geld?
  156. stultusnö
  157. stultusserver is gratis
  158. janoschbestimmt ist das Teil ein paar Hunder MB groß
  159. stultus100-150 glaub ich warens
  160. GalaxyDefendernaja gründe gegen software gibts immer.
  161. janoschkannst du vergessen, das hab ich in 10 Jahren nicht fertig
  162. stultuswtf
  163. stultuskein DSL?
  164. janoschdoch aber Light
  165. stultusNaja, reicht doch
  166. stultusvmware is da doch nen klacks. ^^
  167. janoschund wenn ich hier das Internet dicht macht fliegt mein Kabel schnell aus dem Switch
  168. stultusStell dir vor du installierst nen volles Linux. *g*
  169. stultusUhm. Switch oder Router?
  170. janoscheher Switch, weil Router, dann würden diejenigen sich selber aus dem Internet ziehn
  171. stultusFalls letzteres, umkonfigurieren. Die hier können jedenfalls problemlos geschwindigkeiten zuteilen und priorisieren *g*
  172. janoschalso mein Computer ist über 3 Switches mit unserem Router vebunden. Da gibst genügend Stellen wo einer sauer wird ;)
  173. stultus_wtf_
  174. stultusWo lebst du bitte? o_O
  175. nicolasist bei lost schon die DNS Cache-Poisoning Lücke geschlossen oder war die nie drin? *g*
  176. stultusnicolas: ohne lauffähiges DNS kein Cache-Poisoning ;)
  177. janoschstultus: Wieso?
  178. nicolasstultus: stimmt, DNS ist ja sowieso kaputt
  179. stultusjanosch: da muss ja ne ecke an rechnern stehen, um so viele Switche verwenden zu müssen
  180. stultusnicolas: ich meinte eher weil man eh nie lauffähige IP's einträgt ;)
  181. stultusdavon abgesehn zielt die Lücke doch auf Servermanipulation, oder?
  182. nicolasstultus: achso
  183. nicolasne, die trifft auch auf clients zu
  184. janoschAlso bei mir im Zimmer ist einer, dann geht das Kabel durch die Decke in den 1. Stock zu meinen Geschwistern. Dann durch alle möglichen Wände zu meinem Vater und bei dem ist nochmal ein Switch für seine Rechner und dann geht es an den Router
  185. janoschJetzt hab ich ja noch einen vergessen. Bei meinen Geschwistern steht noch einer
  186. stultusach du schande
  187. janoschAso, WLAN sollte ich auch noch erwähnen ;)
  188. stultus_wtf_
  189. janoschWobei das ja nix richtiges ist. Ich hab mir den Schlagbohrer geschnappt und in den Wänden rumgebohrt^^
  190. stultusHier is das geschickter gelöst. *g*
  191. janoschWenn dann per Kabel
  192. stultusRouter -> Switch -> Meine Rechner.
  193. stultusDer Rest des Netzwerks hängt direkt am Router.
  194. pockynihao
  195. janoschDann sind die Rechner wohl nahe am Router. Bei uns im Haus liegen bestimmt ~100m LAN-Kabel
  196. stultusBzw, is mehr Router -> Router, könnte da noch rumkonfigurieren wenn ich will. ^^
  197. stultusNeee...
  198. stultusSind doch vor knapp nem 3/4 Jahr umgezogen.
  199. stultusDie Wochen vorm Bezug genutzt und die Kabel gescheit verlegt ;)
  200. stultusSo richtig ordentlich mit Dosen überall.