4 * Copyright 1995 Alexandre Julliard
5 * Copyright 1996 Huw Davies
10 * All local heap functions need the current DS as first parameter
11 * when called from the emulation library, so they take one more
12 * parameter than usual.
25 #include "stackframe.h"
30 /* needed only for GDI_HeapSel and USER_HeapSel */
37 WORD prev
; /* Previous arena | arena type */
38 WORD next
; /* Next arena */
39 /* Start of the memory block or free-list info */
40 WORD size
; /* Size of the free block */
41 WORD free_prev
; /* Previous free block */
42 WORD free_next
; /* Next free block */
45 #define ARENA_HEADER_SIZE 4
46 #define ARENA_HEADER( handle) ( ((handle) & ~3) - ARENA_HEADER_SIZE)
48 /* Arena types (stored in 'prev' field of the arena) */
49 #define LOCAL_ARENA_FREE 0
50 #define LOCAL_ARENA_FIXED 1
52 /* Layout of a handle entry table
54 * WORD count of entries
55 * LOCALHANDLEENTRY[count] entries
56 * WORD near ptr to next table
60 WORD addr
; /* Address of the MOVEABLE block */
61 BYTE flags
; /* Flags for this block */
62 BYTE lock
; /* Lock count */
66 * We make addr = 4n + 2 and set *((WORD *)addr - 1) = &addr like Windows does
67 * in case something actually relies on this.
68 * Note the ARENA_HEADER(addr) still produces the desired result ie. 4n - 4
70 * An unused handle has lock = flags = 0xff. In windows addr is that of next
71 * free handle, at the moment in wine we set it to 0.
73 * A discarded block's handle has lock = addr = 0 and flags = 0x40
74 * (LMEM_DISCARDED >> 8)
81 WORD check
; /* 00 Heap checking flag */
82 WORD freeze
; /* 02 Heap frozen flag */
83 WORD items
; /* 04 Count of items on the heap */
84 WORD first
; /* 06 First item of the heap */
85 WORD pad1
; /* 08 Always 0 */
86 WORD last
; /* 0a Last item of the heap */
87 WORD pad2
; /* 0c Always 0 */
88 BYTE ncompact
; /* 0e Compactions counter */
89 BYTE dislevel
; /* 0f Discard level */
90 DWORD distotal
; /* 10 Total bytes discarded */
91 WORD htable
; /* 14 Pointer to handle table */
92 WORD hfree
; /* 16 Pointer to free handle table */
93 WORD hdelta
; /* 18 Delta to expand the handle table */
94 WORD expand
; /* 1a Pointer to expand function (unused) */
95 WORD pstat
; /* 1c Pointer to status structure (unused) */
96 FARPROC16 notify WINE_PACKED
; /* 1e Pointer to LocalNotify() function */
97 WORD lock
; /* 22 Lock count for the heap */
98 WORD extra
; /* 24 Extra bytes to allocate when expanding */
99 WORD minsize
; /* 26 Minimum size of the heap */
100 WORD magic
; /* 28 Magic number */
105 #define LOCAL_HEAP_MAGIC 0x484c /* 'LH' */
108 /* All local heap allocations are aligned on 4-byte boundaries */
109 #define LALIGN(word) (((word) + 3) & ~3)
111 #define ARENA_PTR(ptr,arena) ((LOCALARENA *)((char*)(ptr)+(arena)))
112 #define ARENA_PREV(ptr,arena) (ARENA_PTR((ptr),(arena))->prev & ~3)
113 #define ARENA_NEXT(ptr,arena) (ARENA_PTR((ptr),(arena))->next)
114 #define ARENA_FLAGS(ptr,arena) (ARENA_PTR((ptr),(arena))->prev & 3)
116 /* determine whether the handle belongs to a fixed or a moveable block */
117 #define HANDLE_FIXED(handle) (((handle) & 3) == 0)
118 #define HANDLE_MOVEABLE(handle) (((handle) & 3) == 2)
120 /***********************************************************************
123 * Return a pointer to the local heap, making sure it exists.
125 static LOCALHEAPINFO
*LOCAL_GetHeap( HANDLE16 ds
)
127 LOCALHEAPINFO
*pInfo
;
128 INSTANCEDATA
*ptr
= (INSTANCEDATA
*)PTR_SEG_OFF_TO_LIN( ds
, 0 );
129 dprintf_local( stddeb
, "Heap at %p, %04x\n", ptr
, ptr
->heap
);
130 if (!ptr
|| !ptr
->heap
) return NULL
;
131 if (IsBadReadPtr16( (SEGPTR
)MAKELONG(ptr
->heap
,ds
), sizeof(LOCALHEAPINFO
)))
133 pInfo
= (LOCALHEAPINFO
*)((char*)ptr
+ ptr
->heap
);
134 if (pInfo
->magic
!= LOCAL_HEAP_MAGIC
) return NULL
;
139 /***********************************************************************
140 * LOCAL_MakeBlockFree
142 * Make a block free, inserting it in the free-list.
143 * 'block' is the handle of the block arena; 'baseptr' points to
144 * the beginning of the data segment containing the heap.
146 static void LOCAL_MakeBlockFree( char *baseptr
, WORD block
)
148 LOCALARENA
*pArena
, *pNext
;
151 /* Mark the block as free */
153 pArena
= ARENA_PTR( baseptr
, block
);
154 pArena
->prev
= (pArena
->prev
& ~3) | LOCAL_ARENA_FREE
;
155 pArena
->size
= pArena
->next
- block
;
157 /* Find the next free block (last block is always free) */
162 pNext
= ARENA_PTR( baseptr
, next
);
163 if ((pNext
->prev
& 3) == LOCAL_ARENA_FREE
) break;
167 dprintf_local( stddeb
, "Local_MakeBlockFree %04x, next %04x\n", block
, next
);
168 /* Insert the free block in the free-list */
170 pArena
->free_prev
= pNext
->free_prev
;
171 pArena
->free_next
= next
;
172 ARENA_PTR(baseptr
,pNext
->free_prev
)->free_next
= block
;
173 pNext
->free_prev
= block
;
177 /***********************************************************************
178 * LOCAL_RemoveFreeBlock
180 * Remove a block from the free-list.
181 * 'block' is the handle of the block arena; 'baseptr' points to
182 * the beginning of the data segment containing the heap.
184 static void LOCAL_RemoveFreeBlock( char *baseptr
, WORD block
)
186 /* Mark the block as fixed */
188 LOCALARENA
*pArena
= ARENA_PTR( baseptr
, block
);
189 pArena
->prev
= (pArena
->prev
& ~3) | LOCAL_ARENA_FIXED
;
191 /* Remove it from the list */
193 ARENA_PTR(baseptr
,pArena
->free_prev
)->free_next
= pArena
->free_next
;
194 ARENA_PTR(baseptr
,pArena
->free_next
)->free_prev
= pArena
->free_prev
;
198 /***********************************************************************
201 * Insert a new block in the heap.
202 * 'new' is the handle of the new block arena; 'baseptr' points to
203 * the beginning of the data segment containing the heap; 'prev' is
204 * the block before the new one.
206 static void LOCAL_AddBlock( char *baseptr
, WORD prev
, WORD
new )
208 LOCALARENA
*pPrev
= ARENA_PTR( baseptr
, prev
);
209 LOCALARENA
*pNew
= ARENA_PTR( baseptr
, new );
211 pNew
->prev
= (prev
& ~3) | LOCAL_ARENA_FIXED
;
212 pNew
->next
= pPrev
->next
;
213 ARENA_PTR(baseptr
,pPrev
->next
)->prev
&= 3;
214 ARENA_PTR(baseptr
,pPrev
->next
)->prev
|= new;
219 /***********************************************************************
222 * Remove a block from the heap.
223 * 'block' is the handle of the block arena; 'baseptr' points to
224 * the beginning of the data segment containing the heap.
226 static void LOCAL_RemoveBlock( char *baseptr
, WORD block
)
228 LOCALARENA
*pArena
, *pTmp
;
230 /* Remove the block from the free-list */
232 dprintf_local( stddeb
, "Local_RemoveBlock\n");
233 pArena
= ARENA_PTR( baseptr
, block
);
234 if ((pArena
->prev
& 3) == LOCAL_ARENA_FREE
)
235 LOCAL_RemoveFreeBlock( baseptr
, block
);
237 /* If the previous block is free, expand its size */
239 pTmp
= ARENA_PTR( baseptr
, pArena
->prev
& ~3 );
240 if ((pTmp
->prev
& 3) == LOCAL_ARENA_FREE
)
241 pTmp
->size
+= pArena
->next
- block
;
243 /* Remove the block from the linked list */
245 pTmp
->next
= pArena
->next
;
246 pTmp
= ARENA_PTR( baseptr
, pArena
->next
);
247 pTmp
->prev
= (pTmp
->prev
& 3) | (pArena
->prev
& ~3);
251 /***********************************************************************
254 static void LOCAL_PrintHeap( HANDLE16 ds
)
256 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
257 LOCALHEAPINFO
*pInfo
= LOCAL_GetHeap( ds
);
260 if (!debugging_local
) return;
263 printf( "Local Heap corrupted! ds=%04x\n", ds
);
266 printf( "Local Heap ds=%04x first=%04x last=%04x items=%d\n",
267 ds
, pInfo
->first
, pInfo
->last
, pInfo
->items
);
269 arena
= pInfo
->first
;
272 LOCALARENA
*pArena
= ARENA_PTR(ptr
,arena
);
273 printf( " %04x: prev=%04x next=%04x type=%d\n", arena
,
274 pArena
->prev
& ~3, pArena
->next
, pArena
->prev
& 3 );
275 if (arena
== pInfo
->first
)
277 printf( " size=%d free_prev=%04x free_next=%04x\n",
278 pArena
->size
, pArena
->free_prev
, pArena
->free_next
);
280 if ((pArena
->prev
& 3) == LOCAL_ARENA_FREE
)
282 printf( " size=%d free_prev=%04x free_next=%04x\n",
283 pArena
->size
, pArena
->free_prev
, pArena
->free_next
);
284 if (pArena
->next
== arena
) break; /* last one */
285 if (ARENA_PTR(ptr
,pArena
->free_next
)->free_prev
!= arena
)
287 printf( "*** arena->free_next->free_prev != arena\n" );
291 if (pArena
->next
== arena
)
293 printf( "*** last block is not marked free\n" );
296 if ((ARENA_PTR(ptr
,pArena
->next
)->prev
& ~3) != arena
)
298 printf( "*** arena->next->prev != arena (%04x, %04x)\n",
299 pArena
->next
, ARENA_PTR(ptr
,pArena
->next
)->prev
);
302 arena
= pArena
->next
;
307 /***********************************************************************
308 * LocalInit (KERNEL.4)
310 BOOL16 WINAPI
LocalInit( HANDLE16 selector
, WORD start
, WORD end
)
313 WORD heapInfoArena
, freeArena
, lastArena
;
314 LOCALHEAPINFO
*pHeapInfo
;
315 LOCALARENA
*pArena
, *pFirstArena
, *pLastArena
;
318 /* The initial layout of the heap is: */
319 /* - first arena (FIXED) */
320 /* - heap info structure (FIXED) */
321 /* - large free block (FREE) */
322 /* - last arena (FREE) */
324 dprintf_local(stddeb
, "LocalInit: %04x %04x-%04x\n", selector
, start
, end
);
325 if (!selector
) selector
= CURRENT_DS
;
329 /* If debugging_heap is set, the global heap blocks are cleared */
330 /* before use, so we can test for double initialization. */
331 if (LOCAL_GetHeap(selector
))
333 fprintf( stderr
, "LocalInit: Heap %04x initialized twice.\n", selector
);
334 LOCAL_PrintHeap(selector
);
339 /* Check if the segment is the DGROUP of a module */
341 if ((pModule
= MODULE_GetPtr( selector
)))
343 SEGTABLEENTRY
*pSeg
= NE_SEG_TABLE( pModule
) + pModule
->dgroup
- 1;
344 if (pModule
->dgroup
&& (pSeg
->selector
== selector
)) {
345 /* We can't just use the simple method of using the value
346 * of minsize + stacksize, since there are programs that
347 * resize the data segment before calling InitTask(). So,
348 * we must put it at the end of the segment */
349 start
= GlobalSize16( GlobalHandle16( selector
) );
352 dprintf_local( stddeb
," new start %04x, minstart: %04x\n", start
, pSeg
->minsize
+ pModule
->stack_size
);
356 ptr
= PTR_SEG_OFF_TO_LIN( selector
, 0 );
358 start
= LALIGN( MAX( start
, sizeof(INSTANCEDATA
) ) );
359 heapInfoArena
= LALIGN(start
+ sizeof(LOCALARENA
) );
360 freeArena
= LALIGN( heapInfoArena
+ ARENA_HEADER_SIZE
361 + sizeof(LOCALHEAPINFO
) );
362 lastArena
= (end
- sizeof(LOCALARENA
)) & ~3;
364 /* Make sure there's enough space. */
366 if (freeArena
+ sizeof(LOCALARENA
) >= lastArena
) return FALSE
;
368 /* Initialise the first arena */
370 pFirstArena
= ARENA_PTR( ptr
, start
);
371 pFirstArena
->prev
= start
| LOCAL_ARENA_FIXED
;
372 pFirstArena
->next
= heapInfoArena
;
373 pFirstArena
->size
= LALIGN(sizeof(LOCALARENA
));
374 pFirstArena
->free_prev
= start
; /* this one */
375 pFirstArena
->free_next
= freeArena
;
377 /* Initialise the arena of the heap info structure */
379 pArena
= ARENA_PTR( ptr
, heapInfoArena
);
380 pArena
->prev
= start
| LOCAL_ARENA_FIXED
;
381 pArena
->next
= freeArena
;
383 /* Initialise the heap info structure */
385 pHeapInfo
= (LOCALHEAPINFO
*) (ptr
+ heapInfoArena
+ ARENA_HEADER_SIZE
);
386 memset( pHeapInfo
, 0, sizeof(LOCALHEAPINFO
) );
387 pHeapInfo
->items
= 4;
388 pHeapInfo
->first
= start
;
389 pHeapInfo
->last
= lastArena
;
390 pHeapInfo
->htable
= 0;
391 pHeapInfo
->hdelta
= 0x20;
392 pHeapInfo
->extra
= 0x200;
393 pHeapInfo
->minsize
= lastArena
- freeArena
;
394 pHeapInfo
->magic
= LOCAL_HEAP_MAGIC
;
396 /* Initialise the large free block */
398 pArena
= ARENA_PTR( ptr
, freeArena
);
399 pArena
->prev
= heapInfoArena
| LOCAL_ARENA_FREE
;
400 pArena
->next
= lastArena
;
401 pArena
->size
= lastArena
- freeArena
;
402 pArena
->free_prev
= start
;
403 pArena
->free_next
= lastArena
;
405 /* Initialise the last block */
407 pLastArena
= ARENA_PTR( ptr
, lastArena
);
408 pLastArena
->prev
= freeArena
| LOCAL_ARENA_FREE
;
409 pLastArena
->next
= lastArena
; /* this one */
410 pLastArena
->size
= LALIGN(sizeof(LOCALARENA
));
411 pLastArena
->free_prev
= freeArena
;
412 pLastArena
->free_next
= lastArena
; /* this one */
414 /* Store the local heap address in the instance data */
416 ((INSTANCEDATA
*)ptr
)->heap
= heapInfoArena
+ ARENA_HEADER_SIZE
;
417 LOCAL_PrintHeap( selector
);
421 /***********************************************************************
424 static void LOCAL_GrowHeap( HANDLE16 ds
)
426 HANDLE16 hseg
= GlobalHandle16( ds
);
427 LONG oldsize
= GlobalSize16( hseg
);
429 LOCALHEAPINFO
*pHeapInfo
;
430 WORD freeArena
, lastArena
;
431 LOCALARENA
*pArena
, *pLastArena
;
434 /* if nothing can be gained, return */
435 if (oldsize
> 0xfff0) return;
436 hseg
= GlobalReAlloc16( hseg
, 0x10000, GMEM_FIXED
);
437 ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
438 pHeapInfo
= LOCAL_GetHeap( ds
);
439 if (pHeapInfo
== NULL
) {
440 fprintf( stderr
, "Local_GrowHeap: heap not found\n" );
443 end
= GlobalSize16( hseg
);
444 lastArena
= (end
- sizeof(LOCALARENA
)) & ~3;
446 /* Update the HeapInfo */
448 freeArena
= pHeapInfo
->last
;
449 pHeapInfo
->last
= lastArena
;
450 pHeapInfo
->minsize
+= end
- oldsize
;
452 /* grow the old last block */
453 pArena
= ARENA_PTR( ptr
, freeArena
);
454 pArena
->size
= lastArena
- freeArena
;
455 pArena
->next
= lastArena
;
456 pArena
->free_next
= lastArena
;
458 /* Initialise the new last block */
460 pLastArena
= ARENA_PTR( ptr
, lastArena
);
461 pLastArena
->prev
= freeArena
| LOCAL_ARENA_FREE
;
462 pLastArena
->next
= lastArena
; /* this one */
463 pLastArena
->size
= LALIGN(sizeof(LOCALARENA
));
464 pLastArena
->free_prev
= freeArena
;
465 pLastArena
->free_next
= lastArena
; /* this one */
467 /* If block before freeArena is also free then merge them */
468 if((ARENA_PTR(ptr
, (pArena
->prev
& ~3))->prev
& 3) == LOCAL_ARENA_FREE
)
470 LOCAL_RemoveBlock(ptr
, freeArena
);
474 dprintf_local( stddeb
, "Heap expanded\n" );
475 LOCAL_PrintHeap( ds
);
479 /***********************************************************************
482 static HLOCAL16
LOCAL_FreeArena( WORD ds
, WORD arena
)
484 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
485 LOCALHEAPINFO
*pInfo
;
486 LOCALARENA
*pArena
, *pPrev
, *pNext
;
488 dprintf_local( stddeb
, "LocalFreeArena: %04x ds=%04x\n", arena
, ds
);
489 if (!(pInfo
= LOCAL_GetHeap( ds
))) return arena
;
491 pArena
= ARENA_PTR( ptr
, arena
);
492 if ((pArena
->prev
& 3) == LOCAL_ARENA_FREE
)
494 /* shouldn't happen */
495 fprintf( stderr
, "LocalFreeArena: Trying to free block %04x twice!\n",
497 LOCAL_PrintHeap( ds
);
501 /* Check if we can merge with the previous block */
503 pPrev
= ARENA_PTR( ptr
, pArena
->prev
& ~3 );
504 pNext
= ARENA_PTR( ptr
, pArena
->next
);
505 if ((pPrev
->prev
& 3) == LOCAL_ARENA_FREE
)
507 arena
= pArena
->prev
& ~3;
509 LOCAL_RemoveBlock( ptr
, pPrev
->next
);
512 else /* Make a new free block */
514 LOCAL_MakeBlockFree( ptr
, arena
);
517 /* Check if we can merge with the next block */
519 if ((pArena
->next
== pArena
->free_next
) &&
520 (pArena
->next
!= pInfo
->last
))
522 LOCAL_RemoveBlock( ptr
, pArena
->next
);
529 /***********************************************************************
532 * Shrink an arena by creating a free block at its end if possible.
533 * 'size' includes the arena header, and must be aligned.
535 static void LOCAL_ShrinkArena( WORD ds
, WORD arena
, WORD size
)
537 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
538 LOCALARENA
*pArena
= ARENA_PTR( ptr
, arena
);
540 if (arena
+ size
+ LALIGN(sizeof(LOCALARENA
)) < pArena
->next
)
542 LOCALHEAPINFO
*pInfo
= LOCAL_GetHeap( ds
);
544 LOCAL_AddBlock( ptr
, arena
, arena
+ size
);
546 LOCAL_FreeArena( ds
, arena
+ size
);
551 /***********************************************************************
552 * LOCAL_GrowArenaDownward
554 * Grow an arena downward by using the previous arena (must be free).
556 static void LOCAL_GrowArenaDownward( WORD ds
, WORD arena
, WORD newsize
)
558 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
559 LOCALHEAPINFO
*pInfo
;
560 LOCALARENA
*pArena
= ARENA_PTR( ptr
, arena
);
561 WORD prevArena
= pArena
->prev
& ~3;
562 LOCALARENA
*pPrevArena
= ARENA_PTR( ptr
, prevArena
);
566 if (!(pInfo
= LOCAL_GetHeap( ds
))) return;
567 offset
= pPrevArena
->size
;
568 size
= pArena
->next
- arena
- ARENA_HEADER_SIZE
;
569 LOCAL_RemoveFreeBlock( ptr
, prevArena
);
570 LOCAL_RemoveBlock( ptr
, arena
);
572 p
= (char *)pPrevArena
+ ARENA_HEADER_SIZE
;
573 while (offset
< size
)
575 memcpy( p
, p
+ offset
, offset
);
579 if (size
) memcpy( p
, p
+ offset
, size
);
580 LOCAL_ShrinkArena( ds
, prevArena
, newsize
);
585 /***********************************************************************
586 * LOCAL_GrowArenaUpward
588 * Grow an arena upward by using the next arena (must be free and big
589 * enough). Newsize includes the arena header and must be aligned.
591 static void LOCAL_GrowArenaUpward( WORD ds
, WORD arena
, WORD newsize
)
593 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
594 LOCALHEAPINFO
*pInfo
;
595 LOCALARENA
*pArena
= ARENA_PTR( ptr
, arena
);
596 WORD nextArena
= pArena
->next
;
598 if (!(pInfo
= LOCAL_GetHeap( ds
))) return;
599 LOCAL_RemoveBlock( ptr
, nextArena
);
601 LOCAL_ShrinkArena( ds
, arena
, newsize
);
605 /***********************************************************************
608 static WORD
LOCAL_GetFreeSpace(WORD ds
, WORD countdiscard
)
610 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
611 LOCALHEAPINFO
*pInfo
;
616 if (!(pInfo
= LOCAL_GetHeap( ds
)))
618 fprintf( stderr
, "LOCAL_GetFreeSpace: Local heap not found\n" );
622 arena
= pInfo
->first
;
623 pArena
= ARENA_PTR( ptr
, arena
);
624 while (arena
!= pArena
->free_next
)
626 arena
= pArena
->free_next
;
627 pArena
= ARENA_PTR( ptr
, arena
);
628 if (pArena
->size
>= freespace
) freespace
= pArena
->size
;
630 /* FIXME doesn't yet calculate space that would become free if everything
631 were discarded when countdiscard == 1 */
632 if (freespace
< ARENA_HEADER_SIZE
) freespace
= 0;
633 else freespace
-= ARENA_HEADER_SIZE
;
638 /***********************************************************************
641 static WORD
LOCAL_Compact( HANDLE16 ds
, WORD minfree
, WORD flags
)
643 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
644 LOCALHEAPINFO
*pInfo
;
645 LOCALARENA
*pArena
, *pMoveArena
, *pFinalArena
;
646 WORD arena
, movearena
, finalarena
, table
;
647 WORD count
, movesize
, size
;
649 LOCALHANDLEENTRY
*pEntry
;
651 if (!(pInfo
= LOCAL_GetHeap( ds
)))
653 fprintf( stderr
, "Local_Compact: Local heap not found\n" );
657 dprintf_local(stddeb
,
658 "LOCAL_Compact: ds = %04x, minfree = %04x, flags = %04x\n",
660 freespace
= LOCAL_GetFreeSpace(ds
, minfree
? 0 : 1);
661 if(freespace
>= minfree
|| (flags
& LMEM_NOCOMPACT
))
663 dprintf_local(stddeb
, "Returning %04x.\n", freespace
);
666 dprintf_local(stddeb
, "Local_Compact: Compacting heap %04x.\n", ds
);
667 table
= pInfo
->htable
;
670 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ table
+ sizeof(WORD
));
671 for(count
= *(WORD
*)(ptr
+ table
); count
> 0; count
--, pEntry
++)
673 if((pEntry
->lock
== 0) && (pEntry
->flags
!= (LMEM_DISCARDED
>> 8)))
675 /* OK we can move this one if we want */
676 dprintf_local(stddeb
,
677 "handle %04x (block %04x) can be moved.\n",
678 (WORD
)((char *)pEntry
- ptr
), pEntry
->addr
);
679 movearena
= ARENA_HEADER(pEntry
->addr
);
680 pMoveArena
= ARENA_PTR(ptr
, movearena
);
681 movesize
= pMoveArena
->next
- movearena
;
682 arena
= pInfo
->first
;
683 pArena
= ARENA_PTR(ptr
, arena
);
686 /* Try to find the smallest arena that will do, */
687 /* which is below us in memory */
690 arena
= pArena
->free_next
;
691 pArena
= ARENA_PTR(ptr
, arena
);
692 if(arena
>= movearena
)
694 if(arena
== pArena
->free_next
)
696 if((pArena
->size
>= movesize
) && (pArena
->size
< size
))
702 if (finalarena
) /* Actually got somewhere to move */
704 dprintf_local(stddeb
, "Moving it to %04x.\n", finalarena
);
705 pFinalArena
= ARENA_PTR(ptr
, finalarena
);
706 size
= pFinalArena
->size
;
707 LOCAL_RemoveFreeBlock(ptr
, finalarena
);
708 LOCAL_ShrinkArena( ds
, finalarena
, movesize
);
709 /* Copy the arena to it's new location */
710 memcpy((char *)pFinalArena
+ ARENA_HEADER_SIZE
,
711 (char *)pMoveArena
+ ARENA_HEADER_SIZE
,
712 movesize
- ARENA_HEADER_SIZE
);
713 /* Free the old location */
714 LOCAL_FreeArena(ds
, movearena
);
715 /* Update handle table entry */
716 pEntry
->addr
= finalarena
+ ARENA_HEADER_SIZE
;
718 else if((ARENA_PTR(ptr
, pMoveArena
->prev
& ~3)->prev
& 3)
721 /* Previous arena is free (but < movesize) */
722 /* so we can 'slide' movearena down into it */
723 finalarena
= pMoveArena
->prev
& ~3;
724 LOCAL_GrowArenaDownward( ds
, movearena
, movesize
);
725 /* Update handle table entry */
726 pEntry
->addr
= finalarena
+ ARENA_HEADER_SIZE
;
730 table
= *(WORD
*)pEntry
;
732 freespace
= LOCAL_GetFreeSpace(ds
, minfree
? 0 : 1);
733 if(freespace
>= minfree
|| (flags
& LMEM_NODISCARD
))
735 dprintf_local(stddeb
, "Returning %04x.\n", freespace
);
739 table
= pInfo
->htable
;
742 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ table
+ sizeof(WORD
));
743 for(count
= *(WORD
*)(ptr
+ table
); count
> 0; count
--, pEntry
++)
745 if(pEntry
->addr
&& pEntry
->lock
== 0 &&
746 (pEntry
->flags
& (LMEM_DISCARDABLE
>> 8)))
748 dprintf_local(stddeb
, "Discarding handle %04x (block %04x).\n",
749 (char *)pEntry
- ptr
, pEntry
->addr
);
750 LOCAL_FreeArena(ds
, ARENA_HEADER(pEntry
->addr
));
752 pEntry
->flags
= (LMEM_DISCARDED
>> 8);
753 /* Call localnotify proc */
756 table
= *(WORD
*)pEntry
;
758 return LOCAL_Compact(ds
, 0xffff, LMEM_NODISCARD
);
762 /***********************************************************************
763 * LOCAL_FindFreeBlock
765 static HLOCAL16
LOCAL_FindFreeBlock( HANDLE16 ds
, WORD size
)
767 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
768 LOCALHEAPINFO
*pInfo
;
772 if (!(pInfo
= LOCAL_GetHeap( ds
)))
774 fprintf( stderr
, "Local_FindFreeBlock: Local heap not found\n" );
779 arena
= pInfo
->first
;
780 pArena
= ARENA_PTR( ptr
, arena
);
782 arena
= pArena
->free_next
;
783 pArena
= ARENA_PTR( ptr
, arena
);
784 if (arena
== pArena
->free_next
) break;
785 if (pArena
->size
>= size
) return arena
;
787 dprintf_local( stddeb
, "Local_FindFreeBlock: not enough space\n" );
792 /***********************************************************************
794 * The segment may get moved around in this function, so all callers
795 * should reset their pointer variables.
797 static HLOCAL16
LOCAL_GetBlock( HANDLE16 ds
, WORD size
, WORD flags
)
799 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
800 LOCALHEAPINFO
*pInfo
;
804 if (!(pInfo
= LOCAL_GetHeap( ds
)))
806 fprintf( stderr
, "Local_GetBlock: Local heap not found\n");
811 size
+= ARENA_HEADER_SIZE
;
812 size
= LALIGN( MAX( size
, sizeof(LOCALARENA
) ) );
814 /* Find a suitable free block */
815 arena
= LOCAL_FindFreeBlock( ds
, size
);
817 /* no space: try to make some */
818 LOCAL_Compact( ds
, size
, flags
);
819 arena
= LOCAL_FindFreeBlock( ds
, size
);
822 /* still no space: try to grow the segment */
823 LOCAL_GrowHeap( ds
);
824 ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
825 pInfo
= LOCAL_GetHeap( ds
);
826 arena
= LOCAL_FindFreeBlock( ds
, size
);
829 if (ds
== GDI_HeapSel
) {
831 "Local_GetBlock: not enough space in GDI local heap (%04x) for %d bytes\n",
833 } else if (ds
== USER_HeapSel
) {
835 "Local_GetBlock: not enough space in USER local heap (%04x) for %d bytes\n",
838 dprintf_local( stddeb
,
839 "Local_GetBlock: not enough space in local heap %04x for %d bytes\n",
845 /* Make a block out of the free arena */
846 pArena
= ARENA_PTR( ptr
, arena
);
847 dprintf_local(stddeb
, "LOCAL_GetBlock size = %04x, arena %04x size %04x\n",
848 size
, arena
, pArena
->size
);
849 LOCAL_RemoveFreeBlock( ptr
, arena
);
850 LOCAL_ShrinkArena( ds
, arena
, size
);
852 if (flags
& LMEM_ZEROINIT
)
853 memset((char *)pArena
+ ARENA_HEADER_SIZE
, 0, size
-ARENA_HEADER_SIZE
);
854 return arena
+ ARENA_HEADER_SIZE
;
858 /***********************************************************************
861 static BOOL16
LOCAL_NewHTable( HANDLE16 ds
)
863 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
864 LOCALHEAPINFO
*pInfo
;
865 LOCALHANDLEENTRY
*pEntry
;
869 dprintf_local( stddeb
, "Local_NewHTable\n" );
870 if (!(pInfo
= LOCAL_GetHeap( ds
)))
872 fprintf( stderr
, "Local heap not found\n");
877 if (!(handle
= LOCAL_GetBlock( ds
, pInfo
->hdelta
* sizeof(LOCALHANDLEENTRY
)
878 + 2 * sizeof(WORD
), LMEM_FIXED
)))
880 if (!(ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 )))
881 fprintf(stderr
, "LOCAL_NewHTable: ptr == NULL after GetBlock.\n");
882 if (!(pInfo
= LOCAL_GetHeap( ds
)))
883 fprintf(stderr
,"LOCAL_NewHTable: pInfo == NULL after GetBlock.\n");
885 /* Fill the entry table */
887 *(WORD
*)(ptr
+ handle
) = pInfo
->hdelta
;
888 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
+ sizeof(WORD
));
889 for (i
= pInfo
->hdelta
; i
> 0; i
--, pEntry
++) {
890 pEntry
->lock
= pEntry
->flags
= 0xff;
893 *(WORD
*)pEntry
= pInfo
->htable
;
894 pInfo
->htable
= handle
;
899 /***********************************************************************
900 * LOCAL_GetNewHandleEntry
902 static HLOCAL16
LOCAL_GetNewHandleEntry( HANDLE16 ds
)
904 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
905 LOCALHEAPINFO
*pInfo
;
906 LOCALHANDLEENTRY
*pEntry
= NULL
;
909 if (!(pInfo
= LOCAL_GetHeap( ds
)))
911 fprintf( stderr
, "LOCAL_GetNewHandleEntry: Local heap not found\n");
916 /* Find a free slot in existing tables */
918 table
= pInfo
->htable
;
921 WORD count
= *(WORD
*)(ptr
+ table
);
922 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ table
+ sizeof(WORD
));
923 for (; count
> 0; count
--, pEntry
++)
924 if (pEntry
->lock
== 0xff) break;
926 table
= *(WORD
*)pEntry
;
929 if (!table
) /* We need to create a new table */
931 if (!LOCAL_NewHTable( ds
)) return 0;
932 ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
933 pInfo
= LOCAL_GetHeap( ds
);
934 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ pInfo
->htable
+ sizeof(WORD
));
937 /* Now allocate this entry */
941 dprintf_local( stddeb
, "LOCAL_GetNewHandleEntry(%04x): %04x\n",
942 ds
, ((char *)pEntry
- ptr
) );
943 return (HLOCAL16
)((char *)pEntry
- ptr
);
947 /***********************************************************************
948 * LOCAL_FreeHandleEntry
950 * Free a handle table entry.
952 static void LOCAL_FreeHandleEntry( HANDLE16 ds
, HLOCAL16 handle
)
954 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
955 LOCALHANDLEENTRY
*pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
956 LOCALHEAPINFO
*pInfo
;
958 WORD table
, count
, i
;
960 if (!(pInfo
= LOCAL_GetHeap( ds
))) return;
962 /* Find the table where this handle comes from */
964 pTable
= &pInfo
->htable
;
967 WORD size
= (*(WORD
*)(ptr
+ *pTable
)) * sizeof(LOCALHANDLEENTRY
);
968 if ((handle
>= *pTable
+ sizeof(WORD
)) &&
969 (handle
< *pTable
+ sizeof(WORD
) + size
)) break; /* Found it */
970 pTable
= (WORD
*)(ptr
+ *pTable
+ sizeof(WORD
) + size
);
974 fprintf(stderr
, "LOCAL_FreeHandleEntry: invalid entry %04x\n", handle
);
975 LOCAL_PrintHeap( ds
);
979 /* Make the entry free */
981 pEntry
->addr
= 0; /* just in case */
983 pEntry
->flags
= 0xff;
984 /* Now check if all entries in this table are free */
987 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ table
+ sizeof(WORD
));
988 count
= *(WORD
*)(ptr
+ table
);
989 for (i
= count
; i
> 0; i
--, pEntry
++) if (pEntry
->lock
!= 0xff) return;
991 /* Remove the table from the linked list and free it */
993 dprintf_local( stddeb
, "LOCAL_FreeHandleEntry(%04x): freeing table %04x\n",
995 *pTable
= *(WORD
*)pEntry
;
996 LOCAL_FreeArena( ds
, ARENA_HEADER( table
) );
1000 /***********************************************************************
1003 * Implementation of LocalFree().
1005 HLOCAL16
LOCAL_Free( HANDLE16 ds
, HLOCAL16 handle
)
1007 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1009 dprintf_local( stddeb
, "LocalFree: %04x ds=%04x\n", handle
, ds
);
1011 if (!handle
) { fprintf( stderr
, "LOCAL_Free: handle is 0.\n" ); return 0; }
1012 if (HANDLE_FIXED( handle
))
1014 if (!LOCAL_FreeArena( ds
, ARENA_HEADER( handle
) )) return 0; /* OK */
1015 else return handle
; /* couldn't free it */
1019 LOCALHANDLEENTRY
*pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
1020 if (pEntry
->flags
!= (LMEM_DISCARDED
>> 8))
1022 dprintf_local( stddeb
, "LocalFree: real block at %04x\n",
1024 if (LOCAL_FreeArena( ds
, ARENA_HEADER(pEntry
->addr
) ))
1025 return handle
; /* couldn't free it */
1027 LOCAL_FreeHandleEntry( ds
, handle
);
1033 /***********************************************************************
1036 * Implementation of LocalAlloc().
1039 HLOCAL16
LOCAL_Alloc( HANDLE16 ds
, WORD flags
, WORD size
)
1044 dprintf_local( stddeb
, "LocalAlloc: %04x %d ds=%04x\n", flags
, size
, ds
);
1046 if(size
> 0 && size
<= 4) size
= 5;
1047 if (flags
& LMEM_MOVEABLE
)
1049 LOCALHANDLEENTRY
*plhe
;
1054 if (!(hmem
= LOCAL_GetBlock( ds
, size
+ sizeof(HLOCAL16
), flags
)))
1057 else /* We just need to allocate a discarded handle */
1059 if (!(handle
= LOCAL_GetNewHandleEntry( ds
)))
1061 fprintf( stderr
, "LocalAlloc: couldn't get handle\n");
1063 LOCAL_FreeArena( ds
, ARENA_HEADER(hmem
) );
1066 ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1067 plhe
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
1071 plhe
->addr
= hmem
+ sizeof(HLOCAL16
);
1072 plhe
->flags
= (BYTE
)((flags
& 0x0f00) >> 8);
1073 *(HLOCAL16
*)(ptr
+ hmem
) = handle
;
1078 plhe
->flags
= LMEM_DISCARDED
>> 8;
1085 handle
= LOCAL_GetBlock( ds
, size
, flags
);
1091 /***********************************************************************
1094 * Implementation of LocalReAlloc().
1096 HLOCAL16
LOCAL_ReAlloc( HANDLE16 ds
, HLOCAL16 handle
, WORD size
, WORD flags
)
1098 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1099 LOCALHEAPINFO
*pInfo
;
1100 LOCALARENA
*pArena
, *pNext
;
1101 LOCALHANDLEENTRY
*pEntry
;
1102 WORD arena
, oldsize
;
1103 HLOCAL16 hmem
, blockhandle
;
1106 if (!handle
) return 0;
1107 if(HANDLE_MOVEABLE(handle
) &&
1108 ((LOCALHANDLEENTRY
*)(ptr
+ handle
))->lock
== 0xff) /* An unused handle */
1111 dprintf_local( stddeb
, "LocalReAlloc: %04x %d %04x ds=%04x\n",
1112 handle
, size
, flags
, ds
);
1113 if (!(pInfo
= LOCAL_GetHeap( ds
))) return 0;
1115 if (HANDLE_FIXED( handle
))
1116 blockhandle
= handle
;
1119 pEntry
= (LOCALHANDLEENTRY
*) (ptr
+ handle
);
1120 if(pEntry
->flags
== (LMEM_DISCARDED
>> 8))
1125 "LOCAL_ReAlloc: Dicarded block has non-zero addr.\n");
1126 dprintf_local(stddeb
, "ReAllocating discarded block\n");
1127 if(size
<= 4) size
= 5;
1128 if (!(hl
= LOCAL_GetBlock( ds
, size
+ sizeof(HLOCAL16
), flags
)))
1130 ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 ); /* Reload ptr */
1131 pEntry
= (LOCALHANDLEENTRY
*) (ptr
+ handle
);
1132 pEntry
->addr
= hl
+ sizeof(HLOCAL16
);
1135 *(HLOCAL16
*)(ptr
+ hl
) = handle
;
1138 if (((blockhandle
= pEntry
->addr
) & 3) != 2)
1140 fprintf( stderr
, "Local_ReAlloc(%04x,%04x): invalid handle\n",
1144 if(*((HLOCAL16
*)(ptr
+ blockhandle
) - 1) != handle
) {
1145 fprintf(stderr
, "Local_ReAlloc: Back ptr to handle is invalid\n");
1150 if (flags
& LMEM_MODIFY
)
1152 if (HANDLE_MOVEABLE(handle
))
1154 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
1155 pEntry
->flags
= (flags
& 0x0f00) >> 8;
1156 dprintf_local(stddeb
, "Changing flags to %x.\n", pEntry
->flags
);
1163 if (flags
& LMEM_MOVEABLE
)
1165 if (HANDLE_FIXED(handle
))
1167 dprintf_local(stddeb
, "Freeing fixed block.\n");
1168 return LOCAL_Free( ds
, handle
);
1170 else /* Moveable block */
1172 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
1173 if (pEntry
->lock
== 0)
1175 /* discards moveable blocks */
1176 dprintf_local(stddeb
,"Discarding block\n");
1177 LOCAL_FreeArena(ds
, ARENA_HEADER(pEntry
->addr
));
1179 pEntry
->flags
= (LMEM_DISCARDED
>> 8);
1187 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
1188 if (pEntry
->lock
== 0)
1191 return LOCAL_Free( ds
, handle
);
1197 arena
= ARENA_HEADER( blockhandle
);
1198 dprintf_local( stddeb
, "LocalReAlloc: arena is %04x\n", arena
);
1199 pArena
= ARENA_PTR( ptr
, arena
);
1201 if(size
<= 4) size
= 5;
1202 oldsize
= pArena
->next
- arena
- ARENA_HEADER_SIZE
;
1203 nextarena
= LALIGN(blockhandle
+ size
);
1205 /* Check for size reduction */
1207 if (nextarena
<= pArena
->next
)
1209 dprintf_local( stddeb
, "size reduction, making new free block\n");
1210 LOCAL_ShrinkArena(ds
, arena
, nextarena
- arena
);
1211 dprintf_local( stddeb
, "LocalReAlloc: returning %04x\n", handle
);
1215 /* Check if the next block is free and large enough */
1217 pNext
= ARENA_PTR( ptr
, pArena
->next
);
1218 if (((pNext
->prev
& 3) == LOCAL_ARENA_FREE
) &&
1219 (nextarena
<= pNext
->next
))
1221 dprintf_local( stddeb
, "size increase, making new free block\n");
1222 LOCAL_GrowArenaUpward(ds
, arena
, nextarena
- arena
);
1223 dprintf_local( stddeb
, "LocalReAlloc: returning %04x\n", handle
);
1227 /* Now we have to allocate a new block, but not if (fixed block or locked
1228 block) and no LMEM_MOVEABLE */
1230 if (!(flags
& LMEM_MOVEABLE
))
1232 if (HANDLE_FIXED(handle
))
1234 dprintf_local(stddeb
,
1235 "Needed to move fixed block, but LMEM_MOVEABLE not specified.\n");
1240 if(((LOCALHANDLEENTRY
*)(ptr
+ handle
))->lock
!= 0)
1242 dprintf_local(stddeb
,
1243 "Needed to move locked block, but LMEM_MOVEABLE not specified.\n");
1248 if(HANDLE_MOVEABLE(handle
)) size
+= sizeof(HLOCAL16
);
1249 hmem
= LOCAL_GetBlock( ds
, size
, flags
);
1250 ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 ); /* Reload ptr */
1253 /* Remove the block from the heap and try again */
1254 LPSTR buffer
= HeapAlloc( GetProcessHeap(), 0, oldsize
);
1255 if (!buffer
) return 0;
1256 memcpy( buffer
, ptr
+ arena
+ ARENA_HEADER_SIZE
, oldsize
);
1257 LOCAL_FreeArena( ds
, arena
);
1258 if (!(hmem
= LOCAL_GetBlock( ds
, size
, flags
)))
1260 if (!(hmem
= LOCAL_GetBlock( ds
, oldsize
, flags
)))
1262 fprintf( stderr
, "LocalRealloc: can't restore saved block\n" );
1263 HeapFree( GetProcessHeap(), 0, buffer
);
1268 ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 ); /* Reload ptr */
1269 memcpy( ptr
+ hmem
, buffer
, oldsize
);
1270 HeapFree( GetProcessHeap(), 0, buffer
);
1274 memcpy( ptr
+ hmem
, ptr
+ (arena
+ ARENA_HEADER_SIZE
), oldsize
);
1275 LOCAL_FreeArena( ds
, arena
);
1277 if (HANDLE_MOVEABLE( handle
))
1279 dprintf_local( stddeb
, "LocalReAlloc: fixing handle\n");
1280 pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
1281 pEntry
->addr
= hmem
+ sizeof(HLOCAL16
);
1282 /* Back ptr should still be correct */
1283 if(*(HLOCAL16
*)(ptr
+ hmem
) != handle
)
1284 fprintf(stderr
, "Local_ReAlloc: back ptr is invalid.\n");
1287 if (size
== oldsize
) hmem
= 0; /* Realloc failed */
1288 dprintf_local( stddeb
, "LocalReAlloc: returning %04x\n", hmem
);
1293 /***********************************************************************
1294 * LOCAL_InternalLock
1296 static HLOCAL16
LOCAL_InternalLock( LPSTR heap
, HLOCAL16 handle
)
1298 dprintf_local( stddeb
, "LocalLock: %04x ", handle
);
1299 if (HANDLE_MOVEABLE(handle
))
1301 LOCALHANDLEENTRY
*pEntry
= (LOCALHANDLEENTRY
*)(heap
+ handle
);
1302 if (pEntry
->flags
== LMEM_DISCARDED
) return 0;
1303 if (pEntry
->lock
< 0xfe) pEntry
->lock
++;
1304 handle
= pEntry
->addr
;
1306 dprintf_local( stddeb
, "returning %04x\n", handle
);
1311 /***********************************************************************
1314 LPSTR
LOCAL_Lock( HANDLE16 ds
, HLOCAL16 handle
)
1316 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1317 return handle
? ptr
+ LOCAL_InternalLock( ptr
, handle
) : NULL
;
1321 /***********************************************************************
1324 SEGPTR
LOCAL_LockSegptr( HANDLE16 ds
, HLOCAL16 handle
)
1326 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1327 return PTR_SEG_OFF_TO_SEGPTR( ds
, LOCAL_InternalLock( ptr
, handle
) );
1331 /***********************************************************************
1334 BOOL16
LOCAL_Unlock( HANDLE16 ds
, HLOCAL16 handle
)
1336 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1338 dprintf_local( stddeb
, "LocalUnlock: %04x\n", handle
);
1339 if (HANDLE_MOVEABLE(handle
))
1341 LOCALHANDLEENTRY
*pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
1342 if (!pEntry
->lock
|| (pEntry
->lock
== 0xff)) return FALSE
;
1343 /* For moveable block, return the new lock count */
1344 /* (see _Windows_Internals_ p. 197) */
1345 return --pEntry
->lock
;
1351 /***********************************************************************
1354 * Implementation of LocalSize().
1356 WORD
LOCAL_Size( HANDLE16 ds
, HLOCAL16 handle
)
1358 char *ptr
= PTR_SEG_OFF_TO_LIN( CURRENT_DS
, 0 );
1361 dprintf_local( stddeb
, "LocalSize: %04x ds=%04x\n", handle
, ds
);
1363 if (HANDLE_MOVEABLE( handle
)) handle
= *(WORD
*)(ptr
+ handle
);
1364 if (!handle
) return 0;
1365 pArena
= ARENA_PTR( ptr
, ARENA_HEADER(handle
) );
1366 return pArena
->next
- handle
;
1370 /***********************************************************************
1373 * Implementation of LocalFlags().
1375 WORD
LOCAL_Flags( HANDLE16 ds
, HLOCAL16 handle
)
1377 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1379 if (HANDLE_MOVEABLE(handle
))
1381 LOCALHANDLEENTRY
*pEntry
= (LOCALHANDLEENTRY
*)(ptr
+ handle
);
1382 dprintf_local( stddeb
, "LOCAL_Flags(%04x,%04x): returning %04x\n",
1383 ds
, handle
, pEntry
->lock
| (pEntry
->flags
<< 8) );
1384 return pEntry
->lock
| (pEntry
->flags
<< 8);
1388 dprintf_local( stddeb
, "LOCAL_Flags(%04x,%04x): returning 0\n",
1395 /***********************************************************************
1398 * Implementation of LocalHeapSize().
1400 WORD
LOCAL_HeapSize( HANDLE16 ds
)
1402 LOCALHEAPINFO
*pInfo
= LOCAL_GetHeap( ds
);
1403 if (!pInfo
) return 0;
1404 return pInfo
->last
- pInfo
->first
;
1408 /***********************************************************************
1411 * Implementation of LocalCountFree().
1413 WORD
LOCAL_CountFree( HANDLE16 ds
)
1417 LOCALHEAPINFO
*pInfo
;
1418 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1420 if (!(pInfo
= LOCAL_GetHeap( ds
)))
1422 fprintf( stderr
, "LOCAL_Handle(%04x): Local heap not found\n", ds
);
1423 LOCAL_PrintHeap( ds
);
1428 arena
= pInfo
->first
;
1429 pArena
= ARENA_PTR( ptr
, arena
);
1432 arena
= pArena
->free_next
;
1433 pArena
= ARENA_PTR( ptr
, arena
);
1434 if (arena
== pArena
->free_next
) break;
1435 total
+= pArena
->size
;
1437 dprintf_local( stddeb
, "LOCAL_CountFree(%04x): returning %d\n", ds
, total
);
1442 /***********************************************************************
1445 * Implementation of LocalHandle().
1447 HLOCAL16
LOCAL_Handle( HANDLE16 ds
, WORD addr
)
1449 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1450 LOCALHEAPINFO
*pInfo
;
1453 if (!(pInfo
= LOCAL_GetHeap( ds
)))
1455 fprintf( stderr
, "LOCAL_Handle(%04x): Local heap not found\n", ds
);
1456 LOCAL_PrintHeap( ds
);
1460 /* Find the address in the entry tables */
1462 table
= pInfo
->htable
;
1465 WORD count
= *(WORD
*)(ptr
+ table
);
1466 LOCALHANDLEENTRY
*pEntry
= (LOCALHANDLEENTRY
*)(ptr
+table
+sizeof(WORD
));
1467 for (; count
> 0; count
--, pEntry
++)
1468 if (pEntry
->addr
== addr
) return (HLOCAL16
)((char *)pEntry
- ptr
);
1469 table
= *(WORD
*)pEntry
;
1472 return (HLOCAL16
)addr
; /* Fixed block handle is addr */
1476 /***********************************************************************
1477 * LocalAlloc16 (KERNEL.5)
1479 HLOCAL16 WINAPI
LocalAlloc16( UINT16 flags
, WORD size
)
1481 return LOCAL_Alloc( CURRENT_DS
, flags
, size
);
1485 /***********************************************************************
1486 * LocalReAlloc16 (KERNEL.6)
1488 HLOCAL16 WINAPI
LocalReAlloc16( HLOCAL16 handle
, WORD size
, UINT16 flags
)
1490 return LOCAL_ReAlloc( CURRENT_DS
, handle
, size
, flags
);
1494 /***********************************************************************
1495 * LocalFree16 (KERNEL.7)
1497 HLOCAL16 WINAPI
LocalFree16( HLOCAL16 handle
)
1499 return LOCAL_Free( CURRENT_DS
, handle
);
1503 /***********************************************************************
1504 * LocalLock16 (KERNEL.8)
1506 * Note: only the offset part of the pointer is returned by the relay code.
1508 SEGPTR WINAPI
LocalLock16( HLOCAL16 handle
)
1510 return LOCAL_LockSegptr( CURRENT_DS
, handle
);
1514 /***********************************************************************
1515 * LocalUnlock16 (KERNEL.9)
1517 BOOL16 WINAPI
LocalUnlock16( HLOCAL16 handle
)
1519 return LOCAL_Unlock( CURRENT_DS
, handle
);
1523 /***********************************************************************
1524 * LocalSize16 (KERNEL.10)
1526 UINT16 WINAPI
LocalSize16( HLOCAL16 handle
)
1528 return LOCAL_Size( CURRENT_DS
, handle
);
1532 /***********************************************************************
1533 * LocalHandle16 (KERNEL.11)
1535 HLOCAL16 WINAPI
LocalHandle16( WORD addr
)
1537 return LOCAL_Handle( CURRENT_DS
, addr
);
1541 /***********************************************************************
1542 * LocalFlags16 (KERNEL.12)
1544 UINT16 WINAPI
LocalFlags16( HLOCAL16 handle
)
1546 return LOCAL_Flags( CURRENT_DS
, handle
);
1550 /***********************************************************************
1551 * LocalCompact16 (KERNEL.13)
1553 UINT16 WINAPI
LocalCompact16( UINT16 minfree
)
1555 dprintf_local( stddeb
, "LocalCompact: %04x\n", minfree
);
1556 return LOCAL_Compact( CURRENT_DS
, minfree
, 0 );
1560 /***********************************************************************
1561 * LocalNotify (KERNEL.14)
1563 FARPROC16 WINAPI
LocalNotify( FARPROC16 func
)
1565 LOCALHEAPINFO
*pInfo
;
1566 FARPROC16 oldNotify
;
1567 HANDLE16 ds
= CURRENT_DS
;
1569 if (!(pInfo
= LOCAL_GetHeap( ds
)))
1571 fprintf( stderr
, "LOCAL_Notify(%04x): Local heap not found\n", ds
);
1572 LOCAL_PrintHeap( ds
);
1575 dprintf_local( stddeb
, "LocalNotify(%04x): %08lx\n", ds
, (DWORD
)func
);
1576 fprintf(stdnimp
, "LocalNotify(): Half implemented\n");
1577 oldNotify
= pInfo
->notify
;
1578 pInfo
->notify
= func
;
1583 /***********************************************************************
1584 * LocalShrink16 (KERNEL.121)
1586 UINT16 WINAPI
LocalShrink16( HGLOBAL16 handle
, UINT16 newsize
)
1588 dprintf_local( stddeb
, "LocalShrink: %04x %04x\n", handle
, newsize
);
1593 /***********************************************************************
1594 * GetHeapSpaces (KERNEL.138)
1596 DWORD WINAPI
GetHeapSpaces( HMODULE16 module
)
1601 if (!(pModule
= MODULE_GetPtr( module
))) return 0;
1602 ds
= (NE_SEG_TABLE( pModule
) + pModule
->dgroup
- 1)->selector
;
1603 return MAKELONG( LOCAL_CountFree( ds
), LOCAL_HeapSize( ds
) );
1607 /***********************************************************************
1608 * LocalCountFree (KERNEL.161)
1610 WORD WINAPI
LocalCountFree(void)
1612 return LOCAL_CountFree( CURRENT_DS
);
1616 /***********************************************************************
1617 * LocalHeapSize (KERNEL.162)
1619 WORD WINAPI
LocalHeapSize(void)
1621 dprintf_local( stddeb
, "LocalHeapSize:\n" );
1622 return LOCAL_HeapSize( CURRENT_DS
);
1626 /***********************************************************************
1627 * LocalHandleDelta (KERNEL.310)
1629 WORD WINAPI
LocalHandleDelta( WORD delta
)
1631 LOCALHEAPINFO
*pInfo
;
1633 if (!(pInfo
= LOCAL_GetHeap( CURRENT_DS
)))
1635 fprintf( stderr
, "LocalHandleDelta: Local heap not found\n");
1636 LOCAL_PrintHeap( CURRENT_DS
);
1639 if (delta
) pInfo
->hdelta
= delta
;
1640 dprintf_local(stddeb
, "LocalHandleDelta: returning %04x\n", pInfo
->hdelta
);
1641 return pInfo
->hdelta
;
1645 /***********************************************************************
1646 * LocalInfo (TOOLHELP.56)
1648 BOOL16 WINAPI
LocalInfo( LOCALINFO
*pLocalInfo
, HGLOBAL16 handle
)
1650 LOCALHEAPINFO
*pInfo
= LOCAL_GetHeap(SELECTOROF(WIN16_GlobalLock16(handle
)));
1651 if (!pInfo
) return FALSE
;
1652 pLocalInfo
->wcItems
= pInfo
->items
;
1657 /***********************************************************************
1658 * LocalFirst (TOOLHELP.57)
1660 BOOL16 WINAPI
LocalFirst( LOCALENTRY
*pLocalEntry
, HGLOBAL16 handle
)
1662 WORD ds
= GlobalHandleToSel( handle
);
1663 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1664 LOCALHEAPINFO
*pInfo
= LOCAL_GetHeap( ds
);
1665 if (!pInfo
) return FALSE
;
1667 pLocalEntry
->hHandle
= pInfo
->first
+ ARENA_HEADER_SIZE
;
1668 pLocalEntry
->wAddress
= pLocalEntry
->hHandle
;
1669 pLocalEntry
->wFlags
= LF_FIXED
;
1670 pLocalEntry
->wcLock
= 0;
1671 pLocalEntry
->wType
= LT_NORMAL
;
1672 pLocalEntry
->hHeap
= handle
;
1673 pLocalEntry
->wHeapType
= NORMAL_HEAP
;
1674 pLocalEntry
->wNext
= ARENA_PTR(ptr
,pInfo
->first
)->next
;
1675 pLocalEntry
->wSize
= pLocalEntry
->wNext
- pLocalEntry
->hHandle
;
1680 /***********************************************************************
1681 * LocalNext (TOOLHELP.58)
1683 BOOL16 WINAPI
LocalNext( LOCALENTRY
*pLocalEntry
)
1685 WORD ds
= GlobalHandleToSel( pLocalEntry
->hHeap
);
1686 char *ptr
= PTR_SEG_OFF_TO_LIN( ds
, 0 );
1689 if (!LOCAL_GetHeap( ds
)) return FALSE
;
1690 if (!pLocalEntry
->wNext
) return FALSE
;
1691 pArena
= ARENA_PTR( ptr
, pLocalEntry
->wNext
);
1693 pLocalEntry
->hHandle
= pLocalEntry
->wNext
+ ARENA_HEADER_SIZE
;
1694 pLocalEntry
->wAddress
= pLocalEntry
->hHandle
;
1695 pLocalEntry
->wFlags
= (pArena
->prev
& 3) + 1;
1696 pLocalEntry
->wcLock
= 0;
1697 pLocalEntry
->wType
= LT_NORMAL
;
1698 if (pArena
->next
!= pLocalEntry
->wNext
) /* last one? */
1699 pLocalEntry
->wNext
= pArena
->next
;
1701 pLocalEntry
->wNext
= 0;
1702 pLocalEntry
->wSize
= pLocalEntry
->wNext
- pLocalEntry
->hHandle
;
1707 /***********************************************************************
1708 * LocalAlloc32 (KERNEL32.371)
1710 HLOCAL32 WINAPI
LocalAlloc32( UINT32 flags
, DWORD size
)
1712 return (HLOCAL32
)GlobalAlloc32( flags
, size
);
1716 /***********************************************************************
1717 * LocalCompact32 (KERNEL32.372)
1719 UINT32 WINAPI
LocalCompact32( UINT32 minfree
)
1721 return 0; /* LocalCompact does nothing in Win32 */
1725 /***********************************************************************
1726 * LocalFlags32 (KERNEL32.374)
1728 UINT32 WINAPI
LocalFlags32( HLOCAL32 handle
)
1730 return GlobalFlags32( (HGLOBAL32
)handle
);
1734 /***********************************************************************
1735 * LocalFree32 (KERNEL32.375)
1737 HLOCAL32 WINAPI
LocalFree32( HLOCAL32 handle
)
1739 return (HLOCAL32
)GlobalFree32( (HGLOBAL32
)handle
);
1743 /***********************************************************************
1744 * LocalHandle32 (KERNEL32.376)
1746 HLOCAL32 WINAPI
LocalHandle32( LPCVOID ptr
)
1748 return (HLOCAL32
)GlobalHandle32( ptr
);
1752 /***********************************************************************
1753 * LocalLock32 (KERNEL32.377)
1755 LPVOID WINAPI
LocalLock32( HLOCAL32 handle
)
1757 return GlobalLock32( (HGLOBAL32
)handle
);
1761 /***********************************************************************
1762 * LocalReAlloc32 (KERNEL32.378)
1764 HLOCAL32 WINAPI
LocalReAlloc32( HLOCAL32 handle
, DWORD size
, UINT32 flags
)
1766 return (HLOCAL32
)GlobalReAlloc32( (HGLOBAL32
)handle
, size
, flags
);
1770 /***********************************************************************
1771 * LocalShrink32 (KERNEL32.379)
1773 UINT32 WINAPI
LocalShrink32( HGLOBAL32 handle
, UINT32 newsize
)
1775 return 0; /* LocalShrink does nothing in Win32 */
1779 /***********************************************************************
1780 * LocalSize32 (KERNEL32.380)
1782 UINT32 WINAPI
LocalSize32( HLOCAL32 handle
)
1784 return GlobalSize32( (HGLOBAL32
)handle
);
1788 /***********************************************************************
1789 * LocalUnlock32 (KERNEL32.381)
1791 BOOL32 WINAPI
LocalUnlock32( HLOCAL32 handle
)
1793 return GlobalUnlock32( (HGLOBAL32
)handle
);