WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Mein MATLAB Forum - goMatlab.de

Mein MATLAB Forum

  
Gast > Registrieren       Autologin?   

Partner:




Forum
      Option
[Erweitert]
  • Diese Seite per Mail weiterempfehlen
     


Gehe zu:  
Neues Thema eröffnen Neue Antwort erstellen

Element in einem Vektor suchen
 

skyforce
Forum-Fortgeschrittener

Forum-Fortgeschrittener

Beiträge: 82
Anmeldedatum: 04.09.12
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 19.11.2012, 16:08     Titel: Element in einem Vektor suchen
  Antworten mit Zitat      
hallo zusammen,

gegeben ist ein Vektor
Code:

Nun möchte ich die erste Zahl im x suchen, die >= eine vorgegebene Zahl a ist.

Code:
a=5.123;
x=linspace (1,50,33);

tic;
x_neu = x(x>=a);
fund = x_neu(1);
toc


Matlab braucht dafür ca 0.002639s, wie kann ich das ganze noch beschleunigen?

Ich freue mich auf Eure Vorschläge
skyforce
Private Nachricht senden Benutzer-Profile anzeigen


Jan S
Moderator

Moderator

Beiträge: 11.057
Anmeldedatum: 08.07.10
Wohnort: Heidelberg
Version: 2009a, 2016b
     Beitrag Verfasst am: 19.11.2012, 19:22     Titel: Re: Element in einem Vektor suchen
  Antworten mit Zitat      
Hallo skyforce,

Code:
fund = x_neu(find(x >= a, 1));

Ist das schneller?

Für eine zuverlässige Messung ist es wichtig, den Befehl mehrfach auszuführen, da man sonst viel Rauschen erhält.

Code:
tic; for k=1:1000,
fund = x_neu(find(x >= a, 1));
end; toc

Aber auch dann ist Matlab manchmal schlauer und die JIT-Acceleration erkennt, dass sich die Werte gar nicht in der Schleife ändern. Dann hilft:
Code:
tic; for k=1:1000,
fund = x_neu(find(x >= a, 1));
clear('fund');
end; toc

Dann misst man zwar auch die Zeit für das Löschen der Variable, aber es ist trotzdem noch realisitischer.

Gruß, Jan
Private Nachricht senden Benutzer-Profile anzeigen
 
skyforce
Themenstarter

 Forum-Fortgeschrittener

Forum-Fortgeschrittener

Beiträge: 82
Anmeldedatum: 04.09.12
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 20.11.2012, 14:12     Titel:
  Antworten mit Zitat      
also mit

Code:
fund=x(find(x>=a,1));


komm ich nun auf ca 0.00137s, etwas schneller immer hin Smile
Private Nachricht senden Benutzer-Profile anzeigen
 
Harald
Forum-Meister

Forum-Meister

Beiträge: 24.501
Anmeldedatum: 26.03.09
Wohnort: Nähe München
Version: ab 2017b
     Beitrag Verfasst am: 20.11.2012, 14:25     Titel:
  Antworten mit Zitat      
Hallo,

dauert das bei dir wirklich für dieses konkrete Beispiel so lange?
Bei mir dauert das mit quad-core Laptop unter 2012b mit Win 7, 64 bit weniger als 0.00002 Sekunden.

Falls x immer ein Vektor mit gleichmäßiger Unterteilung ist, kann man ja auch selbst bestimmen, wo das Element sein muss, etwa so:
Code:
stepsize = (50-1)/33; % Zahlen aus linspace-Befehl
fund2 = x(ceil((a-1)/stepsize+1))


Grüße,
Harald
Private Nachricht senden Benutzer-Profile anzeigen
 
skyforce
Themenstarter

 Forum-Fortgeschrittener

Forum-Fortgeschrittener

Beiträge: 82
Anmeldedatum: 04.09.12
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 20.11.2012, 14:46     Titel:
  Antworten mit Zitat      
ich weiß nicht was da los ist. Ich hab 2012a 64 bit, windows 7 64 bit, Core(TM) i7 2670 QM.

Der Rechner ist schnell genug, ich hab mir auch gedacht, dass es schneller laufen sollte
Private Nachricht senden Benutzer-Profile anzeigen
 
Jan S
Moderator

Moderator

Beiträge: 11.057
Anmeldedatum: 08.07.10
Wohnort: Heidelberg
Version: 2009a, 2016b
     Beitrag Verfasst am: 20.11.2012, 14:57     Titel:
  Antworten mit Zitat      
Hallo skyforce,

Solange x winzig ist (also z.B. die 33 Elemente aus Deinem Beispiel), ist der Overhead beim Aufruf einer Unterfunktion wichtig. Wenn Du größere Vektoren testen möchtest, wäre eine Mex-Funktion effizient, weil sie gleich beim ersten Fund mit dem Testen aufhören könnte, während Matlab immer den gesamten Vektor "x >= a" berechnet und speichert.

Gruß, Jan
Private Nachricht senden Benutzer-Profile anzeigen
 
skyforce
Themenstarter

 Forum-Fortgeschrittener

Forum-Fortgeschrittener

Beiträge: 82
Anmeldedatum: 04.09.12
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 20.11.2012, 15:52     Titel:
  Antworten mit Zitat      
das ist eigentlich das orginale Beispiel

Code:
xx=30.093023255813954 : 1.325581395348837 : 61.906976744186046;
a=40.34;

tic
stepsize=1.325581395348837;
fund=xx(ceil((a-xx(1))/stepsize + 1))
toc
 


Könnt Ihr da bitte kurz messen, wie lange es bei Euch dauert. Bei mir sind immer ca 0.002s (alle o.g. Variationen schon ausprobiert). Liegt es daran, dass die Zahlen so genau mit vielen Nachkommastellen gespeichert werden?
Irgendwas ist bei mir faul!
Private Nachricht senden Benutzer-Profile anzeigen
 
skyforce
Themenstarter

 Forum-Fortgeschrittener

Forum-Fortgeschrittener

Beiträge: 82
Anmeldedatum: 04.09.12
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 20.11.2012, 16:42     Titel:
  Antworten mit Zitat      
ich hab folgendes rausgefunden:

wenn ich den gesamten Code markiere und F9 drücke, kommt ca. 0.002s raus.

Wenn ich aber auf den grünen Run-button (grüner Pfeil) drücke und den Code abschicke, kommt ca 0.000089s raus.

Kann mir jemand das bitte erklären? Wie sollte man am besten vorgehen, wenn man die Zeit von Programmcode-Abschnitten messen will? Anscheinend ist "Abschnitt markieren -> F9 drücken" der falsche Weg
Private Nachricht senden Benutzer-Profile anzeigen
 
Jan S
Moderator

Moderator

Beiträge: 11.057
Anmeldedatum: 08.07.10
Wohnort: Heidelberg
Version: 2009a, 2016b
     Beitrag Verfasst am: 20.11.2012, 16:59     Titel:
  Antworten mit Zitat      
Hallo skyforce,

Die Laufzeitmessung winziger Code-Schnipsel ist sinnfrei. Wenn Du den Code über eine GUI-Aktion aufrufst, wird das Update des GUI-Fensters einige Rechnenzeit verschlingen. Auch eine startende Festplatten-Defragmentierung und der Virenscanner kann einen so kleinen Code-Abschnitt deutlich verzögern. Solche Effekt können sogar reproduzierbar sein.

Ich würde Messwerten wie "0.000089" auf keinen Fall vertrauen. Alles unterhalb von 0.01 Sekunden ist von statistisches Rauschen verzerrt.

Es gibt in Matlab's FileExchange die Funktion "timeit". Im Allgemeinen hilft aber auch die Schleifen-Methode, die ich oben bereits gezeigt habe.

Gruß, Jan
Private Nachricht senden Benutzer-Profile anzeigen
 
Neues Thema eröffnen Neue Antwort erstellen



Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:

 Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
.





 Impressum  | Nutzungsbedingungen  | Datenschutz | FAQ | goMatlab RSS Button RSS

Hosted by:


Copyright © 2007 - 2025 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.