o tBh @sVddlmZmZmZddlmZdgZdedeedeefddZGd d d Z d S) ) CollectionOptionalList)natural_comparison_keysuggestion_listinput_optionsreturncsZit|}tt|dd}|D]}|||}|dur"||<qtfdddS)zGet list with suggestions for a given input. Given an invalid input string and list of valid options, returns a filtered list of valid options sorted based on their similarity with the input. g?rNcs|dt|fS)Nr)getr)optionoptions_by_distancev/var/www/html/riverr-enterprise-integrations-main/venv/lib/python3.10/site-packages/graphql/pyutils/suggestion_list.pys z!suggestion_list..)key)LexicalDistanceintlenmeasuresorted)rr lexical_distance thresholdr distancerr rrs  c@sfeZdZUdZeed<eed<eeed<eeeed<defddZd ed ed e efd d Z dS)raComputes the lexical distance between strings A and B. The "distance" between two strings is given by counting the minimum number of edits needed to transform string A into string B. An edit can be an insertion, deletion, or substitution of a single character, or a swap of two adjacent characters. This distance can be useful for detecting typos in input or sorting. _input_input_lower_case _input_list_rowsrcCsP||_||_t|d}ttt|j|_dg|dg|dg|g|_dS)Nrr) rlowerrrlistmapordrr)selfrrow_sizerrr__init__0s   "zLexicalDistance.__init__r rr cCs|j|krdS|}|j|krdSttt||j}}t|t|}}||kr4||}}||}}|||krs