#lost · 2008-03-20
750 Nachrichten · Seite 1 von 4 · Original-CSV herunterladen
- FreakyPenguinGute Nacht
- taljethgn8
- schnippi8n
- janoschhttp://www.stern.de/politik/panorama/:Skurril-Frau-Toilette/614028.html *klab*
- schnippiaua mein mund
- schnippivorgestern weisheitszähne raus, und jetzt musste ich so derbe lachen :D
- schnippischmerz :D wie kann man nur am klo festwachsen
- janoschschnippi: ja das geht auch nur in den USA ;)
- janoscham computerstuhl festzuwachsen könnte ich ja noch verstehen :D
- schnippilol
- schnippiich hab ne hose an :/
- schnippidas kann nur ein fake sein ^^
- janoschschnippi: ich auch, aber am pc ist wenigstens was los. die tussi hockt einfach mal 2 jahr aufn klo. überhaupt nicht langweilig
- schnippilol
- schnippihat dein stuhl auch rollen? ;)
- schnippimobil sein, wenn man's sein muss
- janoschja, wieso?
- schnippiunser haus hat nur leider keinen aufzug ;)
- janoschda steh ich lieber auf, anstatt mit dem pc-stuhl bis zum kühlschrank zu rollen
- schnippilol
- janoschfür auf's klo ist etwas umständlich^^
- schnippida hat die frau halt nen vorteil ;)
- schnippiein notebook würde es ja auch tun *g*
- janoschoder pc ins bad
- janoschhttp://jgraef.bplaced.net/geekarbeitsplatz.jpg
- schnippiohje
- schnippidie mikrowelle hab ich auch :P
- kwolfMoin FreakyPenguin
- Homixmorgen
- kwolfHi Homix
- FreakyPenguinMoin
- kwolfÖhm, 0x0e ist PF, nicht GPF, oder? Ich kapier hier gar nix mehr. :-/
- Homixja
- Homixich bewundere euch dass ihr immer so durchproggen könnt :)
- Homixund dass ihr nicht mal ne pause von LOST braucht von vlt 2 monaten ;)
- FreakyPenguinTja, LOST ist halt nicht so schlimm wie HxOS, und abgesehen davon arbeitet kwolf vermutlich nicht an LOST, im Moment. ;-)
- Homixna ja aber wenn es um PF oder GPF geht ist das zumindest ein sehr ähnliches themengebiet :D
- bluecodemoin
- Homixhi
- kwolfHomix: Wenn es um PF geht, ist das jedes durchschnittliche C-Programm. ;-)
- kwolfMoin bluecode
- Homixwar hier nicht mal das thema, wie man zB einen Integer mit einen anderen Integer in Verbindung bringen kann, ohne zB ein ganzes Array von Integers zu durchsuchen?
- bluecodeum was geht es denn konkret homix ;-)
- Homixna ja ich hab zB ein Handle und möchte rausfinden, welchen Index im Array dieses Handle hat
- Homixich kann mich fern an das ähnliche problem erinnern, mit dem cachen von sektoren
- kwolfWenn du die Handles sortiert im Array hast, kannst du O(log(log(n)) machen
- kwolfAnsonsten halt linear
- bluecodewenn du zum speichern ein array nimmst, dann must du linear durchsuche. Schneller wäre ein sortiertes array und dann ein bsearch.
- Homixlinear durchsuchen ist einfach das array per for-schleife zu durchsuchen ?
- Homixhmm
- bluecodejo
- kwolfJo
- Homixaber sortieren wäre wahrscheinlich langsamer
- bluecodekwolf: wie kommst du auf die zwei log's da?
- kwolfHomix: Kommt drauf an, ob du öfter einfügst oder liest
- bluecodebeim durchsuchen nicht
- bluecodebei einem handle wäre einfügen eher seltener
- Homixja
- kwolfbluecode: Du kannst abschätzen, wo das Element so ungefähr liegen müßte
- FreakyPenguinkwolf: Das log log wäre die Interpolationssuche, oder?
- kwolfJo, genau
- bluecodeachso, ok
- bluecodeso hätte ichs schon auch gemacht
- kwolfAlso beim Suchen in einem Wörterbuch nach X nicht in der Mitte anfangen, sondern eher hinten
- bluecodejo klar
- bluecodeich wusste nur noch nicht wie/das sich damit das O auch verändert
- Homixhmm bis jetzt war das Handle einfach der Array Index
- kwolfbluecode: Und ich wußte nicht mehr, wie es heißt. ;-)
- Homixdas Problem ist aber dass der dann leicht ersetzt werden kann und dann plötzlich ein anderer handle ist :D oder dass das Array relativ groß wird nach einiger Zeit :D
- bluecodeach wirklich ;-)
- bluecodekwolf: ist dann ein sortiertes array genauso schnell wie ein sortierter, balancierter Suchbaum (nur speichereffizienter)?
- bluecode-genauso schnell +schneller
- bluecodewobei einfügen/löschen bescheidener ist
- kwolfIch wäre vorsichtig mit solchen Aussagen
- bluecodeinwiefern?
- kwolfWir reden nicht von log log n, sondern von O(log log n). Das ist alles nur die Theorie. ;-)
- bluecodedas ist sowieso klar
- Homixhm aber immer ein array sortieren ist auch aufwendig, lieber dann eine liste hernehmen, wo man zwischendrin einfach was rauslöschen/einfügen kan
- kwolfAber wenn die Daten gleichmäßig verteilt sind, sieht's grad so aus, ja
- Homixn
- bluecodeHomix: Liste geht nicht, da sie keinen random-.access beitet
- bluecode*bietet
- bluecode(also zumindest keinen O(1) mein ich)
- bluecodekwolf: "wenn die daten gleichmäßig verteilt sind" hä?
- kwolfAnsonsten haut deine Interpolation nicht hin
- kwolfWenn du fast nur Wörterbucheinträge mit Y hast und mit dem X hinten anfängst...
- bluecodemk, stimmt
- Homixhmm eigentlich ist es gar nicht so schlimm wenn ein Handle neu vergeben wird
- bluecodeda das bei handlen relativ wahrscheinlich ist, würde ich dann fast einen baum empfehlen
- bluecodewas sagst du dazu kwolf?
- kwolfIch weiß nicht, wie oft auf die Datenstruktur zugegriffen wird.
- kwolfAber ich nehme an, Lesezugriffe sind wesentlich öfter => Array
- bluecodeaber wie du schon sagtest müssen dazu die dinge gut verteilt sein
- Homixhmm ich glaube ich brauch jetzt gar keine zuordnung mehr und mache das direkt mit dem Array-Index
- bluecodedas sehe ich bei einem handle nicht wirklich, aber das kann auch subjektiv sein
- Homixsdas ist wesentlich effektiver
- bluecodeum was für handles geht es überhaupt Homix?
- Homixalles mögliche, dateien (handle -> array-index), prozesse (also pid -> array-index)
- bluecodeund du hällst das für einen gute idee?
- Homixeine pid->arrayindex konvertierung oder direkt den arrayindex als handle nehmen ?
- bluecodetop sagt mir ich bin grade bei einer PID von 5000 angelangt
- kwolfSchwach.
- kwolf28974 pts/11 S+ 0:26 gdb /tmp/qemu/qemu-patched/x86_64-softmmu/qemu-system-x86_64
- bluecodejo, nach 1h uptime
- kwolfIch bin wahrscheinlich schon ein paarmal durch. *g*
- bluecodedann machst du ein array mit 5k einträgen für 120 prozesse?
- bluecodedas ist mal garnicht effizient
- kwolfNaja, Speicher oder Performance, das beißt sich manchmal.
- FreakyPenguinJo erinnert mich daran, wie das vor einiger Zeit in kernel gemacht wurde. ;-)
- kwolfAber Prozesse in einem Array würde ich auch nicht machen...
- bluecodekwolf: jo klar, aber so krass...
- bluecodedas halte ich für eine schlechte Lösung
- kwolfFreakyPenguin: Das war ganz am Anfang, oder? Mit maximal 8 Prozessen oder so. *g*
- Homixna ja ich mache jetzt ein array und handle ist direkt der array-index
- Homixaber bei 120 Prozessen sind das dann 120 Array Einträge
- kwolfVergibst du PIDs sofort neu?
- Homixja
- bluecoded.h. du willst die PID wiederverwenden?
- Homixhab mir grad das überlegt
- Homixund die handles auch
- kwolfAnsonsten hast du 120 schon nach dem Booten voll.
- kwolfHomix: Ist keine gute Idee mit den PIDs
- bluecodeseh ich auch so
- FreakyPenguinkwolf: Genau, bis ich dann irgendwann mal ein Listen-Gefrickel hingeklatscht habe. *g*
- Homixich entwickle keinen kernel für ein Linux system :)
- kwolfProgramme könnnten z.B. prüfen wollen, ob ein Prozeß noch läuft. Dazu nehmen sie die PID.
- bluecodewas hat das damit zu tun?
- Homixwas ist daran schlecht ?
- FreakyPenguinkwolf: Hm, Verlieren wir da eventuell auch noch nennenswert Zeit?
- kwolfDer ganze RPC-Kram ist so teuer, da macht das keinen Unterschied mehr. *g*
- FreakyPenguinHm zwar, soviele Prozesse laufen ja eigentlich nicht, dass die lineare-Suche da viel ausmachen würde.
- kwolfVor allem arbeitest du ja meistens eh nur mit current_task
- bluecodejo, ich hatte bis jetzt auch immer lineare suche
- Homixaber bei handles sind es einiges mehr
- Homixbei handles bringe ich vieles unter, dateihandles,consolehandles, ...
- kwolfDie Suche hast du nur beim RPC. Und da sind andere Sachen teurer. Zum Beispiel, daß die Daten x-mal kopiert werden.
- Homixund wieso soll das schlecht sein, ein Handle oder eine PID schnell neuzuvergeben ?
- bluecodewie groß ist denn x, kwolf?
- FreakyPenguinbluecode: Gross. *g*
- kwolfbluecode: Weiß nicht, ich entdecke immer wieder neue Fälle. ;-)
- bluecode*g*
- FreakyPenguinOder besser noch "zu gross" ;-)
- bluecodeHomix: [11:09:50] <kwolf> Programme könnnten z.B. prüfen wollen, ob ein Prozeß noch läuft. Dazu nehmen sie die PID.
- bluecodewenn du die PID dann neuvergibst wird der falsche prozess überprüft
- Homixaso
- bluecodedas gibt havoc
- Homixhmm dann brauch ich eine prüfsumme oder sowas änliches
- bluecode...
- bluecodegenau, mach es besser als microsoft
- Homixna ja dann bau ich in den handle noch eine prüfsumme ein
- bluecodene ernsthaft, wie oft willst/musst du denn da dann ne prüfsumme errechnen? ;-)
- bluecodeund aus was.
- Homixaber dazu müsste ich alles von 32 bit auf 64bit handles umstellen
- Homixhmm die umsetzung ist noch nicht ausgereift :)
- bluecodekurze nachfrage: Für was willst du die prüfsumme hernehmen?
- Homixnicht direkt prüfsumme
- Homixeine prüfsumme, um zu ünerprüfen., ob es noch der selbe handle ist
- bluecodedas heißt eine weitere eindeutige ID?
- bluecodeweil die PID zu uneindeutig ist?
- Homixna ja ich will im handle ein array-index, der neu vergeben werden kann, dann kann ich in den anderen teil des handles eine zahl reinschreiben, die fortlaufend mit den neuvergebungen des arrayindexes ist
- kwolfIch glaube, das Konzept, das du suchst, heißt Hashtabelle. *g*
- Homixdas handle ist zwar jetzt nicht mehr das richtige arrayindex, aber zB die unteren 16 Bit haben das Array Index
- Homixah ok ;)
- Homixaber hashes schauen immer so lang aus :)
- Homixna ja immerhin umgeh ich damit der linearen durchsuchung ;)
- Homix(und außerdem ist es mir egal wie das heißt *g*)
- kwolfBraucht man für lineare Durchsuchung eigentlich richterliche Anordnung? *g*
- bluecodedie hättest du auch mit einem sortierten array umgangen (oder einem suchbaum)
- Homixne aber viel rechenzeit
- Homixdann umgeh ich zusätzlich noch das sortieren ;)
- kwolfDafür darfst du immer eine Hashfunktion ausrechnen
- Homix? ein AND $FFFF ist doch ned schlimm ;)
- bluecodeand mit was?
- Homixmit dem handle
- bluecodemeinst du etwa du könntest aus uneindeutigen pids mit and eindeutige hashes machen?
- Homixna ja die pids sind eindeutig, und aus diesen eindeutigen pids mache ich den arrayindex
- Homixund prüfe noch, ob es der selbe pid ist (weil die pid dann anders ist)
- Homixwahrscheinlich versteht ihr das nicht, weil es wohl üblich und nix neues ist, was ich gerade für mich entdeckt hab *g*
- kwolfbluecode: Aus eindeutigen PIDs kleine Indizes, das wäre Zweck der Übung
- kwolfDafür hat man Hashtabellen ja
- Homixaber hash klingt kompliziert :)
- kwolfIst auch nur eine Datenstruktur.
- kwolfKollisionsbehandlung brauchst du halt.
- Homixna ja aber wenn der arrayindex in den unteren 16 bit und eine prüfzahl in den oberen 16 bit stehen kann man nicht von hash reden ? :)
- kwolfKann man, aber wieso dann noch der Overhead mit Arrayindex und Prüfzahl?
- bluecodekwolf: Ich hab sein konzept schon verstanden, nur hab ich grad von hashtabellen geredet (aber davon habe ich nicht viel ahnung, zugegeben)
- kwolfHomix: Zähl einfach hoch und nimm x % ARRAY_SIZE als Hashfunktion
- bluecodewas passiert wenn das array größer wird?
- Homixaber die array-size ist dynamisch
- kwolfEine Hashtabelle ist nicht dynamisch
- kwolfDa brauchst du dann ein komplettes Rehashing
- Homixah ;)
- FreakyPenguinkwolf: Gibt es nicht Hash-Funktionen bei denen das nicht notwendig ist?
- Homixdann schicke ich an die Prozesse die Message: MESSAGE_BECAREFUL_HANDLENUMBER_HAS_BEEN_CHANGED
- kwolfFreakyPenguin: Möglicherweise schon, die sind dann aber sicher nicht gut *g*
- bluecodeHomix: *roflmao*
- kwolfIch kann mir im Moment auch keine konkrete vorstellen
- bluecodeaber guter punkt ;-)
- kwolfHomix: Ich glaube, du hast das Konzept nicht verstanden. ;-)
- bluecodedann darfst du es erklären, ich habs auch nicht verstanden