#lost · 2012-03-11
1,341 Nachrichten · Seite 4 von 7 · Original-CSV herunterladen
- taljethHm, okay, wenn das in deinem Fall reicht, um konsistente Ergebnisse zu bekommt
- taljeth*bekommen
- Flurinoxjop, reicht
- Flurinoxmich stört eher, dass meinem betreuer eingefallen ist, dass er sich das was ich so mache ab und zu anschauen hät sollen
- Flurinoxjetzt soll ich morgen früh noch schnell ihm alles schicken, was ich bis jetzt so gemacht hab^^
- bluecodeklingt gut *g*
- taljethDas bringt jetzt sicher noch richtig viel *g*
- Flurinoxja, ändern kann ich dann eh nix mehr ;)
- Flurinoxdas einzige was ich erreichen kann ist, dass er sieht, wie wenig weit ich bin ;)
- Flurinoxaber eine nacht hab ich ja noch zeit :)
- Svenskamoin
- DesLmoin
- taljethMoin Svenska
- taljethUnd DesL
- DesLso, schaun wir mal wie lange der sortieralgo gebraucht hat
- taljeth*g*
- taljethIst er schon fertig? ;-)
- DesLmeiner berechnung nach heute morgen um acht
- Svenskaimmernoch der gleiche?
- Svenskaoder hast du jetzt die 10mio angefangen? ;-)
- DesLne, das waren eine million solange ich mich nicht vertippt habe :D
- bluecodewas hast du denn für einen kaputten algo?
- DesLbluecode: nicht einer, vier
- bluecodeund warum brauchen die ne nacht um 1mio irgendwas zu sortieren?
- taljethWeil Bubble Sort dabei ist
- taljeth?
- bluecodeso schlecht sollte der doch auch nicht sein bei den paar elementen, oder?
- taljethHm, eine Million ist schon nicht mehr ganz wenig
- taljethIch muss aber zugeben, dass mir das Gefühl dafür fehlt
- RizorNaja, der braucht im Average 1000000^2 Interationen
- 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?)
- SvenskaDesL: was glaubst du, warum man quicksort will? ;-)
- RizorDas bezweifel ich
- Flurinoxbzw warum es so heißt ;)
- RizorAber 0,3 Sekunden scheint etwas sehr wenig
- taljethDesL: Glückwunsch, du hast den Unterschied zwischen n² und n log n verstanden *g*
- SvenskaRizor: meine tests damals in der schule machten den unterschied zwischen ~30min und "nicht messbar" aus
- DesLIch kann ja mal die ergebnise pasten^^ 1.111.110 elemente wenn man es genau nimmt ;D
- Svenskaund das war für ungefähr 10k elemente
- taljethDesL: Wenn du mal eine Warteschleife gebaut hast, dürftest du wissen, dass eine Million dafür nicht wirklich viel ist
- RizorOkay
- Svenskavon daher -> realistisch
- DesLtaljeth: wie meinen?
- DesLhttp://pastebin.com/kpJkdVpi falls es wen interessiert
- taljethOkay, ich habe das log n unterschlagen. Quicksort ist im Prinzip eine Warteschleife von 1 bis 20 Millionen, sozusagen
- DesLachso
- bluecodehm, die zahlen passen eigentlich wirklich gut zu n² vs, nlogn
- taljethJa, das sieht genau so aus wie man sich das vorstellt
- DesLdas war jetzt der erste von 5 testläufen XD
- taljeth*g*
- taljethWillst du die Million nicht streichen? ;-)
- Svenskanein, die zeigt cache-effekte ;-)
- DesLwieso, läuft nachts doch ganz gut
- taljethSvenska: Die Cacheeffekte sehe ich in den Zahlen aber irgendwie nicht ;-)
- Svenskahrhr
- SvenskaDesL: solange du deinen eigenen strom nicht bezahlen musst, ist das kein thema :D
- taljeth*lol*
- DesLXD
- DesLich glaube ich packe gleich mal einen der prngs in den code damit ich unter allen platformen die gleichen datensätze habe.
- Svenskadatei?
- DesL8MB sind aufm floppy eher doof
- SvenskaZIP ;-)
- DesLich könnte das ganze ja mal spasses halber auf der 133 MHz kiste laufen lassen XD
- Svenskaohne die mio dann, ja ^^
- taljethDu meinst, bei der Million verreckt die Kiste bevor sie ein Ergebnis hat? *g*
- Svenskavielleicht stirbt die festplatte :-D
- taljethDas Programm braucht doch keine Festplatte
- DesLSvenska: ich lade doch da nur von floppy
- Svenskataljeth: dann muss er vorher die festplatte abstecken, damit sie nicht läuft *g*
- taljethSolange der RAM und die CPU halten, ist alles in Ordnung ;-)
- DesLdas dingen hat 16M ram, da sollte das programm noch draufpassen
- Svenskasortieren alle deine algorithmen in-place?
- Svenskaund: 8 MB Datensätze * 4 (für jeden Algorithmus) > 16 MB ;)
- DesLhttp://de.wikipedia.org/wiki/Monkeysort ob das wohl schneller ist als bubblesort?
- taljethSvenska: Nimm einen gut komprimierbaren Datensatz ;-)
- DesLSvenska: kopieren, laufen, löschen, kopieren, laufen, löschen etc
- Svenskahmm
- Svenskahttp://de.wikipedia.org/wiki/Fast_sichere_Eigenschaften
- Svenskatoller bezeichner.
- taljethHm, ich dachte erst, Java2k könnte jetzt Properties *g*
- Svenska=)
- max--hi leute :)
- Svenskahi
- taljethHi max--
- max--Kevin von osdev hat mich eingeladen ich könnte bisschen hierher kommen wenn ich fragen hab :)
- taljethDas bin ich ;-)
- max--oh hi ^^
- max--guut
- Rizorhi max--
- alexanderHallo
- alexanderFast sichere Eigenschaften...klingt gut *g*
- Svenskaauch die definition hat was... die wahrscheinlichkeit, dass es eintritt ist 0, aber es ist nicht ausgeschlossen ^^
- Svenskaalso für fast unsichere eigenschaften :D
- DesLich glaube der mersenne-twister generator sollte für mich reichen^^
- taljethWofür brauchst du denn Zufall, DesL? Willst du jetzt wirklich Bogosort implementieren?
- DesLnö, aber ich brauche nen prng um das ganze unter epOS laufe zu lassen :D
- taljethWelcher Algo braucht den denn?
- taljethOder für die Erzeugung der Daten?
- DesLich muss doch die daten generieren
- taljethAh. Ich dachte, du hättest da vielleicht was deterministisches
- taljethHm, okay, mit festem Seed hast du das ja
- DesLebend
- DesLbislang habe ich nur rand() genommen, ist eigentlich spezifiziert wwas da für ein algo hinter steht?
- DesLnö, ist nicht
- alexanderDesL: man rand
- alexander POSIX.1-2001 gives the following example of an implementation of rand() and srand(), possibly useful when
- alexander one needs the same sequence on two different machines.
- alexanderAh sorry
- alexanderKonversation pastet direkt in den Kanal anstatt erst in die Eingabezeile...:-/
- DesLOo C++0x bietet nen mersenne_twister direkt an. nett.
- DesLalexander: bei mir nicht, haddu put gemacht
- max--kann ich euch ne kleine frage zu meinem pointer-problem stellen? :)
- Svenskanö
- Svenska:-)
- Svenskaschieß los
- max--nagut... :( :D
- max--okay und zwar, ich hab eine ganz einfache print(const char[]) funktion geschrieben
- 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 :/
- DesLalexander: die implementation ist ja mal eher stupide XD
- alexanderAber spezifiziert ;-)
- max--naja halt einfach:
- max-- int i = 0;
- max-- while (text[i] != 0) {
- max-- printChar(text[i++]);
- max-- } :D
- DesLalexander: muss ich nur die 32768 bei nem anderen RAND_MAX ändern oder auch die 65536?
- alexandermax--: Besser pastebin.com nutzen bei längeren Codeschnipseln
- max--okay ;)
- taljethmax--: Klingt nach einem Problem mit dem Linkerskript und .rodata
- taljethAlso dass globale Variablen grundsätzlich kaputtgehen, kann das sein?
- taljethInitialisierungen dafür meine ich
- alexanderDesL: Nur die 32768 wenn ich richtig sehe
- max--mmhh ja stimmt wenn ich so drüber nachdenk dann funktioniert keine globale varibale
- max--außer ich schreib zur laufzeit was rein
- max--meine .rodata section hab ich so angelegt: http://pastebin.com/NWNuqFd4
- taljethHast du mal die Ausgabebinary angeschaut, ob die Sektion noch da ist und den richtigen Inhalt hat?
- max--moment das schau ich mir gleich ma an
- max--ja meine data stehn drin in der binary
- taljethHm.
- Svenskaist das auch an der richtigen stelle?
- taljethKönnte natürlich auch sein, dass du sie zur Laufzeit kaputtmachst
- taljethBreakpoint auf deinen Kernel-Einsprungspunkt und dann mal in gdb oder dem qemu-Monitor schauen, ob alles am richtigen Platz ist?
- DesLmeh, ist natürlich klar, das der viel länger braucht wenn ich im hintergrund yt videos auf fullscreen gucke XD
- Svenska-.-
- taljeth*lol*
- DesLnoch ist ja zeit zum neustarten^^
- taljethSoviel zum Thema "Benchmarks sind schwer" ;-)
- DesL:D
- 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 -.-
- Svenskastdio darf puffern, oder? ;)
- taljethMuss.
- DesLaber mehrere sekunden?
- taljethEs kommt nicht auf Sekunden an, sondern auf den Inhalt, der geschrieben wird
- DesLalso mehr \n
- taljethstdout ist standardmäßig zeilengepuffert
- DesL-.-
- DesLmit mehr zeile wirds natürlich auch weniger übersichtlich
- taljethHm, für den CDI-Floppy-Patch scheint sich keiner zu interessieren (Überraschung)
- taljethIch glaube, ich committe den demnächst einfach mal...
- taljethSvenska: Ich finde übrigens, heute hat Potential zu einem gefühlten Freitag ;-)
- Svenskahihi
- Svenska11? ;-)
- Flurinoxbei mir ist es eher gerade Montag morgen :(
- taljeth*g*
- bluecode_i hear ya
- Flurinoxund ich glaube, die nächsten 3 tage werden montag morgens
- bluecode_das unterscheidet sich aber von sonst auch nur im das Präfix "gar"
- taljethMusst du denn auch irgendwas fertigstellen, bluecode_?
- bluecode_ne Diplomarbeit sollte ich weitermachen
- bluecode_und ich hab halt effektiv nur das WE
- taljethAber steht noch nicht unmittelbar vor der Abgabe, oder?
- bluecode_ne, unmittelbar nicht
- taljethWas machst du denn unter der Woche? Noch Vorlesungen?
- bluecode_Praktikum
- taljethAh
- taljethPraktikum _neben_ der Diplomarbeit klingt unpraktisch
- taljethSvenska: Also ein sehr starkes Ja? ;-)
- Flurinoxob praktikum oder freizeit ...^^
- bluecode_und warum sagt mir das niemand vorher? *g*
- taljethJa, das kann man sich ja überhaupt nicht denken *g*
- Svenskataljeth: meinetwegen schon, aber erst, nachdem ich gefrühstückt hab ;)
- taljethOha ;-)
- alexanderWelch ein Luxus, welch ein Luxus
- 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?
- Timo2ZielAnwendung wird natürlich von mir geschrieben sein, und im prinzip ein C-Code gets() sein
- SvenskaTimo: du möchtest buffer-overflows ausprobieren und nutzen?
- taljethTimo: Wenn du Code ausführen willst, dürfte 32-Bit-Linux am einfachsten sein, weil du da schön an die Syscalls rankommst
- Timonur bei meinen eigenen Programmen, um sie zu verstehen und meine Programme dagegen abzusichern versteht sich.
- taljethFürs Absichern musst du nicht wissen, wie man sie ausnutzt ;-)
- Svenskazu empfehlen wäre da evtl. auch eine alte libc
- RizorEin WinXP kannst du vergessen, da dort die MMU sehr hart zu knacken ist
- RizorXP verwendet schon die NX-Bit-Konfiguration
- Timohat die momentane eine Sicherung dagegen?
- Timook
- Svenskaman kann NX unter XP abschalten
- bluecode_und nicht jeder PC kann NX
- RizorAber ist keine gängige Systemkonfiguration
- Svenskalinux benutzt auch NX
- RizorDas stimmt, aber WinXP verwendet es, wenn die Hardware das mitmacht
- Svenskaund emuliert das mit segmentierung, wenn die hardware das nicht kann