BFEVFL: Difference between revisions
→Dictionary
imported>Leoetlino No edit summary |
imported>Leoetlino |
||
| Line 102: | Line 102: | ||
A dictionary is a data structure that is used to quickly look up the index of an element based on its name. Thus, they are always used in conjunction with an array of elements. However, the way the dictionary and the array are associated depends on the structure. | A dictionary is a data structure that is used to quickly look up the index of an element based on its name. Thus, they are always used in conjunction with an array of elements. However, the way the dictionary and the array are associated depends on the structure. | ||
BFEVFL dictionaries are essentially binary radix trees (also called PATRICIA trees or tries). The structure contains a binary search tree and bit-by-bit comparisons of strings are done to navigate through it. It is extremely similar to the Wii U | BFEVFL dictionaries are essentially binary radix trees (also called PATRICIA trees or tries). The structure contains a binary search tree and bit-by-bit comparisons of strings are done to navigate through it. It is extremely similar to the Wii U [[BFRES]] "index group" structure, but with significant changes to the algorithm. The Switch BFRES format shares the same algorithm. | ||
{|class="wikitable" | {|class="wikitable" | ||