popcount 0.0.1

data/.gitignore

@@ -0,0 +1,32 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp
+
+# Object files
+*.o
+
+# Libraries
+*.lib
+
+# Shared objects (inc. Windows DLLs)
+*.dll
+*.so
+*.bundle
+
+# Executables
+*.exe
+*.out

data/.rspec

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

data/Gemfile

@@ -0,0 +1,9 @@
+source :rubygems
+
+# Specify your gem's dependencies in popcount.gemspec
+gemspec
+
+group :development do
+  gem "rspec", ">= 2.10.0"
+  gem "simplecov", ">= 0.6.4"
+end

data/LICENSE

@@ -0,0 +1,22 @@
+Copyright (c) 2012 itochan
+
+MIT License
+
+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.

data/README.md

@@ -0,0 +1,29 @@
+# PopCount
+
+This is library PopCount on Ruby.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'popcount'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install popcount
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Added some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,2 @@
+#!/usr/bin/env rake
+require "bundler/gem_tasks"

data/ext/extconf.rb

@@ -0,0 +1,2 @@
+require "mkmf"
+create_makefile("popcount")

data/ext/popcount.c

@@ -0,0 +1,45 @@
+#include <ruby.h>
+
+VALUE initialize_m(VALUE, VALUE);
+VALUE count_m(VALUE);
+VALUE count_cpu_m(VALUE);
+
+void Init_popcount(void) {
+  VALUE cPopCount = rb_define_class("PopCount", rb_cObject);
+  rb_define_private_method(cPopCount, "initialize", initialize_m, 1);
+  rb_define_method(cPopCount, "count", count_m, 0);
+  rb_define_method(cPopCount, "count_cpu", count_cpu_m, 0);
+}
+
+VALUE initialize_m(VALUE self, VALUE value) {
+  rb_ivar_set(self, rb_intern("@value"), value);
+}
+
+VALUE count_m(VALUE self) {
+  VALUE value = rb_ivar_get(self, rb_intern("@value"));
+  int count = 0;
+  int i;
+  unsigned char *p;
+  static const char array[256] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8};
+
+  p = RSTRING_PTR(value);
+  for (i = 0; i < RSTRING_LEN(value); i++) {
+    count += array[*p++];
+  }
+
+  return INT2FIX(count);
+}
+
+VALUE count_cpu_m(VALUE self) {
+  VALUE value = rb_ivar_get(self, rb_intern("@value"));
+  int count = 0;
+  int i;
+  long long *p;
+
+  p = (long long *)RSTRING_PTR(value);
+  for (i = 0; i < RSTRING_LEN(value); i += sizeof(long long)) {
+    count += __builtin_popcountll(*p++);
+  }
+
+  return INT2FIX(count);
+}

data/lib/popcount.rb

@@ -0,0 +1,5 @@
+require "popcount/version"
+require File.join(File.dirname(__FILE__), "..", "ext", "popcount")
+
+class PopCount
+end

data/lib/popcount/version.rb

@@ -0,0 +1,3 @@
+class PopCount
+  VERSION = "0.0.1"
+end

data/popcount.gemspec

@@ -0,0 +1,18 @@
+# -*- encoding: utf-8 -*-
+require File.expand_path('../lib/popcount/version', __FILE__)
+
+Gem::Specification.new do |gem|
+  gem.authors       = ["itochan"]
+  gem.email         = ["itochan315@gmail.com"]
+  gem.description   = %q{This is library PopCount on Ruby.}
+  gem.summary       = %q{PopCount on Ruby.}
+  gem.homepage      = "https://github.com/itochan/popcount"
+
+  gem.files         = `git ls-files`.split($\)
+  gem.executables   = gem.files.grep(%r{^bin/}).map{ |f| File.basename(f) }
+  gem.test_files    = gem.files.grep(%r{^(test|spec|features)/})
+  gem.name          = "popcount"
+  gem.require_paths = ["lib"]
+  gem.extensions    = ["ext/extconf.rb"]
+  gem.version       = PopCount::VERSION
+end

data/spec/popcount_spec.rb

@@ -0,0 +1,8 @@
+require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
+
+describe PopCount do
+  it "string popcount" do
+    pc = PopCount.new("Ruby")
+    pc.count.should eq 16
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,17 @@
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+require 'rspec'
+require 'simplecov'
+require 'popcount'
+
+# This file was generated by the `rspec --init` command. Conventionally, all
+# specs live under a `spec` directory, which RSpec adds to the `$LOAD_PATH`.
+# Require this file using `require "spec_helper.rb"` to ensure that it is only
+# loaded once.
+#
+# See http://rubydoc.info/gems/rspec-core/RSpec/Core/Configuration
+RSpec.configure do |config|
+  config.treat_symbols_as_metadata_keys_with_true_values = true
+  config.run_all_when_everything_filtered = true
+  config.filter_run :focus
+end

metadata

@@ -0,0 +1,61 @@
+--- !ruby/object:Gem::Specification
+name: popcount
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- itochan
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-06-05 00:00:00.000000000 Z
+dependencies: []
+description: This is library PopCount on Ruby.
+email:
+- itochan315@gmail.com
+executables: []
+extensions:
+- ext/extconf.rb
+extra_rdoc_files: []
+files:
+- .gitignore
+- .rspec
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- ext/extconf.rb
+- ext/popcount.c
+- lib/popcount.rb
+- lib/popcount/version.rb
+- popcount.gemspec
+- spec/popcount_spec.rb
+- spec/spec_helper.rb
+homepage: https://github.com/itochan/popcount
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: PopCount on Ruby.
+test_files:
+- spec/popcount_spec.rb
+- spec/spec_helper.rb