SYSTEM AND METHOD FOR UTILIZING MEMORY EFFICIENT DATA STRUCTURES FOR EMOJI SUGGESTIONS
Implementations of the present disclosure are directed to a method, a system, and an article for suggesting emojis in electronic communication. An example method can include: providing a trie data structure on a client device, the trie data structure storing a dictionary and including a plurality of nodes, wherein at least one node in the trie data structure includes a children array including at least one of: an integer index for identifying a child node; and an array size corresponding to a number of child nodes for the at least one node; and detecting, by the client device, at least one character entered by a user in a user interface of the client device; identifying, using the trie data structure, at least one emoji corresponding to the at least one character; and presenting the at least one emoji in the user interface for user selection.
1 . A memory-efficient computer-implemented method for suggesting emojis in electronic communication, the method comprising:
providing a trie data structure on a client device, the trie data structure storing a dictionary and comprising a plurality of nodes,
wherein at least one node in the trie data structure comprises a children array comprising at least one of:
an integer index for identifying a child node; and
an array size corresponding to a number of child nodes for the at least one node; and
detecting, by the client device, at least one character entered by a user in a user interface of the client device;
identifying, using the trie data structure, at least one emoji corresponding to the at least one character; and
presenting the at least one emoji in the user interface for user selection.
2 . The method of claim 1 , wherein the children array comprises the integer index for identifying the child node.
3 . The method of claim 2 , wherein the children array comprises a plurality of cells, and wherein the cells comprise a plurality of integer indices identifying a plurality of child nodes.
4 . The method of claim 1 , wherein the children array comprises the array size corresponding to the number of child nodes for the at least one node.
5 . The method of claim 4 , wherein the children array comprises at least one pointer for identifying at least one child node.
6 . The method of claim 4 , wherein the children array comprises the integer index for identifying the child node.
7 . The method of claim 1 , wherein identifying the at least one emoji comprises:
selecting a child node corresponding to the at least one character; and
determining that the child node comprises at the least one emoji.
8 . The method of claim 7 , wherein selecting the child node comprises:
detecting, by the client device, at least one additional character entered in the user interface; and
advancing from a parent node to the child node based on the at least one additional character.
9 . The method of claim 1 , wherein the at least one character forms a prefix to at least two words, and wherein identifying the at least one emoji comprises:
determining at least two child nodes, of the trie data structure, corresponding to the at least two words, each node of the at least two child nodes comprising a corresponding emoji list; and
compiling two or more emojis from the corresponding emoji lists to define the at least one emoji.
10 . The method of claim 1 , further comprising:
receiving a user selection of an emoji from the at least one emoji; and
presenting the selected emoji on the user interface.
11 . A system for suggesting emojis in electronic communication, the system comprising:
one or more computer processors programmed to perform operations comprising:
providing a trie data structure on a client device, the trie data structure storing a dictionary and comprising a plurality of nodes,
wherein at least one node in the trie data structure comprises a children array comprising at least one of:
an integer index for identifying a child node; and
an array size corresponding to a number of child nodes for the at least one node; and
detecting, by the client device, at least one character entered by a user in a user interface of the client device;
identifying, using the trie data structure, at least one emoji corresponding to the at least one character; and
presenting the at least one emoji in the user interface for user selection.
12 . The system of claim 11 , wherein the children array comprises the integer index for identifying the child node.
13 . The system of claim 12 , wherein the children array comprises a plurality of cells, and wherein the cells comprise a plurality of integer indices identifying a plurality of child nodes.
14 . The system of claim 13 , wherein the children array comprises the array size corresponding to the number of child nodes for the at least one node.
15 . The system of claim 14 , wherein the children array comprises the integer index for identifying the child node.
16 . The system of claim 11 , wherein identifying the at least one emoji comprises:
selecting a child node corresponding to the at least one character; and
determining that the child node comprises at the least one emoji.
17 . The system of claim 16 , wherein selecting the child node comprises:
detecting, by the client device, at least one additional character entered in the user interface; and
advancing from a parent node to the child node based on the at least one additional character.
18 . The system of claim 11 , wherein the at least one character forms a prefix to at least two words, and wherein identifying the at least one emoji comprises:
determining at least two child nodes, of the trie data structure, corresponding to the at least two words, each node of the at least two child nodes comprising a corresponding emoji list; and
compiling two or more emojis from the corresponding emoji lists to define the at least one emoji.
19 . The system of claim 11 , the operations further comprising:
receiving a user selection of an emoji from the at least one emoji; and
presenting the selected emoji on the user interface.
20 . An article for suggesting emojis in electronic communication, the article comprising:
a non-transitory computer-readable medium having instructions stored thereon that, when executed by one or more computer processors, cause the computer processors to perform operations comprising:
providing a trie data structure on a client device, the trie data structure storing a dictionary and comprising a plurality of nodes,
wherein at least one node in the trie data structure comprises a children array comprising at least one of:
an integer index for identifying a child node; and
an array size corresponding to a number of child nodes for the at least one node; and
detecting, by the client device, at least one character entered by a user in a user interface of the client device;
identifying, using the trie data structure, at least one emoji corresponding to the at least one character; and
presenting the at least one emoji in the user interface for user selection.