big_pie 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 7dd9cf921c6e24bfe1f748608efb699c76738cb545c5dc7bd0e9ce20092bf960
+  data.tar.gz: fdb96442e7ff23d4c0e9b05d04432a66803ee3afe779c0f82699eda281c6ef07
+SHA512:
+  metadata.gz: 71da49e8bcbd3141151ff71881fca5b657d13bae8a2cff131e841af1570dc755b94a8b9a3119006921d4273f17cf87c9285a6509a0e09780603e60ca599315c5
+  data.tar.gz: d39ec351e98b839a6a1a766d6cd0c59d5a46764012456825236df41c020049720a5545ef2c1166044f1b6c7e7b8ce023e9531b0a99d27be435e1874c53c0b57b

data/LICENCE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2021 Sourav Goswami
+
+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/ext/bigpie.c

@@ -0,0 +1,115 @@
+#include <gmp.h>
+#include <inttypes.h>
+#include "ruby.h"
+
+#if defined(__GNUC__) && !defined(__clang__) && !defined(__INTEL_COMPILER)
+	#pragma GCC optimize ("Ofast")
+	#pragma GCC diagnostic warning "-Wall"
+#elif defined(__clang__)
+	#pragma clang optimize on
+	#pragma clang diagnostic warning "-Wall"
+#elif defined(__INTEL_COMPILER)
+	#pragma intel optimization_level 3
+#endif
+
+VALUE calculatePi(volatile VALUE obj, VALUE number) {
+	VALUE ary = rb_ary_new() ;
+	VALUE shove = rb_intern("<<") ;
+
+	uint64_t num = NUM2ULL(number) ;
+	uint64_t index = 0 ;
+	uint8_t comp ;
+
+	mpz_t q, t, k, m, x, r ;
+	mpz_t m_t ;
+	mpz_t temp1, temp2 ;
+
+	mpz_init(q) ;
+	mpz_init(t) ;
+	mpz_init(k) ;
+	mpz_init(m) ;
+	mpz_init(x) ;
+	mpz_init(r) ;
+	mpz_init(m_t) ;
+	mpz_init(temp1) ;
+	mpz_init(temp2) ;
+
+	mpz_set_ui(q, 1) ;
+	mpz_set_ui(t, 1) ;
+	mpz_set_ui(k, 1) ;
+	mpz_set_ui(m, 3) ;
+	mpz_set_ui(x, 3) ;
+	mpz_set_ui(r, 0) ;
+
+	while(index < num) {
+		mpz_mul_ui(temp1, q, 4) ;
+		mpz_add(temp1, temp1, r) ;
+		mpz_sub(temp1, temp1, t) ;
+		mpz_mul(m_t, m, t) ;
+
+		comp = mpz_cmp(m_t, temp1) ;
+		if(comp == 1) {
+			++index ;
+			VALUE m_to_ui = INT2FIX(mpz_get_ui(m)) ;
+			rb_funcallv_public(ary, shove, 1, &m_to_ui) ;
+
+			//m
+			mpz_mul_ui(temp1, q, 3) ;
+			mpz_add(temp1, temp1, r) ;
+			mpz_mul_ui(temp1, temp1, 10) ;
+			mpz_tdiv_q(temp1, temp1, t) ;
+			mpz_mul_ui(temp2, m, 10) ;
+			mpz_sub(m, temp1, temp2) ;
+
+			// r
+			mpz_set(temp1, m_t) ;
+			mpz_sub(temp1, r, temp1) ;
+			mpz_mul_ui(r, temp1, 10) ;
+
+			//q
+			mpz_mul_ui(q, q, 10) ;
+		} else {
+			// t
+			mpz_mul(t, t, x) ;
+
+			// m
+			mpz_mul_ui(temp1, k, 7) ;
+			mpz_add_ui(temp1, temp1, 2) ;
+			mpz_mul(temp1, temp1, q) ;
+			mpz_mul(temp2, r, x) ;
+			mpz_add(temp1, temp1, temp2) ;
+			mpz_tdiv_q(m, temp1, t) ;
+
+			// r
+			mpz_mul_ui(temp1, q, 2) ;
+			mpz_add(temp1, temp1, r) ;
+			mpz_mul(r, temp1, x) ;
+
+			// q
+			mpz_mul(q, q, k) ;
+
+			// k
+			mpz_add_ui(k, k, 1) ;
+
+			// x
+			mpz_add_ui(x, x, 2) ;
+		}
+	}
+
+	mpz_clear(q) ;
+	mpz_clear(t) ;
+	mpz_clear(k) ;
+	mpz_clear(m) ;
+	mpz_clear(x) ;
+	mpz_clear(r) ;
+	mpz_clear(m_t) ;
+	mpz_clear(temp1) ;
+	mpz_clear(temp2) ;
+
+	return ary ;
+}
+
+void Init_bigpie() {
+	VALUE _pi = rb_define_module("BigPie") ;
+	rb_define_module_function(_pi, "calculate", calculatePi, 1) ;
+}

data/ext/extconf.rb

@@ -0,0 +1,9 @@
+require 'mkmf'
+
+abort "\e[38;2;255;255;0m\u2B21 You don't have gmp installed! Please follow the installation part on the documentation...\e[0m" unless have_header("gmp.h")
+
+$CFLAGS = "-Ofast -fno-plt -march=native -mtune=native -lgmp"
+puts "\e[1;38;2;255;80;80m\u2B22 CFLAGS: #{$CFLAGS}\e[0m"
+puts "\e[1;38;2;80;80;255m\u2B22 LDFLAGS: #{$LDFLAGS}\e[0m"
+
+create_makefile 'bigpie'

data/lib/big_pie.rb

@@ -0,0 +1,4 @@
+# Frozen_String_Literal: true
+
+require 'bigpie'
+require_relative "big_pie/version"

data/lib/big_pie/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+module BigPie
+	VERSION = "0.1.0"
+end

metadata

@@ -0,0 +1,51 @@
+--- !ruby/object:Gem::Specification
+name: big_pie
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Sourav Goswami
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2021-01-02 00:00:00.000000000 Z
+dependencies: []
+description: Calculate N Digits of Pi, argument upto unsigned long long (generally
+  2 ** 64 - 1)
+email:
+- souravgoswami@protonmail.com
+executables: []
+extensions:
+- ext/extconf.rb
+extra_rdoc_files: []
+files:
+- LICENCE
+- ext/bigpie.c
+- ext/extconf.rb
+- lib/big_pie.rb
+- lib/big_pie/version.rb
+homepage: https://www.github.com/Souravgoswami/big_pie
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.1.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.1.4
+signing_key:
+specification_version: 4
+summary: Calculate N Digits of Pi, argument upto unsigned long long (generally 2 **
+  64 - 1)
+test_files: []