#lost · 2012-03-11
1,341 Nachrichten · Seite 1 von 7 · Original-CSV herunterladen
- 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
- Svenskanö. aber es gibt algorithmen, die pseudozufallszahlen erzeugen :-)
- DesLmit anderen worten: gidf
- Svenskaaus meiner sicht ja...
- DesLaber ich bin grade eh am überlegen ob ich nicht einfach ein mit aufsfloppy packe, dann wird das nur nichts mit den 1000000 werten^^
- DesL*ein file mit
- Svenskahttp://de.wikipedia.org/wiki/Blum-Blum-Shub-Generator
- DesLschon alleine der name :D
- XanClicJuchhei, ein PRNG für niwohlOS
- Svenskahttp://de.wikipedia.org/wiki/Mersenne-Twister
- Svenskaklingt einfacher und hat code unten dran ;)
- XanClicDer ist langweilig
- XanClicDen kann jeder
- XanClicSogar Paloxena *g*
- Svenskalol: http://de.wikipedia.org/wiki/Mittquadratmethode
- Svenskader ist noch schöner ^^
- DesLhm, ich wollte das ja eigentlich für sortieralgos anwenden, da sind "häufige abstürze auf Null" doof :D
- Svenskarandomsort? ;)
- DesLwarte, da habe ich letzte woche was besseres gesehen
- Svenskahab noch nen tollen namen gefunden: http://de.wikipedia.org/wiki/Well_Equidistributed_Long-period_Linear
- DesLhttp://de.wikipedia.org/wiki/Slowsort "Multiply and surrender" XD
- Svenskalol
- DesLdas übertrage von java nach c++ ist einfach nur schmerzhaft
- Svenskazu slowsort die diskussionsseite: Hmm. Vollkommen unverständlich. Tut der Algo wirklich, was er soll?
- Svenska Er versucht es nicht zu tun, kann es aber letztlich nicht vermeiden :)
- DesL:D
- DesL"NANOSECONDS.toMillis(long)" ...das ist jetzt nicht ernsthaft ne funktion in der scheiss lib?
- DesL*rage* das tut z.t. echt weh
- Svenskawas tust du
- Svenska?
- DesLjava code nach c++ übertragen und mich über meinen pauker aufregen
- Svenskahmm...
- 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
- DesL"links = links + 1;" muss auch nicht sein, aber nun gut, das ist geschmackssache
- Svenskawtf.
- DesL5 zeilen weiter "rechts = rechts - 1" LIEBER LEHRER, AUCH JAVA KANN VAR--/VAR++
- Svenskaja, java vielleicht - der lehrer auch? ^^
- DesLarg, schon wieder
- DesLich glaubs auch
- DesLkonnte man zwei variable a und b nicht auch mit XOR oder so swappen? jedesmal ne temp variable anzulegen muss ja auch nicht sein
- Svenskanicht, dass ich wüsste. du kannst du einmal pro befehl schreiben und damit überschreibst du den anderen wert ;)
- Svenskadu könntest es vielleicht mit sprintf oder so machen *g*
- DesLhttp://en.wikipedia.org/wiki/XOR_swap_algorithm
- 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."
- DesLwie macht ihr das eigentlich? neue zeile für ne schweifklammer oder nach if/for/fucntion/...
- Svenskaif (bedingung) {\n\tkrempel\n}\n
- DesLjo
- DesLalles andere brauch nur platz auf screen und damit man es erkennt hat es einrückungen :D
- XanClicif (bedingung)\n{\n krempel\n}
- XanClicDamit ich mich über týndurs Codingstil aufregen darf
- DesL*g*
- DesL*g*
- DesLmeh
- DesLich komme immer ans touchpad und dann scrollt der
- Jidderhttp://www.myspace.com/video/chris/sesame-street-1-2-3-4-5-6-7-8-9-10-11-12-pinball/4166006
- PaddyHi
- Svenskahi
- PaddyUi, tatsächlich noch jemand wach
- Svenskatürlich ^
- Jiddergibt mehr als zwei zustände
- Jidderich bin praktisch fuzzy
- PaddyWenn du fuzzy genug bist, ist es nur noch ein großer Zustand
- Svenskanur weil du fuzzy bist, tunnelst du trotzdem nicht durch wände
- Jidderdie wände haben potential
- PaddyDazu braucht man Jidder over IP und ein Netzwerkkabel in der Wand
- Jidderletzteres ist vorhanden
- Jidderaber weil ich die voraussetzungen in der falschen reihenfolge erfülle, wird der parser abstürzen sobald ich auf IP downgrade
- Jidderbin schon TCP
- PaddyLieber das als TCL
- Svenskahmm, warum erkennt manche software mein opengl nicht?
- Svenskaglxinfo sagt: nouveau on gallium 0.4
- JidderASX OpenGL?
- Svenskasoftware sagt: mesa software rasterizer -.-
- Jiddernoch schlimmer
- Jidderspiel halt die windowsversion in wine
- Svenskawollte ich _eigentlich_ vermeiden... da könnte man auch ne reimplementation in java benutzen
- Jidder#ifdef GCC #define _eigentlich_ 1
- DesL"./a.out" "bash: ./a.out: Keine Berechtigung" also jetztmal von der deutschen fehlermeldung abgesehen: wtf? ich bin grade als root drin
- Svenskakein +x?
- DesL"chmod 777" sollte das doch wohl ändern, gell?
- Svenskaoder es handelt sich um ein FUSE-dateisystem
- DesLnach chmod 777 steht da immernoch -rw-r--r--
- Svenska^--
- PaddyNimm ein Dateisystem, das Berechtigungen kann?
- Jidder^_^
- DesLkann doch wohl nicht sein, das ich vom usb-stick aus nichts ausführen kann -.-
- 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*
- SvenskaDesL: mounte mit parametern
- DesLSvenska: von daher: blödes automount beim pluggen XD
- Jiddervoll #linux hier
- SvenskaJidder: osdev auf windows ist ja auch 53263
- Jidderstart ausführen calc.exe wissenschaftlicher modus 53263 hexadezimal
- Jidderdas einzige problem ist doch dass man nicht ohne zusätzliche software images mounten kann
- Jidderaber mit windows 8 kann man vhds mounten :D
- Svenskaach, wenn es vernünftige zusätzliche software gibt, kann man das lösen
- Jidderoh windows 7 kann das auch schon
- Svenskahab ich schonmal erwähnt, dass ich setup-programme für linux irgendwie witzlos finde?
- DesLirgendwas stimmt hier mit den zeitwerten nicht ganz, -657483 milisekunden XD
- SvenskaFAT eine 2-Sekunden-Granularität bei Zeitangaben. ;-)
- Jiddereinfach den deflektor konfigurieren und einen tachyonenstrahl auf das schiff richten
- DesLok, für 100000 elemente braucht er schonmal ne weile....
- JidderNotSoQuickSort
- DesLnaja, der rechnet ja erst Quicksort, Selectionsort, Insertionsort und Bubblesort durch bevor er die ausgabe tätigt XD
- Jidderprofis lassen die algorithmen auf arrays der größe 16 und 32 laufen und extrapolieren dann
- Jidderbzw als drittes vielleicht 48 damit man sieht, dass das überall linear ist
- DesLmeh, ich habe definitiv den falschen typ für die zeit genommen, 26 sekunden waren das ganz sicher nicht
- DesLuint64_t here we go
- Jidderzeitmessung mit rdtsc yay
- Svenskaokay, nouveau ist trotzdem zu langsam. schade.
- DesLoookay, "n, Quick, Select, Insert, Bubble:" "10000 2197 314549 18446744073708970130 385652" da stimmt definitv was nicht
- Svenskaalso meine implementation aus schulzeiten (delphi) machte quick, bubble, verkürzter bubble und interne sortierfunktion des listenfeldes; die zahlen kommen ungefähr hin ;)
- Svenskaquicksort war nicht messbar, bubblesort brauchte ~30min
- Svenska:D
- DesLnein, da oben fehlt kein leerzeichen
- DesL18446744073708970130 ... das wären 584942417 jahre oder so
- Svenskawie misst du denn die zeit?
- DesL"uint64_t rime = getTime()" ...."return getTime () - time" mit "getTime(){ struct timeval ts; gettimeofday(&ts,NULL); return (uint64_t)ts.tv_usec;}" oder so
- DesLs/rime/time/
- Svenskahmm
- Svenskalong td(struct timeval b, struct timeval a) { return((b.tv_sec - a.tv_sec) * 1000000 + (b.tv_usec - a.tv_usec)); }
- DesL?
- Svenskaund dann gettimeofday(&a, NULL);
- Svenskazu beginn, gettimeofday(&b, NULL); am ende und dann mit td(a, b) die differenz ausrechnen
- DesLuffta XD
- DesLdas ist ja sehr unschön
- Svenskaeine struct nach uint64_t zu casten empfinde ich als unelegant ;)
- DesLwo caste ich denn ein struct nach uint64_t?
- Svenskaachso ne tuste ja nich ^^
- Svenskaaber du musst die sekunden auch berücksichtigen, nicht nur die mikrosekunden
- DesLjut
- Svenskain meinem code hatte ich ein "struct timeval t[8]" für verschiedene messpunkte
- Svenskamit der differenzberechnerei ganz zum schluss ;)
- DesLähm
- DesL18446744073709551615
- Svenskamhä?
- Svenskasind das zufällig usec?
- DesLich bekomme zeitwerte dieser größe raus
- DesLtrotzdem viel zu groß?
- Svenska600kJahre
- Svenskaeindeutig zu viel ^^
- Svenskairgendwas machst du falsch ^^
- DesLich habe den kram von da oben so kopiert
- Svenskahmm, hast du auch den größeren wert vom kleineren abgezogen?
- DesLlatürnich nicht -.- warum hast du das da oben auch so verwirrend geschrieben? :D
- Svenska*g*
- Svenskatheoretisch kommen da millisekunden raus, als long = int32
- Svenskaund damit negativ ^^
- DesL372419 laut der rechnung sind dann was in sekunden? wohl kaum 372,419 oder?
- DesLalso sinds microsecs
- Svenskahm, meinetwegen :-)
- Svenskavllt hab ich in meinem code auch die falsche einheit drin, kann gut sein
- 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
- Svenskagn8 ^^
- DesLwer sagt denn, das ich off gehe? oder gehst du?
- Svenska:-)
- DesLah, 100.000 sind fertig
- Svenskapunkt
- DesL138 sekunden geht ja noch (bubblesort)
- DesLmorgen mal epOS drauf loslassen
- DesL*unter epOS
- DesLlaufzeit von bubblesort ist linear von der menge abhängig? 2,133,13338,1341650,138609980
- Svenskanein
- Svenskabubblesort ist O(n²)
- DesLm(
- DesLjaa, ich bin zu lange wach :D
- Svenskaaber ein linearer sortieralgorithmus wäre mal genial
- RizorKonstant wäre noch besser ;)
- RizorAlso zumindest ein Beschränkungsfreier
- RizorEs gibt doch schon lineare Algorithmen ;)
- Svenskabeschränkungsfreie?
- RizorBin mir nicht sicher, aber ich glaub Bucketsort hat nicht viele Beschränkungen
- Svenskaist aber nicht immer linear
- RizorAber bei richtiger Implementierung bist du es meistens
- RizorAnsonsten halt Radixsort
- Rizoraber da muss halt der Wertebereich der Schlüssel bekannt sein
- Svenskahm, wikipedia sagt O(n²) worst case und O(n+k) average case
- DesLich würde ja schätzen das Bubblesort um 02:42 etwa durch ist, aber die anderen müssen ja auch noch
- RizorBei welchem?
- Svenskabucket sort
- RizorDas liegt daran, dass Wiki als Sortieralgorithmus Insertionsort verwendet
- RizorWenn du da einen besseren Algorithmus nimmst, sinkt der Aufwand
- Svenskahm
- Svenskaalso zB quicksort?
- RizorGenau
- RizorOder in dem Fall müsstest du sogar gut Radixsort nehmen können
- Svenskanicht übel
- RizorDer Wertebereich der einzelnen Buckets ist ja bekannt
- Svenskaaber gut zu wissen, dass quicksort noch zu verfeinern ist
- RizorWie das?
- Svenskahast du doch grad gesagt?
- RizorDurch zufällige Auswahl des Pivot-Elements oder wie?
- RizorAchso
- RizorIch dachte du meintest den Algorithmus selbst
- Svenskain der schule war quicksort das mittel der wahl
- Svenska(und am ende haben wir eh bubblesort benutzt, weil die absolute laufzeit egal war)
- Rizor:D
- RizorIch hatte erst in der Uni Sortieralgorithmen richtig
- Rizorund wir mussten gleich Heapsort implementieren
- SvenskaLK Info ;)
- RizorGab es bei mir leider nicht