Skip to content

Latest commit

 

History

4 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Find a fast way to determine whether some key is within 50 million keys.

Results

I've worked on this for an hour, so don't take those results for granted. Also everything is in the context of "on my machine" (which happens to be in the class of 13" 2017 MBPs).

  • RipGrep is remakably fast, somehow finding a key in an 800MB plain text file in ~750ms.
  • An indexed MySQL-table needs about 6ms.
  • ETS somehow claims that it does the job in 3 microseconds, not only answering whether something exists, but also bringing a payload. WTF?

About

Check whether a thing is in 50 million things

Resources

Stars

1 star

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages