Blazing Fast Data Lookup in a Microservices World

Naïve Fast Data

Fast Data Access

Possible Approaches

Custom In-Memory Lookup

Trie

Trie Visualization — containing two email addresses
Reverse Trie Visualization — containing same two email addresses

Bloom Filter

Hashing Algorithm for our Bloom Filter
Bloom Filter with Chris and Charlie flipped “on”

Results

Load Time

Memory Used

Lookup Speeds

Results Chart

Actual Results!

Visualization of a tiny Trie

Conclusion

Capital One Tech

The low down on our high tech from the engineering experts at Capital One. Learn about the solutions, ideas and stories driving our tech transformation.

Chris Fauerbach

Written by

technologist, speaker, blogger, podcaster

Capital One Tech

The low down on our high tech from the engineering experts at Capital One. Learn about the solutions, ideas and stories driving our tech transformation.