kmp 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: f7d9ef58fc7947f5b3f2901cf4c52e7ad3e5ad99
-  data.tar.gz: 68909c1f9efaeef13ef684828c13b7e4c01b29aa
+  metadata.gz: 6c55b1f5d55cf0a2bd424f55968e9e55904b9ec3
+  data.tar.gz: f5b3085e1c3bd98c034386e662390065184cb4fe
 SHA512:
-  metadata.gz: 8cf863aaf38f13b29b0a8b1a5ddb2da28457e31d8064e2f0265614d3457ce653da7221984e58e0d424409c4a97018ffc3bbebaef4c8cd4a282a0752564c59deb
-  data.tar.gz: 378da39201d4cc1f38dfc6d99b249731fcfaf5ca91c3c3fe665a33627d7716dd64e8af00f0ce9fd6d5d78be45b645b2f7acf67354affdb9b3c5961f6180537b5
+  metadata.gz: bcc427627cf11179534bb50f9d34d6f962b620988ff1d894dfa997c97ccbc3dccc54998028d70180fbe2de3727ca62dcfa6247d569bf99de3bb39aa99e3af813
+  data.tar.gz: 39021da676db49f1022f3e2834609f1cd64cdf2b0e1e032a5aa9e643893d0b4d1cbe79769d48274dca0c0ac7201e4eb2cc0b222aabd915febf4414afeeb798f8

data/CHANGELOG.md

@@ -6,3 +6,7 @@
 * memory allocation bug fix
 * make function pointer constant
 * improve code standard
+
+## v0.3.0
+* Remove unnecessary test methods
+* add replace method

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    kmp (0.2.0)
+    kmp (0.3.0)
 
 GEM
   remote: https://rubygems.org/

data/README.md

@@ -31,14 +31,17 @@ Or install it yourself as:
 ``` ruby
 require 'kmp'
 k = Kmp::String.new 'abcdeab'
-k.match 'ab' #=> [0, 4]
+k.match 'ab' #=> [0, 5]
 
 k.length #=> 7
+
+k.replace 'ab', 'X' #=> 'XcdeX'
 ```
 
 ## Complexity
 
 - match function complexity O(N+M), N original text string length, M match string length
+- replace function complexity O(N+M)
 - length complexity O(1)
 
 ## Benchmark

data/ext/kmp/kmp.c

@@ -1,14 +1,8 @@
 #include<ruby.h>
 #include<kmp_string.h>
 
-static VALUE hello_world(VALUE klass)
-{
-  return rb_str_new2("hello world");
-}
-
 void Init_kmp()
 {
   VALUE mKmp = rb_define_module("Kmp");
-  rb_define_singleton_method(mKmp, "hello_world", hello_world, 0);
   Init_kmp_string(mKmp);
 }

data/ext/kmp/kmp_string.c

@@ -63,6 +63,8 @@ static VALUE match(VALUE self, VALUE rb_str)
     int * prefix;
     int n,m,q;
 
+    Check_Type(rb_str, T_STRING);
+
     Data_Get_Struct(self, struct Str, obj);
     str = calloc(strlen(obj->ptr) + 1, sizeof(char));
     strcpy(str, obj->ptr);
@@ -93,6 +95,71 @@ static VALUE match(VALUE self, VALUE rb_str)
     return positions;
 }
 
+
+static VALUE replace(VALUE self, VALUE rb_str, VALUE rb_string_sub)
+{
+    struct Str * obj;
+    char * str;
+    char * new_str;
+    char * sub_str;
+
+    Check_Type(rb_str, T_STRING);
+    Check_Type(rb_string_sub, T_STRING);
+
+    Data_Get_Struct(self, struct Str, obj);
+    str = calloc(strlen(obj->ptr) + 1, sizeof(char));
+    strcpy(str, obj->ptr);
+    int current_str_len = strlen(str);
+
+    sub_str = (char *) calloc(RSTRING_LEN(rb_string_sub) + 1, sizeof(char));
+    memcpy(sub_str, StringValuePtr(rb_string_sub), RSTRING_LEN(rb_string_sub));
+
+
+    VALUE pos = match(self, rb_str);
+    VALUE * arr = rb_array_const_ptr(pos);
+
+    int replace_str_len, sub_string_len, occurance;
+
+    replace_str_len = RSTRING_LEN(rb_str);
+    sub_string_len = strlen(sub_str);
+    occurance = rb_array_len(pos);
+
+    int new_str_len = (current_str_len - (replace_str_len * occurance) + (sub_string_len * occurance));
+    new_str = (char *) calloc(new_str_len+1, sizeof(char));
+
+    int indx = 0;
+    int occurance_indx = occurance ? 0 : -1;
+    int str_indx = 0;
+
+    while(str_indx<=new_str_len)
+    {
+        if(occurance_indx != -1 && occurance_indx<occurance && RB_NUM2INT(arr[occurance_indx]) == indx)
+        {
+            int sub_indx = 0;
+            while(sub_indx<sub_string_len)
+            {
+                new_str[str_indx] = sub_str[sub_indx];
+                str_indx++;
+                sub_indx++;
+            }
+            indx += replace_str_len;
+            occurance_indx++;
+        }
+        else
+        {
+            new_str[str_indx++] = str[indx++];
+        }
+    }
+
+    VALUE rb_new_str = rb_str_new2(new_str);
+
+    free(new_str);
+    free(sub_str);
+    free(str);
+
+    return rb_new_str;
+}
+
 void Init_kmp_string(VALUE mKmp)
 {
     VALUE cKmpString = rb_define_class_under(mKmp, "String", rb_cObject);
@@ -100,6 +167,7 @@ void Init_kmp_string(VALUE mKmp)
     rb_define_alloc_func(cKmpString, allocate);
     rb_define_method(cKmpString, "initialize", initialize, 1);
     rb_define_method(cKmpString, "match", match, 1);
+    rb_define_method(cKmpString, "replace", replace, 2);
     rb_define_attr(cKmpString, "str", 1, 0);
     rb_define_attr(cKmpString, "length", 1, 0);
 }

data/lib/kmp/version.rb

@@ -1,3 +1,3 @@
 module Kmp
-  VERSION = "0.2.0"
+  VERSION = "0.3.0"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: kmp
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
 - tanvir hasan
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2018-02-04 00:00:00.000000000 Z
+date: 2018-02-08 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler