Entity Packing and Unpacking — Handmade Hero — Episode Guide

0:00Recap and set the stage for the day continuing our entity system simplification

🗩

0:00Recap and set the stage for the day continuing our entity system simplification

🗩

0:00Recap and set the stage for the day continuing our entity system simplification

🗩

1:53Recap our sim_region and entity ID removal considerations

📖

1:53Recap our sim_region and entity ID removal considerations

📖

1:53Recap our sim_region and entity ID removal considerations

📖

5:19Consider simplifying the UpdatableBounds and BrainHash out of the sim_region struct

📖

5:19Consider simplifying the UpdatableBounds and BrainHash out of the sim_region struct

📖

5:19Consider simplifying the UpdatableBounds and BrainHash out of the sim_region struct

📖

6:56Remove sim_region, entity_hash and brain_hash, and GetHashFromID()

7:39Reacquaint ourselves with our IterateAllEntities() call sites

📖

7:39Reacquaint ourselves with our IterateAllEntities() call sites

📖

7:39Reacquaint ourselves with our IterateAllEntities() call sites

📖

9:06Clear out handmade_sim_region.h

9:24Remove AddBrain(), AllocateEntityID() and MarkOccupied()

10:05Move MarkBit() and IsEmpty() from handmade_sim_region.cpp to handmade.cpp

10:43Remove GetHashFromID() and GetEntityByID_()

11:00Move EntityOverlapsRectangle() and EntityOverlapsEntity() from handmade_sim_region.cpp to handmade_entity.cpp

11:44Remove GetOrAddBrain(), AddEntityToHash(), MapIntoSimSpace() and RegisterEntity()

11:59Move BeginWorldChange(), CreateEntity() and DeleteEntity() from handmade_sim_region.cpp to handmade_world.cpp

13:54Move IsRoom() from handmade_sim_region.cpp to handmade_entity.cpp

14:14Remove RegisterEntity()

14:35Move TileIsOpen(), TileIsOccupied(), TransactionalOccupy(), OverlappingEntitiesExist(), closest_entity, GetClosestEntityWithBrain(), GetClosestEmptyTileTo(), FindRandomOpenTile() and FindAdjacentOpenTile() from handmade_sim_region.cpp to handmade_world.cpp

15:14Move the entity iterator – FindNextEntity(), IterateAllEntities() and Advance() – from handmade_sim_region.cpp to handmade_world.cpp

15:33Move UpdateCameraForEntityMovement() from handmade_sim_region.cpp to handmade_world_mode.cpp

15:45Reflect on our sim_region removal

🗩

15:45Reflect on our sim_region removal

🗩

15:45Reflect on our sim_region removal

🗩

16:00Delete handmade_sim_region.{cpp,h}

🗹

16:00Delete handmade_sim_region.{cpp,h}

🗹

16:00Delete handmade_sim_region.{cpp,h}

🗹

16:38Remove the late sim_region from the entity code, moving DeleteEntity() from handmade_world.cpp to handmade_entity.cpp

18:56Perform the easy removals of sim_region from UpdateAndRenderEntities()

19:43Note our need to replace the final use of sim_region in UpdateAndRenderEntities() with a pre-pass gathering all local entities

📖

19:43Note our need to replace the final use of sim_region in UpdateAndRenderEntities() with a pre-pass gathering all local entities

📖

19:43Note our need to replace the final use of sim_region in UpdateAndRenderEntities() with a pre-pass gathering all local entities

📖

20:20Note our new need to move entities between spatial partition nodes

📖

20:20Note our new need to move entities between spatial partition nodes

📖

20:20Note our new need to move entities between spatial partition nodes

📖

21:46Remove the forward-declaration of FillUnpackedEntity() from handmade_entity.h

22:03Reacquaint ourselves with AdvanceEntityStats()

📖

22:03Reacquaint ourselves with AdvanceEntityStats()

📖

22:03Reacquaint ourselves with AdvanceEntityStats()

📖

22:16Lament our lack of sleep and need for caffeinated coffee and / or sugar

🗩

22:16Lament our lack of sleep and need for caffeinated coffee and / or sugar

🗩

22:16Lament our lack of sleep and need for caffeinated coffee and / or sugar

🗩

23:03Consider the discontinuity arising from distant, active entities wanting to interact with inactive entities

📖

23:03Consider the discontinuity arising from distant, active entities wanting to interact with inactive entities

📖

23:03Consider the discontinuity arising from distant, active entities wanting to interact with inactive entities

📖

26:26Enable UpdateAndRenderEntities() to gather all local entities, making it take the world and a rectangle3, not a sim_region

27:09Turn off phone

🗹

27:09Turn off phone

🗹

27:09Turn off phone

🗹

27:23Introduce our regional entity iterator: IterateEntityInBounds()

29:28Consider fixed- vs floating-point precision for our entity iteration

📖

29:28Consider fixed- vs floating-point precision for our entity iteration

📖

29:28Consider fixed- vs floating-point precision for our entity iteration

📖

30:39Change UpdateAndRenderEntities() to take a world_position and v2 Radius, not a rectangle3

31:19Introduce world_region for UpdateAndRenderEntities() to take

31:52Rename IterateEntitiesInBounds() to IterateEntitiesIn(), taking a world_region

32:48Reacquaint ourselves with world_sim

📖

32:48Reacquaint ourselves with world_sim

📖

32:48Reacquaint ourselves with world_sim

📖

36:17Remove world_sim, and the sim_region * from world_generator

36:44Unify AddEntity() as an overload of CreateEntity(), both taking a world and world_position, not a sim_region

40:04Move the CreateEntity() functions from handmade_entity.cpp to handmade_world.cpp

40:17Make CreateEntity() pass the world and world_position, not the late sim region's World, to AcquireUnpackedEntitySlot(), removing AddEntity()

40:51Embark on setting up the world storage

📖

40:51Embark on setting up the world storage

📖

40:51Embark on setting up the world storage

📖

41:37Switch entity_block_storage to be a union

41:46Describe packed_entity_block and unpacked_entity_block

📖

41:46Describe packed_entity_block and unpacked_entity_block

📖

41:46Describe packed_entity_block and unpacked_entity_block

📖

43:51Structure ChunkX and ChunkY as a v2s Chunk in world_position

44:18Consider relieving entities of storing their containing chunk information

📖

44:18Consider relieving entities of storing their containing chunk information

📖

44:18Consider relieving entities of storing their containing chunk information

📖

45:29Remove NullPosition() and the world_position overload of IsValid()

46:17Fix up accesses of our structured Chunk in world_position

47:17Reacquaint ourselves with the TILE_CHUNK_SAFE_MARGIN

📖

47:17Reacquaint ourselves with the TILE_CHUNK_SAFE_MARGIN

📖

47:17Reacquaint ourselves with the TILE_CHUNK_SAFE_MARGIN

📖

49:25Remove TILES_PER_CHUNK and reposition TILE_CHUNK_SAFE_MARGIN

50:02pfizzyenator I believe it was arbitrary

🗪

50:02pfizzyenator I believe it was arbitrary

🗪

50:02pfizzyenator I believe it was arbitrary

🗪

50:38Consider the TILE_CHUNK_SAFE_MARGIN

📖

50:38Consider the TILE_CHUNK_SAFE_MARGIN

📖

50:38Consider the TILE_CHUNK_SAFE_MARGIN

📖

51:19Reduce TILE_CHUNK_SAFE_MARGIN from INT32_MAX / 64 to INT32_MAX - 1024

53:21Reacquaint ourselves with the bulk allocation of world chunks

56:04Enable GetWorldChunk() to allocate memory for the chunks, structuring the ChunkX and ChunkY as a Chunk in world_chunk

59:31Remove RemoveWorldChunk()

1:00:50Remove stale code from CreateWorld()

1:02:21Update accesses of the world_position Chunk in MapIntoChunkSpace()

1:02:35Change the world_position overload of Subtract() to operate in fixed-point

1:04:30Consider our world-level multithreading ticketing scheme

📖

1:04:30Consider our world-level multithreading ticketing scheme

📖

1:04:30Consider our world-level multithreading ticketing scheme

📖

1:06:36Remove the ticket_mutex from the world

📖

1:06:36Remove the ticket_mutex from the world

📖

1:06:36Remove the ticket_mutex from the world

📖

1:07:30Thoughts on humidifiers

🗩

1:07:30Thoughts on humidifiers

🗩

1:07:30Thoughts on humidifiers

🗩

1:08:29Note the existence of MoveEntityToNewPosition()

📖

1:08:29Note the existence of MoveEntityToNewPosition()

📖

1:08:29Note the existence of MoveEntityToNewPosition()

📖

1:09:03Consider the relative difficulty of determining which chunks to pack

📖

1:09:03Consider the relative difficulty of determining which chunks to pack

📖

1:09:03Consider the relative difficulty of determining which chunks to pack

📖

1:10:29Consider maintaining rectangles bounding all unpacked entities, resizing as we pack distant entities

📖

1:10:29Consider maintaining rectangles bounding all unpacked entities, resizing as we pack distant entities

📖

1:10:29Consider maintaining rectangles bounding all unpacked entities, resizing as we pack distant entities

📖

1:14:24Augment world with a rectangle2i UnpackedRegions array

1:16:05Mentally sketch out the least recently used chunk packing scheme

📖

1:16:05Mentally sketch out the least recently used chunk packing scheme

📖

1:16:05Mentally sketch out the least recently used chunk packing scheme

📖

1:17:45Reacquaint ourselves with UseChunkSpace()

📖

1:17:45Reacquaint ourselves with UseChunkSpace()

📖

1:17:45Reacquaint ourselves with UseChunkSpace()

📖

1:19:25Inline ClearWorldEntityBlock() in UseChunkSpace()

1:20:45Introduce EnsureFreeBlockExists() for UseChunkSpace() to call, renaming the latter to UsePackedSpace()

1:22:08Unify the sizes of packed_entity_block and unpacked_entity_block

1:25:57Yearn to programmatically size struct members

💢

1:25:57Yearn to programmatically size struct members

💢

1:25:57Yearn to programmatically size struct members

💢

1:26:43Update accesses via packed_entity_block_header, and make UsePackedSpace() use Chunk->FirstPacked

1:27:54Image Jai to support relative sizing of struct members

🗩

1:27:54Image Jai to support relative sizing of struct members

🗩

1:27:54Image Jai to support relative sizing of struct members

🗩

1:29:00infinite_entropy_ Isn't he shooting guns today?

🗪

1:29:00infinite_entropy_ Isn't he shooting guns today?

🗪

1:29:00infinite_entropy_ Isn't he shooting guns today?

🗪

1:29:19Update accesses via packed_entity_block_header

1:29:37Unify packed_entity_block and unpacked_entity_block as a generic entity_block, splitting HasRoomFor() out as HasRoomForPackedBytes() and HasRoomForUnpackedEntityCount()

1:32:50Update EnsureFreeBlockExists() and UsePackedSpace() to use our new entity_block

1:34:21Respecify UseChunkSpace() as a world_position overload of UsePackedSpace()

1:35:15Simplify world_chunk *Old out of AddToFreeList()

1:37:02Consider doing UsePackedSpace() inline in EnsureChunkIsPacked()

📖

1:37:02Consider doing UsePackedSpace() inline in EnsureChunkIsPacked()

📖

1:37:02Consider doing UsePackedSpace() inline in EnsureChunkIsPacked()

📖

1:40:18Remove both overloads of UsePackedSpace(), and inline the world_chunk one in EnsureChunkIsPacked()

1:41:28Determine to make EnsureChunkIsPacked() loop over each unpacked chunk

📖

1:41:28Determine to make EnsureChunkIsPacked() loop over each unpacked chunk

📖

1:41:28Determine to make EnsureChunkIsPacked() loop over each unpacked chunk

📖

1:42:59Make EnsureChunkIsPacked() loop over each unpacked chunk, packing the entities and discarding their blocks

1:46:18Implement EnsureChunkIsUnpacked() based on EnsureChunkIsPacked(), introducing ChunkIsValid()

1:51:48Consider distinguishing between the creation of an entity in an unpacked chunk, and in one in the process of being unpacked

📖

1:51:48Consider distinguishing between the creation of an entity in an unpacked chunk, and in one in the process of being unpacked

📖

1:51:48Consider distinguishing between the creation of an entity in an unpacked chunk, and in one in the process of being unpacked

📖

1:53:31staythirsty90 Hey, I'm thinking it through!

🗪

1:53:31staythirsty90 Hey, I'm thinking it through!

🗪

1:53:31staythirsty90 Hey, I'm thinking it through!

🗪

1:53:37Finish implementing EnsureChunkIsUnpacked()

1:55:10Introduce UseBlockSpace(), respecifying entity_block in terms of a UsedByteCount

2:02:51Simplify EnsureChunkIsPacked() to use UseBlockSpace()

2:04:23Update CreateEntity() to use GetWorldChunk(), EnsureChunkIsUnpacked() and UseBlockSpace()

2:06:44Glimpse into the future working on entity iteration

🗩

2:06:44Glimpse into the future working on entity iteration

🗩

2:06:44Glimpse into the future working on entity iteration

🗩

2:07:04Reorganise CreateEntity() above the entity iteration code

2:07:36Call it there with thoughts on deleting and tightening code, and a plug of Molly Rocket's 25% Off Everything sale¹

🗩

2:07:36Call it there with thoughts on deleting and tightening code, and a plug of Molly Rocket's 25% Off Everything sale¹

🗩

2:07:36Call it there with thoughts on deleting and tightening code, and a plug of Molly Rocket's 25% Off Everything sale¹

🗩

Keyboard Navigation

Global Keys

Menu toggling

In-Menu and Index Controls

Quotes and References Menus and Index

Quotes, References and Credits Menus

Filter Menu

Filter and Link Menus

Credits Menu