victory 0.0.0 → 0.0.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +5 -0
- data/.rubocop.yml +11 -1
- data/README.md +4 -6
- data/Rakefile +11 -4
- data/USAGE.md +159 -0
- data/ext/algorithms/string/LICENSE.md +21 -0
- data/ext/algorithms/string/extconf.rb +4 -0
- data/ext/algorithms/string/string.c +68 -0
- data/ext/containers/bst/LICENSE.md +21 -0
- data/ext/containers/bst/bst.c +247 -0
- data/ext/containers/bst/extconf.rb +4 -0
- data/ext/containers/deque/LICENSE.md +21 -0
- data/ext/containers/deque/deque.c +247 -0
- data/ext/containers/deque/extconf.rb +4 -0
- data/ext/containers/rbtree_map/LICENSE.md +21 -0
- data/ext/containers/rbtree_map/extconf.rb +4 -0
- data/ext/containers/rbtree_map/rbtree.c +498 -0
- data/ext/containers/splaytree_map/LICENSE.md +21 -0
- data/ext/containers/splaytree_map/extconf.rb +4 -0
- data/ext/containers/splaytree_map/splaytree.c +419 -0
- data/ext/containers/xor_list/extconf.rb +4 -0
- data/ext/containers/xor_list/xor_list.c +122 -0
- data/lib/algorithms/search.rb +104 -0
- data/lib/algorithms/sort.rb +389 -0
- data/lib/algorithms/string.rb +29 -0
- data/lib/containers/deque.rb +193 -0
- data/lib/containers/heap.rb +524 -0
- data/lib/containers/kd_tree.rb +131 -0
- data/lib/containers/list.rb +81 -0
- data/lib/containers/prefix_tree.rb +61 -0
- data/lib/containers/priority_queue.rb +135 -0
- data/lib/containers/queue.rb +89 -0
- data/lib/containers/rb_tree_map.rb +420 -0
- data/lib/containers/splay_tree_map.rb +290 -0
- data/lib/containers/stack.rb +88 -0
- data/lib/containers/suffix_array.rb +92 -0
- data/lib/containers/trie.rb +204 -0
- data/lib/containers/tuple.rb +20 -0
- data/lib/victory/version.rb +1 -1
- data/lib/victory.rb +8 -1
- data/victory.gemspec +12 -3
- metadata +73 -12
- data/.idea/encodings.xml +0 -4
- data/.idea/misc.xml +0 -7
- data/.idea/modules.xml +0 -8
- data/.idea/victory.iml +0 -13
- data/.idea/workspace.xml +0 -233
- data/ext/victory/extconf.rb +0 -3
- data/ext/victory/victory.c +0 -9
- 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>
|
data/ext/victory/extconf.rb
DELETED
data/ext/victory/victory.c
DELETED