View unanswered posts | View active topics
Author |
Message |
idle
|
Post subject: Re: autocomplete Trie Posted: Tue Jan 21, 2020 4:22 am |
|
Joined: Fri Sep 21, 2007 5:52 am Posts: 3556 Location: New Zealand
|
switched to utf8 and converted to array based so it can be saved and restored from file or memory and sorted the Enum out
pros save and restore same memory use on x86 amd x64 more cache friendly utf8 shorter strings nibbles smaller alphabet cons may create page faults reallocating, need to create trie with enough space initially twice the number of nodes to access a token
|
|
Top |
|
 |
idle
|
Post subject: Re: autocomplete Trie Posted: Fri Jan 24, 2020 12:32 am |
|
Joined: Fri Sep 21, 2007 5:52 am Posts: 3556 Location: New Zealand
|
mashed it into a ScintillaGadget using Scintillas Autocomplete, I don't see any issues speed wise. Tested on x64 linux and windows xp vm
It still has a slight problem with the positioning if you return at end of line the list will appear at the wrong location as I'm missing to trap a message Space cancels the list, Return enters the item I still have to abstract it a little to manage contexts, that can be done in the trie itself but I need to study the ide code a little more before deciding how to facilitate it.
Can you please test and report back how it performs on your platform.
Edit fixed bug in enum position with the change to support Unicode and UTF8 keys
|
|
Top |
|
 |
idle
|
Post subject: Re: autocomplete Trie Posted: Sat Jan 25, 2020 7:13 am |
|
Joined: Fri Sep 21, 2007 5:52 am Posts: 3556 Location: New Zealand
|
Fixed bug in enum position with the change to support both Unicode and UTF8 keys.
|
|
Top |
|
 |
Who is online |
Users browsing this forum: No registered users and 2 guests |
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum
|