- 22 Apr, 2013 1 commit
-
-
antirez authored
-
- 13 Mar, 2013 2 commits
- 12 Mar, 2013 1 commit
-
-
antirez authored
-
- 23 Jan, 2013 1 commit
-
-
Johan Bergström authored
-
- 17 Sep, 2012 1 commit
-
-
antirez authored
Redis provides support for blocking operations such as BLPOP or BRPOP. This operations are identical to normal LPOP and RPOP operations as long as there are elements in the target list, but if the list is empty they block waiting for new data to arrive to the list. All the clients blocked waiting for th same list are served in a FIFO way, so the first that blocked is the first to be served when there is more data pushed by another client into the list. The previous implementation of blocking operations was conceived to serve clients in the context of push operations. For for instance: 1) There is a client "A" blocked on list "foo". 2) The client "B" performs `LPUSH foo somevalue`. 3) The client "A" is served in the context of the "B" LPUSH, synchronously. Processing things in a synchronous way was useful as if "A" pushes a value that is served by "B", from the point of view of the database is a NOP (no operation) thing, that is, nothing is replicated, nothing is written in the AOF file, and so forth. However later we implemented two things: 1) Variadic LPUSH that could add multiple values to a list in the context of a single call. 2) BRPOPLPUSH that was a version of BRPOP that also provided a "PUSH" side effect when receiving data. This forced us to make the synchronous implementation more complex. If client "B" is waiting for data, and "A" pushes three elemnents in a single call, we needed to propagate an LPUSH with a missing argument in the AOF and replication link. We also needed to make sure to replicate the LPUSH side of BRPOPLPUSH, but only if in turn did not happened to serve another blocking client into another list ;) This were complex but with a few of mutually recursive functions everything worked as expected... until one day we introduced scripting in Redis. Scripting + synchronous blocking operations = Issue #614. Basically you can't "rewrite" a script to have just a partial effect on the replicas and AOF file if the script happened to serve a few blocked clients. The solution to all this problems, implemented by this commit, is to change the way we serve blocked clients. Instead of serving the blocked clients synchronously, in the context of the command performing the PUSH operation, it is now an asynchronous and iterative process: 1) If a key that has clients blocked waiting for data is the subject of a list push operation, We simply mark keys as "ready" and put it into a queue. 2) Every command pushing stuff on lists, as a variadic LPUSH, a script, or whatever it is, is replicated verbatim without any rewriting. 3) Every time a Redis command, a MULTI/EXEC block, or a script, completed its execution, we run the list of keys ready to serve blocked clients (as more data arrived), and process this list serving the blocked clients. 4) As a result of "3" maybe more keys are ready again for other clients (as a result of BRPOPLPUSH we may have push operations), so we iterate back to step "3" if it's needed. The new code has a much simpler semantics, and a simpler to understand implementation, with the disadvantage of not being able to "optmize out" a PUSH+BPOP as a No OP. This commit will be tested with care before the final merge, more tests will be added likely.
-
- 30 Apr, 2012 1 commit
-
-
antirez authored
-
- 29 Apr, 2012 1 commit
-
-
antirez authored
-
- 26 Apr, 2012 1 commit
-
-
antirez authored
Now it uses the new wait_for_condition testing primitive. Also wait_for_condition implementation was fixed in this commit to properly escape the expr command and its argument.
-
- 17 Apr, 2012 1 commit
-
-
Michael Schlenker authored
Tcl's exec can send data to stdout itself, no need to call cat/echo for that usually.
-
- 04 Apr, 2012 1 commit
-
-
antirez authored
-
- 30 Mar, 2012 1 commit
-
-
antirez authored
-
- 25 Mar, 2012 1 commit
-
-
antirez authored
Apparently because the sample RDB file was not copied before every test Redis had a chance to replace it with a newly written one, so that the next test could fail.
-
- 23 Mar, 2012 2 commits
- 25 Jan, 2012 1 commit
-
-
Pieter Noordhuis authored
-
- 12 Jan, 2012 1 commit
-
-
antirez authored
-
- 06 Jan, 2012 1 commit
-
-
antirez authored
Regression test for the main problem causing issue #141. Minor changes/fixes/additions to the test suite itself needed to write the test.
-
- 10 Dec, 2011 1 commit
-
-
antirez authored
-
- 07 Dec, 2011 1 commit
-
-
antirez authored
Redis test: two redundant tests removed as they tend to create issues when running the test with valgrind.
-
- 17 Oct, 2011 1 commit
-
-
antirez authored
-
- 16 Sep, 2011 1 commit
-
-
Pieter Noordhuis authored
-
- 11 Jul, 2011 2 commits
- 10 Jul, 2011 1 commit
-
-
antirez authored
replication test split into three parts in order to improve test execution time. Random fixes and improvements.
-
- 08 Jul, 2011 1 commit
-
-
antirez authored
-
- 07 Jul, 2011 1 commit
-
-
Hampus Wessman authored
-
- 20 Jun, 2011 1 commit
-
-
antirez authored
-
- 24 May, 2011 1 commit
-
-
antirez authored
-
- 12 May, 2011 1 commit
-
-
antirez authored
-
- 22 Apr, 2011 2 commits
-
-
Pieter Noordhuis authored
-
Pieter Noordhuis authored
-
- 25 Aug, 2010 4 commits
-
-
Pieter Noordhuis authored
-
Pieter Noordhuis authored
-
Pieter Noordhuis authored
-
Pieter Noordhuis authored
-
- 04 Aug, 2010 4 commits
-
-
Pieter Noordhuis authored
-
Pieter Noordhuis authored
-
Pieter Noordhuis authored
Minor change in redis-cli output for the (multi-)bulk response but this will be fixed in the next commit.
-
Pieter Noordhuis authored
Patched redis-cli to abort on unexpected quotation. This caused redis-cli to get into an infinite, memory-consuming loop.
-