Routino SVN Repository Browser

Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino

/[routino]/trunk/src/superx.c
ViewVC logotype

Log of /trunk/src/superx.c

Parent Directory Parent Directory | Revision Log Revision Log


Links to HEAD: (view) (download) (as text) (annotate)
Sticky Revision:


Revision 1071 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 19 18:58:29 2012 UTC (12 years, 6 months ago) by amb
File length: 14959 byte(s)
Diff to previous 1069
When not marking nodes that allow no traffic as super-nodes don't route through
them when calculating super-segments.


Revision 1069 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Sep 17 17:58:47 2012 UTC (12 years, 6 months ago) by amb
File length: 14577 byte(s)
Diff to previous 1066
Do not mark barriers that cannot be passed by any type of transport as
super-nodes.


Revision 1066 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Sep 13 18:45:56 2012 UTC (12 years, 6 months ago) by amb
File length: 14522 byte(s)
Diff to previous 1062
Update some comments and make a few very small optimisations.


Revision 1062 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Sep 9 13:58:29 2012 UTC (12 years, 6 months ago) by amb
File length: 14521 byte(s)
Diff to previous 955
Tiny optimisation to super-segment calculation.


Revision 955 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 28 14:40:54 2012 UTC (13 years, 2 months ago) by amb
File length: 14521 byte(s)
Diff to previous 950
Simplify and standardise the included headers.


Revision 950 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jan 13 17:31:28 2012 UTC (13 years, 2 months ago) by amb
File length: 14479 byte(s)
Diff to previous 949
Add new macros to abstract the bit mask types.


Revision 949 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jan 13 17:13:39 2012 UTC (13 years, 2 months ago) by amb
File length: 14523 byte(s)
Diff to previous 947
Add an infrastructure to allow adding new functions to prune nodes and segments.


Revision 947 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Jan 10 20:08:22 2012 UTC (13 years, 2 months ago) by amb
File length: 14445 byte(s)
Diff to previous 943
Move the allocation of the nodexs super flags memory until just before it is
needed and free it as soon as no longer needed.


Revision 943 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Dec 11 11:17:52 2011 UTC (13 years, 3 months ago) by amb
File length: 14184 byte(s)
Diff to previous 890
Remove the "position" parameter from the NextSegmentX() function.


Revision 890 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Nov 8 18:39:51 2011 UTC (13 years, 4 months ago) by amb
File length: 14190 byte(s)
Diff to previous 856
Improve comment.


Revision 856 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Oct 5 07:27:41 2011 UTC (13 years, 6 months ago) by amb
File length: 14157 byte(s)
Diff to previous 855
Optimise the number of hash function bins by trial and error.


Revision 855 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Oct 4 14:10:35 2011 UTC (13 years, 6 months ago) by amb
File length: 14158 byte(s)
Diff to previous 790
Increase the size of the hash array used to store the results.


Revision 790 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 18 17:55:25 2011 UTC (13 years, 9 months ago) by amb
File length: 14157 byte(s)
Diff to previous 785
Ensure that when printing numbers of the index_t type that an appropriate printf
format specifier is used (ready for if it is redefined as 64-bit).


Revision 785 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 18 09:34:50 2011 UTC (13 years, 9 months ago) by amb
File length: 14025 byte(s)
Diff to previous 780
Removed warning from gcc-4.6.


Revision 780 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jun 5 18:19:50 2011 UTC (13 years, 10 months ago) by amb
File length: 14057 byte(s)
Diff to previous 776
Replace int with appropriate defined types (mostly index_t, ll_bin_t and
ll_bin2_t).


Revision 776 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 4 18:55:59 2011 UTC (13 years, 10 months ago) by amb
File length: 14031 byte(s)
Diff to previous 761
Add missing header file.


Revision 761 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jun 3 18:42:06 2011 UTC (13 years, 10 months ago) by amb
File length: 14011 byte(s)
Diff to previous 759
Shorten the messages when running to avoid going beyond 80 characters.


Revision 759 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jun 3 18:26:42 2011 UTC (13 years, 10 months ago) by amb
File length: 14038 byte(s)
Diff to previous 713
Remove hard-coded numeric values and replace with a common #define value.
Handle overflows consistently.


Revision 713 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 11 17:45:50 2011 UTC (13 years, 10 months ago) by amb
File length: 14038 byte(s)
Diff to previous 681
Add comments to assert statements that don't already have them.


Revision 681 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 24 18:01:24 2011 UTC (13 years, 11 months ago) by amb
File length: 13944 byte(s)
Diff to previous 680
Make the comments more consistent.


Revision 680 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 24 15:14:53 2011 UTC (13 years, 11 months ago) by amb
File length: 13948 byte(s)
Diff to previous 656
Update comments throughout the source code.


Revision 656 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 19 13:33:19 2011 UTC (14 years ago) by amb
File length: 13581 byte(s)
Diff to previous 654
Use previous segment in router rather than looking at previous node.


Revision 654 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 12 16:25:23 2011 UTC (14 years ago) by amb
File length: 13618 byte(s)
Diff to previous 653
Make the nodes super marker bit-wide rather than byte-wide.


Revision 653 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 12 16:09:38 2011 UTC (14 years ago) by amb
File length: 13566 byte(s)
Diff to previous 652
Make the nodes super marker a boolean.


Revision 652 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sat Mar 12 15:06:00 2011 UTC (14 years ago) by amb
File length: 13915 byte(s)
Diff to previous 651
Optimise the search for supernodes, consider traffic when counting segments that
meet at a node.



This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, enter a numeric revision.

  Diffs between and
  Type of Diff should be a