Thread View: de.comp.lang.java
4 messages
4 total messages
Started by Andreas Raschle
Mon, 26 Jan 1998 00:00
Grosses Array (64k) initialisieren
Author: Andreas Raschle
Date: Mon, 26 Jan 1998 00:00
Date: Mon, 26 Jan 1998 00:00
35 lines
2095 bytes
2095 bytes
Hallo geneigteR LeserIn
Auf dem Weg zur Decodierung eines bestimmten Datenvolumens will ich eine
bestehende Methode mit einem Baum schneller machen.
Ich haette z.B. die Moeglichkeit alle Codes, ca 180 in einem Array
abzuspeichern und dann die Resultate der Dekodierung per Array-index
heruaszulesen.
Nun das Problem:
Die 180 Codes stammen aus einem totalen Adressraum von 64k, d.h. ich
muesste ein Array (besser gesagt, ich brauche noch ein zweites) mit
64000 Feldern initialisieren.
Die nichtbenoetigten Felder haetten alle denselben negativen Wert,
z.B. -1
Ich koennte nun das gesamte Array zuerst mit -1 fuellen, und dann den
Rest setzen. Dafuer gibt es schnelle Algorithmen.
Frage: Ginge es nicht noch schneller mit einem Array aus Constanten, das
dann als Ganzes im Codesegment des Programmes sthen wuerde, als nicht
extra nachgeladen werden muesste?
Falls es diese Moeglichkeit gibt, wie wird das implementiert?
Vielen Dank fuer jede kleine hilfe
Andy
--
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Andreas Raschle + phone: ++41 (0)52 267 77 29 (b)
Wiesenstr. 55 + ++41 (0)52 765 15 60 (p)
8552 Felben-Wellhausen + fax : ++41 (0)52 268 71 09
Switzerland + www : http://www.twi.ch/~ras
+ UIN : 5423307 (www.mirabilis.com)
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Re: Grosses Array (64k) initialisieren
Author: Andreas Umbach
Date: Mon, 26 Jan 1998 00:00
Date: Mon, 26 Jan 1998 00:00
18 lines
1285 bytes
1285 bytes
Andreas Raschle (ras@twi.ch) wrote: : Frage: Ginge es nicht noch schneller mit einem Array aus Constanten, das : dann als Ganzes im Codesegment des Programmes sthen wuerde, als nicht : extra nachgeladen werden muesste? : Falls es diese Moeglichkeit gibt, wie wird das implementiert? Das genau geht leider nicht, da das Codesegment eines Programms im Normalfall vom Betriebssystem vor Schreibzugriffen geschuetzt wird. Beim Start eines Programms aber ein 64k grosses Array anzulegen und zu initialisieren sollte wirklich kein Problem sein. - Andreas ---------------- Andreas Umbach E-Mail: aumbach@g26.ethz.ch - If it can't be done in FORTRAN, it's not worth doing it.
Re: Grosses Array (64k) initialisieren
Author: Christoph Nadig
Date: Mon, 26 Jan 1998 00:00
Date: Mon, 26 Jan 1998 00:00
23 lines
1417 bytes
1417 bytes
In article <34CC5857.5429C956@twi.ch>, Andreas Raschle <ras@twi.ch> wrote: >Ich koennte nun das gesamte Array zuerst mit -1 fuellen, und dann den >Rest setzen. Dafuer gibt es schnelle Algorithmen. > >Frage: Ginge es nicht noch schneller mit einem Array aus Constanten, das >dann als Ganzes im Codesegment des Programmes sthen wuerde, als nicht >extra nachgeladen werden muesste? >Falls es diese Moeglichkeit gibt, wie wird das implementiert? Du brauchst ein kleines Prograemmchen, das Dir diese Datenstruktur erzeugt und als PASCAL code in ein File schreibt. Dieses wird dann einfach dazugelinkt. Allerdings bin ich mir nicht sicher, ob das zusaetzliche Laden der 64KB (das ja dann zum Datensegment des Programms ghoert) auch wirklich schneller ist, als die Strujtur bei jedem Start im Speciher zu erstellen Gruss, Christoph1 -- -- chrnadig@iiic.ethz.ch
Re: Grosses Array (64k) initialisieren
Author: Christoph Nadig
Date: Mon, 26 Jan 1998 00:00
Date: Mon, 26 Jan 1998 00:00
24 lines
1381 bytes
1381 bytes
In article <34cc84d0.6935622@elna>, Peter Ehrbar <ehrbar@eek.ee.ethz.ch> wrote: >chrnadig@iiic.ethz.ch (Christoph Nadig) wrote: > >Andreas hat zwar nirgends erwaehnt, in welcher Sprache er seine Aufgabe >loesen will, doch laesst sein Crossposting nach de.comp.lang.java >erahnen, dass es sich um Java handeln koennte. Wie auch immer, Dein >Vorschlag, eine Quelldatei mit den Array-Werten drin zu generieren, >laesst sich natuerlich auch in Java realisieren. Hmm, weiss auch nicht, wie ich auf Pascal kam. War wohl noch etwas zu frueh am Morgen :-) >>Gruss, Christoph1 > ^ > <?> Gibt es Klone von Dir? :-) Ich will es nicht hoffen. Aber ESC und '1' liegen offenbar zu nah beieinander... Gruss, Christoph -- -- chrnadig@iiic.ethz.ch
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads