#lost · 2008-02-15

644 Nachrichten · Seite 2 von 4 · Original-CSV herunterladen

  1. bluecode-h
  2. FreakyPenguinbluecode: Naja, bei LOST wäre das Dateisystem damit noch öfter kaputt. ;-)
  3. FreakyPenguinHomix: Um die Sektoren schneller zu finden?
  4. bluecodeich glaube trotzdem, dass DMA mehr bringt als irgendein fancy lookup system
  5. bluecodedas dachte ich mir auch, dass es zum debuggen evtl. sinnvoller ist alles sofort zu schreiben
  6. Homixdu meinst um das sektorenabbild im speicher schneller zu finden ? hä ? bei mir hat ein Array ausgereicht :)
  7. FreakyPenguinWeil dann fliegt mal wieder ein OOM und weg ist das Dateisystem- *g*
  8. FreakyPenguinHomix: Was war denn im Array drin?
  9. bluecodeHomix: arrays sind ein bisschen arg statisch...
  10. FreakyPenguinWar das für die Diskette zufällig ein Array mit 2880 Elementen? *g*
  11. Homixdynamische Arrays die man auch vergrößern/verkleinern kann :)=
  12. bluecodejo, dann hab ich selbiges genutzt
  13. FreakyPenguinHomix: Und wie hast du die Sektoren da drin gefunden?
  14. bluecodealso halt std::vector
  15. Homixich habe jedem 512 Byte Block im Array noch ein zusätzliches LongWord mit der Sektorennummer spendiert
  16. bluecodeund dann halt durchsuchen...
  17. Homixjoa, fand ich relativ gut :)
  18. FreakyPenguinSowas ähnliches habe ich bis vor ein paar Wochen auch benutzt. Aber langsam war dafür kein Begriff.. *g*
  19. bluecodehm? wieviel elemente waren denn da drin?
  20. FreakyPenguinDie Hashtable-Variante geht schon deutlich schneller.
  21. Homixwie funktioniert das bei dir mit den hashes ?
  22. bluecodewäre evtl. interessant zu erfahren...
  23. FreakyPenguinbluecode: Ich glaube so 1024 oder so
  24. FreakyPenguinAber mit Sortieren hätte ich das vermutlich auch noch optimieren können.
  25. bluecodehört sich ansich noch nicht nach viel an...
  26. bluecodewahrscheinlich
  27. Homixwie arbeitet so eine hashtable dass sie so viel schneller ist ?
  28. FreakyPenguinIch benutze die Blocknummer modulo Tabellengrösse für das Feld zu finden, an dem der Block liegt.
  29. FreakyPenguinDort können dann eine Fixe anzahl elemente mit gleichem Hash liegen.
  30. bluecodein wie suchst du dann in der fixen anzahl?
  31. FreakyPenguinUnd wenn ich einen rauschmeissen muss, nehme ich atm einfach den Ältesten.
  32. Homixsprich wenn Sektor 4 gelesen werden soll bei einer tabellengröße von 8 Sektoren, dann weisst du durch eine modulo Rechnung, wo im Speicher der Sektor ist ?
  33. FreakyPenguinbluecode: Da gehe ich dann einfach mit einem for drüber.
  34. bluecodeklingt nicht so richtig nach ein hash table, aber damit kenn ich mich leider noch nicht aus.
  35. FreakyPenguinbluecode: Naja, halt geschlossenes Hashing
  36. bluecodewie gesagt, ich kenn mich damit nicht aus und kann falsch liegen ;-)
  37. FreakyPenguinMan könnte auch offenes nehmen, bei dem man es dann in einem anderen Element versucht.
  38. FreakyPenguinIch sollte natürlich dann auch irgend eine krumme Grösse für die Hashtabelle nehmen, sonst könnte das mässig optimal sein, wenn ich da gerade eine 2er Potenz nehme. *g*
  39. Homixhmm ich bleib lieber bei meinen arrays :)
  40. FreakyPenguinHomix: Wie gut es wirklich ist, weiss ich auch nicht. ;-)
  41. Homixwenn man die Arrayelemente noch Listenartig verknüpft, um z.B. alles zu unterteilen um nicht das ganze Array zu durchsuchen müssen, kann man sicher auch normale Performance erreichen :)
  42. bluecodedu möchtest wahrscheinlich nach sektornummer sortieren und danach binär suchen ;-)
  43. Homixne array-liste reicht mir
  44. bluecodejo, sortiertes array (nach sektornummer)
  45. bluecodedann kann man schneller suchen ;-)
  46. bluecodeiirc log2(n)
  47. bluecodewenn n die Anzahl der elemente ist
  48. Homixaber dann müsste mein array so groß sein wie die anzahl der hdd ?
  49. Homixz.B.
  50. bluecodenein.
  51. FreakyPenguinbluecode: Binär suchen, wäre das das, was man beim bisecten macht?
  52. Homixwenn die hdd 250 GB hat und ich will den letzten sektor cachen ? xD
  53. bluecode[18:15:09] <bluecode> nein.
  54. FreakyPenguinDann brauchst du aber eine grosse swap-Partition. *g*
  55. FreakyPenguinSonst kannst du ja den Cache nicht auslagern. *g*
  56. Homixmein PAGE_MAPIFUSED Attribut macht sich dann da bezahlt :)
  57. bluecodeFreakyPenguin: zuerst intervall [0,n] dann schaust du beim element n/2 ob die Sektornummer größer/kleiner ist und untersuchst das Intevall [0,n/2] bzw [n/2, n]
  58. bluecodeund halt so weiter
  59. FreakyPenguinDas wäre doch bisecten, oder verstehe ich das falsch?
  60. bluecodeich weiß nicht was bisecten sein soll ;-)
  61. bluecodeinsofern kann das gut sein
  62. FreakyPenguinDas was man regelmässig bei LOST machen muss, wenn man weiss, das etwas mal funktionert hat, aber heute nicht mehr tut. ;-)
  63. bluecodeman kanns auch noch optimieren, indem man interpoliert...
  64. bluecodehä?
  65. FreakyPenguinUnd dann sucht man so wie du beschrieben hast nach der Revision, die es kaputt gemacht hat.
  66. FreakyPenguinZum Beispiel Floppy hat letztens auf ein paar rechnern Probleme gemacht, auf denen es mit 0.1.1 getan hat.
  67. bluecodetjo
  68. FreakyPenguinAlso die Revision von damals genommen, und dann immer schön in die hälfte, bis ich die hatte, die schuld war. ;-)
  69. bluecodeich kenn es nur unter dem namen binary search und das ist imho der "offizielle" Begriff
  70. FreakyPenguin=> http://en.wikipedia.org/wiki/Bisection_method ;-)
  71. FreakyPenguinAutsch, da stösst man ja auf sachen: http://en.wikipedia.org/wiki/Genital_bisection *g*
  72. bluecodehttp://en.wikipedia.org/wiki/Binary_search
  73. bluecode;-)
  74. FreakyPenguin*g*
  75. FreakyPenguinAber du benutzt doch in der Mathe keine binäre Suche zum ännähern, oder? *g*
  76. bluecodedu weißt, dass es da um den Zwischenwertsatz geht und dass der bei stetigen Funktionen gilt?
  77. bluecodewenn du schon mit mathe possen willst, dann bitte richtig :-P
  78. FreakyPenguinSo genau habe ich mir das doch nicht angeschaut. *g*
  79. bluecodeich doch auch nicht ;-)
  80. FreakyPenguinEs ging mir nur darum, dass die Bezeichnung vermutlich davon abhängt, wo man es benutzt. ;-)
  81. bluecoderichtig :-)
  82. FreakyPenguinHm im Forum ist heute auch wieder richtig viel los. ;-)
  83. bluecodewtf... warum macht man sowas freaky
  84. FreakyPenguinWas? ;-)
  85. bluecodegenital bisection
  86. FreakyPenguinAha *g*
  87. bluecode?
  88. bluecodeglaubst du ich lass einen link unangeklickt?
  89. FreakyPenguinEs kommt nur etwas spät *g*
  90. FreakyPenguinAber das ist wirklich ganz schön hässlich. *g*
  91. bluecodelo, du hast also einen link weitergeklickt *g*
  92. bluecode*lol
  93. FreakyPenguinErst jetzt wo du mich darauf hingewiesen hast. *g*
  94. FreakyPenguinDie Beschreibung klingt auch nicht sehr angenehm. ;-)
  95. bluecodenicht wirklich
  96. Coffeere
  97. FreakyPenguinWillkommen zurück
  98. Spiderschwein13hey, weiß jmd, wie so ein first level chache gebaut wird und warum der so teuer is?
  99. bluecodeweil er extrem kurze zugriffszeiten hat
  100. Spiderschwein13und wie wird das erreicht?
  101. bluecodedurch die kleinen Männchen da drin die Daten ganz schnell hin und her tragen
  102. FreakyPenguinUnd wenn die schneller rennen müssen, wollen sie auch mehr Lohn. So einfach ist das. *g*
  103. bluecodejo, das ist Deutschland
  104. Spiderschwein13^^ Achsoooo und ich hab imma gedacht, die wärn nur im Fernseher
  105. bluecodenope, DIE sind überall, vor allem in den wänden!!!!!!!
  106. bluecodeWHA
  107. Spiderschwein13Und was machen die in den Wänden?
  108. bluecode*looks scared* they.... do.... things.... *cries*
  109. schnippire
  110. FreakyPenguinAh der Kranke ist wieder da. ;-)
  111. bluecodegehts um mich oder um schnippi?
  112. FreakyPenguinStimmt, das war jetzt nicht eindeutig. *g*
  113. Spiderschwein13Und welche Farbe haben die eig?
  114. FreakyPenguinAber ich meinte natürlich schnippi. ;-)
  115. bluecodeSpiderschwein13: that's racist, man.
  116. bluecodewas hat er denn?
  117. schnippiredet doch mal deutsch hier, bitte
  118. bluecodemach ich doch
  119. schnippisonst rede ich über sport ;)
  120. bluecodeaber ich halt nicht.
  121. bluecodedann kicke ich dich imaginär!
  122. FreakyPenguinDiese Drohung war jetzt also unter der Gürtellinie. *g*
  123. FreakyPenguin*lrl*, das hat jetzt aber gepasst mit dem OP. *g*
  124. FreakyPenguinEigentlich wollte ich ihn dir wegen dem Sport geben. ;-)
  125. bluecodedas luste ist, ich kann jetzt:
  126. bluecodemachen
  127. bluecode*lustige
  128. FreakyPenguinMoin :-)
  129. bluecodeschnell rechte sichern
  130. bluecode*g*
  131. bluecodemoin freaky
  132. schnippiwo ist eigentlich mein voice? ;)
  133. FreakyPenguinIch verstehe ja, dass man nicht schlechter als bluecode sein will. *g*
  134. bluecodegeht das überhaupt?
  135. FreakyPenguinJo, ich möchte aber den Namen von bitmaster jetzt nicht nennen. ;-)
  136. bluecode*lol*
  137. bluecodeder sollte mal auf pm's antworten der spaten
  138. Spiderschwein13die "Gruppe DGROUP" ist doch nix anderes, als ein Segment a 16 Bytes oda? Oda sin des 64kB?
  139. bluecodeeher eine terroristische Organisation
  140. FreakyPenguinBin ich jetzt der einzige der hier Bahnhof versteht? *g*
  141. FreakyPenguinAh bluecode vermutlich auch. *g*
  142. bluecoderischtigsch
  143. Spiderschwein13http://andremueller.gmxhome.de/memmodel.html
  144. bluecode-g
  145. Spiderschwein13Spoeichermodelle
  146. Spiderschwein13* -o
  147. Spiderschwein13Bei z.B. MEDIUM
  148. Spiderschwein13MODEL MEDIUM
  149. bluecodewer interessiert sich noch für realmode speichermodelle...?
  150. FreakyPenguinIch habe davon auch keine Ahnung.
  151. Spiderschwein13kA, ich dachte mir, ich les mir erst des DOS Tut durch und dann des 95 (PM) Tut durch
  152. Spiderschwein13soll ich lieba gleich des 95er nehmen?
  153. bluecode95?
  154. Spiderschwein13http://andremueller.gmxhome.de/
  155. Spiderschwein13Windows
  156. Spiderschwein13Assebmler für Windows
  157. bluecodewas hat protected-mode mit windows 95 zu tun?
  158. Spiderschwein13weil des 32bit is
  159. bluecodeich glaub davon hat hier auch keiner ahnung
  160. Spiderschwein13habt ihr n besseres ASM Tut?
  161. Spiderschwein13^^ ma so gefragt
  162. Spiderschwein13ich will ja eig OS Developen
  163. bluecodejo klar, "Programming the C genuine" von taljeth
  164. FreakyPenguin*lrl*
  165. Spiderschwein13un hab ASM bei Gogle eingegeben
  166. FreakyPenguinGibts das noch? ;-)
  167. bluecodekA, aber ich hoffe doch
  168. FreakyPenguinAlso ich habe Assembler mehr oder weniger learning by doing und mit Code lesen gelernt...
  169. bluecodeich habe assembler nicht gelernt.
  170. FreakyPenguinOk so könnte ich das auch sagen... *g*
  171. Spiderschwein13hmmm und ich seh dann immer die schönen Maustreibertuts und frag mich: Und was mach ich jetzt damit? Ich muss hald wissen, was dahinter steckt
  172. bluecodedu musst nicht in assembler schreiben.
  173. Spiderschwein13http://www.google.de/search?hl=de&q=Programming+the+C+genuine&btnG=Google-Suche&meta=
  174. Spiderschwein13nich wirklich
  175. Spiderschwein13heißt des vllt anders?
  176. bluecodeSpiderschwein13: das ding gabs auch nie wirklich online
  177. bluecodewar nur auf dem #lost schwarzmarkt erhältlich
  178. FreakyPenguinbluecode: Falsch, es hiess "Programming the C proffesionel" *g*
  179. Jidderganz sicher? ich hatte auch eher genuine in erinnerung ^^
  180. FreakyPenguinAber das war auf janus.homeunix.org, und ist deshalb vermutlich nicht verfügbar. ;-)
  181. Homixich würd so gern mal n tutorial schreiben oder ne tutorialreihe, aber ich finde keinen richtigen Einstieg :)
  182. JidderHomix, du brauchst keinen einstieg. schreib einfach irgendwas wo immer wieder über dich und deine genialität berichtet wird
  183. Jidderinhalt ist nicht gefordert ^^
  184. FreakyPenguinJidder: http://janus.homeunix.org/~kevin/Programming%20the%20C%20proffesionel.pdf war der link. ;-)
  185. Homixlol
  186. FreakyPenguinJidder: Nicht über deine Genialität? *g*
  187. Spiderschwein13^^ und welche Qualität hatte des?
  188. JidderFreakyPenguin hat auch logs aus zeiten, da gabs noch kein internet
  189. Jidderproffesionel halt
  190. FreakyPenguinIst noch nicht so alt: 27. 12. 06 um 22:02:24 *g*
  191. bluecodeSpiderschwein13: unschlagbar, ich hab alles über C/C++, die Welt, die Männer in der Wand, Sexualität und 42 gelernt, was es zu wissen gibt.
  192. FreakyPenguinIch gehe jetzt aber essen. *g*
  193. Spiderschwein13looooool ich möchte auch diese Weißheiterfahren dürfen!!!
  194. Spiderschwein13aba das mit der 42 hab ich noch nich ganz verstanden, was hats denn mit der aufsich?
  195. bluecodedas ist die Wahrheit
  196. bluecodeund zwar die ganze.
  197. Spiderschwein13nadann
  198. Spiderschwein13also, wenn ich des jetz auch so machen würde, wie ihr "learning by doing", welche Sources habt ihr euch denn so angeschaut?
  199. Spiderschwein13und was muss ich mit dem ganzen ASM Zeugs da aus dem Maustut machen?
  200. bluecodeCounterstrike Source, natürlich.