kgl 0.0.4 → 0.0.6

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: bd117b9cbf076dbaf0e603b4bf8782c486dac9ed4ca0b8aca2b132a4c2cad9c6
-  data.tar.gz: 277a4f5825763bda9fb3d0ffa574f218bb8d1d36d7be83a51bc8b73691ce131e
+  metadata.gz: 89523b5350ef65694c439eca64804c5c89e2f450cd1b2fcb2fca9eaa466df07b
+  data.tar.gz: 3c104f76f6ccf3b2283b22162b04ad164076953d9c174e5f54156e96c55de2c0
 SHA512:
-  metadata.gz: 864878ddf6cc7b145fcd33fc2186babdd06bf8f3126dc662c66e746fa62346ba30b11e47cfcb504975aa1367115563a5dfc10adc2e1a17f70ff01b5d6e98e750
-  data.tar.gz: d191f15fa644cda1a619094901de5fab04239ec6d4d983fd20c06b43f6f61b9ec11877aa0bb3003f0c122b80306b47861811380d87dc4405233b8d00309d1a41
+  metadata.gz: 706e175a11fc0bcb0d7162e97452d19bbc4a86155d6301fa98d320dd15a98ad52fcfb9dcde08b61caa602d75e25ad27e837cc9246f09b0506fe642878eb530cb
+  data.tar.gz: f8aa095bd04e2a05d464c72cf22a60eb19637d98342f146e0bffb51c8945314afc9e84bce9406d0286311d6228634f1092c85e480febdd43bd05cca5aeba6c1d

data/CHANGELOG.md

@@ -1,7 +1,13 @@
 # Change Log
 
+## 0.0.6 2026/04/13
+- Add `Rational#approx_reduction` and refine `Float#to_r` by using this method.
+
+## 0.0.5 2026/04/12
+- `Float#to_r` and `Float#to_r_exact` raise `FloatDomainError` when `self` is not finite.
+
 ## 0.0.4 2026/04/02
-- Add `Float#to_r_exact` that returns exact Rational value expressed by self.
+- Add `Float#to_r_exact` that returns exact Rational value expressed by `self`.
 
 ## 0.0.3 2024/12/03
 - Add `Kgl.#rpw`.

data/README.md

@@ -32,6 +32,11 @@ Returns `Rational` value of `self`.
 Returns exact `Rational` value of `self`, that may not be desirable for usual usage.
 For instance, (0.1).to_r_exact returns (3602879701896397/36028797018963968) while (0.1).to_r returns (1/10).
 
+### `Rational#approx_reduction(dig=8, depth=16, org=self)`
+Returns aprroximately same as `org` `Rational` value with smaller denominator.
+This method search for changing numerator and denominator of `self` by within `1<<dig`.
+`depth` is the maximum recursive depth of this method.
+
 ### `Integer#to_msm(fps=59.94)`
 Returns `"[minutes]:[seconds].[milliseconds]"` which corresponds to `self` frames.
 The submilliseconds will be rounded. `fps` is frames per second.

data/lib/kgl/kmath.rb

@@ -13,26 +13,70 @@ module Math
 	end
 end
 
-class Float
-	def to_r
-		str = self.to_s
-		(decimal, power) = str.split(/e/)
-		(integer, decimal) = decimal.split(/\./)
-		length = decimal.length
-		numerator = integer.to_i*10**length+decimal.to_i
-		denominator = 10**length
-		power = power.to_i
-		if power > 0
-			numerator *= 10**power
+class Rational
+	protected def kglsize
+		[self.numerator.abs, self.denominator].min
+	end
+	protected def kgldiff(other)
+		(self-other).abs
+	end
+	def approx_reduction(dig=8, depth=16, org=self)
+		return self if depth <= 0
+		self.to_f rescue return self
+		ret, app = self, self
+		if (1<<(dig*2)) < self.kglsize
+			1.upto(1<<dig) do |i|
+				[[0, i], [0, -i], [i, 0], [-i, 0]].each do |n, d|
+					q = Rational(numerator+n, denominator+d)
+					if q.kglsize < ret.kglsize
+						if q.kgldiff(org) <= ret.kgldiff(org)
+							ret = q 
+						elsif q.kglsize < app.kglsize
+							app = q
+						end
+					end
+				end
+				1.upto(i) do |j|
+					[[j, i], [j, -i], [-j, i], [-j, -i]].each do |a, b|
+						q = Rational(numerator+a, denominator+b)
+						if q.kglsize < ret.kglsize
+							if q.kgldiff(org) <= ret.kgldiff(org)
+								ret = q 
+							elsif q.kglsize < app.kglsize
+								app = q
+							end
+						end
+						q = Rational(numerator+b, denominator+a)
+						if q.kglsize < ret.kglsize
+							if q.kgldiff(org) <= ret.kgldiff(org)
+								ret = q 
+							elsif q.kglsize < app.kglsize
+								app = q
+							end
+						end
+					end
+				end
+			end
+		end
+		if ret.kglsize < self.kglsize
+			ret.approx_reduction(dig, depth-1, org)
 		else
-			denominator *= 10**(-power)
+			app.approx_reduction(dig, depth-1, org)
 		end
-		return Rational(numerator, denominator)
+	end
+end
+
+class Float
+	def to_r(th=8)
+		r = self.to_r_exact
+		q = r.approx_reduction
+		q.to_f == self ? q : r
 	end
 	def to_r_exact
+		raise FloatDomainError, self.inspect unless self.finite?
 		s, e = Math.frexp(self)
-		if e < 53
-			Rational(Math.ldexp(s, 53).to_i, 1<<(53-e))
+		if e < MANT_DIG
+			Rational(Math.ldexp(s, MANT_DIG).to_i, 1<<(MANT_DIG-e))
 		else
 			Rational(self.to_i, 1)
 		end

data/lib/kgl/version.rb

@@ -1,3 +1,3 @@
 module Kgl
-  VERSION = '0.0.4'
+  VERSION = '0.0.6'
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: kgl
 version: !ruby/object:Gem::Version
-  version: 0.0.4
+  version: 0.0.6
 platform: ruby
 authors:
 - KAZOON
@@ -93,7 +93,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 4.0.9
+rubygems_version: 4.0.10
 specification_version: 4
 summary: A gem for personal use.
 test_files: []