]>
git.sesse.net Git - nms/log
Steinar H. Gunderson [Fri, 7 Apr 2006 21:55:03 +0000 (21:55 +0000)]
Make a slightly more realistic estimate for moving between facing rows (1m plus any gaps, instead of 0m regardless as before). Amazingly enough, this boosts the time enormously, as the optimistic bound becomes a lot better.
Steinar H. Gunderson [Fri, 7 Apr 2006 21:49:53 +0000 (21:49 +0000)]
Add gap calculation to the distances in the TSP solver.
Steinar H. Gunderson [Fri, 7 Apr 2006 21:20:45 +0000 (21:20 +0000)]
Check the MST before doing anything else.
Steinar H. Gunderson [Fri, 7 Apr 2006 20:21:48 +0000 (20:21 +0000)]
Add a pessimistic distance to complement the optimistic one.
Steinar H. Gunderson [Fri, 7 Apr 2006 19:56:03 +0000 (19:56 +0000)]
Implement a new version of the MST finder (disabled by default).
Steinar H. Gunderson [Fri, 7 Apr 2006 16:20:08 +0000 (16:20 +0000)]
Adjust the estimates a bit :-)
Steinar H. Gunderson [Fri, 7 Apr 2006 15:33:39 +0000 (15:33 +0000)]
Cache the distances we need instead of calculating them over and over again (70%-ish speedup).
Steinar H. Gunderson [Fri, 7 Apr 2006 15:22:28 +0000 (15:22 +0000)]
Use 0 and 1 for left and right side instead of 0 and 1.
Steinar H. Gunderson [Fri, 7 Apr 2006 15:14:47 +0000 (15:14 +0000)]
Make distance_middle() slightly less dumb.
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)
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.
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.
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.
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.
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.
Steinar H. Gunderson [Thu, 6 Apr 2006 21:09:38 +0000 (21:09 +0000)]
Add some bling, shiny and centering.
Steinar H. Gunderson [Thu, 6 Apr 2006 20:30:20 +0000 (20:30 +0000)]
Add a small switch planning application.
Steinar H. Gunderson [Thu, 6 Apr 2006 18:17:31 +0000 (18:17 +0000)]
Added some extra vertical spacing.
Steinar H. Gunderson [Thu, 6 Apr 2006 14:54:35 +0000 (14:54 +0000)]
Set the +x flag on zyxel/*.py.
Steinar H. Gunderson [Thu, 6 Apr 2006 14:30:17 +0000 (14:30 +0000)]
Invert the numbering yet again.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:37:05 +0000 (13:37 +0000)]
Fix the middle again.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:36:17 +0000 (13:36 +0000)]
Invert the numbering.
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.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:28:41 +0000 (13:28 +0000)]
Various display fixes for switchmap.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:26:00 +0000 (13:26 +0000)]
Readjust where the IPs start.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:23:29 +0000 (13:23 +0000)]
More off-by-one fixes.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:21:46 +0000 (13:21 +0000)]
Fix subnet generation typo.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:20:22 +0000 (13:20 +0000)]
Color coding!
Steinar H. Gunderson [Thu, 6 Apr 2006 13:17:44 +0000 (13:17 +0000)]
Add a switch map generator.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:15:48 +0000 (13:15 +0000)]
Fixed the row/double-row errors.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:04:34 +0000 (13:04 +0000)]
Factored out some code into zyxelcommon.py.
Steinar H. Gunderson [Thu, 6 Apr 2006 13:00:17 +0000 (13:00 +0000)]
Replaced the Z constant by a more hardcoded switch limit.
Steinar H. Gunderson [Thu, 6 Apr 2006 12:38:54 +0000 (12:38 +0000)]
Changed the subnets in the Zyxel configuration.
Steinar H. Gunderson [Thu, 6 Apr 2006 12:35:15 +0000 (12:35 +0000)]
Add Zyxel config stuff from TG05.
Steinar H. Gunderson [Sun, 2 Apr 2006 21:47:53 +0000 (21:47 +0000)]
Poll for errors along with data in/out.
Steinar H. Gunderson [Sun, 2 Apr 2006 19:55:01 +0000 (19:55 +0000)]
Fetch load data for the 6509 matrix as well.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:59:04 +0000 (12:59 +0000)]
Move switch_exec() into nms.pm.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:57:37 +0000 (12:57 +0000)]
Move switch_connect() into nms module.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:53:40 +0000 (12:53 +0000)]
Put Zyxel password in config.pm.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:44:13 +0000 (12:44 +0000)]
Use nms::db_connect() everywhere.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:34:58 +0000 (12:34 +0000)]
Changed the year in dhcptail.pl.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:34:16 +0000 (12:34 +0000)]
Begin moving passwords etc. into a common module.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:26:05 +0000 (12:26 +0000)]
Actually add the new file, too.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:25:31 +0000 (12:25 +0000)]
Update the SQL.
Steinar H. Gunderson [Wed, 29 Mar 2006 12:22:57 +0000 (12:22 +0000)]
initial import
(automatically generated log message)