victory 0.0.0 → 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 (51) hide show
  1. checksums.yaml +4 -4
  2. data/.gitignore +5 -0
  3. data/.rubocop.yml +11 -1
  4. data/README.md +4 -6
  5. data/Rakefile +11 -4
  6. data/USAGE.md +159 -0
  7. data/ext/algorithms/string/LICENSE.md +21 -0
  8. data/ext/algorithms/string/extconf.rb +4 -0
  9. data/ext/algorithms/string/string.c +68 -0
  10. data/ext/containers/bst/LICENSE.md +21 -0
  11. data/ext/containers/bst/bst.c +247 -0
  12. data/ext/containers/bst/extconf.rb +4 -0
  13. data/ext/containers/deque/LICENSE.md +21 -0
  14. data/ext/containers/deque/deque.c +247 -0
  15. data/ext/containers/deque/extconf.rb +4 -0
  16. data/ext/containers/rbtree_map/LICENSE.md +21 -0
  17. data/ext/containers/rbtree_map/extconf.rb +4 -0
  18. data/ext/containers/rbtree_map/rbtree.c +498 -0
  19. data/ext/containers/splaytree_map/LICENSE.md +21 -0
  20. data/ext/containers/splaytree_map/extconf.rb +4 -0
  21. data/ext/containers/splaytree_map/splaytree.c +419 -0
  22. data/ext/containers/xor_list/extconf.rb +4 -0
  23. data/ext/containers/xor_list/xor_list.c +122 -0
  24. data/lib/algorithms/search.rb +104 -0
  25. data/lib/algorithms/sort.rb +389 -0
  26. data/lib/algorithms/string.rb +29 -0
  27. data/lib/containers/deque.rb +193 -0
  28. data/lib/containers/heap.rb +524 -0
  29. data/lib/containers/kd_tree.rb +131 -0
  30. data/lib/containers/list.rb +81 -0
  31. data/lib/containers/prefix_tree.rb +61 -0
  32. data/lib/containers/priority_queue.rb +135 -0
  33. data/lib/containers/queue.rb +89 -0
  34. data/lib/containers/rb_tree_map.rb +420 -0
  35. data/lib/containers/splay_tree_map.rb +290 -0
  36. data/lib/containers/stack.rb +88 -0
  37. data/lib/containers/suffix_array.rb +92 -0
  38. data/lib/containers/trie.rb +204 -0
  39. data/lib/containers/tuple.rb +20 -0
  40. data/lib/victory/version.rb +1 -1
  41. data/lib/victory.rb +8 -1
  42. data/victory.gemspec +12 -3
  43. metadata +73 -12
  44. data/.idea/encodings.xml +0 -4
  45. data/.idea/misc.xml +0 -7
  46. data/.idea/modules.xml +0 -8
  47. data/.idea/victory.iml +0 -13
  48. data/.idea/workspace.xml +0 -233
  49. data/ext/victory/extconf.rb +0 -3
  50. data/ext/victory/victory.c +0 -9
  51. data/ext/victory/victory.h +0 -6
data/.idea/workspace.xml DELETED
@@ -1,233 +0,0 @@
1
- <?xml version="1.0" encoding="UTF-8"?>
2
- <project version="4">
3
- <component name="ChangeListManager">
4
- <list default="true" id="ac5383b5-61c7-4f18-b42f-3245c2ba3b2d" name="Default Changelist" comment="">
5
- <change afterPath="$PROJECT_DIR$/.gitignore" afterDir="false" />
6
- <change afterPath="$PROJECT_DIR$/.idea/encodings.xml" afterDir="false" />
7
- <change afterPath="$PROJECT_DIR$/.idea/misc.xml" afterDir="false" />
8
- <change afterPath="$PROJECT_DIR$/.idea/modules.xml" afterDir="false" />
9
- <change afterPath="$PROJECT_DIR$/.idea/victory.iml" afterDir="false" />
10
- <change afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
11
- <change afterPath="$PROJECT_DIR$/.rubocop.yml" afterDir="false" />
12
- <change afterPath="$PROJECT_DIR$/.travis.yml" afterDir="false" />
13
- <change afterPath="$PROJECT_DIR$/CODE_OF_CONDUCT.md" afterDir="false" />
14
- <change afterPath="$PROJECT_DIR$/Gemfile" afterDir="false" />
15
- <change afterPath="$PROJECT_DIR$/LICENSE.txt" afterDir="false" />
16
- <change afterPath="$PROJECT_DIR$/README.md" afterDir="false" />
17
- <change afterPath="$PROJECT_DIR$/Rakefile" afterDir="false" />
18
- <change afterPath="$PROJECT_DIR$/bin/console" afterDir="false" />
19
- <change afterPath="$PROJECT_DIR$/bin/setup" afterDir="false" />
20
- <change afterPath="$PROJECT_DIR$/ext/victory/extconf.rb" afterDir="false" />
21
- <change afterPath="$PROJECT_DIR$/ext/victory/victory.c" afterDir="false" />
22
- <change afterPath="$PROJECT_DIR$/ext/victory/victory.h" afterDir="false" />
23
- <change afterPath="$PROJECT_DIR$/lib/victory.rb" afterDir="false" />
24
- <change afterPath="$PROJECT_DIR$/lib/victory/version.rb" afterDir="false" />
25
- <change afterPath="$PROJECT_DIR$/test/test_helper.rb" afterDir="false" />
26
- <change afterPath="$PROJECT_DIR$/test/victory_test.rb" afterDir="false" />
27
- <change afterPath="$PROJECT_DIR$/victory.gemspec" afterDir="false" />
28
- </list>
29
- <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
30
- <option name="SHOW_DIALOG" value="false" />
31
- <option name="HIGHLIGHT_CONFLICTS" value="true" />
32
- <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
33
- <option name="LAST_RESOLUTION" value="IGNORE" />
34
- </component>
35
- <component name="FileEditorManager">
36
- <leaf>
37
- <file pinned="false" current-in-tab="true">
38
- <entry file="file://$PROJECT_DIR$/victory.gemspec">
39
- <provider selected="true" editor-type-id="text-editor">
40
- <state relative-caret-position="418">
41
- <caret line="26" column="51" lean-forward="true" selection-start-line="26" selection-start-column="51" selection-end-line="26" selection-end-column="51" />
42
- </state>
43
- </provider>
44
- </entry>
45
- </file>
46
- <file pinned="false" current-in-tab="false">
47
- <entry file="file://$PROJECT_DIR$/.rubocop.yml">
48
- <provider selected="true" editor-type-id="text-editor" />
49
- </entry>
50
- </file>
51
- <file pinned="false" current-in-tab="false">
52
- <entry file="file://$PROJECT_DIR$/test/test_helper.rb">
53
- <provider selected="true" editor-type-id="text-editor" />
54
- </entry>
55
- </file>
56
- <file pinned="false" current-in-tab="false">
57
- <entry file="file://$PROJECT_DIR$/lib/victory.rb">
58
- <provider selected="true" editor-type-id="text-editor" />
59
- </entry>
60
- </file>
61
- <file pinned="false" current-in-tab="false">
62
- <entry file="file://$PROJECT_DIR$/.gitignore">
63
- <provider selected="true" editor-type-id="text-editor">
64
- <state relative-caret-position="564">
65
- <caret line="97" column="46" selection-start-line="97" selection-start-column="46" selection-end-line="97" selection-end-column="46" />
66
- </state>
67
- </provider>
68
- </entry>
69
- </file>
70
- <file pinned="false" current-in-tab="false">
71
- <entry file="file://$PROJECT_DIR$/lib/victory/version.rb">
72
- <provider selected="true" editor-type-id="text-editor">
73
- <state relative-caret-position="23">
74
- <caret line="1" column="17" selection-start-line="1" selection-start-column="17" selection-end-line="1" selection-end-column="17" />
75
- </state>
76
- </provider>
77
- </entry>
78
- </file>
79
- </leaf>
80
- </component>
81
- <component name="Git.Settings">
82
- <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
83
- </component>
84
- <component name="IdeDocumentHistory">
85
- <option name="CHANGED_PATHS">
86
- <list>
87
- <option value="$PROJECT_DIR$/lib/victory/version.rb" />
88
- <option value="$PROJECT_DIR$/.gitignore" />
89
- <option value="$PROJECT_DIR$/victory.gemspec" />
90
- </list>
91
- </option>
92
- </component>
93
- <component name="ProjectFrameBounds" fullScreen="true">
94
- <option name="width" value="1920" />
95
- <option name="height" value="1080" />
96
- </component>
97
- <component name="ProjectLevelVcsManager" settingsEditedManually="true" />
98
- <component name="ProjectView">
99
- <navigator proportions="" version="1">
100
- <foldersAlwaysOnTop value="true" />
101
- </navigator>
102
- <panes>
103
- <pane id="ProjectPane">
104
- <subPane>
105
- <expand>
106
- <path>
107
- <item name="victory" type="b2602c69:ProjectViewProjectNode" />
108
- <item name="victory" type="462c0819:PsiDirectoryNode" />
109
- </path>
110
- <path>
111
- <item name="victory" type="b2602c69:ProjectViewProjectNode" />
112
- <item name="victory" type="462c0819:PsiDirectoryNode" />
113
- <item name="lib" type="462c0819:PsiDirectoryNode" />
114
- </path>
115
- <path>
116
- <item name="victory" type="b2602c69:ProjectViewProjectNode" />
117
- <item name="victory" type="462c0819:PsiDirectoryNode" />
118
- <item name="lib" type="462c0819:PsiDirectoryNode" />
119
- <item name="victory" type="462c0819:PsiDirectoryNode" />
120
- </path>
121
- <path>
122
- <item name="victory" type="b2602c69:ProjectViewProjectNode" />
123
- <item name="victory" type="462c0819:PsiDirectoryNode" />
124
- <item name="test" type="462c0819:PsiDirectoryNode" />
125
- </path>
126
- </expand>
127
- <select />
128
- </subPane>
129
- </pane>
130
- <pane id="Scope" />
131
- </panes>
132
- </component>
133
- <component name="PropertiesComponent">
134
- <property name="WebServerToolWindowFactoryState" value="false" />
135
- <property name="nodejs_interpreter_path.stuck_in_default_project" value="undefined stuck path" />
136
- <property name="nodejs_npm_path_reset_for_default_project" value="true" />
137
- </component>
138
- <component name="RecentsManager">
139
- <key name="CopyFile.RECENT_KEYS">
140
- <recent name="$PROJECT_DIR$" />
141
- </key>
142
- </component>
143
- <component name="RunDashboard">
144
- <option name="ruleStates">
145
- <list>
146
- <RuleState>
147
- <option name="name" value="ConfigurationTypeDashboardGroupingRule" />
148
- </RuleState>
149
- <RuleState>
150
- <option name="name" value="StatusDashboardGroupingRule" />
151
- </RuleState>
152
- </list>
153
- </option>
154
- </component>
155
- <component name="SpringUtil" SPRING_PRE_LOADER_OPTION="true" />
156
- <component name="TaskManager">
157
- <task active="true" id="Default" summary="Default task">
158
- <changelist id="ac5383b5-61c7-4f18-b42f-3245c2ba3b2d" name="Default Changelist" comment="" />
159
- <created>1552019861280</created>
160
- <option name="number" value="Default" />
161
- <option name="presentableId" value="Default" />
162
- <updated>1552019861280</updated>
163
- <workItem from="1552019862558" duration="366000" />
164
- </task>
165
- <servers />
166
- </component>
167
- <component name="TimeTrackingManager">
168
- <option name="totallyTimeSpent" value="366000" />
169
- </component>
170
- <component name="ToolWindowManager">
171
- <frame x="0" y="0" width="1920" height="1080" extended-state="0" />
172
- <editor active="true" />
173
- <layout>
174
- <window_info id="Favorites" side_tool="true" />
175
- <window_info active="true" content_ui="combo" id="Project" order="0" visible="true" weight="0.24973376" />
176
- <window_info id="Structure" order="1" side_tool="true" weight="0.25" />
177
- <window_info anchor="bottom" id="Docker" show_stripe_button="false" />
178
- <window_info anchor="bottom" id="Database Changes" />
179
- <window_info anchor="bottom" id="Version Control" />
180
- <window_info anchor="bottom" id="Terminal" />
181
- <window_info anchor="bottom" id="Event Log" side_tool="true" />
182
- <window_info anchor="bottom" id="Message" order="0" />
183
- <window_info anchor="bottom" id="Find" order="1" />
184
- <window_info anchor="bottom" id="Run" order="2" visible="true" weight="0.32988626" />
185
- <window_info anchor="bottom" id="Debug" order="3" weight="0.4" />
186
- <window_info anchor="bottom" id="Cvs" order="4" weight="0.25" />
187
- <window_info anchor="bottom" id="Inspection" order="5" weight="0.4" />
188
- <window_info anchor="bottom" id="TODO" order="6" />
189
- <window_info anchor="right" id="Database" />
190
- <window_info anchor="right" id="Commander" internal_type="SLIDING" order="0" type="SLIDING" weight="0.4" />
191
- <window_info anchor="right" id="Ant Build" order="1" weight="0.25" />
192
- <window_info anchor="right" content_ui="combo" id="Hierarchy" order="2" weight="0.25" />
193
- </layout>
194
- </component>
195
- <component name="TypeScriptGeneratedFilesManager">
196
- <option name="version" value="1" />
197
- </component>
198
- <component name="editorHistoryManager">
199
- <entry file="file://$PROJECT_DIR$/lib/victory/version.rb">
200
- <provider selected="true" editor-type-id="text-editor">
201
- <state relative-caret-position="23">
202
- <caret line="1" column="17" selection-start-line="1" selection-start-column="17" selection-end-line="1" selection-end-column="17" />
203
- </state>
204
- </provider>
205
- </entry>
206
- <entry file="file://$PROJECT_DIR$/lib/victory.rb">
207
- <provider selected="true" editor-type-id="text-editor" />
208
- </entry>
209
- <entry file="file://$PROJECT_DIR$/.gitignore">
210
- <provider selected="true" editor-type-id="text-editor">
211
- <state relative-caret-position="564">
212
- <caret line="97" column="46" selection-start-line="97" selection-start-column="46" selection-end-line="97" selection-end-column="46" />
213
- </state>
214
- </provider>
215
- </entry>
216
- <entry file="file://$PROJECT_DIR$/test/victory_test.rb">
217
- <provider selected="true" editor-type-id="text-editor" />
218
- </entry>
219
- <entry file="file://$PROJECT_DIR$/test/test_helper.rb">
220
- <provider selected="true" editor-type-id="text-editor" />
221
- </entry>
222
- <entry file="file://$PROJECT_DIR$/.rubocop.yml">
223
- <provider selected="true" editor-type-id="text-editor" />
224
- </entry>
225
- <entry file="file://$PROJECT_DIR$/victory.gemspec">
226
- <provider selected="true" editor-type-id="text-editor">
227
- <state relative-caret-position="418">
228
- <caret line="26" column="51" lean-forward="true" selection-start-line="26" selection-start-column="51" selection-end-line="26" selection-end-column="51" />
229
- </state>
230
- </provider>
231
- </entry>
232
- </component>
233
- </project>
@@ -1,3 +0,0 @@
1
- require "mkmf"
2
-
3
- create_makefile("victory/victory")
@@ -1,9 +0,0 @@
1
- #include "victory.h"
2
-
3
- VALUE rb_mVictory;
4
-
5
- void
6
- Init_victory(void)
7
- {
8
- rb_mVictory = rb_define_module("Victory");
9
- }
@@ -1,6 +0,0 @@
1
- #ifndef VICTORY_H
2
- #define VICTORY_H 1
3
-
4
- #include "ruby.h"
5
-
6
- #endif /* VICTORY_H */