Skip to main content

A library for diffing structured data, like json or xml files, where the two files being diffed share some common structure.

Project description

Keyediffer

Keyediffer is a Python library for diffing structured data, like json or xml files, where the two files being diffed share some common structure.

Prerequisites

Python

Visual Studio Code recommended

Ability to execute from Powershell. (Run Powershell as Administrator and run):

Set-ExecutionPolicy -ExecutionPolicy Unrestricted

Installation

Follow the steps to create a virtual environment

Use the package manager pip to install Keyediffer from git.

pip install "git+https://cdisc-org@dev.azure.com/cdisc-org/cdisc-library/_git/cdisc-library-keyediffer#egg=cdisc-library-keyediffer"

To install from a branch, add the branch name

pip install "git+https://cdisc-org@dev.azure.com/cdisc-org/cdisc-library/_git/cdisc-library-keyediffer@[branch-name]#egg=cdisc-library-keyediffer"

Use --upgrade to reinstall regardless of version.

There is also an option to include the git repository location in the requirements.txt file for projects where Keyediffer is a dependency. Example.

Development

Create a virtual environment venv

py -m venv "[path_to_virtual_environment]"

Add the following line in the file "[path_to_virtual_environment]\Scripts\Activate.ps1"

$Env:PYTHONPATH += ";$($pwd.Path)"

Switch to the virtual environment

& "[path_to_virtual_environment]\Scripts\Activate.ps1"

Use the package manager pip to install Keyediffer's requirements.

pip install -r requirements.txt

Follow the steps in this tutorial to execute the tests.

Or run the command python -m unittest from the project root

Usage

Step 1 - Create a schema template

This first step takes as input the files to be diffed that contain similar structure.

from keyediffer.utils.excel_utils import save_xlsx
from keyediffer.utils.json_utils import (get_json, save_json)
from keyediffer.json_differ import (create_schema_template, json_diff)

versions = (
    get_json('https://example.com/version1.json'),
    get_json('version2.json'),
    get_json('version3.json')
)
save_json(create_schema_template(versions), 'schema.json')

It creates a pruned schema subset. Note the following special names:

  • $schema - JSON Schema identifier
  • properties - Child properties within a dict/map/element/object structure
  • items - Child items within a list/array/tuple structure
  • key - For each list/array/tuple in the structure where the child items are dicts/maps/elements/objects, there is an empty key identifier.

The following properties are removed from the schema since they aren't used by the diff tool: required, type

{
    "$schema": "https://library.cdisc.org/api/mdr/schema",
    "properties": {
        "_links": {
            "properties": {
...
            }
        },
        "classes": {
            "items": {
                "key": [{"": {}}],
                "properties": {
                    "_links": {
                        "properties": {
...
                            "subclasses": {
                                "items": {
                                    "key": [{"": {}}],
                                    "properties": {
                                        "href": {},
                                        "title": {},
                                        "type": {}
                                    }
                                }
                            }
                        }
                    },
                    "datasets": {
                        "items": {
                            "key": [{"": {}}],
                            "properties": {
                                "_links": {
                                    "properties": {
...
                                    }
                                },
                                "datasetStructure": {},
                                "datasetVariables": {
                                    "items": {
                                        "key": [{"": {}}],
                                        "properties": {
                                            "_links": {
                                                "properties": {
                                                    "codelist": {
                                                        "items": {
                                                            "key": [{"": {}}],
                                                            "properties": {
                                                                "href": {},
                                                                "title": {},
                                                                "type": {}
                                                            }
                                                        }
                                                    },
...
                                                }
                                            },
                                            "core": {},
                                            "describedValueDomain": {},
                                            "description": {},
                                            "label": {},
                                            "name": {},
                                            "ordinal": {},
                                            "role": {},
                                            "simpleDatatype": {},
                                            "valueList": {
                                                "items": {}
                                            }
                                        }
                                    }
                                },
                                "description": {},
                                "label": {},
                                "name": {},
                                "ordinal": {}
                            }
                        }
                    },
                    "description": {},
                    "label": {},
                    "name": {},
                    "ordinal": {}
                }
            }
        },
        "description": {},
        "effectiveDate": {},
        "label": {},
        "name": {},
        "registrationStatus": {},
        "source": {},
        "version": {}
    }
}

Step 2 - Fill in additional attributes in the schema template

The following properties can be created and populated:

  • doc_id - Name of property that will uniquely identify this document across document versions.
  • key - A list of key names that should correspond to an attribute/property/key that will uniquely identify the object within the parent list. The key will be used for identifying and comparing common objects across versions. If objects cannot be matched on the first key in the list, it will try to match on the next key in the list.
  • exclusions - List of child property names that should be excluded from comparison in the "basic" diff output.
  • alias - Renames properties in the "basic" diff output.
{
    "$schema": "https://library.cdisc.org/api/mdr/schema",
    "exclusions" : ["_links", "name", "version", "effectiveDate", "label"],
    "doc_id" : "name",
    "properties": {
        "_links": {
            "properties": {
...
            }
        },
        "classes": {
            "alias" : "Class",
            "items": {
                "key": [{"name": {}}],
                "exclusions" : ["_links", "ordinal"],
                "properties": {
                    "_links": {
                        "properties": {
...
                            "subclasses": {
                                "items": {
                                    "key": [{"title": {}}],
                                    "properties": {
                                        "href": {},
                                        "title": {},
                                        "type": {}
                                    }
                                }
                            }
                        }
                    },
                    "datasets": {
                        "alias": "Dataset",
                        "items": {
                            "key": [{"name": {}}],
                            "exclusions" : ["_links", "ordinal"],
                            "properties": {
                                "_links": {
                                    "properties": {
...
                                    }
                                },
                                "datasetStructure": {},
                                "datasetVariables": {
                                    "alias": "Variable",
                                    "items": {
                                        "key": [{"name": {}}],
                                        "exclusions" : ["_links", "ordinal"],
                                        "properties": {
                                            "_links": {
                                                "properties": {
                                                    "codelist": {
                                                        "items": {
                                                            "key": [{"href": {}}],
                                                            "properties": {
                                                                "href": {},
                                                                "title": {},
                                                                "type": {}
                                                            }
                                                        }
                                                    },
...
                                                }
                                            },
                                            "core": {
                                                "alias": "Core"
                                            },
                                            "describedValueDomain": {},
                                            "description": {
                                                "alias": "CDISC Notes"
                                            },
                                            "label": {},
                                            "name": {},
                                            "ordinal": {},
                                            "role": {},
                                            "simpleDatatype": {},
                                            "valueList": {
                                                "items": {}
                                            }
                                        }
                                    }
                                },
                                "description": {
                                    "alias": "CDISC Notes"
                                },
                                "label": {},
                                "name": {
                                    "alias": "Variable Name"
                                },
                                "ordinal": {}
                            }
                        }
                    },
                    "description": {
                        "alias": "CDISC Notes"
                    },
                    "label": {},
                    "name": {
                        "alias": "Dataset Name"
                    },
                    "ordinal": {}
                }
            }
        },
        "description": {
            "alias": "CDISC Notes"
        },
        "effectiveDate": {},
        "label": {},
        "name": {
            "alias" : "Class"
        },
        "registrationStatus": {},
        "source": {},
        "version": {}
    }
}

Step 3 - Generate the diff results

save_json(
    json_diff(get_json('schema.json'),
    get_json('version2.json'),
    get_json('version3.json'))
    , 'diff.json')

Step 4 - Save to format of choice

Here is an example to convert to Excel

save_xlsx(get_json('diff.json'), 'diff.xlsx')

Output Columns

Updated Version

Document ID of new version

Previous Version

Document ID of old version

Action

  • Type Update
  • Drop
  • Add
  • Value Update

Impact

Leaf node name in the path. Convenient for filtering.

Change Level

Only applies to 'Value Update' Category.

  • Minor - Non-alphanumeric changes or case changes only
  • Major - Alphanumeric changes (other than case)

<Filter Container*>

These columns are dynamic and are generated for each list's name in the structure.

Attribute (updated)

New objects / values. Value-level adds and updates are highlighted.

Attribute (previous)

Old objects / values. Value-level drops and updates are highlighted.

Attribute Path

JSONPath style path that contains filters. These can be used to identify the exact object.

Location Path

JSONPath style path without filters. Convenient for filtering.

Value (updated)

Only applies to 'Value Update' Category. Array containing list of adds and updates for string-level diffs.

Value (previous)

Only applies to 'Value Update' Category. Array containing list of drops and updates for string-level diffs.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

cdisc_library_keyediffer-0.0.29.tar.gz (19.2 kB view details)

Uploaded Source

File details

Details for the file cdisc_library_keyediffer-0.0.29.tar.gz.

File metadata

File hashes

Hashes for cdisc_library_keyediffer-0.0.29.tar.gz
Algorithm Hash digest
SHA256 ae91dc5ee19102b03caa9baa358e6e544163422bd72e925e30d0c9910c275d81
MD5 9d75dd6807ab95fd8e64fa4f9878c8d1
BLAKE2b-256 ac764ee83489a0d4bb74a5fde526681230d6a481d85e25e4dc73c19046fceab4

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page