#lost · 2009-01-15

547 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen

  1. FreakyPenguin#define CONFIG_BROKEN_LOST_MM ;-)
  2. stultusich hätte mehr an s/BROKEN/SICK/ gedacht, aber auch gut. ;)
  3. bluecodestultus: Ich fand ein "auswählen des k-t kleinsten aus einer (unsortierten) Folge in Linearzeit" nicht so ganz offensichtlich
  4. kwolfFreakyPenguin: Aber ein ordentlicher LOST-Compiler aktiviert doch automatisch alle Defines mit BROKEN im Namen ;-)
  5. bluecodealso nichtmal, dass das möglich sein könnte
  6. FreakyPenguinkwolf: Stimmt, da müssen wir gcc wohl noch Patchen. *g*
  7. stultusbluecode: ich habe keine ahnung was du da jetzt meinst. Ich bin zwar oberstufenschüler, aber ich hab nie was mit theoretischer informatik gehabt ;)
  8. kwolfMedian in einem Array in linearer Zeit suchen, beispielsweise
  9. kwolfDas meintest du, oder?
  10. bluecodestultus: stellt dir ein Array vollgepackt mit Int-Werten vor, du möchtest jetzt das 10t größte
  11. bluecodestultus: bzw. das k-t größte (allgemein)
  12. stultusah
  13. bluecodeich auch nicht, aber ich weiß, dass es geht
  14. kwolfGut, das weiß ich auch noch
  15. bluecodeansonsten, fand ich ehrlich gesagt einen Heap nicht offensichtlich
  16. bluecodealso die Datenstruktur, nicht das was die osdevler so als Heap bezeichnen
  17. bluecodebzw. dass man das alles so nett in einem Array machen kann
  18. bluecodehm, sortieren von Zahlen und String (geht schneller als O(n log n))
  19. xaxesheyho :)
  20. Jiddermoin moin
  21. bluecodekA, stultus, ich kann dir mal unser Skript schicken, falls es dich wirklich interessiert
  22. xaxesalgodat? ^^
  23. bluecodeaber ich denke, man kommt da ohne Vorlesung nicht wirklich weit
  24. kwolfbluecode: Sortieren schneller als n log n?
  25. stultusAnzunehmen. *g*
  26. bluecodeja, geht für string und integer
  27. xaxesbluecode, welche uni?
  28. bluecode(trotz der unteren Schranke für sortieren :-) )
  29. kwolfWas hat das mit dem Datentyp zu tun?
  30. xaxessortieralgorithmik
  31. Jidderbestimmt einmal bucketsort und einmal was mit tries
  32. bluecodeweil man strings in einzelne Zeichen zerlegen kann und integer in ihre basisdarstellung
  33. xaxeslol
  34. xaxessry
  35. xaxesout
  36. xaxesbis zum naechsten mal ,)
  37. bluecodexaxes: Augsburg
  38. kwolfJidder: Bucketsort ist doch aber gecheatet. ;-)
  39. bluecodehm, was ist bucketsort, das sagt mir wiederum nichts?
  40. Jidderaber ich find schummeln gut
  41. FreakyPenguinAch wer will schon sowas wenn er Bogosort haben kann. *g*
  42. Jidderhm ich kann ja mal den wikipedia link raussuchen
  43. FreakyPenguinHm da fällt mir ein, wir brauchen mal ein brauchbares rand() *g*
  44. Jidder:P
  45. bluecodeFreakyPenguin: Mersenne Twister, gibts public domain
  46. kwolfDa schreit dann aber der bitmaster. ;-)
  47. janoschich hab auch Mersenne Twister, aber bei mir gibt's nur PageFaults :)
  48. stultusmd5?
  49. bluecodestultus: und weiter?
  50. bluecodebzw. was willst du damit hashen?
  51. stultusmd5 und nen Speicherbereich der andauernd von Prozessen die extreme nondeterminierte datenmengen gefüllt wird?
  52. bluecoded.h. md5 einer zufallszahl? *g*
  53. stultusNetzwerk und Tastatur füllen Buffer, Hashen, sollte was relativ zufälliges bei rumkommen ;)
  54. FreakyPenguinIst doch für den normalfall etwas aufwendig. ;-)
  55. Jidderaber halt nur relativ ^^
  56. bluecodejo
  57. FreakyPenguinDen Entropiepool braucht man doch erst für openssl ;-)
  58. Jidderoder für meine playlist
  59. stultus*lol*
  60. kwolfstultus: Du meinst, ich soll die Netzwerkrteiber von ganz am Anfang nochmal rauskramen? *g*
  61. Jidderspielt auch immer die selben lieder -.-
  62. FreakyPenguin*g*
  63. stultuswieso die alten treiber rauskramen, sind die so kaputt? ;)
  64. FreakyPenguinkwolf: Kann man sich da selbst Pakete senden um Entropie zu kriegen? *g*
  65. FreakyPenguinOder schickst du für jedes Bit ein Paket, wenn es ankommt gibts eine 1 sonst eine 0? ;-)
  66. kwolfFreakyPenguin: Hm, wenn man es kaputt genug kriegt, könnte man auch einfach Self-RPC nehmen ;-)
  67. FreakyPenguinStimmt, da liegen ja auch noch Patches rum von dir...
  68. bluecodedamn, muss noch korrigieren
  69. kwolfFreakyPenguin: Huch?
  70. FreakyPenguinkwolf: Oder war da nicht noch was in der kernel2-Serie?
  71. kwolfEs war auf jeden Fall eine Serie da, aber ich glaube, mit RPC hat die nichts gemacht
  72. Homixre
  73. Homixso wegen dem verständnis mal
  74. Homixin Unix/Linux gibt es doch auch ein globales Dateisystem wie files:/
  75. kwolfDu meinst / ;-)
  76. bluecodeeher in KDE
  77. stultusnö, / tut.
  78. Homixkwolf: / ? hab ich doch geschrieben?
  79. stultusvia fuse hast da genauso die dynamischen sachen drin ;)
  80. FreakyPenguinAber file:/ gibts trotzdem. ;-)
  81. kwolfHomix: Du hast noch ein files: vorne dran
  82. Homixachso also nur files:hallo.txt z.B. ?
  83. kwolfwtf?
  84. stultusklingt kaputt.
  85. bluecodeHomix: /hallo.txt
  86. Homixah ok
  87. stultusfür lostio2 notieren ;)
  88. kwolfstultus: Mit welcher Bedeutung? ;-)
  89. FreakyPenguinWas denn?
  90. bluecodekwolf: kaputt...
  91. stultusobjekt hallo.txt in files
  92. stultuswie wärs mit nem ldap-fs? ;)
  93. 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?
  94. stultusHomix: ja.
  95. stultusbzw, jein, NTFS kann auch Partitionen in Ordnern abbilden ;)
  96. Homixja aber das ist in Windows nicht der Normalfall :)
  97. stultusstimmt auch *g*
  98. Homixdann ist ja eigentlich kein großer unterschied zwischen laufwerksbuchstaben und files:/ bzw /, sondern nur die äußere darstellung
  99. bluecodeach was...
  100. stultushm
  101. stultus\\.\C:\
  102. stultussag ich dazu ;)
  103. kwolfUnter Windows mountet man halt im allgemeinen nicht ganz so explizit.
  104. bluecodeunter neueren Distris im Endeffekt auch nicht mehr
  105. Homixjoa das wird vom System gemacht ;)
  106. 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 ;)
  107. stultusNaja
  108. stultusda sind z.b. so feinheiten wie /proc, womit man Prozesse manipulieren kann
  109. bluecodeweil das mounten in ordnern geschickt ist
  110. stultusnen Hexeditor kann unter Linux Festplatten öffnen ( /dev/hdX ), unter Win. naja. die meisten Programme sind von \\.\ nicht sehr angetan
  111. Homixwieso ist das mounten in ordnern geschickt?
  112. bluecodezB kann man /home/ oder /home/bluecode/.kde auf eine separate partition klatschen ohne dass das irgendjemand merkt
  113. stultusund nebenbei kann man beliebig viel eingebunden haben, und alles unter sinnvollen namen.
  114. stultusSchonmal so nen Multi-Cardreader angeschlossen?
  115. bluecodewenn ich letzteres mache habe ich alle desktopeinstellung inkl emails etc... auf meinem USB stick, stöpsel am anderen rechner ein und tut
  116. stultusIch freu mich da immer über 5 neue Buchstaben ;)
  117. Homixnur 5?
  118. Homixwohl noch keinen neuen 17in1 Cardreader :D
  119. stultusOder schlimmer.
  120. stultuseben *g*
  121. stultusUnd dann weiß man nichtmal was welcher slot is.
  122. bluecodewas macht windows eigentlich wenn ihm die buchstaben ausgehen?
  123. stultusProbleme bekommen.
  124. stultus0-9 können verwendet werden.
  125. bluecodesind ja bei 17in1 nicht alzuviele cardreader die man anschließen kann *g*
  126. stultusnicht so ganz offiziell, aber z.b. die ext-treiber können sowas.
  127. stultusgenauso wie a und b als Plattenlaufwerke deklarieren geht.
  128. stultusaber sobald alle darstellbaren zeichen weg sind, wirds eng. *g*
  129. stultusmit Alcohol 120% kann man solche Späße simulieren, das erlaubt bis zu 2x virtuelle Laufwerke. Damit sprengt man die Grenze schnell.
  130. stultusEr zeigt die Laufwerke zwar noch an, sind aber nicht gescheit verwendbar, weil er nix zuweist.
  131. bluecodeich seh schon, du spielst gern mit windows :-)
  132. stultusDas ich das mal ausprobiert hab is nen halbes Jahr her ;)
  133. stultusUnd ansonsten, macht man halt was geht. :D
  134. Homixhm intern läuft bei mir alles nach gerätenamen also z.B. fd0|0:\hallo.txt oder hd1|3:\hallo.txt
  135. Homixaber bevor ich das wieder einführe, bleib ich lieber bei den laufwerksbuchstaben :D
  136. stultusbastel doch nen files:/ drum ;)
  137. Homixhab ich mir auch schon überlegt, also beide Darstellungsmodi zu verwenden :D
  138. Homixdas gibt dann aber n durcheinander :D
  139. taljethReh btw
  140. taljethDie Bitmap hat im Gegensatz zum Stack eine feste Größe und ist daher O(1). Ha! ;-)
  141. Homixhö?
  142. Homixist dieses O ein Landau Symbol?
  143. taljethJa
  144. Homixwenn ja, dann kann ich damit nix anfangen weil ich das Thema noch nicht wirklich angeschaut ab, wenn nein, dann auch nicht :D
  145. 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. ;-)
  146. Homix:D
  147. Homixah ich hab ganz übersehen, dass ich eigentlich schon vorkehrungen für ein "globales" Dateisystem getroffen habe ;)
  148. 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
  149. taljethSchau dir besser nicht an, wie unser file:/ funktioniert... *g*
  150. Homixwie funktioniert es denn "grob" ?
  151. Homixwarscheinlich so wie ich vorhab, das zu implementieren ;)
  152. Homixdass der kernel einfach das entsprechend reinmappt :D
  153. taljethNein, das wäre zu sauber. ;-)
  154. taljeth*hust* Stringersetzung *hust* ;-)
  155. Homixhm is ja ok :D
  156. Homixich würde auch sowas wie eine stringersetzung machen, also sowas wie #:\ -> C:\ oder #:\D\ -> D:\
  157. 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?
  158. janoschdevice -read/write-> treiber -mount-> vfs
  159. Homixdas passiert dann? :D
  160. Homixlol
  161. Homixalso kann man auf die datei/ordner einfach ned zugreifen? bzw nur über umwege
  162. 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
  163. janoschdas FS bekommt die Daten von einer Gerätedatei
  164. 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
  165. Homixhm ich muss mal großzügiger mit der versionierung sein
  166. Homixsonst komm ich ja nie zur 1.0.0
  167. Homixund ne neue website brauch ich auch :D
  168. taljeth*lol*
  169. taljethDu könntest ja erstmal eine Roadmap machen ;-)
  170. Homix0.2.0 wird wohl dann Paketverwaltung mit neuem Dateisystem
  171. Homix0.3.0 Netzwerk
  172. Homix0.4.0 GUI
  173. Homix0.5.0 (Performance-)Rewrite
  174. FreakyPenguinMit HxFS? ;-)
  175. FreakyPenguinOder vielleicht Kriegst du eine Lizenz für TGFS (Toaster Genuine FS) ;-)
  176. chris12wie kann ich mich eig unter debian als root anmelden?
  177. FreakyPenguinIndem du root eintippst als Benutzernamen ;-)
  178. Homixlol
  179. Homixevt per cmd "su"
  180. FreakyPenguinWo denn? Im GUI macht man das üblicherweise nicht, und sonst mit su, sudo, kdesu (wimre)
  181. chris12dann sagt er root kann nicht angemeldet werden oder ähnlich
  182. Homixna ja das pw muss stimmen üblicherweise
  183. FreakyPenguinHm irgendwie hat qemu an meinem hardened gcc nicht wirklich freude. ;-)
  184. chris12das pw is richtig -.-
  185. taljethFreakyPenguin: dap ;-)
  186. FreakyPenguinHm? Ich kenne dap nur als directory access protocol, und das meinst du ja wohl nicht. ;-)
  187. taljethDie akzeptieren Patches ;-)
  188. FreakyPenguinAh nein, da baue ich mir lieber einen anderen gcc. *g*
  189. taljethWas stört den gcc denn?
  190. FreakyPenguinIch glaube das liegt daran, dass da nur die hälfte mit -nopic gebaut wird... Bei genauerem Betrachten also vermutlich ein Fehler im ebuild. ;-)
  191. FreakyPenguinEigentlich wollte ich eh die SVN-Version nehmen. ;-)
  192. taljethAlles andere ist ja antik
  193. FreakyPenguinJo und lässt sich so schlecht patchen. ;-)
  194. stultusre
  195. stultuswo ich grad Versionen seh... 0.3? ;)
  196. stultusoder wenigstens 0.2.1 ;)
  197. 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 :-/ ;-)
  198. stultus*lol*
  199. FreakyPenguinDas Problem hatte ich aber auch schon mal, als auf einer Maschine kein KDE installiert war.
  200. taljethstultus: Ist das Hilfesystem etwa schon fertig? ;-)