Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Diff of /sml/trunk/HISTORY
ViewVC logotype

Diff of /sml/trunk/HISTORY

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1593, Thu Aug 5 22:19:45 2004 UTC revision 1599, Mon Aug 9 16:22:40 2004 UTC
# Line 14  Line 14 
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16  Name: Allen Leung (leunga (at) reservoir (dot) com)  Name: Allen Leung (leunga (at) reservoir (dot) com)
17    Date: 2004/08/09 12:21:00 EST
18    Tag: leunga-110_47-dijsktra
19    Description:
20    
21    Bug fix from Carl Hauser:
22    
23    single_source_shortest_paths in dijkstra.sml was observed to get wrong
24    answers (by comparing to single_source_shortest_paths in bellman-ford.sml).
25    
26    The problem is that following the expression A.update(dist,s,Num.zero)
27    it is necessary to update the priority queue using Q.decreaseWeight(Q,s).
28    
29    ----------------------------------------------------------------------
30    Name: Matthias Blume (blume (at) tti - c (dot) org)
31    Date: 2004/08/06 18:10:00 CDT
32    Tag: blume-20040806-cmdline
33    Description:
34    
35    Fiddled with handling of command-line options:
36    
37      * sml now quits after processing the command line
38        if -H, -S, -h<n>, or -s<n> appears as the last
39        command-line argument
40      * a new option -q terminates the session when encountered on
41        the command line; subsequent arguments will be ignored
42      * bug fixes: short (erroneous) arguments are no longer ignored
43        completely
44    
45    ----------------------------------------------------------------------
46    Name: Allen Leung (leunga (at) reservoir (dot) com)
47  Date: 2004/08/04 18:17:00 EST  Date: 2004/08/04 18:17:00 EST
48  Tag: leunga-110_47-ppc-ibm-asm  Tag: leunga-110_47-ppc-ibm-asm
49  Description:  Description:

Legend:
Removed from v.1593  
changed lines
  Added in v.1599

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0