RubyGems - ds - Versions diffs - 0.0.2 → 0.0.3 - Mend

ds 0.0.2 → 0.0.3

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 (117) hide show

data/.gitignore +2 -0
data/README.rdoc +490 -0
data/Rakefile +1 -1
data/lib/ds.rb +17 -19
data/lib/ds/ext/array_x.rb +35 -0
data/lib/ds/graphs/graph.rb +36 -32
data/lib/ds/graphs/graph_as_matrix.rb +22 -23
data/lib/ds/graphs/graph_as_tri_matrix.rb +1 -2
data/lib/ds/lists/list.rb +18 -21
data/lib/ds/matrixes/array_2d.rb +4 -0
data/lib/ds/pair.rb +14 -0
data/lib/ds/queues/priority_queue.rb +36 -0
data/lib/ds/queues/queue.rb +1 -1
data/lib/ds/sets/ordered_set.rb +32 -0
data/lib/ds/trees/binary_heap.rb +45 -14
data/lib/ds/trees/binary_search_tree.rb +3 -1
data/lib/ds/trees/binary_tree.rb +11 -5
data/lib/ds/trees/complete_binary_tree.rb +24 -16
data/lib/ds/trees/tree.rb +3 -3
data/lib/ds/trees/tree_walker.rb +7 -6
data/lib/ds/trees/trie.rb +14 -20
data/lib/ds/version.rb +1 -1
data/test/help.rb +12 -3
data/test/test_array2d.rb +14 -4
data/test/test_array_x.rb +27 -7
data/test/test_binary_heap.rb +19 -1
data/test/test_binary_search_tree.rb +8 -1
data/test/test_binary_tree.rb +7 -1
data/test/test_complete_binary_tree.rb +34 -6
data/test/test_digraph.rb +1 -1
data/test/test_graph.rb +10 -1
data/test/test_list.rb +59 -2
data/test/test_ordered_set.rb +28 -0
data/test/test_pair.rb +26 -0
data/test/test_priority_queue.rb +134 -0
data/test/test_queue.rb +3 -3
data/test/test_stack.rb +0 -2
data/test/test_tree.rb +32 -9
data/test/test_tree_walker.rb +22 -0
data/test/test_trie.rb +20 -2
metadata +13 -81
data/doc/Array.html +0 -264
data/doc/DS.html +0 -292
data/doc/DS/Array2D.html +0 -345
data/doc/DS/BinaryHeap.html +0 -493
data/doc/DS/BinarySearchTree.html +0 -313
data/doc/DS/BinaryTree.html +0 -433
data/doc/DS/CompleteBinaryTree.html +0 -550
data/doc/DS/CyclicList.html +0 -234
data/doc/DS/Digraph.html +0 -299
data/doc/DS/Edge.html +0 -283
data/doc/DS/ExpandableArray.html +0 -316
data/doc/DS/Graph.html +0 -739
data/doc/DS/GraphAsList.html +0 -361
data/doc/DS/GraphAsMatrix.html +0 -633
data/doc/DS/GraphAsTriMatrix.html +0 -274
data/doc/DS/List.html +0 -1263
data/doc/DS/ListElement.html +0 -344
data/doc/DS/Queue.html +0 -517
data/doc/DS/Ring.html +0 -323
data/doc/DS/Stack.html +0 -407
data/doc/DS/Tree.html +0 -770
data/doc/DS/TreeWalker.html +0 -561
data/doc/DS/TriMatrix.html +0 -338
data/doc/created.rid +0 -25
data/doc/ds/graphs/digraph_rb.html +0 -52
data/doc/ds/graphs/edge_rb.html +0 -52
data/doc/ds/graphs/graph_as_list_rb.html +0 -52
data/doc/ds/graphs/graph_as_matrix_rb.html +0 -52
data/doc/ds/graphs/graph_as_tri_matrix_rb.html +0 -52
data/doc/ds/graphs/graph_rb.html +0 -52
data/doc/ds/lists/cyclic_list_rb.html +0 -52
data/doc/ds/lists/list_element_rb.html +0 -52
data/doc/ds/lists/list_rb.html +0 -52
data/doc/ds/lists/ring_rb.html +0 -52
data/doc/ds/matrixes/array_2d_rb.html +0 -52
data/doc/ds/matrixes/expandable_array_rb.html +0 -52
data/doc/ds/matrixes/tri_matrix_rb.html +0 -52
data/doc/ds/queues/queue_rb.html +0 -52
data/doc/ds/stacks/stack_rb.html +0 -52
data/doc/ds/trees/binary_heap_rb.html +0 -52
data/doc/ds/trees/binary_search_tree_rb.html +0 -52
data/doc/ds/trees/binary_tree_rb.html +0 -52
data/doc/ds/trees/complete_binary_tree_rb.html +0 -52
data/doc/ds/trees/tree_rb.html +0 -52
data/doc/ds/trees/tree_walker_rb.html +0 -52
data/doc/ds/version_rb.html +0 -52
data/doc/ds_rb.html +0 -98
data/doc/ext/ext_rb.html +0 -52
data/doc/images/brick.png +0 -0
data/doc/images/brick_link.png +0 -0
data/doc/images/bug.png +0 -0
data/doc/images/bullet_black.png +0 -0
data/doc/images/bullet_toggle_minus.png +0 -0
data/doc/images/bullet_toggle_plus.png +0 -0
data/doc/images/date.png +0 -0
data/doc/images/find.png +0 -0
data/doc/images/loadingAnimation.gif +0 -0
data/doc/images/macFFBgHack.png +0 -0
data/doc/images/package.png +0 -0
data/doc/images/page_green.png +0 -0
data/doc/images/page_white_text.png +0 -0
data/doc/images/page_white_width.png +0 -0
data/doc/images/plugin.png +0 -0
data/doc/images/ruby.png +0 -0
data/doc/images/tag_green.png +0 -0
data/doc/images/wrench.png +0 -0
data/doc/images/wrench_orange.png +0 -0
data/doc/images/zoom.png +0 -0
data/doc/index.html +0 -375
data/doc/js/darkfish.js +0 -116
data/doc/js/jquery.js +0 -32
data/doc/js/quicksearch.js +0 -114
data/doc/js/thickbox-compressed.js +0 -10
data/doc/rdoc.css +0 -763
data/lib/ds/ext/ext.rb +0 -36
data/lib/ds/graphs/graph_as_list.rb +0 -48

data/doc/DS.html DELETED

@@ -1,292 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
-  "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
-<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
-<head>
-  <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
-  <title>Module: DS</title>
-  <link rel="stylesheet" href="./rdoc.css" type="text/css" media="screen" />
-  <script src="./js/jquery.js" type="text/javascript" charset="utf-8"></script>
-  <script src="./js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
-  <script src="./js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
-  <script src="./js/darkfish.js" type="text/javascript" charset="utf-8"></script>
-</head>
-<body id="top" class="module">
-  <div id="metadata">
-    <div id="home-metadata">
-      <div id="home-section" class="section">
-        <h3 class="section-header">
-          <a href="./index.html">Home</a>
-          <a href="./index.html#classes">Classes</a>
-          <a href="./index.html#methods">Methods</a>
-        </h3>
-      </div>
-    </div>
-    <div id="file-metadata">
-      <div id="file-list-section" class="section">
-        <h3 class="section-header">In Files</h3>
-        <div class="section-body">
-          <ul>
-            <li><a href="./ds/matrixes/array_2d_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/matrixes/array_2d.rb">ds/matrixes/array_2d.rb</a></li>
-            <li><a href="./ds/matrixes/tri_matrix_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/matrixes/tri_matrix.rb">ds/matrixes/tri_matrix.rb</a></li>
-            <li><a href="./ds/matrixes/expandable_array_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/matrixes/expandable_array.rb">ds/matrixes/expandable_array.rb</a></li>
-            <li><a href="./ds/trees/tree_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/trees/tree.rb">ds/trees/tree.rb</a></li>
-            <li><a href="./ds/trees/binary_search_tree_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/trees/binary_search_tree.rb">ds/trees/binary_search_tree.rb</a></li>
-            <li><a href="./ds/trees/binary_heap_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/trees/binary_heap.rb">ds/trees/binary_heap.rb</a></li>
-            <li><a href="./ds/trees/complete_binary_tree_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/trees/complete_binary_tree.rb">ds/trees/complete_binary_tree.rb</a></li>
-            <li><a href="./ds/trees/binary_tree_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/trees/binary_tree.rb">ds/trees/binary_tree.rb</a></li>
-            <li><a href="./ds/trees/tree_walker_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/trees/tree_walker.rb">ds/trees/tree_walker.rb</a></li>
-            <li><a href="./ds/stacks/stack_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/stacks/stack.rb">ds/stacks/stack.rb</a></li>
-            <li><a href="./ds/queues/queue_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/queues/queue.rb">ds/queues/queue.rb</a></li>
-            <li><a href="./ds/version_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/version.rb">ds/version.rb</a></li>
-            <li><a href="./ds/lists/list_element_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/lists/list_element.rb">ds/lists/list_element.rb</a></li>
-            <li><a href="./ds/lists/ring_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/lists/ring.rb">ds/lists/ring.rb</a></li>
-            <li><a href="./ds/lists/cyclic_list_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/lists/cyclic_list.rb">ds/lists/cyclic_list.rb</a></li>
-            <li><a href="./ds/lists/list_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/lists/list.rb">ds/lists/list.rb</a></li>
-            <li><a href="./ds/graphs/graph_as_matrix_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/graphs/graph_as_matrix.rb">ds/graphs/graph_as_matrix.rb</a></li>
-            <li><a href="./ds/graphs/graph_as_list_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/graphs/graph_as_list.rb">ds/graphs/graph_as_list.rb</a></li>
-            <li><a href="./ds/graphs/graph_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/graphs/graph.rb">ds/graphs/graph.rb</a></li>
-            <li><a href="./ds/graphs/digraph_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/graphs/digraph.rb">ds/graphs/digraph.rb</a></li>
-            <li><a href="./ds/graphs/edge_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/graphs/edge.rb">ds/graphs/edge.rb</a></li>
-            <li><a href="./ds/graphs/graph_as_tri_matrix_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/graphs/graph_as_tri_matrix.rb">ds/graphs/graph_as_tri_matrix.rb</a></li>
-          </ul>
-        </div>
-      </div>
-    </div>
-    <div id="class-metadata">
-      <!-- Namespace Contents -->
-      <div id="namespace-list-section" class="section">
-        <h3 class="section-header">Namespace</h3>
-        <ul class="link-list">
-          <li><span class="type">CLASS</span> <a href="DS/Array2D.html">DS::Array2D</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/BinaryHeap.html">DS::BinaryHeap</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/BinaryTree.html">DS::BinaryTree</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/CyclicList.html">DS::CyclicList</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/Digraph.html">DS::Digraph</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/Edge.html">DS::Edge</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/ExpandableArray.html">DS::ExpandableArray</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/Graph.html">DS::Graph</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/GraphAsList.html">DS::GraphAsList</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/List.html">DS::List</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/ListElement.html">DS::ListElement</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/Queue.html">DS::Queue</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/Ring.html">DS::Ring</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/Stack.html">DS::Stack</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/Tree.html">DS::Tree</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/TreeWalker.html">DS::TreeWalker</a></li>
-          <li><span class="type">CLASS</span> <a href="DS/TriMatrix.html">DS::TriMatrix</a></li>
-        </ul>
-      </div>
-    </div>
-    <div id="project-metadata">
-      <div id="classindex-section" class="section project-section">
-        <h3 class="section-header">Class/Module Index
-          <span class="search-toggle"><img src="./images/find.png"
-            height="16" width="16" alt="[+]"
-            title="show/hide quicksearch" /></span></h3>
-        <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
-        <fieldset>
-          <legend>Quicksearch</legend>
-          <input type="text" name="quicksearch" value=""
-            class="quicksearch-field" />
-        </fieldset>
-        </form>
-        <ul class="link-list">
-          <li><a href="./DS.html">DS</a></li>
-          <li><a href="./DS/Array2D.html">DS::Array2D</a></li>
-          <li><a href="./DS/BinaryHeap.html">DS::BinaryHeap</a></li>
-          <li><a href="./DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
-          <li><a href="./DS/BinaryTree.html">DS::BinaryTree</a></li>
-          <li><a href="./DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
-          <li><a href="./DS/CyclicList.html">DS::CyclicList</a></li>
-          <li><a href="./DS/Digraph.html">DS::Digraph</a></li>
-          <li><a href="./DS/Edge.html">DS::Edge</a></li>
-          <li><a href="./DS/ExpandableArray.html">DS::ExpandableArray</a></li>
-          <li><a href="./DS/Graph.html">DS::Graph</a></li>
-          <li><a href="./DS/GraphAsList.html">DS::GraphAsList</a></li>
-          <li><a href="./DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
-          <li><a href="./DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
-          <li><a href="./DS/List.html">DS::List</a></li>
-          <li><a href="./DS/ListElement.html">DS::ListElement</a></li>
-          <li><a href="./DS/Queue.html">DS::Queue</a></li>
-          <li><a href="./DS/Ring.html">DS::Ring</a></li>
-          <li><a href="./DS/Stack.html">DS::Stack</a></li>
-          <li><a href="./DS/Tree.html">DS::Tree</a></li>
-          <li><a href="./DS/TreeWalker.html">DS::TreeWalker</a></li>
-          <li><a href="./DS/TriMatrix.html">DS::TriMatrix</a></li>
-          <li><a href="./Array.html">Array</a></li>
-        </ul>
-        <div id="no-class-search-results" style="display: none;">No matching classes.</div>
-      </div>
-    </div>
-  </div>
-  <div id="documentation">
-    <h1 class="module">DS</h1>
-    <div id="description" class="description">
-    </div><!-- description -->
-    <div id="5Buntitled-5D" class="documentation-section">
-      <!-- Constants -->
-      <div id="constants-list" class="section">
-        <h3 class="section-header">Constants</h3>
-        <dl>
-          <dt><a name="VERSION">VERSION</a></dt>
-          <dd class="description"></dd>
-        </dl>
-      </div>
-      <!-- Methods -->
-    </div><!-- 5Buntitled-5D -->
-  </div><!-- documentation -->
-  <div id="validator-badges">
-    <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
-    <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
-      Rdoc Generator</a> 2</small>.</p>
-  </div>
-</body>
-</html>

data/doc/DS/Array2D.html DELETED

@@ -1,345 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
-  "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
-<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
-<head>
-  <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
-  <title>Class: DS::Array2D</title>
-  <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
-  <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
-</head>
-<body id="top" class="class">
-  <div id="metadata">
-    <div id="home-metadata">
-      <div id="home-section" class="section">
-        <h3 class="section-header">
-          <a href="../index.html">Home</a>
-          <a href="../index.html#classes">Classes</a>
-          <a href="../index.html#methods">Methods</a>
-        </h3>
-      </div>
-    </div>
-    <div id="file-metadata">
-      <div id="file-list-section" class="section">
-        <h3 class="section-header">In Files</h3>
-        <div class="section-body">
-          <ul>
-            <li><a href="../ds/matrixes/array_2d_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/matrixes/array_2d.rb">ds/matrixes/array_2d.rb</a></li>
-          </ul>
-        </div>
-      </div>
-    </div>
-    <div id="class-metadata">
-      <!-- Parent Class -->
-      <div id="parent-class-section" class="section">
-        <h3 class="section-header">Parent</h3>
-        <p class="link">Object</p>
-      </div>
-      <!-- Method Quickref -->
-      <div id="method-list-section" class="section">
-        <h3 class="section-header">Methods</h3>
-        <ul class="link-list">
-          <li><a href="#method-c-new">::new</a></li>
-          <li><a href="#method-i-5B-5D">#[]</a></li>
-          <li><a href="#method-i-5B-5D-3D">#[]=</a></li>
-          <li><a href="#method-i-to_a">#to_a</a></li>
-        </ul>
-      </div>
-    </div>
-    <div id="project-metadata">
-      <div id="classindex-section" class="section project-section">
-        <h3 class="section-header">Class/Module Index
-          <span class="search-toggle"><img src="../images/find.png"
-            height="16" width="16" alt="[+]"
-            title="show/hide quicksearch" /></span></h3>
-        <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
-        <fieldset>
-          <legend>Quicksearch</legend>
-          <input type="text" name="quicksearch" value=""
-            class="quicksearch-field" />
-        </fieldset>
-        </form>
-        <ul class="link-list">
-          <li><a href="../DS.html">DS</a></li>
-          <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
-          <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
-          <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
-          <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
-          <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
-          <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
-          <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
-          <li><a href="../DS/Edge.html">DS::Edge</a></li>
-          <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
-          <li><a href="../DS/Graph.html">DS::Graph</a></li>
-          <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
-          <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
-          <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
-          <li><a href="../DS/List.html">DS::List</a></li>
-          <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
-          <li><a href="../DS/Queue.html">DS::Queue</a></li>
-          <li><a href="../DS/Ring.html">DS::Ring</a></li>
-          <li><a href="../DS/Stack.html">DS::Stack</a></li>
-          <li><a href="../DS/Tree.html">DS::Tree</a></li>
-          <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
-          <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
-          <li><a href="../Array.html">Array</a></li>
-        </ul>
-        <div id="no-class-search-results" style="display: none;">No matching classes.</div>
-      </div>
-    </div>
-  </div>
-  <div id="documentation">
-    <h1 class="class">DS::Array2D</h1>
-    <div id="description" class="description">
-<p>Implements two dimensional array.</p>
-    </div><!-- description -->
-    <div id="5Buntitled-5D" class="documentation-section">
-      <!-- Methods -->
-      <div id="public-class-method-details" class="method-section section">
-        <h3 class="section-header">Public Class Methods</h3>
-        <div id="new-method" class="method-detail ">
-          <a name="method-c-new"></a>
-          <div class="method-heading">
-            <span class="method-name">new</span><span
-              class="method-args">(size=1,init=0)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Creates new two dimensional array. Init is the default value of the array.</p>
-            <div class="method-source-code" id="new-source">
-<pre>
-<span class="ruby-comment"># File ds/matrixes/array_2d.rb, line 8</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">size</span>=<span class="ruby-value">1</span>,<span class="ruby-identifier">init</span>=<span class="ruby-value">0</span>)
-  <span class="ruby-ivar">@init</span> = <span class="ruby-identifier">init</span>
-  <span class="ruby-ivar">@store</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">size</span>){<span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">size</span>){<span class="ruby-identifier">init</span>}}
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- new-source -->
-          </div>
-        </div><!-- new-method -->
-      </div><!-- public-class-method-details -->
-      <div id="public-instance-method-details" class="method-section section">
-        <h3 class="section-header">Public Instance Methods</h3>
-        <div id="5B-5D-method" class="method-detail ">
-          <a name="method-i-5B-5D"></a>
-          <div class="method-heading">
-            <span class="method-name">[]</span><span
-              class="method-args">(x,y)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="5B-5D-source">
-<pre>
-<span class="ruby-comment"># File ds/matrixes/array_2d.rb, line 14</span>
-<span class="ruby-keyword">def</span> <span class="ruby-operator">[]</span>(<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>)
-  <span class="ruby-keyword">if</span> <span class="ruby-ivar">@store</span>[<span class="ruby-identifier">x</span>].<span class="ruby-identifier">nil?</span>
-    <span class="ruby-ivar">@store</span>[<span class="ruby-identifier">x</span>] = []
-    <span class="ruby-ivar">@init</span>
-  <span class="ruby-keyword">elsif</span> <span class="ruby-ivar">@store</span>[<span class="ruby-identifier">x</span>][<span class="ruby-identifier">y</span>].<span class="ruby-identifier">nil?</span>
-    <span class="ruby-ivar">@init</span>
-  <span class="ruby-keyword">else</span>
-    <span class="ruby-ivar">@store</span>[<span class="ruby-identifier">x</span>][<span class="ruby-identifier">y</span>]
-  <span class="ruby-keyword">end</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- 5B-5D-source -->
-          </div>
-        </div><!-- 5B-5D-method -->
-        <div id="5B-5D-3D-method" class="method-detail ">
-          <a name="method-i-5B-5D-3D"></a>
-          <div class="method-heading">
-            <span class="method-name">[]=</span><span
-              class="method-args">(x,y,v)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="5B-5D-3D-source">
-<pre>
-<span class="ruby-comment"># File ds/matrixes/array_2d.rb, line 25</span>
-<span class="ruby-keyword">def</span> <span class="ruby-operator">[]=</span>(<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>,<span class="ruby-identifier">v</span>)
-  <span class="ruby-ivar">@store</span>[<span class="ruby-identifier">x</span>] = [] <span class="ruby-keyword">if</span> <span class="ruby-ivar">@store</span>[<span class="ruby-identifier">x</span>].<span class="ruby-identifier">nil?</span>
-  <span class="ruby-ivar">@store</span>[<span class="ruby-identifier">x</span>][<span class="ruby-identifier">y</span>] = <span class="ruby-identifier">v</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- 5B-5D-3D-source -->
-          </div>
-        </div><!-- 5B-5D-3D-method -->
-        <div id="to_a-method" class="method-detail ">
-          <a name="method-i-to_a"></a>
-          <div class="method-heading">
-            <span class="method-name">to_a</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="to_a-source">
-<pre>
-<span class="ruby-comment"># File ds/matrixes/array_2d.rb, line 30</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">to_a</span>
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">flatten</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- to_a-source -->
-          </div>
-        </div><!-- to_a-method -->
-      </div><!-- public-instance-method-details -->
-    </div><!-- 5Buntitled-5D -->
-  </div><!-- documentation -->
-  <div id="validator-badges">
-    <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
-    <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
-      Rdoc Generator</a> 2</small>.</p>
-  </div>
-</body>
-</html>