#lost · 2015-09-20
325 Nachrichten · Seite 2 von 2 · Original-CSV herunterladen
- LittleFoxich möchte nur keinen zwang haben, weil eine neue chain immer heißt, dass mindestens ein block und mindestens eine inode benötigt wird
- Svenskaund?
- LittleFoxaußerdem muss das fs dafür festlegen was es an attributen gibt
- Svenskadu kannst auch anders vorgehen
- LittleFoxdie müsste ich ja an das fileentry hängen
- Svenskadas meine ich nicht...
- Svenskaähm
- Svenskadu kannst ja sowas inode-artiges machen
- Svenskaalso, hmm, ich such mal kurz zettel und stift ;)
- LittleFoxmach ma^^
- Svenskahm, taschenrechner liegt im büro, mist. ;)
- LittleFoxich dachte da gabs was am pc ...
- LittleFoxmusste mal googlen xD
- Svenskaich mag dieses mechanische dingens mit tasten, weil der auch hex und so schnell kann
- Svenskadas ist mit maus und klicken oder bc alles nicht so schön
- masterq32speedcrunch am PC
- masterq32;)
- masterq32bestes sci-calc-tool
- masterq32http://s.mq32.de/?x718
- Svenskaübrigens könntest du diese listen-blocklist-chains-etc auch einfach "streams" nennen
- Svenskahaben einen anfang, können beliebig lang werden. ;)
- LittleFoxhmm ... streams sind gut xD
- Svenskaund jeder stream hat einen typ, wobei du am anfang erstmal nur "datei" und "verzeichnis" brauchst
- Svenskaund später kannst du dann beliebige typen nachträglich definieren (ACLs, Versionen, etc)
- Svenskaein 4k-block speichert im augenblick die verkettung von bis zu 128 streams
- LittleFoxgenau
- Svenskaein verzeichnis wäre dann ein stream aus verzeichnis-einträgen, wobei jeder verzeichniseintrag - und das ist der gag - wieder aus mehreren streams bestehen kann
- LittleFoxdafür brauche ich aber verzeichniseinträge beliebiger länge
- LittleFoxdamit ich mehrere streams ablegen kann
- Svenskamehrere heißt nicht "dynamisch viele", du kannst das auch auf blocksize/32 begrenzen
- Svenskaz.B. ist der dateiname in deinem system ne hässliche krücke
- Svenskaist er kürzer als 30 bytes, wird er im eintrag gespeichert, sonst stehen da nullen und der eigentliche dateiname befindet sich in den metadaten (aber wo da?)
- Svenskad.h. dein treiber muss jedesmal die 30 bytes mit null vergleichen, um rauszukriegen, ob der dateiname hier oder dort zu finden ist, das ist unschön
- Svenskaaber du könntest z.B. den "filename"-stream zwingend machen
- LittleFoxdann verschwende ich aber auch für kurze dateinamen nen ganzen block
- Svenskaund?
- Svenskadu kannst auch beides anbieten
- Svenskaaber wenn du "bis zu N" streams pro datei anbietest, fällt sowas wie der (extended) dateiname mit bei raus
- LittleFoxich will halt auch nix unnötig ineffizientes machen
- Svenskaandererseits könntest du auch mehrere datei-einträge haben
- Svenskaeinen fixed-length-header gefolgt von daten (das ist der grund, weswegen reiserfs mit kleinen dateien besser performt)
- Svenskaund einen fixed-length-header gefolgt von streams
- Svenskakleine dateien mit kurzen dateinamen wären dann im verzeichniseintrag selbst gespeichert (der belegt ja sowieso einen block)
- LittleFoxdas macht aber die suche nach einen bestimmten eintrag wieder aufwendig
- LittleFoxund 4K pro eintrag finde ich auch zu viel
- Svenskaich nicht.. du kannst ja den dateiinhalt mit reinspeichern
- Svenskaweniger als 4k bietet dein storage-layer eh nicht an
- Svenskaist nur eine idee
- Svenskazurück zu deiner spec
- Svenskadu hast da was von "attributes" stehen
- Svenska0x1 = dir, 0x2 = file
- Svenskasoll das ne bitmaske sein, oder wie stellst du dir das mit den attributen vor? ;)
- LittleFoxja, wobei sich manche attribute logischerweise ausschließen^^
- Svenska(und warum nimmst du da einen uint16 für? nimm doch durchgängig uint32 oder uint64...)
- Svenskadann definiere doch ein bit "0=file, 1=dir" ;)
- LittleFoxnaja, in meinem code hier ist das reserved noch raus geflogen und ich hab schöne 64 byte so^^
- LittleFoxund 2 = symlink - oh wait
- LittleFox;)
- Svenskawomit wir wieder beim stream-identifier wären...
- Svenska0 = file, 1 = dir, 2 = symlink, 3 = readonly file, 4 = readonly dir, 5 = readonly symlink, ... ;)
- LittleFoxmeh
- Svenska6 = symlink-auf-verzeichnis
- Svenska7 = readonly-symlink-auf-verzeichnis :-D
- masterq32warum nicht einfach nen bit setzen für readonly? :D
- Svenskadit is jedenfalls doof :D
- LittleFoxdas mit dem bit hab ich ja vor xD
- Svenskaich würd attribute getrennt vom typen speichern
- Svenskaaber das bin vielleicht auch nur ich
- masterq32ich meinte auch im typen einfach das bit als "attribut" speichern :D
- Svenskaein feld "identifier" (unused, file, dir, symlink, ...) und ein feld attribute (read, write, ...)
- Svenskaachso, du hast in deiner verzeichnisstruktur eine länge drin
- Svenskawozu?
- Svenskadein verzeichnis ist ein stream aus einträgen (gut, pro block hast du mehrere, aber wenn du den block gelesen hast, kannst du den auch schnell zuende parsen)
- LittleFoxdamit treiber zum defragmentieren gezwungen sind
- LittleFox:D
- Svenskanein
- Svenskadu liest sowieso immer 128 einträge auf einmal
- Svenskadann kannst du auch einfach durch 128 einträge in einer loop durchmarschieren, gelesen und übertragen hast du das sowieso
- Svenska:-D
- LittleFoxund hab dann wenns dumm kommt 128 blöcke mit jeweils einem eintrag ;)
- Svenskafür 128 verschiedene verzeichnisse, ja
- Svenskader punkt ist: du brauchst nicht jeden block für sich defragmentieren
- Svenskaes reicht, wenn du das verzeichnis als ganzes defragmentierst - und das ist eher unnötig
- LittleFoxnö, für ein verzeichnis - weil zwischendurch mal einträge waren die aber einfach als unused markiert wurden
- Svenskaja klar, also erzeugst du immer 128 leere dateien, löschst dann 127 davon, erzeugst 128 neue, oh warte, die alten blöcke werden wieder benutzt ;)
- LittleFoxdie blöcke der daten, ja
- Svenskadie verzeichniseinträge sind doch die "daten" eines verzeichnisses?
- LittleFoxaber die einträge der ordner können so schnell mal aus dem ruder laufen
- LittleFoxhabe ganz viele dateien im ordner, lösche einige und hab da ne lücke die mehrere megabyte groß sein kann
- LittleFoxdas will ich einfach vermeiden
- Svenska?
- Svenskaein eintrag hat 32 byte
- LittleFoxjapp
- Svenskawieviele dateien willst du denn da löschen?
- LittleFoxsehr viele?^^
- Svenskaund... wie wahrscheinlich ist es, dass sowas passiert?
- LittleFoxvermutlich wahrscheinlicher als dass jemand extrem viele metadaten anlegt
- Svenskanormalerweise arbeitet man mit einem ordner (d.h. löschen _und_ erzeugen), oder man arbeitet nicht damit (d.h. die dateianzahl bleibt eher konstant)
- Svenskaegal, wie du etwas strukturierst, in fast allen fällen kannst du pathologische fälle erzeugen, die entweder massiv rechenzeit oder speicher (oder beides) fressen
- LittleFoxok, auch wieder wahr
- LittleFoxnaja
- LittleFoxich will halt möglichst wenig speicher verbrauchen
- Svenskaund dafür rechenzeit verbrauchen? ;)
- LittleFoxgenau
- LittleFoxweil ist ja nicht meine
- LittleFox;)
- LittleFoxhnn
- LittleFoxhmm
- masterq32und wir haben davon :D
- LittleFoxwenn ich die blöcke richtig verteile kann ich doch bestimmt nebenbei bitcoins minen xD
- Svenskajedenfalls ist "einen block defragmentieren" eher sinnfrei, weil du sowieso den ganzen block lesen musst
- LittleFoxja, nur die frage wie viele blöcke ich lesen muss
- LittleFoxaber ich werd erstmal ne nacht drüber schlafen
- LittleFoxdanke für die hinweise^^
- Svenskafür einen stream in jedem fall schonmal 2
- Svenskafür eine datei nochmal 2-3
- Svenskaaber das ist alles kein thema mehr heutzutage
- Svenskawas vielleicht relevant sein könnte ist, über extrem kleine blockgrößen nachzudenken
- Svenskadas macht den datenverschnitt kleiner (kleine dateien verschwenden weniger), den overhead größer, aber es sorgt evtl dafür, dass ein block in ein tcp-paket reinpasst
- Svenskamtu 1492, also blockgröße 1k ?
- masterq32so ich bin mal pennen
- masterq32gn8
- Svenskagn8
- JonathanMoin
- masterq32wie würde man eine instruktion nennen, welche einen thread startet? :D