#lost · 2008-03-20

750 Nachrichten · Seite 1 von 4 · Original-CSV herunterladen

  1. FreakyPenguinGute Nacht
  2. taljethgn8
  3. schnippi8n
  4. janoschhttp://www.stern.de/politik/panorama/:Skurril-Frau-Toilette/614028.html *klab*
  5. schnippiaua mein mund
  6. schnippivorgestern weisheitszähne raus, und jetzt musste ich so derbe lachen :D
  7. schnippischmerz :D wie kann man nur am klo festwachsen
  8. janoschschnippi: ja das geht auch nur in den USA ;)
  9. janoscham computerstuhl festzuwachsen könnte ich ja noch verstehen :D
  10. schnippilol
  11. schnippiich hab ne hose an :/
  12. schnippidas kann nur ein fake sein ^^
  13. janoschschnippi: ich auch, aber am pc ist wenigstens was los. die tussi hockt einfach mal 2 jahr aufn klo. überhaupt nicht langweilig
  14. schnippilol
  15. schnippihat dein stuhl auch rollen? ;)
  16. schnippimobil sein, wenn man's sein muss
  17. janoschja, wieso?
  18. schnippiunser haus hat nur leider keinen aufzug ;)
  19. janoschda steh ich lieber auf, anstatt mit dem pc-stuhl bis zum kühlschrank zu rollen
  20. schnippilol
  21. janoschfür auf's klo ist etwas umständlich^^
  22. schnippida hat die frau halt nen vorteil ;)
  23. schnippiein notebook würde es ja auch tun *g*
  24. janoschoder pc ins bad
  25. janoschhttp://jgraef.bplaced.net/geekarbeitsplatz.jpg
  26. schnippiohje
  27. schnippidie mikrowelle hab ich auch :P
  28. kwolfMoin FreakyPenguin
  29. Homixmorgen
  30. kwolfHi Homix
  31. FreakyPenguinMoin
  32. kwolfÖhm, 0x0e ist PF, nicht GPF, oder? Ich kapier hier gar nix mehr. :-/
  33. Homixja
  34. Homixich bewundere euch dass ihr immer so durchproggen könnt :)
  35. Homixund dass ihr nicht mal ne pause von LOST braucht von vlt 2 monaten ;)
  36. FreakyPenguinTja, LOST ist halt nicht so schlimm wie HxOS, und abgesehen davon arbeitet kwolf vermutlich nicht an LOST, im Moment. ;-)
  37. Homixna ja aber wenn es um PF oder GPF geht ist das zumindest ein sehr ähnliches themengebiet :D
  38. bluecodemoin
  39. Homixhi
  40. kwolfHomix: Wenn es um PF geht, ist das jedes durchschnittliche C-Programm. ;-)
  41. kwolfMoin bluecode
  42. Homixwar hier nicht mal das thema, wie man zB einen Integer mit einen anderen Integer in Verbindung bringen kann, ohne zB ein ganzes Array von Integers zu durchsuchen?
  43. bluecodeum was geht es denn konkret homix ;-)
  44. Homixna ja ich hab zB ein Handle und möchte rausfinden, welchen Index im Array dieses Handle hat
  45. Homixich kann mich fern an das ähnliche problem erinnern, mit dem cachen von sektoren
  46. kwolfWenn du die Handles sortiert im Array hast, kannst du O(log(log(n)) machen
  47. kwolfAnsonsten halt linear
  48. bluecodewenn du zum speichern ein array nimmst, dann must du linear durchsuche. Schneller wäre ein sortiertes array und dann ein bsearch.
  49. Homixlinear durchsuchen ist einfach das array per for-schleife zu durchsuchen ?
  50. Homixhmm
  51. bluecodejo
  52. kwolfJo
  53. Homixaber sortieren wäre wahrscheinlich langsamer
  54. bluecodekwolf: wie kommst du auf die zwei log's da?
  55. kwolfHomix: Kommt drauf an, ob du öfter einfügst oder liest
  56. bluecodebeim durchsuchen nicht
  57. bluecodebei einem handle wäre einfügen eher seltener
  58. Homixja
  59. kwolfbluecode: Du kannst abschätzen, wo das Element so ungefähr liegen müßte
  60. FreakyPenguinkwolf: Das log log wäre die Interpolationssuche, oder?
  61. kwolfJo, genau
  62. bluecodeachso, ok
  63. bluecodeso hätte ichs schon auch gemacht
  64. kwolfAlso beim Suchen in einem Wörterbuch nach X nicht in der Mitte anfangen, sondern eher hinten
  65. bluecodejo klar
  66. bluecodeich wusste nur noch nicht wie/das sich damit das O auch verändert
  67. Homixhmm bis jetzt war das Handle einfach der Array Index
  68. kwolfbluecode: Und ich wußte nicht mehr, wie es heißt. ;-)
  69. Homixdas Problem ist aber dass der dann leicht ersetzt werden kann und dann plötzlich ein anderer handle ist :D oder dass das Array relativ groß wird nach einiger Zeit :D
  70. bluecodeach wirklich ;-)
  71. bluecodekwolf: ist dann ein sortiertes array genauso schnell wie ein sortierter, balancierter Suchbaum (nur speichereffizienter)?
  72. bluecode-genauso schnell +schneller
  73. bluecodewobei einfügen/löschen bescheidener ist
  74. kwolfIch wäre vorsichtig mit solchen Aussagen
  75. bluecodeinwiefern?
  76. kwolfWir reden nicht von log log n, sondern von O(log log n). Das ist alles nur die Theorie. ;-)
  77. bluecodedas ist sowieso klar
  78. Homixhm aber immer ein array sortieren ist auch aufwendig, lieber dann eine liste hernehmen, wo man zwischendrin einfach was rauslöschen/einfügen kan
  79. kwolfAber wenn die Daten gleichmäßig verteilt sind, sieht's grad so aus, ja
  80. Homixn
  81. bluecodeHomix: Liste geht nicht, da sie keinen random-.access beitet
  82. bluecode*bietet
  83. bluecode(also zumindest keinen O(1) mein ich)
  84. bluecodekwolf: "wenn die daten gleichmäßig verteilt sind" hä?
  85. kwolfAnsonsten haut deine Interpolation nicht hin
  86. kwolfWenn du fast nur Wörterbucheinträge mit Y hast und mit dem X hinten anfängst...
  87. bluecodemk, stimmt
  88. Homixhmm eigentlich ist es gar nicht so schlimm wenn ein Handle neu vergeben wird
  89. bluecodeda das bei handlen relativ wahrscheinlich ist, würde ich dann fast einen baum empfehlen
  90. bluecodewas sagst du dazu kwolf?
  91. kwolfIch weiß nicht, wie oft auf die Datenstruktur zugegriffen wird.
  92. kwolfAber ich nehme an, Lesezugriffe sind wesentlich öfter => Array
  93. bluecodeaber wie du schon sagtest müssen dazu die dinge gut verteilt sein
  94. Homixhmm ich glaube ich brauch jetzt gar keine zuordnung mehr und mache das direkt mit dem Array-Index
  95. bluecodedas sehe ich bei einem handle nicht wirklich, aber das kann auch subjektiv sein
  96. Homixsdas ist wesentlich effektiver
  97. bluecodeum was für handles geht es überhaupt Homix?
  98. Homixalles mögliche, dateien (handle -> array-index), prozesse (also pid -> array-index)
  99. bluecodeund du hällst das für einen gute idee?
  100. Homixeine pid->arrayindex konvertierung oder direkt den arrayindex als handle nehmen ?
  101. bluecodetop sagt mir ich bin grade bei einer PID von 5000 angelangt
  102. kwolfSchwach.
  103. kwolf28974 pts/11 S+ 0:26 gdb /tmp/qemu/qemu-patched/x86_64-softmmu/qemu-system-x86_64
  104. bluecodejo, nach 1h uptime
  105. kwolfIch bin wahrscheinlich schon ein paarmal durch. *g*
  106. bluecodedann machst du ein array mit 5k einträgen für 120 prozesse?
  107. bluecodedas ist mal garnicht effizient
  108. kwolfNaja, Speicher oder Performance, das beißt sich manchmal.
  109. FreakyPenguinJo erinnert mich daran, wie das vor einiger Zeit in kernel gemacht wurde. ;-)
  110. kwolfAber Prozesse in einem Array würde ich auch nicht machen...
  111. bluecodekwolf: jo klar, aber so krass...
  112. bluecodedas halte ich für eine schlechte Lösung
  113. kwolfFreakyPenguin: Das war ganz am Anfang, oder? Mit maximal 8 Prozessen oder so. *g*
  114. Homixna ja ich mache jetzt ein array und handle ist direkt der array-index
  115. Homixaber bei 120 Prozessen sind das dann 120 Array Einträge
  116. kwolfVergibst du PIDs sofort neu?
  117. Homixja
  118. bluecoded.h. du willst die PID wiederverwenden?
  119. Homixhab mir grad das überlegt
  120. Homixund die handles auch
  121. kwolfAnsonsten hast du 120 schon nach dem Booten voll.
  122. kwolfHomix: Ist keine gute Idee mit den PIDs
  123. bluecodeseh ich auch so
  124. FreakyPenguinkwolf: Genau, bis ich dann irgendwann mal ein Listen-Gefrickel hingeklatscht habe. *g*
  125. Homixich entwickle keinen kernel für ein Linux system :)
  126. kwolfProgramme könnnten z.B. prüfen wollen, ob ein Prozeß noch läuft. Dazu nehmen sie die PID.
  127. bluecodewas hat das damit zu tun?
  128. Homixwas ist daran schlecht ?
  129. FreakyPenguinkwolf: Hm, Verlieren wir da eventuell auch noch nennenswert Zeit?
  130. kwolfDer ganze RPC-Kram ist so teuer, da macht das keinen Unterschied mehr. *g*
  131. FreakyPenguinHm zwar, soviele Prozesse laufen ja eigentlich nicht, dass die lineare-Suche da viel ausmachen würde.
  132. kwolfVor allem arbeitest du ja meistens eh nur mit current_task
  133. bluecodejo, ich hatte bis jetzt auch immer lineare suche
  134. Homixaber bei handles sind es einiges mehr
  135. Homixbei handles bringe ich vieles unter, dateihandles,consolehandles, ...
  136. kwolfDie Suche hast du nur beim RPC. Und da sind andere Sachen teurer. Zum Beispiel, daß die Daten x-mal kopiert werden.
  137. Homixund wieso soll das schlecht sein, ein Handle oder eine PID schnell neuzuvergeben ?
  138. bluecodewie groß ist denn x, kwolf?
  139. FreakyPenguinbluecode: Gross. *g*
  140. kwolfbluecode: Weiß nicht, ich entdecke immer wieder neue Fälle. ;-)
  141. bluecode*g*
  142. FreakyPenguinOder besser noch "zu gross" ;-)
  143. bluecodeHomix: [11:09:50] <kwolf> Programme könnnten z.B. prüfen wollen, ob ein Prozeß noch läuft. Dazu nehmen sie die PID.
  144. bluecodewenn du die PID dann neuvergibst wird der falsche prozess überprüft
  145. Homixaso
  146. bluecodedas gibt havoc
  147. Homixhmm dann brauch ich eine prüfsumme oder sowas änliches
  148. bluecode...
  149. bluecodegenau, mach es besser als microsoft
  150. Homixna ja dann bau ich in den handle noch eine prüfsumme ein
  151. bluecodene ernsthaft, wie oft willst/musst du denn da dann ne prüfsumme errechnen? ;-)
  152. bluecodeund aus was.
  153. Homixaber dazu müsste ich alles von 32 bit auf 64bit handles umstellen
  154. Homixhmm die umsetzung ist noch nicht ausgereift :)
  155. bluecodekurze nachfrage: Für was willst du die prüfsumme hernehmen?
  156. Homixnicht direkt prüfsumme
  157. Homixeine prüfsumme, um zu ünerprüfen., ob es noch der selbe handle ist
  158. bluecodedas heißt eine weitere eindeutige ID?
  159. bluecodeweil die PID zu uneindeutig ist?
  160. Homixna ja ich will im handle ein array-index, der neu vergeben werden kann, dann kann ich in den anderen teil des handles eine zahl reinschreiben, die fortlaufend mit den neuvergebungen des arrayindexes ist
  161. kwolfIch glaube, das Konzept, das du suchst, heißt Hashtabelle. *g*
  162. Homixdas handle ist zwar jetzt nicht mehr das richtige arrayindex, aber zB die unteren 16 Bit haben das Array Index
  163. Homixah ok ;)
  164. Homixaber hashes schauen immer so lang aus :)
  165. Homixna ja immerhin umgeh ich damit der linearen durchsuchung ;)
  166. Homix(und außerdem ist es mir egal wie das heißt *g*)
  167. kwolfBraucht man für lineare Durchsuchung eigentlich richterliche Anordnung? *g*
  168. bluecodedie hättest du auch mit einem sortierten array umgangen (oder einem suchbaum)
  169. Homixne aber viel rechenzeit
  170. Homixdann umgeh ich zusätzlich noch das sortieren ;)
  171. kwolfDafür darfst du immer eine Hashfunktion ausrechnen
  172. Homix? ein AND $FFFF ist doch ned schlimm ;)
  173. bluecodeand mit was?
  174. Homixmit dem handle
  175. bluecodemeinst du etwa du könntest aus uneindeutigen pids mit and eindeutige hashes machen?
  176. Homixna ja die pids sind eindeutig, und aus diesen eindeutigen pids mache ich den arrayindex
  177. Homixund prüfe noch, ob es der selbe pid ist (weil die pid dann anders ist)
  178. Homixwahrscheinlich versteht ihr das nicht, weil es wohl üblich und nix neues ist, was ich gerade für mich entdeckt hab *g*
  179. kwolfbluecode: Aus eindeutigen PIDs kleine Indizes, das wäre Zweck der Übung
  180. kwolfDafür hat man Hashtabellen ja
  181. Homixaber hash klingt kompliziert :)
  182. kwolfIst auch nur eine Datenstruktur.
  183. kwolfKollisionsbehandlung brauchst du halt.
  184. Homixna ja aber wenn der arrayindex in den unteren 16 bit und eine prüfzahl in den oberen 16 bit stehen kann man nicht von hash reden ? :)
  185. kwolfKann man, aber wieso dann noch der Overhead mit Arrayindex und Prüfzahl?
  186. bluecodekwolf: Ich hab sein konzept schon verstanden, nur hab ich grad von hashtabellen geredet (aber davon habe ich nicht viel ahnung, zugegeben)
  187. kwolfHomix: Zähl einfach hoch und nimm x % ARRAY_SIZE als Hashfunktion
  188. bluecodewas passiert wenn das array größer wird?
  189. Homixaber die array-size ist dynamisch
  190. kwolfEine Hashtabelle ist nicht dynamisch
  191. kwolfDa brauchst du dann ein komplettes Rehashing
  192. Homixah ;)
  193. FreakyPenguinkwolf: Gibt es nicht Hash-Funktionen bei denen das nicht notwendig ist?
  194. Homixdann schicke ich an die Prozesse die Message: MESSAGE_BECAREFUL_HANDLENUMBER_HAS_BEEN_CHANGED
  195. kwolfFreakyPenguin: Möglicherweise schon, die sind dann aber sicher nicht gut *g*
  196. bluecodeHomix: *roflmao*
  197. kwolfIch kann mir im Moment auch keine konkrete vorstellen
  198. bluecodeaber guter punkt ;-)
  199. kwolfHomix: Ich glaube, du hast das Konzept nicht verstanden. ;-)
  200. bluecodedann darfst du es erklären, ich habs auch nicht verstanden