]> git.saurik.com Git - redis.git/commit
Move logic concerned with zset ranges
authorPieter Noordhuis <pcnoordhuis@gmail.com>
Tue, 7 Dec 2010 22:21:05 +0000 (23:21 +0100)
committerPieter Noordhuis <pcnoordhuis@gmail.com>
Tue, 8 Mar 2011 09:57:24 +0000 (10:57 +0100)
commit22b9bf15949933b351525ae658dc32e40e5784ab
treec80b73540185cfa31a97d4489ac99eefac399106
parenta30047736806e54af0459a2c41767bf0ebc6a572
Move logic concerned with zset ranges

This also optimizes ZREVRANGEBYSCORE for pathological cases where a
sorted set contains many elements with the same score. Previously,
it would traverse the list from back to front in such a case.
src/t_zset.c
tests/unit/type/zset.tcl