Memory - Revision history

Fin: immediates are signed

2018-05-04T21:17:41Z

immediates are signed

Fin: Add documentation on new function + possible additional variable in reference struct

2018-05-04T21:12:34Z

Add documentation on new function + possible additional variable in reference struct

Mzxrules at 22:23, 2 May 2018

2018-05-02T22:23:11Z

Show changes

Mzxrules at 22:01, 2 May 2018

2018-05-02T22:01:58Z

Fin: $a2 is not passed, it has its value as the dereferencing of $a0

2018-05-02T21:32:17Z

$a2 is not passed, it has its value as the dereferencing of $a0

Fin: 0x801c6e60 is the value of $v1 not $a1

2018-05-02T21:29:46Z

0x801c6e60 is the value of $v1 not $a1

Fin at 20:53, 2 May 2018

2018-05-02T20:53:50Z

GlitterBerri: /* Block List Node */

2018-04-24T03:34:13Z

‎Block List Node

Mzxrules: /* Block List Node */

2017-09-03T23:23:36Z

‎Block List Node

Mzxrules: /* Main Heap */

2017-07-26T01:10:13Z

‎Main Heap

@@ Line 310: / Line 310: @@
 CE280		addiu $v0, $v0, 0x5450 // li $v0, 0x80105450
-// increment 0x80105450
+// increment 0x80095450
-CE284		lw $t7, 0(v0) // t7 = *0x80105450
+CE284		lw $t7, 0(v0) // t7 = *0x80095450
 CE288		lw $t9, 0x0020(sp) // load reference struct again
-CE28C		addiu $t8, $t7, 0x0001 // u8 = 1 + *0x80105450
+CE28C		addiu $t8, $t7, 0x0001 // u8 = 1 + *0x80095450
 CE290		sw $t8, 0(v0)

@@ Line 22: / Line 22: @@
 /* 0x04 */ void* HeapStartB; // pointer passed in when allocating the free list. This is possibly used for re-mapping, but is the same as A
 /* 0x08 */ s32 size; // is the size of the heap.
 </syntaxhighlight>
@@ Line 216: / Line 217: @@
 DA4C jal	8003CC0 // osSetIntMask, restores interrupt mask state
-CE060 //mem, osMalloc
+CE17C		addiu $sp, $sp, 0xffe0 // allocate stack space for local shit
 //Allocates memory on free list. Called before 800CE2B4 func
 //A0 = ptr to free list reference
@@ Line 228: / Line 341: @@
 E0A0 //begin to allocate the mem node
-CE2B4 //mem, osFree
+CE2B4 //mem, free
 // Marks a memory node as being free for re-use, and combines if next to free nodes
 //void osFree(void *region, void *addr);

@@ Line 204: / Line 204: @@
-CDD90 //Creates a Mem LL node, and attaches it to some structure
+CDD90 //Creates a new free list with one node, and attaches the list to some structure
-//A0 = ? (8012BAA0)
+//A0 = External Ptr (8012BAA0)
-//A1 = size of block
+//A1 = Free List Start ptr (801C6E60)
 DD90 ADDIU	V0, A1, 0x000F
 DD94 ADDIU	AT, R0, 0xFFF0 //AT = -0x10

@@ Line 207: / Line 207: @@
 //A0 = ? (8012BAA0)
 //A1 = size of block
 DD90 ADDIU	V0, A1, 0x000F
 DD94 ADDIU	AT, R0, 0xFFF0 //AT = -0x10

@@ Line 206: / Line 206: @@
 CDD90 //Creates a Mem LL node, and attaches it to some structure
 //A0 = ? (8012BAA0)
-//A1 = ? (801C6E60)
+//A1 = size of block
 //A2 = ? (001EE1A0)
 DD90 ADDIU	V0, A1, 0x000F

@@ Line 233: / Line 233: @@
 DA28 SW 	A0, 0x0020(SP) //Store allocate space for later
-DA2C JAL	80003CC0 //some very low-level function
+DA2C JAL	80003CC0 // osSetIntMask(OS_IM_NONE), disables interrupts
 DA30 ADDIU	A0, R0, 0x0001
 DA34 LUI	A0, 0x8013

@@ Line 28: / Line 28: @@
 The block list node is 0x10 bytes long, with an optional extra 0x18 bytes of data for debugging purposes, for a total allocated size of either 0x10 in the Gamecube releases, or 0x30 bytes in the N64 releases and the Debug Rom.
-<syntaxhighlight lang="c">
+{| class="wikitable" {{ts|ac|ml5|font-family: monospace}}
-/* 0x00 */ s16 MAGIC_NUMBER = 0x7373; //Magic Number used to identify the start of the node list. Possibly meant for viewing the struct in memory or integrity checking the list
+! Start
-/* 0x02 */ s16 is_free; //denotes whether the block is free for re-allocation (1 for yes, 0 for no)
+! End
-/* 0x04 */ s32 size;    //size of the block memory being managed, not including the node itself
+! Size
-/* 0x08 */ node* next;  //pointer to the next node in the heap
+! Type
-/* 0x0C */ node* prev;  //pointer to the previous node in the heap
+! Identification
-// *** END OF NODE FOR SOME VERSIONS *** //
+! Description
-/* 0x10 */ char* sourceName; //
+|-
-/* 0x14 */ s32 //?
+| 0000
-/* 0x18 */ s32 threadId; //thread responsible for creating the node
+| 0002
-/* 0x1C */ blocklist* parent;  //pointer to the block list reference structure (or head)
+| {{ts|ar}} | 2
-/* 0x20 */ OSTime creationTime; //Time node was created
+| s16
-</syntaxhighlight>
+| {{ts|al}} | Node Start
 == Functions ==

@@ Line 1: / Line 1: @@
 Ocarina of Time's dynamic content is loaded on the "main heap"
-== Main Heap ==
+== Allocation Structures ==
-{{address3|space=ram|name=Main Heap Reference|hideend=true
+There are at least two different structures used to manage dynamic memory allocation in the Zelda 64 engine.
 |ver1=Debug|ref1=ram|start1=
 |ver2=NTSC 1.0|ref2=ram|start2=12BAA0
@@ Line 11: / Line 16: @@
 |ver7=PAL MQ|ref7=ram|start7=
 }}
-At the above address is a structure that seems to manage a set space of ram (in this case, it contains the main heap). The structure seems to be in the following form, but it's full length is unknown.
+==== Block List Node ====
-<tt>7373ffff ssssssss nnnnnnnn pppppppp<br>
+The block list node is 0x10 bytes long, with an optional extra 0x18 bytes of data for debugging purposes, for a total allocated size of either 0x10 in the Gamecube releases, or 0x30 bytes in the N64 releases and the Debug Rom.
-* '''f''' denotes whether the block is free for re-allocation (1 for yes, 0 for no)
+<syntaxhighlight lang="c">
-* '''s''' is the size of the block, not including the node itself
+/* 0x00 */ s16 MAGIC_NUMBER = 0x7373; //Magic Number used to identify the start of the node list. Possibly meant for viewing the struct in memory or integrity checking the list
-* '''n''' is the pointer to the next node in the heap
+/* 0x02 */ s16 is_free; //denotes whether the block is free for re-allocation (1 for yes, 0 for no)
-* '''p''' is the pointer to the previous node in the heap
+/* 0x04 */ s32 size;    //size of the block memory being managed, not including the node itself
-* '''h''' is a pointer to the heap structure (or head)
+/* 0x08 */ node* next;  //pointer to the next node in the heap
 == Functions ==