#lost · 2012-03-11

1,341 Nachrichten · Seite 4 von 7 · Original-CSV herunterladen

  1. taljethHm, okay, wenn das in deinem Fall reicht, um konsistente Ergebnisse zu bekommt
  2. taljeth*bekommen
  3. Flurinoxjop, reicht
  4. Flurinoxmich stört eher, dass meinem betreuer eingefallen ist, dass er sich das was ich so mache ab und zu anschauen hät sollen
  5. Flurinoxjetzt soll ich morgen früh noch schnell ihm alles schicken, was ich bis jetzt so gemacht hab^^
  6. bluecodeklingt gut *g*
  7. taljethDas bringt jetzt sicher noch richtig viel *g*
  8. Flurinoxja, ändern kann ich dann eh nix mehr ;)
  9. Flurinoxdas einzige was ich erreichen kann ist, dass er sieht, wie wenig weit ich bin ;)
  10. Flurinoxaber eine nacht hab ich ja noch zeit :)
  11. Svenskamoin
  12. DesLmoin
  13. taljethMoin Svenska
  14. taljethUnd DesL
  15. DesLso, schaun wir mal wie lange der sortieralgo gebraucht hat
  16. taljeth*g*
  17. taljethIst er schon fertig? ;-)
  18. DesLmeiner berechnung nach heute morgen um acht
  19. Svenskaimmernoch der gleiche?
  20. Svenskaoder hast du jetzt die 10mio angefangen? ;-)
  21. DesLne, das waren eine million solange ich mich nicht vertippt habe :D
  22. bluecodewas hast du denn für einen kaputten algo?
  23. DesLbluecode: nicht einer, vier
  24. bluecodeund warum brauchen die ne nacht um 1mio irgendwas zu sortieren?
  25. taljethWeil Bubble Sort dabei ist
  26. taljeth?
  27. bluecodeso schlecht sollte der doch auch nicht sein bei den paar elementen, oder?
  28. taljethHm, eine Million ist schon nicht mehr ganz wenig
  29. taljethIch muss aber zugeben, dass mir das Gefühl dafür fehlt
  30. RizorNaja, der braucht im Average 1000000^2 Interationen
  31. DesLalso insgesamt ist das programm etwa 6stunden 15 minuten gelaufen. bubblesort hat für 1.000.000 elemente 3,86 h gebraucht, quicksort nur 0,3 sekunden (wtf? ernsthaft?)
  32. SvenskaDesL: was glaubst du, warum man quicksort will? ;-)
  33. RizorDas bezweifel ich
  34. Flurinoxbzw warum es so heißt ;)
  35. RizorAber 0,3 Sekunden scheint etwas sehr wenig
  36. taljethDesL: Glückwunsch, du hast den Unterschied zwischen n² und n log n verstanden *g*
  37. SvenskaRizor: meine tests damals in der schule machten den unterschied zwischen ~30min und "nicht messbar" aus
  38. DesLIch kann ja mal die ergebnise pasten^^ 1.111.110 elemente wenn man es genau nimmt ;D
  39. Svenskaund das war für ungefähr 10k elemente
  40. taljethDesL: Wenn du mal eine Warteschleife gebaut hast, dürftest du wissen, dass eine Million dafür nicht wirklich viel ist
  41. RizorOkay
  42. Svenskavon daher -> realistisch
  43. DesLtaljeth: wie meinen?
  44. DesLhttp://pastebin.com/kpJkdVpi falls es wen interessiert
  45. taljethOkay, ich habe das log n unterschlagen. Quicksort ist im Prinzip eine Warteschleife von 1 bis 20 Millionen, sozusagen
  46. DesLachso
  47. bluecodehm, die zahlen passen eigentlich wirklich gut zu n² vs, nlogn
  48. taljethJa, das sieht genau so aus wie man sich das vorstellt
  49. DesLdas war jetzt der erste von 5 testläufen XD
  50. taljeth*g*
  51. taljethWillst du die Million nicht streichen? ;-)
  52. Svenskanein, die zeigt cache-effekte ;-)
  53. DesLwieso, läuft nachts doch ganz gut
  54. taljethSvenska: Die Cacheeffekte sehe ich in den Zahlen aber irgendwie nicht ;-)
  55. Svenskahrhr
  56. SvenskaDesL: solange du deinen eigenen strom nicht bezahlen musst, ist das kein thema :D
  57. taljeth*lol*
  58. DesLXD
  59. DesLich glaube ich packe gleich mal einen der prngs in den code damit ich unter allen platformen die gleichen datensätze habe.
  60. Svenskadatei?
  61. DesL8MB sind aufm floppy eher doof
  62. SvenskaZIP ;-)
  63. DesLich könnte das ganze ja mal spasses halber auf der 133 MHz kiste laufen lassen XD
  64. Svenskaohne die mio dann, ja ^^
  65. taljethDu meinst, bei der Million verreckt die Kiste bevor sie ein Ergebnis hat? *g*
  66. Svenskavielleicht stirbt die festplatte :-D
  67. taljethDas Programm braucht doch keine Festplatte
  68. DesLSvenska: ich lade doch da nur von floppy
  69. Svenskataljeth: dann muss er vorher die festplatte abstecken, damit sie nicht läuft *g*
  70. taljethSolange der RAM und die CPU halten, ist alles in Ordnung ;-)
  71. DesLdas dingen hat 16M ram, da sollte das programm noch draufpassen
  72. Svenskasortieren alle deine algorithmen in-place?
  73. Svenskaund: 8 MB Datensätze * 4 (für jeden Algorithmus) > 16 MB ;)
  74. DesLhttp://de.wikipedia.org/wiki/Monkeysort ob das wohl schneller ist als bubblesort?
  75. taljethSvenska: Nimm einen gut komprimierbaren Datensatz ;-)
  76. DesLSvenska: kopieren, laufen, löschen, kopieren, laufen, löschen etc
  77. Svenskahmm
  78. Svenskahttp://de.wikipedia.org/wiki/Fast_sichere_Eigenschaften
  79. Svenskatoller bezeichner.
  80. taljethHm, ich dachte erst, Java2k könnte jetzt Properties *g*
  81. Svenska=)
  82. max--hi leute :)
  83. Svenskahi
  84. taljethHi max--
  85. max--Kevin von osdev hat mich eingeladen ich könnte bisschen hierher kommen wenn ich fragen hab :)
  86. taljethDas bin ich ;-)
  87. max--oh hi ^^
  88. max--guut
  89. Rizorhi max--
  90. alexanderHallo
  91. alexanderFast sichere Eigenschaften...klingt gut *g*
  92. Svenskaauch die definition hat was... die wahrscheinlichkeit, dass es eintritt ist 0, aber es ist nicht ausgeschlossen ^^
  93. Svenskaalso für fast unsichere eigenschaften :D
  94. DesLich glaube der mersenne-twister generator sollte für mich reichen^^
  95. taljethWofür brauchst du denn Zufall, DesL? Willst du jetzt wirklich Bogosort implementieren?
  96. DesLnö, aber ich brauche nen prng um das ganze unter epOS laufe zu lassen :D
  97. taljethWelcher Algo braucht den denn?
  98. taljethOder für die Erzeugung der Daten?
  99. DesLich muss doch die daten generieren
  100. taljethAh. Ich dachte, du hättest da vielleicht was deterministisches
  101. taljethHm, okay, mit festem Seed hast du das ja
  102. DesLebend
  103. DesLbislang habe ich nur rand() genommen, ist eigentlich spezifiziert wwas da für ein algo hinter steht?
  104. DesLnö, ist nicht
  105. alexanderDesL: man rand
  106. alexander POSIX.1-2001 gives the following example of an implementation of rand() and srand(), possibly useful when
  107. alexander one needs the same sequence on two different machines.
  108. alexanderAh sorry
  109. alexanderKonversation pastet direkt in den Kanal anstatt erst in die Eingabezeile...:-/
  110. DesLOo C++0x bietet nen mersenne_twister direkt an. nett.
  111. DesLalexander: bei mir nicht, haddu put gemacht
  112. max--kann ich euch ne kleine frage zu meinem pointer-problem stellen? :)
  113. Svenskanö
  114. Svenska:-)
  115. Svenskaschieß los
  116. max--nagut... :( :D
  117. max--okay und zwar, ich hab eine ganz einfache print(const char[]) funktion geschrieben
  118. max--wenn ich mir vorher einen const char test[] = "Test"; anleg, und den übergeb, kann ich auf den wert normal zugreifen und "Test" ausgeben. wenn ich die funktion jedoch direkt mit print("Test") aufruf, stehn an der stelle nur nullen :/
  119. DesLalexander: die implementation ist ja mal eher stupide XD
  120. alexanderAber spezifiziert ;-)
  121. max--naja halt einfach:
  122. max-- int i = 0;
  123. max-- while (text[i] != 0) {
  124. max-- printChar(text[i++]);
  125. max-- } :D
  126. DesLalexander: muss ich nur die 32768 bei nem anderen RAND_MAX ändern oder auch die 65536?
  127. alexandermax--: Besser pastebin.com nutzen bei längeren Codeschnipseln
  128. max--okay ;)
  129. taljethmax--: Klingt nach einem Problem mit dem Linkerskript und .rodata
  130. taljethAlso dass globale Variablen grundsätzlich kaputtgehen, kann das sein?
  131. taljethInitialisierungen dafür meine ich
  132. alexanderDesL: Nur die 32768 wenn ich richtig sehe
  133. max--mmhh ja stimmt wenn ich so drüber nachdenk dann funktioniert keine globale varibale
  134. max--außer ich schreib zur laufzeit was rein
  135. max--meine .rodata section hab ich so angelegt: http://pastebin.com/NWNuqFd4
  136. taljethHast du mal die Ausgabebinary angeschaut, ob die Sektion noch da ist und den richtigen Inhalt hat?
  137. max--moment das schau ich mir gleich ma an
  138. max--ja meine data stehn drin in der binary
  139. taljethHm.
  140. Svenskaist das auch an der richtigen stelle?
  141. taljethKönnte natürlich auch sein, dass du sie zur Laufzeit kaputtmachst
  142. taljethBreakpoint auf deinen Kernel-Einsprungspunkt und dann mal in gdb oder dem qemu-Monitor schauen, ob alles am richtigen Platz ist?
  143. DesLmeh, ist natürlich klar, das der viel länger braucht wenn ich im hintergrund yt videos auf fullscreen gucke XD
  144. Svenska-.-
  145. taljeth*lol*
  146. DesLnoch ist ja zeit zum neustarten^^
  147. taljethSoviel zum Thema "Benchmarks sind schwer" ;-)
  148. DesL:D
  149. DesLwas mich grade aber mal stört, ist das ich sie ausgabe auf mehrere zeilen umgebrochen habe, der das aber scheinbar trotzdem nur auf einmal ausgibt -.-
  150. Svenskastdio darf puffern, oder? ;)
  151. taljethMuss.
  152. DesLaber mehrere sekunden?
  153. taljethEs kommt nicht auf Sekunden an, sondern auf den Inhalt, der geschrieben wird
  154. DesLalso mehr \n
  155. taljethstdout ist standardmäßig zeilengepuffert
  156. DesL-.-
  157. DesLmit mehr zeile wirds natürlich auch weniger übersichtlich
  158. taljethHm, für den CDI-Floppy-Patch scheint sich keiner zu interessieren (Überraschung)
  159. taljethIch glaube, ich committe den demnächst einfach mal...
  160. taljethSvenska: Ich finde übrigens, heute hat Potential zu einem gefühlten Freitag ;-)
  161. Svenskahihi
  162. Svenska11? ;-)
  163. Flurinoxbei mir ist es eher gerade Montag morgen :(
  164. taljeth*g*
  165. bluecode_i hear ya
  166. Flurinoxund ich glaube, die nächsten 3 tage werden montag morgens
  167. bluecode_das unterscheidet sich aber von sonst auch nur im das Präfix "gar"
  168. taljethMusst du denn auch irgendwas fertigstellen, bluecode_?
  169. bluecode_ne Diplomarbeit sollte ich weitermachen
  170. bluecode_und ich hab halt effektiv nur das WE
  171. taljethAber steht noch nicht unmittelbar vor der Abgabe, oder?
  172. bluecode_ne, unmittelbar nicht
  173. taljethWas machst du denn unter der Woche? Noch Vorlesungen?
  174. bluecode_Praktikum
  175. taljethAh
  176. taljethPraktikum _neben_ der Diplomarbeit klingt unpraktisch
  177. taljethSvenska: Also ein sehr starkes Ja? ;-)
  178. Flurinoxob praktikum oder freizeit ...^^
  179. bluecode_und warum sagt mir das niemand vorher? *g*
  180. taljethJa, das kann man sich ja überhaupt nicht denken *g*
  181. Svenskataljeth: meinetwegen schon, aber erst, nachdem ich gefrühstückt hab ;)
  182. taljethOha ;-)
  183. alexanderWelch ein Luxus, welch ein Luxus
  184. Timo2Hey Jungs, ich würde gerne ein bisschen über BufferOverflows lernen. Welches System bietet sich da am besten an? Debian mit GCC, Windows 7 64bit (vermutlich nicht), oder Windows XP 32bit? 7/64bit. Ich würde sagen bei Debian sind die syscalls leichter oder?
  185. Timo2ZielAnwendung wird natürlich von mir geschrieben sein, und im prinzip ein C-Code gets() sein
  186. SvenskaTimo: du möchtest buffer-overflows ausprobieren und nutzen?
  187. taljethTimo: Wenn du Code ausführen willst, dürfte 32-Bit-Linux am einfachsten sein, weil du da schön an die Syscalls rankommst
  188. Timonur bei meinen eigenen Programmen, um sie zu verstehen und meine Programme dagegen abzusichern versteht sich.
  189. taljethFürs Absichern musst du nicht wissen, wie man sie ausnutzt ;-)
  190. Svenskazu empfehlen wäre da evtl. auch eine alte libc
  191. RizorEin WinXP kannst du vergessen, da dort die MMU sehr hart zu knacken ist
  192. RizorXP verwendet schon die NX-Bit-Konfiguration
  193. Timohat die momentane eine Sicherung dagegen?
  194. Timook
  195. Svenskaman kann NX unter XP abschalten
  196. bluecode_und nicht jeder PC kann NX
  197. RizorAber ist keine gängige Systemkonfiguration
  198. Svenskalinux benutzt auch NX
  199. RizorDas stimmt, aber WinXP verwendet es, wenn die Hardware das mitmacht
  200. Svenskaund emuliert das mit segmentierung, wenn die hardware das nicht kann