fastsort 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 12702d25d0475df203ee081b543e8a9d715b086fd561b0f5c550cf0848fa4de2
+  data.tar.gz: 8fba45cfd6374245cde79cac4c26f7856a726d5a35081cbbf67e749da589d863
+SHA512:
+  metadata.gz: d45f75d7834d313ea818cb70ba2d0d329257fe91700f30f090daace3d00b8478f15a29276b4ae5794e6777bb292be7f54cdb62cba9b426a5e829ffb71d1e4615
+  data.tar.gz: 83ae98469a47a75ef41c80c0ec14ec24b065c055419f189ff454e3fc843568185499caed3776941251e88173eff46668580e79ef552e9162ba38f6d71e93fe5b

data/README.md

@@ -0,0 +1,42 @@
+# Fastsort
+
+Fastsort is a Ruby gem that provides an efficient sorting algorithm for arrays.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+$ gem install 'fastsort'
+$ bundle install
+```
+
+# Gemfile
+
+gem 'fastsort'
+
+## Example usage
+
+```bash
+require 'fastsort'
+
+arr = [
+  75, 79, 21, 30, 12, 85, 24, 6, 66, 69,
+  92, 98, 18, 57, 40, 71, 92, 14, 1, 79,
+  15, 21, 55, 83, 45, 34, 25, 67, 9, 75,
+  83, 75, 99, 10, 41, 63, 79, 22, 80, 7,
+  38, 87, 31, 93, 60, 53, 39, 59, 67, 97
+]
+
+sorter = Fastsort::Quicksort.new(arr)
+
+sorter.sort_array
+
+puts "Sorted Array: #{sorter.array}"
+```
+
+## Development
+After checking out the repo, run bin/setup to install dependencies. You can also run bin/console for an interactive prompt that will allow you to experiment.
+
+## Contributing
+Bug reports and pull requests are welcome on GitHub at https://github.com/dants0/fastsort.

data/Rakefile

@@ -0,0 +1,4 @@
+# frozen_string_literal: true
+
+require "bundler/gem_tasks"
+task default: %i[]

data/fastsort.gemspec

@@ -0,0 +1,39 @@
+# frozen_string_literal: true
+
+require_relative "lib/fastsort/version"
+
+Gem::Specification.new do |spec|
+  spec.name = "fastsort"
+  spec.version = Fastsort::VERSION
+  spec.authors = ["Dants0"]
+  spec.email = ["gui.dg1@hotmail.com"]
+
+  spec.summary = "a fast array sorter"
+  spec.description = "Designed to efficiently organize the elements of an array in a specific order. Sorting is a fundamental operation in computer science and data processing, and the performance of a sorting algorithm is crucial."
+  spec.homepage = "https://rubygems.org/gems/fastsort"
+  spec.required_ruby_version = ">= 2.6.0"
+
+  spec.metadata["allowed_push_host"] = "https://rubygems.org"
+
+  spec.metadata["homepage_uri"] = spec.homepage
+  spec.metadata["source_code_uri"] = "https://github.com/Dants0/fastsort"
+  spec.metadata["changelog_uri"] = "https://github.com/Dants0/fastsort"
+
+  # Specify which files should be added to the gem when it is released.
+  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
+  spec.files = Dir.chdir(__dir__) do
+    `git ls-files -z`.split("\x0").reject do |f|
+      (File.expand_path(f) == __FILE__) ||
+        f.start_with?(*%w[bin/ test/ spec/ features/ .git appveyor Gemfile])
+    end
+  end
+  spec.bindir = "exe"
+  spec.executables = spec.files.grep(%r{\Aexe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  # Uncomment to register a new dependency of your gem
+  # spec.add_dependency "example-gem", "~> 1.0"
+
+  # For more information and examples about making a new gem, check out our
+  # guide at: https://bundler.io/guides/creating_gem.html
+end

data/lib/fastsort/version.rb

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

data/lib/fastsort.rb

@@ -0,0 +1,43 @@
+# frozen_string_literal: true
+
+module Fastsort
+  class Error < StandardError; end
+
+  class Quicksort
+    attr_accessor :array
+
+    def initialize(array)
+      @array = array
+    end
+
+    def sort_array(from_idx = 0, to_idx = array.length - 1)
+      if from_idx < to_idx
+        pivot_idx = partition_and_get_pivot_idx(from_idx, to_idx)
+        sort_array(from_idx, pivot_idx - 1)
+        sort_array(pivot_idx + 1, to_idx)
+      end
+      self
+    end
+
+    private
+
+    def partition_and_get_pivot_idx(from_idx, to_idx)
+      pivot_value = array[to_idx]
+      pointer_a_idx = pointer_b_idx = from_idx
+
+      while pointer_a_idx < to_idx
+        if array[pointer_a_idx] <= pivot_value
+          swap_values(pointer_a_idx, pointer_b_idx)
+          pointer_b_idx += 1
+        end
+        pointer_a_idx += 1
+      end
+      swap_values(pointer_b_idx, to_idx)
+      pointer_b_idx
+    end
+
+    def swap_values(idx_a, idx_b)
+      array[idx_a], array[idx_b] = array[idx_b], array[idx_a]
+    end
+  end
+end

data/main.rb

@@ -0,0 +1,15 @@
+require_relative './lib/fastsort'
+
+arr = [
+  75, 79, 21, 30, 12, 85, 24, 6, 66, 69,
+  92, 98, 18, 57, 40, 71, 92, 14, 1, 79,
+  15, 21, 55, 83, 45, 34, 25, 67, 9, 75,
+  83, 75, 99, 10, 41, 63, 79, 22, 80, 7,
+  38, 87, 31, 93, 60, 53, 39, 59, 67, 97
+]
+
+sorter = Fastsort::Quicksort.new(arr)
+
+sorter.sort_array
+
+puts "Sorted Array: #{sorter.array}"

data/sig/fastsort.rbs

@@ -0,0 +1,4 @@
+module Fastsort
+  VERSION: String
+  # See the writing guide of rbs: https://github.com/ruby/rbs#guides
+end

metadata

@@ -0,0 +1,55 @@
+--- !ruby/object:Gem::Specification
+name: fastsort
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Dants0
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2023-12-27 00:00:00.000000000 Z
+dependencies: []
+description: Designed to efficiently organize the elements of an array in a specific
+  order. Sorting is a fundamental operation in computer science and data processing,
+  and the performance of a sorting algorithm is crucial.
+email:
+- gui.dg1@hotmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- README.md
+- Rakefile
+- fastsort.gemspec
+- lib/fastsort.rb
+- lib/fastsort/version.rb
+- main.rb
+- sig/fastsort.rbs
+homepage: https://rubygems.org/gems/fastsort
+licenses: []
+metadata:
+  allowed_push_host: https://rubygems.org
+  homepage_uri: https://rubygems.org/gems/fastsort
+  source_code_uri: https://github.com/Dants0/fastsort
+  changelog_uri: https://github.com/Dants0/fastsort
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.6.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.5.3
+signing_key:
+specification_version: 4
+summary: a fast array sorter
+test_files: []