Új hozzászólás Aktív témák

• #7649 Domonkos addikt emvy #7648

  Új Válasz 2017-08-28 08:54:16 #7649

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Domonkos

  addikt

  válasz emvy #7648 üzenetére

  Koszonom, ezzel tisztaban vagyok.
  Par rovid merest elvegezve ezek jottek ki nalam. 10-10 futas atlagolva:
  Kiiras terminalba (kis bufferrel): 2.291s
  Kiiras terminalba (megfeleloen bufferelve): .592s
  Kiiras normal fileba, SSD-re: .157s
  Kiiras a /dev/null-ba: .146s
  A programot ujraforditva, a kiiras reszt elhagyva: .017s (!!!)

  Ebbol jol latszik, hogy itt nem a permutalgatason fog elmenni az ido. Az utolso tesztbol pedig az, hogy a program idejenek csupan az 1/8 resze a "lenyegi resz". A maradek idot a kiiras is a kiiras formazasa viszi el. Szoval annyival egeszitenem ki, hogy persze nem mindegy, hogy hova irod, de az sem mindegy, hogy egyaltalan kiirsz-e valamit Egy ugyanakkora nagysagrendet meg tudsz sporolni azzal is, ha teljesen elhagyod a kiiratast, mint amilyet akkor, amikor lassu outputrol gyorsra valtasz
  Aki nem hiszi, implementalja utanam

  Szerk: Annyit hozzatennek, hogy a kiiras elhagyasakor otletem sincs, hogy a fordito pontosan milyen ordogi optimalizaciokat eszkozolt, amit akkor nem tett, amikor siman kiirattam. Ennek kideriteset kicsit kesobbre hagyom. Amit az ugy erdekeben tettem, hogy argv-bol olvastam az inputot es abba az agba amit kiirataskor el lehetett hagyni raktam egy szamlalot. Igy talan nem optimalizal annyit - de ennel jobban nem melyedtem bele...

Új hozzászólás Aktív témák