API tools faq
paste
Advertisement
Guest User

Untitled

a guest
Sep 30th, 2013
136
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.88 KB | None | 0 0
raw download clone embed print report
  1. a@ubuntu:~/Desktop$ valgrind --tool=cachegrind ./skrzaty64.out < skr5l.in
  2. ==11809== Cachegrind, a cache and branch-prediction profiler
  3. ==11809== Copyright (C) 2002-2012, and GNU GPL'd, by Nicholas Nethercote et al.
  4. ==11809== Using Valgrind-3.8.1 and LibVEX; rerun with -h for copyright info
  5. ==11809== Command: ./skrzaty64.out
  6. ==11809==
  7. --11809-- warning: L3 cache found, using its data for the LL simulation.
  8. 638002
  9. ==11809==
  10. ==11809== I refs: 10,654,292,679
  11. ==11809== I1 misses: 1,111
  12. ==11809== LLi misses: 1,089
  13. ==11809== I1 miss rate: 0.00%
  14. ==11809== LLi miss rate: 0.00%
  15. ==11809==
  16. ==11809== D refs: 5,464,443,220 (4,650,042,835 rd + 814,400,385 wr)
  17. ==11809== D1 misses: 7,638,302 ( 6,350,038 rd + 1,288,264 wr)
  18. ==11809== LLd misses: 5,330 ( 4,703 rd + 627 wr)
  19. ==11809== D1 miss rate: 0.1% ( 0.1% + 0.1% )
  20. ==11809== LLd miss rate: 0.0% ( 0.0% + 0.0% )
  21. ==11809==
  22. ==11809== LL refs: 7,639,413 ( 6,351,149 rd + 1,288,264 wr)
  23. ==11809== LL misses: 6,419 ( 5,792 rd + 627 wr)
  24. ==11809== LL miss rate: 0.0% ( 0.0% + 0.0% )
  25. a@ubuntu:~/Desktop$ cg_annotate cachegrind.out.11809 /home/a/Desktop/skrzaty64.cpp
  26. --------------------------------------------------------------------------------
  27. I1 cache: 32768 B, 64 B, 8-way associative
  28. D1 cache: 32768 B, 64 B, 8-way associative
  29. LL cache: 6291456 B, 64 B, 12-way associative
  30. Command: ./skrzaty64.out
  31. Data file: cachegrind.out.11809
  32. Events recorded: Ir I1mr ILmr Dr D1mr DLmr Dw D1mw DLmw
  33. Events shown: Ir I1mr ILmr Dr D1mr DLmr Dw D1mw DLmw
  34. Event sort order: Ir I1mr ILmr Dr D1mr DLmr Dw D1mw DLmw
  35. Thresholds: 0.1 100 100 100 100 100 100 100 100
  36. Include dirs:
  37. User annotated: /home/a/Desktop/skrzaty64.cpp
  38. Auto-annotation: off
  39.  
  40. --------------------------------------------------------------------------------
  41. Ir I1mr ILmr Dr D1mr DLmr Dw D1mw DLmw
  42. --------------------------------------------------------------------------------
  43. 10,654,292,679 1,111 1,089 4,650,042,835 6,350,038 4,703 814,400,385 1,288,264 627 PROGRAM TOTALS
  44.  
  45. --------------------------------------------------------------------------------
  46. Ir I1mr ILmr Dr D1mr DLmr Dw D1mw DLmw file:function
  47. --------------------------------------------------------------------------------
  48. 8,088,634,294 13 13 4,007,058,498 4,856,593 0 10,995,685 390 389 /home/a/Desktop/skrzaty64.cpp:main
  49. 1,250,348,057 52 52 415,553,275 161,742 73 213,763,190 638,004 0 /build/buildd/eglibc-2.17/stdio-common/vfscanf.c:_IO_vfscanf
  50. 712,649,351 7 7 5,742,027 638,004 1 502,108,361 0 0 /build/buildd/eglibc-2.17/string/../sysdeps/i386/i686/multiarch/memset-sse2.S:__memset_sse2
  51. 391,929,537 11 11 119,405,711 20,633 2 37,386,390 10,306 0 /build/buildd/eglibc-2.17/stdlib/strtol_l.c:____strtol_l_internal
  52. 84,742,484 2 2 39,878,816 0 0 9,969,704 0 0 /build/buildd/eglibc-2.17/libio/genops.c:_IO_sputbackc
  53. 49,848,520 2 2 22,431,834 0 0 19,939,408 0 0 /build/buildd/eglibc-2.17/stdlib/strtol.c:__strtol_internal
  54. 39,878,816 2 2 12,462,130 21,995 0 17,446,982 638,002 0 /build/buildd/eglibc-2.17/stdio-common/scanf.c:scanf
  55. 23,778,280 1 1 23,778,280 0 0 0 0 0 /build/buildd/eglibc-2.17/string/../sysdeps/i386/i686/multiarch/strcat.S:???
  56.  
  57. --------------------------------------------------------------------------------
  58. -- User-annotated source: /home/a/Desktop/skrzaty64.cpp
  59. --------------------------------------------------------------------------------
  60. Ir I1mr ILmr Dr D1mr DLmr Dw D1mw DLmw
  61.  
  62. -- line 6 ----------------------------------------
  63. . . . . . . . . . #include<cmath>
  64. . . . . . . . . . #include<cstring>
  65. . . . . . . . . . #include<stdint.h>
  66. . . . . . . . . .
  67. . . . . . . . . . using namespace std;
  68. . . . . . . . . .
  69. . . . . . . . . . static inline void setFalse(uint64_t *a, int pos)
  70. . . . . . . . . . {
  71. 44,506,104 1 1 3,708,842 0 0 0 0 0 a[pos / 64] &= ~((uint64_t) 1 << (pos % 64));
  72. . . . . . . . . . }
  73. . . . . . . . . . static inline int getState(uint64_t *a, int pos)
  74. . . . . . . . . . {
  75. 20,416,096 2 2 4,466,021 0 0 2,552,012 0 0 return (a[pos / 64] & (uint64_t)1 << (pos % 64)) >> pos % 64;
  76. . . . . . . . . . }
  77. . . . . . . . . . static inline void setTrue(uint64_t *a, int pos)
  78. . . . . . . . . . {
  79. . . . . . . . . . a[pos / 64] |= (uint64_t) 1 << (pos % 64);
  80. . . . . . . . . . }
  81. . . . . . . . . .
  82. 2,552,013 1 1 319,001 0 0 638,003 0 0 int main(void)
  83. 7 1 1 0 0 0 4 0 0 {
  84. . . . . . . . . . int iloscSkrzatow, czasDoSnu;
  85. 4 0 0 0 0 0 3 0 0 scanf("%i", &iloscSkrzatow);
  86. 4 1 1 0 0 0 3 0 0 scanf("%i", &czasDoSnu);
  87. 7,830 1 1 2 0 0 3,129 195 194 uint64_t *safe = new uint64_t[iloscSkrzatow / 64 + 1]();
  88. 3,135 1 1 2 0 0 0 0 0 for (int a = 0; a < iloscSkrzatow / 64 + 1; a++)
  89. 4,689 0 0 0 0 0 3,126 0 0 safe[a] = 0;
  90. 3 0 0 1 0 0 2 0 0 safe[0] = 1;
  91. 7,823 1 1 0 0 0 3,128 195 195 uint64_t *safeT = new uint64_t[iloscSkrzatow / 64 + 1]();
  92. 2,552,014 0 0 1,914,008 0 0 1 0 0 for (int i = 0; i < czasDoSnu; i++)
  93. . . . . . . . . . {
  94. 2,552,012 0 0 0 0 0 0 0 0 memset(safeT,255,iloscSkrzatow / 8);
  95. 6,380,030 1 1 638,003 0 0 0 0 0 for(int m = 0; m < iloscSkrzatow % 8; m++)
  96. . . . . . . . . . setTrue(safeT,iloscSkrzatow - iloscSkrzatow % 8 + m);
  97. . . . . . . . . . int length;
  98. 2,552,012 1 1 0 0 0 1,914,009 0 0 scanf("%i", &length);
  99. 9,391,281 0 0 2,492,424 0 0 0 0 0 for (int j = 0; j < length; j++)
  100. . . . . . . . . . {
  101. . . . . . . . . . int temp;
  102. 7,417,684 1 1 0 0 0 5,563,263 0 0 scanf("%i", &temp);
  103. 1,854,421 0 0 1,854,421 0 0 0 0 0 setFalse(safeT, temp - 1);
  104. . . . . . . . . . }
  105. 1,500,585,401 0 0 957,005 0 0 0 0 0 for (int m = 0; m < iloscSkrzatow / 64 + 1; m++)
  106. . . . . . . . . . {
  107. 2,995,428,773 1 1 1,996,314,511 2,734,773 0 319,002 0 0 if (safe[m] & safeT[m])
  108. . . . . . . . . . {
  109. 1,496,114,690 0 0 0 0 0 0 0 0 for (int p = 0; p < iloscSkrzatow / 64 + 1; p++)
  110. 1,994,394,252 0 0 1,994,394,252 2,121,820 0 0 0 0 safe[p] |= safeT[p];
  111. . . . . . . . . . break;
  112. . . . . . . . . . }
  113. . . . . . . . . . }
  114. 1,914,009 0 0 0 0 0 0 0 0 if (getState(safe, iloscSkrzatow - 1))
  115. . . . . . . . . . {
  116. . . . . . . . . . printf("%i\n", i);
  117. . . . . . . . . . //system("pause"); //DEBUG
  118. . . . . . . . . . return 0;
  119. . . . . . . . . . }
  120. . . . . . . . . . //delete[] safeT;
  121. . . . . . . . . . }
  122. . . . . . . . . . printf("%i\n", czasDoSnu);
  123. . . . . . . . . . //system("pause"); //DEBUG
  124. 7 0 0 5 0 0 0 0 0 }
  125. . . . . . . . . .
  126.  
  127. --------------------------------------------------------------------------------
  128. Ir I1mr ILmr Dr D1mr DLmr Dw D1mw DLmw
  129. --------------------------------------------------------------------------------
  130. 76 1 1 86 76 0 1 0 62 percentage of events annotated
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!