Optimize SSZ collection tree creation

[VolodymyrBg]

I

Optimize SSZ collection tree creation

PR Description

Optimizes the createTreeFromElements method in SszCollectionSchema by implementing a direct bottom-up tree construction approach instead of using intermediate mutable copies. This change improves performance and memory efficiency when creating SSZ collections.

Key improvements:

• Eliminates the need for intermediate mutable copies
• Implements efficient bottom-up binary tree construction
• Optimizes memory usage by reusing node arrays
• Handles odd number of nodes efficiently

Fixed Issue(s)

Addresses TODO comment in SszCollectionSchema.java about suboptimal method implementation.

Documentation

• No documentation updates required as this is an internal performance optimization.

Changelog

• Added changelog entry:

[rolfyone]

Hey, thanks for raising.

The spotless task is a gradle target spotlessJavaApply and will get you past that point.

I think we'd probably need to look at performance metrics (not sure if a JMH currently covers this) to demonstrate an improvement from this TODO before we'd look to merge this PR...

[VolodymyrBg]

Hey, thanks for raising.

The spotless task is a gradle target spotlessJavaApply and will get you past that point.

I think we'd probably need to look at performance metrics (not sure if a JMH currently covers this) to demonstrate an improvement from this TODO before we'd look to merge this PR...

Fixed

[rolfyone]

Spotless still failing, are you still working on this?

[VolodymyrBg]

Spotless still failing, are you still working on this?

Spotless is alright now but some others are failing. Do I need to correct it too?

[rolfyone]

Spotless is alright now but some others are failing. Do I need to correct it too?

basically now it's failing to compile, so gradle build would show you the errors.

for one reeNode.ZERO_TREE_NODE wasn't found. but it looks like 3 build errors listed during build.