AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Object-Pascal / Delphi-Language Delphi Integerüberlauf bei Cardinalmultiplikation?
Thema durchsuchen
Ansicht
Themen-Optionen

Integerüberlauf bei Cardinalmultiplikation?

Ein Thema von Kedariodakon · begonnen am 26. Sep 2005 · letzter Beitrag vom 27. Sep 2005
Antwort Antwort
Benutzerbild von Flocke
Flocke

Registriert seit: 9. Jun 2005
Ort: Unna
1.172 Beiträge
 
Delphi 10.2 Tokyo Professional
 
#1

Re: Integerüberlauf bei Cardinalmultiplikation?

  Alt 26. Sep 2005, 20:54
Zitat von Himitsu:
Dat is'n Problem des DelphiCompilers ... es wird oftmals nicht wirklich darauf geachtet, ob signed, oder unsigned Integerroutinen verwendet werden.
Der einzige Grund könnte sein, dass vielleicht imul ein wenig schneller ist als mul. Wenn nur 32-Bits benötigt werden ist die Instruktion egal (s.u.). Allerdings brauchen laut Intel Spec. beide Instruktionen 3 µ-Ops, sollten also gleiche Laufzeit haben; auch werden beide in der U-Pipe ausgeführt. Vielleicht eine Optimierung für Prä-P4 CPUs (die Specs hab' ich nicht).

Zitat von Christian Seehase:
Der Fehler eine vorzeichenbehaftete Multiplikation bei vorzeichenlosen Operanden durchzuführen, wurde bei SP1 also behoben.
Die vorzeichenbehaftete Multiplikation ist ja nicht der Fehler - da eh nur die unteren 32 Bits interessieren ist das Ergebnis gleich.

Beispiel (für 4-Bit x 4-Bit => 8-Bit):
Code:
1010 x 0101 = (10 x 5) = 50 = 0011[b]0010[/b]
1010 x 0101 = (-6 x 5) = -30 = 1110[b]0010[/b]
(die unteren 4 Bits sind gleich)

Das Problem ist, dass er danach über das Carry-Flag prüft ob ein Überlauf eingetreten ist (was bei imul der Fall ist, bei mul aber nicht) - und das ist falsch.

Aber wenn's mit Service Packs behoben wird, dann ist's ja in Ordnung.
IMHO ist aber durchaus sinnvoll, für ein Release die Überlaufprüfung auszuschalten.

(Edit: Tippfehler korrigiert)
Volker
Besucht meine Garage
Aktuell: RtfLabel 1.3d, PrintToFile 1.4
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 06:16 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz