App Config Allocation Id Update (#38065)

* updated calc to sort keys

* Update CHANGELOG.md

Author: mrm9084

sdk/appconfiguration/azure-appconfiguration-provider/CHANGELOG.md

@@ -6,6 +6,8 @@
 
 ### Breaking Changes
 
+* Allocation Id value changed so other providers can match the value.
+
 ### Bugs Fixed
 
 ### Other Changes

sdk/appconfiguration/azure-appconfiguration-provider/azure/appconfiguration/provider/_client_manager_base.py

@@ -108,7 +108,9 @@ def _generate_allocation_id(feature_flag_value: Dict[str, JSON]) -> Optional[str
                 for v in sorted_variants:
                     allocation_id += f"{base64.b64encode(v.get('name', '').encode()).decode()},"
                     if "configuration_value" in v:
-                        allocation_id += f"{json.dumps(v.get('configuration_value', ''), separators=(',', ':'))}"
+                        allocation_id += (
+                            f"{json.dumps(v.get('configuration_value', ''), separators=(',', ':'), sort_keys=True)},"
+                        )
                     allocation_id += ";"
                 if sorted_variants:
                     allocation_id = allocation_id[:-1]