README.md (6075B)
1 malloc.c is a program allocating blocks of memory with malloc.
2
3 strace logs the system calls to the linux kernel, __mmap__ is the syscall used by malloc to allocate large blocks of RAM.
4
5 The time spend in each malloc is measured, as you can see in the log, there is only a small variation.
6
7 malloc.c allocates buffers increasingly big starting with 1KB and ending with 32MB.
8
9 On my system, glibc allocates 128KB initially, so the first 6 allocations dont trigger a syscall.
10
11 For buffers larger than 128KB, malloc calls the mmap syscall and the time spent in malloc is on average the same.
12
13 When allocating buffers with alloca, the time spent in alloca depends on the buffer size, it takes more time for larger buffers. alloca never triggers a syscall as seen in the strace log.
14
15 Compiling and running:
16
17 ```
18 sheepy -c malloc.c
19 ./malloc
20 strace ./malloc
21 ```
22
23 malloc output:
24 ```
25 alloc
26 0 0x55949cb3a420 size: 1KB, time: 560ns
27 1 0x55949cb3a830 size: 2KB, time: 1612ns
28 2 0x55949cb3b040 size: 4KB, time: 1568ns
29 3 0x55949cb3c050 size: 8KB, time: 1303ns
30 4 0x55949cb3e060 size: 16KB, time: 1211ns
31 5 0x55949cb42070 size: 32KB, time: 1206ns
32 6 0x55949cb4a080 size: 64KB, time: 1217ns
33 7 0x7f6f87048010 size: 128KB, time: 2899ns
34 8 0x7f6f87007010 size: 256KB, time: 2574ns
35 9 0x7f6f86f86010 size: 512KB, time: 1868ns
36 10 0x7f6f867a8010 size: 1024KB, time: 2894ns
37 11 0x7f6f865a7010 size: 2048KB, time: 2189ns
38 12 0x7f6f861a6010 size: 4096KB, time: 2329ns
39 13 0x7f6f859a5010 size: 8192KB, time: 2323ns
40 14 0x7f6f849a4010 size: 16384KB, time: 1973ns
41 15 0x7f6f829a3010 size: 32768KB, time: 2191ns
42 s
43 alloca 0 0x7fff5b02ce70 size: 1KB, time: 39ns
44 alloca 1 0x7fff5b02c660 size: 2KB, time: 32ns
45 alloca 2 0x7fff5b02b650 size: 4KB, time: 31ns
46 alloca 3 0x7fff5b029640 size: 8KB, time: 1078ns
47 alloca 4 0x7fff5b025630 size: 16KB, time: 970ns
48 alloca 5 0x7fff5b01d620 size: 32KB, time: 1162ns
49 alloca 6 0x7fff5b00d610 size: 64KB, time: 978ns
50 alloca 7 0x7fff5afed600 size: 128KB, time: 1425ns
51 alloca 8 0x7fff5afad5f0 size: 256KB, time: 1044ns
52 alloca 9 0x7fff5af2d5e0 size: 512KB, time: 1148ns
53 alloca 10 0x7fff5ae2d5d0 size: 1024KB, time: 961ns
54 alloca 11 0x7fff5ac2d5c0 size: 2048KB, time: 1241ns
55 ```
56
57 strace log on debian stretch:
58
59 ```
60 write(1, "alloc\n", 6alloc
61 ) = 6
62 write(1, "0 0x55e346706420 size: 1024, tim"..., 410 0x55e346706420 size: 1024, time: 837ns
63 ) = 41
64 write(1, "1 0x55e346706830 size: 2048, tim"..., 421 0x55e346706830 size: 2048, time: 1960ns
65 ) = 42
66 write(1, "2 0x55e346707040 size: 4096, tim"..., 422 0x55e346707040 size: 4096, time: 1712ns
67 ) = 42
68 write(1, "3 0x55e346708050 size: 8192, tim"..., 423 0x55e346708050 size: 8192, time: 1588ns
69 ) = 42
70 write(1, "4 0x55e34670a060 size: 16384, ti"..., 434 0x55e34670a060 size: 16384, time: 1573ns
71 ) = 43
72 write(1, "5 0x55e34670e070 size: 32768, ti"..., 435 0x55e34670e070 size: 32768, time: 1486ns
73 ) = 43
74 write(1, "6 0x55e346716080 size: 65536, ti"..., 436 0x55e346716080 size: 65536, time: 1487ns
75 ) = 43
76 mmap(NULL, 135168, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475dc2f000
77 write(1, "7 0x7f475dc2f010 size: 131072, t"..., 457 0x7f475dc2f010 size: 131072, time: 20558ns
78 ) = 45
79 mmap(NULL, 266240, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475dbee000
80 write(1, "8 0x7f475dbee010 size: 262144, t"..., 458 0x7f475dbee010 size: 262144, time: 19708ns
81 ) = 45
82 mmap(NULL, 528384, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475db6d000
83 write(1, "9 0x7f475db6d010 size: 524288, t"..., 459 0x7f475db6d010 size: 524288, time: 16711ns
84 ) = 45
85 mmap(NULL, 1052672, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475d38f000
86 write(1, "10 0x7f475d38f010 size: 1048576,"..., 4710 0x7f475d38f010 size: 1048576, time: 19502ns
87 ) = 47
88 mmap(NULL, 2101248, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475d18e000
89 write(1, "11 0x7f475d18e010 size: 2097152,"..., 4711 0x7f475d18e010 size: 2097152, time: 18659ns
90 ) = 47
91 mmap(NULL, 4198400, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475cd8d000
92 write(1, "12 0x7f475cd8d010 size: 4194304,"..., 4712 0x7f475cd8d010 size: 4194304, time: 17346ns
93 ) = 47
94 mmap(NULL, 8392704, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475c58c000
95 write(1, "13 0x7f475c58c010 size: 8388608,"..., 4713 0x7f475c58c010 size: 8388608, time: 18613ns
96 ) = 47
97 mmap(NULL, 16781312, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475b58b000
98 write(1, "14 0x7f475b58b010 size: 16777216"..., 4814 0x7f475b58b010 size: 16777216, time: 17792ns
99 ) = 48
100 mmap(NULL, 33558528, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7f475958a000
101 write(1, "15 0x7f475958a010 size: 33554432"..., 4815 0x7f475958a010 size: 33554432, time: 16998ns
102 ) = 48
103 write(1, "s\n", 2s
104 ) = 2
105 write(1, "alloca 0 0x7ffd31053480 size: 1K"..., 46alloca 0 0x7ffd31053480 size: 1KB, time: 51ns
106 ) = 46
107 write(1, "alloca 1 0x7ffd31052c70 size: 2K"..., 46alloca 1 0x7ffd31052c70 size: 2KB, time: 37ns
108 ) = 46
109 write(1, "alloca 2 0x7ffd31051c60 size: 4K"..., 46alloca 2 0x7ffd31051c60 size: 4KB, time: 60ns
110 ) = 46
111 write(1, "alloca 3 0x7ffd3104fc50 size: 8K"..., 48alloca 3 0x7ffd3104fc50 size: 8KB, time: 1897ns
112 ) = 48
113 write(1, "alloca 4 0x7ffd3104bc40 size: 16"..., 49alloca 4 0x7ffd3104bc40 size: 16KB, time: 1224ns
114 ) = 49
115 write(1, "alloca 5 0x7ffd31043c30 size: 32"..., 49alloca 5 0x7ffd31043c30 size: 32KB, time: 1266ns
116 ) = 49
117 write(1, "alloca 6 0x7ffd31033c20 size: 64"..., 49alloca 6 0x7ffd31033c20 size: 64KB, time: 1318ns
118 ) = 49
119 write(1, "alloca 7 0x7ffd31013c10 size: 12"..., 50alloca 7 0x7ffd31013c10 size: 128KB, time: 1908ns
120 ) = 50
121 write(1, "alloca 8 0x7ffd30fd3c00 size: 25"..., 50alloca 8 0x7ffd30fd3c00 size: 256KB, time: 2673ns
122 ) = 50
123 write(1, "alloca 9 0x7ffd30f53bf0 size: 51"..., 50alloca 9 0x7ffd30f53bf0 size: 512KB, time: 2582ns
124 ) = 50
125 write(1, "alloca 10 0x7ffd30e53be0 size: 1"..., 52alloca 10 0x7ffd30e53be0 size: 1024KB, time: 1391ns
126 ) = 52
127 write(1, "alloca 11 0x7ffd30c53bd0 size: 2"..., 52alloca 11 0x7ffd30c53bd0 size: 2048KB, time: 2118ns
128 ) = 52
129 exit_group(0) = ?
130 ```