-
Notifications
You must be signed in to change notification settings - Fork 10
/
Copy pathbugfeature.html
127 lines (92 loc) · 3.96 KB
/
bugfeature.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
<html>
<head>
<link rel="stylesheet" href="visualPages.css">
<title> Data Structure Visualization </title>
<link rel="shortcut icon" href="favicon.ico" />
</head>
<body>
<div class="container">
<div class="header"><h1>Data Structure Visualizations</h1> </div>
<div class="menu">
<ul>
<li> <a href="about.html">About</a> </li>
<li> <a href="Algorithms.html">Algorithms</a> </li>
<li> <a href="faq.html"> F.A.Q </a> </li>
<li> <a href="bugfeature.html"> Known Bugs /<br> Feature Requests </a> </li>
<li> <a href="java/visualization.html"> Java Version </a> </li>
<li> <a href="flash.html">Flash Version </a> </li>
<li> <a href="source.html">Create Your Own /<br> Source Code</a> </li>
<li> <a href="contact.html"> Contact </a> </li>
</ul>
<br> <br>
<div class="about">
<a href="http://www.cs.usfca.edu/galles"> David Galles </a> <br>
<a href="http://www.cs.usfca.edu"> Computer Science </a> <br>
<a href="http://www.usfca.edu"> University of San Francisco </a>
</div>
</div>
<div class="content">
<h1>Known Bugs</h1>
There are likely a <em>whole host</em> of bugs and issues with this software -- it should be considred "Beta" for the moment. Here are
the ones we know about:
<ul>
<li> <del> DeleteMin fails on a heap with a single element. </del></li>
<ul>
<li> Fixed on 12/19/2013 </li>
</ul>
<li> <del>None of the visualizations work for older versions of explorer </del> </li>
<ul>
<li> Fixed on 8/23/2012. Thanks to Stefan German for fiding this one.</li>
</ul>
<li> <del>Putting a semicolon in any of the input fields causes the application to die </del> </li>
<ul>
<li> Fixed on 5/3/2011. Semicolons can no longer be entered. Thanks to Stefan German for fiding this one.</li>
</ul>
<li> <del>BST and AVL trees have broken undos in HTML5 version</del></li>
<ul>
<li> Fixed on 5/3/2011.</li>
</ul>
<li> <del>Find and Delete broken in open hashing
</del></li>
<ul>
<li> Fixed on 5/10/2011. (thanks to Eduardo Bonet, of Santa Catarina Federal University, Brazil, for finding this one!)</li>
</ul>
<li> All algorithms that compute an ordering (BST, AVL Trees, etc) don't sort floating point numbers correctly -- 9.2 > 10.3 </li>
<ul>
<li> This one is a design decision -- since those algoritms can take <em>any</em> string, the decision was made to sort based on lexicographic order.
We tried to mitigate confusion somehwat by automatically converting positive integers into equivalent numbers with leading zeroes, so that positive
integers would always be ordered as expected (though negative numbers are alas off). It turns out that if you are trying to sort a group of any strings,
using a mixed comparison strategy gets confusing
fast -- how should 10.4 compare to 3.1.2? What about 3A -- is that a string or a hexidecimal number?
What about AF? Should BC come before or after AFF? We made the executive decision to just do string comparisons.
</ul>
<li> <del> When running connected components, if you run the algorithm, then undo, then run it again, the application breaks. We're working on a fix --
the current workaroud is to create a new graph after undo before running the algorithm again.</del></li>
<ul>
<li> Fixed on 5/10/2011.</li>
</ul>
<li> <del>Undoing deleting an element from a B-Tree or B+ tree broken
</del></li>
<ul>
<li> Fixed on 6/13/2011.</li>
</ul>
<li> <del>Radix sort broken on Safari browser
</del></li>
<ul>
<li> Fixed on 6/13/2011.</li>
</ul>
<li> Various typos </li>
<ul>
<li> Please continue to send in any typos you see, and I will correct them as I get to them (at a somewhat lower priority than functionaility
bugs, of course). Typo corrections will not appear on this page.
</li>
</ul>
</ul>
<h1>Featue Requests</h1>
Find a bug? Have a feature or new algorithm to request? Send an email to galles <at> usfca <dot> edu
<br> <br> <br><br> <br> <br><br> <br> <br><br> <br> <br>
</div>
<div class="footer">Copyright 2011 <a href = "http://www.cs.usfca.edu/galles">David Galles </a> </div>
</div>
</body>
</html>