AVRO-4230: [Perl] Added a sort of the keys of the data in encode_map

[tjmac1200]

Without this sort before encoding into binary, we get non-deterministic output, which makes having expected results for tests more difficult.

What is the purpose of the change

• Sort keys of data hash to provide deterministic output for AVRO-4230.

Verifying this change

• This change is a trivial rework / code cleanup without any test coverage.

Documentation

• Does this pull request introduce a new feature? no

[tjmac1200]

Can anyone help me here? I'm new to the GitHub contribution world. I see some of the checks were not successful. The errors seemed to be related to setting up Perl as opposed to my code changes. I'm not sure what went wrong, nor how to proceed from here. The tests passed with prove in my Codespace before I submitted the pull request. Help?!?

[tjmac1200]

Looks like this may be our issue.  And perhaps it's fixed or nearly fixed?
shogo82148/actions-setup-perl#2481

[martin-g]

The issue with the Github action is not fixed yet.
It seems the author has an idea what the problem is, so hopefully it will be resolved soon.

Alternatively we could try with https://github.com/perl-actions/perl-versions

[martin-g]

It would be good to add some new unit tests that verify the change.
It seems the current unit tests do not depend on sorting and everything works with and without the proposed change.

[tjmac1200]

@martin-g - Your observation is accurate. I expected the tests to pass both with and without the sort. There's nothing inherently wrong with the keys not being sorted other than non-deterministic output from the function. I'll look into writing a new test that verifies the sort worked as expected. Stay tuned... Thanks!

[tjmac1200]

@martin-g - I've added the requested test. The new test fails non-deterministically fails on the original code. It occasionally passes the new test when Perl's keys function happens to return the keys in sorted order.. With the code change to add the sort, the new test always passes.

Interestingly, there weren't any tests that executed the encode_map sub in 02_bin_encode.t. The encode_map sub was executed in 03_bin_decode.t in order to set up for the decoding tests.

Hopefully this meets your mark for merging and deploying the change.

[martin-g]

@jjatria Do you want to take a look ?