[AGE2-728] [Apache AGE] Research and Refactor get_agtype_value_object_value

• Type: Improvement
• Status: Done
• Priority: Normal
• Resolution: Done
• Fix Version/s: v0.7.0
• Labels: perfomance
• Epic Link: [Apache] Performance issues with Agtype
• Assignee: John Gemignani
• Reporter: John Gemignani
• Created: 03/Mar/22 20:10
• Updated: 04/Mar/22 01:03
• Resolved: 04/Mar/22 01:03

Description

The function get_agtype_value_object_value uses a linear search O. This can be improved since the keys are stored sorted by size and then alphabetically. Research and implement a binary search to improve this function to O(log n).