~pixelherodev/Project_Tricarbon#31: 
Look into turning internal tree representation from array of structs into struct of arrays

One option: replace kid_count with begin and end in keys array - this adds four bytes per array though, and is especially noteworthy in cases with few children (which is most).

Maybe just have a kids_begin field, and use the next entry to mark the end?

Status
RESOLVED BY_DESIGN
Submitter
~pixelherodev
Assigned to
No-one
Submitted
5 months ago
Updated
2 months ago
Labels
No labels applied.

~pixelherodev 3 months ago

Another option:

u8 tags[] u32 nodes[]

nodes are union{ u32 nodeindex u32 stringindex u32 kids }

~pixelherodev REPORTED BY_DESIGN 2 months ago

Nah, good enough as is.

Register here or Log in to comment, or comment via email.