GitHub - moowahaha/string-spike: little spike for work

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
lib		lib
.gitignore		.gitignore
.rvmrc		.rvmrc
Gemfile		Gemfile
Gemfile.lock		Gemfile.lock
README		README
match.rb		match.rb
test_data.txt.example		test_data.txt.example

Repository files navigation

Results from "./match.rb melb"...

RegexpSearch
      user     system      total        real
Memory Before: 10496
init  0.000000   0.000000   0.000000 (  0.002654)
search  0.010000   0.000000   0.010000 (  0.006345)
Memory After: 12312
Memory Delta: 1816



FerretSearch
      user     system      total        real
Memory Before: 12316
init  0.770000   0.020000   0.790000 (  0.799963)
search  0.030000   0.000000   0.030000 (  0.030858)
Memory After: 30824
Memory Delta: 18508



LinearSearch
      user     system      total        real
Memory Before: 30824
init  0.380000   0.050000   0.430000 (  0.433561)
search  0.020000   0.000000   0.020000 (  0.015172)
Memory After: 76968
Memory Delta: 46144



TrieSearch
      user     system      total        real
Memory Before: 76972
init  1.870000   0.090000   1.960000 (  2.005561)
search  0.000000   0.000000   0.000000 (  0.000034)
Memory After: 142796
Memory Delta: 65824