Message from JavaScript discussions
June 2017
— I think if I add index offsets that will complicate the data strcture and make it slower... to do so I'd have to store objects like this instead of raw strings:
{
string: "Hello",
offset: 24
}
And that offset would not relect any real structure, just order of insertion to mimic a real linear structure
— The real structure is this:
[
65: [
5: [
"Asdfg"
]
]
]
— 65
being A
in UTF-16, 5
being the string length
— So if you add a string, it could go anywhere
— Cool shit
— I think I can also add a precision argument to the constructor, to use more than the first letter if needed
— For big sets of long strings, perhaps with high randomness, that would increase speed further
— Because with single character precision, you are limited to, most of the time, A-Z
and 0-9
, singly
— Which means if all your strings at least start with the same letters, with varying differences after, you would not see much if any speed boost over a normal array...
— Good plan
— I guess this would be great as a hashmap with high randomness, heh