#lost · 2009-01-15
547 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen
- FreakyPenguin#define CONFIG_BROKEN_LOST_MM ;-)
- stultusich hätte mehr an s/BROKEN/SICK/ gedacht, aber auch gut. ;)
- bluecodestultus: Ich fand ein "auswählen des k-t kleinsten aus einer (unsortierten) Folge in Linearzeit" nicht so ganz offensichtlich
- kwolfFreakyPenguin: Aber ein ordentlicher LOST-Compiler aktiviert doch automatisch alle Defines mit BROKEN im Namen ;-)
- bluecodealso nichtmal, dass das möglich sein könnte
- FreakyPenguinkwolf: Stimmt, da müssen wir gcc wohl noch Patchen. *g*
- stultusbluecode: ich habe keine ahnung was du da jetzt meinst. Ich bin zwar oberstufenschüler, aber ich hab nie was mit theoretischer informatik gehabt ;)
- kwolfMedian in einem Array in linearer Zeit suchen, beispielsweise
- kwolfDas meintest du, oder?
- bluecodestultus: stellt dir ein Array vollgepackt mit Int-Werten vor, du möchtest jetzt das 10t größte
- bluecodestultus: bzw. das k-t größte (allgemein)
- stultusah
- bluecodeich auch nicht, aber ich weiß, dass es geht
- kwolfGut, das weiß ich auch noch
- bluecodeansonsten, fand ich ehrlich gesagt einen Heap nicht offensichtlich
- bluecodealso die Datenstruktur, nicht das was die osdevler so als Heap bezeichnen
- bluecodebzw. dass man das alles so nett in einem Array machen kann
- bluecodehm, sortieren von Zahlen und String (geht schneller als O(n log n))
- xaxesheyho :)
- Jiddermoin moin
- bluecodekA, stultus, ich kann dir mal unser Skript schicken, falls es dich wirklich interessiert
- xaxesalgodat? ^^
- bluecodeaber ich denke, man kommt da ohne Vorlesung nicht wirklich weit
- kwolfbluecode: Sortieren schneller als n log n?
- stultusAnzunehmen. *g*
- bluecodeja, geht für string und integer
- xaxesbluecode, welche uni?
- bluecode(trotz der unteren Schranke für sortieren :-) )
- kwolfWas hat das mit dem Datentyp zu tun?
- xaxessortieralgorithmik
- Jidderbestimmt einmal bucketsort und einmal was mit tries
- bluecodeweil man strings in einzelne Zeichen zerlegen kann und integer in ihre basisdarstellung
- xaxeslol
- xaxessry
- xaxesout
- xaxesbis zum naechsten mal ,)
- bluecodexaxes: Augsburg
- kwolfJidder: Bucketsort ist doch aber gecheatet. ;-)
- bluecodehm, was ist bucketsort, das sagt mir wiederum nichts?
- Jidderaber ich find schummeln gut
- FreakyPenguinAch wer will schon sowas wenn er Bogosort haben kann. *g*
- Jidderhm ich kann ja mal den wikipedia link raussuchen
- FreakyPenguinHm da fällt mir ein, wir brauchen mal ein brauchbares rand() *g*
- Jidder:P
- bluecodeFreakyPenguin: Mersenne Twister, gibts public domain
- kwolfDa schreit dann aber der bitmaster. ;-)
- janoschich hab auch Mersenne Twister, aber bei mir gibt's nur PageFaults :)
- stultusmd5?
- bluecodestultus: und weiter?
- bluecodebzw. was willst du damit hashen?
- stultusmd5 und nen Speicherbereich der andauernd von Prozessen die extreme nondeterminierte datenmengen gefüllt wird?
- bluecoded.h. md5 einer zufallszahl? *g*
- stultusNetzwerk und Tastatur füllen Buffer, Hashen, sollte was relativ zufälliges bei rumkommen ;)
- FreakyPenguinIst doch für den normalfall etwas aufwendig. ;-)
- Jidderaber halt nur relativ ^^
- bluecodejo
- FreakyPenguinDen Entropiepool braucht man doch erst für openssl ;-)
- Jidderoder für meine playlist
- stultus*lol*
- kwolfstultus: Du meinst, ich soll die Netzwerkrteiber von ganz am Anfang nochmal rauskramen? *g*
- Jidderspielt auch immer die selben lieder -.-
- FreakyPenguin*g*
- stultuswieso die alten treiber rauskramen, sind die so kaputt? ;)
- FreakyPenguinkwolf: Kann man sich da selbst Pakete senden um Entropie zu kriegen? *g*
- FreakyPenguinOder schickst du für jedes Bit ein Paket, wenn es ankommt gibts eine 1 sonst eine 0? ;-)
- kwolfFreakyPenguin: Hm, wenn man es kaputt genug kriegt, könnte man auch einfach Self-RPC nehmen ;-)
- FreakyPenguinStimmt, da liegen ja auch noch Patches rum von dir...
- bluecodedamn, muss noch korrigieren
- kwolfFreakyPenguin: Huch?
- FreakyPenguinkwolf: Oder war da nicht noch was in der kernel2-Serie?
- kwolfEs war auf jeden Fall eine Serie da, aber ich glaube, mit RPC hat die nichts gemacht
- Homixre
- Homixso wegen dem verständnis mal
- Homixin Unix/Linux gibt es doch auch ein globales Dateisystem wie files:/
- kwolfDu meinst / ;-)
- bluecodeeher in KDE
- stultusnö, / tut.
- Homixkwolf: / ? hab ich doch geschrieben?
- stultusvia fuse hast da genauso die dynamischen sachen drin ;)
- FreakyPenguinAber file:/ gibts trotzdem. ;-)
- kwolfHomix: Du hast noch ein files: vorne dran
- Homixachso also nur files:hallo.txt z.B. ?
- kwolfwtf?
- stultusklingt kaputt.
- bluecodeHomix: /hallo.txt
- Homixah ok
- stultusfür lostio2 notieren ;)
- kwolfstultus: Mit welcher Bedeutung? ;-)
- FreakyPenguinWas denn?
- bluecodekwolf: kaputt...
- stultusobjekt hallo.txt in files
- stultuswie wärs mit nem ldap-fs? ;)
- Homixdas ist dann sowas wie bei Windows C:\, bloß dass in Linux weitere Partitionen in das / "reingemappt" werden und in Windows dafür ein extra Laufwerksbuchstabe verwendet wird?
- stultusHomix: ja.
- stultusbzw, jein, NTFS kann auch Partitionen in Ordnern abbilden ;)
- Homixja aber das ist in Windows nicht der Normalfall :)
- stultusstimmt auch *g*
- Homixdann ist ja eigentlich kein großer unterschied zwischen laufwerksbuchstaben und files:/ bzw /, sondern nur die äußere darstellung
- bluecodeach was...
- stultushm
- stultus\\.\C:\
- stultussag ich dazu ;)
- kwolfUnter Windows mountet man halt im allgemeinen nicht ganz so explizit.
- bluecodeunter neueren Distris im Endeffekt auch nicht mehr
- Homixjoa das wird vom System gemacht ;)
- Homixjetzt frag ich mich wieso alle diese leute in foren und so meinen, das von Linux sei so viel besser, wenn es eh nur ne bisschen andere darstellung ist ;)
- stultusNaja
- stultusda sind z.b. so feinheiten wie /proc, womit man Prozesse manipulieren kann
- bluecodeweil das mounten in ordnern geschickt ist
- stultusnen Hexeditor kann unter Linux Festplatten öffnen ( /dev/hdX ), unter Win. naja. die meisten Programme sind von \\.\ nicht sehr angetan
- Homixwieso ist das mounten in ordnern geschickt?
- bluecodezB kann man /home/ oder /home/bluecode/.kde auf eine separate partition klatschen ohne dass das irgendjemand merkt
- stultusund nebenbei kann man beliebig viel eingebunden haben, und alles unter sinnvollen namen.
- stultusSchonmal so nen Multi-Cardreader angeschlossen?
- bluecodewenn ich letzteres mache habe ich alle desktopeinstellung inkl emails etc... auf meinem USB stick, stöpsel am anderen rechner ein und tut
- stultusIch freu mich da immer über 5 neue Buchstaben ;)
- Homixnur 5?
- Homixwohl noch keinen neuen 17in1 Cardreader :D
- stultusOder schlimmer.
- stultuseben *g*
- stultusUnd dann weiß man nichtmal was welcher slot is.
- bluecodewas macht windows eigentlich wenn ihm die buchstaben ausgehen?
- stultusProbleme bekommen.
- stultus0-9 können verwendet werden.
- bluecodesind ja bei 17in1 nicht alzuviele cardreader die man anschließen kann *g*
- stultusnicht so ganz offiziell, aber z.b. die ext-treiber können sowas.
- stultusgenauso wie a und b als Plattenlaufwerke deklarieren geht.
- stultusaber sobald alle darstellbaren zeichen weg sind, wirds eng. *g*
- stultusmit Alcohol 120% kann man solche Späße simulieren, das erlaubt bis zu 2x virtuelle Laufwerke. Damit sprengt man die Grenze schnell.
- stultusEr zeigt die Laufwerke zwar noch an, sind aber nicht gescheit verwendbar, weil er nix zuweist.
- bluecodeich seh schon, du spielst gern mit windows :-)
- stultusDas ich das mal ausprobiert hab is nen halbes Jahr her ;)
- stultusUnd ansonsten, macht man halt was geht. :D
- Homixhm intern läuft bei mir alles nach gerätenamen also z.B. fd0|0:\hallo.txt oder hd1|3:\hallo.txt
- Homixaber bevor ich das wieder einführe, bleib ich lieber bei den laufwerksbuchstaben :D
- stultusbastel doch nen files:/ drum ;)
- Homixhab ich mir auch schon überlegt, also beide Darstellungsmodi zu verwenden :D
- Homixdas gibt dann aber n durcheinander :D
- taljethReh btw
- taljethDie Bitmap hat im Gegensatz zum Stack eine feste Größe und ist daher O(1). Ha! ;-)
- Homixhö?
- Homixist dieses O ein Landau Symbol?
- taljethJa
- Homixwenn ja, dann kann ich damit nix anfangen weil ich das Thema noch nicht wirklich angeschaut ab, wenn nein, dann auch nicht :D
- taljethNaja, wenn du mit theoretischer Informatik noch nichts zu tun hattest, brauchst du dich wohl auch nicht an einer Diskussion "Warum man theoretische Informatiker nicht an ein reales Softwareprojekt lassen sollte" zu beteiligen. ;-)
- Homix:D
- Homixah ich hab ganz übersehen, dass ich eigentlich schon vorkehrungen für ein "globales" Dateisystem getroffen habe ;)
- Homixbloß fürs reinmappen von anderen Partitionen in das Laufwerk gibts schwierigkeiten ... ich glaube dafür wär sowas wie bei ext2 ("symlinks") hilfreich :D
- taljethSchau dir besser nicht an, wie unser file:/ funktioniert... *g*
- Homixwie funktioniert es denn "grob" ?
- Homixwarscheinlich so wie ich vorhab, das zu implementieren ;)
- Homixdass der kernel einfach das entsprechend reinmappt :D
- taljethNein, das wäre zu sauber. ;-)
- taljeth*hust* Stringersetzung *hust* ;-)
- Homixhm is ja ok :D
- Homixich würde auch sowas wie eine stringersetzung machen, also sowas wie #:\ -> C:\ oder #:\D\ -> D:\
- Homixwie wird das bei Linux gelöst, wenn man z.B. partition "D" mappt, dass man per /D/ drauf zugreifen kann, aber auf dem hauptdatenträger auch ein D als Datei oder Ordner existiert?
- janoschdevice -read/write-> treiber -mount-> vfs
- Homixdas passiert dann? :D
- Homixlol
- Homixalso kann man auf die datei/ordner einfach ned zugreifen? bzw nur über umwege
- janoschbei meinOS wird z.B erst beim VFS nachgefragt, in welchen FS die Datei liegt. Dann werden die RPC-Calls an das jeweilige FS geleitet
- janoschdas FS bekommt die Daten von einer Gerätedatei
- Homixhm mein Konzept steht schon fast, bloß ich hab bedenken, dass das unübersichtlich wird, wenn man auf ein und die selbe datei durch "C:\", "#:\C\" und "#:\dev\hd0\0\" zugreifen kann :D
- Homixhm ich muss mal großzügiger mit der versionierung sein
- Homixsonst komm ich ja nie zur 1.0.0
- Homixund ne neue website brauch ich auch :D
- taljeth*lol*
- taljethDu könntest ja erstmal eine Roadmap machen ;-)
- Homix0.2.0 wird wohl dann Paketverwaltung mit neuem Dateisystem
- Homix0.3.0 Netzwerk
- Homix0.4.0 GUI
- Homix0.5.0 (Performance-)Rewrite
- FreakyPenguinMit HxFS? ;-)
- FreakyPenguinOder vielleicht Kriegst du eine Lizenz für TGFS (Toaster Genuine FS) ;-)
- chris12wie kann ich mich eig unter debian als root anmelden?
- FreakyPenguinIndem du root eintippst als Benutzernamen ;-)
- Homixlol
- Homixevt per cmd "su"
- FreakyPenguinWo denn? Im GUI macht man das üblicherweise nicht, und sonst mit su, sudo, kdesu (wimre)
- chris12dann sagt er root kann nicht angemeldet werden oder ähnlich
- Homixna ja das pw muss stimmen üblicherweise
- FreakyPenguinHm irgendwie hat qemu an meinem hardened gcc nicht wirklich freude. ;-)
- chris12das pw is richtig -.-
- taljethFreakyPenguin: dap ;-)
- FreakyPenguinHm? Ich kenne dap nur als directory access protocol, und das meinst du ja wohl nicht. ;-)
- taljethDie akzeptieren Patches ;-)
- FreakyPenguinAh nein, da baue ich mir lieber einen anderen gcc. *g*
- taljethWas stört den gcc denn?
- FreakyPenguinIch glaube das liegt daran, dass da nur die hälfte mit -nopic gebaut wird... Bei genauerem Betrachten also vermutlich ein Fehler im ebuild. ;-)
- FreakyPenguinEigentlich wollte ich eh die SVN-Version nehmen. ;-)
- taljethAlles andere ist ja antik
- FreakyPenguinJo und lässt sich so schlecht patchen. ;-)
- stultusre
- stultuswo ich grad Versionen seh... 0.3? ;)
- stultusoder wenigstens 0.2.1 ;)
- FreakyPenguinHm aber irgendwie muss ich da wohl mit den Fonts noch ein Bisschen böse Magie treiben. Firefox und OO.org sehen irgendwie hässlich aus, Die Fonts in den Menüs gehen wohl so gegen 18-20pt :-/ ;-)
- stultus*lol*
- FreakyPenguinDas Problem hatte ich aber auch schon mal, als auf einer Maschine kein KDE installiert war.
- taljethstultus: Ist das Hilfesystem etwa schon fertig? ;-)