Autor Beitrag
Gothicware
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 77

Win 98, Win 2000, Win XP, BeOs-R5, Zeta 1.0(war nicht gut, also verkauft), KnoppiX, VM-Ware
D4 Client/Server, Turbo Basic, QBasic, Atari-Basic
BeitragVerfasst: Mi 12.10.05 15:16 
Für eine routine ähnlich dem PrimzahlSieb-Algo brauche ich ein sehr grossen array of boolean.

Simpel exsample:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
procedure ToetedenStackUnter2GB;
// beginne mit 4096 um unter der 2GB Grenze zubleiben aber unter XP und einem modernem 
// Processor sollten mehr möglich sein
var BigBoolArray: array [4096..high(Integer)] of Boolean;
    i: Integer;
begin
  for i := Low(BigBoolArray) to High(BigBoolArray) do
  BigBoolArray[i] := True;
end;


Leider führt dies bei Delphi 4 C/S beim ersten Zugriff immer zu einem StackOverflow in
ausblenden Quelltext
1:
2:
3:
4:
> sub   esp, eax
  push  ebx
  push  esi
  push  edi


Oder es tritt ein Fehler bei push edi auf.
Kann es sein das der Delphi 4 Kernel doppelt auf das Register edi zugreift, oder wo liegt das Problem? Und was kann ich dagegen tun da ja array ein Compiler Built In ist.

MfG Gothicware, Inc.

_________________
Programmierer sind Verbrecher!
Eine Initiative zum Schutz des Kapitals.
retnyg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2754

SNES, GB, GBA, CPC, A500, 486/66, P4/3.0HT: NintendOS, AmigaOS, DoS
Delphi 5, Delphi 7
BeitragVerfasst: Mi 12.10.05 15:39 
eine lokale variable mit 2 GB definieren ? (boolean = 1 byte in delphi)
was soll das bitte bringen ?
das würde deine exe ordentlich aufblähen :P

machs mal lieber mit Getmem, dann sollte das wenigstens funktionieren, wenn inkl. virtuellem ram ingesamt 2gb-4mb frei sind (und du ein 64bit windows hast).

_________________
es gibt leute, die sind genetisch nicht zum programmieren geschaffen.
in der regel haben diese leute die regel...
digi_c
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: Mi 12.10.05 15:49 
Ja ich hab bis heute gebraucht um zu raffen das das nicht 1 Bit sondern 1 Byte ist, tja wenns der Optimierung hilft muss es halt so :(
Gothicware Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 77

Win 98, Win 2000, Win XP, BeOs-R5, Zeta 1.0(war nicht gut, also verkauft), KnoppiX, VM-Ware
D4 Client/Server, Turbo Basic, QBasic, Atari-Basic
BeitragVerfasst: Mi 12.10.05 21:23 
Also die EXE bläht es nicht wirklich auf, und selbst wenn ich mir ein Bit schaffe
ausblenden Delphi-Quelltext
1:
2:
type
  Bit = 0..1;


Und es an stelle von Boolean benutze, verkraftet er es immer noch nicht. Was das ganze eigentlich um den Faktor 8 kleiner machen müsste.

Hab mal was anderes getestet,
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
procedure ToetedenStackUnter2GB;
// 2097152 / 1024 / 1024 = 2 MB sollte Theoretisch kein Problem sein
var BigBoolArray: array [0..2097152] of Boolean;
    i, Size: Integer;
begin
  for i := Low(BigBoolArray) to High(BigBoolArray) do
  BigBoolArray[i] := True;
end;


Wenn ich jetzt mal davon ausgehe das man sich bei Borland zu Delphi 4 Zeiten nicht nach dem purren 8086 (max 1MB) gerichtet hat, so sollten doch je nach Stand der Dinge
16 MB => 80286
4 GB = 80386 DX/SX
64GB = Pentium Pro
physikalischer Speicher adressierbar sein.

_________________
Programmierer sind Verbrecher!
Eine Initiative zum Schutz des Kapitals.
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Mi 12.10.05 21:39 
Bei der initialisierung eine statsichen arrays innerhalb einer prozedure arbeitet delphi mit dem stack, deshalb der stacküberlauf.

bei den 2MB kannst du z.b. Project->Optionen->Linker->maxStack Größe -> $00F00000
eingeben und du kannst das programm starten. Trotzdem arbeitet man nicht mit größen statisten arrays (> 100kb). Mach das mit SetLength(BigBoolArray,2097152); dann geht das auch bei größeren arrays.

schlechte angewohnheit wenn man mit großen statsichen arrays arbeitet ;)

Edit: global kannste des deklarieren, dann arbeitet delphi nicht mehr mit dem stack wenns unbedingt statisch haben willst

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Mi 12.10.05 22:06 
Die einzige Möglichkeit, bits mit Delphi-Typen zu kodieren, sind Mengen. Ein 'Set of 0..7' wird in einem Byte abgelegt. Früher dient das 'Packed' Schlüsselwort dazu, den Speicherbedarf zu packen, da wurde dann ein 'Packed Array [0..7] Of Boolean' tatsächlich in ein Byte gepackt. Das klappt nun nicht mehr.

Es ist aber nicht schwer, die Bits in einem Byte / Integer über sehr schnelle shift- und and/or Operatoren anzusprechen bzw. zu manipulieren. Das ist i.A. auch der Weg, der eingschlagen wird.

_________________
Na denn, dann. Bis dann, denn.
Grishnak
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 221

Windows XP Home
Delphi 7 PE, Delphi 2005 PE
BeitragVerfasst: Mi 12.10.05 22:14 
Schau dir auch mal "TBits" an!

_________________
Mach' etwas idiotensicher und irgendjemand erfindet einen besseren Idioten!
Kroko
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1284

W98 W2k WXP
Turbo D
BeitragVerfasst: Do 13.10.05 06:23 
user profile iconGothicware hat folgendes geschrieben:
Also die EXE bläht es nicht wirklich auf, und selbst wenn ich mir ein Bit schaffe
ausblenden Delphi-Quelltext
1:
2:
type
  Bit = 0..1;

...


belegt immer noch 1 Byte Speicherplatz

:idea:
nimm ein array of Word/Cardinal und nutze die 16/32-Bit aus und berechne den Index und die Position -> am besten über eine eigene Klasse oder s.o. TBits + F1 :roll:

_________________
Die F1-Taste steht nicht unter Naturschutz und darf somit regelmäßig und oft benutzt werden! oder Wer lesen kann, ist klar im Vorteil!
Gothicware Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 77

Win 98, Win 2000, Win XP, BeOs-R5, Zeta 1.0(war nicht gut, also verkauft), KnoppiX, VM-Ware
D4 Client/Server, Turbo Basic, QBasic, Atari-Basic
BeitragVerfasst: Fr 14.10.05 16:51 
Danke Jungs (und Mädels),

TBits ist genau das was ich brauche, jetzt funktionierts auch in denn GROSSEN Bereichen.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
procedure GandeDemStackUnter2GB;   
// 2097152 / 1024 / 1024 = 2 MB sollte Theoretisch kein Problem sein   
var BigBoolArray: TBits;// array [0..2097152] of Boolean;
    i, Size: Integer;
begin
  BigBoolArray := TBits.Create;
  BigBoolArray.Size := High(Integer) - 4096;
  for i := 0 to BigBoolArray.Size do
  BigBoolArray[i] := True;
  // .
  // . mein Code hier
  // .
  BigBoolArray.Free;
end;


Danke
Gothicware, Inc.

_________________
Programmierer sind Verbrecher!
Eine Initiative zum Schutz des Kapitals.