Negative keys mess up items order

[mpawlucz]

Minimal test suite:
1ed0dfc#diff-be53423b7e6ad6ccb0e9c4bf8db7d41c

orig
-4429196230935817217: -4429196230935817217
2967034165565055791: 2967034165565055791
3969304394476946051: 3969304394476946051
5502623383577302445: 5502623383577302445

tested
3969304394476946051: 3969304394476946051
5502623383577302445: 5502623383577302445
-4429196230935817217: -4429196230935817217
2967034165565055791: 2967034165565055791

┬─37────────────[15CD51063202]83 = 3969304394476946051
│   
├─4C────────────[5D3ED02EE215]AD = 5502623383577302445
│   
├─C2────────────[88557EAE9253]FF = -4429196230935817217
│   
└─29────────────[2D05DA82F3E3]2F = 2967034165565055791

Also there is a duplicate internal node entry in root node for given input
Arrays.asList(1L, 2L, -3L, 4L, 2967034165565055791L, 3969304394476946051L, 5502623383577302445L)

┬─00────────────[000000000000]04 = 4
│   
├─29────────────[2D05DA82F3E3]2F = 2967034165565055791
│   
├─37────────────[15CD51063202]83 = 3969304394476946051
│   
├─4C────────────[5D3ED02EE215]AD = 5502623383577302445
│   
├─FF────────────[FFFFFFFFFFFF]FD = -3
│   
└─00┬───────────[000000000000]01 = 1
    └───────────[000000000000]02 = 2

[mzheravin]

Thanks for reporting that. Never tested negatives due to specific usage. Will fix that.