Nested items that move with iterable_compare_func are not properly tracked or replayed

[dtorres-sf]

I will be opening a PR momentarily with a suggested fix.

Describe the bug
If you have nested arrays of objects and they both the top level and nested level move positions, you will not get the correct diff and delta objects.

To Reproduce
Example:

        t1 = [
            {
                'id': 1,
                'val': 1,
                "nested": [
                    {"id": 1, "val": 1},
                    {"id": 2, "val": 2},
                ]
            },
            {
                'id': 2,
                'val': 2
            },
            {
                'id': 1,
                'val': 3
            },
            {
                'id': 3,
                'val': 3
            }
        ]
        t2 = [
            {
                'id': 3,
                'val': 3
            },
            {
                'id': 2,
                'val': 2
            },
            {
                'id': 1,
                'val': 3,
                "nested":[
                    {
                        "id": 2,
                        "val": 3
                    },
                ]
            }
        ]
        ddiff = DeepDiff(t1, t2, iterable_compare_func=self.compare_func, verbose_level=2)

Expected behavior

        expected = {
            "iterable_item_removed": {
                "root[2]": {
                    "id": 1,
                    "val": 3
                },

                "root[2]['nested'][0]": {
                    "id": 1,
                    "val": 1
                }
            },
            "iterable_item_moved": {
                "root[0]": {
                    "new_path": "root[2]",
                    "value": {
                        "id": 1,
                        "val": 3,
                        "nested": [{"id": 2, "val": 3}, ]
                    },
                },
                "root[0]['nested'][1]": {
                    "new_path": "root[2]['nested'][0]",
                    "value": {
                        "id": 2,
                        "val": 3
                    }
                },
                "root[3]": {
                    "new_path": "root[0]",
                    "value": {
                        "id": 3,
                        "val": 3
                    }
                }
            },
            'values_changed': {
                "root[2]['nested'][0]['val']": {
                    'new_path': "root[0]['nested'][1]['val']",
                    'new_value': 3,
                    'old_value': 2
                },
                "root[2]['val']": {
                    'new_value': 3,
                    'old_value': 1,
                    'new_path': "root[0]['val']"
                }
            },
        }

Actual behavior:

{'iterable_item_moved': {'root[0]': {'new_path': 'root[2]',
                                     'value': {'id': 1,
                                               'nested': [{'id': 2, 'val': 3}],
                                               'val': 3}},
                         "root[2]['nested'][1]": {'new_path': "root[0]['nested'][0]",
                                                  'value': {'id': 2, 'val': 3}},
                         'root[3]': {'new_path': 'root[0]',
                                     'value': {'id': 3, 'val': 3}}},
 'iterable_item_removed': {'root[2]': {'id': 1, 'val': 3},
                           "root[2]['nested'][0]": {'id': 1, 'val': 1}},
 'values_changed': {"root[2]['nested'][0]['val']": {'new_path': "root[0]['nested'][1]['val']",
                                                    'new_value': 3,
                                                    'old_value': 2},
                    "root[2]['val']": {'new_path': "root[0]['val']",
                                       'new_value': 3,
                                       'old_value': 1}}}

The nested item path in iterable_item_moved is incorrect.

OS, DeepDiff version and Python version (please complete the following information):

• DeepDiff Version 8.4.2

Additional context
I already have a fix with PR incoming.

[seperman]

Closing because DeepDiff 8.5.0 is released with your fix!
https://zepworks.com/deepdiff/current/