#lost · 2008-02-15
644 Nachrichten · Seite 2 von 4 · Original-CSV herunterladen
- bluecode-h
- FreakyPenguinbluecode: Naja, bei LOST wäre das Dateisystem damit noch öfter kaputt. ;-)
- FreakyPenguinHomix: Um die Sektoren schneller zu finden?
- bluecodeich glaube trotzdem, dass DMA mehr bringt als irgendein fancy lookup system
- bluecodedas dachte ich mir auch, dass es zum debuggen evtl. sinnvoller ist alles sofort zu schreiben
- Homixdu meinst um das sektorenabbild im speicher schneller zu finden ? hä ? bei mir hat ein Array ausgereicht :)
- FreakyPenguinWeil dann fliegt mal wieder ein OOM und weg ist das Dateisystem- *g*
- FreakyPenguinHomix: Was war denn im Array drin?
- bluecodeHomix: arrays sind ein bisschen arg statisch...
- FreakyPenguinWar das für die Diskette zufällig ein Array mit 2880 Elementen? *g*
- Homixdynamische Arrays die man auch vergrößern/verkleinern kann :)=
- bluecodejo, dann hab ich selbiges genutzt
- FreakyPenguinHomix: Und wie hast du die Sektoren da drin gefunden?
- bluecodealso halt std::vector
- Homixich habe jedem 512 Byte Block im Array noch ein zusätzliches LongWord mit der Sektorennummer spendiert
- bluecodeund dann halt durchsuchen...
- Homixjoa, fand ich relativ gut :)
- FreakyPenguinSowas ähnliches habe ich bis vor ein paar Wochen auch benutzt. Aber langsam war dafür kein Begriff.. *g*
- bluecodehm? wieviel elemente waren denn da drin?
- FreakyPenguinDie Hashtable-Variante geht schon deutlich schneller.
- Homixwie funktioniert das bei dir mit den hashes ?
- bluecodewäre evtl. interessant zu erfahren...
- FreakyPenguinbluecode: Ich glaube so 1024 oder so
- FreakyPenguinAber mit Sortieren hätte ich das vermutlich auch noch optimieren können.
- bluecodehört sich ansich noch nicht nach viel an...
- bluecodewahrscheinlich
- Homixwie arbeitet so eine hashtable dass sie so viel schneller ist ?
- FreakyPenguinIch benutze die Blocknummer modulo Tabellengrösse für das Feld zu finden, an dem der Block liegt.
- FreakyPenguinDort können dann eine Fixe anzahl elemente mit gleichem Hash liegen.
- bluecodein wie suchst du dann in der fixen anzahl?
- FreakyPenguinUnd wenn ich einen rauschmeissen muss, nehme ich atm einfach den Ältesten.
- Homixsprich wenn Sektor 4 gelesen werden soll bei einer tabellengröße von 8 Sektoren, dann weisst du durch eine modulo Rechnung, wo im Speicher der Sektor ist ?
- FreakyPenguinbluecode: Da gehe ich dann einfach mit einem for drüber.
- bluecodeklingt nicht so richtig nach ein hash table, aber damit kenn ich mich leider noch nicht aus.
- FreakyPenguinbluecode: Naja, halt geschlossenes Hashing
- bluecodewie gesagt, ich kenn mich damit nicht aus und kann falsch liegen ;-)
- FreakyPenguinMan könnte auch offenes nehmen, bei dem man es dann in einem anderen Element versucht.
- FreakyPenguinIch sollte natürlich dann auch irgend eine krumme Grösse für die Hashtabelle nehmen, sonst könnte das mässig optimal sein, wenn ich da gerade eine 2er Potenz nehme. *g*
- Homixhmm ich bleib lieber bei meinen arrays :)
- FreakyPenguinHomix: Wie gut es wirklich ist, weiss ich auch nicht. ;-)
- Homixwenn man die Arrayelemente noch Listenartig verknüpft, um z.B. alles zu unterteilen um nicht das ganze Array zu durchsuchen müssen, kann man sicher auch normale Performance erreichen :)
- bluecodedu möchtest wahrscheinlich nach sektornummer sortieren und danach binär suchen ;-)
- Homixne array-liste reicht mir
- bluecodejo, sortiertes array (nach sektornummer)
- bluecodedann kann man schneller suchen ;-)
- bluecodeiirc log2(n)
- bluecodewenn n die Anzahl der elemente ist
- Homixaber dann müsste mein array so groß sein wie die anzahl der hdd ?
- Homixz.B.
- bluecodenein.
- FreakyPenguinbluecode: Binär suchen, wäre das das, was man beim bisecten macht?
- Homixwenn die hdd 250 GB hat und ich will den letzten sektor cachen ? xD
- bluecode[18:15:09] <bluecode> nein.
- FreakyPenguinDann brauchst du aber eine grosse swap-Partition. *g*
- FreakyPenguinSonst kannst du ja den Cache nicht auslagern. *g*
- Homixmein PAGE_MAPIFUSED Attribut macht sich dann da bezahlt :)
- bluecodeFreakyPenguin: zuerst intervall [0,n] dann schaust du beim element n/2 ob die Sektornummer größer/kleiner ist und untersuchst das Intevall [0,n/2] bzw [n/2, n]
- bluecodeund halt so weiter
- FreakyPenguinDas wäre doch bisecten, oder verstehe ich das falsch?
- bluecodeich weiß nicht was bisecten sein soll ;-)
- bluecodeinsofern kann das gut sein
- FreakyPenguinDas was man regelmässig bei LOST machen muss, wenn man weiss, das etwas mal funktionert hat, aber heute nicht mehr tut. ;-)
- bluecodeman kanns auch noch optimieren, indem man interpoliert...
- bluecodehä?
- FreakyPenguinUnd dann sucht man so wie du beschrieben hast nach der Revision, die es kaputt gemacht hat.
- FreakyPenguinZum Beispiel Floppy hat letztens auf ein paar rechnern Probleme gemacht, auf denen es mit 0.1.1 getan hat.
- bluecodetjo
- FreakyPenguinAlso die Revision von damals genommen, und dann immer schön in die hälfte, bis ich die hatte, die schuld war. ;-)
- bluecodeich kenn es nur unter dem namen binary search und das ist imho der "offizielle" Begriff
- FreakyPenguin=> http://en.wikipedia.org/wiki/Bisection_method ;-)
- FreakyPenguinAutsch, da stösst man ja auf sachen: http://en.wikipedia.org/wiki/Genital_bisection *g*
- bluecodehttp://en.wikipedia.org/wiki/Binary_search
- bluecode;-)
- FreakyPenguin*g*
- FreakyPenguinAber du benutzt doch in der Mathe keine binäre Suche zum ännähern, oder? *g*
- bluecodedu weißt, dass es da um den Zwischenwertsatz geht und dass der bei stetigen Funktionen gilt?
- bluecodewenn du schon mit mathe possen willst, dann bitte richtig :-P
- FreakyPenguinSo genau habe ich mir das doch nicht angeschaut. *g*
- bluecodeich doch auch nicht ;-)
- FreakyPenguinEs ging mir nur darum, dass die Bezeichnung vermutlich davon abhängt, wo man es benutzt. ;-)
- bluecoderichtig :-)
- FreakyPenguinHm im Forum ist heute auch wieder richtig viel los. ;-)
- bluecodewtf... warum macht man sowas freaky
- FreakyPenguinWas? ;-)
- bluecodegenital bisection
- FreakyPenguinAha *g*
- bluecode?
- bluecodeglaubst du ich lass einen link unangeklickt?
- FreakyPenguinEs kommt nur etwas spät *g*
- FreakyPenguinAber das ist wirklich ganz schön hässlich. *g*
- bluecodelo, du hast also einen link weitergeklickt *g*
- bluecode*lol
- FreakyPenguinErst jetzt wo du mich darauf hingewiesen hast. *g*
- FreakyPenguinDie Beschreibung klingt auch nicht sehr angenehm. ;-)
- bluecodenicht wirklich
- Coffeere
- FreakyPenguinWillkommen zurück
- Spiderschwein13hey, weiß jmd, wie so ein first level chache gebaut wird und warum der so teuer is?
- bluecodeweil er extrem kurze zugriffszeiten hat
- Spiderschwein13und wie wird das erreicht?
- bluecodedurch die kleinen Männchen da drin die Daten ganz schnell hin und her tragen
- FreakyPenguinUnd wenn die schneller rennen müssen, wollen sie auch mehr Lohn. So einfach ist das. *g*
- bluecodejo, das ist Deutschland
- Spiderschwein13^^ Achsoooo und ich hab imma gedacht, die wärn nur im Fernseher
- bluecodenope, DIE sind überall, vor allem in den wänden!!!!!!!
- bluecodeWHA
- Spiderschwein13Und was machen die in den Wänden?
- bluecode*looks scared* they.... do.... things.... *cries*
- schnippire
- FreakyPenguinAh der Kranke ist wieder da. ;-)
- bluecodegehts um mich oder um schnippi?
- FreakyPenguinStimmt, das war jetzt nicht eindeutig. *g*
- Spiderschwein13Und welche Farbe haben die eig?
- FreakyPenguinAber ich meinte natürlich schnippi. ;-)
- bluecodeSpiderschwein13: that's racist, man.
- bluecodewas hat er denn?
- schnippiredet doch mal deutsch hier, bitte
- bluecodemach ich doch
- schnippisonst rede ich über sport ;)
- bluecodeaber ich halt nicht.
- bluecodedann kicke ich dich imaginär!
- FreakyPenguinDiese Drohung war jetzt also unter der Gürtellinie. *g*
- FreakyPenguin*lrl*, das hat jetzt aber gepasst mit dem OP. *g*
- FreakyPenguinEigentlich wollte ich ihn dir wegen dem Sport geben. ;-)
- bluecodedas luste ist, ich kann jetzt:
- bluecodemachen
- bluecode*lustige
- FreakyPenguinMoin :-)
- bluecodeschnell rechte sichern
- bluecode*g*
- bluecodemoin freaky
- schnippiwo ist eigentlich mein voice? ;)
- FreakyPenguinIch verstehe ja, dass man nicht schlechter als bluecode sein will. *g*
- bluecodegeht das überhaupt?
- FreakyPenguinJo, ich möchte aber den Namen von bitmaster jetzt nicht nennen. ;-)
- bluecode*lol*
- bluecodeder sollte mal auf pm's antworten der spaten
- Spiderschwein13die "Gruppe DGROUP" ist doch nix anderes, als ein Segment a 16 Bytes oda? Oda sin des 64kB?
- bluecodeeher eine terroristische Organisation
- FreakyPenguinBin ich jetzt der einzige der hier Bahnhof versteht? *g*
- FreakyPenguinAh bluecode vermutlich auch. *g*
- bluecoderischtigsch
- Spiderschwein13http://andremueller.gmxhome.de/memmodel.html
- bluecode-g
- Spiderschwein13Spoeichermodelle
- Spiderschwein13* -o
- Spiderschwein13Bei z.B. MEDIUM
- Spiderschwein13MODEL MEDIUM
- bluecodewer interessiert sich noch für realmode speichermodelle...?
- FreakyPenguinIch habe davon auch keine Ahnung.
- Spiderschwein13kA, ich dachte mir, ich les mir erst des DOS Tut durch und dann des 95 (PM) Tut durch
- Spiderschwein13soll ich lieba gleich des 95er nehmen?
- bluecode95?
- Spiderschwein13http://andremueller.gmxhome.de/
- Spiderschwein13Windows
- Spiderschwein13Assebmler für Windows
- bluecodewas hat protected-mode mit windows 95 zu tun?
- Spiderschwein13weil des 32bit is
- bluecodeich glaub davon hat hier auch keiner ahnung
- Spiderschwein13habt ihr n besseres ASM Tut?
- Spiderschwein13^^ ma so gefragt
- Spiderschwein13ich will ja eig OS Developen
- bluecodejo klar, "Programming the C genuine" von taljeth
- FreakyPenguin*lrl*
- Spiderschwein13un hab ASM bei Gogle eingegeben
- FreakyPenguinGibts das noch? ;-)
- bluecodekA, aber ich hoffe doch
- FreakyPenguinAlso ich habe Assembler mehr oder weniger learning by doing und mit Code lesen gelernt...
- bluecodeich habe assembler nicht gelernt.
- FreakyPenguinOk so könnte ich das auch sagen... *g*
- Spiderschwein13hmmm und ich seh dann immer die schönen Maustreibertuts und frag mich: Und was mach ich jetzt damit? Ich muss hald wissen, was dahinter steckt
- bluecodedu musst nicht in assembler schreiben.
- Spiderschwein13http://www.google.de/search?hl=de&q=Programming+the+C+genuine&btnG=Google-Suche&meta=
- Spiderschwein13nich wirklich
- Spiderschwein13heißt des vllt anders?
- bluecodeSpiderschwein13: das ding gabs auch nie wirklich online
- bluecodewar nur auf dem #lost schwarzmarkt erhältlich
- FreakyPenguinbluecode: Falsch, es hiess "Programming the C proffesionel" *g*
- Jidderganz sicher? ich hatte auch eher genuine in erinnerung ^^
- FreakyPenguinAber das war auf janus.homeunix.org, und ist deshalb vermutlich nicht verfügbar. ;-)
- Homixich würd so gern mal n tutorial schreiben oder ne tutorialreihe, aber ich finde keinen richtigen Einstieg :)
- JidderHomix, du brauchst keinen einstieg. schreib einfach irgendwas wo immer wieder über dich und deine genialität berichtet wird
- Jidderinhalt ist nicht gefordert ^^
- FreakyPenguinJidder: http://janus.homeunix.org/~kevin/Programming%20the%20C%20proffesionel.pdf war der link. ;-)
- Homixlol
- FreakyPenguinJidder: Nicht über deine Genialität? *g*
- Spiderschwein13^^ und welche Qualität hatte des?
- JidderFreakyPenguin hat auch logs aus zeiten, da gabs noch kein internet
- Jidderproffesionel halt
- FreakyPenguinIst noch nicht so alt: 27. 12. 06 um 22:02:24 *g*
- bluecodeSpiderschwein13: unschlagbar, ich hab alles über C/C++, die Welt, die Männer in der Wand, Sexualität und 42 gelernt, was es zu wissen gibt.
- FreakyPenguinIch gehe jetzt aber essen. *g*
- Spiderschwein13looooool ich möchte auch diese Weißheiterfahren dürfen!!!
- Spiderschwein13aba das mit der 42 hab ich noch nich ganz verstanden, was hats denn mit der aufsich?
- bluecodedas ist die Wahrheit
- bluecodeund zwar die ganze.
- Spiderschwein13nadann
- Spiderschwein13also, wenn ich des jetz auch so machen würde, wie ihr "learning by doing", welche Sources habt ihr euch denn so angeschaut?
- Spiderschwein13und was muss ich mit dem ganzen ASM Zeugs da aus dem Maustut machen?
- bluecodeCounterstrike Source, natürlich.