SQUINT 3, Sparse Quad Union Indexed Nibble Trie

[jassing]

Nice work!

[idle]

Nice work!

thanks.

I've migrated it to github
https://github.com/idle-PB/Squint3

[idle]

[dcr3]

It is very rewarding to see you keep on tweaking, and make it compatible across the board.

Excellent.

As a side note, the example on the github, needs a small fix.
[code
Repeat
PrintN("enter a key to search for of type quit to end")
key = LCase(Input())
If key <> "quit" Or key <> "end"
sq\Enum(@key,@CBSearch()) ;search the dictionary
Else
Break
EndIf
ForEver

][/code]

[idle]

Thanks I was in a bit of a rush... I'm far from done with it. I've been holding off on facilitating caseless mode as you have to store a copy of the key but I think I have a good solution and it will also facilitate shortening the path...

[DarkDragon]

This also runs on linux, the only line I had to change was in the bibletext example:

Code: Select all

XIncludeFile "..\squint3.pbi"

should be

Code: Select all

XIncludeFile "../squint3.pbi"

(forward slash)

Squint Numeric lookup items 14,888,545 p/s avg per thread 2,126,935
lookup rate 113.59 mb p/s
lookup time 67.17 ns
Squint Numeric writes items 589,006
Write rate 4.49 mb p/s
num items 4,194,304 mem 222.74mb keysize 16.00 mb
thread 0 2,018,353
thread 1 2,127,369
thread 2 2,145,545
thread 3 2,138,433
thread 4 2,129,635
thread 5 2,159,261
thread 6 2,169,949
thread 7 589,006

[idle]

Thanks I'll fix the example.

[Shardik]

This also runs on linux, the only line I had to change was in the bibletext example:

Code: Select all

XIncludeFile "..\squint3.pbi"

should be

Code: Select all

XIncludeFile "../squint3.pbi"

(forward slash)

For cross-platform compatibility you should never use "/" or "\" in your file paths but instead use the constant #PS$ which is compiled to the correct path separator on your target operating system:

Code: Select all

XIncludeFile ".." + #PS$ + "squint3.pbi"

[Kuron]

For cross-platform compatibility you should never use "/" or "\" in your file paths but instead use the constant #PS$ which is compiled to the correct path separator on your target operating system:

Code: Select all

XIncludeFile ".." + #PS$ + "squint3.pbi"

Ole' Kuron learned his new thing for the day.

[DarkDragon]

This also runs on linux, the only line I had to change was in the bibletext example:

Code: Select all

XIncludeFile "..\squint3.pbi"

should be

Code: Select all

XIncludeFile "../squint3.pbi"

(forward slash)

For cross-platform compatibility you should never use "/" or "\" in your file paths but instead use the constant #PS$ which is compiled to the correct path separator on your target operating system:

Code: Select all

XIncludeFile ".." + #PS$ + "squint3.pbi"

That's true, however / is supported on all of the systems and if there's going to be refactoring in the IDE somewhen, a composed string is for sure more difficult to automatically refactor.

[idle]

I hope you all realize /\ look the same to me \/ /\ it's not easy coding as a dyslexic

[Olli]

But, idle... What are you hiding here ? I thank 'squint' was a word we found only on the sites for adults... With which external library is it attached ?

[idle]

If you're playing a round of poker you'll likely squint at your opponents and I'm sure if you read my code you'll be squinting too and it probably smells bad too.

[Olli]

It is a high level stand alone purely purebascly code !
Have you got several memory comparisons (/ maps) ?
And howmany size is allocated for one key ?

I imagine the concept. It is very simple to understand with

abba
aka
alias

Code: Select all

A - B - B - A
| \
|  K - A
 \
  L - I - A - S

But the result with longer lists is very complex to understand. You are dislexic, you said, but you imagine very easily the big scale chained links.This means you do not see only 3 words above : you see a fourth word << SAIL >>.

As an ambidextrous who never knows how to remember to take easily for use the right-handed scissors.

[Olli]

When I will have the time to code, I will do a version named "Alias sail". Because this technic, I did it only to compress the datas. (french wordlist) It was in 1997. So, since, I had a time to trip about it !