fast_filter 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 35b0ac4af3d4e37606fd35dc4a7a5003f85c03c9
-  data.tar.gz: f39cc49a2bcdfc8fa11ee53bee81bc9401bbf8e0
+  metadata.gz: 5b7c59fd7fa385ec7291e61361f69873c7472fed
+  data.tar.gz: 789194ec48d08a7a37492486e7866308e1f39b85
 SHA512:
-  metadata.gz: 3d3e077f82d061514d14c040dc3b3d68c734a217a12049c8622710c5d2bedf5854770be8395b8cf733922f338459a557507c61911bd7f968aed8efd42ae1c23b
-  data.tar.gz: 392efb557560a0e514a4b50e222a5e6af1fcd9e839c02e3f54343f4611e23fc395bb11a76d48a92180d6d744b91728319dbfeb477b4ef615905341c7b6700e10
+  metadata.gz: 3463ecc5ce24290345f02c508582691551adae0426439fe5c721ad2b0ec8e77e3b5d4e1a38bf01598d95e97732b82fc649436c47a4faf802f68906f5c382ca93
+  data.tar.gz: 45f403782a6bc5e8428c92c732429a69d895e622bca6234e8021b087eab1926ed47c7f0326fa91da8a5a63e56fe1c0e9b4b8166035f27065eb72b9762cc0cbd0

data/CHANGELOG.md

@@ -0,0 +1,15 @@
+# Change Log
+All notable changes to this project will be documented in this file.
+
+The format is based on [Keep a Changelog](http://keepachangelog.com/)
+and this project adheres to [Semantic Versioning](http://semver.org/).
+
+## [Unreleased]
+
+## [0.0.2] - 2017-05-05
+### Fixed
+- Ruby versions before 2.3.0 now supported
+- Compiling correctly on Linux
+
+[Unreleased]: https://github.com/TandaHQ/fast_filter/compare/v0.0.2...HEAD
+[0.0.2]: https://github.com/TandaHQ/fast_filter/compare/v0.0.1...v0.0.2

data/LICENSE.txt

@@ -1,6 +1,6 @@
 The MIT License (MIT)
 
-Copyright (c) 2016 Dave Allie
+Copyright (c) 2017 Tanda
 
 Permission is hereby granted, free of charge, to any person obtaining a copy
 of this software and associated documentation files (the "Software"), to deal

data/Rakefile

@@ -7,4 +7,4 @@ Rake::ExtensionTask.new 'fast_filter' do |ext|
 end
 RSpec::Core::RakeTask.new(:spec)
 
-task default: :spec
+task default: [:compile, :spec]

data/ext/fast_filter/fast_filter.c

@@ -10,11 +10,13 @@ static int asc_comp_fn(const void *a, const void *b) {
 }
 
 static int bin_lower_bound(long **a, int lo, int hi, long x) {
+  int mid;
+
   if (lo > hi) {
     return lo;
   }
 
-  int mid = lo + (hi - lo) / 2;
+  mid = lo + (hi - lo) / 2;
   if (a[mid][0] == x) {
     return bin_lower_bound(a, lo, mid - 1, x);
   } else if (a[mid][0] > x) {
@@ -25,11 +27,13 @@ static int bin_lower_bound(long **a, int lo, int hi, long x) {
 }
 
 static int bin_upper_bound(long **a, int lo, int hi, long x) {
+  int mid;
+
   if (lo > hi) {
     return lo;
   }
 
-  int mid = lo + (hi - lo) / 2;
+  mid = lo + (hi - lo) / 2;
   if (a[mid][0] == x) {
     return bin_upper_bound(a, mid + 1, hi, x);
   } else if (a[mid][0] > x) {
@@ -42,9 +46,11 @@ static int bin_upper_bound(long **a, int lo, int hi, long x) {
 // ============== BUILD AND FREE FUNCTIONS ==============
 
 static void build_c_arr(long ***c_arr, VALUE *rb_array, int *len) {
-  *len = (int) rb_array_len(*rb_array);
+  int i;
+  *len = (int) RARRAY_LEN(*rb_array);
   *c_arr = (long **) malloc(*len * sizeof(long *));
-  for (int i = 0; i < *len; i++) {
+
+  for (i = 0; i < *len; i++) {
     (*c_arr)[i] = (long *) malloc(2 * sizeof(long));
     (*c_arr)[i][0] = FIX2LONG(rb_ary_entry(*rb_array, i));
     (*c_arr)[i][1] = i;
@@ -54,17 +60,19 @@ static void build_c_arr(long ***c_arr, VALUE *rb_array, int *len) {
 }
 
 static void free_c_arr(long **c_arr, int len) {
-  for (int i = 0; i < len; i++) {
+  int i;
+  for (i = 0; i < len; i++) {
     free(c_arr[i]);
   }
   free(c_arr);
 }
 
 static void build_rb_arr(VALUE *r_arr, long **c_arr, int start, int finish, int index_mode) {
-  *r_arr = rb_ary_new2(finish - start);
+  int ci, ri;
   int c_arr_index = index_mode;
+  *r_arr = rb_ary_new2(finish - start);
 
-  for (int ci = start, ri = 0; ci < finish; ci++, ri++) {
+  for (ci = start, ri = 0; ci < finish; ci++, ri++) {
     rb_ary_store(*r_arr, ri, LONG2FIX(c_arr[ci][c_arr_index]));
   }
 }
@@ -74,41 +82,41 @@ static void build_rb_arr(VALUE *r_arr, long **c_arr, int start, int finish, int
 // public filter functions
 
 static void lt_filter_with_mode(VALUE *input_rb_array, VALUE *max_value, int index_mode, VALUE *output_rb_array) {
-  int len;
+  int len, last;
   long **c_arr;
   build_c_arr(&c_arr, input_rb_array, &len);
 
-  int last = bin_lower_bound(c_arr, 0, len - 1, FIX2LONG(*max_value));
+  last = bin_lower_bound(c_arr, 0, len - 1, FIX2LONG(*max_value));
   build_rb_arr(output_rb_array, c_arr, 0, last, index_mode);
   free_c_arr(c_arr, len);
 }
 
 static void lte_filter_with_mode(VALUE *input_rb_array, VALUE *max_value, int index_mode, VALUE *output_rb_array) {
-  int len;
+  int len, last;
   long **c_arr;
   build_c_arr(&c_arr, input_rb_array, &len);
 
-  int last = bin_upper_bound(c_arr, 0, len - 1, FIX2LONG(*max_value));
+  last = bin_upper_bound(c_arr, 0, len - 1, FIX2LONG(*max_value));
   build_rb_arr(output_rb_array, c_arr, 0, last, index_mode);
   free_c_arr(c_arr, len);
 }
 
 static void gt_filter_with_mode(VALUE *input_rb_array, VALUE *max_value, int index_mode, VALUE *output_rb_array) {
-  int len;
+  int len, first;
   long **c_arr;
   build_c_arr(&c_arr, input_rb_array, &len);
 
-  int first = bin_upper_bound(c_arr, 0, len - 1, FIX2LONG(*max_value));
+  first = bin_upper_bound(c_arr, 0, len - 1, FIX2LONG(*max_value));
   build_rb_arr(output_rb_array, c_arr, first, len, index_mode);
   free_c_arr(c_arr, len);
 }
 
 static void gte_filter_with_mode(VALUE *input_rb_array, VALUE *max_value, int index_mode, VALUE *output_rb_array) {
-  int len;
+  int len, first;
   long **c_arr;
   build_c_arr(&c_arr, input_rb_array, &len);
 
-  int first = bin_lower_bound(c_arr, 0, len - 1, FIX2LONG(*max_value));
+  first = bin_lower_bound(c_arr, 0, len - 1, FIX2LONG(*max_value));
   build_rb_arr(output_rb_array, c_arr, first, len, index_mode);
   free_c_arr(c_arr, len);
 }

data/lib/fast_filter/version.rb

@@ -1,3 +1,3 @@
 module FastFilter
-  VERSION = '0.0.1'.freeze
+  VERSION = '0.0.2'.freeze
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: fast_filter
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - Dave Allie
@@ -74,9 +74,7 @@ extensions:
 - ext/fast_filter/extconf.rb
 extra_rdoc_files: []
 files:
-- ".gitignore"
-- ".rspec"
-- ".travis.yml"
+- CHANGELOG.md
 - CODE_OF_CONDUCT.md
 - Gemfile
 - LICENSE.txt
@@ -86,8 +84,9 @@ files:
 - bin/setup
 - ext/fast_filter/extconf.rb
 - ext/fast_filter/fast_filter.c
-- fast_filter.gemspec
 - lib/fast_filter.rb
+- lib/fast_filter/fast_filter.bundle
+- lib/fast_filter/fast_filter.so
 - lib/fast_filter/version.rb
 homepage: https://github.com/TandaHQ/fast_filter
 licenses:

data/.gitignore

@@ -1,11 +0,0 @@
-/.bundle/
-/.yardoc
-/Gemfile.lock
-/_yardoc/
-/coverage/
-/doc/
-/pkg/
-/spec/reports/
-/tmp/
-*.bundle
-*.gem

data/.rspec

@@ -1,2 +0,0 @@
---format documentation
---color

data/.travis.yml

@@ -1,19 +0,0 @@
-sudo: required
-language: ruby
-matrix:
-  include:
-    - rvm: 2.0.0
-    - rvm: 2.1.10
-    - rvm: 2.2.6
-    - rvm: 2.3.3
-    - rvm: 2.4.1
-    - rvm: ruby-head
-  allow_failures:
-    - rvm: ruby-head
-before_install:
-  - sudo apt-get update -qq
-  - sudo apt-get install -y build-essential cmake libpopt-dev libbz2-dev libruby ruby-dev
-  - gem install bundler -v 1.12.5
-install:
-  - bundle install --jobs=3 --retry=3
-  - bundle exec rake compile

data/fast_filter.gemspec

@@ -1,27 +0,0 @@
-# coding: utf-8
-lib = File.expand_path('../lib', __FILE__)
-$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
-require 'fast_filter/version'
-
-Gem::Specification.new do |spec|
-  spec.name          = 'fast_filter'
-  spec.version       = FastFilter::VERSION
-  spec.authors       = ['Dave Allie']
-  spec.email         = ['dave@tanda.co']
-
-  spec.summary       = 'Native Ruby extension to filter a list quickly.'
-  spec.description   = 'Native Ruby extension to filter a list quickly.'
-  spec.homepage      = 'https://github.com/TandaHQ/fast_filter'
-  spec.license       = 'MIT'
-
-  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
-  spec.bindir        = 'exe'
-  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
-  spec.require_paths = ['lib']
-  spec.extensions    = ['ext/fast_filter/extconf.rb']
-
-  spec.add_development_dependency 'bundler', '~> 1.12'
-  spec.add_development_dependency 'rake', '~> 10.0'
-  spec.add_development_dependency 'rake-compiler', '~> 1.0'
-  spec.add_development_dependency 'rspec', '~> 3.0'
-end