Auto Complete with Redis (2010)

#1

Post by setra » Mon, Nov 06, 2017, 2:01 AM UTC

Auto Complete with Redis (2010)
oldblog.antirez.com

Re: Auto Complete with Redis (2010)

#2

Post by stablemap » Mon, Nov 06, 2017, 3:22 AM UTC

I’m glad to learn of this, but note that it’s from 2010.

Re: Auto Complete with Redis (2010)

#3

Post by wickedlogic » Mon, Nov 06, 2017, 3:37 AM UTC

The good news, it more popular now than before... sigh. https://hn.algolia.com/?query=Auto%20Complete%20with%20Redis...

Re: Auto Complete with Redis (2010)

#4

Post by maerF0x0 » Mon, Nov 06, 2017, 4:02 AM UTC

stablemap wrote: post #2

I’m glad to learn of this, but note that it’s from 2010.

OP should put 2010 in the title.

Re: Auto Complete with Redis (2010)

#5

Post by zachrose » Mon, Nov 06, 2017, 4:16 AM UTC

Is this not a perfect use case for a trie? Can you make a trie in Redis?

Re: Auto Complete with Redis (2010)

#6

Post by jshen » Mon, Nov 06, 2017, 4:44 AM UTC

zachrose wrote: post #5

Is this not a perfect use case for a trie? Can you make a trie in Redis?

I think so, specifically a ternary search tree. While you can implement one on top of redis, I’m pretty sure it would be significantly slower than an in memory TST.

Re: Auto Complete with Redis (2010)

#7

Post by yeswecatan » Mon, Nov 06, 2017, 5:54 AM UTC

zachrose wrote: post #5

Is this not a perfect use case for a trie? Can you make a trie in Redis?

I have not implemented a trie myself, but apparently the problem is they take up a lot of space: http://www.drdobbs.com/database/ternary-search-trees/1844105...

Re: Auto Complete with Redis (2010)

#8

Post by rubyn00bie » Mon, Nov 06, 2017, 6:41 AM UTC

While i deeply love redis and have used this exact article in the past to build an autocomplete— I’d really not recommend it to anyone. Using something like elastic search provides much better and robust results.

Yes it’s more work to setup but the maintenance and tweaking will be waaaay easier and more timely in the long run.

Re: Auto Complete with Redis (2010)

#9

Post by diegorbaquero » Mon, Nov 06, 2017, 6:43 AM UTC

Can we please put [2010] in the title?

Re: Auto Complete with Redis (2010)

#10

Post by notimetorelax » Mon, Nov 06, 2017, 7:27 AM UTC

rubyn00bie wrote: post #8

While i deeply love redis and have used this exact article in the past to build an autocomplete— I’d really not recommend it to anyone. Using something like elastic search provides much better and robust results. Yes it’s more work to setup but the maintenance and tweaking will be waaaay easier and more timely in the long run.

IDK, having survived many ... MANY ES outages, I’d take REDIS in a heartbeat if it gives me the functionality I need.