Change EmojiTrie implementation to SuffixTree

[hannojg]

For this issue ticket we have implemented a very efficient/fast suffix tree implementation:

• [Performance] Typing in search is very laggy for big accounts #46591

PR:

• Search suffix tree implementation #48652

It was discussed that we want to use the implementation of the SuffixTree for the emoji search as well:

• Discussion here

This enables:

• more efficient search in emojis
• faster construction of the emoji tree (we should compare the construction time before and after the change.)
• searching for any substring of an emoji name (not just perfect name matches)

[hannojg]

cc @roryabraham

[ChavdaSachin]

Hey @hannojg, I have been very passionate Competitive Programmer back during my college days.
I think I could be a help here.
Do you think there is a scope for an External contributor here?

[hannojg]

I think this is more of an internal ticket. The suffix tree implementation has already been built by our internal team and this is a follow up issue from one of our PRs.

[ChavdaSachin]

Alright,
But I have one more suggestion here, we could make use of c++ here instead of js , c++ is well known for it's speed, I am really positive that c++ would make significant improvement here.