alf 0.10.1 → 0.11.0

data/lib/alf/buffer/sorted.rb

@@ -1,48 +0,0 @@
-module Alf
-  class Buffer
-    # 
-    # Keeps tuples ordered on a specific key
-    #
-    # Example:
-    #
-    #   sorted = Buffer::Sorted.new Ordering.new(...)
-    #   sorted.add_all(...)
-    #   sorted.each do |tuple|
-    #     # tuples are ordered here 
-    #   end
-    #
-    class Sorted < Buffer
-  
-      #
-      # Creates a buffer instance with an ordering key
-      #
-      def initialize(ordering)
-        @ordering = ordering
-        @buffer = []
-      end
-  
-      #
-      # Adds all elements of an iterator to the buffer
-      #
-      def add_all(enum)
-        sorter = @ordering.sorter
-        @buffer = merge_sort(@buffer, enum.to_a.sort(&sorter), sorter)
-      end
-  
-      #
-      # (see Buffer#each)
-      #
-      def each
-        @buffer.each(&Proc.new)
-      end
-  
-      private
-    
-      # Implements a merge sort between two iterators s1 and s2
-      def merge_sort(s1, s2, sorter)
-        (s1 + s2).sort(&sorter)
-      end
-  
-    end # class Sorted
-  end # class Buffer
-end # module Alf

data/lib/alf/buffer/sorted.rbc

@@ -1,715 +0,0 @@
-!RBIX
-11817445442317083511
-x
-M
-1
-n
-n
-x
-10
-__script__
-i
-28
-99
-7
-0
-65
-49
-1
-2
-13
-99
-12
-7
-2
-12
-7
-3
-12
-65
-12
-49
-4
-4
-15
-49
-2
-0
-15
-2
-11
-I
-6
-I
-0
-I
-0
-I
-0
-n
-p
-5
-x
-3
-Alf
-x
-11
-open_module
-x
-15
-__module_init__
-M
-1
-n
-n
-x
-3
-Alf
-i
-29
-5
-66
-99
-7
-0
-1
-65
-49
-1
-3
-13
-99
-12
-7
-2
-12
-7
-3
-12
-65
-12
-49
-4
-4
-15
-49
-2
-0
-11
-I
-6
-I
-0
-I
-0
-I
-0
-n
-p
-5
-x
-6
-Buffer
-x
-10
-open_class
-x
-14
-__class_init__
-M
-1
-n
-n
-x
-6
-Buffer
-i
-31
-5
-66
-99
-7
-0
-45
-1
-2
-65
-49
-3
-3
-13
-99
-12
-7
-4
-12
-7
-5
-12
-65
-12
-49
-6
-4
-15
-49
-4
-0
-11
-I
-6
-I
-0
-I
-0
-I
-0
-n
-p
-7
-x
-6
-Sorted
-x
-6
-Buffer
-n
-x
-10
-open_class
-x
-14
-__class_init__
-M
-1
-n
-n
-x
-6
-Sorted
-i
-62
-5
-66
-99
-7
-0
-7
-1
-65
-67
-49
-2
-0
-49
-3
-4
-15
-99
-7
-4
-7
-5
-65
-67
-49
-2
-0
-49
-3
-4
-15
-99
-7
-6
-7
-7
-65
-67
-49
-2
-0
-49
-3
-4
-15
-5
-48
-8
-15
-99
-7
-9
-7
-10
-65
-67
-49
-2
-0
-49
-3
-4
-11
-I
-5
-I
-0
-I
-0
-I
-0
-n
-p
-11
-x
-10
-initialize
-M
-1
-n
-n
-x
-10
-initialize
-i
-10
-20
-0
-38
-0
-15
-35
-0
-38
-1
-11
-I
-2
-I
-1
-I
-1
-I
-1
-n
-p
-2
-x
-9
-@ordering
-x
-7
-@buffer
-p
-7
-I
--1
-I
-13
-I
-0
-I
-14
-I
-5
-I
-15
-I
-a
-x
-54
-/home/blambeau/work/devel/alf/lib/alf/buffer/sorted.rb
-p
-1
-x
-8
-ordering
-x
-17
-method_visibility
-x
-15
-add_defn_method
-x
-7
-add_all
-M
-1
-n
-n
-x
-7
-add_all
-i
-41
-39
-0
-49
-1
-0
-19
-1
-15
-5
-39
-2
-20
-0
-49
-3
-0
-20
-1
-13
-70
-10
-29
-44
-43
-4
-12
-49
-5
-1
-50
-6
-0
-20
-1
-47
-49
-7
-3
-38
-2
-11
-I
-7
-I
-2
-I
-1
-I
-1
-n
-p
-8
-x
-9
-@ordering
-x
-6
-sorter
-x
-7
-@buffer
-x
-4
-to_a
-x
-4
-Proc
-x
-14
-__from_block__
-x
-4
-sort
-x
-10
-merge_sort
-p
-7
-I
--1
-I
-1b
-I
-0
-I
-1c
-I
-8
-I
-1d
-I
-29
-x
-54
-/home/blambeau/work/devel/alf/lib/alf/buffer/sorted.rb
-p
-2
-x
-4
-enum
-x
-6
-sorter
-x
-4
-each
-M
-1
-n
-n
-x
-4
-each
-i
-41
-39
-0
-45
-1
-2
-13
-71
-3
-47
-9
-23
-47
-49
-4
-0
-13
-47
-49
-5
-0
-15
-8
-26
-49
-3
-0
-13
-70
-10
-37
-44
-43
-1
-12
-49
-6
-1
-50
-7
-0
-11
-I
-3
-I
-0
-I
-0
-I
-0
-n
-p
-8
-x
-7
-@buffer
-x
-4
-Proc
-n
-x
-3
-new
-x
-8
-allocate
-x
-10
-initialize
-x
-14
-__from_block__
-x
-4
-each
-p
-5
-I
--1
-I
-23
-I
-0
-I
-24
-I
-29
-x
-54
-/home/blambeau/work/devel/alf/lib/alf/buffer/sorted.rb
-p
-0
-x
-7
-private
-x
-10
-merge_sort
-M
-1
-n
-n
-x
-10
-merge_sort
-i
-23
-20
-0
-20
-1
-81
-0
-20
-2
-13
-70
-10
-19
-44
-43
-1
-12
-49
-2
-1
-50
-3
-0
-11
-I
-6
-I
-3
-I
-3
-I
-3
-n
-p
-4
-x
-1
-+
-x
-4
-Proc
-x
-14
-__from_block__
-x
-4
-sort
-p
-5
-I
--1
-I
-2a
-I
-0
-I
-2b
-I
-17
-x
-54
-/home/blambeau/work/devel/alf/lib/alf/buffer/sorted.rb
-p
-3
-x
-2
-s1
-x
-2
-s2
-x
-6
-sorter
-p
-11
-I
-2
-I
-13
-I
-10
-I
-1b
-I
-1e
-I
-23
-I
-2c
-I
-27
-I
-30
-I
-2a
-I
-3e
-x
-54
-/home/blambeau/work/devel/alf/lib/alf/buffer/sorted.rb
-p
-0
-x
-13
-attach_method
-p
-3
-I
-2
-I
-e
-I
-1f
-x
-54
-/home/blambeau/work/devel/alf/lib/alf/buffer/sorted.rb
-p
-0
-x
-13
-attach_method
-p
-3
-I
-2
-I
-2
-I
-1d
-x
-54
-/home/blambeau/work/devel/alf/lib/alf/buffer/sorted.rb
-p
-0
-x
-13
-attach_method
-p
-3
-I
-0
-I
-1
-I
-1c
-x
-54
-/home/blambeau/work/devel/alf/lib/alf/buffer/sorted.rb
-p
-0