victory 0.2.0 → 0.3.0

data/ext/containers/bitset/exact-int.h

@@ -0,0 +1,229 @@
+/* Exact-width integer types
+ * Portable Snippets - https://gitub.com/nemequ/portable-snippets
+ * Created by Evan Nemerson <evan@nemerson.com>
+ *
+ *   To the extent possible under law, the authors have waived all
+ *   copyright and related or neighboring rights to this code.  For
+ *   details, see the Creative Commons Zero 1.0 Universal license at
+ *   https://creativecommons.org/publicdomain/zero/1.0/
+ *
+ * This header tries to define psnip_(u)int(8|16|32|64)_t to
+ * appropriate types given your system.  For most systems this means
+ * including <stdint.h> and adding a few preprocessor definitions.
+ *
+ * If you prefer, you can define any necessary types yourself.
+ * Snippets in this repository which rely on these types will not
+ * attempt to include this header if you have already defined the
+ * types it uses.
+ */
+
+#if !defined(PSNIP_EXACT_INT_H)
+#  define PSNIP_EXACT_INT_H
+#  if !defined(PSNIP_EXACT_INT_HAVE_STDINT)
+#    if defined(_STDC_VERSION__) && (__STDC_VERSION__ >= 199901L)
+#      define PSNIP_EXACT_INT_HAVE_STDINT
+#    elif defined(__has_include)
+#      if __has_include(<stdint.h>)
+#        define PSNIP_EXACT_INT_HAVE_STDINT
+#      endif
+#    elif \
+      defined(HAVE_STDINT_H) || \
+      defined(_STDINT_H_INCLUDED) || \
+      defined(_STDINT_H) || \
+      defined(_STDINT_H_)
+#      define PSNIP_EXACT_INT_HAVE_STDINT
+#    elif \
+      (defined(__GNUC__) && ((__GNUC__ > 4) || (__GNUC__ == 4 && __GNUC_MINOR__ >= 5))) || \
+      (defined(_MSC_VER) && (_MSC_VER >= 1600)) || \
+      (defined(__SUNPRO_C) && (__SUNPRO_C >= 0x570)) || \
+      (defined(__WATCOMC__) && (__WATCOMC__ >= 1250))
+#      define PSNIP_EXACT_INT_HAVE_STDINT
+#    endif
+#  endif
+
+#  if \
+  defined(__INT8_TYPE__) && defined(__INT16_TYPE__) && defined(__INT32_TYPE__) && defined(__INT64_TYPE__) && \
+  defined(__UINT8_TYPE__) && defined(__UINT16_TYPE__) && defined(__UINT32_TYPE__) && defined(__UINT64_TYPE__)
+#    define psnip_int8_t   __INT8_TYPE__
+#    define psnip_int16_t  __INT16_TYPE__
+#    define psnip_int32_t  __INT32_TYPE__
+#    define psnip_int64_t  __INT64_TYPE__
+#    define psnip_uint8_t  __UINT8_TYPE__
+#    define psnip_uint16_t __UINT16_TYPE__
+#    define psnip_uint32_t __UINT32_TYPE__
+#    define psnip_uint64_t __UINT64_TYPE__
+#  elif defined(PSNIP_EXACT_INT_HAVE_STDINT)
+#    include <stdint.h>
+#    if !defined(psnip_int8_t)
+#      define psnip_int8_t int8_t
+#    endif
+#    if !defined(psnip_uint8_t)
+#      define psnip_uint8_t uint8_t
+#    endif
+#    if !defined(psnip_int16_t)
+#      define psnip_int16_t int16_t
+#    endif
+#    if !defined(psnip_uint16_t)
+#      define psnip_uint16_t uint16_t
+#    endif
+#    if !defined(psnip_int32_t)
+#      define psnip_int32_t int32_t
+#    endif
+#    if !defined(psnip_uint32_t)
+#      define psnip_uint32_t uint32_t
+#    endif
+#    if !defined(psnip_int64_t)
+#      define psnip_int64_t int64_t
+#    endif
+#    if !defined(psnip_uint64_t)
+#      define psnip_uint64_t uint64_t
+#    endif
+#  elif defined(_MSC_VER)
+#    if !defined(psnip_int8_t)
+#      define psnip_int8_t __int8
+#    endif
+#    if !defined(psnip_uint8_t)
+#      define psnip_uint8_t unsigned __int8
+#    endif
+#    if !defined(psnip_int16_t)
+#      define psnip_int16_t __int16
+#    endif
+#    if !defined(psnip_uint16_t)
+#      define psnip_uint16_t unsigned __int16
+#    endif
+#    if !defined(psnip_int32_t)
+#      define psnip_int32_t __int32
+#    endif
+#    if !defined(psnip_uint32_t)
+#      define psnip_uint32_t unsigned __int32
+#    endif
+#    if !defined(psnip_int64_t)
+#      define psnip_int64_t __int64
+#    endif
+#    if !defined(psnip_uint64_t)
+#      define psnip_uint64_t unsigned __int64
+#    endif
+#  else
+#    include <limits.h>
+#    if !defined(psnip_int8_t)
+#      if defined(CHAR_MIN) && defined(CHAR_MAX) && (CHAR_MIN == (-127-1)) && (CHAR_MAX == 127)
+#        define psnip_int8_t char
+#      elif defined(SHRT_MIN) && defined(SHRT_MAX) && (SHRT_MIN == (-127-1)) && (SHRT_MAX == 127)
+#        define psnip_int8_t short
+#      elif defined(INT_MIN) && defined(INT_MAX) && (INT_MIN == (-127-1)) && (INT_MAX == 127)
+#        define psnip_int8_t int
+#      elif defined(LONG_MIN) && defined(LONG_MAX) && (LONG_MIN == (-127-1)) && (LONG_MAX == 127)
+#        define psnip_int8_t long
+#      elif defined(LLONG_MIN) && defined(LLONG_MAX) && (LLONG_MIN == (-127-1)) && (LLONG_MAX == 127)
+#        define psnip_int8_t long long
+#      else
+#        error Unable to locate 8-bit signed integer type.
+#      endif
+#    endif
+#    if !defined(psnip_uint8_t)
+#      if defined(UCHAR_MAX) && (UCHAR_MAX == 255)
+#        define psnip_uint8_t unsigned char
+#      elif defined(USHRT_MAX) && (USHRT_MAX == 255)
+#        define psnip_uint8_t unsigned short
+#      elif defined(UINT_MAX) && (UINT_MAX == 255)
+#        define psnip_uint8_t unsigned int
+#      elif defined(ULONG_MAX) && (ULONG_MAX == 255)
+#        define psnip_uint8_t unsigned long
+#      elif defined(ULLONG_MAX) && (ULLONG_MAX == 255)
+#        define psnip_uint8_t unsigned long long
+#      else
+#        error Unable to locate 8-bit unsigned integer type.
+#      endif
+#    endif
+#    if !defined(psnip_int16_t)
+#      if defined(CHAR_MIN) && defined(CHAR_MAX) && (CHAR_MIN == (-32767-1)) && (CHAR_MAX == 32767)
+#        define psnip_int16_t char
+#      elif defined(SHRT_MIN) && defined(SHRT_MAX) && (SHRT_MIN == (-32767-1)) && (SHRT_MAX == 32767)
+#        define psnip_int16_t short
+#      elif defined(INT_MIN) && defined(INT_MAX) && (INT_MIN == (-32767-1)) && (INT_MAX == 32767)
+#        define psnip_int16_t int
+#      elif defined(LONG_MIN) && defined(LONG_MAX) && (LONG_MIN == (-32767-1)) && (LONG_MAX == 32767)
+#        define psnip_int16_t long
+#      elif defined(LLONG_MIN) && defined(LLONG_MAX) && (LLONG_MIN == (-32767-1)) && (LLONG_MAX == 32767)
+#        define psnip_int16_t long long
+#      else
+#        error Unable to locate 16-bit signed integer type.
+#      endif
+#    endif
+#    if !defined(psnip_uint16_t)
+#      if defined(UCHAR_MAX) && (UCHAR_MAX == 65535)
+#        define psnip_uint16_t unsigned char
+#      elif defined(USHRT_MAX) && (USHRT_MAX == 65535)
+#        define psnip_uint16_t unsigned short
+#      elif defined(UINT_MAX) && (UINT_MAX == 65535)
+#        define psnip_uint16_t unsigned int
+#      elif defined(ULONG_MAX) && (ULONG_MAX == 65535)
+#        define psnip_uint16_t unsigned long
+#      elif defined(ULLONG_MAX) && (ULLONG_MAX == 65535)
+#        define psnip_uint16_t unsigned long long
+#      else
+#        error Unable to locate 16-bit unsigned integer type.
+#      endif
+#    endif
+#    if !defined(psnip_int32_t)
+#      if defined(CHAR_MIN) && defined(CHAR_MAX) && (CHAR_MIN == (-2147483647-1)) && (CHAR_MAX == 2147483647)
+#        define psnip_int32_t char
+#      elif defined(SHRT_MIN) && defined(SHRT_MAX) && (SHRT_MIN == (-2147483647-1)) && (SHRT_MAX == 2147483647)
+#        define psnip_int32_t short
+#      elif defined(INT_MIN) && defined(INT_MAX) && (INT_MIN == (-2147483647-1)) && (INT_MAX == 2147483647)
+#        define psnip_int32_t int
+#      elif defined(LONG_MIN) && defined(LONG_MAX) && (LONG_MIN == (-2147483647-1)) && (LONG_MAX == 2147483647)
+#        define psnip_int32_t long
+#      elif defined(LLONG_MIN) && defined(LLONG_MAX) && (LLONG_MIN == (-2147483647-1)) && (LLONG_MAX == 2147483647)
+#        define psnip_int32_t long long
+#      else
+#        error Unable to locate 32-bit signed integer type.
+#      endif
+#    endif
+#    if !defined(psnip_uint32_t)
+#      if defined(UCHAR_MAX) && (UCHAR_MAX == 4294967295)
+#        define psnip_uint32_t unsigned char
+#      elif defined(USHRT_MAX) && (USHRT_MAX == 4294967295)
+#        define psnip_uint32_t unsigned short
+#      elif defined(UINT_MAX) && (UINT_MAX == 4294967295)
+#        define psnip_uint32_t unsigned int
+#      elif defined(ULONG_MAX) && (ULONG_MAX == 4294967295)
+#        define psnip_uint32_t unsigned long
+#      elif defined(ULLONG_MAX) && (ULLONG_MAX == 4294967295)
+#        define psnip_uint32_t unsigned long long
+#      else
+#        error Unable to locate 32-bit unsigned integer type.
+#      endif
+#    endif
+#    if !defined(psnip_int64_t)
+#      if defined(CHAR_MIN) && defined(CHAR_MAX) && (CHAR_MIN == (-9223372036854775807LL-1)) && (CHAR_MAX == 9223372036854775807LL)
+#        define psnip_int64_t char
+#      elif defined(SHRT_MIN) && defined(SHRT_MAX) && (SHRT_MIN == (-9223372036854775807LL-1)) && (SHRT_MAX == 9223372036854775807LL)
+#        define psnip_int64_t short
+#      elif defined(INT_MIN) && defined(INT_MAX) && (INT_MIN == (-9223372036854775807LL-1)) && (INT_MAX == 9223372036854775807LL)
+#        define psnip_int64_t int
+#      elif defined(LONG_MIN) && defined(LONG_MAX) && (LONG_MIN == (-9223372036854775807LL-1)) && (LONG_MAX == 9223372036854775807LL)
+#        define psnip_int64_t long
+#      elif defined(LLONG_MIN) && defined(LLONG_MAX) && (LLONG_MIN == (-9223372036854775807LL-1)) && (LLONG_MAX == 9223372036854775807LL)
+#        define psnip_int64_t long long
+#      else
+#        error Unable to locate 64-bit signed integer type.
+#      endif
+#    endif
+#    if !defined(psnip_uint64_t)
+#      if defined(UCHAR_MAX) && (UCHAR_MAX == 18446744073709551615ULL)
+#        define psnip_uint64_t unsigned char
+#      elif defined(USHRT_MAX) && (USHRT_MAX == 18446744073709551615ULL)
+#        define psnip_uint64_t unsigned short
+#      elif defined(UINT_MAX) && (UINT_MAX == 18446744073709551615ULL)
+#        define psnip_uint64_t unsigned int
+#      elif defined(ULONG_MAX) && (ULONG_MAX == 18446744073709551615ULL)
+#        define psnip_uint64_t unsigned long
+#      elif defined(ULLONG_MAX) && (ULLONG_MAX == 18446744073709551615ULL)
+#        define psnip_uint64_t unsigned long long
+#      else
+#        error Unable to locate 64-bit unsigned integer type.
+#      endif
+#    endif
+#  endif
+#endif

data/ext/containers/bitset/extconf.rb

@@ -0,0 +1,4 @@
+require 'mkmf'
+extension_name = "CBitset"
+dir_config(extension_name)
+create_makefile(extension_name)

data/ext/containers/xor_list/extconf.rb

@@ -1,4 +1,4 @@
 require 'mkmf'
-extension_name = "XORList"
+extension_name = "CXORList"
 dir_config(extension_name)
 create_makefile(extension_name)

data/ext/containers/xor_list/xor_list.c

@@ -111,7 +111,7 @@ static VALUE xor_list_each(VALUE self) {
 static VALUE list;
 static VALUE containers;
 
-void Init_XORList() {
+void Init_CXORList() {
     containers = rb_define_module("Containers");
     list = rb_define_class_under(containers, "XORList", rb_cObject);
     rb_define_alloc_func(list, xor_list_alloc);

data/extensions.rb

@@ -0,0 +1,13 @@
+Victory::Extension = Struct.new(:path, :name)
+def extensions
+  [
+    Victory::Extension.new('algorithms/string', 'CString'),
+    Victory::Extension.new('containers/bitset', 'CBitset'),
+    Victory::Extension.new('containers/deque', 'CDeque'),
+    Victory::Extension.new('containers/bst', 'CBst'),
+    Victory::Extension.new('containers/rbtree_map', 'CRBTreeMap'),
+    Victory::Extension.new('containers/splaytree_map', 'CSplayTreeMap'),
+    Victory::Extension.new('containers/xor_list', 'CXORList'),
+  ]
+end
+

data/lib/algorithms/greedy.rb

@@ -0,0 +1,26 @@
+module Greedy
+  module Solution
+    attr_reader :score, :next_solutions
+  end
+
+  def self.init(solution)
+    Engine.new(solution)
+  end
+
+  class Engine
+    def initialize(solution)
+      @initial_solution = solution
+      @solutions_history = [@initial_solution]
+    end
+
+    def run(iterations)
+      iterations.times do
+        @solutions_history << @solutions_history[-1].next_solutions.max_by { |solution| solution.score }
+      end
+    end
+
+    def current_solution
+      @solutions_history[-1]
+    end
+  end
+end

data/lib/algorithms/sort.rb

@@ -331,7 +331,7 @@ module Algorithms::Sort
       pivot2 = container[right]
       # pointers
       less = left + 1
-      great = right -1
+      great = right - 1
       # sorting
       k = less
       while k <= great

data/lib/containers/bitset.rb

@@ -0,0 +1,48 @@
+require "CBitset"
+
+=begin
+  Copyright (c) 2011 Tyler McMullen
+
+  Permission is hereby granted, free of charge, to any person obtaining
+  a copy of this software and associated documentation files (the
+  "Software"), to deal in the Software without restriction, including
+  without limitation the rights to use, copy, modify, merge, publish,
+  distribute, sublicense, and/or sell copies of the Software, and to
+  permit persons to whom the Software is furnished to do so, subject to
+  the following conditions:
+
+  The above copyright notice and this permission notice shall be
+  included in all copies or substantial portions of the Software.
+
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+=end
+
+class Containers::Bitset
+
+  # Return a string that represents this bitset packed into 8-bit
+  # characters. The first 3 bits represent the number of padding bits
+  # in the final byte of the string.
+
+  # You could make a good case that this is redundant with
+  # Marshal.dump and Marshal.load, but it does save a few bytes.
+  def pack
+    # Number of bits of zero padding in this representation.
+    padding_bits = (size+3) & 7
+    padding_bits = (padding_bits == 0) ? 0 : (8 - padding_bits)
+    [("%03b" % padding_bits) + self.to_s].pack("b*")
+  end
+
+  # Convert a string created using the pack method back into a bitset.
+  def self.unpack str
+    bits = str.unpack("b*")[0]
+    padding_bits = bits[0...3].to_i(2)
+    from_s(bits[3 .. -1 - padding_bits])
+  end
+
+end

data/lib/containers/xor_list.rb

@@ -0,0 +1,3 @@
+require 'CXORList'
+
+class Containers::XORList; end

data/lib/victory/version.rb

@@ -1,3 +1,3 @@
 module Victory
-  VERSION = '0.2.0'
+  VERSION = '0.3.0'
 end

data/lib/victory.rb

@@ -1,18 +1,12 @@
 require "victory/version"
 
-module Victory
-  class Error < StandardError; end
-  # Your code goes here...
-end
-
 module Algorithms; end
 module Containers; end
 
-require 'XORList'
-
 require 'algorithms/search'
 require 'algorithms/sort'
 require 'algorithms/string'
+require 'algorithms/greedy'
 require 'containers/prefix_tree'
 require 'containers/heap'
 require 'containers/stack'
@@ -26,6 +20,8 @@ require 'containers/trie'
 require 'containers/kd_tree'
 require 'containers/tuple'
 require 'containers/list'
+require 'containers/bitset'
+require 'containers/xor_list'
 require 'io_helpers/reader'
 require 'io_helpers/writer'
 require 'include_rgl'
@@ -35,4 +31,6 @@ Containers::Set = Set
 require 'ostruct'
 Containers::OpenStruct = OpenStruct
 require 'matrix'
-Containers::Matrix = Matrix
+Containers::Matrix = Matrix
+require 'concurrent-ruby'
+Containers::Concurrent = Concurrent

data/victory.gemspec

@@ -1,7 +1,7 @@
-
 lib = File.expand_path('../lib', __FILE__)
 $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
 require 'victory/version'
+require_relative 'extensions'
 
 Gem::Specification.new do |spec|
   spec.name          = 'victory'
@@ -25,19 +25,13 @@ Gem::Specification.new do |spec|
   spec.bindir        = 'exe'
   spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
   spec.require_paths = ['lib', 'ext']
-  spec.extensions    = [
-    'ext/algorithms/string/extconf.rb',
-    'ext/containers/bst/extconf.rb',
-    'ext/containers/deque/extconf.rb',
-    'ext/containers/rbtree_map/extconf.rb',
-    'ext/containers/splaytree_map/extconf.rb',
-    'ext/containers/xor_list/extconf.rb'
-  ]
+  spec.extensions    = extensions.map { |extension| "ext/#{extension.path}/extconf.rb" }
 
-  spec.add_development_dependency 'bundler', '~> 1.17'
+  spec.add_development_dependency 'bundler', '~> 2.1'
   spec.add_development_dependency 'minitest', '~> 5.0'
   spec.add_development_dependency 'rake', '~> 10.0'
   spec.add_development_dependency 'rake-compiler'
   spec.add_development_dependency 'rgl', '~> 0.5.4'
   spec.add_development_dependency 'rspec'
+  spec.add_development_dependency 'concurrent-ruby', '~> 1.1.6'
 end

metadata

@@ -1,38 +1,38 @@
 --- !ruby/object:Gem::Specification
 name: victory
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
 - Arnold Szederjesi
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2020-01-30 00:00:00.000000000 Z
+date: 2020-02-14 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
+  prerelease: false
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '1.17'
+        version: '2.1'
   type: :development
-  prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '1.17'
+        version: '2.1'
 - !ruby/object:Gem::Dependency
   name: minitest
+  prerelease: false
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '5.0'
   type: :development
-  prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
@@ -40,13 +40,13 @@ dependencies:
         version: '5.0'
 - !ruby/object:Gem::Dependency
   name: rake
+  prerelease: false
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '10.0'
   type: :development
-  prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
@@ -54,13 +54,13 @@ dependencies:
         version: '10.0'
 - !ruby/object:Gem::Dependency
   name: rake-compiler
+  prerelease: false
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
-  prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -68,13 +68,13 @@ dependencies:
         version: '0'
 - !ruby/object:Gem::Dependency
   name: rgl
+  prerelease: false
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
         version: 0.5.4
   type: :development
-  prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
@@ -82,26 +82,41 @@ dependencies:
         version: 0.5.4
 - !ruby/object:Gem::Dependency
   name: rspec
+  prerelease: false
   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'
+- !ruby/object:Gem::Dependency
+  name: concurrent-ruby
+  prerelease: false
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.1.6
+  type: :development
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.1.6
 description: 
 email:
 - szederjesiarnold@gmail.com
 executables: []
 extensions:
 - ext/algorithms/string/extconf.rb
-- ext/containers/bst/extconf.rb
+- ext/containers/bitset/extconf.rb
 - ext/containers/deque/extconf.rb
+- ext/containers/bst/extconf.rb
 - ext/containers/rbtree_map/extconf.rb
 - ext/containers/splaytree_map/extconf.rb
 - ext/containers/xor_list/extconf.rb
@@ -121,6 +136,11 @@ files:
 - ext/algorithms/string/LICENSE.md
 - ext/algorithms/string/extconf.rb
 - ext/algorithms/string/string.c
+- ext/containers/bitset/LICENSE.txt
+- ext/containers/bitset/bitset.c
+- ext/containers/bitset/builtin.h
+- ext/containers/bitset/exact-int.h
+- ext/containers/bitset/extconf.rb
 - ext/containers/bst/LICENSE.md
 - ext/containers/bst/bst.c
 - ext/containers/bst/extconf.rb
@@ -135,9 +155,12 @@ files:
 - ext/containers/splaytree_map/splaytree.c
 - ext/containers/xor_list/extconf.rb
 - ext/containers/xor_list/xor_list.c
+- extensions.rb
+- lib/algorithms/greedy.rb
 - lib/algorithms/search.rb
 - lib/algorithms/sort.rb
 - lib/algorithms/string.rb
+- lib/containers/bitset.rb
 - lib/containers/deque.rb
 - lib/containers/heap.rb
 - lib/containers/kd_tree.rb
@@ -151,6 +174,7 @@ files:
 - lib/containers/suffix_array.rb
 - lib/containers/trie.rb
 - lib/containers/tuple.rb
+- lib/containers/xor_list.rb
 - lib/include_rgl.rb
 - lib/io_helpers/reader.rb
 - lib/io_helpers/writer.rb
@@ -179,7 +203,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.0.1
+rubygems_version: 3.0.3
 signing_key: 
 specification_version: 4
 summary: A gem providing all useful algorithms and data structures for programming