Hash Tables

[Bob_Gordon]

Neat article on hash tables.

Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of Hash Table

[Nicholas_Loveday]

Ok… so are we going to see an improved Dictionary in Xojo, which utilizes this ? Especially with integer keys ?

[Tim_Parnell]

Why would you make that leap?

[Mike_D]

If you need a super high performance hash algorithm, check out some of the code examples here:

Xojo1BRC (Xojo One Billion Row Challenge)

Now that 2024R3 is out and supports Preemptive threading, I thought it might be fun to try our skill at the 1BRC (One Billion Row Challenge). From the official 1BRC.Dev site Your mission, should you choose to accept it, is to write a program that retrieves temperature measurement values from a text file and calculates the min, mean, and max temperature per weather station. There’s just one caveat: the file has 1,000,000,000 rows! That’s more than 10 GB of data! The text file has a…