NOTE: This Library is STILL IN DEV as of this latest push on 12/29/2019. The documented functionality below is functional and tested via the library's unit tests. Currently there is 100% test coverage for this library.
Using Python dictionaries within a project is a very common practice. A majority of the web speaks in JSON, a data structure similar to, and often constructed with dictionaries if written in Python. A common use case that is encountered often is the need to compare an incoming request payload, which is generally received in JSON against a previously received payload to calculate what changes to the data have been made. It was this very use case that inspired the development of this little project. Working with AWS's NoSQL Dynamo DB as of late, has given way to quite a few instances where the important data from an incoming request is transformed in-flight into, and stored as, a Map data structure within Dynamo. When updates to that payload come in, there is generally a need to be able to quickly pull that data back from Dynamo, and compare it to the incoming request in order to calculate the changes in data that have occurred in order to create an update request to Dynamo, based on those changes. The last time this very use case was encountered, the decision to create a library that would easily handle the comparision between a pair of dictionaries that would be both, reusable and effective in auto generating a request to update only the change delta, gave birth to this library, Lucidic(t). Hopefully others will find Lucidic as useful as intended. In addition to simple key by key, value by value recursive comparisions, other methods such as a recursive keyword search and construction of a dict from an ordered list have also been built into the library with usage of those methods documented below. Enjoy, and please feel free to submit or request any changes/bugs/features etc. As with all things, the world is full of smart people, and there are inevitably better ways to perform the same tasks that have been constructed within this library. If things can be done more efficiently, those suggestions are more then welcome.
This library is compatible with Python 3.6 and higher. It may work with earlier versions of Python3 but was not tested against anything earlier then 3.6. As Python 2.x is soon to be end of life, backward compatibility was not taken into consideration.
This library has been published to PyPi and can be installed via normal python package manager conventions such as pip or poetry.
pip3 install lucidicIn order to use the library simply import it into your project once installed via pip or poetry.
from lucidic import LucidicA lucidic object can be instantiated via an existing Python dictionary, or as a stand alone instance resulting in an empty dictionary. The latter option's near future use case is to allow a new dictionary instance to be created from a list or comma separated string value. When the object is instantiated, a deep copy of the instantiation dictionary is set as the objects dictionary. This means that any modification within the Lucidic object will NOT alter the origin instantiation dictionary.
TestDict = {"Record": {"Name": "Test Dictionary", "Type": "SomeRecordTypeName"}}
TestDict = Lucidic(TestDic)
NewDict = Lucidic().dict = The dictionary object used to instantiate the class instance.
print(TestDict.dict)
{'Record': {'Name': 'Test Dictionary', 'Type': 'SomeRecordTypeName'}}The search method allows the ability to recursively search for a keyword throughout the entire dictionary object. The method takes 2 arguments, one of which is required, the other optional.
keyword(Required): The string value that will be searched for recursively within the lucidic instance.strict(Optional): Flag to toggle between default loose search and exact search
The strict flag toggles the difference between a loose substring search if keyword.lower() in key/value/item.lower() vs an exact match search if keyword == key/value/item.
The search utility recursively searches through nested dictionary objects as well as lists and nested lists.
print(TestDict.search("Name"))
[
{'keypath': ['Record'], 'match': {'Name': 'Test Dictionary'}},
{'keypath': ['Record'], 'match': {'Type': 'SomeRecordTypeName'}}
]print(TestDict.search("Name", strict=True))
[
{'keypath': ['Record'], 'match': {'Name': 'Test Dictionary'}}
]As you can see, the search results come back as a list of dict objects. Each dict object contains the keypath of the keyword match occurrence as well as the match occurrence itself. So in the example above, during the loose search, 2 results were returned. Both results were found nested in the 'Record' key, and the match shows the key:value pair where the match was found. If your dictionary object contains nested lists as well, then the result will take that into account as in the the example:
TestDict = {
"Records": [
{"Name": "Record1", "Keywords": ["one", "two", "three"]},
{"Name": "Record2", "Keywords": ["three", "four", "five"]},
{"Name": "Record3", "Keywords": [
{"ListItem": "One"},
{"ListItem": "Two"},
{"ListItem": "Three"},
{"ListItem": [["One"], ["One", "Two"], ["One", "Two", "Three"]]}
]}
]
}
TestDict = Lucidic(TestDict)
print(TestDict.search("Three"))[
{'keypath': ['Records[0]'], 'match': {'Keywords[2]': 'three'}},
{'keypath': ['Records[1]'], 'match': {'Keywords[0]': 'three'}},
{'keypath': ['Records[2]', 'Keywords[2]'], 'match': {'ListItem': 'Three'}},
{'keypath': ['Records[2]', 'Keywords[3]', 'ListItem[2]'], 'match': {'ListItem[2][2]': 'Three'}}
]In this example we have a variety of nested structures within our referenced dict. In the event that the search term is found within a list item, the keypath will contain both the list item parent dict key, as well as a path through the list to the matched keyword occurrence.
Looking at the last result as an example we can see that the path to the matched keyword is as follows:
TestDict = Dict Object, with 'Records' key that contains list as a value.
TestDict.Records[2] which is the list's index, or 3rd item in the list contains a nested dict object containing 'Name' key and a 'Keywords' key that has another list object as the value.
TestDict.Records[2].Keywords[3] is the 4th item within that list, that contains another nested dict object that contains a 'ListItem' key, that holds a list of lists as the value.
TestDict.Records[2].Keywords[3].ListItem[2] or the 3rd list within the list of lists that contains string value items.
TestDict.Records[2].Keywords[3].ListItem[2] contains our keyword match for the string value within that nested list at index [2].
The keypath returns were constructed in a list object as a way to allow future methods within the library to be passed this format and easily construct a matching dictionary schema, which is useful when performaing a comparison and creating an update dict containing just the changed keys/values.
The replaceNull method will recursively go through the instantiated objects dictionary and replace any values within the dictionary that are set to None, Null, Nil, or contain an empty string value (""). This function is especially useful when dealing with NoSQL databases such as AWS DynamoDB, in which Dynamo does not allow those values to be added to a table. The keword becomes the value of any occurrence of a None, Null, Nil, or empty string value currently set for keys within the dictionary. Keyword is optional, if left blank, then by default it will be set to Undefined.
keyword(Optional): The string value that will be used as a replacement to any keys value that contains None, Null, Nil, or an empty string ("").
# Print the objects dictionary before executing the replaceNull method.
print(TestDict.dict)
{
"FirstTierKey1": "FirstTierValue",
"FirstTierKey2": "Null",
"FirstTierKey3": {
"SecondTierKey1": "SomeValue",
"SecondTierKey2": "Nil",
"SecondTierKey3": "",
"SecondTierKey4": {
"ThirdTierKey1": "null",
"ThirdTierKey2": [
{"FourthListTierKey1": "nil"},
{"FourthListTierKey2": ""},
{"FourthListTierKey3": "FourthListTierValue3"}
]
}
}
}Lucidict.replaceNull("UnKnown")
# Or to assign the result dict as a new variable
SanitizedDict = Lucidict.replaceNull("UnKnown")# Print the objects dictionary after the replaceNull method has been executed.
print(TestDict.dict)
{
"FirstTierKey1": "FirstTierValue",
"FirstTierKey2": "UnKnown",
"FirstTierKey3": {
"SecondTierKey1": "SomeValue",
"SecondTierKey2": "UnKnown",
"SecondTierKey3": "UnKnown",
"SecondTierKey4": {
"ThirdTierKey1": "UnKnown",
"ThirdTierKey2": [
{"FourthListTierKey1": "UnKnown"},
{"FourthListTierKey2": "UnKnown"},
{"FourthListTierKey3": "FourthListTierValue3"}
]
}
}
}The replaceKey method will recursively go through the instantiated objects dictionary and if any of the dictionaries keys match the given key_search value, then the key will be renamed to the value set in replace_value.
NOTE: This method will replace ALL occurrences of the matched key. If there are various keys within the objects dictionary that are named with the value set in key_search, they will be renamed to the value set in replace_value.
key_search(Required): The value to evaluate and attempt to match to each key within the objects dictionary attribute.replace_value(Required): The value to change the matched key to within the objects dictionary attribute.
# Print the objects dictionary before executing the replaceKey method.
print(TestDict.dict)
{
"FirstTierKey1": "FirstTierValue",
"FirstTierKey2": "Null",
"FirstTierKey3": {
"SecondTierKey1": "SomeValue",
"SecondTierKey2": "Nil",
"SecondTierKey3": "",
"SecondTierKey4": {
"ThirdTierKey1": "null",
"ThirdTierKey2": [
{"FourthListTierKey1": "nil"},
{"FourthListTierKey2": ""},
{"FourthListTierKey3": "FourthListTierValue3"}
]
}
}
}Lucidict.replaceKey("FourthListTierKey3", "ChangedKey1")
# Or to assign the result dict as a new variable
KeyReplace = Lucidict.replaceKey("FourthListTierKey3", "ChangedKey1")# Print the objects dictionary after the replaceKey method has been executed.
print(TestDict.dict)
{
"FirstTierKey1": "FirstTierValue",
"FirstTierKey2": "Null",
"FirstTierKey3": {
"SecondTierKey1": "SomeValue",
"SecondTierKey2": "Nil",
"SecondTierKey3": "",
"SecondTierKey4": {
"ThirdTierKey1": "null",
"ThirdTierKey2": [
{"FourthListTierKey1": "nil"},
{"FourthListTierKey2": ""},
{"ChangedKey1": "FourthListTierValue3"}
]
}
}
}The replaceValue method will recursively go through the instantiated objects dictionary and if any key or property values match the given val_search value, then the key or property's value will be modified to the value set in replace_value.
NOTE: This method will replace ALL occurrences of the matched value. If there are various keys within the objects dictionary that contain and match the specified val_search value, they will all be modified to the value set in replace_value.
val_search(Required): The value to evaluate and attempt to match to each keys currently set value within the objects dictionary attribute.replace_value(Required): The value to change the matched keys currently set value to within the objects dictionary attribute.
# Print the objects dictionary before executing the replaceValue method.
print(TestDict.dict)
{
"FirstTierKey1": "FirstTierValue",
"FirstTierKey2": "Null",
"FirstTierKey3": {
"SecondTierKey1": "SomeValue",
"SecondTierKey2": "Nil",
"SecondTierKey3": "",
"SecondTierKey4": {
"ThirdTierKey1": "null",
"ThirdTierKey2": [
{"FourthListTierKey1": "nil"},
{"FourthListTierKey2": ""},
{"FourthListTierKey3": "FourthListTierValue3"}
]
}
}
}Lucidict.replaceValue("FourthListTierValue3", "ChangedVal1")
# Or to assign the result dict as a new variable
KeyReplace = Lucidict.replaceValue("FourthListTierValue3", "ChangedVal1")# Print the objects dictionary after the replaceValue method has been executed.
print(TestDict.dict)
{
"FirstTierKey1": "FirstTierValue",
"FirstTierKey2": "Null",
"FirstTierKey3": {
"SecondTierKey1": "SomeValue",
"SecondTierKey2": "Nil",
"SecondTierKey3": "",
"SecondTierKey4": {
"ThirdTierKey1": "null",
"ThirdTierKey2": [
{"FourthListTierKey1": "nil"},
{"FourthListTierKey2": ""},
{"ChangedKey1": "ChangedVal1"}
]
}
}
}