Lange Initialisierungszeit der ArrayList, wie vermeiden?

**Xorianator**

Hallo Forum,
ich wollte gerade ein paar Performance Sachen mit einer ArrayList messen, da fiel mir auf, dass der erste Durchlauf immer eine feste Zeit mehr dauert, als die anderen Durchläufe.
Daraufhin schaute ich nach, woran es liegt, und stelle mit entsetzen fest, dass das Einfügen des Ersten (!) Elements in eine Liste ~120 ms dauert.
Folgendes Snippet:

AutoIt

Global $AList = ObjCreate("System.Collections.ArrayList")
Global $Liststarttimer = TimerInit()
$AList.add("Some Data")
ConsoleWrite("Initialization Time: " & TimerDiff($Liststarttimer) & @CRLF)
Global $NextElementTimer = TimerInit()
$AList.add("Some other Data")
ConsoleWrite("Second Write Time: " & TimerDiff($NextElementTimer) & @CRLF)

Ich würde euch bitten, das einmal auszuführen und mir die Zeit mitzuteilen.

Ferner noch:
Es ist unerheblich, ob man danach noch eine ArrayList anlegt, welche ganz anderen Speicher hat, oder diese hier genannte wieder nutzt. Lediglich der allererste Zeitpunkt im Script dauert solange, danach dauert es (bei mir) 0.04 ms für einen Datensatz.

Also die Frage: Wie kann man das umgehen? 120ms sind eine echt hohe Zeit, die man nicht unbedingt zu verschenken hat.

**water**

Beim ersten Durchlauf des Skripts dauert es 32ms, danach nur mehr 2-3ms.
Hängt vermutlich damit zusammen, dass Windows zuerst die System.Collections einrichten muss.

**Xorianator**

Hups, ich meinte eigentlich einen anderen Effekt.
Habe das Script mal angepasst, mein Output war:

Code

Initialization Time: 131.291690614278
Second Write Time: 0.039498008305156

**water**

1. Durchgang:
Initialization Time: 20.5824686318203
Second Write Time: 0.0463892725012603

2. Durchgang:
Initialization Time: 2.81496673930214
Second Write Time: 0.0377682572576633

Windows 7 64 bit, AutoIt 3.3.12.0 (aber mit 3.3.15.0 fast gleich schnell).
Ich vermute Windows Initialisierungs Overhead

**Andy**

Initialization Time: 48.1170888974373
Second Write Time: 0.0556868348262534

Initialization Time: 4.37654558443699
Second Write Time: 0.065944935978458

Zitat von water

Ich vermute Windows Initialisierungs Overhead

hmmm, wer weiß, wie das ablauftechnisch umgesetzt ist...knapp Faktor 100 ist schon eine Hausnummer!

**Oscar**

Bei mir:
Initialization Time: 14.9684551262322
Second Write Time: 0.0277941291777502

und:
Initialization Time: 1.26653458116295
Second Write Time: 0.0213575939997449

**Xorianator**

Zitat von Andy

knapp Faktor 100

Es ist eher Faktor 1k, zumindest beim 1. Durchgang.

Ich muss kurz fragen, erster und zweiter Durchgang: Ihr lasst das Script einmal, und direkt danach nochmal laufen? ~~Bei mir gibt es dort nämlich keine Zeitdifferenz.~~ Gibt es doch, Frage erübrigt sich.
Wäre dennoch durchaus interessant, wie man den Spaß umgehen kann.
Gut okay, da es sich mit den X Millisekunden um eine einmalige Zeit handelt, ist das durchaus egal für den weiteren Verlauf des Programms, aber schön ist es trotzdem nicht.

kaesereibe

AutoIt

Global $TimerObjCreate = TimerInit()
Global $AList = ObjCreate("System.Collections.ArrayList")
ConsoleWrite("Initialization Time : " & TimerDiff($TimerObjCreate) & @CRLF)


Global $TimerFirstAdd = TimerInit()
$AList.add("Some Data")
ConsoleWrite("First Write Time    : " & TimerDiff($TimerFirstAdd) & @CRLF)


Global $TimerSecondAdd = TimerInit()
$AList.add("Some other Data")
ConsoleWrite("Second Write Time   : " & TimerDiff($TimerSecondAdd) & @CRLF)


Global $TimerThirdAdd = TimerInit()
$AList.add("Some more Data")
ConsoleWrite("Third Write Time    : " & TimerDiff($TimerThirdAdd) & @CRLF)

Alles anzeigen

Code

Initialization Time : 12.3057350945263
First Write Time    : 1.58978499292244
Second Write Time   : 0.0186291191761843
Third Write Time    : 0.0135211348859402

=============================================================================================
Habs auch mal mit AutoHotkey probiert:

Spoiler anzeigen

Code

#NoEnv
SetBatchLines -1


global TIMER_INIT := TIMER_ARR_1 := TIMER_ARR_2 := TIMER_ARR_3 := 0




QPC(1)
ArrList := ComObjCreate("System.Collections.ArrayList")
TIMER_INIT := QPC(0)




QPC(1)
ArrList.Add("Some Data")
TIMER_ARR_1 := QPC(0)




QPC(1)
ArrList.Add("Some other Data")
TIMER_ARR_2 := QPC(0)




QPC(1)
ArrList.Add("Some more Data")
TIMER_ARR_3 := QPC(0)




MsgBox % TIMER_INIT "`n" TIMER_ARR_1 "`n" TIMER_ARR_2 "`n" TIMER_ARR_3




QPC(R := 0)
{
    static P := 0, F := 0, Q := DllCall("QueryPerformanceFrequency", "Int64P", F)
    return !DllCall("QueryPerformanceCounter", "Int64P", Q) + (R ? (P := Q) / F : (Q - P) / F)
}

Alles anzeigen

Code

Initialization Time : 10.9521
First Write Time    :  0.3085
Second Write Time   :  0.0036
Third Write Time    :  0.0020

Erstelle ich das Array aber auf normalem Wege (ohne System.Collections.ArrayList) sieht es ganz normal aus

Spoiler anzeigen

Code

#NoEnv
SetBatchLines -1


global TIMER_INIT := TIMER_ARR_1 := TIMER_ARR_2 := TIMER_ARR_3 := 0




QPC(1)
ArrList := []
TIMER_INIT := QPC(0)




QPC(1)
ArrList.Push("Some Data")
TIMER_ARR_1 := QPC(0)




QPC(1)
ArrList.Push("Some other Data")
TIMER_ARR_2 := QPC(0)




QPC(1)
ArrList.Push("Some more Data")
TIMER_ARR_3 := QPC(0)




MsgBox % TIMER_INIT "`n" TIMER_ARR_1 "`n" TIMER_ARR_2 "`n" TIMER_ARR_3




QPC(R := 0)
{
    static P := 0, F := 0, Q := DllCall("QueryPerformanceFrequency", "Int64P", F)
    return !DllCall("QueryPerformanceCounter", "Int64P", Q) + (R ? (P := Q) / F : (Q - P) / F)
}

Alles anzeigen

Code

Initialization Time : 0.0007
First Write Time    : 0.0006
Second Write Time   : 0.0002
Third Write Time    : 0.0002