#lost · 2011-05-06

913 Nachrichten · Seite 4 von 5 · Original-CSV herunterladen

  1. erikaber wenn 2 Unterverzeichnisse im selben Verzeichnis zufälligerweise den selben Hash ergeben dann hast Du ein Problem
  2. Svenskain der tabelle stünde dann also "eins"=>"A", "zwei"=>"B", "test"=>"C", und du möchtest /test/eins/zwei/eins/test stückchenweise hashen, um dann die dateinamen rauszufuchsen, ohne den stringvergleich machen zu müssen?
  3. rizordas kann doch aber nur vorkommen, wenn die unterverzeichnisse den gleichen namen haben, oder?
  4. erikrizor: nein
  5. Svenskarizor: dann gäbe es keine hashkollisionen
  6. erikbei _allen_ Hash-Algorithmen gib es prinzipiel Kollisionen
  7. Svenskaaber jede hashtechnik hat kollisionen
  8. rizorerik: das kommt aber auf den algorithmus an
  9. rizorbei md5 z.B. ist die gefahr vernachlaessigbar gering
  10. Svenskawenn du diese ausschließt, degeneriert der hash zu einer darstellung, an deren stelle du auch den namen selbst nehmen kannst
  11. rizorsvenska: stimmt schon
  12. erikes liegt in der Natur der Hashes kollisionen zu haben
  13. rizordas ist mir klar
  14. rizorhatte nur gedacht, dass die wahrscheinlichkeit fuer diese anwendungen verschwindend gering ist
  15. rizorgibt es denn dann eine bessere methode?
  16. rizorstring-vergleiche dauern mir zu lan
  17. eriksolange diese Wahrscheinlichkeit größer 0 ist würde ich das nich im VFS einsetzen
  18. Jidderein trie
  19. rizor+g
  20. Svenskawenn die wahrscheinlichkeit größer null ist, dann ist das system an der stelle nicht tauglich.
  21. rizorklar
  22. Svenskanein
  23. DesL"ich denke das..." ist der grund wieso M$ mir in meinem Code ordner einen Ordner hinterlassen hat, den man nichtmal mit admin rechten löschen kann...
  24. rizoraber der trie erfordert trotzdem ein strcmp, damit ich weisz, wo ich lang muss
  25. erikSvenska: warum haben wir eigentlich immer die selben Gedanken / Ansichten ??
  26. Svenskaein VFS (das betrifft dann ja jedes dateisystem!), welches dateien gelegentlich in falsche ordner steckt, hat verloren
  27. Jidderrizor: aber der aufwand für einen strcmp ist kleiner als der für eine hashbildung
  28. rizordas ist klar
  29. Svenskaerik: vielleicht leiden wir an dem gleichen syndrom: "gesunder menschenverstand" ? ;-)
  30. rizorsicher?
  31. erikSvenska: na hoffentlich ist das _nicht_ ansteckend ;)
  32. rizorwenn ich ein unterverzeichnis mit vielen dateien habe, dann muss ich unter umstaenden viele strcmp-aufrufe machen
  33. rizordann dauert das wieder laenger
  34. Jidderaußer du nutzt einen trie
  35. Svenskawenn ich mir die piraten sachsen-anhalt anschaue, wäre ansteckung mal echt sinnvoll…
  36. Jidderund trie ist kein tippfehler
  37. Jidderhttp://de.wikipedia.org/wiki/Trie
  38. erikrizor: Hashes sind für das was Du willst nicht geeignet, nim nen Patricia-Tree
  39. Svenskarizor: ein trie reduziert die anzahl notwendiger strcmps
  40. Svenskaes eliminiert sie aber nicht.
  41. rizorkannst du nicht gleich sagen, dass du das trie nicht nur ein eingedeutschtes tree ist... xD
  42. Svenskahihi
  43. Svenskabin ich auch schonmal drauf reingefallen
  44. Jiddererik hat vorhin aber schon patricia-tree gesagt ^^
  45. Svenskaja, es heißt patricia-trie
  46. erikdas ding ist für sowas recht brauchbar, auf jeden Fall besser als Hashes
  47. Jiddernaja eine normale hashtable kann doch auch funktionieren
  48. Jiddernur nicht sowas verrücktes mit string hashen und dann im baum suchen ^^
  49. erikJidder: nur mit ner guten Kollisionsbehandlung und die kosten wieder viel CPU-Leistung
  50. rizorokay, der trie sieht interessant aus
  51. rizorder frisst dann aber recht viel speicher, oder?
  52. eriknö
  53. SvenskaJidder: klar, funktionieren kann es :D
  54. rizorden muesste ich dann fuer jeden knoten meines vfs aufbauen, oder?
  55. rizoroder verstehe ich da was falsch?
  56. erikja
  57. Svenskawenn man es richtig macht, funktioniert auch eine lineare liste ohne hierarchien (hat CP/M so gemacht)
  58. Svenskaum hierarchien abzubilden, natürlich
  59. Jidderkann man nicht auch ein ganzes vfs in einen trie packen?
  60. Svenskaaber es nicht unbedingt gut :D
  61. rizordas werde ich mir mal genauer anschauen
  62. rizoraber mir faellt gerade nochmal ein problem zum locking ein
  63. rizorwenn ich nun in einem unterverzeichnis eine datei oeffnen moechte und somit das unterverzeichnis an sich nur lesend bearbeite
  64. Svenskamusst du das verzeichnis selbst nicht locken
  65. Svenska(übrigens auch bei schreibzugriffen nicht)
  66. rizordann kann es aber vorkommen, dass mich eine andere cpu ueberholt, die das unterverzeichnis, in dem ich arbeite, veraendern will
  67. Svenskaja
  68. rizorund somit kann es passieren, dass der jenige, der auf einer datei arbeiten will denkt, dass das verzeichnis sicher ist, dabei wird es bearbeitet
  69. Svenskabei mir so nicht vorgesehen :-)
  70. rizordas ist doch verdammt unguenstig, oder?
  71. rizorwie willst du das verhindern?
  72. Svenskadie locks schützen die verzeichnisstruktur, nicht die einzelnen einträge
  73. erikwenn Du eine Datei öffnen möchtest musst Du sicherstellen das die auch existiert und das muss seriell passieren
  74. Svenskad.h. wenn ein prozess einen eintrag liest
  75. Svenskadann gibt es einen zeiger auf die datei
  76. rizorwobei, muss sie das?
  77. Svenskadiese zeiger bleibt gültig, auch wenn der eintrag auf diesen zeiger nicht mehr existiert
  78. rizorkann ich die serialisierung nicht umgehen?
  79. Svenskaunter unix werden inodes solange nicht gelöscht, wie sie noch in benutzung sind (deswegen kannst du geöffnete dateien löschen)
  80. rizoralso fuer denjenigen, der ein verzeichnis manipulieren will natuerlich nicht
  81. Svenskadas datei-öffnen ist dann wieder eine sache, die im FS abläuft
  82. erikeine Datei die von Programm A geöffnet wurde kann von Programm B nicht gelöscht werden und wenn beide Programme gleichzeitig kommen muss man an der Stelle /kurz/ serialisieren
  83. Svenskadas VFS reicht den pfad einfach nur durch
  84. Svenskaerik: doch
  85. Svenskawenn die datei von B gelöscht wird, A sie aber öffnen wollte, gibt es ein "not found"
  86. rizorstimmt
  87. Svenskawenn sie von A geöffnet wird und direkt danach von B gelöscht wird, dann hat A sie offen
  88. rizorso ist es am besten
  89. erikis klar, aber wenn A schneller war dann hat B ein Problem
  90. Svenskawieso
  91. erikwichtig ist nur das es einen eideutigen Gewinner gibt
  92. Svenska"geöffnet" und "gelöscht" schließen sich (unter unix) nicht aus
  93. Svenskanein
  94. erikwas , echt?
  95. erikich bin entsetzt
  96. Svenskadu kannst "sudo rm -rf /" unter unix machen und das putzt dir die platte leer
  97. rizorja
  98. Svenskadas ist eine echt praktische sache
  99. erikbist Du da sicher?
  100. rizordu kannst mit vim eine datei bearbeiten und in einer anderen konsole loeschen
  101. Svenskainodes existieren solange weiter, wie es einen nutzer gibt
  102. Svenskadarum kannst du _im betrieb_ geöffnete dateien ersetzen und löschen
  103. erikaha
  104. Svenska=> updates der libc sind erst nach dem neustart aktiv
  105. Svenskabzw. neu gestartete prozesse nutzen dann die neue libc, vorhandene prozesse noch die alte
  106. erik, trotzdem gefällt mir da das Verhalten von Windows besser
  107. rizordas betrifft eigentlich alle libraries, die gerade genutzt werden, oder?
  108. Svenskadas ist unglaublich praktisch, weil du z.B. viren löschen kannst
  109. Svenskadas geht unter windows nicht
  110. Svenskaja
  111. Svenskaunter windows kannst du ein aktives executable nicht löschen, damit sind viren ohne neustart im rescue-system nicht löschbar
  112. rizorunter unix koennen ja beliebig viele an einer datei schreiben
  113. erikaber auch bei POSIX wird das VFS kurz seriallisieren müssen
  114. Svenskadas weiß ich nicht. vim warnt mich immer, wenn ich das versuche ^^
  115. DesLSvenska: es gibt software die es schafft die file handles brutal zu töten
  116. rizorja
  117. SvenskaDesL: ja, das ist aber nicht vorgesehen und damit verwirrst du das alte programm
  118. rizoraber du kannst es trotzdem machen ;)
  119. DesLebend :D
  120. Svenskaein file handle entreißen ist böse
  121. DesLman entreisst nicht, man tötet
  122. eriksolange das nur root darf ist das IMHO okay
  123. rizordafuer musst du dich aber in den kernel legen lassen, oder?
  124. DesLjo
  125. DesL"man: command 'tötet' not found"
  126. rizoralso das machen dann doch expliziete treiber soweit ich weisz
  127. Svenskaerik: nein, ist es nicht
  128. Svenskahandles zeichnen sich dadurch aus, dass sie gültig bleiben, egal was passiert
  129. Svenskazumindest im rahmen des möglichen
  130. erikSvenska: na wenigstens sind wir mal nicht einer Meinung ;)
  131. Svenskaes gibt zwei möglichkeiten, wenn A eine datei öffnet und B sie löscht (A ist erster):
  132. erikfür das Programm bleibt das Handle auch gültig aber der nächste Zugriffs gibt eben enen Fehler zurück
  133. Svenskaentweder A behält die datei und sie wird entfernt (unix), oder A behält die datei und B kriegt eine fehlermeldung (windows), oder A verliert das handle (windows mit gewalt)
  134. Svenskaletzteres sollte man nie tun
  135. SHyx0rmZwie kann ich mir ohne viel Ärger bei CDI alignten Speicher anfordern?
  136. Svenskaim unix-stil ist die datei von ihrem dateisystemeintrag unabhängig, d.h. wenn du den eintrag entfernst, ist die datei noch nicht unbedingt weg
  137. erikSvenska: letzteres sollte man nur dann tun wenn es echt nicht mehr anders geht
  138. Svenskaund was du vorhin mit "POSIX muss serialisieren" meintest, ist einfach zu beschreiben: manche dateisystemfunktionen sind per definition atomisch, die müssen natürlich serialisiert werden
  139. Svenskaja, besser ist aber, den fall garnicht auftreten zu lassen
  140. erikdas ist richtig, aber wenn der Fall doch mal auftritt ist es gut wenn es auch geht
  141. Svenskaja
  142. rizorich muss sagen, dass unix in dem fall pflegeleichter ist
  143. eriköffnen einer Datei ist wimre auch eine atomische Operation
  144. Svenskain dem fall lässt es sich vermeiden
  145. Svenskadas weiß ich nicht
  146. rizorwindows hat mir schon zu haeufig zicken gemacht
  147. rizorsie muss atomisch sein
  148. rizoransonsten gibt es keinen klaren gewinner
  149. erikeben
  150. rizorunter unix nicht
  151. rizorda koennen beliebig viele auf eine datei losgehen
  152. erikwenn 3 Programme eine Datei löschen wollen sollte aber nur eines davon ein "Erfolgreich" zurückbekommen und die anderen ein "Not Found"
  153. rizorstimmt
  154. rizorrm und touch sind dabei aber sonderfaelle
  155. rizorder rest darf machen, was er will
  156. erikaber das passiert noch alles innerhalb des VFS
  157. rizores sei denn, dass die rechteverwaltung dazwischen funkt
  158. rizordu kannst glaube ich auch ein verzeichnis veraendern, wenn darunter dateien offen sind
  159. Svenskaklar
  160. Svenskadu kannst das verzeichnis inklusive aller unterverzeichnisse löschen, egal was dadrin noch offen ist
  161. rizoraber unix passt die pfade der dateien nicht automatisch an, oder?
  162. Svenskaein erneutes open() schlägt mit "not found" fehl, aber das alte handle bleibt gültig
  163. erikauch für die Rechtverwaltung muss das Öffnen einer Datei atomisch sein, es könnte ja passieren das ein Programm eine Datei öffnen möchte und ein anderes die rechte ändern will, das darf nur seriell passieren
  164. SHyx0rmZgut, wenn keiner ne Antwort weiß, lass ich Týndur halt potenziell nen paar MB größer werden
  165. Svenskanein erik, das sind einfach race conditions
  166. Svenskaob ich da nun eine sekunde zwischen lasse oder nicht, ist egal
  167. rizorda bin ich mir nicht sicher
  168. rizorich glaube, dass unix da durchaus sicherheitsmechanismen hat
  169. Svenskawenn zwei prozesse gleichzeitig schreibend auf die gleiche datei losgehen, dann ist in den prozessen was faul
  170. erikwer gewinnt ist erst mal egal aber einfach durcheinander darf das auch nicht passieren
  171. rizorstimmt
  172. Svenskawenn drei prozesse gleichzeitig eine datei löschen wollen, kriegt der erste ein "ok", die anderen ein "err". fertig.
  173. erikrichtig
  174. erikaber dafür muss erialisieet werde
  175. erik+s
  176. Svenskanö
  177. Svenskadu kannst es auch akzeptieren ;)
  178. erikwie dann
  179. rizordoch
  180. rizordieser kurze abschnitt schon
  181. rizorspaetestens der fs-treiber meldet ein not found
  182. Svenskader wichtige punkt ist, dass das dateisystem nicht korrumpiert wird
  183. rizorund der findet das nur duch serialsierung
  184. Svenskaund dafür ist der fs-treiber zuständig, nicht das vfs
  185. Svenskawenn die datei nicht existiert, obwohl das vfs gesagt hat, dass sie noch da ist (weil sie da noch existierte), muss der fs-treiber sagen "hier nix datei sein, du böösewicht geh weg"
  186. Svenska=> weil aufruf mit ungültigen parametern
  187. rizordas waere doch mal eine schoene meldung
  188. erikSvenska: wie stellst Du sicher da von 3 Programmen nur eines eine positive Antwort bekommt ohne zu serialisieren?
  189. Svenskaerik: im vfs muss nicht serialisiert werden, der fs-treiber muss das tun
  190. rizorihr redet aneinander vorbei
  191. Svenskaaber das hab ich doch schon ganz oben gesagt ^^
  192. erikund ich denke das sollte komplett im VFS passieren
  193. rizordas sind zwei verschiedene konzepte
  194. Svenskarizor: besser fände ich "Kann nicht in Datei schreiben: Rohrbruch" für "broken pipe" :D
  195. rizorunix macht das wirklich uber die fs-treiber
  196. erikwarum sollte jeder FS-Treiber Code zum abfangen von wiedersprüchlichen VFS-Anfragen enthalten?
  197. Svenskaerik: weil du auch direkt auf den FS-treiber losgehen kannst, ohne VFS
  198. Svenskazumindest theoretisch
  199. rizorweil der ganz genau weisz, welche auftraege an welche datei gehen
  200. erikis ja doof