Forum: Algorithmen, Datenstrukturen und Klassendesign
by Assarbad,
20. Nov 2010
Sagen wir so, es gab Beschwerden von Benutzern die auf Servern arbeiten und ich will nicht einfach nur auf auf 64bit wechseln, sondern auch ein wenig optimieren. Bernhard hatte da schon einiges Versucht, was aber bei modernen Systemen auch schon nicht mehr so toll funktioniert.
Ich denke mal, daß die Dateinamen auch noch ein Problem darstellen, aber bin noch nicht ganz sicher wie man das...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Assarbad,
20. Nov 2010
Hmm, aber die Berechnung der Gesamtgrößen erfordert schon Genauigkeit auf ein Byte genau. Ansonsten wird es bei Millionen von Dateien auch bei Anzeige von MiB oder GiB durchschlagen. Denkste nicht?
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Assarbad,
20. Nov 2010
Plus sizeof(Pointer), oder?
Aber ihr beide habt mich auf eine andere Idee gebracht. Sozusagen ganz im Sinne von Jon Bentley's "Programming Pearls". Also schonmal danke. Mal sehen wieviel Einsparung ich hinbekomme ;)
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Assarbad,
20. Nov 2010
Eine exakte Wissenschaft ist das ohnehin nicht, aber wie kommst du auf die 96bit?
Es gäbe ja sogar noch eine Variation von Nummer 3 die ohne extra Bit auskommt. Ich könnte eine abstrakte Basisklasse deklarieren und dann in der Implementation entweder eine 32bit oder 64bit Ganzzahl verwenden. Da ja alle Funktionen auf den Accessor zugreifen würden, könnte das funktionieren. Muß ich mir aber...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Assarbad,
20. Nov 2010
Jupp, habe auch gerade gedacht, vielleicht sogar was abgestuftes wie du ja mit deinem UTF-8 so schön gemeint hattest. Also auch wenn ich als kleinsten Wert 32bit reservieren würde, könnte man vielleicht dennoch oberhalb dieses Bereichs abstufen. Meines Wissens nach gibt es bisher noch immer keinen Festspeicher der auch nur annähernd an das heranreicht was man mit 64bit adressieren kann.
Selbst...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Assarbad,
20. Nov 2010
WinDirStat
Hmm, verstehe. Codepunkte festlegen und ab da mehr Bits verwenden. Aber dann komme ich nicht umhin weiter 64bit-Ganzzahlen (und größer) einzusetzen. Denn auch bei UTF-8 werden ja die Bits nicht wirklich eingespart. Im Grunde ist dein Vorschlag das gleiche wie mein Szenario Nummer 3, nur eben mit extra Rechenaufwand, da dort mehr als nur ein Bit geprüft werden muß um den Wert zu...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Assarbad,
20. Nov 2010
Moin moin,
in WDS möchte ich versuchen soviel Information wie möglich in so wenige Bits wie möglich zu quetschen. Nun ist es so, daß in der Praxis weit weniger Dateien die adressierbare Dateigröße von rund 4 GiB überschreiten. Es gibt aber eben auch diese Fälle. Da ich für jede Datei Informationen im Speicher halten muß, böte es sich an beim Typ der für das Vorhalten der Dateigröße benutzt...