Message from JavaScript discussions

June 2017

— Hmm

— 

Imagine all of these are 65535-length arrays except for the last one, with each of those numbers being both an index and the char code (same thing). This is for string "ALOHA"

_list = [

  65: [

    76: [

      79: [

        72: [

          65: [

            5: [ "ALOHA" ]

          ]

        ]

      ]

    ]

  ]

]

— Now that is with 5 precision... what if we add "HI"?

— It quickly gets messy!

— It would not work currently as we don't do any check to know "does THIS char code have a length array or just another char code array"?

Message permanent page

— It can have both, if we insert a string smaller than precision

— There has to be some way to use just two arrays... some sort of interval tree that overlaps maybe?

— The problem is we can't use a traditional object-based tree. Keeping everything numeric arrays is great for speed by a huge amount

Message permanent page

— Wait, this is more horrible than I even thought

— It would be ... precision * 65535^2

— Or precision * 4,294,836,225

— That is 4 billion array indexes