suffix_tree 0.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (46) hide show
  1. checksums.yaml +7 -0
  2. data/lib/data/base_data_source.rb +44 -0
  3. data/lib/data/data_source_factory.rb +16 -0
  4. data/lib/data/file_data_source.rb +29 -0
  5. data/lib/data/line_state_machine.rb +86 -0
  6. data/lib/data/string_data_source.rb +31 -0
  7. data/lib/data/word_data_source.rb +229 -0
  8. data/lib/location.rb +165 -0
  9. data/lib/node.rb +63 -0
  10. data/lib/node_factory.rb +169 -0
  11. data/lib/persist/suffix_tree_db.rb +148 -0
  12. data/lib/search/searcher.rb +68 -0
  13. data/lib/suffix_linker.rb +16 -0
  14. data/lib/suffix_tree.rb +122 -0
  15. data/lib/visitor/base_visitor.rb +17 -0
  16. data/lib/visitor/bfs.rb +22 -0
  17. data/lib/visitor/data_source_visitor.rb +15 -0
  18. data/lib/visitor/dfs.rb +34 -0
  19. data/lib/visitor/k_common_visitor.rb +71 -0
  20. data/lib/visitor/leaf_count_visitor.rb +15 -0
  21. data/lib/visitor/node_count_visitor.rb +16 -0
  22. data/lib/visitor/numbering_visitor.rb +230 -0
  23. data/lib/visitor/suffix_offset_visitor.rb +23 -0
  24. data/lib/visitor/tree_print_visitor.rb +44 -0
  25. data/lib/visitor/value_depth_visitor.rb +34 -0
  26. data/spec/constant_lca_spec.rb +27 -0
  27. data/spec/data_source_spec.rb +51 -0
  28. data/spec/fixtures/arizona.txt +1 -0
  29. data/spec/fixtures/chapter1.txt +371 -0
  30. data/spec/fixtures/chapter1.txt.summary +3 -0
  31. data/spec/fixtures/chapter1.txt.values +0 -0
  32. data/spec/fixtures/chapter1.txt.words +1329 -0
  33. data/spec/fixtures/mississippi.txt +1 -0
  34. data/spec/fixtures/singlePara.txt +41 -0
  35. data/spec/fixtures/smallFile.txt +3 -0
  36. data/spec/fixtures/smallFile.txt.summary +2 -0
  37. data/spec/fixtures/smallFile.txt.values +0 -0
  38. data/spec/fixtures/smallFile.txt.words +14 -0
  39. data/spec/fixtures/testbook.txt +5414 -0
  40. data/spec/location_spec.rb +149 -0
  41. data/spec/node_factory_spec.rb +199 -0
  42. data/spec/search_spec.rb +182 -0
  43. data/spec/suffix_tree_spec.rb +270 -0
  44. data/spec/util_spec.rb +47 -0
  45. data/spec/visitor_spec.rb +310 -0
  46. metadata +87 -0
metadata ADDED
@@ -0,0 +1,87 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: suffix_tree
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.0.1
5
+ platform: ruby
6
+ authors:
7
+ - Johannes Johannsen
8
+ autorequire:
9
+ bindir: bin
10
+ cert_chain: []
11
+ date: 2016-05-09 00:00:00.000000000 Z
12
+ dependencies: []
13
+ description: Suffix tree for any sequence of values
14
+ email: johannes.johannsen@gmail.com
15
+ executables: []
16
+ extensions: []
17
+ extra_rdoc_files: []
18
+ files:
19
+ - lib/data/base_data_source.rb
20
+ - lib/data/data_source_factory.rb
21
+ - lib/data/file_data_source.rb
22
+ - lib/data/line_state_machine.rb
23
+ - lib/data/string_data_source.rb
24
+ - lib/data/word_data_source.rb
25
+ - lib/location.rb
26
+ - lib/node.rb
27
+ - lib/node_factory.rb
28
+ - lib/persist/suffix_tree_db.rb
29
+ - lib/search/searcher.rb
30
+ - lib/suffix_linker.rb
31
+ - lib/suffix_tree.rb
32
+ - lib/visitor/base_visitor.rb
33
+ - lib/visitor/bfs.rb
34
+ - lib/visitor/data_source_visitor.rb
35
+ - lib/visitor/dfs.rb
36
+ - lib/visitor/k_common_visitor.rb
37
+ - lib/visitor/leaf_count_visitor.rb
38
+ - lib/visitor/node_count_visitor.rb
39
+ - lib/visitor/numbering_visitor.rb
40
+ - lib/visitor/suffix_offset_visitor.rb
41
+ - lib/visitor/tree_print_visitor.rb
42
+ - lib/visitor/value_depth_visitor.rb
43
+ - spec/constant_lca_spec.rb
44
+ - spec/data_source_spec.rb
45
+ - spec/fixtures/arizona.txt
46
+ - spec/fixtures/chapter1.txt
47
+ - spec/fixtures/chapter1.txt.summary
48
+ - spec/fixtures/chapter1.txt.values
49
+ - spec/fixtures/chapter1.txt.words
50
+ - spec/fixtures/mississippi.txt
51
+ - spec/fixtures/singlePara.txt
52
+ - spec/fixtures/smallFile.txt
53
+ - spec/fixtures/smallFile.txt.summary
54
+ - spec/fixtures/smallFile.txt.values
55
+ - spec/fixtures/smallFile.txt.words
56
+ - spec/fixtures/testbook.txt
57
+ - spec/location_spec.rb
58
+ - spec/node_factory_spec.rb
59
+ - spec/search_spec.rb
60
+ - spec/suffix_tree_spec.rb
61
+ - spec/util_spec.rb
62
+ - spec/visitor_spec.rb
63
+ homepage: http://rubygems.org/gems/suffix_tree
64
+ licenses:
65
+ - MIT
66
+ metadata: {}
67
+ post_install_message:
68
+ rdoc_options: []
69
+ require_paths:
70
+ - lib
71
+ required_ruby_version: !ruby/object:Gem::Requirement
72
+ requirements:
73
+ - - ">="
74
+ - !ruby/object:Gem::Version
75
+ version: '0'
76
+ required_rubygems_version: !ruby/object:Gem::Requirement
77
+ requirements:
78
+ - - ">="
79
+ - !ruby/object:Gem::Version
80
+ version: '0'
81
+ requirements: []
82
+ rubyforge_project:
83
+ rubygems_version: 2.4.8
84
+ signing_key:
85
+ specification_version: 4
86
+ summary: Ukkonen suffix tree
87
+ test_files: []