2 * msvcrt.dll heap functions
4 * Copyright 2000 Jon Griffiths
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
20 * Note: Win32 heap operations are MT safe. We only lock the new
21 * handler and non atomic heap operations
26 #include "wine/debug.h"
28 WINE_DEFAULT_DEBUG_CHANNEL(msvcrt
);
31 #define LOCK_HEAP _mlock( _HEAP_LOCK )
32 #define UNLOCK_HEAP _munlock( _HEAP_LOCK )
35 #define SAVED_PTR(x) ((void *)((DWORD_PTR)((char *)x - sizeof(void *)) & \
36 ~(sizeof(void *) - 1)))
37 #define ALIGN_PTR(ptr, alignment, offset) ((void *) \
38 ((((DWORD_PTR)((char *)ptr + alignment + sizeof(void *) + offset)) & \
39 ~(alignment - 1)) - offset))
41 #define SB_HEAP_ALIGN 16
43 static HANDLE heap
, sb_heap
;
45 typedef int (CDECL
*MSVCRT_new_handler_func
)(MSVCRT_size_t size
);
47 static MSVCRT_new_handler_func MSVCRT_new_handler
;
48 static int MSVCRT_new_mode
;
50 /* FIXME - According to documentation it should be 8*1024, at runtime it returns 16 */
51 static unsigned int MSVCRT_amblksiz
= 16;
52 /* FIXME - According to documentation it should be 480 bytes, at runtime default is 0 */
53 static MSVCRT_size_t MSVCRT_sbh_threshold
= 0;
55 static void* msvcrt_heap_alloc(DWORD flags
, MSVCRT_size_t size
)
57 if(size
< MSVCRT_sbh_threshold
)
59 void *memblock
, *temp
, **saved
;
61 temp
= HeapAlloc(sb_heap
, flags
, size
+sizeof(void*)+SB_HEAP_ALIGN
);
62 if(!temp
) return NULL
;
64 memblock
= ALIGN_PTR(temp
, SB_HEAP_ALIGN
, 0);
65 saved
= SAVED_PTR(memblock
);
70 return HeapAlloc(heap
, flags
, size
);
73 static void* msvcrt_heap_realloc(DWORD flags
, void *ptr
, MSVCRT_size_t size
)
75 if(sb_heap
&& ptr
&& !HeapValidate(heap
, 0, ptr
))
77 /* TODO: move data to normal heap if it exceeds sbh_threshold limit */
78 void *memblock
, *temp
, **saved
;
79 MSVCRT_size_t old_padding
, new_padding
, old_size
;
81 saved
= SAVED_PTR(ptr
);
82 old_padding
= (char*)ptr
- (char*)*saved
;
83 old_size
= HeapSize(sb_heap
, 0, *saved
);
86 old_size
-= old_padding
;
88 temp
= HeapReAlloc(sb_heap
, flags
, *saved
, size
+sizeof(void*)+SB_HEAP_ALIGN
);
89 if(!temp
) return NULL
;
91 memblock
= ALIGN_PTR(temp
, SB_HEAP_ALIGN
, 0);
92 saved
= SAVED_PTR(memblock
);
93 new_padding
= (char*)memblock
- (char*)temp
;
95 if(new_padding
!= old_padding
)
96 memmove(memblock
, (char*)temp
+old_padding
, old_size
>size
? size
: old_size
);
102 return HeapReAlloc(heap
, flags
, ptr
, size
);
105 static BOOL
msvcrt_heap_free(void *ptr
)
107 if(sb_heap
&& ptr
&& !HeapValidate(heap
, 0, ptr
))
109 void **saved
= SAVED_PTR(ptr
);
110 return HeapFree(sb_heap
, 0, *saved
);
113 return HeapFree(heap
, 0, ptr
);
116 static MSVCRT_size_t
msvcrt_heap_size(void *ptr
)
118 if(sb_heap
&& ptr
&& !HeapValidate(heap
, 0, ptr
))
120 void **saved
= SAVED_PTR(ptr
);
121 return HeapSize(sb_heap
, 0, *saved
);
124 return HeapSize(heap
, 0, ptr
);
127 /*********************************************************************
128 * ??2@YAPAXI@Z (MSVCRT.@)
130 void* CDECL
MSVCRT_operator_new(MSVCRT_size_t size
)
134 MSVCRT_new_handler_func handler
;
138 retval
= msvcrt_heap_alloc(0, size
);
141 TRACE("(%ld) returning %p\n", size
, retval
);
145 handler
= MSVCRT_new_handler
;
147 freed
= (*handler
)(size
);
152 TRACE("(%ld) out of memory\n", size
);
154 throw_bad_alloc("bad allocation");
160 /*********************************************************************
161 * ??2@YAPAXIHPBDH@Z (MSVCRT.@)
163 void* CDECL
MSVCRT_operator_new_dbg(MSVCRT_size_t size
, int type
, const char *file
, int line
)
165 return MSVCRT_operator_new( size
);
169 /*********************************************************************
170 * ??3@YAXPAX@Z (MSVCRT.@)
172 void CDECL
MSVCRT_operator_delete(void *mem
)
174 TRACE("(%p)\n", mem
);
175 msvcrt_heap_free(mem
);
179 /*********************************************************************
180 * ?_query_new_handler@@YAP6AHI@ZXZ (MSVCRT.@)
182 MSVCRT_new_handler_func CDECL
MSVCRT__query_new_handler(void)
184 return MSVCRT_new_handler
;
188 /*********************************************************************
189 * ?_query_new_mode@@YAHXZ (MSVCRT.@)
191 int CDECL
MSVCRT__query_new_mode(void)
193 return MSVCRT_new_mode
;
196 /*********************************************************************
197 * ?_set_new_handler@@YAP6AHI@ZP6AHI@Z@Z (MSVCRT.@)
199 MSVCRT_new_handler_func CDECL
MSVCRT__set_new_handler(MSVCRT_new_handler_func func
)
201 MSVCRT_new_handler_func old_handler
;
203 old_handler
= MSVCRT_new_handler
;
204 MSVCRT_new_handler
= func
;
209 /*********************************************************************
210 * ?set_new_handler@@YAP6AXXZP6AXXZ@Z (MSVCRT.@)
212 MSVCRT_new_handler_func CDECL
MSVCRT_set_new_handler(void *func
)
214 TRACE("(%p)\n",func
);
215 MSVCRT__set_new_handler(NULL
);
219 /*********************************************************************
220 * ?_set_new_mode@@YAHH@Z (MSVCRT.@)
222 int CDECL
MSVCRT__set_new_mode(int mode
)
226 old_mode
= MSVCRT_new_mode
;
227 MSVCRT_new_mode
= mode
;
232 /*********************************************************************
233 * _callnewh (MSVCRT.@)
235 int CDECL
_callnewh(MSVCRT_size_t size
)
238 MSVCRT_new_handler_func handler
= MSVCRT_new_handler
;
240 ret
= (*handler
)(size
) ? 1 : 0;
244 /*********************************************************************
247 void* CDECL
_expand(void* mem
, MSVCRT_size_t size
)
249 return msvcrt_heap_realloc(HEAP_REALLOC_IN_PLACE_ONLY
, mem
, size
);
252 /*********************************************************************
253 * _heapchk (MSVCRT.@)
255 int CDECL
_heapchk(void)
257 if (!HeapValidate(heap
, 0, NULL
) ||
258 (sb_heap
&& !HeapValidate(sb_heap
, 0, NULL
)))
260 msvcrt_set_errno(GetLastError());
261 return MSVCRT__HEAPBADNODE
;
263 return MSVCRT__HEAPOK
;
266 /*********************************************************************
267 * _heapmin (MSVCRT.@)
269 int CDECL
_heapmin(void)
271 if (!HeapCompact( heap
, 0 ) ||
272 (sb_heap
&& !HeapCompact( sb_heap
, 0 )))
274 if (GetLastError() != ERROR_CALL_NOT_IMPLEMENTED
)
275 msvcrt_set_errno(GetLastError());
281 /*********************************************************************
282 * _heapwalk (MSVCRT.@)
284 int CDECL
_heapwalk(struct MSVCRT__heapinfo
* next
)
286 PROCESS_HEAP_ENTRY phe
;
289 FIXME("small blocks heap not supported\n");
292 phe
.lpData
= next
->_pentry
;
293 phe
.cbData
= next
->_size
;
294 phe
.wFlags
= next
->_useflag
== MSVCRT__USEDENTRY
? PROCESS_HEAP_ENTRY_BUSY
: 0;
296 if (phe
.lpData
&& phe
.wFlags
& PROCESS_HEAP_ENTRY_BUSY
&&
297 !HeapValidate( heap
, 0, phe
.lpData
))
300 msvcrt_set_errno(GetLastError());
301 return MSVCRT__HEAPBADNODE
;
306 if (!HeapWalk( heap
, &phe
))
309 if (GetLastError() == ERROR_NO_MORE_ITEMS
)
310 return MSVCRT__HEAPEND
;
311 msvcrt_set_errno(GetLastError());
313 return MSVCRT__HEAPBADBEGIN
;
314 return MSVCRT__HEAPBADNODE
;
316 } while (phe
.wFlags
& (PROCESS_HEAP_REGION
|PROCESS_HEAP_UNCOMMITTED_RANGE
));
319 next
->_pentry
= phe
.lpData
;
320 next
->_size
= phe
.cbData
;
321 next
->_useflag
= phe
.wFlags
& PROCESS_HEAP_ENTRY_BUSY
? MSVCRT__USEDENTRY
: MSVCRT__FREEENTRY
;
322 return MSVCRT__HEAPOK
;
325 /*********************************************************************
326 * _heapset (MSVCRT.@)
328 int CDECL
_heapset(unsigned int value
)
331 struct MSVCRT__heapinfo heap
;
333 memset( &heap
, 0, sizeof(heap
) );
335 while ((retval
= _heapwalk(&heap
)) == MSVCRT__HEAPOK
)
337 if (heap
._useflag
== MSVCRT__FREEENTRY
)
338 memset(heap
._pentry
, value
, heap
._size
);
341 return retval
== MSVCRT__HEAPEND
? MSVCRT__HEAPOK
: retval
;
344 /*********************************************************************
345 * _heapadd (MSVCRT.@)
347 int CDECL
_heapadd(void* mem
, MSVCRT_size_t size
)
349 TRACE("(%p,%ld) unsupported in Win32\n", mem
,size
);
350 *MSVCRT__errno() = MSVCRT_ENOSYS
;
354 /*********************************************************************
355 * _get_heap_handle (MSVCRT.@)
357 MSVCRT_intptr_t CDECL
_get_heap_handle(void)
359 return (MSVCRT_intptr_t
)heap
;
362 /*********************************************************************
365 MSVCRT_size_t CDECL
_msize(void* mem
)
367 MSVCRT_size_t size
= msvcrt_heap_size(mem
);
368 if (size
== ~(MSVCRT_size_t
)0)
370 WARN(":Probably called with non wine-allocated memory, ret = -1\n");
371 /* At least the Win32 crtdll/msvcrt also return -1 in this case */
376 /*********************************************************************
377 * _aligned_msize (MSVCR100.@)
379 size_t CDECL
_aligned_msize(void *p
, MSVCRT_size_t alignment
, MSVCRT_size_t offset
)
383 if(!MSVCRT_CHECK_PMT(p
)) return -1;
385 if(alignment
< sizeof(void*))
386 alignment
= sizeof(void*);
388 alloc_ptr
= SAVED_PTR(p
);
389 return _msize(*alloc_ptr
)-alignment
-sizeof(void*);
392 /*********************************************************************
395 void* CDECL
MSVCRT_calloc(MSVCRT_size_t size
, MSVCRT_size_t count
)
397 return msvcrt_heap_alloc(HEAP_ZERO_MEMORY
, size
*count
);
400 /*********************************************************************
403 void CDECL
MSVCRT_free(void* ptr
)
405 msvcrt_heap_free(ptr
);
408 /*********************************************************************
411 void* CDECL
MSVCRT_malloc(MSVCRT_size_t size
)
413 void *ret
= msvcrt_heap_alloc(0, size
);
415 *MSVCRT__errno() = MSVCRT_ENOMEM
;
419 /*********************************************************************
422 void* CDECL
MSVCRT_realloc(void* ptr
, MSVCRT_size_t size
)
424 if (!ptr
) return MSVCRT_malloc(size
);
425 if (size
) return msvcrt_heap_realloc(0, ptr
, size
);
430 /*********************************************************************
431 * _recalloc (MSVCR100.@)
433 void* CDECL
_recalloc(void *mem
, MSVCRT_size_t num
, MSVCRT_size_t size
)
435 MSVCRT_size_t old_size
;
439 return MSVCRT_calloc(num
, size
);
442 old_size
= _msize(mem
);
444 ret
= MSVCRT_realloc(mem
, size
);
446 *MSVCRT__errno() = MSVCRT_ENOMEM
;
451 memset((BYTE
*)ret
+old_size
, 0, size
-old_size
);
455 /*********************************************************************
456 * __p__amblksiz (MSVCRT.@)
458 unsigned int* CDECL
__p__amblksiz(void)
460 return &MSVCRT_amblksiz
;
463 /*********************************************************************
464 * _get_sbh_threshold (MSVCRT.@)
466 MSVCRT_size_t CDECL
_get_sbh_threshold(void)
468 return MSVCRT_sbh_threshold
;
471 /*********************************************************************
472 * _set_sbh_threshold (MSVCRT.@)
474 int CDECL
_set_sbh_threshold(MSVCRT_size_t threshold
)
484 sb_heap
= HeapCreate(0, 0, 0);
489 MSVCRT_sbh_threshold
= (threshold
+0xf) & ~0xf;
494 /*********************************************************************
495 * _aligned_free (MSVCRT.@)
497 void CDECL
_aligned_free(void *memblock
)
499 TRACE("(%p)\n", memblock
);
503 void **saved
= SAVED_PTR(memblock
);
508 /*********************************************************************
509 * _aligned_offset_malloc (MSVCRT.@)
511 void * CDECL
_aligned_offset_malloc(MSVCRT_size_t size
, MSVCRT_size_t alignment
, MSVCRT_size_t offset
)
513 void *memblock
, *temp
, **saved
;
514 TRACE("(%lu, %lu, %lu)\n", size
, alignment
, offset
);
516 /* alignment must be a power of 2 */
517 if ((alignment
& (alignment
- 1)) != 0)
519 *MSVCRT__errno() = MSVCRT_EINVAL
;
523 /* offset must be less than size */
524 if (offset
&& offset
>= size
)
526 *MSVCRT__errno() = MSVCRT_EINVAL
;
530 /* don't align to less than void pointer size */
531 if (alignment
< sizeof(void *))
532 alignment
= sizeof(void *);
534 /* allocate enough space for void pointer and alignment */
535 temp
= MSVCRT_malloc(size
+ alignment
+ sizeof(void *));
540 /* adjust pointer for proper alignment and offset */
541 memblock
= ALIGN_PTR(temp
, alignment
, offset
);
543 /* Save the real allocation address below returned address */
544 /* so it can be found later to free. */
545 saved
= SAVED_PTR(memblock
);
551 /*********************************************************************
552 * _aligned_malloc (MSVCRT.@)
554 void * CDECL
_aligned_malloc(MSVCRT_size_t size
, MSVCRT_size_t alignment
)
556 TRACE("(%lu, %lu)\n", size
, alignment
);
557 return _aligned_offset_malloc(size
, alignment
, 0);
560 /*********************************************************************
561 * _aligned_offset_realloc (MSVCRT.@)
563 void * CDECL
_aligned_offset_realloc(void *memblock
, MSVCRT_size_t size
,
564 MSVCRT_size_t alignment
, MSVCRT_size_t offset
)
566 void * temp
, **saved
;
567 MSVCRT_size_t old_padding
, new_padding
, old_size
;
568 TRACE("(%p, %lu, %lu, %lu)\n", memblock
, size
, alignment
, offset
);
571 return _aligned_offset_malloc(size
, alignment
, offset
);
573 /* alignment must be a power of 2 */
574 if ((alignment
& (alignment
- 1)) != 0)
576 *MSVCRT__errno() = MSVCRT_EINVAL
;
580 /* offset must be less than size */
583 *MSVCRT__errno() = MSVCRT_EINVAL
;
589 _aligned_free(memblock
);
593 /* don't align to less than void pointer size */
594 if (alignment
< sizeof(void *))
595 alignment
= sizeof(void *);
597 /* make sure alignment and offset didn't change */
598 saved
= SAVED_PTR(memblock
);
599 if (memblock
!= ALIGN_PTR(*saved
, alignment
, offset
))
601 *MSVCRT__errno() = MSVCRT_EINVAL
;
605 old_padding
= (char *)memblock
- (char *)*saved
;
607 /* Get previous size of block */
608 old_size
= _msize(*saved
);
611 /* It seems this function was called with an invalid pointer. Bail out. */
615 /* Adjust old_size to get amount of actual data in old block. */
616 if (old_size
< old_padding
)
618 /* Shouldn't happen. Something's weird, so bail out. */
621 old_size
-= old_padding
;
623 temp
= MSVCRT_realloc(*saved
, size
+ alignment
+ sizeof(void *));
628 /* adjust pointer for proper alignment and offset */
629 memblock
= ALIGN_PTR(temp
, alignment
, offset
);
631 /* Save the real allocation address below returned address */
632 /* so it can be found later to free. */
633 saved
= SAVED_PTR(memblock
);
635 new_padding
= (char *)memblock
- (char *)temp
;
638 Memory layout of old block is as follows:
639 +-------+---------------------+-+--------------------------+-----------+
640 | ... | "old_padding" bytes | | ... "old_size" bytes ... | ... |
641 +-------+---------------------+-+--------------------------+-----------+
644 *saved saved memblock
646 Memory layout of new block is as follows:
647 +-------+-----------------------------+-+----------------------+-------+
648 | ... | "new_padding" bytes | | ... "size" bytes ... | ... |
649 +-------+-----------------------------+-+----------------------+-------+
654 However, in the new block, actual data is still written as follows
655 (because it was copied by MSVCRT_realloc):
656 +-------+---------------------+--------------------------------+-------+
657 | ... | "old_padding" bytes | ... "old_size" bytes ... | ... |
658 +-------+---------------------+--------------------------------+-------+
663 Therefore, min(old_size,size) bytes of actual data have to be moved
664 from the offset they were at in the old block (temp + old_padding),
665 to the offset they have to be in the new block (temp + new_padding == memblock).
667 if (new_padding
!= old_padding
)
668 memmove((char *)memblock
, (char *)temp
+ old_padding
, (old_size
< size
) ? old_size
: size
);
675 /*********************************************************************
676 * _aligned_realloc (MSVCRT.@)
678 void * CDECL
_aligned_realloc(void *memblock
, MSVCRT_size_t size
, MSVCRT_size_t alignment
)
680 TRACE("(%p, %lu, %lu)\n", memblock
, size
, alignment
);
681 return _aligned_offset_realloc(memblock
, size
, alignment
, 0);
684 /*********************************************************************
685 * memmove_s (MSVCRT.@)
687 int CDECL
MSVCRT_memmove_s(void *dest
, MSVCRT_size_t numberOfElements
, const void *src
, MSVCRT_size_t count
)
689 TRACE("(%p %lu %p %lu)\n", dest
, numberOfElements
, src
, count
);
694 if (!MSVCRT_CHECK_PMT(dest
!= NULL
)) return MSVCRT_EINVAL
;
695 if (!MSVCRT_CHECK_PMT(src
!= NULL
)) return MSVCRT_EINVAL
;
696 if (!MSVCRT_CHECK_PMT_ERR( count
<= numberOfElements
, MSVCRT_ERANGE
)) return MSVCRT_ERANGE
;
698 memmove(dest
, src
, count
);
702 /*********************************************************************
703 * wmemmove_s (MSVCR100.@)
705 int CDECL
wmemmove_s(MSVCRT_wchar_t
*dest
, MSVCRT_size_t numberOfElements
,
706 const MSVCRT_wchar_t
*src
, MSVCRT_size_t count
)
708 TRACE("(%p %lu %p %lu)\n", dest
, numberOfElements
, src
, count
);
713 /* Native does not seem to conform to 6.7.1.2.3 in
714 * http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1225.pdf
715 * in that it does not zero the output buffer on constraint violation.
717 if (!MSVCRT_CHECK_PMT(dest
!= NULL
)) return MSVCRT_EINVAL
;
718 if (!MSVCRT_CHECK_PMT(src
!= NULL
)) return MSVCRT_EINVAL
;
719 if (!MSVCRT_CHECK_PMT_ERR(count
<= numberOfElements
, MSVCRT_ERANGE
)) return MSVCRT_ERANGE
;
721 memmove(dest
, src
, sizeof(MSVCRT_wchar_t
)*count
);
725 /*********************************************************************
726 * memcpy_s (MSVCRT.@)
728 int CDECL
MSVCRT_memcpy_s(void *dest
, MSVCRT_size_t numberOfElements
, const void *src
, MSVCRT_size_t count
)
730 TRACE("(%p %lu %p %lu)\n", dest
, numberOfElements
, src
, count
);
735 if (!MSVCRT_CHECK_PMT(dest
!= NULL
)) return MSVCRT_EINVAL
;
736 if (!MSVCRT_CHECK_PMT(src
!= NULL
))
738 memset(dest
, 0, numberOfElements
);
739 return MSVCRT_EINVAL
;
741 if (!MSVCRT_CHECK_PMT_ERR( count
<= numberOfElements
, MSVCRT_ERANGE
))
743 memset(dest
, 0, numberOfElements
);
744 return MSVCRT_ERANGE
;
747 memcpy(dest
, src
, count
);
751 /*********************************************************************
752 * wmemcpy_s (MSVCR100.@)
754 int CDECL
wmemcpy_s(MSVCRT_wchar_t
*dest
, MSVCRT_size_t numberOfElements
,
755 const MSVCRT_wchar_t
*src
, MSVCRT_size_t count
)
757 TRACE("(%p %lu %p %lu)\n", dest
, numberOfElements
, src
, count
);
762 if (!MSVCRT_CHECK_PMT(dest
!= NULL
)) return MSVCRT_EINVAL
;
764 if (!MSVCRT_CHECK_PMT(src
!= NULL
)) {
765 memset(dest
, 0, numberOfElements
*sizeof(MSVCRT_wchar_t
));
766 return MSVCRT_EINVAL
;
768 if (!MSVCRT_CHECK_PMT_ERR(count
<= numberOfElements
, MSVCRT_ERANGE
)) {
769 memset(dest
, 0, numberOfElements
*sizeof(MSVCRT_wchar_t
));
770 return MSVCRT_ERANGE
;
773 memcpy(dest
, src
, sizeof(MSVCRT_wchar_t
)*count
);
777 /*********************************************************************
778 * strncpy_s (MSVCRT.@)
780 int CDECL
MSVCRT_strncpy_s(char *dest
, MSVCRT_size_t numberOfElements
,
781 const char *src
, MSVCRT_size_t count
)
783 MSVCRT_size_t i
, end
;
785 TRACE("(%p %lu %s %lu)\n", dest
, numberOfElements
, debugstr_a(src
), count
);
788 if(dest
&& numberOfElements
)
793 if (!MSVCRT_CHECK_PMT(dest
!= NULL
)) return MSVCRT_EINVAL
;
794 if (!MSVCRT_CHECK_PMT(src
!= NULL
)) return MSVCRT_EINVAL
;
795 if (!MSVCRT_CHECK_PMT(numberOfElements
!= 0)) return MSVCRT_EINVAL
;
797 if(count
!=MSVCRT__TRUNCATE
&& count
<numberOfElements
)
800 end
= numberOfElements
-1;
802 for(i
=0; i
<end
&& src
[i
]; i
++)
805 if(!src
[i
] || end
==count
|| count
==MSVCRT__TRUNCATE
) {
810 MSVCRT_INVALID_PMT("dest[numberOfElements] is too small", MSVCRT_EINVAL
);
812 return MSVCRT_EINVAL
;
815 BOOL
msvcrt_init_heap(void)
817 heap
= HeapCreate(0, 0, 0);
821 void msvcrt_destroy_heap(void)
825 HeapDestroy(sb_heap
);