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

ds 0.0.2 → 0.0.3

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>