wdatastructure 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 18810cf51e20bd88fea609bcdc76d01c81c4294dbb8d7c99eed3a635aedd22be
+  data.tar.gz: 152f7933687c3c3901eeaaacfdea680ec19cc02030ecf32d2a0bb90194fa2f2d
+SHA512:
+  metadata.gz: 7336c5649f7f3c643d7c27f6bc517d7066ebc060de61c36da9666516878315f6521552be9fe7bbe3092e46ab1eb8619157dbac7b04228da9950a6bc66dd8e8fa
+  data.tar.gz: a67d36713553fd837465dd50130dec0a89cba3040d32e2af72be8fa8cc33f93a513e429bcd3f286a66728d3b3f6090ccb1ee22d01003bbd6ddb3a127a56c895a

data/.rspec

@@ -0,0 +1 @@
+--require spec_helper

data/Gemfile

@@ -0,0 +1,10 @@
+# Gemfile
+source 'https://rubygems.org'
+
+# Specify your gemspec to include the gem dependencies for your gem
+gemspec
+
+# Add development dependencies
+group :development, :test do
+  gem 'rspec'     # For running tests
+end

data/lib/data_types/linked_list/linked_list.rb

@@ -0,0 +1,77 @@
+# lib/data_types/linked_list.rb
+require_relative "node"
+
+module DataTypes
+  class LinkedList
+    include Enumerable
+
+    def initialize
+      @head = nil
+      @tail = nil
+    end
+
+    # Append to the end of the list
+    def append(value)
+      new_node = Node.new(value)
+
+      if @head.nil?
+        @head = new_node
+        @tail = new_node
+      else
+        @tail.next = new_node
+        @tail = new_node
+      end
+    end
+
+    # Insert a new element at the beginning
+    def prepend(value)
+      new_node = Node.new(value)
+      if @head.nil?
+        @head = new_node
+        @tail = new_node
+      else
+        new_node.next = @head
+        @head = new_node
+      end
+    end
+
+    # Find an element by value
+    def find(value)
+      current = @head
+      while current
+        return current if current.value == value
+        current = current.next
+      end
+      nil
+    end
+
+    # Implement the `each` method to make LinkedList Enumerable
+    def each
+      current = @head
+      while current
+        yield current.value
+        current = current.next
+      end
+    end
+
+    # Convert linked list to an array
+    def to_a
+      map { |value| value }
+    end
+
+    # Check if the list is empty
+    def empty?
+      @head.nil?
+    end
+
+    # Get size of the linked list
+    def size
+      count
+    end
+
+    # Print the list elements
+    def display
+      each { |value| puts value }
+    end
+  end
+end

data/lib/data_types/linked_list/node.rb

@@ -0,0 +1,10 @@
+module DataTypes
+  class Node
+    attr_accessor :value, :next
+
+    def initialize(value)
+      @value = value
+      @next = nil
+    end
+  end
+end

data/lib/wdatastructure.rb

@@ -0,0 +1 @@
+require 'data_types/linked_list/linked_list'

data/spec/linked_list_spec.rb

@@ -0,0 +1,107 @@
+require_relative '../lib/data_types/linked_list/linked_list'
+
+RSpec.describe DataTypes::LinkedList do
+  let(:list) { DataTypes::LinkedList.new }
+
+  describe '#append' do
+    it 'appends elements to the end of the list' do
+      list.append(1)
+      list.append(2)
+      list.append(3)
+
+      expect(list.to_a).to eq([1, 2, 3])
+    end
+
+    it 'appends an element to an empty list' do
+      list.append(42)
+      expect(list.to_a).to eq([42])
+    end
+  end
+
+  describe '#prepend' do
+    it 'prepends elements to the beginning of the list' do
+      list.append(2)
+      list.prepend(1)
+
+      expect(list.to_a).to eq([1, 2])
+    end
+
+    it 'prepends to an empty list' do
+      list.prepend(42)
+      expect(list.to_a).to eq([42])
+    end
+  end
+
+  describe '#find' do
+    it 'finds an element in the list' do
+      list.append(10)
+      node = list.find(10)
+
+      expect(node.value).to eq(10)
+    end
+
+    it 'returns nil if element is not in the list' do
+      list.append(10)
+      list.append(20)
+
+      expect(list.find(30)).to be_nil
+    end
+  end
+
+  describe '#each' do
+    it 'iterates over each element in the list' do
+      list.append(1)
+      list.append(2)
+      list.append(3)
+
+      result = []
+      list.each { |value| result << value }
+
+      expect(result).to eq([1, 2, 3])
+    end
+  end
+
+  describe '#to_a' do
+    it 'converts the linked list to an array' do
+      list.append(5)
+      list.append(10)
+
+      expect(list.to_a).to eq([5, 10])
+    end
+  end
+
+  describe '#empty?' do
+    it 'returns true for an empty list' do
+      expect(list.empty?).to be true
+    end
+
+    it 'returns false for a non-empty list' do
+      list.append(1)
+      expect(list.empty?).to be false
+    end
+  end
+
+  describe '#size' do
+    it 'returns the size of the list' do
+      list.append(1)
+      list.append(2)
+      list.append(3)
+
+      expect(list.size).to eq(3)
+    end
+
+    it 'returns 0 for an empty list' do
+      expect(list.size).to eq(0)
+    end
+  end
+
+  describe '#display' do
+    it 'prints each element in the list' do
+      list.append(1)
+      list.append(2)
+      list.append(3)
+
+      expect { list.display }.to output("1\n2\n3\n").to_stdout
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,98 @@
+# This file was generated by the `rspec --init` command. Conventionally, all
+# specs live under a `spec` directory, which RSpec adds to the `$LOAD_PATH`.
+# The generated `.rspec` file contains `--require spec_helper` which will cause
+# this file to always be loaded, without a need to explicitly require it in any
+# files.
+#
+# Given that it is always loaded, you are encouraged to keep this file as
+# light-weight as possible. Requiring heavyweight dependencies from this file
+# will add to the boot time of your test suite on EVERY test run, even for an
+# individual file that may not need all of that loaded. Instead, consider making
+# a separate helper file that requires the additional dependencies and performs
+# the additional setup, and require it from the spec files that actually need
+# it.
+#
+# See https://rubydoc.info/gems/rspec-core/RSpec/Core/Configuration
+RSpec.configure do |config|
+  # rspec-expectations config goes here. You can use an alternate
+  # assertion/expectation library such as wrong or the stdlib/minitest
+  # assertions if you prefer.
+  config.expect_with :rspec do |expectations|
+    # This option will default to `true` in RSpec 4. It makes the `description`
+    # and `failure_message` of custom matchers include text for helper methods
+    # defined using `chain`, e.g.:
+    #     be_bigger_than(2).and_smaller_than(4).description
+    #     # => "be bigger than 2 and smaller than 4"
+    # ...rather than:
+    #     # => "be bigger than 2"
+    expectations.include_chain_clauses_in_custom_matcher_descriptions = true
+  end
+
+  # rspec-mocks config goes here. You can use an alternate test double
+  # library (such as bogus or mocha) by changing the `mock_with` option here.
+  config.mock_with :rspec do |mocks|
+    # Prevents you from mocking or stubbing a method that does not exist on
+    # a real object. This is generally recommended, and will default to
+    # `true` in RSpec 4.
+    mocks.verify_partial_doubles = true
+  end
+
+  # This option will default to `:apply_to_host_groups` in RSpec 4 (and will
+  # have no way to turn it off -- the option exists only for backwards
+  # compatibility in RSpec 3). It causes shared context metadata to be
+  # inherited by the metadata hash of host groups and examples, rather than
+  # triggering implicit auto-inclusion in groups with matching metadata.
+  config.shared_context_metadata_behavior = :apply_to_host_groups
+
+# The settings below are suggested to provide a good initial experience
+# with RSpec, but feel free to customize to your heart's content.
+=begin
+  # This allows you to limit a spec run to individual examples or groups
+  # you care about by tagging them with `:focus` metadata. When nothing
+  # is tagged with `:focus`, all examples get run. RSpec also provides
+  # aliases for `it`, `describe`, and `context` that include `:focus`
+  # metadata: `fit`, `fdescribe` and `fcontext`, respectively.
+  config.filter_run_when_matching :focus
+
+  # Allows RSpec to persist some state between runs in order to support
+  # the `--only-failures` and `--next-failure` CLI options. We recommend
+  # you configure your source control system to ignore this file.
+  config.example_status_persistence_file_path = "spec/examples.txt"
+
+  # Limits the available syntax to the non-monkey patched syntax that is
+  # recommended. For more details, see:
+  # https://rspec.info/features/3-12/rspec-core/configuration/zero-monkey-patching-mode/
+  config.disable_monkey_patching!
+
+  # This setting enables warnings. It's recommended, but in some cases may
+  # be too noisy due to issues in dependencies.
+  config.warnings = true
+
+  # Many RSpec users commonly either run the entire suite or an individual
+  # file, and it's useful to allow more verbose output when running an
+  # individual spec file.
+  if config.files_to_run.one?
+    # Use the documentation formatter for detailed output,
+    # unless a formatter has already been configured
+    # (e.g. via a command-line flag).
+    config.default_formatter = "doc"
+  end
+
+  # Print the 10 slowest examples and example groups at the
+  # end of the spec run, to help surface which specs are running
+  # particularly slow.
+  config.profile_examples = 10
+
+  # Run specs in random order to surface order dependencies. If you find an
+  # order dependency and want to debug it, you can fix the order by providing
+  # the seed, which is printed after each run.
+  #     --seed 1234
+  config.order = :random
+
+  # Seed global randomization in this process using the `--seed` CLI option.
+  # Setting this allows you to use `--seed` to deterministically reproduce
+  # test failures related to randomization by passing the same `--seed` value
+  # as the one that triggered the failure.
+  Kernel.srand config.seed
+=end
+end

data/wdatastructure.gemspec

@@ -0,0 +1,13 @@
+Gem::Specification.new do |s|
+  s.name                       = "wdatastructure"
+  s.version                    = "0.0.1"
+  s.summary                    = "datastructure collection"
+  s.description                = "A collection datastructure implementation"
+  s.authors                    = ["Wilder 'W1ldr' Ribeiro"]
+  s.email                      = "dewillribeiro@gmail.com"
+  s.files                      = Dir["lib/**/*.rb", "spec/**/*.rb", "*.gemspec", "Gemfile", ".rspec", "spec/spec_helper.rb"]
+  s.homepage                   = "https://rubygems.org/gems/math_wild"
+  s.license                    = "MIT"
+  s.required_ruby_version      = ">= 3.0.0"
+  #s.add_development_dependency = "rspec"
+end

metadata

@@ -0,0 +1,50 @@
+--- !ruby/object:Gem::Specification
+name: wdatastructure
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Wilder 'W1ldr' Ribeiro
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2024-10-09 00:00:00.000000000 Z
+dependencies: []
+description: A collection datastructure implementation
+email: dewillribeiro@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".rspec"
+- Gemfile
+- lib/data_types/linked_list/linked_list.rb
+- lib/data_types/linked_list/node.rb
+- lib/wdatastructure.rb
+- spec/linked_list_spec.rb
+- spec/spec_helper.rb
+- wdatastructure.gemspec
+homepage: https://rubygems.org/gems/math_wild
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 3.0.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.5.16
+signing_key: 
+specification_version: 4
+summary: datastructure collection
+test_files: []