Checking if a value exists in a list already Redis

Your options are as follows:

1. Using LREM and replacing it if it was found.
2. Maintaining a separate SET in conjunction with your LIST
3. Looping through the LIST until you find the item or reach the end.

Redis lists are implemented as a http://en.wikipedia.org/wiki/Linked_list, hence the limitations.

I think your best option is maintaining a duplicate SET. This is what I tend to do. Just think of it as an extra index. Regardless, make sure your actions are atomic with MULTI–EXEC or Lua scripts.