/ GEMini Atari / GEMini_Atari_CD-ROM_Walnut_Creek_December_1993.iso / files / program / bdtmaloc.txt

< prev

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 20 64 61 76 | 69 64 25 62 64 74 25 68 |From dav|id%bdt%h|
|00000010| 6f 70 74 6f 61 64 25 6c | 6c 6c 2d 63 72 67 25 61 |optoad%l|ll-crg%a|
|00000020| 6d 65 73 2e 75 75 63 70 | 40 6d 61 69 6c 72 75 73 |mes.uucp|@mailrus|
|00000030| 2e 63 63 2e 75 6d 69 63 | 68 2e 65 64 75 20 54 68 |.cc.umic|h.edu Th|
|00000040| 75 20 53 65 70 20 32 32 | 20 30 31 3a 31 35 3a 30 |u Sep 22| 01:15:0|
|00000050| 39 20 31 39 38 38 0a 52 | 65 63 65 69 76 65 64 3a |9 1988.R|eceived:|
|00000060| 20 66 72 6f 6d 20 6d 61 | 69 6c 72 75 73 2e 63 63 | from ma|ilrus.cc|
|00000070| 2e 75 6d 69 63 68 2e 65 | 64 75 20 62 79 20 70 6f |.umich.e|du by po|
|00000080| 6c 79 6d 6e 69 61 2e 6d | 61 74 68 2e 6c 73 61 2e |lymnia.m|ath.lsa.|
|00000090| 75 6d 69 63 68 2e 65 64 | 75 20 28 35 2e 35 39 2f |umich.ed|u (5.59/|
|000000a0| 75 6d 69 78 2d 31 2e 31 | 29 0a 09 69 64 20 41 41 |umix-1.1|)..id AA|
|000000b0| 30 38 36 31 38 3b 20 54 | 68 75 2c 20 32 32 20 53 |08618; T|hu, 22 S|
|000000c0| 65 70 20 38 38 20 30 31 | 3a 31 35 3a 30 30 20 45 |ep 88 01|:15:00 E|
|000000d0| 44 54 0a 52 65 63 65 69 | 76 65 64 3a 20 66 72 6f |DT.Recei|ved: fro|
|000000e0| 6d 20 61 6d 65 73 2e 61 | 72 63 2e 6e 61 73 61 2e |m ames.a|rc.nasa.|
|000000f0| 67 6f 76 20 62 79 20 6d | 61 69 6c 72 75 73 2e 63 |gov by m|ailrus.c|
|00000100| 63 2e 75 6d 69 63 68 2e | 65 64 75 20 28 35 2e 35 |c.umich.|edu (5.5|
|00000110| 39 2f 31 2e 30 29 0a 09 | 69 64 20 41 41 31 35 31 |9/1.0)..|id AA151|
|00000120| 35 30 3b 20 54 68 75 2c | 20 32 32 20 53 65 70 20 |50; Thu,| 22 Sep |
|00000130| 38 38 20 30 31 3a 31 37 | 3a 33 30 20 45 44 54 0a |88 01:17|:30 EDT.|
|00000140| 46 72 6f 6d 3a 20 64 61 | 76 69 64 25 62 64 74 25 |From: da|vid%bdt%|
|00000150| 68 6f 70 74 6f 61 64 25 | 6c 6c 6c 2d 63 72 67 25 |hoptoad%|lll-crg%|
|00000160| 61 6d 65 73 2e 75 75 63 | 70 40 6d 61 69 6c 72 75 |ames.uuc|p@mailru|
|00000170| 73 2e 63 63 2e 75 6d 69 | 63 68 2e 65 64 75 0a 52 |s.cc.umi|ch.edu.R|
|00000180| 65 63 65 69 76 65 64 3a | 20 57 65 64 2c 20 32 31 |eceived:| Wed, 21|
|00000190| 20 53 65 70 20 38 38 20 | 32 32 3a 31 36 3a 31 35 | Sep 88 |22:16:15|
|000001a0| 20 50 44 54 20 62 79 20 | 61 6d 65 73 2e 61 72 63 | PDT by |ames.arc|
|000001b0| 2e 6e 61 73 61 2e 67 6f | 76 20 28 35 2e 35 39 2f |.nasa.go|v (5.59/|
|000001c0| 31 2e 32 29 0a 52 65 63 | 65 69 76 65 64 3a 20 62 |1.2).Rec|eived: b|
|000001d0| 79 20 6c 6c 6c 2d 63 72 | 67 2e 6c 6c 6e 6c 2e 67 |y lll-cr|g.llnl.g|
|000001e0| 6f 76 20 28 35 2e 35 34 | 2f 31 2e 31 34 29 0a 09 |ov (5.54|/1.14)..|
|000001f0| 69 64 20 41 41 31 36 36 | 36 30 3b 20 57 65 64 2c |id AA166|60; Wed,|
|00000200| 20 32 31 20 53 65 70 20 | 38 38 20 32 32 3a 30 35 | 21 Sep |88 22:05|
|00000210| 3a 31 35 20 50 44 54 0a | 52 65 63 65 69 76 65 64 |:15 PDT.|Received|
|00000220| 3a 20 66 72 6f 6d 20 62 | 64 74 2e 55 55 43 50 20 |: from b|dt.UUCP |
|00000230| 62 79 20 68 6f 70 2e 74 | 6f 61 64 2e 63 6f 6d 20 |by hop.t|oad.com |
|00000240| 69 64 20 41 41 31 33 37 | 31 36 3b 20 57 65 64 2c |id AA137|16; Wed,|
|00000250| 20 32 31 20 53 65 70 20 | 38 38 20 31 38 3a 30 32 | 21 Sep |88 18:02|
|00000260| 3a 33 34 20 50 44 54 0a | 4d 65 73 73 61 67 65 2d |:34 PDT.|Message-|
|00000270| 49 64 3a 20 3c 38 38 30 | 39 32 32 30 31 30 32 2e |Id: <880|9220102.|
|00000280| 41 41 31 33 37 31 36 40 | 68 6f 70 2e 74 6f 61 64 |AA13716@|hop.toad|
|00000290| 2e 63 6f 6d 3e 0a 54 6f | 3a 20 64 79 65 72 25 6d |.com>.To|: dyer%m|
|000002a0| 61 74 68 2e 6c 73 61 2e | 75 6d 69 63 68 2e 65 64 |ath.lsa.|umich.ed|
|000002b0| 75 25 6d 61 69 6c 72 75 | 73 25 61 6d 65 73 25 6c |u%mailru|s%ames%l|
|000002c0| 6c 6c 2d 63 72 67 25 68 | 6f 70 74 6f 61 64 2e 75 |ll-crg%h|optoad.u|
|000002d0| 75 63 70 40 6d 61 69 6c | 72 75 73 2e 63 63 2e 75 |ucp@mail|rus.cc.u|
|000002e0| 6d 69 63 68 2e 65 64 75 | 0a 44 61 74 65 3a 20 57 |mich.edu|.Date: W|
|000002f0| 65 64 2c 20 32 31 20 53 | 65 70 20 38 38 20 39 3a |ed, 21 S|ep 88 9:|
|00000300| 31 30 3a 32 32 20 50 44 | 54 0a 53 75 62 6a 65 63 |10:22 PD|T.Subjec|
|00000310| 74 3a 20 52 65 3a 20 4d | 65 6d 6f 72 79 20 41 6c |t: Re: M|emory Al|
|00000320| 6c 6f 63 61 74 6f 72 20 | 2d 20 77 68 6f 20 77 61 |locator |- who wa|
|00000330| 6e 74 73 20 69 74 3f 0a | 49 6e 2d 52 65 70 6c 79 |nts it?.|In-Reply|
|00000340| 2d 54 6f 3a 20 4d 65 73 | 73 61 67 65 20 66 72 6f |-To: Mes|sage fro|
|00000350| 6d 20 22 6d 61 74 68 2e | 6c 73 61 2e 75 6d 69 63 |m "math.|lsa.umic|
|00000360| 68 2e 65 64 75 21 64 79 | 65 72 22 20 6f 66 20 53 |h.edu!dy|er" of S|
|00000370| 65 70 20 31 37 2c 20 38 | 38 20 61 74 20 31 31 3a |ep 17, 8|8 at 11:|
|00000380| 31 36 20 70 6d 0a 58 2d | 4d 61 69 6c 65 72 3a 20 |16 pm.X-|Mailer: |
|00000390| 45 6c 6d 20 5b 76 65 72 | 73 69 6f 6e 20 31 2e 35 |Elm [ver|sion 1.5|
|000003a0| 5d 0a 53 74 61 74 75 73 | 3a 20 52 0a 0a 4f 4b 2e |].Status|: R..OK.|
|000003b0| 20 20 48 65 72 65 27 73 | 20 74 68 65 20 6d 61 6c |  Here's| the mal|
|000003c0| 6c 6f 63 20 49 20 75 73 | 65 20 77 69 74 68 20 41 |loc I us|e with A|
|000003d0| 6c 63 79 6f 6e 20 43 2e | 0a 0a 49 20 61 6d 20 6e |lcyon C.|..I am n|
|000003e0| 6f 74 20 64 6f 69 6e 67 | 20 61 20 6c 6f 74 20 6f |ot doing| a lot o|
|000003f0| 66 20 6e 65 77 20 41 74 | 61 72 69 20 53 54 20 70 |f new At|ari ST p|
|00000400| 72 6f 64 75 63 74 20 64 | 65 76 65 6c 6f 70 6d 65 |roduct d|evelopme|
|00000410| 6e 74 2c 20 62 74 75 20 | 77 65 20 61 72 65 0a 63 |nt, btu |we are.c|
|00000420| 6f 6e 74 69 6e 75 69 6e | 67 20 74 6f 20 6d 61 72 |ontinuin|g to mar|
|00000430| 6b 65 74 20 61 6e 64 20 | 73 75 70 70 6f 72 74 20 |ket and |support |
|00000440| 61 6c 6c 20 6f 66 20 6f | 75 72 20 70 72 6f 64 75 |all of o|ur produ|
|00000450| 63 74 73 2c 20 69 6e 63 | 6c 75 64 69 6e 67 20 6e |cts, inc|luding n|
|00000460| 65 77 0a 69 6d 70 72 6f | 76 65 6d 65 6e 74 73 20 |ew.impro|vements |
|00000470| 61 6e 64 20 65 6e 68 61 | 6e 63 65 6d 65 6e 74 73 |and enha|ncements|
|00000480| 2e 20 20 20 57 65 20 77 | 69 6c 6c 20 70 72 6f 62 |.   We w|ill prob|
|00000490| 61 62 6c 79 20 62 65 67 | 69 6e 20 61 20 6e 65 77 |ably beg|in a new|
|000004a0| 20 53 54 0a 6d 61 72 6b | 65 74 69 6e 67 20 65 66 | ST.mark|eting ef|
|000004b0| 66 6f 72 74 20 74 68 69 | 73 20 6d 6f 6e 74 68 2e |fort thi|s month.|
|000004c0| 20 20 20 4f 75 72 20 52 | 65 74 61 69 6c 20 53 6f |   Our R|etail So|
|000004d0| 66 74 77 61 72 65 20 69 | 73 20 62 65 63 6f 6d 69 |ftware i|s becomi|
|000004e0| 6e 67 0a 70 6f 70 75 6c | 61 72 20 69 6e 20 74 68 |ng.popul|ar in th|
|000004f0| 65 20 4d 65 67 61 20 53 | 54 20 63 6f 6e 66 69 67 |e Mega S|T config|
|00000500| 75 72 61 74 69 6f 6e 2c | 20 49 20 67 75 65 73 73 |uration,| I guess|
|00000510| 20 66 6f 72 20 70 72 69 | 63 65 20 63 6f 6e 73 69 | for pri|ce consi|
|00000520| 64 65 72 61 74 69 6f 6e | 73 2e 0a 0a 09 2d 20 44 |deration|s....- D|
|00000530| 61 76 69 64 20 42 65 63 | 6b 65 6d 65 79 65 72 0a |avid Bec|kemeyer.|
|00000540| 0a 2d 2d 2d 2d 2d 2d 2d | 20 43 55 54 20 48 45 52 |.-------| CUT HER|
|00000550| 45 20 2d 2d 2d 2d 2d 2d | 0a 0a 2f 2a 2a 2a 2a 2a |E ------|../*****|
|00000560| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000570| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000580| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000590| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000005a0| 2a 2a 2a 2f 0a 2f 2a 09 | 09 09 09 09 09 09 09 09 |***/./*.|........|
|000005b0| 2a 2f 0a 2f 2a 09 28 63 | 29 20 43 6f 70 79 72 69 |*/./*.(c|) Copyri|
|000005c0| 67 68 74 20 31 39 38 36 | 09 09 09 09 09 09 2a 2f |ght 1986|......*/|
|000005d0| 0a 2f 2a 09 44 61 76 69 | 64 20 42 65 63 6b 65 6d |./*.Davi|d Beckem|
|000005e0| 65 79 65 72 09 09 09 09 | 09 09 2a 2f 0a 2f 2a 09 |eyer....|..*/./*.|
|000005f0| 41 6c 6c 20 52 69 67 68 | 74 73 20 52 65 73 65 72 |All Righ|ts Reser|
|00000600| 76 65 64 20 09 09 09 09 | 09 09 2a 2f 0a 2f 2a 09 |ved ....|..*/./*.|
|00000610| 09 09 09 09 09 09 09 09 | 2a 2f 0a 2f 2a 09 6d 65 |........|*/./*.me|
|00000620| 6d 6f 72 79 2e 63 20 2d | 20 6d 65 6d 6f 72 79 20 |mory.c -| memory |
|00000630| 61 6c 6c 6f 63 61 74 69 | 6f 6e 20 6d 6f 64 75 6c |allocati|on modul|
|00000640| 65 09 09 09 09 2a 2f 0a | 2f 2a 09 09 09 09 09 09 |e....*/.|/*......|
|00000650| 09 09 09 2a 2f 0a 2f 2a | 09 54 68 69 73 20 69 73 |...*/./*|.This is|
|00000660| 20 61 6e 20 69 6d 70 6c | 65 6d 65 6e 74 61 74 69 | an impl|ementati|
|00000670| 6f 6e 20 6f 66 20 74 68 | 65 20 55 6e 69 78 20 73 |on of th|e Unix s|
|00000680| 74 61 6e 64 61 72 64 20 | 43 20 72 75 6e 74 69 6d |tandard |C runtim|
|00000690| 65 09 2a 2f 0a 2f 2a 09 | 6c 69 62 72 61 72 79 20 |e.*/./*.|library |
|000006a0| 72 6f 75 74 69 6e 65 73 | 20 6d 61 6c 6c 6f 63 28 |routines| malloc(|
|000006b0| 29 2c 20 66 72 65 65 28 | 29 2c 20 61 6e 64 20 72 |), free(|), and r|
|000006c0| 65 61 6c 6c 6f 63 28 29 | 2e 09 09 2a 2f 0a 2f 2a |ealloc()|...*/./*|
|000006d0| 09 09 09 09 09 09 09 09 | 09 2a 2f 0a 2f 2a 09 54 |........|.*/./*.T|
|000006e0| 68 65 20 72 6f 75 74 69 | 6e 65 73 20 6d 61 6e 61 |he routi|nes mana|
|000006f0| 67 65 20 22 68 65 61 70 | 73 22 20 61 6c 6c 6f 63 |ge "heap|s" alloc|
|00000700| 61 74 65 64 20 66 72 6f | 6d 20 74 68 65 20 73 79 |ated fro|m the sy|
|00000710| 73 74 65 6d 2e 09 09 2a | 2f 0a 2f 2a 09 45 61 63 |stem...*|/./*.Eac|
|00000720| 68 20 68 65 61 70 20 69 | 73 20 63 61 72 76 65 64 |h heap i|s carved|
|00000730| 20 75 70 20 69 6e 74 6f | 20 73 6f 6d 65 20 6e 75 | up into| some nu|
|00000740| 6d 62 65 72 20 6f 66 20 | 75 73 65 72 20 6d 65 6d |mber of |user mem|
|00000750| 6f 72 79 09 09 2a 2f 0a | 2f 2a 09 62 6c 6f 63 6b |ory..*/.|/*.block|
|00000760| 73 2c 20 61 73 20 72 65 | 71 75 65 73 74 65 64 20 |s, as re|quested |
|00000770| 62 79 20 6d 61 6c 6c 6f | 63 28 29 20 61 6e 64 20 |by mallo|c() and |
|00000780| 72 65 61 6c 6c 6f 63 28 | 29 20 63 61 6c 6c 73 2e |realloc(|) calls.|
|00000790| 09 09 2a 2f 0a 2f 2a 09 | 09 09 09 09 09 09 09 09 |..*/./*.|........|
|000007a0| 2a 2f 0a 2f 2a 09 41 73 | 20 62 6c 6f 63 6b 73 20 |*/./*.As| blocks |
|000007b0| 61 72 65 20 72 65 74 75 | 72 6e 65 64 20 77 69 74 |are retu|rned wit|
|000007c0| 68 20 66 72 65 65 28 29 | 20 63 61 6c 6c 73 2c 20 |h free()| calls, |
|000007d0| 74 68 65 79 20 61 72 65 | 20 6d 65 72 67 65 64 09 |they are| merged.|
|000007e0| 2a 2f 0a 2f 2a 09 77 69 | 74 68 20 61 6e 79 20 6e |*/./*.wi|th any n|
|000007f0| 65 69 67 68 62 6f 72 69 | 6e 67 20 62 6c 6f 63 6b |eighbori|ng block|
|00000800| 73 20 74 68 61 74 20 61 | 72 65 20 66 72 65 65 2e |s that a|re free.|
|00000810| 20 55 6e 2d 6d 65 72 67 | 61 62 6c 65 09 09 2a 2f | Un-merg|able..*/|
|00000820| 0a 2f 2a 09 62 6c 6f 63 | 6b 73 20 61 72 65 20 73 |./*.bloc|ks are s|
|00000830| 74 6f 72 65 64 20 6f 6e | 20 61 20 64 6f 75 62 6c |tored on| a doubl|
|00000840| 79 20 6c 69 6e 6b 65 64 | 20 6c 69 73 74 2e 09 09 |y linked| list...|
|00000850| 09 2a 2f 0a 2f 2a 09 09 | 09 09 09 09 09 09 09 2a |.*/./*..|.......*|
|00000860| 2f 0a 2f 2a 09 41 73 20 | 68 65 61 70 73 20 62 65 |/./*.As |heaps be|
|00000870| 63 6f 6d 65 20 66 75 6c | 6c 2c 20 6e 65 77 20 6f |come ful|l, new o|
|00000880| 6e 65 73 20 61 72 65 20 | 63 72 65 61 74 65 64 2e |nes are |created.|
|00000890| 20 54 68 65 20 6c 69 73 | 74 20 6f 66 09 09 2a 2f | The lis|t of..*/|
|000008a0| 0a 2f 2a 09 68 65 61 70 | 73 20 69 73 20 61 20 73 |./*.heap|s is a s|
|000008b0| 69 6e 67 6c 79 20 6c 69 | 6e 6b 65 64 20 6c 69 73 |ingly li|nked lis|
|000008c0| 74 2e 20 20 48 65 61 70 | 73 20 61 72 65 20 72 65 |t.  Heap|s are re|
|000008d0| 74 75 72 6e 65 64 20 74 | 6f 20 74 68 65 09 2a 2f |turned t|o the.*/|
|000008e0| 0a 2f 2a 09 73 79 73 74 | 65 6d 20 64 75 72 69 6e |./*.syst|em durin|
|000008f0| 67 20 67 61 72 62 61 67 | 65 20 63 6f 6c 6c 65 63 |g garbag|e collec|
|00000900| 74 69 6f 6e 2c 20 77 68 | 69 63 68 20 6f 63 63 75 |tion, wh|ich occu|
|00000910| 72 73 20 77 68 65 6e 65 | 76 65 72 09 09 2a 2f 0a |rs whene|ver..*/.|
|00000920| 2f 2a 09 74 68 65 20 63 | 75 72 72 65 6e 74 20 73 |/*.the c|urrent s|
|00000930| 65 74 20 6f 66 20 68 65 | 61 70 73 20 63 61 6e 6e |et of he|aps cann|
|00000940| 6f 74 20 66 69 6c 6c 20 | 61 20 6d 65 6d 6f 72 79 |ot fill |a memory|
|00000950| 20 72 65 71 75 65 73 74 | 2e 09 09 2a 2f 0a 2f 2a | request|...*/./*|
|00000960| 09 09 09 09 09 09 09 09 | 09 2a 2f 0a 2f 2a 09 54 |........|.*/./*.T|
|00000970| 68 69 73 20 73 63 68 65 | 6d 65 20 61 76 6f 69 64 |his sche|me avoid|
|00000980| 73 20 47 45 4d 44 4f 53 | 20 6d 65 6d 6f 72 79 20 |s GEMDOS| memory |
|00000990| 6d 61 6e 61 67 65 6d 65 | 6e 74 20 70 72 6f 62 6c |manageme|nt probl|
|000009a0| 65 6d 73 09 09 2a 2f 0a | 2f 2a 09 61 6e 64 20 6d |ems..*/.|/*.and m|
|000009b0| 69 6e 69 6d 69 7a 65 73 | 20 66 72 61 67 6d 65 6e |inimizes| fragmen|
|000009c0| 74 61 74 69 6f 6e 2e 09 | 09 09 09 09 2a 2f 0a 2f |tation..|....*/./|
|000009d0| 2a 09 09 09 09 09 09 09 | 09 09 2a 2f 0a 2f 2a 09 |*.......|..*/./*.|
|000009e0| 4d 49 4e 53 45 47 20 62 | 65 6c 6f 77 20 64 65 66 |MINSEG b|elow def|
|000009f0| 69 6e 65 73 20 74 68 65 | 20 6d 69 6e 69 6d 75 6d |ines the| minimum|
|00000a00| 20 73 65 67 6d 65 6e 74 | 20 73 69 7a 65 20 61 6c | segment| size al|
|00000a10| 6c 6f 63 61 74 65 64 2e | 09 2a 2f 0a 2f 2a 09 57 |located.|.*/./*.W|
|00000a20| 68 65 6e 65 76 65 72 20 | 74 68 65 20 72 65 6d 61 |henever |the rema|
|00000a30| 69 6e 69 6e 67 20 70 6f | 72 74 69 6f 6e 20 6f 66 |ining po|rtion of|
|00000a40| 20 61 20 62 6c 6f 63 6b | 20 69 73 20 73 6d 61 6c | a block| is smal|
|00000a50| 6c 65 72 20 74 68 61 6e | 09 2a 2f 0a 2f 2a 09 74 |ler than|.*/./*.t|
|00000a60| 68 69 73 20 76 61 6c 75 | 65 2c 20 74 68 65 20 65 |his valu|e, the e|
|00000a70| 6e 74 69 72 65 20 62 6c | 6f 63 6b 20 69 73 20 72 |ntire bl|ock is r|
|00000a80| 65 74 75 72 6e 65 64 20 | 74 6f 20 74 68 65 20 63 |eturned |to the c|
|00000a90| 61 6c 6c 65 72 2e 09 09 | 2a 2f 0a 2f 2a 09 09 09 |aller...|*/./*...|
|00000aa0| 09 09 09 09 09 09 2a 2f | 0a 2f 2a 09 48 45 41 50 |......*/|./*.HEAP|
|00000ab0| 53 49 5a 45 20 69 73 20 | 74 68 65 20 73 6d 61 6c |SIZE is |the smal|
|00000ac0| 6c 65 73 74 20 73 79 73 | 74 65 6d 20 61 6c 6c 6f |lest sys|tem allo|
|00000ad0| 63 61 74 69 6f 6e 20 77 | 65 20 77 69 6c 6c 20 65 |cation w|e will e|
|00000ae0| 76 65 72 09 09 2a 2f 0a | 2f 2a 09 6d 61 6b 65 2e |ver..*/.|/*.make.|
|00000af0| 20 20 54 68 69 73 20 76 | 61 6c 75 65 20 63 61 6e |  This v|alue can|
|00000b00| 20 62 65 20 61 64 6a 75 | 73 74 65 64 20 74 6f 20 | be adju|sted to |
|00000b10| 79 6f 75 72 20 61 70 70 | 6c 69 63 61 74 69 6f 6e |your app|lication|
|00000b20| 2e 09 09 2a 2f 0a 2f 2a | 09 49 66 20 69 74 20 69 |...*/./*|.If it i|
|00000b30| 73 20 73 6d 61 6c 6c 2c | 20 6d 6f 72 65 20 47 45 |s small,| more GE|
|00000b40| 4d 44 4f 53 20 4d 61 6c | 6c 6f 63 20 63 61 6c 6c |MDOS Mal|loc call|
|00000b50| 73 20 77 69 6c 6c 20 68 | 61 76 65 20 74 6f 20 09 |s will h|ave to .|
|00000b60| 09 2a 2f 0a 2f 2a 09 62 | 65 20 70 65 72 66 6f 72 |.*/./*.b|e perfor|
|00000b70| 6d 65 64 2e 20 20 49 66 | 20 69 74 20 69 73 20 6c |med.  If| it is l|
|00000b80| 61 72 67 65 20 63 6f 6d | 70 61 72 65 64 20 74 6f |arge com|pared to|
|00000b90| 20 74 68 65 20 61 6d 6f | 75 6e 74 20 6f 66 09 09 | the amo|unt of..|
|00000ba0| 2a 2f 0a 2f 2a 09 6d 65 | 6d 6f 72 79 20 61 63 74 |*/./*.me|mory act|
|00000bb0| 75 61 6c 6c 79 20 61 71 | 75 69 72 65 64 20 61 74 |ually aq|uired at|
|00000bc0| 20 72 75 6e 74 69 6d 65 | 2c 20 74 68 65 72 65 20 | runtime|, there |
|00000bd0| 77 69 6c 6c 20 62 65 20 | 77 61 73 74 65 64 09 2a |will be |wasted.*|
|00000be0| 2f 0a 2f 2a 09 6d 65 6d | 6f 72 79 2e 20 20 53 69 |/./*.mem|ory.  Si|
|00000bf0| 6e 63 65 20 74 6f 6f 20 | 6d 61 6e 79 20 47 45 4d |nce too |many GEM|
|00000c00| 44 4f 53 20 4d 61 6c 6c | 6f 63 20 63 61 6c 6c 73 |DOS Mall|oc calls|
|00000c10| 20 6d 61 79 20 70 72 6f | 64 75 63 65 09 09 2a 2f | may pro|duce..*/|
|00000c20| 0a 2f 2a 09 61 20 63 72 | 61 73 68 2c 20 69 74 20 |./*.a cr|ash, it |
|00000c30| 69 73 20 77 69 73 65 20 | 74 6f 20 6d 61 6b 65 20 |is wise |to make |
|00000c40| 48 45 41 50 53 49 5a 45 | 20 61 74 20 6c 65 61 73 |HEAPSIZE| at leas|
|00000c50| 74 20 38 4b 20 62 79 74 | 65 73 2e 09 09 2a 2f 0a |t 8K byt|es...*/.|
|00000c60| 2f 2a 09 09 09 09 09 09 | 09 09 09 2a 2f 0a 2f 2a |/*......|...*/./*|
|00000c70| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000c80| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000c90| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000ca0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000cb0| 2a 2a 2a 2a 2a 2a 2a 2f | 0a 0a 23 69 6e 63 6c 75 |*******/|..#inclu|
|00000cc0| 64 65 20 3c 73 74 64 69 | 6f 2e 68 3e 0a 23 69 6e |de <stdi|o.h>.#in|
|00000cd0| 63 6c 75 64 65 20 3c 6f | 73 62 69 6e 64 2e 68 3e |clude <o|sbind.h>|
|00000ce0| 0a 0a 0a 2f 2a 20 6d 65 | 6d 6f 72 79 20 6d 61 6e |.../* me|mory man|
|00000cf0| 61 67 65 72 20 64 65 66 | 69 6e 69 74 69 6f 6e 73 |ager def|initions|
|00000d00| 20 2a 2f 0a 23 64 65 66 | 69 6e 65 20 4d 41 47 49 | */.#def|ine MAGI|
|00000d10| 43 20 30 78 35 35 61 61 | 09 09 2f 2a 20 6d 61 67 |C 0x55aa|../* mag|
|00000d20| 69 63 20 6e 75 6d 62 65 | 72 20 75 73 65 64 20 66 |ic numbe|r used f|
|00000d30| 6f 72 20 76 61 6c 69 64 | 61 74 69 6f 6e 20 2a 2f |or valid|ation */|
|00000d40| 0a 23 64 65 66 69 6e 65 | 20 48 45 41 50 53 49 5a |.#define| HEAPSIZ|
|00000d50| 45 20 31 36 33 38 34 4c | 09 09 2f 2a 20 6d 69 6e |E 16384L|../* min|
|00000d60| 69 6d 75 6d 20 73 69 7a | 65 20 6f 66 20 65 61 63 |imum siz|e of eac|
|00000d70| 68 20 68 65 61 70 20 2a | 2f 0a 23 64 65 66 69 6e |h heap *|/.#defin|
|00000d80| 65 20 4d 49 4e 53 45 47 | 20 32 35 36 4c 09 09 2f |e MINSEG| 256L../|
|00000d90| 2a 20 6d 69 6e 69 6d 75 | 6d 20 73 69 7a 65 20 6f |* minimu|m size o|
|00000da0| 66 20 61 6c 6c 6f 63 61 | 74 65 64 20 6d 65 6d 6f |f alloca|ted memo|
|00000db0| 72 79 20 63 68 75 6e 6b | 20 2a 2f 0a 0a 2f 2a 20 |ry chunk| */../* |
|00000dc0| 74 68 65 20 73 74 72 75 | 63 74 75 72 65 20 63 6f |the stru|cture co|
|00000dd0| 6e 74 72 6f 6c 6c 69 6e | 67 20 74 68 65 20 6f 62 |ntrollin|g the ob|
|00000de0| 6a 65 63 74 20 6b 6e 6f | 77 6e 20 61 73 20 68 65 |ject kno|wn as he|
|00000df0| 61 70 20 2a 2f 0a 23 64 | 65 66 69 6e 65 20 48 45 |ap */.#d|efine HE|
|00000e00| 41 50 20 73 74 72 75 63 | 74 20 5f 68 65 61 70 0a |AP struc|t _heap.|
|00000e10| 0a 2f 2a 20 4d 65 6d 6f | 72 79 20 43 6f 6e 74 72 |./* Memo|ry Contr|
|00000e20| 6f 6c 20 42 6c 6f 63 6b | 20 2a 2f 0a 23 64 65 66 |ol Block| */.#def|
|00000e30| 69 6e 65 20 4d 43 42 20 | 73 74 72 75 63 74 20 5f |ine MCB |struct _|
|00000e40| 6d 63 62 0a 73 74 72 75 | 63 74 20 5f 6d 63 62 20 |mcb.stru|ct _mcb |
|00000e50| 7b 0a 09 4d 43 42 20 2a | 66 6f 72 65 3b 09 09 2f |{..MCB *|fore;../|
|00000e60| 2a 20 66 6f 72 77 61 72 | 64 20 6c 69 6e 6b 20 2a |* forwar|d link *|
|00000e70| 2f 0a 09 4d 43 42 20 2a | 61 66 74 3b 09 09 2f 2a |/..MCB *|aft;../*|
|00000e80| 20 62 61 63 6b 77 61 72 | 64 20 6c 69 6e 6b 20 2a | backwar|d link *|
|00000e90| 2f 0a 09 4d 43 42 20 2a | 6e 65 69 67 68 62 6f 72 |/..MCB *|neighbor|
|00000ea0| 3b 09 09 2f 2a 20 6e 65 | 61 72 65 73 74 20 6c 6f |;../* ne|arest lo|
|00000eb0| 77 65 72 20 61 64 64 72 | 65 73 73 20 6e 65 69 67 |wer addr|ess neig|
|00000ec0| 68 62 6f 72 20 2a 2f 0a | 09 6c 6f 6e 67 20 73 69 |hbor */.|.long si|
|00000ed0| 7a 65 3b 09 09 2f 2a 20 | 73 69 7a 65 20 6f 66 20 |ze;../* |size of |
|00000ee0| 74 68 69 73 20 63 68 75 | 6e 6b 20 69 6e 63 6c 75 |this chu|nk inclu|
|00000ef0| 64 69 6e 67 20 4d 43 42 | 20 2a 2f 0a 09 48 45 41 |ding MCB| */..HEA|
|00000f00| 50 20 2a 68 65 61 70 3b | 09 09 2f 2a 20 30 4c 20 |P *heap;|../* 0L |
|00000f10| 69 66 20 66 72 65 65 2c | 20 65 6c 73 65 20 6f 77 |if free,| else ow|
|00000f20| 6e 65 72 20 6f 66 20 74 | 68 69 73 20 63 68 75 6e |ner of t|his chun|
|00000f30| 6b 20 2a 2f 09 0a 09 69 | 6e 74 20 6d 61 67 69 63 |k */...i|nt magic|
|00000f40| 3b 09 09 2f 2a 20 6d 61 | 67 69 63 20 6e 75 6d 62 |;../* ma|gic numb|
|00000f50| 65 72 20 66 6f 72 20 76 | 61 6c 69 64 61 74 69 6f |er for v|alidatio|
|00000f60| 6e 20 2a 2f 0a 7d 3b 0a | 0a 2f 2a 20 61 6e 64 20 |n */.};.|./* and |
|00000f70| 68 65 72 65 20 69 73 20 | 74 68 65 20 68 65 61 70 |here is |the heap|
|00000f80| 20 63 6f 6e 74 72 6f 6c | 20 62 6c 6f 63 6b 20 2a | control| block *|
|00000f90| 2f 0a 73 74 72 75 63 74 | 20 5f 68 65 61 70 20 7b |/.struct| _heap {|
|00000fa0| 0a 09 48 45 41 50 20 2a | 6c 69 6e 6b 3b 09 09 2f |..HEAP *|link;../|
|00000fb0| 2a 20 70 6f 69 6e 74 65 | 72 20 74 6f 20 6e 65 78 |* pointe|r to nex|
|00000fc0| 74 20 68 65 61 70 20 28 | 30 20 69 66 20 65 6e 64 |t heap (|0 if end|
|00000fd0| 29 20 2a 2f 0a 09 4d 43 | 42 20 2a 66 72 65 65 6c |) */..MC|B *freel|
|00000fe0| 69 73 74 3b 09 09 2f 2a | 20 70 6f 69 6e 74 65 72 |ist;../*| pointer|
|00000ff0| 20 74 6f 20 66 69 72 73 | 74 20 66 72 65 65 20 62 | to firs|t free b|
|00001000| 6c 6f 63 6b 20 6f 72 20 | 30 20 2a 2f 0a 09 4d 43 |lock or |0 */..MC|
|00001010| 42 20 2a 6c 69 6d 69 74 | 3b 09 09 2f 2a 20 61 64 |B *limit|;../* ad|
|00001020| 64 72 65 73 73 20 6f 66 | 20 74 68 65 20 65 6e 64 |dress of| the end|
|00001030| 20 6f 66 20 74 68 69 73 | 20 68 65 61 70 20 2a 2f | of this| heap */|
|00001040| 0a 7d 3b 0a 0a 2f 2a 20 | 4c 69 73 74 20 6f 66 20 |.};../* |List of |
|00001050| 61 6c 6c 6f 63 61 74 65 | 64 20 68 65 61 70 73 20 |allocate|d heaps |
|00001060| 61 71 75 69 72 65 64 20 | 66 72 6f 6d 20 47 45 4d |aquired |from GEM|
|00001070| 44 4f 53 2e 0a 20 2a 20 | 53 74 61 72 74 20 6f 66 |DOS.. * |Start of|
|00001080| 66 20 77 69 74 68 20 6e | 6f 20 68 65 61 70 73 20 |f with n|o heaps |
|00001090| 61 6c 6c 6f 63 61 74 65 | 64 20 28 4e 55 4c 4c 20 |allocate|d (NULL |
|000010a0| 74 65 72 6d 69 6e 61 74 | 65 64 20 6c 69 6e 6b 65 |terminat|ed linke|
|000010b0| 64 20 6c 69 73 74 29 2e | 0a 20 2a 2f 0a 73 74 61 |d list).|. */.sta|
|000010c0| 74 69 63 20 48 45 41 50 | 20 68 65 61 70 6c 69 73 |tic HEAP| heaplis|
|000010d0| 74 20 3d 20 7b 20 28 48 | 45 41 50 20 2a 29 30 20 |t = { (H|EAP *)0 |
|000010e0| 7d 3b 0a 0a 09 0a 2f 2a | 20 67 65 74 20 61 6e 6f |};..../*| get ano|
|000010f0| 74 68 65 72 20 68 65 61 | 70 20 66 72 6f 6d 20 47 |ther hea|p from G|
|00001100| 45 4d 44 4f 53 20 2a 2f | 0a 0a 73 74 61 74 69 63 |EMDOS */|..static|
|00001110| 20 48 45 41 50 20 2a 61 | 6c 6c 6f 63 5f 68 65 61 | HEAP *a|lloc_hea|
|00001120| 70 28 78 29 0a 6c 6f 6e | 67 20 78 3b 0a 7b 0a 09 |p(x).lon|g x;.{..|
|00001130| 4d 43 42 20 2a 6d 3b 0a | 09 48 45 41 50 20 2a 68 |MCB *m;.|.HEAP *h|
|00001140| 65 61 70 3b 0a 0a 09 2f | 2a 20 6c 6f 63 61 74 65 |eap;.../|* locate|
|00001150| 20 65 6e 64 20 6f 66 20 | 74 68 65 20 68 65 61 70 | end of |the heap|
|00001160| 6c 69 73 74 20 28 61 20 | 74 61 69 6c 20 70 6f 69 |list (a |tail poi|
|00001170| 6e 74 65 72 20 6d 69 67 | 68 74 20 68 65 6c 70 20 |nter mig|ht help |
|00001180| 68 65 72 65 29 20 2a 2f | 0a 09 66 6f 72 20 28 68 |here) */|..for (h|
|00001190| 65 61 70 20 3d 20 26 68 | 65 61 70 6c 69 73 74 3b |eap = &h|eaplist;|
|000011a0| 20 68 65 61 70 2d 3e 6c | 69 6e 6b 3b 20 68 65 61 | heap->l|ink; hea|
|000011b0| 70 20 3d 20 68 65 61 70 | 2d 3e 6c 69 6e 6b 29 0a |p = heap|->link).|
|000011c0| 09 09 3b 0a 0a 09 2f 2a | 20 61 64 6a 75 73 74 20 |..;.../*| adjust |
|000011d0| 74 68 65 20 72 65 71 75 | 65 73 74 20 66 6f 72 20 |the requ|est for |
|000011e0| 74 68 65 20 6d 69 6e 6d | 75 6d 20 72 65 71 75 69 |the minm|um requi|
|000011f0| 72 65 64 20 6f 76 65 72 | 68 65 61 64 20 2a 2f 0a |red over|head */.|
|00001200| 09 78 20 3d 20 28 78 20 | 2b 20 73 69 7a 65 6f 66 |.x = (x |+ sizeof|
|00001210| 28 48 45 41 50 29 20 2b | 20 73 69 7a 65 6f 66 28 |(HEAP) +| sizeof(|
|00001220| 4d 43 42 29 20 2b 20 31 | 29 20 26 20 7e 31 4c 3b |MCB) + 1|) & ~1L;|
|00001230| 0a 0a 09 2f 2a 20 67 72 | 61 62 20 61 20 63 68 75 |.../* gr|ab a chu|
|00001240| 6e 6b 20 66 72 6f 6d 20 | 47 45 4d 44 4f 53 20 2a |nk from |GEMDOS *|
|00001250| 2f 0a 09 69 66 20 28 28 | 68 65 61 70 2d 3e 6c 69 |/..if ((|heap->li|
|00001260| 6e 6b 20 3d 20 28 48 45 | 41 50 20 2a 29 4d 61 6c |nk = (HE|AP *)Mal|
|00001270| 6c 6f 63 28 78 29 29 20 | 3d 3d 20 30 29 0a 09 09 |loc(x)) |== 0)...|
|00001280| 72 65 74 75 72 6e 28 28 | 48 45 41 50 20 2a 29 30 |return((|HEAP *)0|
|00001290| 29 3b 0a 0a 09 2f 2a 20 | 61 64 64 20 74 68 65 20 |);.../* |add the |
|000012a0| 68 65 61 70 20 74 6f 20 | 74 68 65 20 68 65 61 70 |heap to |the heap|
|000012b0| 6c 69 73 74 20 2a 2f 0a | 09 68 65 61 70 20 3d 20 |list */.|.heap = |
|000012c0| 68 65 61 70 2d 3e 6c 69 | 6e 6b 3b 0a 09 68 65 61 |heap->li|nk;..hea|
|000012d0| 70 2d 3e 6c 69 6e 6b 20 | 3d 20 28 48 45 41 50 20 |p->link |= (HEAP |
|000012e0| 2a 29 30 3b 0a 0a 09 2f | 2a 20 66 69 72 73 74 20 |*)0;.../|* first |
|000012f0| 63 68 75 6e 6b 20 69 73 | 20 6a 75 73 74 20 61 66 |chunk is| just af|
|00001300| 74 65 72 20 68 65 61 64 | 65 72 20 2a 2f 0a 09 6d |ter head|er */..m|
|00001310| 20 3d 20 28 4d 43 42 20 | 2a 29 28 68 65 61 70 20 | = (MCB |*)(heap |
|00001320| 2b 20 31 29 3b 0a 0a 09 | 2f 2a 20 73 65 74 20 75 |+ 1);...|/* set u|
|00001330| 70 20 73 69 7a 65 20 61 | 6e 64 20 6d 61 72 6b 20 |p size a|nd mark |
|00001340| 69 74 20 61 73 20 61 20 | 66 72 65 65 20 63 68 75 |it as a |free chu|
|00001350| 6e 6b 20 2a 2f 0a 09 6d | 2d 3e 73 69 7a 65 20 3d |nk */..m|->size =|
|00001360| 20 78 20 2d 20 73 69 7a | 65 6f 66 28 48 45 41 50 | x - siz|eof(HEAP|
|00001370| 29 3b 0a 09 6d 2d 3e 68 | 65 61 70 20 3d 20 30 4c |);..m->h|eap = 0L|
|00001380| 3b 0a 0a 09 2f 2a 20 74 | 68 69 73 20 69 73 20 74 |;.../* t|his is t|
|00001390| 68 65 20 6c 61 73 74 20 | 28 6f 6e 6c 79 29 20 63 |he last |(only) c|
|000013a0| 68 75 6e 6b 20 6f 6e 20 | 74 68 65 20 6c 69 6e 6b |hunk on |the link|
|000013b0| 65 64 20 6c 69 73 74 20 | 2a 2f 0a 09 6d 2d 3e 66 |ed list |*/..m->f|
|000013c0| 6f 72 65 20 3d 20 28 4d | 43 42 20 2a 29 30 3b 0a |ore = (M|CB *)0;.|
|000013d0| 09 6d 2d 3e 61 66 74 20 | 3d 20 28 4d 43 42 20 2a |.m->aft |= (MCB *|
|000013e0| 29 28 26 68 65 61 70 2d | 3e 66 72 65 65 6c 69 73 |)(&heap-|>freelis|
|000013f0| 74 29 3b 0a 0a 09 2f 2a | 20 74 68 65 72 65 20 69 |t);.../*| there i|
|00001400| 73 20 6e 6f 20 6c 6f 77 | 65 72 20 61 64 64 72 65 |s no low|er addre|
|00001410| 73 73 65 64 20 6e 65 69 | 67 68 62 6f 72 20 74 6f |ssed nei|ghbor to|
|00001420| 20 74 68 69 73 20 63 68 | 75 6e 6b 20 2a 2f 0a 09 | this ch|unk */..|
|00001430| 6d 2d 3e 6e 65 69 67 68 | 62 6f 72 20 3d 20 28 4d |m->neigh|bor = (M|
|00001440| 43 42 20 2a 29 30 3b 0a | 0a 09 2f 2a 20 6d 61 72 |CB *)0;.|../* mar|
|00001450| 6b 20 74 68 65 20 68 65 | 61 70 20 6c 69 6d 69 74 |k the he|ap limit|
|00001460| 20 61 6e 64 20 70 6c 61 | 63 65 20 63 68 75 6e 6b | and pla|ce chunk|
|00001470| 20 6f 6e 20 66 72 65 65 | 6c 69 73 74 20 2a 2f 0a | on free|list */.|
|00001480| 09 68 65 61 70 2d 3e 6c | 69 6d 69 74 20 3d 20 28 |.heap->l|imit = (|
|00001490| 4d 43 42 20 2a 29 28 28 | 63 68 61 72 20 2a 29 68 |MCB *)((|char *)h|
|000014a0| 65 61 70 20 2b 20 78 29 | 3b 20 0a 09 68 65 61 70 |eap + x)|; ..heap|
|000014b0| 2d 3e 66 72 65 65 6c 69 | 73 74 20 3d 20 6d 3b 0a |->freeli|st = m;.|
|000014c0| 09 72 65 74 75 72 6e 28 | 68 65 61 70 29 3b 0a 7d |.return(|heap);.}|
|000014d0| 0a 0a 0a 2f 2a 20 73 70 | 6c 69 74 20 61 20 73 65 |.../* sp|lit a se|
|000014e0| 67 6d 65 6e 74 20 69 6e | 74 6f 20 74 77 6f 20 63 |gment in|to two c|
|000014f0| 68 75 6e 6b 73 20 2a 2f | 0a 0a 73 74 61 74 69 63 |hunks */|..static|
|00001500| 20 73 70 6c 69 74 5f 73 | 65 67 28 6d 63 62 2c 20 | split_s|eg(mcb, |
|00001510| 78 29 0a 4d 43 42 20 2a | 6d 63 62 3b 0a 6c 6f 6e |x).MCB *|mcb;.lon|
|00001520| 67 20 78 3b 0a 7b 0a 09 | 4d 43 42 20 2a 6d 3b 0a |g x;.{..|MCB *m;.|
|00001530| 09 48 45 41 50 20 2a 68 | 65 61 70 3b 0a 0a 09 2f |.HEAP *h|eap;.../|
|00001540| 2a 20 63 68 65 63 6b 20 | 66 6f 72 20 6f 77 6e 65 |* check |for owne|
|00001550| 72 73 68 69 70 20 68 65 | 72 65 20 2a 2f 0a 09 69 |rship he|re */..i|
|00001560| 66 20 28 6d 63 62 20 3d | 3d 20 30 20 7c 7c 20 28 |f (mcb =|= 0 || (|
|00001570| 68 65 61 70 20 3d 20 6d | 63 62 2d 3e 68 65 61 70 |heap = m|cb->heap|
|00001580| 29 20 3d 3d 20 30 20 7c | 7c 20 6d 63 62 2d 3e 6d |) == 0 ||| mcb->m|
|00001590| 61 67 69 63 20 21 3d 20 | 4d 41 47 49 43 29 20 7b |agic != |MAGIC) {|
|000015a0| 0a 09 09 72 65 74 75 72 | 6e 28 2d 34 30 29 3b 0a |...retur|n(-40);.|
|000015b0| 09 7d 0a 0a 09 2f 2a 20 | 6d 61 6b 65 20 61 20 6e |.}.../* |make a n|
|000015c0| 65 77 20 63 68 75 6e 6b | 20 69 6e 73 69 64 65 20 |ew chunk| inside |
|000015d0| 74 68 69 73 20 6f 6e 65 | 20 2a 2f 0a 09 6d 20 3d |this one| */..m =|
|000015e0| 20 28 4d 43 42 20 2a 29 | 28 28 63 68 61 72 20 2a | (MCB *)|((char *|
|000015f0| 29 6d 63 62 20 2b 20 78 | 29 3b 0a 09 6d 2d 3e 73 |)mcb + x|);..m->s|
|00001600| 69 7a 65 20 3d 20 6d 63 | 62 2d 3e 73 69 7a 65 20 |ize = mc|b->size |
|00001610| 2d 20 78 3b 0a 09 6d 2d | 3e 6e 65 69 67 68 62 6f |- x;..m-|>neighbo|
|00001620| 72 20 3d 20 6d 63 62 3b | 0a 09 6d 2d 3e 68 65 61 |r = mcb;|..m->hea|
|00001630| 70 20 3d 20 6d 63 62 2d | 3e 68 65 61 70 3b 0a 09 |p = mcb-|>heap;..|
|00001640| 6d 2d 3e 6d 61 67 69 63 | 20 3d 20 4d 41 47 49 43 |m->magic| = MAGIC|
|00001650| 3b 0a 09 2f 2a 20 73 68 | 72 69 6e 6b 20 74 68 65 |;../* sh|rink the|
|00001660| 20 6f 6c 64 20 63 68 75 | 6e 6b 20 2a 2f 0a 09 6d | old chu|nk */..m|
|00001670| 63 62 2d 3e 73 69 7a 65 | 20 3d 20 78 3b 0a 09 2f |cb->size| = x;../|
|00001680| 2a 20 65 73 74 61 62 6c | 69 73 68 20 74 68 65 20 |* establ|ish the |
|00001690| 66 6f 72 77 61 72 64 20 | 6e 65 69 67 68 62 6f 72 |forward |neighbor|
|000016a0| 27 73 20 72 65 6c 61 74 | 69 6f 6e 73 68 69 70 20 |'s relat|ionship |
|000016b0| 74 6f 20 75 73 20 2a 2f | 0a 09 6d 63 62 20 3d 20 |to us */|..mcb = |
|000016c0| 6d 3b 0a 09 69 66 20 28 | 28 6d 20 3d 20 28 4d 43 |m;..if (|(m = (MC|
|000016d0| 42 20 2a 29 28 28 63 68 | 61 72 20 2a 29 6d 63 62 |B *)((ch|ar *)mcb|
|000016e0| 20 2b 20 6d 63 62 2d 3e | 73 69 7a 65 29 29 20 3c | + mcb->|size)) <|
|000016f0| 20 68 65 61 70 2d 3e 6c | 69 6d 69 74 29 0a 09 09 | heap->l|imit)...|
|00001700| 6d 2d 3e 6e 65 69 67 68 | 62 6f 72 20 3d 20 6d 63 |m->neigh|bor = mc|
|00001710| 62 3b 0a 09 66 72 65 65 | 28 2b 2b 6d 63 62 29 3b |b;..free|(++mcb);|
|00001720| 0a 09 72 65 74 75 72 6e | 28 30 29 3b 0a 7d 0a 0a |..return|(0);.}..|
|00001730| 0a 0a 2f 2a 20 61 6c 6c | 6f 63 61 74 65 20 61 20 |../* all|ocate a |
|00001740| 63 68 75 6e 6b 20 6f 75 | 74 20 6f 66 20 61 20 68 |chunk ou|t of a h|
|00001750| 65 61 70 20 2a 2f 0a 0a | 73 74 61 74 69 63 20 4d |eap */..|static M|
|00001760| 43 42 20 2a 61 6c 6c 6f | 63 5f 73 65 67 28 78 2c |CB *allo|c_seg(x,|
|00001770| 20 68 65 61 70 29 0a 6c | 6f 6e 67 20 78 3b 0a 48 | heap).l|ong x;.H|
|00001780| 45 41 50 20 2a 68 65 61 | 70 3b 0a 7b 0a 09 4d 43 |EAP *hea|p;.{..MC|
|00001790| 42 20 2a 6d 63 62 3b 0a | 0a 09 2f 2a 20 75 73 65 |B *mcb;.|../* use|
|000017a0| 20 66 69 72 73 74 20 66 | 69 74 20 61 6c 67 6f 72 | first f|it algor|
|000017b0| 69 74 68 6d 20 74 6f 20 | 66 69 6e 64 20 63 68 75 |ithm to |find chu|
|000017c0| 6e 6b 20 74 6f 20 75 73 | 65 20 2a 2f 0a 09 66 6f |nk to us|e */..fo|
|000017d0| 72 20 28 6d 63 62 20 3d | 20 68 65 61 70 2d 3e 66 |r (mcb =| heap->f|
|000017e0| 72 65 65 6c 69 73 74 3b | 20 6d 63 62 3b 20 6d 63 |reelist;| mcb; mc|
|000017f0| 62 20 3d 20 6d 63 62 2d | 3e 66 6f 72 65 29 0a 09 |b = mcb-|>fore)..|
|00001800| 09 69 66 20 28 6d 63 62 | 2d 3e 73 69 7a 65 20 3e |.if (mcb|->size >|
|00001810| 3d 20 78 20 2b 20 73 69 | 7a 65 6f 66 28 4d 43 42 |= x + si|zeof(MCB|
|00001820| 29 29 0a 09 09 09 62 72 | 65 61 6b 3b 0a 09 69 66 |))....br|eak;..if|
|00001830| 20 28 6d 63 62 29 20 7b | 0a 09 09 2f 2a 20 72 65 | (mcb) {|.../* re|
|00001840| 6d 6f 76 65 20 69 74 20 | 66 72 6f 6d 20 74 68 65 |move it |from the|
|00001850| 20 66 72 65 65 6c 69 73 | 74 20 2a 2f 0a 09 09 75 | freelis|t */...u|
|00001860| 6e 66 72 65 65 28 6d 63 | 62 29 3b 0a 09 09 2f 2a |nfree(mc|b);.../*|
|00001870| 20 73 65 74 20 75 70 20 | 6f 77 6e 65 72 20 2a 2f | set up |owner */|
|00001880| 0a 09 09 6d 63 62 2d 3e | 68 65 61 70 20 3d 20 68 |...mcb->|heap = h|
|00001890| 65 61 70 3b 0a 09 09 6d | 63 62 2d 3e 6d 61 67 69 |eap;...m|cb->magi|
|000018a0| 63 20 3d 20 4d 41 47 49 | 43 3b 0a 09 09 2f 2a 20 |c = MAGI|C;.../* |
|000018b0| 69 66 20 69 74 27 73 20 | 62 69 67 67 65 72 20 74 |if it's |bigger t|
|000018c0| 68 61 6e 20 77 65 20 6e | 65 65 64 20 61 6e 64 20 |han we n|eed and |
|000018d0| 73 70 6c 69 74 61 62 6c | 65 2c 20 73 70 6c 69 74 |splitabl|e, split|
|000018e0| 20 69 74 20 2a 2f 0a 09 | 09 69 66 20 28 6d 63 62 | it */..|.if (mcb|
|000018f0| 2d 3e 73 69 7a 65 20 2d | 20 78 20 3e 20 4d 49 4e |->size -| x > MIN|
|00001900| 53 45 47 29 0a 09 09 09 | 73 70 6c 69 74 5f 73 65 |SEG)....|split_se|
|00001910| 67 28 6d 63 62 2c 20 78 | 20 2b 20 73 69 7a 65 6f |g(mcb, x| + sizeo|
|00001920| 66 28 4d 43 42 29 29 3b | 0a 09 09 2f 2a 20 72 65 |f(MCB));|.../* re|
|00001930| 74 75 72 6e 20 73 74 61 | 72 74 20 6f 66 20 64 61 |turn sta|rt of da|
|00001940| 74 61 20 61 72 65 61 20 | 74 6f 20 63 61 6c 6c 65 |ta area |to calle|
|00001950| 72 20 2a 2f 0a 09 09 6d | 63 62 2b 2b 3b 0a 09 7d |r */...m|cb++;..}|
|00001960| 0a 09 72 65 74 75 72 6e | 28 6d 63 62 29 3b 0a 7d |..return|(mcb);.}|
|00001970| 0a 0a 0a 0a 2f 2a 20 72 | 65 6d 6f 76 65 20 28 75 |..../* r|emove (u|
|00001980| 6e 6c 69 6e 6b 29 20 61 | 20 63 68 75 6e 6b 20 66 |nlink) a| chunk f|
|00001990| 72 6f 6d 20 74 68 65 20 | 66 72 65 65 6c 69 73 74 |rom the |freelist|
|000019a0| 20 2a 2f 0a 0a 73 74 61 | 74 69 63 20 75 6e 66 72 | */..sta|tic unfr|
|000019b0| 65 65 28 6d 63 62 29 0a | 4d 43 42 20 2a 6d 63 62 |ee(mcb).|MCB *mcb|
|000019c0| 3b 0a 7b 0a 09 69 66 20 | 28 28 6d 63 62 2d 3e 61 |;.{..if |((mcb->a|
|000019d0| 66 74 2d 3e 66 6f 72 65 | 20 3d 20 6d 63 62 2d 3e |ft->fore| = mcb->|
|000019e0| 66 6f 72 65 29 20 21 3d | 20 30 29 0a 09 09 6d 63 |fore) !=| 0)...mc|
|000019f0| 62 2d 3e 66 6f 72 65 2d | 3e 61 66 74 20 3d 20 6d |b->fore-|>aft = m|
|00001a00| 63 62 2d 3e 61 66 74 3b | 0a 7d 0a 0a 0a 0a 2f 2a |cb->aft;|.}..../*|
|00001a10| 20 47 45 4d 44 4f 53 20 | 67 61 72 62 61 67 65 20 | GEMDOS |garbage |
|00001a20| 63 6f 6c 6c 65 63 74 69 | 6f 6e 2c 20 72 65 74 75 |collecti|on, retu|
|00001a30| 72 6e 20 54 52 55 45 20 | 69 66 20 61 6e 79 74 68 |rn TRUE |if anyth|
|00001a40| 69 6e 67 20 63 68 61 6e | 67 65 73 20 2a 2f 0a 0a |ing chan|ges */..|
|00001a50| 73 74 61 74 69 63 20 63 | 6f 6c 6c 65 63 74 28 29 |static c|ollect()|
|00001a60| 0a 7b 0a 09 48 45 41 50 | 20 2a 68 65 61 70 2c 20 |.{..HEAP| *heap, |
|00001a70| 2a 68 3b 0a 09 4d 43 42 | 20 2a 6d 63 62 3b 0a 09 |*h;..MCB| *mcb;..|
|00001a80| 69 6e 74 20 66 6c 61 67 | 3b 0a 09 0a 09 66 6f 72 |int flag|;....for|
|00001a90| 20 28 66 6c 61 67 20 3d | 20 30 2c 20 68 65 61 70 | (flag =| 0, heap|
|00001aa0| 20 3d 20 26 68 65 61 70 | 6c 69 73 74 3b 20 28 68 | = &heap|list; (h|
|00001ab0| 20 3d 20 68 65 61 70 2d | 3e 6c 69 6e 6b 29 20 21 | = heap-|>link) !|
|00001ac0| 3d 20 30 3b 20 29 20 7b | 0a 09 09 69 66 20 28 28 |= 0; ) {|...if ((|
|00001ad0| 6d 63 62 20 3d 20 68 2d | 3e 66 72 65 65 6c 69 73 |mcb = h-|>freelis|
|00001ae0| 74 29 20 21 3d 20 30 20 | 26 26 0a 09 09 20 21 6d |t) != 0 |&&... !m|
|00001af0| 63 62 2d 3e 6e 65 69 67 | 68 62 6f 72 20 26 26 20 |cb->neig|hbor && |
|00001b00| 28 28 63 68 61 72 20 2a | 29 6d 63 62 20 2b 20 6d |((char *|)mcb + m|
|00001b10| 63 62 2d 3e 73 69 7a 65 | 29 20 3d 3d 20 68 2d 3e |cb->size|) == h->|
|00001b20| 6c 69 6d 69 74 29 20 7b | 0a 09 09 09 68 65 61 70 |limit) {|....heap|
|00001b30| 2d 3e 6c 69 6e 6b 20 3d | 20 68 2d 3e 6c 69 6e 6b |->link =| h->link|
|00001b40| 3b 0a 09 09 09 4d 66 72 | 65 65 28 68 29 3b 0a 09 |;....Mfr|ee(h);..|
|00001b50| 09 09 66 6c 61 67 2b 2b | 3b 0a 09 09 7d 0a 09 09 |..flag++|;...}...|
|00001b60| 65 6c 73 65 0a 09 09 09 | 68 65 61 70 20 3d 20 68 |else....|heap = h|
|00001b70| 3b 0a 09 7d 0a 09 72 65 | 74 75 72 6e 28 66 6c 61 |;..}..re|turn(fla|
|00001b80| 67 29 3b 0a 7d 0a 0a 2f | 2a 2a 2a 2a 2a 2a 2a 2a |g);.}../|********|
|00001b90| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001ba0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001bb0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 0a 20 2a 0a |********|****. *.|
|00001bc0| 20 2a 09 55 6e 69 78 20 | 73 74 61 6e 64 61 72 64 | *.Unix |standard|
|00001bd0| 20 43 20 72 75 6e 74 69 | 6d 65 20 6c 69 62 72 61 | C runti|me libra|
|00001be0| 72 79 20 72 6f 75 74 69 | 6e 65 73 0a 20 2a 09 6d |ry routi|nes. *.m|
|00001bf0| 61 6c 6c 6f 63 28 29 2c | 20 66 72 65 65 28 29 2c |alloc(),| free(),|
|00001c00| 20 61 6e 64 20 72 65 61 | 6c 6c 6f 63 28 29 20 66 | and rea|lloc() f|
|00001c10| 6f 6c 6c 6f 77 2e 0a 20 | 2a 0a 20 2a 09 54 68 65 |ollow.. |*. *.The|
|00001c20| 20 74 68 72 65 65 20 63 | 61 6c 6c 73 20 77 6f 72 | three c|alls wor|
|00001c30| 6b 20 61 73 20 64 65 73 | 63 72 69 62 65 64 20 69 |k as des|cribed i|
|00001c40| 6e 20 4b 20 26 20 52 2e | 0a 20 2a 0a 20 2a 09 54 |n K & R.|. *. *.T|
|00001c50| 68 69 73 20 69 6d 70 6c | 65 6d 65 6e 74 61 74 69 |his impl|ementati|
|00001c60| 6f 6e 20 75 73 65 73 20 | 61 20 66 69 72 73 74 20 |on uses |a first |
|00001c70| 66 69 74 20 61 6c 67 6f | 72 69 74 68 6d 0a 20 2a |fit algo|rithm. *|
|00001c80| 09 61 6e 64 20 64 6f 65 | 73 20 6f 63 63 61 73 69 |.and doe|s occasi|
|00001c90| 6f 6e 61 6c 20 67 61 72 | 62 61 67 65 20 63 6f 6c |onal gar|bage col|
|00001ca0| 6c 65 63 74 69 6f 6e 20 | 74 6f 0a 20 2a 09 6d 69 |lection |to. *.mi|
|00001cb0| 6e 69 6d 69 7a 65 20 73 | 79 73 74 65 6d 20 6d 65 |nimize s|ystem me|
|00001cc0| 6d 6f 72 79 20 66 72 61 | 67 6d 65 6e 74 61 74 69 |mory fra|gmentati|
|00001cd0| 6f 6e 2e 0a 20 2a 0a 20 | 2a 2a 2a 2a 2a 2a 2a 2a |on.. *. |********|
|00001ce0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001cf0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001d00| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 0a 0a 2f |********|*****../|
|00001d10| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001d20| 2f 0a 2f 2a 09 09 2a 2f | 0a 2f 2a 20 20 20 20 6d |/./*..*/|./*    m|
|00001d30| 61 6c 6c 6f 63 09 2a 2f | 0a 2f 2a 09 09 2a 2f 0a |alloc.*/|./*..*/.|
|00001d40| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00001d50| 2a 2f 0a 0a 63 68 61 72 | 20 2a 6d 61 6c 6c 6f 63 |*/..char| *malloc|
|00001d60| 28 6e 29 0a 69 6e 74 20 | 6e 3b 0a 7b 0a 09 72 65 |(n).int |n;.{..re|
|00001d70| 67 69 73 74 65 72 20 48 | 45 41 50 20 2a 68 65 61 |gister H|EAP *hea|
|00001d80| 70 3b 0a 09 72 65 67 69 | 73 74 65 72 20 6c 6f 6e |p;..regi|ster lon|
|00001d90| 67 20 78 3b 0a 09 63 68 | 61 72 20 2a 70 3b 0a 0a |g x;..ch|ar *p;..|
|00001da0| 09 2f 2a 20 6d 61 6c 6c | 6f 63 20 69 73 20 73 75 |./* mall|oc is su|
|00001db0| 70 70 6f 73 65 64 20 74 | 6f 20 61 63 63 65 70 74 |pposed t|o accept|
|00001dc0| 20 61 6c 6c 20 31 36 20 | 62 69 74 73 20 73 6f 20 | all 16 |bits so |
|00001dd0| 66 69 78 20 69 74 20 75 | 70 20 68 65 72 65 20 2a |fix it u|p here *|
|00001de0| 2f 0a 09 69 66 20 28 6e | 20 3c 20 30 29 0a 09 09 |/..if (n| < 0)...|
|00001df0| 78 20 3d 20 36 35 35 33 | 37 4c 20 2b 20 28 6c 6f |x = 6553|7L + (lo|
|00001e00| 6e 67 29 6e 20 26 20 7e | 31 4c 3b 0a 09 65 6c 73 |ng)n & ~|1L;..els|
|00001e10| 65 0a 09 09 78 20 3d 20 | 28 6c 6f 6e 67 29 28 6e |e...x = |(long)(n|
|00001e20| 20 2b 20 31 29 20 26 20 | 7e 31 4c 3b 0a 0a 09 2f | + 1) & |~1L;.../|
|00001e30| 2a 20 66 69 72 73 74 20 | 63 68 65 63 6b 20 61 6c |* first |check al|
|00001e40| 6c 20 63 75 72 72 65 6e | 74 20 68 65 61 70 73 20 |l curren|t heaps |
|00001e50| 2a 2f 0a 09 66 6f 72 20 | 28 68 65 61 70 20 3d 20 |*/..for |(heap = |
|00001e60| 68 65 61 70 6c 69 73 74 | 2e 6c 69 6e 6b 3b 20 68 |heaplist|.link; h|
|00001e70| 65 61 70 3b 20 68 65 61 | 70 20 3d 20 68 65 61 70 |eap; hea|p = heap|
|00001e80| 2d 3e 6c 69 6e 6b 29 0a | 09 09 69 66 20 28 28 70 |->link).|..if ((p|
|00001e90| 20 3d 20 61 6c 6c 6f 63 | 5f 73 65 67 28 78 2c 20 | = alloc|_seg(x, |
|00001ea0| 68 65 61 70 29 29 20 21 | 3d 20 30 29 0a 09 09 09 |heap)) !|= 0)....|
|00001eb0| 72 65 74 75 72 6e 28 70 | 29 3b 0a 0a 09 2f 2a 20 |return(p|);.../* |
|00001ec0| 6e 6f 74 20 65 6e 6f 75 | 67 68 20 72 6f 6f 6d 20 |not enou|gh room |
|00001ed0| 6f 6e 20 68 65 61 70 73 | 2c 20 74 72 79 20 67 61 |on heaps|, try ga|
|00001ee0| 72 62 61 67 65 20 63 6f | 6c 6c 65 63 74 69 6f 6e |rbage co|llection|
|00001ef0| 20 2a 2f 0a 09 63 6f 6c | 6c 65 63 74 28 29 3b 0a | */..col|lect();.|
|00001f00| 0a 09 2f 2a 20 6e 6f 77 | 20 61 6c 6c 6f 63 61 74 |../* now| allocat|
|00001f10| 65 20 61 20 6e 65 77 20 | 68 65 61 70 20 2a 2f 0a |e a new |heap */.|
|00001f20| 09 69 66 20 28 28 68 65 | 61 70 20 3d 20 61 6c 6c |.if ((he|ap = all|
|00001f30| 6f 63 5f 68 65 61 70 28 | 6d 61 78 28 78 2c 20 48 |oc_heap(|max(x, H|
|00001f40| 45 41 50 53 49 5a 45 29 | 29 29 20 21 3d 20 30 29 |EAPSIZE)|)) != 0)|
|00001f50| 0a 09 09 69 66 20 28 28 | 70 20 3d 20 61 6c 6c 6f |...if ((|p = allo|
|00001f60| 63 5f 73 65 67 28 78 2c | 20 68 65 61 70 29 29 20 |c_seg(x,| heap)) |
|00001f70| 21 3d 20 30 29 0a 09 09 | 09 72 65 74 75 72 6e 28 |!= 0)...|.return(|
|00001f80| 70 29 3b 0a 0a 09 2f 2a | 20 63 6f 75 6c 64 6e 27 |p);.../*| couldn'|
|00001f90| 74 20 67 65 74 20 61 20 | 63 68 75 6e 6b 20 62 69 |t get a |chunk bi|
|00001fa0| 67 20 65 6e 6f 75 67 68 | 20 2a 2f 0a 09 72 65 74 |g enough| */..ret|
|00001fb0| 75 72 6e 28 28 63 68 61 | 72 20 2a 29 30 29 3b 0a |urn((cha|r *)0);.|
|00001fc0| 7d 0a 0a 0a 2f 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |}.../***|********|
|00001fd0| 2a 2a 2a 2a 2a 2f 0a 2f | 2a 09 09 2a 2f 0a 2f 2a |*****/./|*..*/./*|
|00001fe0| 20 20 20 20 20 66 72 65 | 65 09 2a 2f 0a 2f 2a 09 |     fre|e.*/./*.|
|00001ff0| 09 2a 2f 0a 2f 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |.*/./***|********|
|00002000| 2a 2a 2a 2a 2a 2f 0a 0a | 66 72 65 65 28 6d 63 62 |*****/..|free(mcb|
|00002010| 29 0a 4d 43 42 20 2a 6d | 63 62 3b 0a 7b 0a 09 4d |).MCB *m|cb;.{..M|
|00002020| 43 42 20 2a 6d 3b 0a 09 | 48 45 41 50 20 2a 68 65 |CB *m;..|HEAP *he|
|00002030| 61 70 3b 0a 0a 09 2f 2a | 20 61 64 64 72 65 73 73 |ap;.../*| address|
|00002040| 20 68 65 61 64 65 72 20 | 2a 2f 0a 09 6d 63 62 2d | header |*/..mcb-|
|00002050| 2d 3b 0a 0a 09 2f 2a 20 | 63 68 65 63 6b 20 66 6f |-;.../* |check fo|
|00002060| 72 20 6f 77 6e 65 72 73 | 68 69 70 20 68 65 72 65 |r owners|hip here|
|00002070| 20 2a 2f 0a 09 69 66 20 | 28 6d 63 62 20 3d 3d 20 | */..if |(mcb == |
|00002080| 30 20 7c 7c 20 28 68 65 | 61 70 20 3d 20 6d 63 62 |0 || (he|ap = mcb|
|00002090| 2d 3e 68 65 61 70 29 20 | 3d 3d 20 30 20 7c 7c 20 |->heap) |== 0 || |
|000020a0| 6d 63 62 2d 3e 6d 61 67 | 69 63 20 21 3d 20 4d 41 |mcb->mag|ic != MA|
|000020b0| 47 49 43 29 20 7b 0a 09 | 09 72 65 74 75 72 6e 28 |GIC) {..|.return(|
|000020c0| 2d 34 30 29 3b 0a 09 7d | 0a 09 09 0a 09 2f 2a 20 |-40);..}|...../* |
|000020d0| 63 6f 6e 6e 65 63 74 20 | 74 6f 20 63 68 75 6e 6b |connect |to chunk|
|000020e0| 73 20 62 65 68 69 6e 64 | 20 74 68 69 73 20 6f 6e |s behind| this on|
|000020f0| 65 20 2a 2f 0a 09 77 68 | 69 6c 65 20 28 6d 63 62 |e */..wh|ile (mcb|
|00002100| 2d 3e 6e 65 69 67 68 62 | 6f 72 29 20 7b 0a 09 09 |->neighb|or) {...|
|00002110| 69 66 20 28 6d 63 62 2d | 3e 6e 65 69 67 68 62 6f |if (mcb-|>neighbo|
|00002120| 72 2d 3e 68 65 61 70 29 | 0a 09 09 09 62 72 65 61 |r->heap)|....brea|
|00002130| 6b 3b 0a 09 09 6d 63 62 | 2d 3e 6e 65 69 67 68 62 |k;...mcb|->neighb|
|00002140| 6f 72 2d 3e 73 69 7a 65 | 20 2b 3d 20 6d 63 62 2d |or->size| += mcb-|
|00002150| 3e 73 69 7a 65 3b 0a 09 | 09 6d 63 62 20 3d 20 6d |>size;..|.mcb = m|
|00002160| 63 62 2d 3e 6e 65 69 67 | 68 62 6f 72 3b 0a 09 09 |cb->neig|hbor;...|
|00002170| 75 6e 66 72 65 65 28 6d | 63 62 29 3b 0a 09 7d 0a |unfree(m|cb);..}.|
|00002180| 0a 09 2f 2a 20 6e 6f 77 | 20 63 6f 6e 6e 65 63 74 |../* now| connect|
|00002190| 20 74 6f 20 63 68 75 6e | 6b 73 20 61 66 74 65 72 | to chun|ks after|
|000021a0| 20 74 68 69 73 20 6f 6e | 65 20 2a 2f 0a 09 77 68 | this on|e */..wh|
|000021b0| 69 6c 65 20 28 28 6d 20 | 3d 20 28 4d 43 42 20 2a |ile ((m |= (MCB *|
|000021c0| 29 28 28 63 68 61 72 20 | 2a 29 6d 63 62 20 2b 20 |)((char |*)mcb + |
|000021d0| 6d 63 62 2d 3e 73 69 7a | 65 29 29 20 3c 20 68 65 |mcb->siz|e)) < he|
|000021e0| 61 70 2d 3e 6c 69 6d 69 | 74 29 20 7b 0a 09 09 6d |ap->limi|t) {...m|
|000021f0| 2d 3e 6e 65 69 67 68 62 | 6f 72 20 3d 20 6d 63 62 |->neighb|or = mcb|
|00002200| 3b 0a 09 09 69 66 20 28 | 6d 2d 3e 68 65 61 70 29 |;...if (|m->heap)|
|00002210| 0a 09 09 09 62 72 65 61 | 6b 3b 0a 09 09 6d 63 62 |....brea|k;...mcb|
|00002220| 2d 3e 73 69 7a 65 20 2b | 3d 20 6d 2d 3e 73 69 7a |->size +|= m->siz|
|00002230| 65 3b 0a 09 09 75 6e 66 | 72 65 65 28 6d 29 3b 0a |e;...unf|ree(m);.|
|00002240| 09 7d 0a 09 2f 2a 20 70 | 6c 61 63 65 20 74 68 65 |.}../* p|lace the|
|00002250| 20 72 65 73 75 6c 74 61 | 6e 74 20 63 68 75 6e 6b | resulta|nt chunk|
|00002260| 20 6f 6e 20 74 68 65 20 | 66 72 65 65 20 6c 69 73 | on the |free lis|
|00002270| 74 20 2a 2f 0a 09 66 6f | 72 20 28 6d 20 3d 20 28 |t */..fo|r (m = (|
|00002280| 4d 43 42 20 2a 29 28 26 | 68 65 61 70 2d 3e 66 72 |MCB *)(&|heap->fr|
|00002290| 65 65 6c 69 73 74 29 3b | 20 6d 2d 3e 66 6f 72 65 |eelist);| m->fore|
|000022a0| 3b 20 6d 20 3d 20 6d 2d | 3e 66 6f 72 65 29 0a 09 |; m = m-|>fore)..|
|000022b0| 09 3b 0a 09 6d 2d 3e 66 | 6f 72 65 20 3d 20 6d 63 |.;..m->f|ore = mc|
|000022c0| 62 3b 0a 09 6d 63 62 2d | 3e 66 6f 72 65 20 3d 20 |b;..mcb-|>fore = |
|000022d0| 28 4d 43 42 20 2a 29 30 | 3b 0a 09 6d 63 62 2d 3e |(MCB *)0|;..mcb->|
|000022e0| 61 66 74 20 3d 20 6d 3b | 0a 09 6d 63 62 2d 3e 68 |aft = m;|..mcb->h|
|000022f0| 65 61 70 20 3d 20 30 4c | 3b 0a 09 72 65 74 75 72 |eap = 0L|;..retur|
|00002300| 6e 28 30 29 3b 0a 7d 0a | 0a 0a 0a 2f 2a 2a 2a 2a |n(0);.}.|.../****|
|00002310| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2f 0a 2f 2a |********|****/./*|
|00002320| 09 09 2a 2f 0a 2f 2a 20 | 20 20 72 65 61 6c 6c 6f |..*/./* |  reallo|
|00002330| 63 09 2a 2f 0a 2f 2a 09 | 09 2a 2f 0a 2f 2a 2a 2a |c.*/./*.|.*/./***|
|00002340| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2f 0a 0a |********|*****/..|
|00002350| 63 68 61 72 20 2a 72 65 | 61 6c 6c 6f 63 28 6d 63 |char *re|alloc(mc|
|00002360| 62 2c 20 6e 29 0a 4d 43 | 42 20 2a 6d 63 62 3b 0a |b, n).MC|B *mcb;.|
|00002370| 69 6e 74 20 6e 3b 0a 7b | 0a 09 6c 6f 6e 67 20 78 |int n;.{|..long x|
|00002380| 3b 0a 09 63 68 61 72 20 | 2a 74 2c 20 2a 73 2c 20 |;..char |*t, *s, |
|00002390| 2a 70 3b 0a 0a 09 2f 2a | 20 61 64 64 72 65 73 73 |*p;.../*| address|
|000023a0| 20 68 65 61 64 65 72 20 | 2a 2f 0a 09 2d 2d 6d 63 | header |*/..--mc|
|000023b0| 62 3b 0a 0a 09 2f 2a 20 | 63 68 65 63 6b 20 66 6f |b;.../* |check fo|
|000023c0| 72 20 6f 77 6e 65 72 73 | 68 69 70 20 68 65 72 65 |r owners|hip here|
|000023d0| 20 2a 2f 0a 09 69 66 20 | 28 6d 63 62 20 3d 3d 20 | */..if |(mcb == |
|000023e0| 30 20 7c 7c 20 6d 63 62 | 2d 3e 6d 61 67 69 63 20 |0 || mcb|->magic |
|000023f0| 21 3d 20 4d 41 47 49 43 | 29 20 7b 0a 09 09 72 65 |!= MAGIC|) {...re|
|00002400| 74 75 72 6e 28 28 63 68 | 61 72 20 2a 29 30 29 3b |turn((ch|ar *)0);|
|00002410| 0a 09 7d 0a 0a 09 2f 2a | 20 6d 61 6c 6c 6f 63 20 |..}.../*| malloc |
|00002420| 69 73 20 73 75 70 70 6f | 73 65 64 20 74 6f 20 61 |is suppo|sed to a|
|00002430| 63 63 65 70 74 20 61 6c | 6c 20 31 36 20 62 69 74 |ccept al|l 16 bit|
|00002440| 73 20 73 6f 20 66 69 78 | 20 69 74 20 75 70 20 68 |s so fix| it up h|
|00002450| 65 72 65 20 2a 2f 0a 09 | 69 66 20 28 6e 20 3c 20 |ere */..|if (n < |
|00002460| 30 29 0a 09 09 78 20 3d | 20 28 36 35 35 33 37 4c |0)...x =| (65537L|
|00002470| 20 2b 20 28 6c 6f 6e 67 | 29 6e 20 2b 20 73 69 7a | + (long|)n + siz|
|00002480| 65 6f 66 28 4d 43 42 29 | 29 20 26 20 7e 31 4c 3b |eof(MCB)|) & ~1L;|
|00002490| 0a 09 65 6c 73 65 0a 09 | 09 78 20 3d 20 28 6c 6f |..else..|.x = (lo|
|000024a0| 6e 67 29 28 6e 20 2b 20 | 31 20 2b 20 73 69 7a 65 |ng)(n + |1 + size|
|000024b0| 6f 66 28 4d 43 42 29 29 | 20 26 20 7e 31 4c 3b 0a |of(MCB))| & ~1L;.|
|000024c0| 0a 09 2f 2a 20 69 66 20 | 6c 65 73 73 20 74 68 61 |../* if |less tha|
|000024d0| 6e 20 63 75 72 72 65 6e | 74 20 73 69 7a 65 2c 20 |n curren|t size, |
|000024e0| 6a 75 73 74 20 73 68 72 | 69 6e 6b 20 69 74 20 2a |just shr|ink it *|
|000024f0| 2f 0a 09 69 66 20 28 6d | 63 62 2d 3e 73 69 7a 65 |/..if (m|cb->size|
|00002500| 20 3e 20 78 29 20 7b 0a | 09 09 73 70 6c 69 74 5f | > x) {.|..split_|
|00002510| 73 65 67 28 6d 63 62 2c | 20 78 29 3b 0a 09 09 72 |seg(mcb,| x);...r|
|00002520| 65 74 75 72 6e 28 28 63 | 68 61 72 20 2a 29 28 2b |eturn((c|har *)(+|
|00002530| 2b 6d 63 62 29 29 3b 0a | 09 7d 0a 0a 09 2f 2a 20 |+mcb));.|.}.../* |
|00002540| 69 74 27 73 20 62 69 67 | 67 65 72 20 2d 20 61 6c |it's big|ger - al|
|00002550| 6c 6f 63 61 74 65 20 6e | 65 77 20 62 6c 6f 63 6b |locate n|ew block|
|00002560| 2c 20 63 6f 70 79 20 64 | 61 74 61 2c 20 61 6e 64 |, copy d|ata, and|
|00002570| 20 66 72 65 65 20 6f 6c | 64 20 6f 6e 65 20 2a 2f | free ol|d one */|
|00002580| 0a 09 69 66 20 28 28 70 | 20 3d 20 6d 61 6c 6c 6f |..if ((p| = mallo|
|00002590| 63 28 6e 29 29 20 21 3d | 20 30 29 20 7b 0a 09 09 |c(n)) !=| 0) {...|
|000025a0| 78 20 3d 20 6d 63 62 2d | 3e 73 69 7a 65 20 2d 20 |x = mcb-|>size - |
|000025b0| 73 69 7a 65 6f 66 28 4d | 43 42 29 3b 0a 09 09 73 |sizeof(M|CB);...s|
|000025c0| 20 3d 20 2b 2b 6d 63 62 | 3b 0a 09 09 74 20 3d 20 | = ++mcb|;...t = |
|000025d0| 70 3b 0a 09 09 77 68 69 | 6c 65 20 28 78 2d 2d 29 |p;...whi|le (x--)|
|000025e0| 0a 09 09 09 2a 74 2b 2b | 20 3d 20 2a 73 2b 2b 3b |....*t++| = *s++;|
|000025f0| 0a 09 09 66 72 65 65 28 | 6d 63 62 29 3b 0a 09 09 |...free(|mcb);...|
|00002600| 72 65 74 75 72 6e 28 70 | 29 3b 0a 09 7d 0a 09 72 |return(p|);..}..r|
|00002610| 65 74 75 72 6e 28 28 63 | 68 61 72 20 2a 29 30 29 |eturn((c|har *)0)|
|00002620| 3b 0a 7d 0a 0a 0a 0a    |                         |;.}.... |        |
+--------+-------------------------+-------------------------+--------+--------+