PureBasic Forums - English

Note this too (a lesson after trying to find some other bug in my code):

viewtopic.php?f=12&t=75388

It is not safe to assume that keys in the map are behaving in the same way when porting code forth and back between SpiderBasic and PureBasic.

Apparently SpiderBasic preserves map keys in order of populating while PureBasic does something else (likely some hashing for speed optimization)

the code ...

what you've described is exactly what a prefix trie is for, otherwise you'd be looking at a DAG or something else that works.
Personally I think Tries are the the missing link, theoretically they're better than a hash table but they're hard to generalise, which is probably why you don't see them ...

you want a trie instead of a map.

https://www.purebasic.fr/english/viewtopic.php?f=12&t=74786

Thank you for this, Idle. Programming is endless amusement and this is one of best examples. It is also a discovery path - one starts a naive journey somewhere and the on the way steps on something ...

Cool.
Thank you Marc56us

Brings to the next question are Map keys inherently sorted?, or I need to iterate whole set (making it O(n) effectively)

Seems that they are not. They seem to keep sequence of how they were added. Gosh.

Is there any technique that allows finding closest map element by providing incomplete/partial key?
meaning, any faster technique apart from sequentially searching thru the list of map keys The sequential search is not necessarily very slow and ForEach and FindString in PB allows to browse a Map or ...

An in-memory SQLite database should work.
A query like "SELECT * FROM [TABLE] WHERE KEY LIKE 'BC%' would return all elements with keys starting with 'BC'.

While I am pondering how not to use SQL way...

Just a question here: LIKE 'BC%' would be I guess 'left match'. (would need to go into SqlLite ...

Ty NickTheQuick for prompt answer.

After I posted a question I asked myself is this thing really available in some other languages like Python, JavaScript or C# who have "dictionary" like structures. And it seems to me that this is somewhat of gray area in other languages too. So far of a few ...

Consider this code


NewMap txt.s()

AddMapElement(txt(),"abcd")
txt()="abcd"
AddMapElement(txt(),"bcde")
txt()="bcde"
AddMapElement(txt(),"cdef")
txt()="cdef"

; finding exact key
If FindMapElement(txt(),"cdef")
Debug "cdef found"
Debug MapKey(txt())
Else
Debug "cdef not found"
Debug MapKey ...

This was helpful after upgrading from PB4.10 to PB 4.41. Upgrading to XCode 2.5 solved linker errors.
(x86 Imac, MacOSX 10.4.11)

For what is worth:

Intel IMac, MacOSX 10.4.11, PB 4.41, XCode 2.5.
PPC Mac, MacOSX 10.4.11, PB 4.10, XCode 2.0.

Same problem - font selection button is "disabled" in editor options (PB Preferences), makes it difficult to write in IDE editor as default font is too small. Problem is obviously ...

IMHO, based on the potential to gain additional users, the order should be:
1. Windows
2. Mac OS X
3. Linux
Mac OS X users are used to paying for software and that is the platform for the most potential growth but based on the *existing* user base I understand how Fred would want to work on the ...

I have noted this in both and current stable release help files are in 3 folders (mac OS x version of purebasic) i did not explore Windows version as yet, but if this made as development snapshot it is likely that it is in other versions too...

purebasic
purebasic_german
purebasic_french

only ...