add next, minimum, maximum

doc/todo.md

@@ -1,3 +1,7 @@
 # Now
 
+- bitmap.create from raw string
+
+# Eventually
+
 - Allow specifying int type to use for raw bitmaps

lib/santoku/bitmap.lua

@@ -19,6 +19,15 @@ local function raw_matrix (bs, n, s, e)
   return bm.raw(b0, #bs * step)
 end
 
+local function next (b, i)
+  for j = i + 1, bm.maximum(b) do
+    if bm.get(b, j) then
+      return j
+    end
+  end
+end
+
 return merge({
-  raw_matrix = raw_matrix
+  raw_matrix = raw_matrix,
+  next = next
 }, bm)

lib/santoku/bitmap/capi.c

@@ -96,6 +96,22 @@ static int cardinality (lua_State *L)
   return 1;
 }
 
+static int minimum (lua_State *L)
+{
+  lua_settop(L, 1);
+  roaring_bitmap_t *bm = peek(L, 1);
+  lua_pushinteger(L, roaring_bitmap_minimum(bm) + 1);
+  return 1;
+}
+
+static int maximum (lua_State *L)
+{
+  lua_settop(L, 1);
+  roaring_bitmap_t *bm = peek(L, 1);
+  lua_pushinteger(L, roaring_bitmap_maximum(bm) + 1);
+  return 1;
+}
+
 static int clear (lua_State *L)
 {
   lua_settop(L, 1);
@@ -237,6 +253,8 @@ static luaL_Reg fns[] =
   { "get", get },
   { "unset", unset },
   { "cardinality", cardinality },
+  { "minimum", minimum },
+  { "maximum", maximum },
   { "clear", clear },
   { "raw", raw },
   { "tostring", tostring },

make.lua

@@ -1,7 +1,7 @@
 local env = {
 
   name = "santoku-bitmap",
-  version = "0.0.6-1",
+  version = "0.0.7-1",
   variable_prefix = "TK_BITMAP",
   public = true,