#lost · 2012-03-11

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

  1. DesLhat jemand von euch mal ne rand() funktion implementiert bzw ne idee wie man das halbwegs anständig hinbekommt? würde vorzugsweise nur einmalig nen seed angeben ohne ständig benutzer interaktion verwursten zu müssen
  2. Svenskanö. aber es gibt algorithmen, die pseudozufallszahlen erzeugen :-)
  3. DesLmit anderen worten: gidf
  4. Svenskaaus meiner sicht ja...
  5. DesLaber ich bin grade eh am überlegen ob ich nicht einfach ein mit aufsfloppy packe, dann wird das nur nichts mit den 1000000 werten^^
  6. DesL*ein file mit
  7. Svenskahttp://de.wikipedia.org/wiki/Blum-Blum-Shub-Generator
  8. DesLschon alleine der name :D
  9. XanClicJuchhei, ein PRNG für niwohlOS
  10. Svenskahttp://de.wikipedia.org/wiki/Mersenne-Twister
  11. Svenskaklingt einfacher und hat code unten dran ;)
  12. XanClicDer ist langweilig
  13. XanClicDen kann jeder
  14. XanClicSogar Paloxena *g*
  15. Svenskalol: http://de.wikipedia.org/wiki/Mittquadratmethode
  16. Svenskader ist noch schöner ^^
  17. DesLhm, ich wollte das ja eigentlich für sortieralgos anwenden, da sind "häufige abstürze auf Null" doof :D
  18. Svenskarandomsort? ;)
  19. DesLwarte, da habe ich letzte woche was besseres gesehen
  20. Svenskahab noch nen tollen namen gefunden: http://de.wikipedia.org/wiki/Well_Equidistributed_Long-period_Linear
  21. DesLhttp://de.wikipedia.org/wiki/Slowsort "Multiply and surrender" XD
  22. Svenskalol
  23. DesLdas übertrage von java nach c++ ist einfach nur schmerzhaft
  24. Svenskazu slowsort die diskussionsseite: Hmm. Vollkommen unverständlich. Tut der Algo wirklich, was er soll?
  25. Svenska Er versucht es nicht zu tun, kann es aber letztlich nicht vermeiden :)
  26. DesL:D
  27. DesL"NANOSECONDS.toMillis(long)" ...das ist jetzt nicht ernsthaft ne funktion in der scheiss lib?
  28. DesL*rage* das tut z.t. echt weh
  29. Svenskawas tust du
  30. Svenska?
  31. DesLjava code nach c++ übertragen und mich über meinen pauker aufregen
  32. Svenskahmm...
  33. DesLbefüllt das array mit einer million zufälliger longs im konstruktor nur um es beim ersten und einzigen aufruf des einzigen members "sort(liste)" gleich weider zu überschreiben
  34. DesL"links = links + 1;" muss auch nicht sein, aber nun gut, das ist geschmackssache
  35. Svenskawtf.
  36. DesL5 zeilen weiter "rechts = rechts - 1" LIEBER LEHRER, AUCH JAVA KANN VAR--/VAR++
  37. Svenskaja, java vielleicht - der lehrer auch? ^^
  38. DesLarg, schon wieder
  39. DesLich glaubs auch
  40. DesLkonnte man zwei variable a und b nicht auch mit XOR oder so swappen? jedesmal ne temp variable anzulegen muss ja auch nicht sein
  41. Svenskanicht, dass ich wüsste. du kannst du einmal pro befehl schreiben und damit überschreibst du den anderen wert ;)
  42. Svenskadu könntest es vielleicht mit sprintf oder so machen *g*
  43. DesLhttp://en.wikipedia.org/wiki/XOR_swap_algorithm
  44. Svenska"Most modern compilers can optimize away the temporary variable in the naive swap, in which case the naive swap uses the same amount of memory and the same number of registers as the XOR swap and is at least as fast, and often faster."
  45. DesLwie macht ihr das eigentlich? neue zeile für ne schweifklammer oder nach if/for/fucntion/...
  46. Svenskaif (bedingung) {\n\tkrempel\n}\n
  47. DesLjo
  48. DesLalles andere brauch nur platz auf screen und damit man es erkennt hat es einrückungen :D
  49. XanClicif (bedingung)\n{\n krempel\n}
  50. XanClicDamit ich mich über týndurs Codingstil aufregen darf
  51. DesL*g*
  52. DesL*g*
  53. DesLmeh
  54. DesLich komme immer ans touchpad und dann scrollt der
  55. Jidderhttp://www.myspace.com/video/chris/sesame-street-1-2-3-4-5-6-7-8-9-10-11-12-pinball/4166006
  56. PaddyHi
  57. Svenskahi
  58. PaddyUi, tatsächlich noch jemand wach
  59. Svenskatürlich ^
  60. Jiddergibt mehr als zwei zustände
  61. Jidderich bin praktisch fuzzy
  62. PaddyWenn du fuzzy genug bist, ist es nur noch ein großer Zustand
  63. Svenskanur weil du fuzzy bist, tunnelst du trotzdem nicht durch wände
  64. Jidderdie wände haben potential
  65. PaddyDazu braucht man Jidder over IP und ein Netzwerkkabel in der Wand
  66. Jidderletzteres ist vorhanden
  67. Jidderaber weil ich die voraussetzungen in der falschen reihenfolge erfülle, wird der parser abstürzen sobald ich auf IP downgrade
  68. Jidderbin schon TCP
  69. PaddyLieber das als TCL
  70. Svenskahmm, warum erkennt manche software mein opengl nicht?
  71. Svenskaglxinfo sagt: nouveau on gallium 0.4
  72. JidderASX OpenGL?
  73. Svenskasoftware sagt: mesa software rasterizer -.-
  74. Jiddernoch schlimmer
  75. Jidderspiel halt die windowsversion in wine
  76. Svenskawollte ich _eigentlich_ vermeiden... da könnte man auch ne reimplementation in java benutzen
  77. Jidder#ifdef GCC #define _eigentlich_ 1
  78. DesL"./a.out" "bash: ./a.out: Keine Berechtigung" also jetztmal von der deutschen fehlermeldung abgesehen: wtf? ich bin grade als root drin
  79. Svenskakein +x?
  80. DesL"chmod 777" sollte das doch wohl ändern, gell?
  81. Svenskaoder es handelt sich um ein FUSE-dateisystem
  82. DesLnach chmod 777 steht da immernoch -rw-r--r--
  83. Svenska^--
  84. PaddyNimm ein Dateisystem, das Berechtigungen kann?
  85. Jidder^_^
  86. DesLkann doch wohl nicht sein, das ich vom usb-stick aus nichts ausführen kann -.-
  87. Svenskaaah, mein fehler ist behoben. es handelt sich um einen workaround für 32-bit-software auf 64-bit-systemen, der selbstverständlich auf meinem 64-bit-system nicht funktioniert *argh*
  88. SvenskaDesL: mounte mit parametern
  89. DesLSvenska: von daher: blödes automount beim pluggen XD
  90. Jiddervoll #linux hier
  91. SvenskaJidder: osdev auf windows ist ja auch 53263
  92. Jidderstart ausführen calc.exe wissenschaftlicher modus 53263 hexadezimal
  93. Jidderdas einzige problem ist doch dass man nicht ohne zusätzliche software images mounten kann
  94. Jidderaber mit windows 8 kann man vhds mounten :D
  95. Svenskaach, wenn es vernünftige zusätzliche software gibt, kann man das lösen
  96. Jidderoh windows 7 kann das auch schon
  97. Svenskahab ich schonmal erwähnt, dass ich setup-programme für linux irgendwie witzlos finde?
  98. DesLirgendwas stimmt hier mit den zeitwerten nicht ganz, -657483 milisekunden XD
  99. SvenskaFAT eine 2-Sekunden-Granularität bei Zeitangaben. ;-)
  100. Jiddereinfach den deflektor konfigurieren und einen tachyonenstrahl auf das schiff richten
  101. DesLok, für 100000 elemente braucht er schonmal ne weile....
  102. JidderNotSoQuickSort
  103. DesLnaja, der rechnet ja erst Quicksort, Selectionsort, Insertionsort und Bubblesort durch bevor er die ausgabe tätigt XD
  104. Jidderprofis lassen die algorithmen auf arrays der größe 16 und 32 laufen und extrapolieren dann
  105. Jidderbzw als drittes vielleicht 48 damit man sieht, dass das überall linear ist
  106. DesLmeh, ich habe definitiv den falschen typ für die zeit genommen, 26 sekunden waren das ganz sicher nicht
  107. DesLuint64_t here we go
  108. Jidderzeitmessung mit rdtsc yay
  109. Svenskaokay, nouveau ist trotzdem zu langsam. schade.
  110. DesLoookay, "n, Quick, Select, Insert, Bubble:" "10000 2197 314549 18446744073708970130 385652" da stimmt definitv was nicht
  111. Svenskaalso meine implementation aus schulzeiten (delphi) machte quick, bubble, verkürzter bubble und interne sortierfunktion des listenfeldes; die zahlen kommen ungefähr hin ;)
  112. Svenskaquicksort war nicht messbar, bubblesort brauchte ~30min
  113. Svenska:D
  114. DesLnein, da oben fehlt kein leerzeichen
  115. DesL18446744073708970130 ... das wären 584942417 jahre oder so
  116. Svenskawie misst du denn die zeit?
  117. DesL"uint64_t rime = getTime()" ...."return getTime () - time" mit "getTime(){ struct timeval ts; gettimeofday(&ts,NULL); return (uint64_t)ts.tv_usec;}" oder so
  118. DesLs/rime/time/
  119. Svenskahmm
  120. Svenskalong td(struct timeval b, struct timeval a) { return((b.tv_sec - a.tv_sec) * 1000000 + (b.tv_usec - a.tv_usec)); }
  121. DesL?
  122. Svenskaund dann gettimeofday(&a, NULL);
  123. Svenskazu beginn, gettimeofday(&b, NULL); am ende und dann mit td(a, b) die differenz ausrechnen
  124. DesLuffta XD
  125. DesLdas ist ja sehr unschön
  126. Svenskaeine struct nach uint64_t zu casten empfinde ich als unelegant ;)
  127. DesLwo caste ich denn ein struct nach uint64_t?
  128. Svenskaachso ne tuste ja nich ^^
  129. Svenskaaber du musst die sekunden auch berücksichtigen, nicht nur die mikrosekunden
  130. DesLjut
  131. Svenskain meinem code hatte ich ein "struct timeval t[8]" für verschiedene messpunkte
  132. Svenskamit der differenzberechnerei ganz zum schluss ;)
  133. DesLähm
  134. DesL18446744073709551615
  135. Svenskamhä?
  136. Svenskasind das zufällig usec?
  137. DesLich bekomme zeitwerte dieser größe raus
  138. DesLtrotzdem viel zu groß?
  139. Svenska600kJahre
  140. Svenskaeindeutig zu viel ^^
  141. Svenskairgendwas machst du falsch ^^
  142. DesLich habe den kram von da oben so kopiert
  143. Svenskahmm, hast du auch den größeren wert vom kleineren abgezogen?
  144. DesLlatürnich nicht -.- warum hast du das da oben auch so verwirrend geschrieben? :D
  145. Svenska*g*
  146. Svenskatheoretisch kommen da millisekunden raus, als long = int32
  147. Svenskaund damit negativ ^^
  148. DesL372419 laut der rechnung sind dann was in sekunden? wohl kaum 372,419 oder?
  149. DesLalso sinds microsecs
  150. Svenskahm, meinetwegen :-)
  151. Svenskavllt hab ich in meinem code auch die falsche einheit drin, kann gut sein
  152. DesLso, während der an den 100.000ern rechnet geh ich mich mal schlaf ferig machen. wie lange der wohl für 1.000.000 braucht? sind schließlich 8MB XD
  153. Svenskagn8 ^^
  154. DesLwer sagt denn, das ich off gehe? oder gehst du?
  155. Svenska:-)
  156. DesLah, 100.000 sind fertig
  157. Svenskapunkt
  158. DesL138 sekunden geht ja noch (bubblesort)
  159. DesLmorgen mal epOS drauf loslassen
  160. DesL*unter epOS
  161. DesLlaufzeit von bubblesort ist linear von der menge abhängig? 2,133,13338,1341650,138609980
  162. Svenskanein
  163. Svenskabubblesort ist O(n²)
  164. DesLm(
  165. DesLjaa, ich bin zu lange wach :D
  166. Svenskaaber ein linearer sortieralgorithmus wäre mal genial
  167. RizorKonstant wäre noch besser ;)
  168. RizorAlso zumindest ein Beschränkungsfreier
  169. RizorEs gibt doch schon lineare Algorithmen ;)
  170. Svenskabeschränkungsfreie?
  171. RizorBin mir nicht sicher, aber ich glaub Bucketsort hat nicht viele Beschränkungen
  172. Svenskaist aber nicht immer linear
  173. RizorAber bei richtiger Implementierung bist du es meistens
  174. RizorAnsonsten halt Radixsort
  175. Rizoraber da muss halt der Wertebereich der Schlüssel bekannt sein
  176. Svenskahm, wikipedia sagt O(n²) worst case und O(n+k) average case
  177. DesLich würde ja schätzen das Bubblesort um 02:42 etwa durch ist, aber die anderen müssen ja auch noch
  178. RizorBei welchem?
  179. Svenskabucket sort
  180. RizorDas liegt daran, dass Wiki als Sortieralgorithmus Insertionsort verwendet
  181. RizorWenn du da einen besseren Algorithmus nimmst, sinkt der Aufwand
  182. Svenskahm
  183. Svenskaalso zB quicksort?
  184. RizorGenau
  185. RizorOder in dem Fall müsstest du sogar gut Radixsort nehmen können
  186. Svenskanicht übel
  187. RizorDer Wertebereich der einzelnen Buckets ist ja bekannt
  188. Svenskaaber gut zu wissen, dass quicksort noch zu verfeinern ist
  189. RizorWie das?
  190. Svenskahast du doch grad gesagt?
  191. RizorDurch zufällige Auswahl des Pivot-Elements oder wie?
  192. RizorAchso
  193. RizorIch dachte du meintest den Algorithmus selbst
  194. Svenskain der schule war quicksort das mittel der wahl
  195. Svenska(und am ende haben wir eh bubblesort benutzt, weil die absolute laufzeit egal war)
  196. Rizor:D
  197. RizorIch hatte erst in der Uni Sortieralgorithmen richtig
  198. Rizorund wir mussten gleich Heapsort implementieren
  199. SvenskaLK Info ;)
  200. RizorGab es bei mir leider nicht