roaring 0.0.0 → 0.2.0

data/lib/roaring/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Roaring
-  VERSION = "0.0.0"
+  VERSION = "0.2.0"
 end

data/lib/roaring.rb

@@ -1,8 +1,115 @@
 # frozen_string_literal: true
 
 require_relative "roaring/version"
+require_relative "roaring/roaring"
+require "set"
 
 module Roaring
   class Error < StandardError; end
-  # Your code goes here...
+
+  class Bitmap
+    include Enumerable
+
+    alias size   cardinality
+    alias length cardinality
+    alias count  cardinality
+
+    alias + |
+    alias union |
+    alias intersection &
+    alias difference -
+
+    alias delete remove
+    alias delete? remove?
+
+    alias first min
+    alias last max
+
+    alias === include?
+
+    def initialize(enum = nil)
+      return unless enum
+
+      if enum.instance_of?(Roaring::Bitmap)
+        initialize_copy(enum)
+      else
+        enum.each { |x| self << x }
+      end
+    end
+
+    def hash
+      to_a.hash
+    end
+
+    alias eql? ==
+
+    def replace(other)
+      # FIXME: this should probably be initialize_copy and replace should be in C
+      initialize_copy(other)
+    end
+
+    def self.[](*args)
+      if args.size == 0
+        new
+      elsif args.size == 1 && !(Integer === args[0])
+        new(args[0])
+      else
+        new(args)
+      end
+    end
+
+    def >(other)
+      other < self
+    end
+
+    def >=(other)
+      other <= self
+    end
+
+    alias subset? <=
+    alias proper_subset? <
+    alias superset? >=
+    alias proper_superset? >
+
+    def <=>(other)
+      if self == other
+        0
+      elsif subset?(other)
+        -1
+      elsif superset?(other)
+        1
+      else
+        nil
+      end
+    end
+
+    def disjoint?(other)
+      !intersect?(other)
+    end
+
+    def _dump level
+      serialize
+    end
+
+    def self._load args
+      deserialize(args)
+    end
+
+    def to_a
+      map(&:itself)
+    end
+
+    def to_set
+      ::Set.new(to_a)
+    end
+
+    def inspect
+      cardinality = self.cardinality
+      if cardinality < 64
+        "#<#{self.class} {#{to_a.join(", ")}}>"
+      else
+        "#<#{self.class} (#{cardinality} values)>"
+      end
+    end
+  end
 end

data/roaring.gemspec

@@ -8,30 +8,25 @@ Gem::Specification.new do |spec|
   spec.authors = ["John Hawthorn"]
   spec.email = ["john@hawthorn.email"]
 
-  spec.summary = "placeholder"
-  spec.description = "placeholder"
+  spec.summary = "Roaring bitmaps for Ruby"
+  spec.description = spec.summary
   spec.homepage = "https://github.com/jhawthorn/roaring-ruby"
-  spec.license = "MIT"
+  spec.license = "Apache-2.0"
   spec.required_ruby_version = ">= 2.6.0"
 
-  spec.metadata["homepage_uri"] = spec.homepage
-  spec.metadata["source_code_uri"] = spec.homepage
-  spec.metadata["changelog_uri"] = spec.homepage
+  spec.metadata["source_code_uri"] = spec.metadata["changelog_uri"] = spec.metadata["homepage_uri"] = spec.homepage
 
   # Specify which files should be added to the gem when it is released.
   # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
-  spec.files = Dir.chdir(File.expand_path(__dir__)) do
-    `git ls-files -z`.split("\x0").reject do |f|
-      (f == __FILE__) || f.match(%r{\A(?:(?:test|spec|features)/|\.(?:git|travis|circleci)|appveyor)})
+  spec.files = Dir.chdir(__dir__) do
+    `git ls-files --recurse-submodules -z`.split("\x0").reject do |f|
+      (f == __FILE__) || f.match(%r{\A(?:(?:bin|test|spec|features)/|\.(?:git|travis|circleci)|appveyor)})
     end
   end
   spec.bindir = "exe"
   spec.executables = spec.files.grep(%r{\Aexe/}) { |f| File.basename(f) }
   spec.require_paths = ["lib"]
+  spec.extensions = ["ext/roaring/extconf.rb"]
 
-  # Uncomment to register a new dependency of your gem
-  # spec.add_dependency "example-gem", "~> 1.0"
-
-  # For more information and examples about making a new gem, check out our
-  # guide at: https://bundler.io/guides/creating_gem.html
+  spec.add_development_dependency "prime"
 end

data/sig/roaring.rbs

@@ -0,0 +1,4 @@
+module Roaring
+  VERSION: String
+  # See the writing guide of rbs: https://github.com/ruby/rbs#guides
+end

metadata

@@ -1,20 +1,35 @@
 --- !ruby/object:Gem::Specification
 name: roaring
 version: !ruby/object:Gem::Version
-  version: 0.0.0
+  version: 0.2.0
 platform: ruby
 authors:
 - John Hawthorn
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2022-06-14 00:00:00.000000000 Z
-dependencies: []
-description: placeholder
+date: 2023-02-11 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: prime
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Roaring bitmaps for Ruby
 email:
 - john@hawthorn.email
 executables: []
-extensions: []
+extensions:
+- ext/roaring/extconf.rb
 extra_rdoc_files: []
 files:
 - CODE_OF_CONDUCT.md
@@ -23,18 +38,24 @@ files:
 - LICENSE.txt
 - README.md
 - Rakefile
-- bin/console
-- bin/setup
+- ext/roaring/cext.c
+- ext/roaring/extconf.rb
+- ext/roaring/roaring/LICENSE
+- ext/roaring/roaring/README.md
+- ext/roaring/roaring/roaring.c
+- ext/roaring/roaring/roaring.h
+- ext/roaring/roaring/roaring.hh
 - lib/roaring.rb
 - lib/roaring/version.rb
 - roaring.gemspec
+- sig/roaring.rbs
 homepage: https://github.com/jhawthorn/roaring-ruby
 licenses:
-- MIT
+- Apache-2.0
 metadata:
   homepage_uri: https://github.com/jhawthorn/roaring-ruby
-  source_code_uri: https://github.com/jhawthorn/roaring-ruby
   changelog_uri: https://github.com/jhawthorn/roaring-ruby
+  source_code_uri: https://github.com/jhawthorn/roaring-ruby
 post_install_message:
 rdoc_options: []
 require_paths:
@@ -50,8 +71,8 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.3.3
+rubygems_version: 3.4.6
 signing_key:
 specification_version: 4
-summary: placeholder
+summary: Roaring bitmaps for Ruby
 test_files: []

data/bin/console

@@ -1,15 +0,0 @@
-#!/usr/bin/env ruby
-# frozen_string_literal: true
-
-require "bundler/setup"
-require "roaring"
-
-# You can add fixtures and/or initialization code here to make experimenting
-# with your gem easier. You can also use a different console, if you like.
-
-# (If you use this, don't forget to add pry to your Gemfile!)
-# require "pry"
-# Pry.start
-
-require "irb"
-IRB.start(__FILE__)

data/bin/setup

@@ -1,8 +0,0 @@
-#!/usr/bin/env bash
-set -euo pipefail
-IFS=$'\n\t'
-set -vx
-
-bundle install
-
-# Do any other automated setup that you need to do here