#lost · 2013-08-10

194 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen

  1. tyndur>> Commit in tyndur.git:refs/heads/master
  2. tyndurAutor: Kevin Wolf
  3. tyndurgfxtest und pong
  4. tyndur+ gfxtest, pong: Testprogramme für Bunt
  5. tyndur>> Commit in tyndur.git:refs/heads/master
  6. tyndurAutor: Kevin Wolf
  7. tyndurvesa: Neuer Treiber
  8. tyndur+ vesa: Der erste und vorläufig auch einzige CDI-Videotreiber
  9. tyndur>> Commit in tyndur.git:refs/heads/master
  10. tyndurAutor: Kevin Wolf
  11. tyndurcdi/video: Implementierung
  12. tyndur+ cdi/video: Der tyndur-spezifische Code zur Implementierung der
  13. tyndur Schnittstelle
  14. tyndur>> Commit in tyndur.git:refs/heads/master
  15. tyndurAutor: Kevin Wolf
  16. tyndurcdi/video: Headerdateien
  17. tyndur+ cdi/video: OS-unabhängige Header für das CDI-Video-Interface
  18. tyndur>> Commit in tyndur.git:refs/heads/master
  19. tyndurAutor: Kevin Wolf
  20. tyndurlibc: Grafikfunktionen
  21. tyndur+ libc: Clientseitige Grafikfunktionen und Headerdateien mit von Client
  22. tyndur und Server gemeinsam genutzten Datenstrukturen und Konstanten
  23. bluecodeuiui, commitcommit
  24. PaddyHm, heute ist irgendwie nicht mehr Tag für C
  25. PaddyIch tippe ständig .pas statt .c, und jetzt fange ich sogar noch an, Kommentare mit # einzuleiten...
  26. tyndur>> Commit in tyndur.git:refs/heads/master
  27. tyndurAutor: Kevin Wolf
  28. tyndurkernel2: Endlosschleife in get_tid/exit_thread gefixt
  29. tyndur! kernel2: Die Syscalls get_tid und exit_thread haben vergessen, die
  30. tyndur Schleifenvariablen hochzuzählen. Der Syscall hat deswegen ein bisschen
  31. tyndur länger gedauert, wenn es mehr als einen Thread gibt. Schade eigentlich.
  32. mgottschlagwas für ne Datenstruktur benutzt man denn eigentlich für so eine file descriptor-tabelle?
  33. mgottschlagdas ist ja letztenendes ein löchriges Array, nimmt man da üblicherweise einen Rot-Schwarz-Baum o.ä., oder gibt es da etwas geschickteres?
  34. PaddySo besoders löchrig ist das Array doch in der Regel gar nicht
  35. maxDa ich da in der Regel unter zehn Einträge drin hab und außerdem selten durchiteriere, hab ich mir da keine besondere Mühe gemacht
  36. maxUnd einfach ein normales Array genommen
  37. PaddyHm, was hab ich überhaupt? Aber ich glaube auch einfach ein Array.
  38. PaddyAch du liebe Zeit, das darf ich keinem sagen, was ich da mache *g*
  39. mgottschlagdas will ich ja jetzt wissen ^^
  40. PaddyNaja, eine einfache Liste. Ganz toll für hauptsächlich Lesezugriffe irgendwo in die Mitte. ;-)
  41. PaddyLIOv2 dürfte ein AVL-Baum sein
  42. PaddyJa, ist es
  43. PaddyHm, wie implementiert man am (einfachsten|gescheitesten) eine Mutex?
  44. DarkchaosIch mache mich zum Gespött, aber ^ ist der xor operator, oder?
  45. PaddyIch bin ja versucht zu sagen, nein, der Dereferenzierungsoperator
  46. PaddyAber in C ist es xor, ja
  47. PaddyUnd zwar bitweise
  48. DarkchaosIn welcher Sprache dereferenziert denn ^? ist es nicht eher ein *?
  49. PaddyIn Pascal derferenziert ^
  50. DarkchaosWorauf ich hinaus möchte ich habe hier: SystemTimeLow ^ SytemTimeHigh ^ GetProcessId() ^ etc.
  51. DarkchaosDas sieht mir nach einem UniqueHashing aus zB für eine Mutex.
  52. PaddyAuf meine Mutexfrage hat auch noch niemand geantwortet, übrigens...
  53. mgottschlagwahrscheinlich hat noch niemand so richtig überlegt mutexes implementiert ^^
  54. mgottschlagnaja, irgendwie halt Spinlock mit Slow-Path in den Kernel, aber kP wie :p
  55. PaddyAber Spinlock ohne Spinnen, wenn schon ;-)
  56. PaddyIch überlege grad, ob es für den Anfang nicht gut genug ist, einfach nur den Slow-Path zu haben...
  57. Darkchaos if ( hash_01 == -1153374642 ) { hash_01 = -1153374641; } <-- Versteht das jemand? Ich hab's wohl nur falsch gecasted, soll das verhindern, dass der Wert 17bit benötigt oder sowas?
  58. mgottschlaghm, verbessert für ein paar Taktzyklen spinnen nicht die Performance? meine ich irgendwo mal gelesen zu haben
  59. mgottschlagso im normalen Anwendungsfall
  60. mgottschlagaber vermutlich war das was spezielles
  61. mgottschlagja, aber du willst im Fast-Path halt auf keinen Fall in den Kernel
  62. mgottschlagdas ist zu teuer, wenn du mit nur einem test-and-set auskommst
  63. PaddyAlso auf Uniprozessor ist Spinnen im Userspace in jedem Fall falsch ;-)
  64. mgottschlagja, das stimmt wohl ^^
  65. PaddyBei SMP im Normalfall vermutlich auch
  66. mgottschlagja, vermutlich
  67. PaddySpinlock nehmen und dann preempted werden ist ganz blöd
  68. mgottschlagtrotzdem, der fast-path, da willst du nur gucken, ob der Mutex belegt ist oder nicht, und beim unlocken vorher gucken, ob wer wartet
  69. PaddyIch weiß, deswegen hab ich ja gefragt, wie tricky das in der Praxis ist
  70. PaddyIm Moment hab ich den Spinlock einfach um ein yield() aufgebohrt, aber ich glaube, das ist zu unelegant, um das zu committen
  71. PaddyWarten will man ja eigentlich schon mit Kernelhilfe
  72. mgottschlagachso, ja
  73. mgottschlagletztenendes guckst du, ob er belegt ist, und gehst, wenn er belegt ist in den kernel
  74. mgottschlagdort prüfst du halt nochmal, ob er immernoch belegt ist, wenn ja, wartest dui halt
  75. PaddyJa, die Richtung ist einfach
  76. mgottschlagund vor dem Warten halt markieren, dass wer wartet
  77. mgottschlagund andersrum muss man halt diese Markierung beim unlocken prüfen
  78. mgottschlagweil die Markierung nur im Kernel gesetzt werden kann, sollte das da auch keine Parallelitätsprobleme geben
  79. mgottschlagmir kommt das eigentlich nicht so tricky vor, aber vllt übersehe ich was
  80. PaddyJedenfalls solange man kein SMP hat
  81. mgottschlagwo macht SMP das schwieriger?
  82. mgottschlagman muss sich halt im Kernel evtl darum kümmern, dass dort noch alles atomar ist, aber das ist dann ja eh der slow-path
  83. PaddyDer Userspace prüft doch die Markierung
  84. PaddyHm, das heißt, das Freigeben und Markierung lesen muss atomar sein, odeR?
  85. mgottschlagder Userspace kann die Markierung aber prüfen, nachdem er den Mutex geunlockt hat
  86. mgottschlagdenk ich mir zumindest nur gerade
  87. PaddyHm.. Das klingt zu einfach *g*
  88. PaddyAber wahrscheinlich hast du recht
  89. Darkchaosleute, wer programmiert so einen Müll: if ( hash_01 == 0xBB40E64E ) hash_01 = 0xBB40E64Fu;
  90. PaddyWürde der Kernel die Markierung dann löschen, wenn er die Mutex nimmt bevor die Markierung gelöscht ist?
  91. PaddyUnd eigentlich muss das ein Counter sein, oder?
  92. PaddyWenn mehrere auf die Mutex warten
  93. PaddyAch Quatsch, das kann alles in den Kernel
  94. mgottschlagder Kernel muss irgendwo vermutlich noch eine Queue führen
  95. mgottschlagwo die wartenden Threads sind
  96. PaddyJa, sonst wird auch das aufwecken schwer
  97. PaddyDas ist mir grad auch irgendwie in den Sinn gekommen ;-)
  98. mgottschlagbtw, der Kernel muss die Markierung natürlich setzen, bevor er den Mutex erneut prüft, damit das so klappt
  99. mgottschlagund "adaptive mutex" ist das Wort für Mutexes, die erstmal etwas spinnen, und das scheint recht häufig zu sein
  100. JidderDarkchaos: derjenige, von dem du den code her hast
  101. Jidderich würde den dealer wechseln
  102. DarkchaosJidder: Der Dissassembler
  103. Jidderder disassembler erzeugt c-code?
  104. Darkchaoshttp://pastebin.com/57bDAWrR ich sehe den Sinn nicht. Sinnloses gehashe?
  105. mgottschlagDarkchaos: wenn man diesen Wert googelt, kommen einige Sicherheitsprobleme zum Vorschein, die was mit Cookies und Speichersicherheit zu tun haben
  106. mgottschlaginsofern würd ich auf sowas schließen
  107. DarkchaosEigentlich ist es eine art compiler für den dissasembler. Ich schau mal nach, danke für den Tip
  108. Jiddermeinst du decompiler
  109. Jidderaber die frage ist dann auch: was dekompilierst du?
  110. mgottschlagDarkchaos: http://forum.valhallalegends.com/index.php?topic=17356.255
  111. mgottschlagletzter Kommentar
  112. mgottschlagdie decompilieren "zufällig" das selbe wie du :p
  113. DarkchaosEin altes Single-Player Rennspiel, um das Disassemblen zu verstehen, und da habe ich mir versucht ne Funktion mit API Calls herauszusuchen, da ich da wenigstens etwas verstehe :P
  114. Jidderdas ist wie ein auto zersägen, um das auseinanderbauen zu verstehen
  115. DarkchaosWie kommt ein Atari Spiel an einen Blizzard kopierschutz? WTF?
  116. mgottschlagwenn du disassemblieren lernen möchtest... wir vom Raspberrypi-Reverse-Engineering-Projekt haben da noch ne Menge zu disassemblieren :p
  117. mgottschlagDarkchaos: aus welcher Atari-Zeit war das? :p
  118. DarkchaosJidder: Weil ich wenn dann den asm lesen müsste, da c++ es sehr ungenau macht?
  119. Darkchaos2011 :P
  120. mgottschlagna, dann wundert mich das nicht
  121. mgottschlagdann haben entweder beide das selbe oder einer das vom anderen gekauft
  122. DarkchaosDas hängt vielleicht mit Steam zusammen?
  123. Darkchaosder Entwickler heißt Eden Games, kA
  124. DarkchaosWas wollt ihr den Reverse-Engineeren?
  125. Jiddergar nichts
  126. mgottschlagdie GPU, auf der Bootloader und OpenGL-Implementierung u.A. laufen
  127. mgottschlaghttps://github.com/hermanhermitage/videocoreiv
  128. mgottschlag(allerdings habe ich in dem Zusammenhang noch nie irgendwas disassembliert, da hab ich keine Lust drauf)
  129. iksnagrebnabend
  130. Darkchaosjetzt scheint es mir als sei es eine Windows Funktion?
  131. Darkchaoshttp://uninformed.org/index.cgi?v=7&a=2&p=5
  132. Jidderklingt nach funktion, die vom compiler erzeugt wird, oder in der runtime enthalten ist
  133. Darkchaosund alles was ich unter GS cookie im Internet finde, sind Girl Scout Cookies :DD
  134. Darkchaosah Compiled mit/GS. Soll Buffer Overruns verhindern
  135. Jidderja library
  136. Jidderhast du visual studio?
  137. Darkchaosja auch. Aber ich hab ja ein fremdes Programm
  138. Jidderder quellcode ist dann in VC/crt/src/gs_support.c
  139. Jidderin deinem installationsverzeichnis von visual studio
  140. Jidderist sogar dokumentiert
  141. Darkchaosah ja
  142. Jidderich finde es gut, dass eine seite namens "uninformed" das nicht rausgekriegt hat und stattdessen den code disassembliert
  143. Darkchaosjetzt muss ich nurnoch rausbekommen, ob ich den disassembler dazu bekomme, zu versuchen, die namen über die Runtime aufzulösen
  144. Jidderdas sollte jeder vernünftige disassembler können
  145. iksnagrebwas ist besser, bei einer verketteten liste kopien der daten, oder zeiger auf die daten in den elementen der liste zu haben?
  146. Jidderkommt drauf an ;)
  147. Jidderdie schlaumeierantwort ist: wenn keine anforderung für oder gegen das eine oder andere spricht, dann musst du benchmarks machen (falls schneller=besser)
  148. Jidderfalls dir das zu aufwändig ist, dann hast du eine gute entscheidung getroffen
  149. iksnagrebich denk mal, ich muss zeiger nehmen, weil die daten ohne irgend einen typ sind, man soll jede art von daten einfügen können und kopieren wäre bei komplexeren dinden, wie strukturen kompliziert
  150. Jidderklingt wie ein gutes argument
  151. mgottschlagklingt als wäre entweder bei mir oder iksnagreb das UTF-8 kaputt.
  152. Jidderbald kommt ja UTF-8.1
  153. mgottschlagsag mal wer anders was mit umlauten
  154. Jidderaber immer noch ohne start button
  155. mgottschlagmoment, ne, von Jidder bekomm ich Umlaute
  156. Jidderbäld kömmt jä ÜTF-8.1
  157. Jidderich hab mein telefon schon längst auf wählscheibe geupgradet
  158. iksnagreb_mgottschlag: bekommst du jetzt von mir umlaute? äüö
  159. mgottschlagja
  160. iksnagrebist meine implementierung von listen so vollständig? http://iksnagreb.patov.com/index.php?do=browse&user=iksnagreb&path=./public/list
  161. iksnagrebund das wichtigste, eignet es sich, das im kernel zu verwenden?
  162. mgottschlagdir fehlt irgendein iterator-interface, um in O(n) durch die gesamte Liste zu gehen (per list_get() nur in O(n^2) möglich)
  163. mgottschlagdafür hast du aber genug trailing whitespaces, um das auszugleichen :)
  164. mgottschlaglist_insert hat ne Mege Codeduplizierung
  165. mgottschlagund du brauchst, um damit effizient eine Queue implementieren zu können, auch noch list_push_back
  166. iksnagrebok, danke, dann verbesser ich die dinge erstmal
  167. mgottschlagiksnagreb: außerdem kann man in deiner Liste kein NULL speichern, das finde ich unschön
  168. mgottschlagich hab btw grad auch mal wieder etwas Zeit und Lust für osdev und stecke jetzt mal wieder ganz tief im Memory Management :)
  169. JanDingwarum existiert key? und warum ist key ein string?
  170. iksnagrebweil ich etwas haben wollte, womit ich die liste durchsuchen kann
  171. JanDingdazu musst du ja jedem element einen namen geben
  172. iksnagrebja
  173. JanDingwär mir zu kompliziert
  174. JanDingwenn ich eine liste mit prozessen habe, dann identifiziere ich die prozesse anhand der id, nicht anhand eines namens
  175. iksnagrebick könnte genauso gut zahlen nehmen, aber ich denke mit strings hat man mehr möglichkeiten
  176. JanDingdas interface ist (bis auf die sache mit key) von tyndur abgeguckt, oder?
  177. iksnagrebteilweise ja, teilweise hab ich wikipedia benutzt
  178. JanDingalso ich finde das aus wikipedia besser http://en.wikipedia.org/wiki/Doubly_linked_list
  179. JanDingdie insertAfter/insertBefore funktionieren im gegensatz zu deiner insert funktion in konstanter zeit
  180. JanDingweil sie nicht suchen müssen
  181. JanDingmeistens kann man das nämlich machen
  182. JanDingweil man vorher schon gesucht hat, ob etwas existiert und dann den pointer auf den nächsten nachbarn an der einfügestelle noch hat
  183. JanDingtyndur löst das so, dass da die zeiger auf das zuletzt zugegriffene element gecacht werden
  184. JanDingauch nicht gerade elegant finde ich ^^
  185. mgottschlag"insertAfter/insertBefore" war so in etwa das, was ich mit iterator meinte
  186. mgottschlagund das mit den strings ist mir garnicht aufgefallen :D
  187. JanDingich mach listen nur noch in c++. ich will vernünftige iteratoren haben, und weder mit list_get(index) noch mit node = node->next rumhantieren
  188. JanDingi++ ftw
  189. iksnagrebwie kann man bei der funktion von wikipedia garantieren, dass node auch wirklich zu der liste gehört?
  190. JanDinggar nicht
  191. JanDingbzw. jeder node könnte einen zeiger auf die liste haben
  192. JanDingund du könntest den dann prüfen
  193. JanDingaber ich würde das risiko eingehen
  194. JanDingaber gibt sicherlich leute mit anderer meinung