]> git.sesse.net Git - nms/log
nms
18 years agoMake distance_middle() slightly less dumb.
Steinar H. Gunderson [Fri, 7 Apr 2006 15:14:47 +0000 (15:14 +0000)]
Make distance_middle() slightly less dumb.

18 years agoMerge from andun.
Steinar H. Gunderson [Fri, 7 Apr 2006 13:55:13 +0000 (13:55 +0000)]
Merge from andun.

Patches applied:

 * korbekk@start.no--2006--public/nms--kjetil--1.0--base-0
   tag of sgunderson@bigfoot.com--2006/nms--mainline--1.0--patch-29

 * korbekk@start.no--2006--public/nms--kjetil--1.0--patch-1
   new graph generating code in C to make it faster (about 5x faster)

18 years agoSome restructuring.
Steinar H. Gunderson [Fri, 7 Apr 2006 13:50:41 +0000 (13:50 +0000)]
Some restructuring.
Highlights

 - merge try_order and order
 - no longer keep pointers to points[] around, just copy (row,num)
 - keep a std::set "points_left" at all times instead of scanning for those we
   haven't found yet; this is also nicely feeded to the Prim algorithm which
   already needs such a set.

All this gains us a few percent extra, it seems.

18 years agoPrint out some diagnostics showing how well the MST bound works.
Steinar H. Gunderson [Fri, 7 Apr 2006 13:24:15 +0000 (13:24 +0000)]
Print out some diagnostics showing how well the MST bound works.

18 years agoSend in a proper set to the MST algorithm, instead of letting it deduce it itself...
Steinar H. Gunderson [Fri, 7 Apr 2006 13:15:41 +0000 (13:15 +0000)]
Send in a proper set to the MST algorithm, instead of letting it deduce it itself. This also makes it easier to include the current point in the from-set.

18 years agoOptimize the TSP solver by using the MST of the rest of the graph as a lower bound.
Steinar H. Gunderson [Fri, 7 Apr 2006 13:10:38 +0000 (13:10 +0000)]
Optimize the TSP solver by using the MST of the rest of the graph as a lower bound.

18 years agoAdded a more-or-less naive travelling-salesman solver for finding the optimal switch...
Steinar H. Gunderson [Fri, 7 Apr 2006 12:41:21 +0000 (12:41 +0000)]
Added a more-or-less naive travelling-salesman solver for finding the optimal switch routes.

18 years agoAdd some bling, shiny and centering.
Steinar H. Gunderson [Thu, 6 Apr 2006 21:09:38 +0000 (21:09 +0000)]
Add some bling, shiny and centering.

18 years agoAdd a small switch planning application.
Steinar H. Gunderson [Thu, 6 Apr 2006 20:30:20 +0000 (20:30 +0000)]
Add a small switch planning application.

18 years agoAdded some extra vertical spacing.
Steinar H. Gunderson [Thu, 6 Apr 2006 18:17:31 +0000 (18:17 +0000)]
Added some extra vertical spacing.

18 years agoSet the +x flag on zyxel/*.py.
Steinar H. Gunderson [Thu, 6 Apr 2006 14:54:35 +0000 (14:54 +0000)]
Set the +x flag on zyxel/*.py.

18 years agoInvert the numbering yet again.
Steinar H. Gunderson [Thu, 6 Apr 2006 14:30:17 +0000 (14:30 +0000)]
Invert the numbering yet again.

18 years agoFix the middle again.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:37:05 +0000 (13:37 +0000)]
Fix the middle again.

18 years agoInvert the numbering.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:36:17 +0000 (13:36 +0000)]
Invert the numbering.

18 years agoYet more display fixes, and pull in the last few rows.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:30:06 +0000 (13:30 +0000)]
Yet more display fixes, and pull in the last few rows.

18 years agoVarious display fixes for switchmap.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:28:41 +0000 (13:28 +0000)]
Various display fixes for switchmap.

18 years agoReadjust where the IPs start.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:26:00 +0000 (13:26 +0000)]
Readjust where the IPs start.

18 years agoMore off-by-one fixes.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:23:29 +0000 (13:23 +0000)]
More off-by-one fixes.

18 years agoFix subnet generation typo.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:21:46 +0000 (13:21 +0000)]
Fix subnet generation typo.

18 years agoColor coding!
Steinar H. Gunderson [Thu, 6 Apr 2006 13:20:22 +0000 (13:20 +0000)]
Color coding!

18 years agoAdd a switch map generator.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:17:44 +0000 (13:17 +0000)]
Add a switch map generator.

18 years agoFixed the row/double-row errors.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:15:48 +0000 (13:15 +0000)]
Fixed the row/double-row errors.

18 years agoFactored out some code into zyxelcommon.py.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:04:34 +0000 (13:04 +0000)]
Factored out some code into zyxelcommon.py.

18 years agoReplaced the Z constant by a more hardcoded switch limit.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:00:17 +0000 (13:00 +0000)]
Replaced the Z constant by a more hardcoded switch limit.

18 years agoChanged the subnets in the Zyxel configuration.
Steinar H. Gunderson [Thu, 6 Apr 2006 12:38:54 +0000 (12:38 +0000)]
Changed the subnets in the Zyxel configuration.

18 years agoAdd Zyxel config stuff from TG05.
Steinar H. Gunderson [Thu, 6 Apr 2006 12:35:15 +0000 (12:35 +0000)]
Add Zyxel config stuff from TG05.

18 years agoPoll for errors along with data in/out.
Steinar H. Gunderson [Sun, 2 Apr 2006 21:47:53 +0000 (21:47 +0000)]
Poll for errors along with data in/out.

18 years agoFetch load data for the 6509 matrix as well.
Steinar H. Gunderson [Sun, 2 Apr 2006 19:55:01 +0000 (19:55 +0000)]
Fetch load data for the 6509 matrix as well.

18 years agoMove switch_exec() into nms.pm.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:59:04 +0000 (12:59 +0000)]
Move switch_exec() into nms.pm.

18 years agoMove switch_connect() into nms module.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:57:37 +0000 (12:57 +0000)]
Move switch_connect() into nms module.

18 years agoPut Zyxel password in config.pm.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:53:40 +0000 (12:53 +0000)]
Put Zyxel password in config.pm.

18 years agoUse nms::db_connect() everywhere.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:44:13 +0000 (12:44 +0000)]
Use nms::db_connect() everywhere.

18 years agoChanged the year in dhcptail.pl.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:34:58 +0000 (12:34 +0000)]
Changed the year in dhcptail.pl.

18 years agoBegin moving passwords etc. into a common module.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:34:16 +0000 (12:34 +0000)]
Begin moving passwords etc. into a common module.

18 years agoActually add the new file, too.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:26:05 +0000 (12:26 +0000)]
Actually add the new file, too.

18 years agoUpdate the SQL.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:25:31 +0000 (12:25 +0000)]
Update the SQL.

18 years agoinitial import
Steinar H. Gunderson [Wed, 29 Mar 2006 12:22:57 +0000 (12:22 +0000)]
initial import

(automatically generated log message)