muflax 0.4.2 → 0.5.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: e5fdd0ce877effb80734d2b23769e4e4fc3c5a544fcdd8260b1ca67bb93980f8
-  data.tar.gz: 521d13886644a3b58645e2381d567b554bc1b26e4e4c66fe68d9f2671f07843d
+  metadata.gz: f9b07c2ad54ab3fb8c72ca2fb0f5b7e329e9f0d22c66e935a53340079fdab7e2
+  data.tar.gz: d0eeaf16563dfc127cacd0f5726967c4934442af1861cc4b0b25ca9e9d745b1a
 SHA512:
-  metadata.gz: 80b4c6dc7bf8a0ea8610fef9e9613a2a36af3ff74d91c001d2f84f968fe1317dda7ef0ad127440da19fe5606321a4c7b6ccb5050ace921305d2c8c545a3db1dd
-  data.tar.gz: 4df8425b6ec4659bb520644562f262822798ed8eaba73e08ee5fc7ec185ffa57b6dada9b058e6971a70a418ed4c5c816e5ccc9448dd87b2446a24f185e73cb24
+  metadata.gz: 1ac6a3aaad1add82d5346a48d06c6a1293d23007d6308a4d9a75c0ad5450394cad6fa8d94c5115768a5582d25a3cb460de0accc06c62944978a16de22384ae6a
+  data.tar.gz: 8af8fc0380a982d6f7a31d6524d1670b5c612e3948385a6b1c0fc0b662480b36069212e45fffec409053ad8e47ff55f9e639cbe60a735f78bd5f1e82fe14d2e2

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    muflax (0.4.2)
+    muflax (0.5.0)
       awesome_print (~> 1)
       debug_inspector (~> 0.0)
       fast_blank (~> 1)

data/lib/muflax/reservoir.rb

@@ -0,0 +1,57 @@
+#!/usr/bin/env ruby
+# -*- encoding: utf-8 -*-
+# Copyright Steffie Dorn <mail@muflax.com>, 2019
+# License: GNU APGLv3 (or later) <http://www.gnu.org/copyleft/gpl.html>
+
+require "forwardable"
+
+class Reservoir
+  include Enumerable
+  extend Forwardable
+
+  attr_accessor :sample_size, :total
+
+  def initialize sample_size
+    @sample_size	= sample_size
+    @total      	= 0
+    @reservoir  	= []
+  end
+
+  def <<(obj)
+    if @total < @sample_size
+      # fill empty slot in the reservoir
+      @reservoir << obj
+    else
+      # randomly replace elements in the reservoir with a decreasing probability
+      r = rand(0..@total)
+      @reservoir[r] = obj if r < @sample_size
+    end
+
+    @total += 1
+  end
+
+  def add list	; list.each{|x| self << x}       	; end
+  def clear   	; @reservoir.clear; @total = 0   	; end
+  def full?   	; @reservoir.size >= @sample_size	; end
+
+  def_delegators :@reservoir, :each, :size, :empty?, :uniq
+end
+
+class HardReservoir < Reservoir
+  # assumes examples are pre-randomized, but ensures that all elements are unique
+
+  def initialize sample_size
+    @sample_size = sample_size
+    @total       = 0
+    @reservoir   = Set.new
+  end
+
+  def <<(obj)
+    # *only* fill empty slot in the reservoir
+    @reservoir << obj if @reservoir.size < @sample_size
+
+    @total += 1
+  end
+
+  def uniq *args, &block	; @reservoir.to_a.uniq(*args, &block)	; end
+end

data/muflax.gemspec

@@ -1,6 +1,6 @@
 Gem::Specification.new do |s|
   s.name = "muflax"
-  s.version = "0.4.2"
+  s.version = "0.5.0"
 
   s.authors         	= ["muflax"]
   s.summary         	= "muflax standard library"

metadata

@@ -1,34 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: muflax
 version: !ruby/object:Gem::Version
-  version: 0.4.2
+  version: 0.5.0
 platform: ruby
 authors:
 - muflax
 autorequire: 
 bindir: bin
-cert_chain:
-- |
-  -----BEGIN CERTIFICATE-----
-  MIIDLDCCAhSgAwIBAgIBBTANBgkqhkiG9w0BAQsFADA8MQ0wCwYDVQQDDARtYWls
-  MRYwFAYKCZImiZPyLGQBGRYGbXVmbGF4MRMwEQYKCZImiZPyLGQBGRYDY29tMB4X
-  DTE4MDkwODA1NTYwNVoXDTE5MDkwODA1NTYwNVowPDENMAsGA1UEAwwEbWFpbDEW
-  MBQGCgmSJomT8ixkARkWBm11ZmxheDETMBEGCgmSJomT8ixkARkWA2NvbTCCASIw
-  DQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAMBwn+ZDlWYfoEevtvoQBKK+NBFA
-  U9iKN5Aa4g51ZjiFUtoasYeTVUvqKmkRDM+tFTjlTNRCMtFKZy+Fbw+Q2+JALBnk
-  isyJmRCxoWLxUds/XT40I0m+mtwP5etKr7g01lE3gsIM8644iEBGw41pG7F8nm2w
-  dxcs78uGx/Y89vH4xlP5utdq4lChCo60+jQWUBNdnRlrFoBerUrdEUWlj7HhOQSl
-  coJqx3UHhPw1e97CxC4r4IEO4vfNwMr3Uxxcv/idcQwDi5thDwtzjG3u4xwzL3xS
-  HSvktDccLmeF9hsWUGlmee87oQGqZvZTmRmLmpcpzsNxFcVJxGK72VfbsjUCAwEA
-  AaM5MDcwCQYDVR0TBAIwADALBgNVHQ8EBAMCBLAwHQYDVR0OBBYEFEEiWHZRn5hp
-  8ho98JIewpJitn3DMA0GCSqGSIb3DQEBCwUAA4IBAQAz3oo63a3F3iO2Qp1s5kdV
-  amqUtZrTN6GmRxo1dNiamgBQavelQX7V+LbieV+3cMG9ynBQFbRttPP5VIO+hnTN
-  3eiY3N/wl9P87xsQzVahqB2bfPQKMAVubdof6qKgg7i9WazuDInt578Y+Zuut9dk
-  rbUTMEsgggyT40HfgZsYelBwwf/TLVYh3IEBXkZaceLLyriFF2dAz0u0Mo2WRTT1
-  jj4QBQUG5hER1ZAFf+RXdy4RSimjXedOgvebDGeTafOJyhtLsxsh6UKCViHVGzkw
-  fhGEJ1deAR/i8RPCblyBDtl7Ved3uX8izfU9LItVY+HOAzl69Qp0fe2TYH+y4uCO
-  -----END CERTIFICATE-----
-date: 2019-06-05 00:00:00.000000000 Z
+cert_chain: []
+date: 2019-06-28 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: awesome_print
@@ -172,6 +152,7 @@ files:
 - lib/muflax/objects.rb
 - lib/muflax/panes.rb
 - lib/muflax/regex.rb
+- lib/muflax/reservoir.rb
 - lib/muflax/string.rb
 - lib/muflax/table.rb
 - lib/muflax/time.rb
@@ -195,7 +176,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.0.3
+rubygems_version: 3.0.4
 signing_key: 
 specification_version: 4
 summary: muflax standard library