Feature request: add Longest prefix match

[DmitryMak]

Feature request: add Longest prefix match

[DmitryMak]

Thank you so much for the quick turnaround! It looks like exactly what we need. As a minor side note, String word parameter is missing in the readme file

[DmitryMak]

Thank you so much! IMHO the method name is exactly what it should be because it is a well known algorithm. But the parameter name should not be 'prefix' because it is actually a full word and the trie itself is acting as a collection of prefixes (from which we choose the longest).

/// <summary>
/// Get longest matching prefix from the Trie.
/// </summary>
string GetLongestPrefixMatch(string word);

[DmitryMak]

Just a quick follow up, would you also be willing to add a corresponding TrieMap method? Same logic, but returning a value associated with the longest prefix, instead of the prefix itself. Something like this?

ITrieMap<TValue>.GetValueByLongestPrefixMatch(String word)

[rmandvikar]

Sure. I'll let the prerelease versions sit for a few days before cutting out release versions. Thanks.

[rmandvikar]

I've added it in 591b297 ("trie: Add GetLongestPrefixMatch()", 2023-11-02), but I'm not sure of the name yet, and will mostly change it. Any suggestions?

See 1.4.0-alpha0, and 1.4.0-alpha0.

[rmandvikar]

I've added. Please verify.

// ITrie
string GetLongestPrefixMatch(string word);

// ITrieMap<TValue>
KeyValuePair<string, TValue>? GetLongestPrefixMatch(string word);

See 1.4.0-alpha2, and 1.4.0-alpha2.

[rmandvikar]

In case you're interested, I also added

// ITrieMap<TValue>
IEnumerable<KeyValuePair<string, TValue>> GetLongestKeyValuePairs();
IEnumerable<KeyValuePair<string, TValue>> GetShortestKeyValuePairs();

See 1.5.0-alpha0, and 1.5.0-alpha0.

[rmandvikar]

Released 1.4.0, and 1.5.0.