xjdrew/lua-zset

lua data structure same as redis sorted set

lua-zset's Issues

讨论下是否还需要zset.score的设计

大多数编程语言本身都提供数组类型，并且可以自定义排序。以lua为例

local list = { {name="a", count=1}, {name="b", count=2 }
table.sort(list, function(a, b)
    if a.count ~= b.count then
         return a.count < b.count
    else
         return a.name < b.name
    end
    return false
end)

自定义排序，是为了方便调用端，做复杂的排序比较（复合排序）

redis zset为什么通过score定义排序？按我个人理解，这是为了将多维条件转换成一维条件，去隔离调用端各种乱七八槽的关系，如redis需要支持脚本化编程、两钟语言间据结构转换

谈回贵项目，是想在本地lua环境中提供zsert支持。那么将多维条件转换成一维条件就没必要了，lua业务层不需要老是想着如何转换成一维比较。比较函数可以在zsert.new时定义

local zs = zset.new(function(a, b)
    -- todo someting here
end)

多条件问题

问题描述

我们项目基于zset来做排行榜，我们的排行榜的基础设计是：以一个分数来排序，同分情况下，先上榜的人在前。但是zset只支持一个条件。

现行方案及其问题

我们的现行方案就是直接前面32位放分数，后面32位放一个0xFFFFFFFF-时间戳。结果数值膨胀，分数放不下了。

改进方案

1. slInsert中去掉了compObj的条件，这样一来，同分不按照字典序，而是先上榜的自然放在了前面。限制是这样只能用于降序的榜（即最高分第一名）
2. 直接去掉c层的score，从lua层传一个比较用的function下来，这样灵活性拉满，但是太灵活了，对于原来skiplist的实现有很大的侵入，而且要是比较用的function里有个网络调用、或者相同输入不同返回值、或者比较不满足传递闭包就炸了
3. 把score从一个double改成一个double列表，这种能满足很多需求，唯一的限制是必须各种条件都转成number，并且必须同向（不能A条件是越大越好，B条件是越小越好，但是这可以通过找个最大值减去B来转化）

我的问题

几个改进方案各有优劣，想问问看作者的想法。

Multiple unchecked mallocs

Uncheck mallocs are a bug no matter how good the rest of your code is!

很赞的功能,但是在luajit2.1下无法使用

现在我们后端用的是openresty,打算把这个功能加入到openresty中.
尝试编译了下,发现不支持luajit2.1啊.....
一些5.2下的语法jit还是不支持....
这块xjdrew大大能提供支持么....

luaL_checkversion(L);

lua-skiplist.c: In function ‘_delete’:
lua-skiplist.c:40: warning: assignment discards qualifiers from pointer target type
lua-skiplist.c: In function ‘_delete_by_rank’:
lua-skiplist.c:56: warning: implicit declaration of function ‘luaL_checkunsigned’
lua-skiplist.c:65: warning: implicit declaration of function ‘lua_pushunsigned’
lua-skiplist.c: In function ‘_get_rank’:
lua-skiplist.c:82: warning: assignment discards qualifiers from pointer target type
lua-skiplist.c: In function ‘luaopen_skiplist_c’:
lua-skiplist.c:182: warning: implicit declaration of function ‘luaL_checkversion’
lua-skiplist.c:200: warning: implicit declaration of function ‘luaL_newlib’