首页 发现 帮助
登录
jonas.rehn
/
praktikum-holons
派生自 carlos.garcia/praktikum-holons
1
0
派生 0
文件
分支: PSOAlgo
分支列表 标签列表
praktikum-ho...
/
jars
/
jfreechart-1.0.19
/
jfreechart-1.0.19-fx-javadocs
/
src-html
/
org
/
jfree
/
chart
/
axis
/
SegmentedTimeline.html

SegmentedTimeline.html 168 KB
永久链接 文件历史 原始文件

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825 
  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
    2. 

  2. <html lang="en">
    3. 

  3. <head>
    4. 

  4. <title>Source code</title>
    5. 

  5. <link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style">
    6. 

  6. </head>
    7. 

  7. <body>
    8. 

  8. <div class="sourceContainer">
    9. 

  9. <pre><span class="sourceLineNo">001</span>/* ===========================================================<a name="line.1"></a>
    10. 

  10. <span class="sourceLineNo">002</span> * JFreeChart : a free chart library for the Java(tm) platform<a name="line.2"></a>
    11. 

  11. <span class="sourceLineNo">003</span> * ===========================================================<a name="line.3"></a>
    12. 

  12. <span class="sourceLineNo">004</span> *<a name="line.4"></a>
    13. 

  13. <span class="sourceLineNo">005</span> * (C) Copyright 2000-2014, by Object Refinery Limited and Contributors.<a name="line.5"></a>
    14. 

  14. <span class="sourceLineNo">006</span> *<a name="line.6"></a>
    15. 

  15. <span class="sourceLineNo">007</span> * Project Info:  http://www.jfree.org/jfreechart/index.html<a name="line.7"></a>
    16. 

  16. <span class="sourceLineNo">008</span> *<a name="line.8"></a>
    17. 

  17. <span class="sourceLineNo">009</span> * This library is free software; you can redistribute it and/or modify it<a name="line.9"></a>
    18. 

  18. <span class="sourceLineNo">010</span> * under the terms of the GNU Lesser General Public License as published by<a name="line.10"></a>
    19. 

  19. <span class="sourceLineNo">011</span> * the Free Software Foundation; either version 2.1 of the License, or<a name="line.11"></a>
    20. 

  20. <span class="sourceLineNo">012</span> * (at your option) any later version.<a name="line.12"></a>
    21. 

  21. <span class="sourceLineNo">013</span> *<a name="line.13"></a>
    22. 

  22. <span class="sourceLineNo">014</span> * This library is distributed in the hope that it will be useful, but<a name="line.14"></a>
    23. 

  23. <span class="sourceLineNo">015</span> * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY<a name="line.15"></a>
    24. 

  24. <span class="sourceLineNo">016</span> * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public<a name="line.16"></a>
    25. 

  25. <span class="sourceLineNo">017</span> * License for more details.<a name="line.17"></a>
    26. 

  26. <span class="sourceLineNo">018</span> *<a name="line.18"></a>
    27. 

  27. <span class="sourceLineNo">019</span> * You should have received a copy of the GNU Lesser General Public<a name="line.19"></a>
    28. 

  28. <span class="sourceLineNo">020</span> * License along with this library; if not, write to the Free Software<a name="line.20"></a>
    29. 

  29. <span class="sourceLineNo">021</span> * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301,<a name="line.21"></a>
    30. 

  30. <span class="sourceLineNo">022</span> * USA.<a name="line.22"></a>
    31. 

  31. <span class="sourceLineNo">023</span> *<a name="line.23"></a>
    32. 

  32. <span class="sourceLineNo">024</span> * [Oracle and Java are registered trademarks of Oracle and/or its affiliates. <a name="line.24"></a>
    33. 

  33. <span class="sourceLineNo">025</span> * Other names may be trademarks of their respective owners.]<a name="line.25"></a>
    34. 

  34. <span class="sourceLineNo">026</span> *<a name="line.26"></a>
    35. 

  35. <span class="sourceLineNo">027</span> * -----------------------<a name="line.27"></a>
    36. 

  36. <span class="sourceLineNo">028</span> * SegmentedTimeline.java<a name="line.28"></a>
    37. 

  37. <span class="sourceLineNo">029</span> * -----------------------<a name="line.29"></a>
    38. 

  38. <span class="sourceLineNo">030</span> * (C) Copyright 2003-2014, by Bill Kelemen and Contributors.<a name="line.30"></a>
    39. 

  39. <span class="sourceLineNo">031</span> *<a name="line.31"></a>
    40. 

  40. <span class="sourceLineNo">032</span> * Original Author:  Bill Kelemen;<a name="line.32"></a>
    41. 

  41. <span class="sourceLineNo">033</span> * Contributor(s):   David Gilbert (for Object Refinery Limited);<a name="line.33"></a>
    42. 

  42. <span class="sourceLineNo">034</span> *<a name="line.34"></a>
    43. 

  43. <span class="sourceLineNo">035</span> * Changes<a name="line.35"></a>
    44. 

  44. <span class="sourceLineNo">036</span> * -------<a name="line.36"></a>
    45. 

  45. <span class="sourceLineNo">037</span> * 23-May-2003 : Version 1 (BK);<a name="line.37"></a>
    46. 

  46. <span class="sourceLineNo">038</span> * 15-Aug-2003 : Implemented Cloneable (DG);<a name="line.38"></a>
    47. 

  47. <span class="sourceLineNo">039</span> * 01-Jun-2004 : Modified to compile with JDK 1.2.2 (DG);<a name="line.39"></a>
    48. 

  48. <span class="sourceLineNo">040</span> * 30-Sep-2004 : Replaced getTime().getTime() with getTimeInMillis() (DG);<a name="line.40"></a>
    49. 

  49. <span class="sourceLineNo">041</span> * 04-Nov-2004 : Reverted change of 30-Sep-2004, won't work with JDK 1.3 (DG);<a name="line.41"></a>
    50. 

  50. <span class="sourceLineNo">042</span> * 11-Jan-2005 : Removed deprecated code in preparation for 1.0.0 release (DG);<a name="line.42"></a>
    51. 

  51. <span class="sourceLineNo">043</span> * ------------- JFREECHART 1.0.x ---------------------------------------------<a name="line.43"></a>
    52. 

  52. <span class="sourceLineNo">044</span> * 14-Nov-2006 : Fix in toTimelineValue(long) to avoid stack overflow (DG);<a name="line.44"></a>
    53. 

  53. <span class="sourceLineNo">045</span> * 02-Feb-2007 : Removed author tags all over JFreeChart sources (DG);<a name="line.45"></a>
    54. 

  54. <span class="sourceLineNo">046</span> * 11-Jul-2007 : Fixed time zone bugs (DG);<a name="line.46"></a>
    55. 

  55. <span class="sourceLineNo">047</span> * 06-Jun-2008 : Performance enhancement posted in forum (DG);<a name="line.47"></a>
    56. 

  56. <span class="sourceLineNo">048</span> *<a name="line.48"></a>
    57. 

  57. <span class="sourceLineNo">049</span> */<a name="line.49"></a>
    58. 

  58. <span class="sourceLineNo">050</span><a name="line.50"></a>
    59. 

  59. <span class="sourceLineNo">051</span>package org.jfree.chart.axis;<a name="line.51"></a>
    60. 

  60. <span class="sourceLineNo">052</span><a name="line.52"></a>
    61. 

  61. <span class="sourceLineNo">053</span>import java.io.Serializable;<a name="line.53"></a>
    62. 

  62. <span class="sourceLineNo">054</span>import java.util.ArrayList;<a name="line.54"></a>
    63. 

  63. <span class="sourceLineNo">055</span>import java.util.Calendar;<a name="line.55"></a>
    64. 

  64. <span class="sourceLineNo">056</span>import java.util.Collections;<a name="line.56"></a>
    65. 

  65. <span class="sourceLineNo">057</span>import java.util.Date;<a name="line.57"></a>
    66. 

  66. <span class="sourceLineNo">058</span>import java.util.GregorianCalendar;<a name="line.58"></a>
    67. 

  67. <span class="sourceLineNo">059</span>import java.util.Iterator;<a name="line.59"></a>
    68. 

  68. <span class="sourceLineNo">060</span>import java.util.List;<a name="line.60"></a>
    69. 

  69. <span class="sourceLineNo">061</span>import java.util.Locale;<a name="line.61"></a>
    70. 

  70. <span class="sourceLineNo">062</span>import java.util.SimpleTimeZone;<a name="line.62"></a>
    71. 

  71. <span class="sourceLineNo">063</span>import java.util.TimeZone;<a name="line.63"></a>
    72. 

  72. <span class="sourceLineNo">064</span><a name="line.64"></a>
    73. 

  73. <span class="sourceLineNo">065</span>/**<a name="line.65"></a>
    74. 

  74. <span class="sourceLineNo">066</span> * A {@link Timeline} that implements a "segmented" timeline with included,<a name="line.66"></a>
    75. 

  75. <span class="sourceLineNo">067</span> * excluded and exception segments.<a name="line.67"></a>
    76. 

  76. <span class="sourceLineNo">068</span> * &lt;p&gt;A Timeline will present a series of values to be used for an axis. Each<a name="line.68"></a>
    77. 

  77. <span class="sourceLineNo">069</span> * Timeline must provide transformation methods between domain values and<a name="line.69"></a>
    78. 

  78. <span class="sourceLineNo">070</span> * timeline values.&lt;/p&gt;<a name="line.70"></a>
    79. 

  79. <span class="sourceLineNo">071</span> * &lt;p&gt;A timeline can be used as parameter to a<a name="line.71"></a>
    80. 

  80. <span class="sourceLineNo">072</span> * {@link org.jfree.chart.axis.DateAxis} to define the values that this axis<a name="line.72"></a>
    81. 

  81. <span class="sourceLineNo">073</span> * supports. This class implements a timeline formed by segments of equal<a name="line.73"></a>
    82. 

  82. <span class="sourceLineNo">074</span> * length (ex. days, hours, minutes) where some segments can be included in the<a name="line.74"></a>
    83. 

  83. <span class="sourceLineNo">075</span> * timeline and others excluded. Therefore timelines like "working days" or<a name="line.75"></a>
    84. 

  84. <span class="sourceLineNo">076</span> * "working hours" can be created where non-working days or non-working hours<a name="line.76"></a>
    85. 

  85. <span class="sourceLineNo">077</span> * respectively can be removed from the timeline, and therefore from the axis.<a name="line.77"></a>
    86. 

  86. <span class="sourceLineNo">078</span> * This creates a smooth plot with equal separation between all included<a name="line.78"></a>
    87. 

  87. <span class="sourceLineNo">079</span> * segments.&lt;/p&gt;<a name="line.79"></a>
    88. 

  88. <span class="sourceLineNo">080</span> * &lt;p&gt;Because Timelines were created mainly for Date related axis, values are<a name="line.80"></a>
    89. 

  89. <span class="sourceLineNo">081</span> * represented as longs instead of doubles. In this case, the domain value is<a name="line.81"></a>
    90. 

  90. <span class="sourceLineNo">082</span> * just the number of milliseconds since January 1, 1970, 00:00:00 GMT as<a name="line.82"></a>
    91. 

  91. <span class="sourceLineNo">083</span> * defined by the getTime() method of {@link java.util.Date}.&lt;/p&gt;<a name="line.83"></a>
    92. 

  92. <span class="sourceLineNo">084</span> * &lt;p&gt;In this class, a segment is defined as a unit of time of fixed length.<a name="line.84"></a>
    93. 

  93. <span class="sourceLineNo">085</span> * Examples of segments are: days, hours, minutes, etc. The size of a segment<a name="line.85"></a>
    94. 

  94. <span class="sourceLineNo">086</span> * is defined as the number of milliseconds in the segment. Some useful segment<a name="line.86"></a>
    95. 

  95. <span class="sourceLineNo">087</span> * sizes are defined as constants in this class: DAY_SEGMENT_SIZE,<a name="line.87"></a>
    96. 

  96. <span class="sourceLineNo">088</span> * HOUR_SEGMENT_SIZE, FIFTEEN_MINUTE_SEGMENT_SIZE and MINUTE_SEGMENT_SIZE.&lt;/p&gt;<a name="line.88"></a>
    97. 

  97. <span class="sourceLineNo">089</span> * &lt;p&gt;Segments are group together to form a Segment Group. Each Segment Group will<a name="line.89"></a>
    98. 

  98. <span class="sourceLineNo">090</span> * contain a number of Segments included and a number of Segments excluded. This<a name="line.90"></a>
    99. 

  99. <span class="sourceLineNo">091</span> * Segment Group structure will repeat for the whole timeline.&lt;/p&gt;<a name="line.91"></a>
    100. 

  100. <span class="sourceLineNo">092</span> * &lt;p&gt;For example, a working days SegmentedTimeline would be formed by a group of<a name="line.92"></a>
    101. 

  101. <span class="sourceLineNo">093</span> * 7 daily segments, where there are 5 included (Monday through Friday) and 2<a name="line.93"></a>
    102. 

  102. <span class="sourceLineNo">094</span> * excluded (Saturday and Sunday) segments.&lt;/p&gt;<a name="line.94"></a>
    103. 

  103. <span class="sourceLineNo">095</span> * &lt;p&gt;Following is a diagram that explains the major attributes that define a<a name="line.95"></a>
    104. 

  104. <span class="sourceLineNo">096</span> * segment.  Each box is one segment and must be of fixed length (ms, second,<a name="line.96"></a>
    105. 

  105. <span class="sourceLineNo">097</span> * hour, day, etc).&lt;/p&gt;<a name="line.97"></a>
    106. 

  106. <span class="sourceLineNo">098</span> * &lt;pre&gt;<a name="line.98"></a>
    107. 

  107. <span class="sourceLineNo">099</span> * start time<a name="line.99"></a>
    108. 

  108. <span class="sourceLineNo">100</span> *   |<a name="line.100"></a>
    109. 

  109. <span class="sourceLineNo">101</span> *   v<a name="line.101"></a>
    110. 

  110. <span class="sourceLineNo">102</span> *   0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 20 ...<a name="line.102"></a>
    111. 

  111. <span class="sourceLineNo">103</span> * +--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+...<a name="line.103"></a>
    112. 

  112. <span class="sourceLineNo">104</span> * |  |  |  |  |  |EE|EE|  |  |  |  |  |EE|EE|  |  |  |  |  |EE|EE|<a name="line.104"></a>
    113. 

  113. <span class="sourceLineNo">105</span> * +--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+...<a name="line.105"></a>
    114. 

  114. <span class="sourceLineNo">106</span> *  \____________/ \___/            \_/<a name="line.106"></a>
    115. 

  115. <span class="sourceLineNo">107</span> *        \/         |               |<a name="line.107"></a>
    116. 

  116. <span class="sourceLineNo">108</span> *     included   excluded        segment<a name="line.108"></a>
    117. 

  117. <span class="sourceLineNo">109</span> *     segments   segments         size<a name="line.109"></a>
    118. 

  118. <span class="sourceLineNo">110</span> *  \_________  _______/<a name="line.110"></a>
    119. 

  119. <span class="sourceLineNo">111</span> *            \/<a name="line.111"></a>
    120. 

  120. <span class="sourceLineNo">112</span> *       segment group<a name="line.112"></a>
    121. 

  121. <span class="sourceLineNo">113</span> * &lt;/pre&gt;<a name="line.113"></a>
    122. 

  122. <span class="sourceLineNo">114</span> * Legend:&lt;br&gt;<a name="line.114"></a>
    123. 

  123. <span class="sourceLineNo">115</span> * &amp;lt;space&amp;gt; = Included segment&lt;br&gt;<a name="line.115"></a>
    124. 

  124. <span class="sourceLineNo">116</span> * EE      = Excluded segments in the base timeline&lt;br&gt;<a name="line.116"></a>
    125. 

  125. <span class="sourceLineNo">117</span> * &lt;p&gt;In the example, the following segment attributes are presented:&lt;/p&gt;<a name="line.117"></a>
    126. 

  126. <span class="sourceLineNo">118</span> * &lt;ul&gt;<a name="line.118"></a>
    127. 

  127. <span class="sourceLineNo">119</span> * &lt;li&gt;segment size: the size of each segment in ms.<a name="line.119"></a>
    128. 

  128. <span class="sourceLineNo">120</span> * &lt;li&gt;start time: the start of the first segment of the first segment group to<a name="line.120"></a>
    129. 

  129. <span class="sourceLineNo">121</span> *     consider.<a name="line.121"></a>
    130. 

  130. <span class="sourceLineNo">122</span> * &lt;li&gt;included segments: the number of segments to include in the group.<a name="line.122"></a>
    131. 

  131. <span class="sourceLineNo">123</span> * &lt;li&gt;excluded segments: the number of segments to exclude in the group.<a name="line.123"></a>
    132. 

  132. <span class="sourceLineNo">124</span> * &lt;/ul&gt;<a name="line.124"></a>
    133. 

  133. <span class="sourceLineNo">125</span> * &lt;p&gt;Exception Segments are allowed. These exception segments are defined as<a name="line.125"></a>
    134. 

  134. <span class="sourceLineNo">126</span> * segments that would have been in the included segments of the Segment Group,<a name="line.126"></a>
    135. 

  135. <span class="sourceLineNo">127</span> * but should be excluded for special reasons. In the previous working days<a name="line.127"></a>
    136. 

  136. <span class="sourceLineNo">128</span> * SegmentedTimeline example, holidays would be considered exceptions.&lt;/p&gt;<a name="line.128"></a>
    137. 

  137. <span class="sourceLineNo">129</span> * &lt;p&gt;Additionally the {@code startTime}, or start of the first Segment of<a name="line.129"></a>
    138. 

  138. <span class="sourceLineNo">130</span> * the smallest segment group needs to be defined. This startTime could be<a name="line.130"></a>
    139. 

  139. <span class="sourceLineNo">131</span> * relative to January 1, 1970, 00:00:00 GMT or any other date. This creates a<a name="line.131"></a>
    140. 

  140. <span class="sourceLineNo">132</span> * point of reference to start counting Segment Groups. For example, for the<a name="line.132"></a>
    141. 

  141. <span class="sourceLineNo">133</span> * working days SegmentedTimeline, the {@code startTime} could be<a name="line.133"></a>
    142. 

  142. <span class="sourceLineNo">134</span> * 00:00:00 GMT of the first Monday after January 1, 1970. In this class, the<a name="line.134"></a>
    143. 

  143. <span class="sourceLineNo">135</span> * constant FIRST_MONDAY_AFTER_1900 refers to a reference point of the first<a name="line.135"></a>
    144. 

  144. <span class="sourceLineNo">136</span> * Monday of the last century.&lt;/p&gt;<a name="line.136"></a>
    145. 

  145. <span class="sourceLineNo">137</span> * &lt;p&gt;A SegmentedTimeline can include a baseTimeline. This combination of<a name="line.137"></a>
    146. 

  146. <span class="sourceLineNo">138</span> * timelines allows the creation of more complex timelines. For example, in<a name="line.138"></a>
    147. 

  147. <span class="sourceLineNo">139</span> * order to implement a SegmentedTimeline for an intraday stock trading<a name="line.139"></a>
    148. 

  148. <span class="sourceLineNo">140</span> * application, where the trading period is defined as 9:00 AM through 4:00 PM<a name="line.140"></a>
    149. 

  149. <span class="sourceLineNo">141</span> * Monday through Friday, two SegmentedTimelines are used. The first one (the<a name="line.141"></a>
    150. 

  150. <span class="sourceLineNo">142</span> * baseTimeline) would be a working day SegmentedTimeline (daily timeline<a name="line.142"></a>
    151. 

  151. <span class="sourceLineNo">143</span> * Monday through Friday). On top of this baseTimeline, a second one is defined<a name="line.143"></a>
    152. 

  152. <span class="sourceLineNo">144</span> * that maps the 9:00 AM to 4:00 PM period. Because the baseTimeline defines a<a name="line.144"></a>
    153. 

  153. <span class="sourceLineNo">145</span> * timeline of Monday through Friday, the resulting (combined) timeline will<a name="line.145"></a>
    154. 

  154. <span class="sourceLineNo">146</span> * expose the period 9:00 AM through 4:00 PM only on Monday through Friday,<a name="line.146"></a>
    155. 

  155. <span class="sourceLineNo">147</span> * and will remove all other intermediate intervals.&lt;/p&gt;<a name="line.147"></a>
    156. 

  156. <span class="sourceLineNo">148</span> * &lt;p&gt;Two factory methods newMondayThroughFridayTimeline() and<a name="line.148"></a>
    157. 

  157. <span class="sourceLineNo">149</span> * newFifteenMinuteTimeline() are provided as examples to create special<a name="line.149"></a>
    158. 

  158. <span class="sourceLineNo">150</span> * SegmentedTimelines.&lt;/p&gt;<a name="line.150"></a>
    159. 

  159. <span class="sourceLineNo">151</span> *<a name="line.151"></a>
    160. 

  160. <span class="sourceLineNo">152</span> * @see org.jfree.chart.axis.DateAxis<a name="line.152"></a>
    161. 

  161. <span class="sourceLineNo">153</span> */<a name="line.153"></a>
    162. 

  162. <span class="sourceLineNo">154</span>public class SegmentedTimeline implements Timeline, Cloneable, Serializable {<a name="line.154"></a>
    163. 

  163. <span class="sourceLineNo">155</span><a name="line.155"></a>
    164. 

  164. <span class="sourceLineNo">156</span>    /** For serialization. */<a name="line.156"></a>
    165. 

  165. <span class="sourceLineNo">157</span>    private static final long serialVersionUID = 1093779862539903110L;<a name="line.157"></a>
    166. 

  166. <span class="sourceLineNo">158</span><a name="line.158"></a>
    167. 

  167. <span class="sourceLineNo">159</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.159"></a>
    168. 

  168. <span class="sourceLineNo">160</span>    // predetermined segments sizes<a name="line.160"></a>
    169. 

  169. <span class="sourceLineNo">161</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.161"></a>
    170. 

  170. <span class="sourceLineNo">162</span><a name="line.162"></a>
    171. 

  171. <span class="sourceLineNo">163</span>    /** Defines a day segment size in ms. */<a name="line.163"></a>
    172. 

  172. <span class="sourceLineNo">164</span>    public static final long DAY_SEGMENT_SIZE = 24 * 60 * 60 * 1000;<a name="line.164"></a>
    173. 

  173. <span class="sourceLineNo">165</span><a name="line.165"></a>
    174. 

  174. <span class="sourceLineNo">166</span>    /** Defines a one hour segment size in ms. */<a name="line.166"></a>
    175. 

  175. <span class="sourceLineNo">167</span>    public static final long HOUR_SEGMENT_SIZE = 60 * 60 * 1000;<a name="line.167"></a>
    176. 

  176. <span class="sourceLineNo">168</span><a name="line.168"></a>
    177. 

  177. <span class="sourceLineNo">169</span>    /** Defines a 15-minute segment size in ms. */<a name="line.169"></a>
    178. 

  178. <span class="sourceLineNo">170</span>    public static final long FIFTEEN_MINUTE_SEGMENT_SIZE = 15 * 60 * 1000;<a name="line.170"></a>
    179. 

  179. <span class="sourceLineNo">171</span><a name="line.171"></a>
    180. 

  180. <span class="sourceLineNo">172</span>    /** Defines a one-minute segment size in ms. */<a name="line.172"></a>
    181. 

  181. <span class="sourceLineNo">173</span>    public static final long MINUTE_SEGMENT_SIZE = 60 * 1000;<a name="line.173"></a>
    182. 

  182. <span class="sourceLineNo">174</span><a name="line.174"></a>
    183. 

  183. <span class="sourceLineNo">175</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.175"></a>
    184. 

  184. <span class="sourceLineNo">176</span>    // other constants<a name="line.176"></a>
    185. 

  185. <span class="sourceLineNo">177</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.177"></a>
    186. 

  186. <span class="sourceLineNo">178</span><a name="line.178"></a>
    187. 

  187. <span class="sourceLineNo">179</span>    /**<a name="line.179"></a>
    188. 

  188. <span class="sourceLineNo">180</span>     * Utility constant that defines the startTime as the first monday after<a name="line.180"></a>
    189. 

  189. <span class="sourceLineNo">181</span>     * 1/1/1970.  This should be used when creating a SegmentedTimeline for<a name="line.181"></a>
    190. 

  190. <span class="sourceLineNo">182</span>     * Monday through Friday. See static block below for calculation of this<a name="line.182"></a>
    191. 

  191. <span class="sourceLineNo">183</span>     * constant.<a name="line.183"></a>
    192. 

  192. <span class="sourceLineNo">184</span>     *<a name="line.184"></a>
    193. 

  193. <span class="sourceLineNo">185</span>     * @deprecated As of 1.0.7.  This field doesn't take into account changes<a name="line.185"></a>
    194. 

  194. <span class="sourceLineNo">186</span>     *         to the default time zone.<a name="line.186"></a>
    195. 

  195. <span class="sourceLineNo">187</span>     */<a name="line.187"></a>
    196. 

  196. <span class="sourceLineNo">188</span>    public static long FIRST_MONDAY_AFTER_1900;<a name="line.188"></a>
    197. 

  197. <span class="sourceLineNo">189</span><a name="line.189"></a>
    198. 

  198. <span class="sourceLineNo">190</span>    /**<a name="line.190"></a>
    199. 

  199. <span class="sourceLineNo">191</span>     * Utility TimeZone object that has no DST and an offset equal to the<a name="line.191"></a>
    200. 

  200. <span class="sourceLineNo">192</span>     * default TimeZone. This allows easy arithmetic between days as each one<a name="line.192"></a>
    201. 

  201. <span class="sourceLineNo">193</span>     * will have equal size.<a name="line.193"></a>
    202. 

  202. <span class="sourceLineNo">194</span>     *<a name="line.194"></a>
    203. 

  203. <span class="sourceLineNo">195</span>     * @deprecated As of 1.0.7.  This field is initialised based on the<a name="line.195"></a>
    204. 

  204. <span class="sourceLineNo">196</span>     *         default time zone, and doesn't take into account subsequent<a name="line.196"></a>
    205. 

  205. <span class="sourceLineNo">197</span>     *         changes to the default.<a name="line.197"></a>
    206. 

  206. <span class="sourceLineNo">198</span>     */<a name="line.198"></a>
    207. 

  207. <span class="sourceLineNo">199</span>    public static TimeZone NO_DST_TIME_ZONE;<a name="line.199"></a>
    208. 

  208. <span class="sourceLineNo">200</span><a name="line.200"></a>
    209. 

  209. <span class="sourceLineNo">201</span>    /**<a name="line.201"></a>
    210. 

  210. <span class="sourceLineNo">202</span>     * This is the default time zone where the application is running. See<a name="line.202"></a>
    211. 

  211. <span class="sourceLineNo">203</span>     * getTime() below where we make use of certain transformations between<a name="line.203"></a>
    212. 

  212. <span class="sourceLineNo">204</span>     * times in the default time zone and the no-dst time zone used for our<a name="line.204"></a>
    213. 

  213. <span class="sourceLineNo">205</span>     * calculations.<a name="line.205"></a>
    214. 

  214. <span class="sourceLineNo">206</span>     *<a name="line.206"></a>
    215. 

  215. <span class="sourceLineNo">207</span>     * @deprecated As of 1.0.7.  When the default time zone is required,<a name="line.207"></a>
    216. 

  216. <span class="sourceLineNo">208</span>     *         just call {@code TimeZone.getDefault()}.<a name="line.208"></a>
    217. 

  217. <span class="sourceLineNo">209</span>     */<a name="line.209"></a>
    218. 

  218. <span class="sourceLineNo">210</span>    public static TimeZone DEFAULT_TIME_ZONE = TimeZone.getDefault();<a name="line.210"></a>
    219. 

  219. <span class="sourceLineNo">211</span><a name="line.211"></a>
    220. 

  220. <span class="sourceLineNo">212</span>    /**<a name="line.212"></a>
    221. 

  221. <span class="sourceLineNo">213</span>     * This will be a utility calendar that has no DST but is shifted relative<a name="line.213"></a>
    222. 

  222. <span class="sourceLineNo">214</span>     * to the default time zone's offset.<a name="line.214"></a>
    223. 

  223. <span class="sourceLineNo">215</span>     */<a name="line.215"></a>
    224. 

  224. <span class="sourceLineNo">216</span>    private Calendar workingCalendarNoDST;<a name="line.216"></a>
    225. 

  225. <span class="sourceLineNo">217</span><a name="line.217"></a>
    226. 

  226. <span class="sourceLineNo">218</span>    /**<a name="line.218"></a>
    227. 

  227. <span class="sourceLineNo">219</span>     * This will be a utility calendar that used the default time zone.<a name="line.219"></a>
    228. 

  228. <span class="sourceLineNo">220</span>     */<a name="line.220"></a>
    229. 

  229. <span class="sourceLineNo">221</span>    private Calendar workingCalendar = Calendar.getInstance();<a name="line.221"></a>
    230. 

  230. <span class="sourceLineNo">222</span><a name="line.222"></a>
    231. 

  231. <span class="sourceLineNo">223</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.223"></a>
    232. 

  232. <span class="sourceLineNo">224</span>    // private attributes<a name="line.224"></a>
    233. 

  233. <span class="sourceLineNo">225</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.225"></a>
    234. 

  234. <span class="sourceLineNo">226</span><a name="line.226"></a>
    235. 

  235. <span class="sourceLineNo">227</span>    /** Segment size in ms. */<a name="line.227"></a>
    236. 

  236. <span class="sourceLineNo">228</span>    private long segmentSize;<a name="line.228"></a>
    237. 

  237. <span class="sourceLineNo">229</span><a name="line.229"></a>
    238. 

  238. <span class="sourceLineNo">230</span>    /** Number of consecutive segments to include in a segment group. */<a name="line.230"></a>
    239. 

  239. <span class="sourceLineNo">231</span>    private int segmentsIncluded;<a name="line.231"></a>
    240. 

  240. <span class="sourceLineNo">232</span><a name="line.232"></a>
    241. 

  241. <span class="sourceLineNo">233</span>    /** Number of consecutive segments to exclude in a segment group. */<a name="line.233"></a>
    242. 

  242. <span class="sourceLineNo">234</span>    private int segmentsExcluded;<a name="line.234"></a>
    243. 

  243. <span class="sourceLineNo">235</span><a name="line.235"></a>
    244. 

  244. <span class="sourceLineNo">236</span>    /** Number of segments in a group (segmentsIncluded + segmentsExcluded). */<a name="line.236"></a>
    245. 

  245. <span class="sourceLineNo">237</span>    private int groupSegmentCount;<a name="line.237"></a>
    246. 

  246. <span class="sourceLineNo">238</span><a name="line.238"></a>
    247. 

  247. <span class="sourceLineNo">239</span>    /**<a name="line.239"></a>
    248. 

  248. <span class="sourceLineNo">240</span>     * Start of time reference from time zero (1/1/1970).<a name="line.240"></a>
    249. 

  249. <span class="sourceLineNo">241</span>     * This is the start of segment #0.<a name="line.241"></a>
    250. 

  250. <span class="sourceLineNo">242</span>     */<a name="line.242"></a>
    251. 

  251. <span class="sourceLineNo">243</span>    private long startTime;<a name="line.243"></a>
    252. 

  252. <span class="sourceLineNo">244</span><a name="line.244"></a>
    253. 

  253. <span class="sourceLineNo">245</span>    /** Consecutive ms in segmentsIncluded (segmentsIncluded * segmentSize). */<a name="line.245"></a>
    254. 

  254. <span class="sourceLineNo">246</span>    private long segmentsIncludedSize;<a name="line.246"></a>
    255. 

  255. <span class="sourceLineNo">247</span><a name="line.247"></a>
    256. 

  256. <span class="sourceLineNo">248</span>    /** Consecutive ms in segmentsExcluded (segmentsExcluded * segmentSize). */<a name="line.248"></a>
    257. 

  257. <span class="sourceLineNo">249</span>    private long segmentsExcludedSize;<a name="line.249"></a>
    258. 

  258. <span class="sourceLineNo">250</span><a name="line.250"></a>
    259. 

  259. <span class="sourceLineNo">251</span>    /** ms in a segment group (segmentsIncludedSize + segmentsExcludedSize). */<a name="line.251"></a>
    260. 

  260. <span class="sourceLineNo">252</span>    private long segmentsGroupSize;<a name="line.252"></a>
    261. 

  261. <span class="sourceLineNo">253</span><a name="line.253"></a>
    262. 

  262. <span class="sourceLineNo">254</span>    /**<a name="line.254"></a>
    263. 

  263. <span class="sourceLineNo">255</span>     * List of exception segments (exceptions segments that would otherwise be<a name="line.255"></a>
    264. 

  264. <span class="sourceLineNo">256</span>     * included based on the periodic (included, excluded) grouping).<a name="line.256"></a>
    265. 

  265. <span class="sourceLineNo">257</span>     */<a name="line.257"></a>
    266. 

  266. <span class="sourceLineNo">258</span>    private List exceptionSegments = new ArrayList();<a name="line.258"></a>
    267. 

  267. <span class="sourceLineNo">259</span><a name="line.259"></a>
    268. 

  268. <span class="sourceLineNo">260</span>    /**<a name="line.260"></a>
    269. 

  269. <span class="sourceLineNo">261</span>     * This base timeline is used to specify exceptions at a higher level. For<a name="line.261"></a>
    270. 

  270. <span class="sourceLineNo">262</span>     * example, if we are a intraday timeline and want to exclude holidays,<a name="line.262"></a>
    271. 

  271. <span class="sourceLineNo">263</span>     * instead of having to exclude all intraday segments for the holiday,<a name="line.263"></a>
    272. 

  272. <span class="sourceLineNo">264</span>     * segments from this base timeline can be excluded. This baseTimeline is<a name="line.264"></a>
    273. 

  273. <span class="sourceLineNo">265</span>     * always optional and is only a convenience method.<a name="line.265"></a>
    274. 

  274. <span class="sourceLineNo">266</span>     * &lt;p&gt;<a name="line.266"></a>
    275. 

  275. <span class="sourceLineNo">267</span>     * Additionally, all excluded segments from this baseTimeline will be<a name="line.267"></a>
    276. 

  276. <span class="sourceLineNo">268</span>     * considered exceptions at this level.<a name="line.268"></a>
    277. 

  277. <span class="sourceLineNo">269</span>     */<a name="line.269"></a>
    278. 

  278. <span class="sourceLineNo">270</span>    private SegmentedTimeline baseTimeline;<a name="line.270"></a>
    279. 

  279. <span class="sourceLineNo">271</span><a name="line.271"></a>
    280. 

  280. <span class="sourceLineNo">272</span>    /** A flag that controls whether or not to adjust for daylight saving. */<a name="line.272"></a>
    281. 

  281. <span class="sourceLineNo">273</span>    private boolean adjustForDaylightSaving = false;<a name="line.273"></a>
    282. 

  282. <span class="sourceLineNo">274</span><a name="line.274"></a>
    283. 

  283. <span class="sourceLineNo">275</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.275"></a>
    284. 

  284. <span class="sourceLineNo">276</span>    // static block<a name="line.276"></a>
    285. 

  285. <span class="sourceLineNo">277</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.277"></a>
    286. 

  286. <span class="sourceLineNo">278</span><a name="line.278"></a>
    287. 

  287. <span class="sourceLineNo">279</span>    static {<a name="line.279"></a>
    288. 

  288. <span class="sourceLineNo">280</span>        // make a time zone with no DST for our Calendar calculations<a name="line.280"></a>
    289. 

  289. <span class="sourceLineNo">281</span>        int offset = TimeZone.getDefault().getRawOffset();<a name="line.281"></a>
    290. 

  290. <span class="sourceLineNo">282</span>        NO_DST_TIME_ZONE = new SimpleTimeZone(offset, "UTC-" + offset);<a name="line.282"></a>
    291. 

  291. <span class="sourceLineNo">283</span><a name="line.283"></a>
    292. 

  292. <span class="sourceLineNo">284</span>        // calculate midnight of first monday after 1/1/1900 relative to<a name="line.284"></a>
    293. 

  293. <span class="sourceLineNo">285</span>        // current locale<a name="line.285"></a>
    294. 

  294. <span class="sourceLineNo">286</span>        Calendar cal = new GregorianCalendar(NO_DST_TIME_ZONE);<a name="line.286"></a>
    295. 

  295. <span class="sourceLineNo">287</span>        cal.set(1900, 0, 1, 0, 0, 0);<a name="line.287"></a>
    296. 

  296. <span class="sourceLineNo">288</span>        cal.set(Calendar.MILLISECOND, 0);<a name="line.288"></a>
    297. 

  297. <span class="sourceLineNo">289</span>        while (cal.get(Calendar.DAY_OF_WEEK) != Calendar.MONDAY) {<a name="line.289"></a>
    298. 

  298. <span class="sourceLineNo">290</span>            cal.add(Calendar.DATE, 1);<a name="line.290"></a>
    299. 

  299. <span class="sourceLineNo">291</span>        }<a name="line.291"></a>
    300. 

  300. <span class="sourceLineNo">292</span>        // FIRST_MONDAY_AFTER_1900 = cal.getTime().getTime();<a name="line.292"></a>
    301. 

  301. <span class="sourceLineNo">293</span>        // preceding code won't work with JDK 1.3<a name="line.293"></a>
    302. 

  302. <span class="sourceLineNo">294</span>        FIRST_MONDAY_AFTER_1900 = cal.getTime().getTime();<a name="line.294"></a>
    303. 

  303. <span class="sourceLineNo">295</span>    }<a name="line.295"></a>
    304. 

  304. <span class="sourceLineNo">296</span><a name="line.296"></a>
    305. 

  305. <span class="sourceLineNo">297</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.297"></a>
    306. 

  306. <span class="sourceLineNo">298</span>    // constructors and factory methods<a name="line.298"></a>
    307. 

  307. <span class="sourceLineNo">299</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.299"></a>
    308. 

  308. <span class="sourceLineNo">300</span><a name="line.300"></a>
    309. 

  309. <span class="sourceLineNo">301</span>    /**<a name="line.301"></a>
    310. 

  310. <span class="sourceLineNo">302</span>     * Constructs a new segmented timeline, optionaly using another segmented<a name="line.302"></a>
    311. 

  311. <span class="sourceLineNo">303</span>     * timeline as its base. This chaining of SegmentedTimelines allows further<a name="line.303"></a>
    312. 

  312. <span class="sourceLineNo">304</span>     * segmentation into smaller timelines.<a name="line.304"></a>
    313. 

  313. <span class="sourceLineNo">305</span>     *<a name="line.305"></a>
    314. 

  314. <span class="sourceLineNo">306</span>     * If a base<a name="line.306"></a>
    315. 

  315. <span class="sourceLineNo">307</span>     *<a name="line.307"></a>
    316. 

  316. <span class="sourceLineNo">308</span>     * @param segmentSize the size of a segment in ms. This time unit will be<a name="line.308"></a>
    317. 

  317. <span class="sourceLineNo">309</span>     *        used to compute the included and excluded segments of the<a name="line.309"></a>
    318. 

  318. <span class="sourceLineNo">310</span>     *        timeline.<a name="line.310"></a>
    319. 

  319. <span class="sourceLineNo">311</span>     * @param segmentsIncluded Number of consecutive segments to include.<a name="line.311"></a>
    320. 

  320. <span class="sourceLineNo">312</span>     * @param segmentsExcluded Number of consecutive segments to exclude.<a name="line.312"></a>
    321. 

  321. <span class="sourceLineNo">313</span>     */<a name="line.313"></a>
    322. 

  322. <span class="sourceLineNo">314</span>    public SegmentedTimeline(long segmentSize,<a name="line.314"></a>
    323. 

  323. <span class="sourceLineNo">315</span>                             int segmentsIncluded,<a name="line.315"></a>
    324. 

  324. <span class="sourceLineNo">316</span>                             int segmentsExcluded) {<a name="line.316"></a>
    325. 

  325. <span class="sourceLineNo">317</span><a name="line.317"></a>
    326. 

  326. <span class="sourceLineNo">318</span>        this.segmentSize = segmentSize;<a name="line.318"></a>
    327. 

  327. <span class="sourceLineNo">319</span>        this.segmentsIncluded = segmentsIncluded;<a name="line.319"></a>
    328. 

  328. <span class="sourceLineNo">320</span>        this.segmentsExcluded = segmentsExcluded;<a name="line.320"></a>
    329. 

  329. <span class="sourceLineNo">321</span><a name="line.321"></a>
    330. 

  330. <span class="sourceLineNo">322</span>        this.groupSegmentCount = this.segmentsIncluded + this.segmentsExcluded;<a name="line.322"></a>
    331. 

  331. <span class="sourceLineNo">323</span>        this.segmentsIncludedSize = this.segmentsIncluded * this.segmentSize;<a name="line.323"></a>
    332. 

  332. <span class="sourceLineNo">324</span>        this.segmentsExcludedSize = this.segmentsExcluded * this.segmentSize;<a name="line.324"></a>
    333. 

  333. <span class="sourceLineNo">325</span>        this.segmentsGroupSize = this.segmentsIncludedSize<a name="line.325"></a>
    334. 

  334. <span class="sourceLineNo">326</span>                                 + this.segmentsExcludedSize;<a name="line.326"></a>
    335. 

  335. <span class="sourceLineNo">327</span>        int offset = TimeZone.getDefault().getRawOffset();<a name="line.327"></a>
    336. 

  336. <span class="sourceLineNo">328</span>        TimeZone z = new SimpleTimeZone(offset, "UTC-" + offset);<a name="line.328"></a>
    337. 

  337. <span class="sourceLineNo">329</span>        this.workingCalendarNoDST = new GregorianCalendar(z,<a name="line.329"></a>
    338. 

  338. <span class="sourceLineNo">330</span>                Locale.getDefault());<a name="line.330"></a>
    339. 

  339. <span class="sourceLineNo">331</span>    }<a name="line.331"></a>
    340. 

  340. <span class="sourceLineNo">332</span><a name="line.332"></a>
    341. 

  341. <span class="sourceLineNo">333</span>    /**<a name="line.333"></a>
    342. 

  342. <span class="sourceLineNo">334</span>     * Returns the milliseconds for midnight of the first Monday after<a name="line.334"></a>
    343. 

  343. <span class="sourceLineNo">335</span>     * 1-Jan-1900, ignoring daylight savings.<a name="line.335"></a>
    344. 

  344. <span class="sourceLineNo">336</span>     *<a name="line.336"></a>
    345. 

  345. <span class="sourceLineNo">337</span>     * @return The milliseconds.<a name="line.337"></a>
    346. 

  346. <span class="sourceLineNo">338</span>     *<a name="line.338"></a>
    347. 

  347. <span class="sourceLineNo">339</span>     * @since 1.0.7<a name="line.339"></a>
    348. 

  348. <span class="sourceLineNo">340</span>     */<a name="line.340"></a>
    349. 

  349. <span class="sourceLineNo">341</span>    public static long firstMondayAfter1900() {<a name="line.341"></a>
    350. 

  350. <span class="sourceLineNo">342</span>        int offset = TimeZone.getDefault().getRawOffset();<a name="line.342"></a>
    351. 

  351. <span class="sourceLineNo">343</span>        TimeZone z = new SimpleTimeZone(offset, "UTC-" + offset);<a name="line.343"></a>
    352. 

  352. <span class="sourceLineNo">344</span><a name="line.344"></a>
    353. 

  353. <span class="sourceLineNo">345</span>        // calculate midnight of first monday after 1/1/1900 relative to<a name="line.345"></a>
    354. 

  354. <span class="sourceLineNo">346</span>        // current locale<a name="line.346"></a>
    355. 

  355. <span class="sourceLineNo">347</span>        Calendar cal = new GregorianCalendar(z);<a name="line.347"></a>
    356. 

  356. <span class="sourceLineNo">348</span>        cal.set(1900, 0, 1, 0, 0, 0);<a name="line.348"></a>
    357. 

  357. <span class="sourceLineNo">349</span>        cal.set(Calendar.MILLISECOND, 0);<a name="line.349"></a>
    358. 

  358. <span class="sourceLineNo">350</span>        while (cal.get(Calendar.DAY_OF_WEEK) != Calendar.MONDAY) {<a name="line.350"></a>
    359. 

  359. <span class="sourceLineNo">351</span>            cal.add(Calendar.DATE, 1);<a name="line.351"></a>
    360. 

  360. <span class="sourceLineNo">352</span>        }<a name="line.352"></a>
    361. 

  361. <span class="sourceLineNo">353</span>        //return cal.getTimeInMillis();<a name="line.353"></a>
    362. 

  362. <span class="sourceLineNo">354</span>        // preceding code won't work with JDK 1.3<a name="line.354"></a>
    363. 

  363. <span class="sourceLineNo">355</span>        return cal.getTime().getTime();<a name="line.355"></a>
    364. 

  364. <span class="sourceLineNo">356</span>    }<a name="line.356"></a>
    365. 

  365. <span class="sourceLineNo">357</span><a name="line.357"></a>
    366. 

  366. <span class="sourceLineNo">358</span>    /**<a name="line.358"></a>
    367. 

  367. <span class="sourceLineNo">359</span>     * Factory method to create a Monday through Friday SegmentedTimeline.<a name="line.359"></a>
    368. 

  368. <span class="sourceLineNo">360</span>     * &lt;P&gt;<a name="line.360"></a>
    369. 

  369. <span class="sourceLineNo">361</span>     * The {@code startTime} of the resulting timeline will be midnight<a name="line.361"></a>
    370. 

  370. <span class="sourceLineNo">362</span>     * of the first Monday after 1/1/1900.<a name="line.362"></a>
    371. 

  371. <span class="sourceLineNo">363</span>     *<a name="line.363"></a>
    372. 

  372. <span class="sourceLineNo">364</span>     * @return A fully initialized SegmentedTimeline.<a name="line.364"></a>
    373. 

  373. <span class="sourceLineNo">365</span>     */<a name="line.365"></a>
    374. 

  374. <span class="sourceLineNo">366</span>    public static SegmentedTimeline newMondayThroughFridayTimeline() {<a name="line.366"></a>
    375. 

  375. <span class="sourceLineNo">367</span>        SegmentedTimeline timeline<a name="line.367"></a>
    376. 

  376. <span class="sourceLineNo">368</span>            = new SegmentedTimeline(DAY_SEGMENT_SIZE, 5, 2);<a name="line.368"></a>
    377. 

  377. <span class="sourceLineNo">369</span>        timeline.setStartTime(firstMondayAfter1900());<a name="line.369"></a>
    378. 

  378. <span class="sourceLineNo">370</span>        return timeline;<a name="line.370"></a>
    379. 

  379. <span class="sourceLineNo">371</span>    }<a name="line.371"></a>
    380. 

  380. <span class="sourceLineNo">372</span><a name="line.372"></a>
    381. 

  381. <span class="sourceLineNo">373</span>    /**<a name="line.373"></a>
    382. 

  382. <span class="sourceLineNo">374</span>     * Factory method to create a 15-min, 9:00 AM thought 4:00 PM, Monday<a name="line.374"></a>
    383. 

  383. <span class="sourceLineNo">375</span>     * through Friday SegmentedTimeline.<a name="line.375"></a>
    384. 

  384. <span class="sourceLineNo">376</span>     * &lt;P&gt;<a name="line.376"></a>
    385. 

  385. <span class="sourceLineNo">377</span>     * This timeline uses a segmentSize of FIFTEEN_MIN_SEGMENT_SIZE. The<a name="line.377"></a>
    386. 

  386. <span class="sourceLineNo">378</span>     * segment group is defined as 28 included segments (9:00 AM through<a name="line.378"></a>
    387. 

  387. <span class="sourceLineNo">379</span>     * 4:00 PM) and 68 excluded segments (4:00 PM through 9:00 AM the next day).<a name="line.379"></a>
    388. 

  388. <span class="sourceLineNo">380</span>     * &lt;P&gt;<a name="line.380"></a>
    389. 

  389. <span class="sourceLineNo">381</span>     * In order to exclude Saturdays and Sundays it uses a baseTimeline that<a name="line.381"></a>
    390. 

  390. <span class="sourceLineNo">382</span>     * only includes Monday through Friday days.<a name="line.382"></a>
    391. 

  391. <span class="sourceLineNo">383</span>     * &lt;P&gt;<a name="line.383"></a>
    392. 

  392. <span class="sourceLineNo">384</span>     * The {@code startTime} of the resulting timeline will be 9:00 AM<a name="line.384"></a>
    393. 

  393. <span class="sourceLineNo">385</span>     * after the startTime of the baseTimeline. This will correspond to 9:00 AM<a name="line.385"></a>
    394. 

  394. <span class="sourceLineNo">386</span>     * of the first Monday after 1/1/1900.<a name="line.386"></a>
    395. 

  395. <span class="sourceLineNo">387</span>     *<a name="line.387"></a>
    396. 

  396. <span class="sourceLineNo">388</span>     * @return A fully initialized SegmentedTimeline.<a name="line.388"></a>
    397. 

  397. <span class="sourceLineNo">389</span>     */<a name="line.389"></a>
    398. 

  398. <span class="sourceLineNo">390</span>    public static SegmentedTimeline newFifteenMinuteTimeline() {<a name="line.390"></a>
    399. 

  399. <span class="sourceLineNo">391</span>        SegmentedTimeline timeline = new SegmentedTimeline(<a name="line.391"></a>
    400. 

  400. <span class="sourceLineNo">392</span>                FIFTEEN_MINUTE_SEGMENT_SIZE, 28, 68);<a name="line.392"></a>
    401. 

  401. <span class="sourceLineNo">393</span>        timeline.setStartTime(firstMondayAfter1900() + 36<a name="line.393"></a>
    402. 

  402. <span class="sourceLineNo">394</span>                * timeline.getSegmentSize());<a name="line.394"></a>
    403. 

  403. <span class="sourceLineNo">395</span>        timeline.setBaseTimeline(newMondayThroughFridayTimeline());<a name="line.395"></a>
    404. 

  404. <span class="sourceLineNo">396</span>        return timeline;<a name="line.396"></a>
    405. 

  405. <span class="sourceLineNo">397</span>    }<a name="line.397"></a>
    406. 

  406. <span class="sourceLineNo">398</span><a name="line.398"></a>
    407. 

  407. <span class="sourceLineNo">399</span>    /**<a name="line.399"></a>
    408. 

  408. <span class="sourceLineNo">400</span>     * Returns the flag that controls whether or not the daylight saving<a name="line.400"></a>
    409. 

  409. <span class="sourceLineNo">401</span>     * adjustment is applied.<a name="line.401"></a>
    410. 

  410. <span class="sourceLineNo">402</span>     *<a name="line.402"></a>
    411. 

  411. <span class="sourceLineNo">403</span>     * @return A boolean.<a name="line.403"></a>
    412. 

  412. <span class="sourceLineNo">404</span>     */<a name="line.404"></a>
    413. 

  413. <span class="sourceLineNo">405</span>    public boolean getAdjustForDaylightSaving() {<a name="line.405"></a>
    414. 

  414. <span class="sourceLineNo">406</span>        return this.adjustForDaylightSaving;<a name="line.406"></a>
    415. 

  415. <span class="sourceLineNo">407</span>    }<a name="line.407"></a>
    416. 

  416. <span class="sourceLineNo">408</span><a name="line.408"></a>
    417. 

  417. <span class="sourceLineNo">409</span>    /**<a name="line.409"></a>
    418. 

  418. <span class="sourceLineNo">410</span>     * Sets the flag that controls whether or not the daylight saving adjustment<a name="line.410"></a>
    419. 

  419. <span class="sourceLineNo">411</span>     * is applied.<a name="line.411"></a>
    420. 

  420. <span class="sourceLineNo">412</span>     *<a name="line.412"></a>
    421. 

  421. <span class="sourceLineNo">413</span>     * @param adjust  the flag.<a name="line.413"></a>
    422. 

  422. <span class="sourceLineNo">414</span>     */<a name="line.414"></a>
    423. 

  423. <span class="sourceLineNo">415</span>    public void setAdjustForDaylightSaving(boolean adjust) {<a name="line.415"></a>
    424. 

  424. <span class="sourceLineNo">416</span>        this.adjustForDaylightSaving = adjust;<a name="line.416"></a>
    425. 

  425. <span class="sourceLineNo">417</span>    }<a name="line.417"></a>
    426. 

  426. <span class="sourceLineNo">418</span><a name="line.418"></a>
    427. 

  427. <span class="sourceLineNo">419</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.419"></a>
    428. 

  428. <span class="sourceLineNo">420</span>    // operations<a name="line.420"></a>
    429. 

  429. <span class="sourceLineNo">421</span>    ////////////////////////////////////////////////////////////////////////////<a name="line.421"></a>
    430. 

  430. <span class="sourceLineNo">422</span><a name="line.422"></a>
    431. 

  431. <span class="sourceLineNo">423</span>    /**<a name="line.423"></a>
    432. 

  432. <span class="sourceLineNo">424</span>     * Sets the start time for the timeline. This is the beginning of segment<a name="line.424"></a>
    433. 

  433. <span class="sourceLineNo">425</span>     * zero.<a name="line.425"></a>
    434. 

  434. <span class="sourceLineNo">426</span>     *<a name="line.426"></a>
    435. 

  435. <span class="sourceLineNo">427</span>     * @param millisecond  the start time (encoded as in java.util.Date).<a name="line.427"></a>
    436. 

  436. <span class="sourceLineNo">428</span>     */<a name="line.428"></a>
    437. 

  437. <span class="sourceLineNo">429</span>    public void setStartTime(long millisecond) {<a name="line.429"></a>
    438. 

  438. <span class="sourceLineNo">430</span>        this.startTime = millisecond;<a name="line.430"></a>
    439. 

  439. <span class="sourceLineNo">431</span>    }<a name="line.431"></a>
    440. 

  440. <span class="sourceLineNo">432</span><a name="line.432"></a>
    441. 

  441. <span class="sourceLineNo">433</span>    /**<a name="line.433"></a>
    442. 

  442. <span class="sourceLineNo">434</span>     * Returns the start time for the timeline. This is the beginning of<a name="line.434"></a>
    443. 

  443. <span class="sourceLineNo">435</span>     * segment zero.<a name="line.435"></a>
    444. 

  444. <span class="sourceLineNo">436</span>     *<a name="line.436"></a>
    445. 

  445. <span class="sourceLineNo">437</span>     * @return The start time.<a name="line.437"></a>
    446. 

  446. <span class="sourceLineNo">438</span>     */<a name="line.438"></a>
    447. 

  447. <span class="sourceLineNo">439</span>    public long getStartTime() {<a name="line.439"></a>
    448. 

  448. <span class="sourceLineNo">440</span>        return this.startTime;<a name="line.440"></a>
    449. 

  449. <span class="sourceLineNo">441</span>    }<a name="line.441"></a>
    450. 

  450. <span class="sourceLineNo">442</span><a name="line.442"></a>
    451. 

  451. <span class="sourceLineNo">443</span>    /**<a name="line.443"></a>
    452. 

  452. <span class="sourceLineNo">444</span>     * Returns the number of segments excluded per segment group.<a name="line.444"></a>
    453. 

  453. <span class="sourceLineNo">445</span>     *<a name="line.445"></a>
    454. 

  454. <span class="sourceLineNo">446</span>     * @return The number of segments excluded.<a name="line.446"></a>
    455. 

  455. <span class="sourceLineNo">447</span>     */<a name="line.447"></a>
    456. 

  456. <span class="sourceLineNo">448</span>    public int getSegmentsExcluded() {<a name="line.448"></a>
    457. 

  457. <span class="sourceLineNo">449</span>        return this.segmentsExcluded;<a name="line.449"></a>
    458. 

  458. <span class="sourceLineNo">450</span>    }<a name="line.450"></a>
    459. 

  459. <span class="sourceLineNo">451</span><a name="line.451"></a>
    460. 

  460. <span class="sourceLineNo">452</span>    /**<a name="line.452"></a>
    461. 

  461. <span class="sourceLineNo">453</span>     * Returns the size in milliseconds of the segments excluded per segment<a name="line.453"></a>
    462. 

  462. <span class="sourceLineNo">454</span>     * group.<a name="line.454"></a>
    463. 

  463. <span class="sourceLineNo">455</span>     *<a name="line.455"></a>
    464. 

  464. <span class="sourceLineNo">456</span>     * @return The size in milliseconds.<a name="line.456"></a>
    465. 

  465. <span class="sourceLineNo">457</span>     */<a name="line.457"></a>
    466. 

  466. <span class="sourceLineNo">458</span>    public long getSegmentsExcludedSize() {<a name="line.458"></a>
    467. 

  467. <span class="sourceLineNo">459</span>        return this.segmentsExcludedSize;<a name="line.459"></a>
    468. 

  468. <span class="sourceLineNo">460</span>    }<a name="line.460"></a>
    469. 

  469. <span class="sourceLineNo">461</span><a name="line.461"></a>
    470. 

  470. <span class="sourceLineNo">462</span>    /**<a name="line.462"></a>
    471. 

  471. <span class="sourceLineNo">463</span>     * Returns the number of segments in a segment group. This will be equal to<a name="line.463"></a>
    472. 

  472. <span class="sourceLineNo">464</span>     * segments included plus segments excluded.<a name="line.464"></a>
    473. 

  473. <span class="sourceLineNo">465</span>     *<a name="line.465"></a>
    474. 

  474. <span class="sourceLineNo">466</span>     * @return The number of segments.<a name="line.466"></a>
    475. 

  475. <span class="sourceLineNo">467</span>     */<a name="line.467"></a>
    476. 

  476. <span class="sourceLineNo">468</span>    public int getGroupSegmentCount() {<a name="line.468"></a>
    477. 

  477. <span class="sourceLineNo">469</span>        return this.groupSegmentCount;<a name="line.469"></a>
    478. 

  478. <span class="sourceLineNo">470</span>    }<a name="line.470"></a>
    479. 

  479. <span class="sourceLineNo">471</span><a name="line.471"></a>
    480. 

  480. <span class="sourceLineNo">472</span>    /**<a name="line.472"></a>
    481. 

  481. <span class="sourceLineNo">473</span>     * Returns the size in milliseconds of a segment group. This will be equal<a name="line.473"></a>
    482. 

  482. <span class="sourceLineNo">474</span>     * to size of the segments included plus the size of the segments excluded.<a name="line.474"></a>
    483. 

  483. <span class="sourceLineNo">475</span>     *<a name="line.475"></a>
    484. 

  484. <span class="sourceLineNo">476</span>     * @return The segment group size in milliseconds.<a name="line.476"></a>
    485. 

  485. <span class="sourceLineNo">477</span>     */<a name="line.477"></a>
    486. 

  486. <span class="sourceLineNo">478</span>    public long getSegmentsGroupSize() {<a name="line.478"></a>
    487. 

  487. <span class="sourceLineNo">479</span>        return this.segmentsGroupSize;<a name="line.479"></a>
    488. 

  488. <span class="sourceLineNo">480</span>    }<a name="line.480"></a>
    489. 

  489. <span class="sourceLineNo">481</span><a name="line.481"></a>
    490. 

  490. <span class="sourceLineNo">482</span>    /**<a name="line.482"></a>
    491. 

  491. <span class="sourceLineNo">483</span>     * Returns the number of segments included per segment group.<a name="line.483"></a>
    492. 

  492. <span class="sourceLineNo">484</span>     *<a name="line.484"></a>
    493. 

  493. <span class="sourceLineNo">485</span>     * @return The number of segments.<a name="line.485"></a>
    494. 

  494. <span class="sourceLineNo">486</span>     */<a name="line.486"></a>
    495. 

  495. <span class="sourceLineNo">487</span>    public int getSegmentsIncluded() {<a name="line.487"></a>
    496. 

  496. <span class="sourceLineNo">488</span>        return this.segmentsIncluded;<a name="line.488"></a>
    497. 

  497. <span class="sourceLineNo">489</span>    }<a name="line.489"></a>
    498. 

  498. <span class="sourceLineNo">490</span><a name="line.490"></a>
    499. 

  499. <span class="sourceLineNo">491</span>    /**<a name="line.491"></a>
    500. 

  500. <span class="sourceLineNo">492</span>     * Returns the size in ms of the segments included per segment group.<a name="line.492"></a>
    501. 

  501. <span class="sourceLineNo">493</span>     *<a name="line.493"></a>
    502. 

  502. <span class="sourceLineNo">494</span>     * @return The segment size in milliseconds.<a name="line.494"></a>
    503. 

  503. <span class="sourceLineNo">495</span>     */<a name="line.495"></a>
    504. 

  504. <span class="sourceLineNo">496</span>    public long getSegmentsIncludedSize() {<a name="line.496"></a>
    505. 

  505. <span class="sourceLineNo">497</span>        return this.segmentsIncludedSize;<a name="line.497"></a>
    506. 

  506. <span class="sourceLineNo">498</span>    }<a name="line.498"></a>
    507. 

  507. <span class="sourceLineNo">499</span><a name="line.499"></a>
    508. 

  508. <span class="sourceLineNo">500</span>    /**<a name="line.500"></a>
    509. 

  509. <span class="sourceLineNo">501</span>     * Returns the size of one segment in ms.<a name="line.501"></a>
    510. 

  510. <span class="sourceLineNo">502</span>     *<a name="line.502"></a>
    511. 

  511. <span class="sourceLineNo">503</span>     * @return The segment size in milliseconds.<a name="line.503"></a>
    512. 

  512. <span class="sourceLineNo">504</span>     */<a name="line.504"></a>
    513. 

  513. <span class="sourceLineNo">505</span>    public long getSegmentSize() {<a name="line.505"></a>
    514. 

  514. <span class="sourceLineNo">506</span>        return this.segmentSize;<a name="line.506"></a>
    515. 

  515. <span class="sourceLineNo">507</span>    }<a name="line.507"></a>
    516. 

  516. <span class="sourceLineNo">508</span><a name="line.508"></a>
    517. 

  517. <span class="sourceLineNo">509</span>    /**<a name="line.509"></a>
    518. 

  518. <span class="sourceLineNo">510</span>     * Returns a list of all the exception segments. This list is not<a name="line.510"></a>
    519. 

  519. <span class="sourceLineNo">511</span>     * modifiable.<a name="line.511"></a>
    520. 

  520. <span class="sourceLineNo">512</span>     *<a name="line.512"></a>
    521. 

  521. <span class="sourceLineNo">513</span>     * @return The exception segments.<a name="line.513"></a>
    522. 

  522. <span class="sourceLineNo">514</span>     */<a name="line.514"></a>
    523. 

  523. <span class="sourceLineNo">515</span>    public List getExceptionSegments() {<a name="line.515"></a>
    524. 

  524. <span class="sourceLineNo">516</span>        return Collections.unmodifiableList(this.exceptionSegments);<a name="line.516"></a>
    525. 

  525. <span class="sourceLineNo">517</span>    }<a name="line.517"></a>
    526. 

  526. <span class="sourceLineNo">518</span><a name="line.518"></a>
    527. 

  527. <span class="sourceLineNo">519</span>    /**<a name="line.519"></a>
    528. 

  528. <span class="sourceLineNo">520</span>     * Sets the exception segments list.<a name="line.520"></a>
    529. 

  529. <span class="sourceLineNo">521</span>     *<a name="line.521"></a>
    530. 

  530. <span class="sourceLineNo">522</span>     * @param exceptionSegments  the exception segments.<a name="line.522"></a>
    531. 

  531. <span class="sourceLineNo">523</span>     */<a name="line.523"></a>
    532. 

  532. <span class="sourceLineNo">524</span>    public void setExceptionSegments(List exceptionSegments) {<a name="line.524"></a>
    533. 

  533. <span class="sourceLineNo">525</span>        this.exceptionSegments = exceptionSegments;<a name="line.525"></a>
    534. 

  534. <span class="sourceLineNo">526</span>    }<a name="line.526"></a>
    535. 

  535. <span class="sourceLineNo">527</span><a name="line.527"></a>
    536. 

  536. <span class="sourceLineNo">528</span>    /**<a name="line.528"></a>
    537. 

  537. <span class="sourceLineNo">529</span>     * Returns our baseTimeline, or {@code null} if none.<a name="line.529"></a>
    538. 

  538. <span class="sourceLineNo">530</span>     *<a name="line.530"></a>
    539. 

  539. <span class="sourceLineNo">531</span>     * @return The base timeline.<a name="line.531"></a>
    540. 

  540. <span class="sourceLineNo">532</span>     */<a name="line.532"></a>
    541. 

  541. <span class="sourceLineNo">533</span>    public SegmentedTimeline getBaseTimeline() {<a name="line.533"></a>
    542. 

  542. <span class="sourceLineNo">534</span>        return this.baseTimeline;<a name="line.534"></a>
    543. 

  543. <span class="sourceLineNo">535</span>    }<a name="line.535"></a>
    544. 

  544. <span class="sourceLineNo">536</span><a name="line.536"></a>
    545. 

  545. <span class="sourceLineNo">537</span>    /**<a name="line.537"></a>
    546. 

  546. <span class="sourceLineNo">538</span>     * Sets the base timeline.<a name="line.538"></a>
    547. 

  547. <span class="sourceLineNo">539</span>     *<a name="line.539"></a>
    548. 

  548. <span class="sourceLineNo">540</span>     * @param baseTimeline  the timeline.<a name="line.540"></a>
    549. 

  549. <span class="sourceLineNo">541</span>     */<a name="line.541"></a>
    550. 

  550. <span class="sourceLineNo">542</span>    public void setBaseTimeline(SegmentedTimeline baseTimeline) {<a name="line.542"></a>
    551. 

  551. <span class="sourceLineNo">543</span><a name="line.543"></a>
    552. 

  552. <span class="sourceLineNo">544</span>        // verify that baseTimeline is compatible with us<a name="line.544"></a>
    553. 

  553. <span class="sourceLineNo">545</span>        if (baseTimeline != null) {<a name="line.545"></a>
    554. 

  554. <span class="sourceLineNo">546</span>            if (baseTimeline.getSegmentSize() &lt; this.segmentSize) {<a name="line.546"></a>
    555. 

  555. <span class="sourceLineNo">547</span>                throw new IllegalArgumentException(<a name="line.547"></a>
    556. 

  556. <span class="sourceLineNo">548</span>                        "baseTimeline.getSegmentSize() "<a name="line.548"></a>
    557. 

  557. <span class="sourceLineNo">549</span>                        + "is smaller than segmentSize");<a name="line.549"></a>
    558. 

  558. <span class="sourceLineNo">550</span>            }<a name="line.550"></a>
    559. 

  559. <span class="sourceLineNo">551</span>            else if (baseTimeline.getStartTime() &gt; this.startTime) {<a name="line.551"></a>
    560. 

  560. <span class="sourceLineNo">552</span>                throw new IllegalArgumentException(<a name="line.552"></a>
    561. 

  561. <span class="sourceLineNo">553</span>                        "baseTimeline.getStartTime() is after startTime");<a name="line.553"></a>
    562. 

  562. <span class="sourceLineNo">554</span>            }<a name="line.554"></a>
    563. 

  563. <span class="sourceLineNo">555</span>            else if ((baseTimeline.getSegmentSize() % this.segmentSize) != 0) {<a name="line.555"></a>
    564. 

  564. <span class="sourceLineNo">556</span>                throw new IllegalArgumentException(<a name="line.556"></a>
    565. 

  565. <span class="sourceLineNo">557</span>                        "baseTimeline.getSegmentSize() is not multiple of "<a name="line.557"></a>
    566. 

  566. <span class="sourceLineNo">558</span>                        + "segmentSize");<a name="line.558"></a>
    567. 

  567. <span class="sourceLineNo">559</span>            }<a name="line.559"></a>
    568. 

  568. <span class="sourceLineNo">560</span>            else if (((this.startTime<a name="line.560"></a>
    569. 

  569. <span class="sourceLineNo">561</span>                    - baseTimeline.getStartTime()) % this.segmentSize) != 0) {<a name="line.561"></a>
    570. 

  570. <span class="sourceLineNo">562</span>                throw new IllegalArgumentException(<a name="line.562"></a>
    571. 

  571. <span class="sourceLineNo">563</span>                        "baseTimeline is not aligned");<a name="line.563"></a>
    572. 

  572. <span class="sourceLineNo">564</span>            }<a name="line.564"></a>
    573. 

  573. <span class="sourceLineNo">565</span>        }<a name="line.565"></a>
    574. 

  574. <span class="sourceLineNo">566</span><a name="line.566"></a>
    575. 

  575. <span class="sourceLineNo">567</span>        this.baseTimeline = baseTimeline;<a name="line.567"></a>
    576. 

  576. <span class="sourceLineNo">568</span>    }<a name="line.568"></a>
    577. 

  577. <span class="sourceLineNo">569</span><a name="line.569"></a>
    578. 

  578. <span class="sourceLineNo">570</span>    /**<a name="line.570"></a>
    579. 

  579. <span class="sourceLineNo">571</span>     * Translates a value relative to the domain value (all Dates) into a value<a name="line.571"></a>
    580. 

  580. <span class="sourceLineNo">572</span>     * relative to the segmented timeline. The values relative to the segmented<a name="line.572"></a>
    581. 

  581. <span class="sourceLineNo">573</span>     * timeline are all consecutives starting at zero at the startTime.<a name="line.573"></a>
    582. 

  582. <span class="sourceLineNo">574</span>     *<a name="line.574"></a>
    583. 

  583. <span class="sourceLineNo">575</span>     * @param millisecond  the millisecond (as encoded by java.util.Date).<a name="line.575"></a>
    584. 

  584. <span class="sourceLineNo">576</span>     *<a name="line.576"></a>
    585. 

  585. <span class="sourceLineNo">577</span>     * @return The timeline value.<a name="line.577"></a>
    586. 

  586. <span class="sourceLineNo">578</span>     */<a name="line.578"></a>
    587. 

  587. <span class="sourceLineNo">579</span>    @Override<a name="line.579"></a>
    588. 

  588. <span class="sourceLineNo">580</span>    public long toTimelineValue(long millisecond) {<a name="line.580"></a>
    589. 

  589. <span class="sourceLineNo">581</span><a name="line.581"></a>
    590. 

  590. <span class="sourceLineNo">582</span>        long result;<a name="line.582"></a>
    591. 

  591. <span class="sourceLineNo">583</span>        long rawMilliseconds = millisecond - this.startTime;<a name="line.583"></a>
    592. 

  592. <span class="sourceLineNo">584</span>        long groupMilliseconds = rawMilliseconds % this.segmentsGroupSize;<a name="line.584"></a>
    593. 

  593. <span class="sourceLineNo">585</span>        long groupIndex = rawMilliseconds / this.segmentsGroupSize;<a name="line.585"></a>
    594. 

  594. <span class="sourceLineNo">586</span><a name="line.586"></a>
    595. 

  595. <span class="sourceLineNo">587</span>        if (groupMilliseconds &gt;= this.segmentsIncludedSize) {<a name="line.587"></a>
    596. 

  596. <span class="sourceLineNo">588</span>            result = toTimelineValue(this.startTime + this.segmentsGroupSize<a name="line.588"></a>
    597. 

  597. <span class="sourceLineNo">589</span>                    * (groupIndex + 1));<a name="line.589"></a>
    598. 

  598. <span class="sourceLineNo">590</span>        }<a name="line.590"></a>
    599. 

  599. <span class="sourceLineNo">591</span>        else {<a name="line.591"></a>
    600. 

  600. <span class="sourceLineNo">592</span>            Segment segment = getSegment(millisecond);<a name="line.592"></a>
    601. 

  601. <span class="sourceLineNo">593</span>            if (segment.inExceptionSegments()) {<a name="line.593"></a>
    602. 

  602. <span class="sourceLineNo">594</span>                int p;<a name="line.594"></a>
    603. 

  603. <span class="sourceLineNo">595</span>                while ((p = binarySearchExceptionSegments(segment)) &gt;= 0) {<a name="line.595"></a>
    604. 

  604. <span class="sourceLineNo">596</span>                    segment = getSegment(millisecond = ((Segment)<a name="line.596"></a>
    605. 

  605. <span class="sourceLineNo">597</span>                            this.exceptionSegments.get(p)).getSegmentEnd() + 1);<a name="line.597"></a>
    606. 

  606. <span class="sourceLineNo">598</span>                }<a name="line.598"></a>
    607. 

  607. <span class="sourceLineNo">599</span>                result = toTimelineValue(millisecond);<a name="line.599"></a>
    608. 

  608. <span class="sourceLineNo">600</span>            }<a name="line.600"></a>
    609. 

  609. <span class="sourceLineNo">601</span>            else {<a name="line.601"></a>
    610. 

  610. <span class="sourceLineNo">602</span>                long shiftedSegmentedValue = millisecond - this.startTime;<a name="line.602"></a>
    611. 

  611. <span class="sourceLineNo">603</span>                long x = shiftedSegmentedValue % this.segmentsGroupSize;<a name="line.603"></a>
    612. 

  612. <span class="sourceLineNo">604</span>                long y = shiftedSegmentedValue / this.segmentsGroupSize;<a name="line.604"></a>
    613. 

  613. <span class="sourceLineNo">605</span><a name="line.605"></a>
    614. 

  614. <span class="sourceLineNo">606</span>                long wholeExceptionsBeforeDomainValue =<a name="line.606"></a>
    615. 

  615. <span class="sourceLineNo">607</span>                    getExceptionSegmentCount(this.startTime, millisecond - 1);<a name="line.607"></a>
    616. 

  616. <span class="sourceLineNo">608</span><a name="line.608"></a>
    617. 

  617. <span class="sourceLineNo">609</span>//                long partialTimeInException = 0;<a name="line.609"></a>
    618. 

  618. <span class="sourceLineNo">610</span>//                Segment ss = getSegment(millisecond);<a name="line.610"></a>
    619. 

  619. <span class="sourceLineNo">611</span>//                if (ss.inExceptionSegments()) {<a name="line.611"></a>
    620. 

  620. <span class="sourceLineNo">612</span>//                    partialTimeInException = millisecond<a name="line.612"></a>
    621. 

  621. <span class="sourceLineNo">613</span>                //     - ss.getSegmentStart();<a name="line.613"></a>
    622. 

  622. <span class="sourceLineNo">614</span>//                }<a name="line.614"></a>
    623. 

  623. <span class="sourceLineNo">615</span><a name="line.615"></a>
    624. 

  624. <span class="sourceLineNo">616</span>                if (x &lt; this.segmentsIncludedSize) {<a name="line.616"></a>
    625. 

  625. <span class="sourceLineNo">617</span>                    result = this.segmentsIncludedSize * y<a name="line.617"></a>
    626. 

  626. <span class="sourceLineNo">618</span>                             + x - wholeExceptionsBeforeDomainValue<a name="line.618"></a>
    627. 

  627. <span class="sourceLineNo">619</span>                             * this.segmentSize;<a name="line.619"></a>
    628. 

  628. <span class="sourceLineNo">620</span>                             // - partialTimeInException;<a name="line.620"></a>
    629. 

  629. <span class="sourceLineNo">621</span>                }<a name="line.621"></a>
    630. 

  630. <span class="sourceLineNo">622</span>                else {<a name="line.622"></a>
    631. 

  631. <span class="sourceLineNo">623</span>                    result = this.segmentsIncludedSize * (y + 1)<a name="line.623"></a>
    632. 

  632. <span class="sourceLineNo">624</span>                             - wholeExceptionsBeforeDomainValue<a name="line.624"></a>
    633. 

  633. <span class="sourceLineNo">625</span>                             * this.segmentSize;<a name="line.625"></a>
    634. 

  634. <span class="sourceLineNo">626</span>                             // - partialTimeInException;<a name="line.626"></a>
    635. 

  635. <span class="sourceLineNo">627</span>                }<a name="line.627"></a>
    636. 

  636. <span class="sourceLineNo">628</span>            }<a name="line.628"></a>
    637. 

  637. <span class="sourceLineNo">629</span>        }<a name="line.629"></a>
    638. 

  638. <span class="sourceLineNo">630</span><a name="line.630"></a>
    639. 

  639. <span class="sourceLineNo">631</span>        return result;<a name="line.631"></a>
    640. 

  640. <span class="sourceLineNo">632</span>    }<a name="line.632"></a>
    641. 

  641. <span class="sourceLineNo">633</span><a name="line.633"></a>
    642. 

  642. <span class="sourceLineNo">634</span>    /**<a name="line.634"></a>
    643. 

  643. <span class="sourceLineNo">635</span>     * Translates a date into a value relative to the segmented timeline. The<a name="line.635"></a>
    644. 

  644. <span class="sourceLineNo">636</span>     * values relative to the segmented timeline are all consecutives starting<a name="line.636"></a>
    645. 

  645. <span class="sourceLineNo">637</span>     * at zero at the startTime.<a name="line.637"></a>
    646. 

  646. <span class="sourceLineNo">638</span>     *<a name="line.638"></a>
    647. 

  647. <span class="sourceLineNo">639</span>     * @param date  date relative to the domain.<a name="line.639"></a>
    648. 

  648. <span class="sourceLineNo">640</span>     *<a name="line.640"></a>
    649. 

  649. <span class="sourceLineNo">641</span>     * @return The timeline value (in milliseconds).<a name="line.641"></a>
    650. 

  650. <span class="sourceLineNo">642</span>     */<a name="line.642"></a>
    651. 

  651. <span class="sourceLineNo">643</span>    @Override<a name="line.643"></a>
    652. 

  652. <span class="sourceLineNo">644</span>    public long toTimelineValue(Date date) {<a name="line.644"></a>
    653. 

  653. <span class="sourceLineNo">645</span>        return toTimelineValue(getTime(date));<a name="line.645"></a>
    654. 

  654. <span class="sourceLineNo">646</span>        //return toTimelineValue(dateDomainValue.getTime());<a name="line.646"></a>
    655. 

  655. <span class="sourceLineNo">647</span>    }<a name="line.647"></a>
    656. 

  656. <span class="sourceLineNo">648</span><a name="line.648"></a>
    657. 

  657. <span class="sourceLineNo">649</span>    /**<a name="line.649"></a>
    658. 

  658. <span class="sourceLineNo">650</span>     * Translates a value relative to the timeline into a millisecond.<a name="line.650"></a>
    659. 

  659. <span class="sourceLineNo">651</span>     *<a name="line.651"></a>
    660. 

  660. <span class="sourceLineNo">652</span>     * @param timelineValue  the timeline value (in milliseconds).<a name="line.652"></a>
    661. 

  661. <span class="sourceLineNo">653</span>     *<a name="line.653"></a>
    662. 

  662. <span class="sourceLineNo">654</span>     * @return The domain value (in milliseconds).<a name="line.654"></a>
    663. 

  663. <span class="sourceLineNo">655</span>     */<a name="line.655"></a>
    664. 

  664. <span class="sourceLineNo">656</span>    @Override<a name="line.656"></a>
    665. 

  665. <span class="sourceLineNo">657</span>    public long toMillisecond(long timelineValue) {<a name="line.657"></a>
    666. 

  666. <span class="sourceLineNo">658</span><a name="line.658"></a>
    667. 

  667. <span class="sourceLineNo">659</span>        // calculate the result as if no exceptions<a name="line.659"></a>
    668. 

  668. <span class="sourceLineNo">660</span>        Segment result = new Segment(this.startTime + timelineValue<a name="line.660"></a>
    669. 

  669. <span class="sourceLineNo">661</span>                + (timelineValue / this.segmentsIncludedSize)<a name="line.661"></a>
    670. 

  670. <span class="sourceLineNo">662</span>                * this.segmentsExcludedSize);<a name="line.662"></a>
    671. 

  671. <span class="sourceLineNo">663</span><a name="line.663"></a>
    672. 

  672. <span class="sourceLineNo">664</span>        long lastIndex = this.startTime;<a name="line.664"></a>
    673. 

  673. <span class="sourceLineNo">665</span><a name="line.665"></a>
    674. 

  674. <span class="sourceLineNo">666</span>        // adjust result for any exceptions in the result calculated<a name="line.666"></a>
    675. 

  675. <span class="sourceLineNo">667</span>        while (lastIndex &lt;= result.segmentStart) {<a name="line.667"></a>
    676. 

  676. <span class="sourceLineNo">668</span><a name="line.668"></a>
    677. 

  677. <span class="sourceLineNo">669</span>            // skip all whole exception segments in the range<a name="line.669"></a>
    678. 

  678. <span class="sourceLineNo">670</span>            long exceptionSegmentCount;<a name="line.670"></a>
    679. 

  679. <span class="sourceLineNo">671</span>            while ((exceptionSegmentCount = getExceptionSegmentCount(<a name="line.671"></a>
    680. 

  680. <span class="sourceLineNo">672</span>                 lastIndex, (result.millisecond / this.segmentSize)<a name="line.672"></a>
    681. 

  681. <span class="sourceLineNo">673</span>                 * this.segmentSize - 1)) &gt; 0<a name="line.673"></a>
    682. 

  682. <span class="sourceLineNo">674</span>            ) {<a name="line.674"></a>
    683. 

  683. <span class="sourceLineNo">675</span>                lastIndex = result.segmentStart;<a name="line.675"></a>
    684. 

  684. <span class="sourceLineNo">676</span>                // move forward exceptionSegmentCount segments skipping<a name="line.676"></a>
    685. 

  685. <span class="sourceLineNo">677</span>                // excluded segments<a name="line.677"></a>
    686. 

  686. <span class="sourceLineNo">678</span>                for (int i = 0; i &lt; exceptionSegmentCount; i++) {<a name="line.678"></a>
    687. 

  687. <span class="sourceLineNo">679</span>                    do {<a name="line.679"></a>
    688. 

  688. <span class="sourceLineNo">680</span>                        result.inc();<a name="line.680"></a>
    689. 

  689. <span class="sourceLineNo">681</span>                    }<a name="line.681"></a>
    690. 

  690. <span class="sourceLineNo">682</span>                    while (result.inExcludeSegments());<a name="line.682"></a>
    691. 

  691. <span class="sourceLineNo">683</span>                }<a name="line.683"></a>
    692. 

  692. <span class="sourceLineNo">684</span>            }<a name="line.684"></a>
    693. 

  693. <span class="sourceLineNo">685</span>            lastIndex = result.segmentStart;<a name="line.685"></a>
    694. 

  694. <span class="sourceLineNo">686</span><a name="line.686"></a>
    695. 

  695. <span class="sourceLineNo">687</span>            // skip exception or excluded segments we may fall on<a name="line.687"></a>
    696. 

  696. <span class="sourceLineNo">688</span>            while (result.inExceptionSegments() || result.inExcludeSegments()) {<a name="line.688"></a>
    697. 

  697. <span class="sourceLineNo">689</span>                result.inc();<a name="line.689"></a>
    698. 

  698. <span class="sourceLineNo">690</span>                lastIndex += this.segmentSize;<a name="line.690"></a>
    699. 

  699. <span class="sourceLineNo">691</span>            }<a name="line.691"></a>
    700. 

  700. <span class="sourceLineNo">692</span><a name="line.692"></a>
    701. 

  701. <span class="sourceLineNo">693</span>            lastIndex++;<a name="line.693"></a>
    702. 

  702. <span class="sourceLineNo">694</span>        }<a name="line.694"></a>
    703. 

  703. <span class="sourceLineNo">695</span><a name="line.695"></a>
    704. 

  704. <span class="sourceLineNo">696</span>        return getTimeFromLong(result.millisecond);<a name="line.696"></a>
    705. 

  705. <span class="sourceLineNo">697</span>    }<a name="line.697"></a>
    706. 

  706. <span class="sourceLineNo">698</span><a name="line.698"></a>
    707. 

  707. <span class="sourceLineNo">699</span>    /**<a name="line.699"></a>
    708. 

  708. <span class="sourceLineNo">700</span>     * Converts a date/time value to take account of daylight savings time.<a name="line.700"></a>
    709. 

  709. <span class="sourceLineNo">701</span>     *<a name="line.701"></a>
    710. 

  710. <span class="sourceLineNo">702</span>     * @param date  the milliseconds.<a name="line.702"></a>
    711. 

  711. <span class="sourceLineNo">703</span>     *<a name="line.703"></a>
    712. 

  712. <span class="sourceLineNo">704</span>     * @return The milliseconds.<a name="line.704"></a>
    713. 

  713. <span class="sourceLineNo">705</span>     */<a name="line.705"></a>
    714. 

  714. <span class="sourceLineNo">706</span>    public long getTimeFromLong(long date) {<a name="line.706"></a>
    715. 

  715. <span class="sourceLineNo">707</span>        long result = date;<a name="line.707"></a>
    716. 

  716. <span class="sourceLineNo">708</span>        if (this.adjustForDaylightSaving) {<a name="line.708"></a>
    717. 

  717. <span class="sourceLineNo">709</span>            this.workingCalendarNoDST.setTime(new Date(date));<a name="line.709"></a>
    718. 

  718. <span class="sourceLineNo">710</span>            this.workingCalendar.set(<a name="line.710"></a>
    719. 

  719. <span class="sourceLineNo">711</span>                this.workingCalendarNoDST.get(Calendar.YEAR),<a name="line.711"></a>
    720. 

  720. <span class="sourceLineNo">712</span>                this.workingCalendarNoDST.get(Calendar.MONTH),<a name="line.712"></a>
    721. 

  721. <span class="sourceLineNo">713</span>                this.workingCalendarNoDST.get(Calendar.DATE),<a name="line.713"></a>
    722. 

  722. <span class="sourceLineNo">714</span>                this.workingCalendarNoDST.get(Calendar.HOUR_OF_DAY),<a name="line.714"></a>
    723. 

  723. <span class="sourceLineNo">715</span>                this.workingCalendarNoDST.get(Calendar.MINUTE),<a name="line.715"></a>
    724. 

  724. <span class="sourceLineNo">716</span>                this.workingCalendarNoDST.get(Calendar.SECOND)<a name="line.716"></a>
    725. 

  725. <span class="sourceLineNo">717</span>            );<a name="line.717"></a>
    726. 

  726. <span class="sourceLineNo">718</span>            this.workingCalendar.set(Calendar.MILLISECOND,<a name="line.718"></a>
    727. 

  727. <span class="sourceLineNo">719</span>                    this.workingCalendarNoDST.get(Calendar.MILLISECOND));<a name="line.719"></a>
    728. 

  728. <span class="sourceLineNo">720</span>            // result = this.workingCalendar.getTimeInMillis();<a name="line.720"></a>
    729. 

  729. <span class="sourceLineNo">721</span>            // preceding code won't work with JDK 1.3<a name="line.721"></a>
    730. 

  730. <span class="sourceLineNo">722</span>            result = this.workingCalendar.getTime().getTime();<a name="line.722"></a>
    731. 

  731. <span class="sourceLineNo">723</span>        }<a name="line.723"></a>
    732. 

  732. <span class="sourceLineNo">724</span>        return result;<a name="line.724"></a>
    733. 

  733. <span class="sourceLineNo">725</span>    }<a name="line.725"></a>
    734. 

  734. <span class="sourceLineNo">726</span><a name="line.726"></a>
    735. 

  735. <span class="sourceLineNo">727</span>    /**<a name="line.727"></a>
    736. 

  736. <span class="sourceLineNo">728</span>     * Returns {@code true} if a value is contained in the timeline.<a name="line.728"></a>
    737. 

  737. <span class="sourceLineNo">729</span>     *<a name="line.729"></a>
    738. 

  738. <span class="sourceLineNo">730</span>     * @param millisecond  the value to verify.<a name="line.730"></a>
    739. 

  739. <span class="sourceLineNo">731</span>     *<a name="line.731"></a>
    740. 

  740. <span class="sourceLineNo">732</span>     * @return {@code true} if value is contained in the timeline.<a name="line.732"></a>
    741. 

  741. <span class="sourceLineNo">733</span>     */<a name="line.733"></a>
    742. 

  742. <span class="sourceLineNo">734</span>    @Override<a name="line.734"></a>
    743. 

  743. <span class="sourceLineNo">735</span>    public boolean containsDomainValue(long millisecond) {<a name="line.735"></a>
    744. 

  744. <span class="sourceLineNo">736</span>        Segment segment = getSegment(millisecond);<a name="line.736"></a>
    745. 

  745. <span class="sourceLineNo">737</span>        return segment.inIncludeSegments();<a name="line.737"></a>
    746. 

  746. <span class="sourceLineNo">738</span>    }<a name="line.738"></a>
    747. 

  747. <span class="sourceLineNo">739</span><a name="line.739"></a>
    748. 

  748. <span class="sourceLineNo">740</span>    /**<a name="line.740"></a>
    749. 

  749. <span class="sourceLineNo">741</span>     * Returns {@code true} if a value is contained in the timeline.<a name="line.741"></a>
    750. 

  750. <span class="sourceLineNo">742</span>     *<a name="line.742"></a>
    751. 

  751. <span class="sourceLineNo">743</span>     * @param date  date to verify<a name="line.743"></a>
    752. 

  752. <span class="sourceLineNo">744</span>     *<a name="line.744"></a>
    753. 

  753. <span class="sourceLineNo">745</span>     * @return {@code true} if value is contained in the timeline<a name="line.745"></a>
    754. 

  754. <span class="sourceLineNo">746</span>     */<a name="line.746"></a>
    755. 

  755. <span class="sourceLineNo">747</span>    @Override<a name="line.747"></a>
    756. 

  756. <span class="sourceLineNo">748</span>    public boolean containsDomainValue(Date date) {<a name="line.748"></a>
    757. 

  757. <span class="sourceLineNo">749</span>        return containsDomainValue(getTime(date));<a name="line.749"></a>
    758. 

  758. <span class="sourceLineNo">750</span>    }<a name="line.750"></a>
    759. 

  759. <span class="sourceLineNo">751</span><a name="line.751"></a>
    760. 

  760. <span class="sourceLineNo">752</span>    /**<a name="line.752"></a>
    761. 

  761. <span class="sourceLineNo">753</span>     * Returns {@code true} if a range of values are contained in the<a name="line.753"></a>
    762. 

  762. <span class="sourceLineNo">754</span>     * timeline. This is implemented verifying that all segments are in the<a name="line.754"></a>
    763. 

  763. <span class="sourceLineNo">755</span>     * range.<a name="line.755"></a>
    764. 

  764. <span class="sourceLineNo">756</span>     *<a name="line.756"></a>
    765. 

  765. <span class="sourceLineNo">757</span>     * @param domainValueStart start of the range to verify<a name="line.757"></a>
    766. 

  766. <span class="sourceLineNo">758</span>     * @param domainValueEnd end of the range to verify<a name="line.758"></a>
    767. 

  767. <span class="sourceLineNo">759</span>     *<a name="line.759"></a>
    768. 

  768. <span class="sourceLineNo">760</span>     * @return {@code true} if the range is contained in the timeline<a name="line.760"></a>
    769. 

  769. <span class="sourceLineNo">761</span>     */<a name="line.761"></a>
    770. 

  770. <span class="sourceLineNo">762</span>    @Override<a name="line.762"></a>
    771. 

  771. <span class="sourceLineNo">763</span>    public boolean containsDomainRange(long domainValueStart,<a name="line.763"></a>
    772. 

  772. <span class="sourceLineNo">764</span>            long domainValueEnd) {<a name="line.764"></a>
    773. 

  773. <span class="sourceLineNo">765</span>        if (domainValueEnd &lt; domainValueStart) {<a name="line.765"></a>
    774. 

  774. <span class="sourceLineNo">766</span>            throw new IllegalArgumentException(<a name="line.766"></a>
    775. 

  775. <span class="sourceLineNo">767</span>                    "domainValueEnd (" + domainValueEnd<a name="line.767"></a>
    776. 

  776. <span class="sourceLineNo">768</span>                    + ") &lt; domainValueStart (" + domainValueStart + ")");<a name="line.768"></a>
    777. 

  777. <span class="sourceLineNo">769</span>        }<a name="line.769"></a>
    778. 

  778. <span class="sourceLineNo">770</span>        Segment segment = getSegment(domainValueStart);<a name="line.770"></a>
    779. 

  779. <span class="sourceLineNo">771</span>        boolean contains = true;<a name="line.771"></a>
    780. 

  780. <span class="sourceLineNo">772</span>        do {<a name="line.772"></a>
    781. 

  781. <span class="sourceLineNo">773</span>            contains = (segment.inIncludeSegments());<a name="line.773"></a>
    782. 

  782. <span class="sourceLineNo">774</span>            if (segment.contains(domainValueEnd)) {<a name="line.774"></a>
    783. 

  783. <span class="sourceLineNo">775</span>                break;<a name="line.775"></a>
    784. 

  784. <span class="sourceLineNo">776</span>            }<a name="line.776"></a>
    785. 

  785. <span class="sourceLineNo">777</span>            else {<a name="line.777"></a>
    786. 

  786. <span class="sourceLineNo">778</span>                segment.inc();<a name="line.778"></a>
    787. 

  787. <span class="sourceLineNo">779</span>            }<a name="line.779"></a>
    788. 

  788. <span class="sourceLineNo">780</span>        }<a name="line.780"></a>
    789. 

  789. <span class="sourceLineNo">781</span>        while (contains);<a name="line.781"></a>
    790. 

  790. <span class="sourceLineNo">782</span>        return (contains);<a name="line.782"></a>
    791. 

  791. <span class="sourceLineNo">783</span>    }<a name="line.783"></a>
    792. 

  792. <span class="sourceLineNo">784</span><a name="line.784"></a>
    793. 

  793. <span class="sourceLineNo">785</span>    /**<a name="line.785"></a>
    794. 

  794. <span class="sourceLineNo">786</span>     * Returns {@code true} if a range of values are contained in the<a name="line.786"></a>
    795. 

  795. <span class="sourceLineNo">787</span>     * timeline. This is implemented verifying that all segments are in the<a name="line.787"></a>
    796. 

  796. <span class="sourceLineNo">788</span>     * range.<a name="line.788"></a>
    797. 

  797. <span class="sourceLineNo">789</span>     *<a name="line.789"></a>
    798. 

  798. <span class="sourceLineNo">790</span>     * @param dateDomainValueStart start of the range to verify<a name="line.790"></a>
    799. 

  799. <span class="sourceLineNo">791</span>     * @param dateDomainValueEnd end of the range to verify<a name="line.791"></a>
    800. 

  800. <span class="sourceLineNo">792</span>     *<a name="line.792"></a>
    801. 

  801. <span class="sourceLineNo">793</span>     * @return {@code true} if the range is contained in the timeline<a name="line.793"></a>
    802. 

  802. <span class="sourceLineNo">794</span>     */<a name="line.794"></a>
    803. 

  803. <span class="sourceLineNo">795</span>    @Override<a name="line.795"></a>
    804. 

  804. <span class="sourceLineNo">796</span>    public boolean containsDomainRange(Date dateDomainValueStart,<a name="line.796"></a>
    805. 

  805. <span class="sourceLineNo">797</span>            Date dateDomainValueEnd) {<a name="line.797"></a>
    806. 

  806. <span class="sourceLineNo">798</span>        return containsDomainRange(getTime(dateDomainValueStart),<a name="line.798"></a>
    807. 

  807. <span class="sourceLineNo">799</span>                getTime(dateDomainValueEnd));<a name="line.799"></a>
    808. 

  808. <span class="sourceLineNo">800</span>    }<a name="line.800"></a>
    809. 

  809. <span class="sourceLineNo">801</span><a name="line.801"></a>
    810. 

  810. <span class="sourceLineNo">802</span>    /**<a name="line.802"></a>
    811. 

  811. <span class="sourceLineNo">803</span>     * Adds a segment as an exception. An exception segment is defined as a<a name="line.803"></a>
    812. 

  812. <span class="sourceLineNo">804</span>     * segment to exclude from what would otherwise be considered a valid<a name="line.804"></a>
    813. 

  813. <span class="sourceLineNo">805</span>     * segment of the timeline.  An exception segment can not be contained<a name="line.805"></a>
    814. 

  814. <span class="sourceLineNo">806</span>     * inside an already excluded segment.  If so, no action will occur (the<a name="line.806"></a>
    815. 

  815. <span class="sourceLineNo">807</span>     * proposed exception segment will be discarded).<a name="line.807"></a>
    816. 

  816. <span class="sourceLineNo">808</span>     * &lt;p&gt;<a name="line.808"></a>
    817. 

  817. <span class="sourceLineNo">809</span>     * The segment is identified by a domainValue into any part of the segment.<a name="line.809"></a>
    818. 

  818. <span class="sourceLineNo">810</span>     * Therefore the segmentStart &amp;lt;= domainValue &amp;lt;= segmentEnd.<a name="line.810"></a>
    819. 

  819. <span class="sourceLineNo">811</span>     *<a name="line.811"></a>
    820. 

  820. <span class="sourceLineNo">812</span>     * @param millisecond  domain value to treat as an exception<a name="line.812"></a>
    821. 

  821. <span class="sourceLineNo">813</span>     */<a name="line.813"></a>
    822. 

  822. <span class="sourceLineNo">814</span>    public void addException(long millisecond) {<a name="line.814"></a>
    823. 

  823. <span class="sourceLineNo">815</span>        addException(new Segment(millisecond));<a name="line.815"></a>
    824. 

  824. <span class="sourceLineNo">816</span>    }<a name="line.816"></a>
    825. 

  825. <span class="sourceLineNo">817</span><a name="line.817"></a>
    826. 

  826. <span class="sourceLineNo">818</span>    /**<a name="line.818"></a>
    827. 

  827. <span class="sourceLineNo">819</span>     * Adds a segment range as an exception. An exception segment is defined as<a name="line.819"></a>
    828. 

  828. <span class="sourceLineNo">820</span>     * a segment to exclude from what would otherwise be considered a valid<a name="line.820"></a>
    829. 

  829. <span class="sourceLineNo">821</span>     * segment of the timeline.  An exception segment can not be contained<a name="line.821"></a>
    830. 

  830. <span class="sourceLineNo">822</span>     * inside an already excluded segment.  If so, no action will occur (the<a name="line.822"></a>
    831. 

  831. <span class="sourceLineNo">823</span>     * proposed exception segment will be discarded).<a name="line.823"></a>
    832. 

  832. <span class="sourceLineNo">824</span>     * &lt;p&gt;<a name="line.824"></a>
    833. 

  833. <span class="sourceLineNo">825</span>     * The segment range is identified by a domainValue that begins a valid<a name="line.825"></a>
    834. 

  834. <span class="sourceLineNo">826</span>     * segment and ends with a domainValue that ends a valid segment.<a name="line.826"></a>
    835. 

  835. <span class="sourceLineNo">827</span>     * Therefore the range will contain all segments whose segmentStart<a name="line.827"></a>
    836. 

  836. <span class="sourceLineNo">828</span>     * &amp;lt;= domainValue and segmentEnd &amp;lt;= toDomainValue.<a name="line.828"></a>
    837. 

  837. <span class="sourceLineNo">829</span>     *<a name="line.829"></a>
    838. 

  838. <span class="sourceLineNo">830</span>     * @param fromDomainValue  start of domain range to treat as an exception<a name="line.830"></a>
    839. 

  839. <span class="sourceLineNo">831</span>     * @param toDomainValue  end of domain range to treat as an exception<a name="line.831"></a>
    840. 

  840. <span class="sourceLineNo">832</span>     */<a name="line.832"></a>
    841. 

  841. <span class="sourceLineNo">833</span>    public void addException(long fromDomainValue, long toDomainValue) {<a name="line.833"></a>
    842. 

  842. <span class="sourceLineNo">834</span>        addException(new SegmentRange(fromDomainValue, toDomainValue));<a name="line.834"></a>
    843. 

  843. <span class="sourceLineNo">835</span>    }<a name="line.835"></a>
    844. 

  844. <span class="sourceLineNo">836</span><a name="line.836"></a>
    845. 

  845. <span class="sourceLineNo">837</span>    /**<a name="line.837"></a>
    846. 

  846. <span class="sourceLineNo">838</span>     * Adds a segment as an exception. An exception segment is defined as a<a name="line.838"></a>
    847. 

  847. <span class="sourceLineNo">839</span>     * segment to exclude from what would otherwise be considered a valid<a name="line.839"></a>
    848. 

  848. <span class="sourceLineNo">840</span>     * segment of the timeline.  An exception segment can not be contained<a name="line.840"></a>
    849. 

  849. <span class="sourceLineNo">841</span>     * inside an already excluded segment.  If so, no action will occur (the<a name="line.841"></a>
    850. 

  850. <span class="sourceLineNo">842</span>     * proposed exception segment will be discarded).<a name="line.842"></a>
    851. 

  851. <span class="sourceLineNo">843</span>     * &lt;p&gt;<a name="line.843"></a>
    852. 

  852. <span class="sourceLineNo">844</span>     * The segment is identified by a Date into any part of the segment.<a name="line.844"></a>
    853. 

  853. <span class="sourceLineNo">845</span>     *<a name="line.845"></a>
    854. 

  854. <span class="sourceLineNo">846</span>     * @param exceptionDate  Date into the segment to exclude.<a name="line.846"></a>
    855. 

  855. <span class="sourceLineNo">847</span>     */<a name="line.847"></a>
    856. 

  856. <span class="sourceLineNo">848</span>    public void addException(Date exceptionDate) {<a name="line.848"></a>
    857. 

  857. <span class="sourceLineNo">849</span>        addException(getTime(exceptionDate));<a name="line.849"></a>
    858. 

  858. <span class="sourceLineNo">850</span>        //addException(exceptionDate.getTime());<a name="line.850"></a>
    859. 

  859. <span class="sourceLineNo">851</span>    }<a name="line.851"></a>
    860. 

  860. <span class="sourceLineNo">852</span><a name="line.852"></a>
    861. 

  861. <span class="sourceLineNo">853</span>    /**<a name="line.853"></a>
    862. 

  862. <span class="sourceLineNo">854</span>     * Adds a list of dates as segment exceptions. Each exception segment is<a name="line.854"></a>
    863. 

  863. <span class="sourceLineNo">855</span>     * defined as a segment to exclude from what would otherwise be considered<a name="line.855"></a>
    864. 

  864. <span class="sourceLineNo">856</span>     * a valid segment of the timeline.  An exception segment can not be<a name="line.856"></a>
    865. 

  865. <span class="sourceLineNo">857</span>     * contained inside an already excluded segment.  If so, no action will<a name="line.857"></a>
    866. 

  866. <span class="sourceLineNo">858</span>     * occur (the proposed exception segment will be discarded).<a name="line.858"></a>
    867. 

  867. <span class="sourceLineNo">859</span>     * &lt;p&gt;<a name="line.859"></a>
    868. 

  868. <span class="sourceLineNo">860</span>     * The segment is identified by a Date into any part of the segment.<a name="line.860"></a>
    869. 

  869. <span class="sourceLineNo">861</span>     *<a name="line.861"></a>
    870. 

  870. <span class="sourceLineNo">862</span>     * @param exceptionList  List of Date objects that identify the segments to<a name="line.862"></a>
    871. 

  871. <span class="sourceLineNo">863</span>     *                       exclude.<a name="line.863"></a>
    872. 

  872. <span class="sourceLineNo">864</span>     */<a name="line.864"></a>
    873. 

  873. <span class="sourceLineNo">865</span>    public void addExceptions(List exceptionList) {<a name="line.865"></a>
    874. 

  874. <span class="sourceLineNo">866</span>        for (Iterator iter = exceptionList.iterator(); iter.hasNext();) {<a name="line.866"></a>
    875. 

  875. <span class="sourceLineNo">867</span>            addException((Date) iter.next());<a name="line.867"></a>
    876. 

  876. <span class="sourceLineNo">868</span>        }<a name="line.868"></a>
    877. 

  877. <span class="sourceLineNo">869</span>    }<a name="line.869"></a>
    878. 

  878. <span class="sourceLineNo">870</span><a name="line.870"></a>
    879. 

  879. <span class="sourceLineNo">871</span>    /**<a name="line.871"></a>
    880. 

  880. <span class="sourceLineNo">872</span>     * Adds a segment as an exception. An exception segment is defined as a<a name="line.872"></a>
    881. 

  881. <span class="sourceLineNo">873</span>     * segment to exclude from what would otherwise be considered a valid<a name="line.873"></a>
    882. 

  882. <span class="sourceLineNo">874</span>     * segment of the timeline.  An exception segment can not be contained<a name="line.874"></a>
    883. 

  883. <span class="sourceLineNo">875</span>     * inside an already excluded segment.  This is verified inside this<a name="line.875"></a>
    884. 

  884. <span class="sourceLineNo">876</span>     * method, and if so, no action will occur (the proposed exception segment<a name="line.876"></a>
    885. 

  885. <span class="sourceLineNo">877</span>     * will be discarded).<a name="line.877"></a>
    886. 

  886. <span class="sourceLineNo">878</span>     *<a name="line.878"></a>
    887. 

  887. <span class="sourceLineNo">879</span>     * @param segment  the segment to exclude.<a name="line.879"></a>
    888. 

  888. <span class="sourceLineNo">880</span>     */<a name="line.880"></a>
    889. 

  889. <span class="sourceLineNo">881</span>    private void addException(Segment segment) {<a name="line.881"></a>
    890. 

  890. <span class="sourceLineNo">882</span>         if (segment.inIncludeSegments()) {<a name="line.882"></a>
    891. 

  891. <span class="sourceLineNo">883</span>             int p = binarySearchExceptionSegments(segment);<a name="line.883"></a>
    892. 

  892. <span class="sourceLineNo">884</span>             this.exceptionSegments.add(-(p + 1), segment);<a name="line.884"></a>
    893. 

  893. <span class="sourceLineNo">885</span>         }<a name="line.885"></a>
    894. 

  894. <span class="sourceLineNo">886</span>    }<a name="line.886"></a>
    895. 

  895. <span class="sourceLineNo">887</span><a name="line.887"></a>
    896. 

  896. <span class="sourceLineNo">888</span>    /**<a name="line.888"></a>
    897. 

  897. <span class="sourceLineNo">889</span>     * Adds a segment relative to the baseTimeline as an exception. Because a<a name="line.889"></a>
    898. 

  898. <span class="sourceLineNo">890</span>     * base segment is normally larger than our segments, this may add one or<a name="line.890"></a>
    899. 

  899. <span class="sourceLineNo">891</span>     * more segment ranges to the exception list.<a name="line.891"></a>
    900. 

  900. <span class="sourceLineNo">892</span>     * &lt;p&gt;<a name="line.892"></a>
    901. 

  901. <span class="sourceLineNo">893</span>     * An exception segment is defined as a segment<a name="line.893"></a>
    902. 

  902. <span class="sourceLineNo">894</span>     * to exclude from what would otherwise be considered a valid segment of<a name="line.894"></a>
    903. 

  903. <span class="sourceLineNo">895</span>     * the timeline.  An exception segment can not be contained inside an<a name="line.895"></a>
    904. 

  904. <span class="sourceLineNo">896</span>     * already excluded segment.  If so, no action will occur (the proposed<a name="line.896"></a>
    905. 

  905. <span class="sourceLineNo">897</span>     * exception segment will be discarded).<a name="line.897"></a>
    906. 

  906. <span class="sourceLineNo">898</span>     * &lt;p&gt;<a name="line.898"></a>
    907. 

  907. <span class="sourceLineNo">899</span>     * The segment is identified by a domainValue into any part of the<a name="line.899"></a>
    908. 

  908. <span class="sourceLineNo">900</span>     * baseTimeline segment.<a name="line.900"></a>
    909. 

  909. <span class="sourceLineNo">901</span>     *<a name="line.901"></a>
    910. 

  910. <span class="sourceLineNo">902</span>     * @param domainValue  domain value to teat as a baseTimeline exception.<a name="line.902"></a>
    911. 

  911. <span class="sourceLineNo">903</span>     */<a name="line.903"></a>
    912. 

  912. <span class="sourceLineNo">904</span>    public void addBaseTimelineException(long domainValue) {<a name="line.904"></a>
    913. 

  913. <span class="sourceLineNo">905</span><a name="line.905"></a>
    914. 

  914. <span class="sourceLineNo">906</span>        Segment baseSegment = this.baseTimeline.getSegment(domainValue);<a name="line.906"></a>
    915. 

  915. <span class="sourceLineNo">907</span>        if (baseSegment.inIncludeSegments()) {<a name="line.907"></a>
    916. 

  916. <span class="sourceLineNo">908</span><a name="line.908"></a>
    917. 

  917. <span class="sourceLineNo">909</span>            // cycle through all the segments contained in the BaseTimeline<a name="line.909"></a>
    918. 

  918. <span class="sourceLineNo">910</span>            // exception segment<a name="line.910"></a>
    919. 

  919. <span class="sourceLineNo">911</span>            Segment segment = getSegment(baseSegment.getSegmentStart());<a name="line.911"></a>
    920. 

  920. <span class="sourceLineNo">912</span>            while (segment.getSegmentStart() &lt;= baseSegment.getSegmentEnd()) {<a name="line.912"></a>
    921. 

  921. <span class="sourceLineNo">913</span>                if (segment.inIncludeSegments()) {<a name="line.913"></a>
    922. 

  922. <span class="sourceLineNo">914</span><a name="line.914"></a>
    923. 

  923. <span class="sourceLineNo">915</span>                    // find all consecutive included segments<a name="line.915"></a>
    924. 

  924. <span class="sourceLineNo">916</span>                    long fromDomainValue = segment.getSegmentStart();<a name="line.916"></a>
    925. 

  925. <span class="sourceLineNo">917</span>                    long toDomainValue;<a name="line.917"></a>
    926. 

  926. <span class="sourceLineNo">918</span>                    do {<a name="line.918"></a>
    927. 

  927. <span class="sourceLineNo">919</span>                        toDomainValue = segment.getSegmentEnd();<a name="line.919"></a>
    928. 

  928. <span class="sourceLineNo">920</span>                        segment.inc();<a name="line.920"></a>
    929. 

  929. <span class="sourceLineNo">921</span>                    }<a name="line.921"></a>
    930. 

  930. <span class="sourceLineNo">922</span>                    while (segment.inIncludeSegments());<a name="line.922"></a>
    931. 

  931. <span class="sourceLineNo">923</span><a name="line.923"></a>
    932. 

  932. <span class="sourceLineNo">924</span>                    // add the interval as an exception<a name="line.924"></a>
    933. 

  933. <span class="sourceLineNo">925</span>                    addException(fromDomainValue, toDomainValue);<a name="line.925"></a>
    934. 

  934. <span class="sourceLineNo">926</span><a name="line.926"></a>
    935. 

  935. <span class="sourceLineNo">927</span>                }<a name="line.927"></a>
    936. 

  936. <span class="sourceLineNo">928</span>                else {<a name="line.928"></a>
    937. 

  937. <span class="sourceLineNo">929</span>                    // this is not one of our included segment, skip it<a name="line.929"></a>
    938. 

  938. <span class="sourceLineNo">930</span>                    segment.inc();<a name="line.930"></a>
    939. 

  939. <span class="sourceLineNo">931</span>                }<a name="line.931"></a>
    940. 

  940. <span class="sourceLineNo">932</span>            }<a name="line.932"></a>
    941. 

  941. <span class="sourceLineNo">933</span>        }<a name="line.933"></a>
    942. 

  942. <span class="sourceLineNo">934</span>    }<a name="line.934"></a>
    943. 

  943. <span class="sourceLineNo">935</span><a name="line.935"></a>
    944. 

  944. <span class="sourceLineNo">936</span>    /**<a name="line.936"></a>
    945. 

  945. <span class="sourceLineNo">937</span>     * Adds a segment relative to the baseTimeline as an exception. An<a name="line.937"></a>
    946. 

  946. <span class="sourceLineNo">938</span>     * exception segment is defined as a segment to exclude from what would<a name="line.938"></a>
    947. 

  947. <span class="sourceLineNo">939</span>     * otherwise be considered a valid segment of the timeline.  An exception<a name="line.939"></a>
    948. 

  948. <span class="sourceLineNo">940</span>     * segment can not be contained inside an already excluded segment. If so,<a name="line.940"></a>
    949. 

  949. <span class="sourceLineNo">941</span>     * no action will occure (the proposed exception segment will be discarded).<a name="line.941"></a>
    950. 

  950. <span class="sourceLineNo">942</span>     * &lt;p&gt;<a name="line.942"></a>
    951. 

  951. <span class="sourceLineNo">943</span>     * The segment is identified by a domainValue into any part of the segment.<a name="line.943"></a>
    952. 

  952. <span class="sourceLineNo">944</span>     * Therefore the segmentStart &amp;lt;= domainValue &amp;lt;= segmentEnd.<a name="line.944"></a>
    953. 

  953. <span class="sourceLineNo">945</span>     *<a name="line.945"></a>
    954. 

  954. <span class="sourceLineNo">946</span>     * @param date  date domain value to treat as a baseTimeline exception<a name="line.946"></a>
    955. 

  955. <span class="sourceLineNo">947</span>     */<a name="line.947"></a>
    956. 

  956. <span class="sourceLineNo">948</span>    public void addBaseTimelineException(Date date) {<a name="line.948"></a>
    957. 

  957. <span class="sourceLineNo">949</span>        addBaseTimelineException(getTime(date));<a name="line.949"></a>
    958. 

  958. <span class="sourceLineNo">950</span>    }<a name="line.950"></a>
    959. 

  959. <span class="sourceLineNo">951</span><a name="line.951"></a>
    960. 

  960. <span class="sourceLineNo">952</span>    /**<a name="line.952"></a>
    961. 

  961. <span class="sourceLineNo">953</span>     * Adds all excluded segments from the BaseTimeline as exceptions to our<a name="line.953"></a>
    962. 

  962. <span class="sourceLineNo">954</span>     * timeline. This allows us to combine two timelines for more complex<a name="line.954"></a>
    963. 

  963. <span class="sourceLineNo">955</span>     * calculations.<a name="line.955"></a>
    964. 

  964. <span class="sourceLineNo">956</span>     *<a name="line.956"></a>
    965. 

  965. <span class="sourceLineNo">957</span>     * @param fromBaseDomainValue Start of the range where exclusions will be<a name="line.957"></a>
    966. 

  966. <span class="sourceLineNo">958</span>     *                            extracted.<a name="line.958"></a>
    967. 

  967. <span class="sourceLineNo">959</span>     * @param toBaseDomainValue End of the range to process.<a name="line.959"></a>
    968. 

  968. <span class="sourceLineNo">960</span>     */<a name="line.960"></a>
    969. 

  969. <span class="sourceLineNo">961</span>    public void addBaseTimelineExclusions(long fromBaseDomainValue,<a name="line.961"></a>
    970. 

  970. <span class="sourceLineNo">962</span>                                          long toBaseDomainValue) {<a name="line.962"></a>
    971. 

  971. <span class="sourceLineNo">963</span><a name="line.963"></a>
    972. 

  972. <span class="sourceLineNo">964</span>        // find first excluded base segment starting fromDomainValue<a name="line.964"></a>
    973. 

  973. <span class="sourceLineNo">965</span>        Segment baseSegment = this.baseTimeline.getSegment(fromBaseDomainValue);<a name="line.965"></a>
    974. 

  974. <span class="sourceLineNo">966</span>        while (baseSegment.getSegmentStart() &lt;= toBaseDomainValue<a name="line.966"></a>
    975. 

  975. <span class="sourceLineNo">967</span>               &amp;&amp; !baseSegment.inExcludeSegments()) {<a name="line.967"></a>
    976. 

  976. <span class="sourceLineNo">968</span><a name="line.968"></a>
    977. 

  977. <span class="sourceLineNo">969</span>            baseSegment.inc();<a name="line.969"></a>
    978. 

  978. <span class="sourceLineNo">970</span><a name="line.970"></a>
    979. 

  979. <span class="sourceLineNo">971</span>        }<a name="line.971"></a>
    980. 

  980. <span class="sourceLineNo">972</span><a name="line.972"></a>
    981. 

  981. <span class="sourceLineNo">973</span>        // cycle over all the base segments groups in the range<a name="line.973"></a>
    982. 

  982. <span class="sourceLineNo">974</span>        while (baseSegment.getSegmentStart() &lt;= toBaseDomainValue) {<a name="line.974"></a>
    983. 

  983. <span class="sourceLineNo">975</span><a name="line.975"></a>
    984. 

  984. <span class="sourceLineNo">976</span>            long baseExclusionRangeEnd = baseSegment.getSegmentStart()<a name="line.976"></a>
    985. 

  985. <span class="sourceLineNo">977</span>                 + this.baseTimeline.getSegmentsExcluded()<a name="line.977"></a>
    986. 

  986. <span class="sourceLineNo">978</span>                 * this.baseTimeline.getSegmentSize() - 1;<a name="line.978"></a>
    987. 

  987. <span class="sourceLineNo">979</span><a name="line.979"></a>
    988. 

  988. <span class="sourceLineNo">980</span>            // cycle through all the segments contained in the base exclusion<a name="line.980"></a>
    989. 

  989. <span class="sourceLineNo">981</span>            // area<a name="line.981"></a>
    990. 

  990. <span class="sourceLineNo">982</span>            Segment segment = getSegment(baseSegment.getSegmentStart());<a name="line.982"></a>
    991. 

  991. <span class="sourceLineNo">983</span>            while (segment.getSegmentStart() &lt;= baseExclusionRangeEnd) {<a name="line.983"></a>
    992. 

  992. <span class="sourceLineNo">984</span>                if (segment.inIncludeSegments()) {<a name="line.984"></a>
    993. 

  993. <span class="sourceLineNo">985</span><a name="line.985"></a>
    994. 

  994. <span class="sourceLineNo">986</span>                    // find all consecutive included segments<a name="line.986"></a>
    995. 

  995. <span class="sourceLineNo">987</span>                    long fromDomainValue = segment.getSegmentStart();<a name="line.987"></a>
    996. 

  996. <span class="sourceLineNo">988</span>                    long toDomainValue;<a name="line.988"></a>
    997. 

  997. <span class="sourceLineNo">989</span>                    do {<a name="line.989"></a>
    998. 

  998. <span class="sourceLineNo">990</span>                        toDomainValue = segment.getSegmentEnd();<a name="line.990"></a>
    999. 

  999. <span class="sourceLineNo">991</span>                        segment.inc();<a name="line.991"></a>
    1000. 

  1000. <span class="sourceLineNo">992</span>                    }<a name="line.992"></a>
    1001. 

  1001. <span class="sourceLineNo">993</span>                    while (segment.inIncludeSegments());<a name="line.993"></a>
    1002. 

  1002. <span class="sourceLineNo">994</span><a name="line.994"></a>
    1003. 

  1003. <span class="sourceLineNo">995</span>                    // add the interval as an exception<a name="line.995"></a>
    1004. 

  1004. <span class="sourceLineNo">996</span>                    addException(new BaseTimelineSegmentRange(<a name="line.996"></a>
    1005. 

  1005. <span class="sourceLineNo">997</span>                            fromDomainValue, toDomainValue));<a name="line.997"></a>
    1006. 

  1006. <span class="sourceLineNo">998</span>                }<a name="line.998"></a>
    1007. 

  1007. <span class="sourceLineNo">999</span>                else {<a name="line.999"></a>
    1008. 

  1008. <span class="sourceLineNo">1000</span>                    // this is not one of our included segment, skip it<a name="line.1000"></a>
    1009. 

  1009. <span class="sourceLineNo">1001</span>                    segment.inc();<a name="line.1001"></a>
    1010. 

  1010. <span class="sourceLineNo">1002</span>                }<a name="line.1002"></a>
    1011. 

  1011. <span class="sourceLineNo">1003</span>            }<a name="line.1003"></a>
    1012. 

  1012. <span class="sourceLineNo">1004</span><a name="line.1004"></a>
    1013. 

  1013. <span class="sourceLineNo">1005</span>            // go to next base segment group<a name="line.1005"></a>
    1014. 

  1014. <span class="sourceLineNo">1006</span>            baseSegment.inc(this.baseTimeline.getGroupSegmentCount());<a name="line.1006"></a>
    1015. 

  1015. <span class="sourceLineNo">1007</span>        }<a name="line.1007"></a>
    1016. 

  1016. <span class="sourceLineNo">1008</span>    }<a name="line.1008"></a>
    1017. 

  1017. <span class="sourceLineNo">1009</span><a name="line.1009"></a>
    1018. 

  1018. <span class="sourceLineNo">1010</span>    /**<a name="line.1010"></a>
    1019. 

  1019. <span class="sourceLineNo">1011</span>     * Returns the number of exception segments wholly contained in the<a name="line.1011"></a>
    1020. 

  1020. <span class="sourceLineNo">1012</span>     * (fromDomainValue, toDomainValue) interval.<a name="line.1012"></a>
    1021. 

  1021. <span class="sourceLineNo">1013</span>     *<a name="line.1013"></a>
    1022. 

  1022. <span class="sourceLineNo">1014</span>     * @param fromMillisecond  the beginning of the interval.<a name="line.1014"></a>
    1023. 

  1023. <span class="sourceLineNo">1015</span>     * @param toMillisecond  the end of the interval.<a name="line.1015"></a>
    1024. 

  1024. <span class="sourceLineNo">1016</span>     *<a name="line.1016"></a>
    1025. 

  1025. <span class="sourceLineNo">1017</span>     * @return Number of exception segments contained in the interval.<a name="line.1017"></a>
    1026. 

  1026. <span class="sourceLineNo">1018</span>     */<a name="line.1018"></a>
    1027. 

  1027. <span class="sourceLineNo">1019</span>    public long getExceptionSegmentCount(long fromMillisecond,<a name="line.1019"></a>
    1028. 

  1028. <span class="sourceLineNo">1020</span>                                         long toMillisecond) {<a name="line.1020"></a>
    1029. 

  1029. <span class="sourceLineNo">1021</span>        if (toMillisecond &lt; fromMillisecond) {<a name="line.1021"></a>
    1030. 

  1030. <span class="sourceLineNo">1022</span>            return (0);<a name="line.1022"></a>
    1031. 

  1031. <span class="sourceLineNo">1023</span>        }<a name="line.1023"></a>
    1032. 

  1032. <span class="sourceLineNo">1024</span><a name="line.1024"></a>
    1033. 

  1033. <span class="sourceLineNo">1025</span>        int n = 0;<a name="line.1025"></a>
    1034. 

  1034. <span class="sourceLineNo">1026</span>        for (Iterator iter = this.exceptionSegments.iterator();<a name="line.1026"></a>
    1035. 

  1035. <span class="sourceLineNo">1027</span>             iter.hasNext();) {<a name="line.1027"></a>
    1036. 

  1036. <span class="sourceLineNo">1028</span>            Segment segment = (Segment) iter.next();<a name="line.1028"></a>
    1037. 

  1037. <span class="sourceLineNo">1029</span>            Segment intersection = segment.intersect(fromMillisecond,<a name="line.1029"></a>
    1038. 

  1038. <span class="sourceLineNo">1030</span>                    toMillisecond);<a name="line.1030"></a>
    1039. 

  1039. <span class="sourceLineNo">1031</span>            if (intersection != null) {<a name="line.1031"></a>
    1040. 

  1040. <span class="sourceLineNo">1032</span>                n += intersection.getSegmentCount();<a name="line.1032"></a>
    1041. 

  1041. <span class="sourceLineNo">1033</span>            }<a name="line.1033"></a>
    1042. 

  1042. <span class="sourceLineNo">1034</span>        }<a name="line.1034"></a>
    1043. 

  1043. <span class="sourceLineNo">1035</span><a name="line.1035"></a>
    1044. 

  1044. <span class="sourceLineNo">1036</span>        return (n);<a name="line.1036"></a>
    1045. 

  1045. <span class="sourceLineNo">1037</span>    }<a name="line.1037"></a>
    1046. 

  1046. <span class="sourceLineNo">1038</span><a name="line.1038"></a>
    1047. 

  1047. <span class="sourceLineNo">1039</span>    /**<a name="line.1039"></a>
    1048. 

  1048. <span class="sourceLineNo">1040</span>     * Returns a segment that contains a domainValue. If the domainValue is<a name="line.1040"></a>
    1049. 

  1049. <span class="sourceLineNo">1041</span>     * not contained in the timeline (because it is not contained in the<a name="line.1041"></a>
    1050. 

  1050. <span class="sourceLineNo">1042</span>     * baseTimeline), a Segment that contains<a name="line.1042"></a>
    1051. 

  1051. <span class="sourceLineNo">1043</span>     * {@code index + segmentSize*m} will be returned for the smallest<a name="line.1043"></a>
    1052. 

  1052. <span class="sourceLineNo">1044</span>     * {@code m} possible.<a name="line.1044"></a>
    1053. 

  1053. <span class="sourceLineNo">1045</span>     *<a name="line.1045"></a>
    1054. 

  1054. <span class="sourceLineNo">1046</span>     * @param millisecond  index into the segment<a name="line.1046"></a>
    1055. 

  1055. <span class="sourceLineNo">1047</span>     *<a name="line.1047"></a>
    1056. 

  1056. <span class="sourceLineNo">1048</span>     * @return A Segment that contains index, or the next possible Segment.<a name="line.1048"></a>
    1057. 

  1057. <span class="sourceLineNo">1049</span>     */<a name="line.1049"></a>
    1058. 

  1058. <span class="sourceLineNo">1050</span>    public Segment getSegment(long millisecond) {<a name="line.1050"></a>
    1059. 

  1059. <span class="sourceLineNo">1051</span>        return new Segment(millisecond);<a name="line.1051"></a>
    1060. 

  1060. <span class="sourceLineNo">1052</span>    }<a name="line.1052"></a>
    1061. 

  1061. <span class="sourceLineNo">1053</span><a name="line.1053"></a>
    1062. 

  1062. <span class="sourceLineNo">1054</span>    /**<a name="line.1054"></a>
    1063. 

  1063. <span class="sourceLineNo">1055</span>     * Returns a segment that contains a date. For accurate calculations,<a name="line.1055"></a>
    1064. 

  1064. <span class="sourceLineNo">1056</span>     * the calendar should use TIME_ZONE for its calculation (or any other<a name="line.1056"></a>
    1065. 

  1065. <span class="sourceLineNo">1057</span>     * similar time zone).<a name="line.1057"></a>
    1066. 

  1066. <span class="sourceLineNo">1058</span>     *<a name="line.1058"></a>
    1067. 

  1067. <span class="sourceLineNo">1059</span>     * If the date is not contained in the timeline (because it is not<a name="line.1059"></a>
    1068. 

  1068. <span class="sourceLineNo">1060</span>     * contained in the baseTimeline), a Segment that contains<a name="line.1060"></a>
    1069. 

  1069. <span class="sourceLineNo">1061</span>     * {@code date + segmentSize*m} will be returned for the smallest<a name="line.1061"></a>
    1070. 

  1070. <span class="sourceLineNo">1062</span>     * {@code m} possible.<a name="line.1062"></a>
    1071. 

  1071. <span class="sourceLineNo">1063</span>     *<a name="line.1063"></a>
    1072. 

  1072. <span class="sourceLineNo">1064</span>     * @param date date into the segment<a name="line.1064"></a>
    1073. 

  1073. <span class="sourceLineNo">1065</span>     *<a name="line.1065"></a>
    1074. 

  1074. <span class="sourceLineNo">1066</span>     * @return A Segment that contains date, or the next possible Segment.<a name="line.1066"></a>
    1075. 

  1075. <span class="sourceLineNo">1067</span>     */<a name="line.1067"></a>
    1076. 

  1076. <span class="sourceLineNo">1068</span>    public Segment getSegment(Date date) {<a name="line.1068"></a>
    1077. 

  1077. <span class="sourceLineNo">1069</span>        return (getSegment(getTime(date)));<a name="line.1069"></a>
    1078. 

  1078. <span class="sourceLineNo">1070</span>    }<a name="line.1070"></a>
    1079. 

  1079. <span class="sourceLineNo">1071</span><a name="line.1071"></a>
    1080. 

  1080. <span class="sourceLineNo">1072</span>    /**<a name="line.1072"></a>
    1081. 

  1081. <span class="sourceLineNo">1073</span>     * Convenient method to test equality in two objects, taking into account<a name="line.1073"></a>
    1082. 

  1082. <span class="sourceLineNo">1074</span>     * nulls.<a name="line.1074"></a>
    1083. 

  1083. <span class="sourceLineNo">1075</span>     *<a name="line.1075"></a>
    1084. 

  1084. <span class="sourceLineNo">1076</span>     * @param o first object to compare<a name="line.1076"></a>
    1085. 

  1085. <span class="sourceLineNo">1077</span>     * @param p second object to compare<a name="line.1077"></a>
    1086. 

  1086. <span class="sourceLineNo">1078</span>     *<a name="line.1078"></a>
    1087. 

  1087. <span class="sourceLineNo">1079</span>     * @return {@code true} if both objects are equal or both<a name="line.1079"></a>
    1088. 

  1088. <span class="sourceLineNo">1080</span>     *         {@code null}, {@code false} otherwise.<a name="line.1080"></a>
    1089. 

  1089. <span class="sourceLineNo">1081</span>     */<a name="line.1081"></a>
    1090. 

  1090. <span class="sourceLineNo">1082</span>    private boolean equals(Object o, Object p) {<a name="line.1082"></a>
    1091. 

  1091. <span class="sourceLineNo">1083</span>        return (o == p || ((o != null) &amp;&amp; o.equals(p)));<a name="line.1083"></a>
    1092. 

  1092. <span class="sourceLineNo">1084</span>    }<a name="line.1084"></a>
    1093. 

  1093. <span class="sourceLineNo">1085</span><a name="line.1085"></a>
    1094. 

  1094. <span class="sourceLineNo">1086</span>    /**<a name="line.1086"></a>
    1095. 

  1095. <span class="sourceLineNo">1087</span>     * Returns true if we are equal to the parameter<a name="line.1087"></a>
    1096. 

  1096. <span class="sourceLineNo">1088</span>     *<a name="line.1088"></a>
    1097. 

  1097. <span class="sourceLineNo">1089</span>     * @param o Object to verify with us<a name="line.1089"></a>
    1098. 

  1098. <span class="sourceLineNo">1090</span>     *<a name="line.1090"></a>
    1099. 

  1099. <span class="sourceLineNo">1091</span>     * @return {@code true} or {@code false}<a name="line.1091"></a>
    1100. 

  1100. <span class="sourceLineNo">1092</span>     */<a name="line.1092"></a>
    1101. 

  1101. <span class="sourceLineNo">1093</span>    @Override<a name="line.1093"></a>
    1102. 

  1102. <span class="sourceLineNo">1094</span>    public boolean equals(Object o) {<a name="line.1094"></a>
    1103. 

  1103. <span class="sourceLineNo">1095</span>        if (o instanceof SegmentedTimeline) {<a name="line.1095"></a>
    1104. 

  1104. <span class="sourceLineNo">1096</span>            SegmentedTimeline other = (SegmentedTimeline) o;<a name="line.1096"></a>
    1105. 

  1105. <span class="sourceLineNo">1097</span><a name="line.1097"></a>
    1106. 

  1106. <span class="sourceLineNo">1098</span>            boolean b0 = (this.segmentSize == other.getSegmentSize());<a name="line.1098"></a>
    1107. 

  1107. <span class="sourceLineNo">1099</span>            boolean b1 = (this.segmentsIncluded == other.getSegmentsIncluded());<a name="line.1099"></a>
    1108. 

  1108. <span class="sourceLineNo">1100</span>            boolean b2 = (this.segmentsExcluded == other.getSegmentsExcluded());<a name="line.1100"></a>
    1109. 

  1109. <span class="sourceLineNo">1101</span>            boolean b3 = (this.startTime == other.getStartTime());<a name="line.1101"></a>
    1110. 

  1110. <span class="sourceLineNo">1102</span>            boolean b4 = equals(this.exceptionSegments,<a name="line.1102"></a>
    1111. 

  1111. <span class="sourceLineNo">1103</span>                    other.getExceptionSegments());<a name="line.1103"></a>
    1112. 

  1112. <span class="sourceLineNo">1104</span>            return b0 &amp;&amp; b1 &amp;&amp; b2 &amp;&amp; b3 &amp;&amp; b4;<a name="line.1104"></a>
    1113. 

  1113. <span class="sourceLineNo">1105</span>        }<a name="line.1105"></a>
    1114. 

  1114. <span class="sourceLineNo">1106</span>        else {<a name="line.1106"></a>
    1115. 

  1115. <span class="sourceLineNo">1107</span>            return (false);<a name="line.1107"></a>
    1116. 

  1116. <span class="sourceLineNo">1108</span>        }<a name="line.1108"></a>
    1117. 

  1117. <span class="sourceLineNo">1109</span>    }<a name="line.1109"></a>
    1118. 

  1118. <span class="sourceLineNo">1110</span><a name="line.1110"></a>
    1119. 

  1119. <span class="sourceLineNo">1111</span>    /**<a name="line.1111"></a>
    1120. 

  1120. <span class="sourceLineNo">1112</span>     * Returns a hash code for this object.<a name="line.1112"></a>
    1121. 

  1121. <span class="sourceLineNo">1113</span>     *<a name="line.1113"></a>
    1122. 

  1122. <span class="sourceLineNo">1114</span>     * @return A hash code.<a name="line.1114"></a>
    1123. 

  1123. <span class="sourceLineNo">1115</span>     */<a name="line.1115"></a>
    1124. 

  1124. <span class="sourceLineNo">1116</span>    @Override<a name="line.1116"></a>
    1125. 

  1125. <span class="sourceLineNo">1117</span>    public int hashCode() {<a name="line.1117"></a>
    1126. 

  1126. <span class="sourceLineNo">1118</span>        int result = 19;<a name="line.1118"></a>
    1127. 

  1127. <span class="sourceLineNo">1119</span>        result = 37 * result<a name="line.1119"></a>
    1128. 

  1128. <span class="sourceLineNo">1120</span>                 + (int) (this.segmentSize ^ (this.segmentSize &gt;&gt;&gt; 32));<a name="line.1120"></a>
    1129. 

  1129. <span class="sourceLineNo">1121</span>        result = 37 * result + (int) (this.startTime ^ (this.startTime &gt;&gt;&gt; 32));<a name="line.1121"></a>
    1130. 

  1130. <span class="sourceLineNo">1122</span>        return result;<a name="line.1122"></a>
    1131. 

  1131. <span class="sourceLineNo">1123</span>    }<a name="line.1123"></a>
    1132. 

  1132. <span class="sourceLineNo">1124</span><a name="line.1124"></a>
    1133. 

  1133. <span class="sourceLineNo">1125</span>    /**<a name="line.1125"></a>
    1134. 

  1134. <span class="sourceLineNo">1126</span>     * Preforms a binary serach in the exceptionSegments sorted array. This<a name="line.1126"></a>
    1135. 

  1135. <span class="sourceLineNo">1127</span>     * array can contain Segments or SegmentRange objects.<a name="line.1127"></a>
    1136. 

  1136. <span class="sourceLineNo">1128</span>     *<a name="line.1128"></a>
    1137. 

  1137. <span class="sourceLineNo">1129</span>     * @param  segment the key to be searched for.<a name="line.1129"></a>
    1138. 

  1138. <span class="sourceLineNo">1130</span>     *<a name="line.1130"></a>
    1139. 

  1139. <span class="sourceLineNo">1131</span>     * @return index of the search segment, if it is contained in the list;<a name="line.1131"></a>
    1140. 

  1140. <span class="sourceLineNo">1132</span>     *         otherwise, &lt;tt&gt;(-(&lt;i&gt;insertion point&lt;/i&gt;) - 1)&lt;/tt&gt;.  The<a name="line.1132"></a>
    1141. 

  1141. <span class="sourceLineNo">1133</span>     *         &lt;i&gt;insertion point&lt;/i&gt; is defined as the point at which the<a name="line.1133"></a>
    1142. 

  1142. <span class="sourceLineNo">1134</span>     *         segment would be inserted into the list: the index of the first<a name="line.1134"></a>
    1143. 

  1143. <span class="sourceLineNo">1135</span>     *         element greater than the key, or &lt;tt&gt;list.size()&lt;/tt&gt;, if all<a name="line.1135"></a>
    1144. 

  1144. <span class="sourceLineNo">1136</span>     *         elements in the list are less than the specified segment.  Note<a name="line.1136"></a>
    1145. 

  1145. <span class="sourceLineNo">1137</span>     *         that this guarantees that the return value will be &amp;gt;= 0 if<a name="line.1137"></a>
    1146. 

  1146. <span class="sourceLineNo">1138</span>     *         and only if the key is found.<a name="line.1138"></a>
    1147. 

  1147. <span class="sourceLineNo">1139</span>     */<a name="line.1139"></a>
    1148. 

  1148. <span class="sourceLineNo">1140</span>    private int binarySearchExceptionSegments(Segment segment) {<a name="line.1140"></a>
    1149. 

  1149. <span class="sourceLineNo">1141</span>        int low = 0;<a name="line.1141"></a>
    1150. 

  1150. <span class="sourceLineNo">1142</span>        int high = this.exceptionSegments.size() - 1;<a name="line.1142"></a>
    1151. 

  1151. <span class="sourceLineNo">1143</span><a name="line.1143"></a>
    1152. 

  1152. <span class="sourceLineNo">1144</span>        while (low &lt;= high) {<a name="line.1144"></a>
    1153. 

  1153. <span class="sourceLineNo">1145</span>            int mid = (low + high) / 2;<a name="line.1145"></a>
    1154. 

  1154. <span class="sourceLineNo">1146</span>            Segment midSegment = (Segment) this.exceptionSegments.get(mid);<a name="line.1146"></a>
    1155. 

  1155. <span class="sourceLineNo">1147</span><a name="line.1147"></a>
    1156. 

  1156. <span class="sourceLineNo">1148</span>            // first test for equality (contains or contained)<a name="line.1148"></a>
    1157. 

  1157. <span class="sourceLineNo">1149</span>            if (segment.contains(midSegment) || midSegment.contains(segment)) {<a name="line.1149"></a>
    1158. 

  1158. <span class="sourceLineNo">1150</span>                return mid;<a name="line.1150"></a>
    1159. 

  1159. <span class="sourceLineNo">1151</span>            }<a name="line.1151"></a>
    1160. 

  1160. <span class="sourceLineNo">1152</span><a name="line.1152"></a>
    1161. 

  1161. <span class="sourceLineNo">1153</span>            if (midSegment.before(segment)) {<a name="line.1153"></a>
    1162. 

  1162. <span class="sourceLineNo">1154</span>                low = mid + 1;<a name="line.1154"></a>
    1163. 

  1163. <span class="sourceLineNo">1155</span>            }<a name="line.1155"></a>
    1164. 

  1164. <span class="sourceLineNo">1156</span>            else if (midSegment.after(segment)) {<a name="line.1156"></a>
    1165. 

  1165. <span class="sourceLineNo">1157</span>                high = mid - 1;<a name="line.1157"></a>
    1166. 

  1166. <span class="sourceLineNo">1158</span>            }<a name="line.1158"></a>
    1167. 

  1167. <span class="sourceLineNo">1159</span>            else {<a name="line.1159"></a>
    1168. 

  1168. <span class="sourceLineNo">1160</span>                throw new IllegalStateException("Invalid condition.");<a name="line.1160"></a>
    1169. 

  1169. <span class="sourceLineNo">1161</span>            }<a name="line.1161"></a>
    1170. 

  1170. <span class="sourceLineNo">1162</span>        }<a name="line.1162"></a>
    1171. 

  1171. <span class="sourceLineNo">1163</span>        return -(low + 1);  // key not found<a name="line.1163"></a>
    1172. 

  1172. <span class="sourceLineNo">1164</span>    }<a name="line.1164"></a>
    1173. 

  1173. <span class="sourceLineNo">1165</span><a name="line.1165"></a>
    1174. 

  1174. <span class="sourceLineNo">1166</span>    /**<a name="line.1166"></a>
    1175. 

  1175. <span class="sourceLineNo">1167</span>     * Special method that handles conversion between the Default Time Zone and<a name="line.1167"></a>
    1176. 

  1176. <span class="sourceLineNo">1168</span>     * a UTC time zone with no DST. This is needed so all days have the same<a name="line.1168"></a>
    1177. 

  1177. <span class="sourceLineNo">1169</span>     * size. This method is the prefered way of converting a Data into<a name="line.1169"></a>
    1178. 

  1178. <span class="sourceLineNo">1170</span>     * milliseconds for usage in this class.<a name="line.1170"></a>
    1179. 

  1179. <span class="sourceLineNo">1171</span>     *<a name="line.1171"></a>
    1180. 

  1180. <span class="sourceLineNo">1172</span>     * @param date Date to convert to long.<a name="line.1172"></a>
    1181. 

  1181. <span class="sourceLineNo">1173</span>     *<a name="line.1173"></a>
    1182. 

  1182. <span class="sourceLineNo">1174</span>     * @return The milliseconds.<a name="line.1174"></a>
    1183. 

  1183. <span class="sourceLineNo">1175</span>     */<a name="line.1175"></a>
    1184. 

  1184. <span class="sourceLineNo">1176</span>    public long getTime(Date date) {<a name="line.1176"></a>
    1185. 

  1185. <span class="sourceLineNo">1177</span>        long result = date.getTime();<a name="line.1177"></a>
    1186. 

  1186. <span class="sourceLineNo">1178</span>        if (this.adjustForDaylightSaving) {<a name="line.1178"></a>
    1187. 

  1187. <span class="sourceLineNo">1179</span>            this.workingCalendar.setTime(date);<a name="line.1179"></a>
    1188. 

  1188. <span class="sourceLineNo">1180</span>            this.workingCalendarNoDST.set(<a name="line.1180"></a>
    1189. 

  1189. <span class="sourceLineNo">1181</span>                    this.workingCalendar.get(Calendar.YEAR),<a name="line.1181"></a>
    1190. 

  1190. <span class="sourceLineNo">1182</span>                    this.workingCalendar.get(Calendar.MONTH),<a name="line.1182"></a>
    1191. 

  1191. <span class="sourceLineNo">1183</span>                    this.workingCalendar.get(Calendar.DATE),<a name="line.1183"></a>
    1192. 

  1192. <span class="sourceLineNo">1184</span>                    this.workingCalendar.get(Calendar.HOUR_OF_DAY),<a name="line.1184"></a>
    1193. 

  1193. <span class="sourceLineNo">1185</span>                    this.workingCalendar.get(Calendar.MINUTE),<a name="line.1185"></a>
    1194. 

  1194. <span class="sourceLineNo">1186</span>                    this.workingCalendar.get(Calendar.SECOND));<a name="line.1186"></a>
    1195. 

  1195. <span class="sourceLineNo">1187</span>            this.workingCalendarNoDST.set(Calendar.MILLISECOND,<a name="line.1187"></a>
    1196. 

  1196. <span class="sourceLineNo">1188</span>                    this.workingCalendar.get(Calendar.MILLISECOND));<a name="line.1188"></a>
    1197. 

  1197. <span class="sourceLineNo">1189</span>            Date revisedDate = this.workingCalendarNoDST.getTime();<a name="line.1189"></a>
    1198. 

  1198. <span class="sourceLineNo">1190</span>            result = revisedDate.getTime();<a name="line.1190"></a>
    1199. 

  1199. <span class="sourceLineNo">1191</span>        }<a name="line.1191"></a>
    1200. 

  1200. <span class="sourceLineNo">1192</span><a name="line.1192"></a>
    1201. 

  1201. <span class="sourceLineNo">1193</span>        return result;<a name="line.1193"></a>
    1202. 

  1202. <span class="sourceLineNo">1194</span>    }<a name="line.1194"></a>
    1203. 

  1203. <span class="sourceLineNo">1195</span><a name="line.1195"></a>
    1204. 

  1204. <span class="sourceLineNo">1196</span>    /**<a name="line.1196"></a>
    1205. 

  1205. <span class="sourceLineNo">1197</span>     * Converts a millisecond value into a {@link Date} object.<a name="line.1197"></a>
    1206. 

  1206. <span class="sourceLineNo">1198</span>     *<a name="line.1198"></a>
    1207. 

  1207. <span class="sourceLineNo">1199</span>     * @param value  the millisecond value.<a name="line.1199"></a>
    1208. 

  1208. <span class="sourceLineNo">1200</span>     *<a name="line.1200"></a>
    1209. 

  1209. <span class="sourceLineNo">1201</span>     * @return The date.<a name="line.1201"></a>
    1210. 

  1210. <span class="sourceLineNo">1202</span>     */<a name="line.1202"></a>
    1211. 

  1211. <span class="sourceLineNo">1203</span>    public Date getDate(long value) {<a name="line.1203"></a>
    1212. 

  1212. <span class="sourceLineNo">1204</span>        this.workingCalendarNoDST.setTime(new Date(value));<a name="line.1204"></a>
    1213. 

  1213. <span class="sourceLineNo">1205</span>        return (this.workingCalendarNoDST.getTime());<a name="line.1205"></a>
    1214. 

  1214. <span class="sourceLineNo">1206</span>    }<a name="line.1206"></a>
    1215. 

  1215. <span class="sourceLineNo">1207</span><a name="line.1207"></a>
    1216. 

  1216. <span class="sourceLineNo">1208</span>    /**<a name="line.1208"></a>
    1217. 

  1217. <span class="sourceLineNo">1209</span>     * Returns a clone of the timeline.<a name="line.1209"></a>
    1218. 

  1218. <span class="sourceLineNo">1210</span>     *<a name="line.1210"></a>
    1219. 

  1219. <span class="sourceLineNo">1211</span>     * @return A clone.<a name="line.1211"></a>
    1220. 

  1220. <span class="sourceLineNo">1212</span>     *<a name="line.1212"></a>
    1221. 

  1221. <span class="sourceLineNo">1213</span>     * @throws CloneNotSupportedException ??.<a name="line.1213"></a>
    1222. 

  1222. <span class="sourceLineNo">1214</span>     */<a name="line.1214"></a>
    1223. 

  1223. <span class="sourceLineNo">1215</span>    @Override<a name="line.1215"></a>
    1224. 

  1224. <span class="sourceLineNo">1216</span>    public Object clone() throws CloneNotSupportedException {<a name="line.1216"></a>
    1225. 

  1225. <span class="sourceLineNo">1217</span>        SegmentedTimeline clone = (SegmentedTimeline) super.clone();<a name="line.1217"></a>
    1226. 

  1226. <span class="sourceLineNo">1218</span>        return clone;<a name="line.1218"></a>
    1227. 

  1227. <span class="sourceLineNo">1219</span>    }<a name="line.1219"></a>
    1228. 

  1228. <span class="sourceLineNo">1220</span><a name="line.1220"></a>
    1229. 

  1229. <span class="sourceLineNo">1221</span>    /**<a name="line.1221"></a>
    1230. 

  1230. <span class="sourceLineNo">1222</span>     * Internal class to represent a valid segment for this timeline. A segment<a name="line.1222"></a>
    1231. 

  1231. <span class="sourceLineNo">1223</span>     * is valid on a timeline if it is part of its included, excluded or<a name="line.1223"></a>
    1232. 

  1232. <span class="sourceLineNo">1224</span>     * exception segments.<a name="line.1224"></a>
    1233. 

  1233. <span class="sourceLineNo">1225</span>     * &lt;p&gt;<a name="line.1225"></a>
    1234. 

  1234. <span class="sourceLineNo">1226</span>     * Each segment will know its segment number, segmentStart, segmentEnd and<a name="line.1226"></a>
    1235. 

  1235. <span class="sourceLineNo">1227</span>     * index inside the segment.<a name="line.1227"></a>
    1236. 

  1236. <span class="sourceLineNo">1228</span>     */<a name="line.1228"></a>
    1237. 

  1237. <span class="sourceLineNo">1229</span>    public class Segment implements Comparable, Cloneable, Serializable {<a name="line.1229"></a>
    1238. 

  1238. <span class="sourceLineNo">1230</span><a name="line.1230"></a>
    1239. 

  1239. <span class="sourceLineNo">1231</span>        /** The segment number. */<a name="line.1231"></a>
    1240. 

  1240. <span class="sourceLineNo">1232</span>        protected long segmentNumber;<a name="line.1232"></a>
    1241. 

  1241. <span class="sourceLineNo">1233</span><a name="line.1233"></a>
    1242. 

  1242. <span class="sourceLineNo">1234</span>        /** The segment start. */<a name="line.1234"></a>
    1243. 

  1243. <span class="sourceLineNo">1235</span>        protected long segmentStart;<a name="line.1235"></a>
    1244. 

  1244. <span class="sourceLineNo">1236</span><a name="line.1236"></a>
    1245. 

  1245. <span class="sourceLineNo">1237</span>        /** The segment end. */<a name="line.1237"></a>
    1246. 

  1246. <span class="sourceLineNo">1238</span>        protected long segmentEnd;<a name="line.1238"></a>
    1247. 

  1247. <span class="sourceLineNo">1239</span><a name="line.1239"></a>
    1248. 

  1248. <span class="sourceLineNo">1240</span>        /** A reference point within the segment. */<a name="line.1240"></a>
    1249. 

  1249. <span class="sourceLineNo">1241</span>        protected long millisecond;<a name="line.1241"></a>
    1250. 

  1250. <span class="sourceLineNo">1242</span><a name="line.1242"></a>
    1251. 

  1251. <span class="sourceLineNo">1243</span>        /**<a name="line.1243"></a>
    1252. 

  1252. <span class="sourceLineNo">1244</span>         * Protected constructor only used by sub-classes.<a name="line.1244"></a>
    1253. 

  1253. <span class="sourceLineNo">1245</span>         */<a name="line.1245"></a>
    1254. 

  1254. <span class="sourceLineNo">1246</span>        protected Segment() {<a name="line.1246"></a>
    1255. 

  1255. <span class="sourceLineNo">1247</span>            // empty<a name="line.1247"></a>
    1256. 

  1256. <span class="sourceLineNo">1248</span>        }<a name="line.1248"></a>
    1257. 

  1257. <span class="sourceLineNo">1249</span><a name="line.1249"></a>
    1258. 

  1258. <span class="sourceLineNo">1250</span>        /**<a name="line.1250"></a>
    1259. 

  1259. <span class="sourceLineNo">1251</span>         * Creates a segment for a given point in time.<a name="line.1251"></a>
    1260. 

  1260. <span class="sourceLineNo">1252</span>         *<a name="line.1252"></a>
    1261. 

  1261. <span class="sourceLineNo">1253</span>         * @param millisecond  the millisecond (as encoded by java.util.Date).<a name="line.1253"></a>
    1262. 

  1262. <span class="sourceLineNo">1254</span>         */<a name="line.1254"></a>
    1263. 

  1263. <span class="sourceLineNo">1255</span>        protected Segment(long millisecond) {<a name="line.1255"></a>
    1264. 

  1264. <span class="sourceLineNo">1256</span>            this.segmentNumber = calculateSegmentNumber(millisecond);<a name="line.1256"></a>
    1265. 

  1265. <span class="sourceLineNo">1257</span>            this.segmentStart = SegmentedTimeline.this.startTime<a name="line.1257"></a>
    1266. 

  1266. <span class="sourceLineNo">1258</span>                + this.segmentNumber * SegmentedTimeline.this.segmentSize;<a name="line.1258"></a>
    1267. 

  1267. <span class="sourceLineNo">1259</span>            this.segmentEnd<a name="line.1259"></a>
    1268. 

  1268. <span class="sourceLineNo">1260</span>                = this.segmentStart + SegmentedTimeline.this.segmentSize - 1;<a name="line.1260"></a>
    1269. 

  1269. <span class="sourceLineNo">1261</span>            this.millisecond = millisecond;<a name="line.1261"></a>
    1270. 

  1270. <span class="sourceLineNo">1262</span>        }<a name="line.1262"></a>
    1271. 

  1271. <span class="sourceLineNo">1263</span><a name="line.1263"></a>
    1272. 

  1272. <span class="sourceLineNo">1264</span>        /**<a name="line.1264"></a>
    1273. 

  1273. <span class="sourceLineNo">1265</span>         * Calculates the segment number for a given millisecond.<a name="line.1265"></a>
    1274. 

  1274. <span class="sourceLineNo">1266</span>         *<a name="line.1266"></a>
    1275. 

  1275. <span class="sourceLineNo">1267</span>         * @param millis  the millisecond (as encoded by java.util.Date).<a name="line.1267"></a>
    1276. 

  1276. <span class="sourceLineNo">1268</span>         *<a name="line.1268"></a>
    1277. 

  1277. <span class="sourceLineNo">1269</span>         * @return The segment number.<a name="line.1269"></a>
    1278. 

  1278. <span class="sourceLineNo">1270</span>         */<a name="line.1270"></a>
    1279. 

  1279. <span class="sourceLineNo">1271</span>        public long calculateSegmentNumber(long millis) {<a name="line.1271"></a>
    1280. 

  1280. <span class="sourceLineNo">1272</span>            if (millis &gt;= SegmentedTimeline.this.startTime) {<a name="line.1272"></a>
    1281. 

  1281. <span class="sourceLineNo">1273</span>                return (millis - SegmentedTimeline.this.startTime)<a name="line.1273"></a>
    1282. 

  1282. <span class="sourceLineNo">1274</span>                    / SegmentedTimeline.this.segmentSize;<a name="line.1274"></a>
    1283. 

  1283. <span class="sourceLineNo">1275</span>            }<a name="line.1275"></a>
    1284. 

  1284. <span class="sourceLineNo">1276</span>            else {<a name="line.1276"></a>
    1285. 

  1285. <span class="sourceLineNo">1277</span>                return ((millis - SegmentedTimeline.this.startTime)<a name="line.1277"></a>
    1286. 

  1286. <span class="sourceLineNo">1278</span>                    / SegmentedTimeline.this.segmentSize) - 1;<a name="line.1278"></a>
    1287. 

  1287. <span class="sourceLineNo">1279</span>            }<a name="line.1279"></a>
    1288. 

  1288. <span class="sourceLineNo">1280</span>        }<a name="line.1280"></a>
    1289. 

  1289. <span class="sourceLineNo">1281</span><a name="line.1281"></a>
    1290. 

  1290. <span class="sourceLineNo">1282</span>        /**<a name="line.1282"></a>
    1291. 

  1291. <span class="sourceLineNo">1283</span>         * Returns the segment number of this segment. Segments start at 0.<a name="line.1283"></a>
    1292. 

  1292. <span class="sourceLineNo">1284</span>         *<a name="line.1284"></a>
    1293. 

  1293. <span class="sourceLineNo">1285</span>         * @return The segment number.<a name="line.1285"></a>
    1294. 

  1294. <span class="sourceLineNo">1286</span>         */<a name="line.1286"></a>
    1295. 

  1295. <span class="sourceLineNo">1287</span>        public long getSegmentNumber() {<a name="line.1287"></a>
    1296. 

  1296. <span class="sourceLineNo">1288</span>            return this.segmentNumber;<a name="line.1288"></a>
    1297. 

  1297. <span class="sourceLineNo">1289</span>        }<a name="line.1289"></a>
    1298. 

  1298. <span class="sourceLineNo">1290</span><a name="line.1290"></a>
    1299. 

  1299. <span class="sourceLineNo">1291</span>        /**<a name="line.1291"></a>
    1300. 

  1300. <span class="sourceLineNo">1292</span>         * Returns always one (the number of segments contained in this<a name="line.1292"></a>
    1301. 

  1301. <span class="sourceLineNo">1293</span>         * segment).<a name="line.1293"></a>
    1302. 

  1302. <span class="sourceLineNo">1294</span>         *<a name="line.1294"></a>
    1303. 

  1303. <span class="sourceLineNo">1295</span>         * @return The segment count (always 1 for this class).<a name="line.1295"></a>
    1304. 

  1304. <span class="sourceLineNo">1296</span>         */<a name="line.1296"></a>
    1305. 

  1305. <span class="sourceLineNo">1297</span>        public long getSegmentCount() {<a name="line.1297"></a>
    1306. 

  1306. <span class="sourceLineNo">1298</span>            return 1;<a name="line.1298"></a>
    1307. 

  1307. <span class="sourceLineNo">1299</span>        }<a name="line.1299"></a>
    1308. 

  1308. <span class="sourceLineNo">1300</span><a name="line.1300"></a>
    1309. 

  1309. <span class="sourceLineNo">1301</span>        /**<a name="line.1301"></a>
    1310. 

  1310. <span class="sourceLineNo">1302</span>         * Gets the start of this segment in ms.<a name="line.1302"></a>
    1311. 

  1311. <span class="sourceLineNo">1303</span>         *<a name="line.1303"></a>
    1312. 

  1312. <span class="sourceLineNo">1304</span>         * @return The segment start.<a name="line.1304"></a>
    1313. 

  1313. <span class="sourceLineNo">1305</span>         */<a name="line.1305"></a>
    1314. 

  1314. <span class="sourceLineNo">1306</span>        public long getSegmentStart() {<a name="line.1306"></a>
    1315. 

  1315. <span class="sourceLineNo">1307</span>            return this.segmentStart;<a name="line.1307"></a>
    1316. 

  1316. <span class="sourceLineNo">1308</span>        }<a name="line.1308"></a>
    1317. 

  1317. <span class="sourceLineNo">1309</span><a name="line.1309"></a>
    1318. 

  1318. <span class="sourceLineNo">1310</span>        /**<a name="line.1310"></a>
    1319. 

  1319. <span class="sourceLineNo">1311</span>         * Gets the end of this segment in ms.<a name="line.1311"></a>
    1320. 

  1320. <span class="sourceLineNo">1312</span>         *<a name="line.1312"></a>
    1321. 

  1321. <span class="sourceLineNo">1313</span>         * @return The segment end.<a name="line.1313"></a>
    1322. 

  1322. <span class="sourceLineNo">1314</span>         */<a name="line.1314"></a>
    1323. 

  1323. <span class="sourceLineNo">1315</span>        public long getSegmentEnd() {<a name="line.1315"></a>
    1324. 

  1324. <span class="sourceLineNo">1316</span>            return this.segmentEnd;<a name="line.1316"></a>
    1325. 

  1325. <span class="sourceLineNo">1317</span>        }<a name="line.1317"></a>
    1326. 

  1326. <span class="sourceLineNo">1318</span><a name="line.1318"></a>
    1327. 

  1327. <span class="sourceLineNo">1319</span>        /**<a name="line.1319"></a>
    1328. 

  1328. <span class="sourceLineNo">1320</span>         * Returns the millisecond used to reference this segment (always<a name="line.1320"></a>
    1329. 

  1329. <span class="sourceLineNo">1321</span>         * between the segmentStart and segmentEnd).<a name="line.1321"></a>
    1330. 

  1330. <span class="sourceLineNo">1322</span>         *<a name="line.1322"></a>
    1331. 

  1331. <span class="sourceLineNo">1323</span>         * @return The millisecond.<a name="line.1323"></a>
    1332. 

  1332. <span class="sourceLineNo">1324</span>         */<a name="line.1324"></a>
    1333. 

  1333. <span class="sourceLineNo">1325</span>        public long getMillisecond() {<a name="line.1325"></a>
    1334. 

  1334. <span class="sourceLineNo">1326</span>            return this.millisecond;<a name="line.1326"></a>
    1335. 

  1335. <span class="sourceLineNo">1327</span>        }<a name="line.1327"></a>
    1336. 

  1336. <span class="sourceLineNo">1328</span><a name="line.1328"></a>
    1337. 

  1337. <span class="sourceLineNo">1329</span>        /**<a name="line.1329"></a>
    1338. 

  1338. <span class="sourceLineNo">1330</span>         * Returns a {@link java.util.Date} that represents the reference point<a name="line.1330"></a>
    1339. 

  1339. <span class="sourceLineNo">1331</span>         * for this segment.<a name="line.1331"></a>
    1340. 

  1340. <span class="sourceLineNo">1332</span>         *<a name="line.1332"></a>
    1341. 

  1341. <span class="sourceLineNo">1333</span>         * @return The date.<a name="line.1333"></a>
    1342. 

  1342. <span class="sourceLineNo">1334</span>         */<a name="line.1334"></a>
    1343. 

  1343. <span class="sourceLineNo">1335</span>        public Date getDate() {<a name="line.1335"></a>
    1344. 

  1344. <span class="sourceLineNo">1336</span>            return SegmentedTimeline.this.getDate(this.millisecond);<a name="line.1336"></a>
    1345. 

  1345. <span class="sourceLineNo">1337</span>        }<a name="line.1337"></a>
    1346. 

  1346. <span class="sourceLineNo">1338</span><a name="line.1338"></a>
    1347. 

  1347. <span class="sourceLineNo">1339</span>        /**<a name="line.1339"></a>
    1348. 

  1348. <span class="sourceLineNo">1340</span>         * Returns true if a particular millisecond is contained in this<a name="line.1340"></a>
    1349. 

  1349. <span class="sourceLineNo">1341</span>         * segment.<a name="line.1341"></a>
    1350. 

  1350. <span class="sourceLineNo">1342</span>         *<a name="line.1342"></a>
    1351. 

  1351. <span class="sourceLineNo">1343</span>         * @param millis  the millisecond to verify.<a name="line.1343"></a>
    1352. 

  1352. <span class="sourceLineNo">1344</span>         *<a name="line.1344"></a>
    1353. 

  1353. <span class="sourceLineNo">1345</span>         * @return {@code true} if the millisecond is contained in the<a name="line.1345"></a>
    1354. 

  1354. <span class="sourceLineNo">1346</span>         *         segment.<a name="line.1346"></a>
    1355. 

  1355. <span class="sourceLineNo">1347</span>         */<a name="line.1347"></a>
    1356. 

  1356. <span class="sourceLineNo">1348</span>        public boolean contains(long millis) {<a name="line.1348"></a>
    1357. 

  1357. <span class="sourceLineNo">1349</span>            return (this.segmentStart &lt;= millis &amp;&amp; millis &lt;= this.segmentEnd);<a name="line.1349"></a>
    1358. 

  1358. <span class="sourceLineNo">1350</span>        }<a name="line.1350"></a>
    1359. 

  1359. <span class="sourceLineNo">1351</span><a name="line.1351"></a>
    1360. 

  1360. <span class="sourceLineNo">1352</span>        /**<a name="line.1352"></a>
    1361. 

  1361. <span class="sourceLineNo">1353</span>         * Returns {@code true} if an interval is contained in this<a name="line.1353"></a>
    1362. 

  1362. <span class="sourceLineNo">1354</span>         * segment.<a name="line.1354"></a>
    1363. 

  1363. <span class="sourceLineNo">1355</span>         *<a name="line.1355"></a>
    1364. 

  1364. <span class="sourceLineNo">1356</span>         * @param from  the start of the interval.<a name="line.1356"></a>
    1365. 

  1365. <span class="sourceLineNo">1357</span>         * @param to  the end of the interval.<a name="line.1357"></a>
    1366. 

  1366. <span class="sourceLineNo">1358</span>         *<a name="line.1358"></a>
    1367. 

  1367. <span class="sourceLineNo">1359</span>         * @return {@code true} if the interval is contained in the<a name="line.1359"></a>
    1368. 

  1368. <span class="sourceLineNo">1360</span>         *         segment.<a name="line.1360"></a>
    1369. 

  1369. <span class="sourceLineNo">1361</span>         */<a name="line.1361"></a>
    1370. 

  1370. <span class="sourceLineNo">1362</span>        public boolean contains(long from, long to) {<a name="line.1362"></a>
    1371. 

  1371. <span class="sourceLineNo">1363</span>            return (this.segmentStart &lt;= from &amp;&amp; to &lt;= this.segmentEnd);<a name="line.1363"></a>
    1372. 

  1372. <span class="sourceLineNo">1364</span>        }<a name="line.1364"></a>
    1373. 

  1373. <span class="sourceLineNo">1365</span><a name="line.1365"></a>
    1374. 

  1374. <span class="sourceLineNo">1366</span>        /**<a name="line.1366"></a>
    1375. 

  1375. <span class="sourceLineNo">1367</span>         * Returns {@code true} if a segment is contained in this segment.<a name="line.1367"></a>
    1376. 

  1376. <span class="sourceLineNo">1368</span>         *<a name="line.1368"></a>
    1377. 

  1377. <span class="sourceLineNo">1369</span>         * @param segment  the segment to test for inclusion<a name="line.1369"></a>
    1378. 

  1378. <span class="sourceLineNo">1370</span>         *<a name="line.1370"></a>
    1379. 

  1379. <span class="sourceLineNo">1371</span>         * @return {@code true} if the segment is contained in this<a name="line.1371"></a>
    1380. 

  1380. <span class="sourceLineNo">1372</span>         *         segment.<a name="line.1372"></a>
    1381. 

  1381. <span class="sourceLineNo">1373</span>         */<a name="line.1373"></a>
    1382. 

  1382. <span class="sourceLineNo">1374</span>        public boolean contains(Segment segment) {<a name="line.1374"></a>
    1383. 

  1383. <span class="sourceLineNo">1375</span>            return contains(segment.getSegmentStart(), segment.getSegmentEnd());<a name="line.1375"></a>
    1384. 

  1384. <span class="sourceLineNo">1376</span>        }<a name="line.1376"></a>
    1385. 

  1385. <span class="sourceLineNo">1377</span><a name="line.1377"></a>
    1386. 

  1386. <span class="sourceLineNo">1378</span>        /**<a name="line.1378"></a>
    1387. 

  1387. <span class="sourceLineNo">1379</span>         * Returns {@code true} if this segment is contained in an interval.<a name="line.1379"></a>
    1388. 

  1388. <span class="sourceLineNo">1380</span>         *<a name="line.1380"></a>
    1389. 

  1389. <span class="sourceLineNo">1381</span>         * @param from  the start of the interval.<a name="line.1381"></a>
    1390. 

  1390. <span class="sourceLineNo">1382</span>         * @param to  the end of the interval.<a name="line.1382"></a>
    1391. 

  1391. <span class="sourceLineNo">1383</span>         *<a name="line.1383"></a>
    1392. 

  1392. <span class="sourceLineNo">1384</span>         * @return {@code true} if this segment is contained in the interval.<a name="line.1384"></a>
    1393. 

  1393. <span class="sourceLineNo">1385</span>         */<a name="line.1385"></a>
    1394. 

  1394. <span class="sourceLineNo">1386</span>        public boolean contained(long from, long to) {<a name="line.1386"></a>
    1395. 

  1395. <span class="sourceLineNo">1387</span>            return (from &lt;= this.segmentStart &amp;&amp; this.segmentEnd &lt;= to);<a name="line.1387"></a>
    1396. 

  1396. <span class="sourceLineNo">1388</span>        }<a name="line.1388"></a>
    1397. 

  1397. <span class="sourceLineNo">1389</span><a name="line.1389"></a>
    1398. 

  1398. <span class="sourceLineNo">1390</span>        /**<a name="line.1390"></a>
    1399. 

  1399. <span class="sourceLineNo">1391</span>         * Returns a segment that is the intersection of this segment and the<a name="line.1391"></a>
    1400. 

  1400. <span class="sourceLineNo">1392</span>         * interval.<a name="line.1392"></a>
    1401. 

  1401. <span class="sourceLineNo">1393</span>         *<a name="line.1393"></a>
    1402. 

  1402. <span class="sourceLineNo">1394</span>         * @param from  the start of the interval.<a name="line.1394"></a>
    1403. 

  1403. <span class="sourceLineNo">1395</span>         * @param to  the end of the interval.<a name="line.1395"></a>
    1404. 

  1404. <span class="sourceLineNo">1396</span>         *<a name="line.1396"></a>
    1405. 

  1405. <span class="sourceLineNo">1397</span>         * @return A segment.<a name="line.1397"></a>
    1406. 

  1406. <span class="sourceLineNo">1398</span>         */<a name="line.1398"></a>
    1407. 

  1407. <span class="sourceLineNo">1399</span>        public Segment intersect(long from, long to) {<a name="line.1399"></a>
    1408. 

  1408. <span class="sourceLineNo">1400</span>            if (from &lt;= this.segmentStart &amp;&amp; this.segmentEnd &lt;= to) {<a name="line.1400"></a>
    1409. 

  1409. <span class="sourceLineNo">1401</span>                return this;<a name="line.1401"></a>
    1410. 

  1410. <span class="sourceLineNo">1402</span>            }<a name="line.1402"></a>
    1411. 

  1411. <span class="sourceLineNo">1403</span>            else {<a name="line.1403"></a>
    1412. 

  1412. <span class="sourceLineNo">1404</span>                return null;<a name="line.1404"></a>
    1413. 

  1413. <span class="sourceLineNo">1405</span>            }<a name="line.1405"></a>
    1414. 

  1414. <span class="sourceLineNo">1406</span>        }<a name="line.1406"></a>
    1415. 

  1415. <span class="sourceLineNo">1407</span><a name="line.1407"></a>
    1416. 

  1416. <span class="sourceLineNo">1408</span>        /**<a name="line.1408"></a>
    1417. 

  1417. <span class="sourceLineNo">1409</span>         * Returns {@code true} if this segment is wholly before another<a name="line.1409"></a>
    1418. 

  1418. <span class="sourceLineNo">1410</span>         * segment.<a name="line.1410"></a>
    1419. 

  1419. <span class="sourceLineNo">1411</span>         *<a name="line.1411"></a>
    1420. 

  1420. <span class="sourceLineNo">1412</span>         * @param other  the other segment.<a name="line.1412"></a>
    1421. 

  1421. <span class="sourceLineNo">1413</span>         *<a name="line.1413"></a>
    1422. 

  1422. <span class="sourceLineNo">1414</span>         * @return A boolean.<a name="line.1414"></a>
    1423. 

  1423. <span class="sourceLineNo">1415</span>         */<a name="line.1415"></a>
    1424. 

  1424. <span class="sourceLineNo">1416</span>        public boolean before(Segment other) {<a name="line.1416"></a>
    1425. 

  1425. <span class="sourceLineNo">1417</span>            return (this.segmentEnd &lt; other.getSegmentStart());<a name="line.1417"></a>
    1426. 

  1426. <span class="sourceLineNo">1418</span>        }<a name="line.1418"></a>
    1427. 

  1427. <span class="sourceLineNo">1419</span><a name="line.1419"></a>
    1428. 

  1428. <span class="sourceLineNo">1420</span>        /**<a name="line.1420"></a>
    1429. 

  1429. <span class="sourceLineNo">1421</span>         * Returns {@code true} if this segment is wholly after another<a name="line.1421"></a>
    1430. 

  1430. <span class="sourceLineNo">1422</span>         * segment.<a name="line.1422"></a>
    1431. 

  1431. <span class="sourceLineNo">1423</span>         *<a name="line.1423"></a>
    1432. 

  1432. <span class="sourceLineNo">1424</span>         * @param other  the other segment.<a name="line.1424"></a>
    1433. 

  1433. <span class="sourceLineNo">1425</span>         *<a name="line.1425"></a>
    1434. 

  1434. <span class="sourceLineNo">1426</span>         * @return A boolean.<a name="line.1426"></a>
    1435. 

  1435. <span class="sourceLineNo">1427</span>         */<a name="line.1427"></a>
    1436. 

  1436. <span class="sourceLineNo">1428</span>        public boolean after(Segment other) {<a name="line.1428"></a>
    1437. 

  1437. <span class="sourceLineNo">1429</span>            return (this.segmentStart &gt; other.getSegmentEnd());<a name="line.1429"></a>
    1438. 

  1438. <span class="sourceLineNo">1430</span>        }<a name="line.1430"></a>
    1439. 

  1439. <span class="sourceLineNo">1431</span><a name="line.1431"></a>
    1440. 

  1440. <span class="sourceLineNo">1432</span>        /**<a name="line.1432"></a>
    1441. 

  1441. <span class="sourceLineNo">1433</span>         * Tests an object (usually another {@code Segment}) for equality<a name="line.1433"></a>
    1442. 

  1442. <span class="sourceLineNo">1434</span>         * with this segment.<a name="line.1434"></a>
    1443. 

  1443. <span class="sourceLineNo">1435</span>         *<a name="line.1435"></a>
    1444. 

  1444. <span class="sourceLineNo">1436</span>         * @param object The other segment to compare with us<a name="line.1436"></a>
    1445. 

  1445. <span class="sourceLineNo">1437</span>         *<a name="line.1437"></a>
    1446. 

  1446. <span class="sourceLineNo">1438</span>         * @return {@code true} if we are the same segment<a name="line.1438"></a>
    1447. 

  1447. <span class="sourceLineNo">1439</span>         */<a name="line.1439"></a>
    1448. 

  1448. <span class="sourceLineNo">1440</span>        @Override<a name="line.1440"></a>
    1449. 

  1449. <span class="sourceLineNo">1441</span>        public boolean equals(Object object) {<a name="line.1441"></a>
    1450. 

  1450. <span class="sourceLineNo">1442</span>            if (object instanceof Segment) {<a name="line.1442"></a>
    1451. 

  1451. <span class="sourceLineNo">1443</span>                Segment other = (Segment) object;<a name="line.1443"></a>
    1452. 

  1452. <span class="sourceLineNo">1444</span>                return (this.segmentNumber == other.getSegmentNumber()<a name="line.1444"></a>
    1453. 

  1453. <span class="sourceLineNo">1445</span>                        &amp;&amp; this.segmentStart == other.getSegmentStart()<a name="line.1445"></a>
    1454. 

  1454. <span class="sourceLineNo">1446</span>                        &amp;&amp; this.segmentEnd == other.getSegmentEnd()<a name="line.1446"></a>
    1455. 

  1455. <span class="sourceLineNo">1447</span>                        &amp;&amp; this.millisecond == other.getMillisecond());<a name="line.1447"></a>
    1456. 

  1456. <span class="sourceLineNo">1448</span>            }<a name="line.1448"></a>
    1457. 

  1457. <span class="sourceLineNo">1449</span>            else {<a name="line.1449"></a>
    1458. 

  1458. <span class="sourceLineNo">1450</span>                return false;<a name="line.1450"></a>
    1459. 

  1459. <span class="sourceLineNo">1451</span>            }<a name="line.1451"></a>
    1460. 

  1460. <span class="sourceLineNo">1452</span>        }<a name="line.1452"></a>
    1461. 

  1461. <span class="sourceLineNo">1453</span><a name="line.1453"></a>
    1462. 

  1462. <span class="sourceLineNo">1454</span>        /**<a name="line.1454"></a>
    1463. 

  1463. <span class="sourceLineNo">1455</span>         * Returns a copy of ourselves or {@code null} if there was an<a name="line.1455"></a>
    1464. 

  1464. <span class="sourceLineNo">1456</span>         * exception during cloning.<a name="line.1456"></a>
    1465. 

  1465. <span class="sourceLineNo">1457</span>         *<a name="line.1457"></a>
    1466. 

  1466. <span class="sourceLineNo">1458</span>         * @return A copy of this segment.<a name="line.1458"></a>
    1467. 

  1467. <span class="sourceLineNo">1459</span>         */<a name="line.1459"></a>
    1468. 

  1468. <span class="sourceLineNo">1460</span>        public Segment copy() {<a name="line.1460"></a>
    1469. 

  1469. <span class="sourceLineNo">1461</span>            try {<a name="line.1461"></a>
    1470. 

  1470. <span class="sourceLineNo">1462</span>                return (Segment) this.clone();<a name="line.1462"></a>
    1471. 

  1471. <span class="sourceLineNo">1463</span>            }<a name="line.1463"></a>
    1472. 

  1472. <span class="sourceLineNo">1464</span>            catch (CloneNotSupportedException e) {<a name="line.1464"></a>
    1473. 

  1473. <span class="sourceLineNo">1465</span>                return null;<a name="line.1465"></a>
    1474. 

  1474. <span class="sourceLineNo">1466</span>            }<a name="line.1466"></a>
    1475. 

  1475. <span class="sourceLineNo">1467</span>        }<a name="line.1467"></a>
    1476. 

  1476. <span class="sourceLineNo">1468</span><a name="line.1468"></a>
    1477. 

  1477. <span class="sourceLineNo">1469</span>        /**<a name="line.1469"></a>
    1478. 

  1478. <span class="sourceLineNo">1470</span>         * Will compare this Segment with another Segment (from Comparable<a name="line.1470"></a>
    1479. 

  1479. <span class="sourceLineNo">1471</span>         * interface).<a name="line.1471"></a>
    1480. 

  1480. <span class="sourceLineNo">1472</span>         *<a name="line.1472"></a>
    1481. 

  1481. <span class="sourceLineNo">1473</span>         * @param object The other Segment to compare with<a name="line.1473"></a>
    1482. 

  1482. <span class="sourceLineNo">1474</span>         *<a name="line.1474"></a>
    1483. 

  1483. <span class="sourceLineNo">1475</span>         * @return -1: this &amp;lt; object, 0: this.equal(object) and<a name="line.1475"></a>
    1484. 

  1484. <span class="sourceLineNo">1476</span>         *         +1: this &amp;gt; object<a name="line.1476"></a>
    1485. 

  1485. <span class="sourceLineNo">1477</span>         */<a name="line.1477"></a>
    1486. 

  1486. <span class="sourceLineNo">1478</span>        @Override<a name="line.1478"></a>
    1487. 

  1487. <span class="sourceLineNo">1479</span>        public int compareTo(Object object) {<a name="line.1479"></a>
    1488. 

  1488. <span class="sourceLineNo">1480</span>            Segment other = (Segment) object;<a name="line.1480"></a>
    1489. 

  1489. <span class="sourceLineNo">1481</span>            if (this.before(other)) {<a name="line.1481"></a>
    1490. 

  1490. <span class="sourceLineNo">1482</span>                return -1;<a name="line.1482"></a>
    1491. 

  1491. <span class="sourceLineNo">1483</span>            }<a name="line.1483"></a>
    1492. 

  1492. <span class="sourceLineNo">1484</span>            else if (this.after(other)) {<a name="line.1484"></a>
    1493. 

  1493. <span class="sourceLineNo">1485</span>                return +1;<a name="line.1485"></a>
    1494. 

  1494. <span class="sourceLineNo">1486</span>            }<a name="line.1486"></a>
    1495. 

  1495. <span class="sourceLineNo">1487</span>            else {<a name="line.1487"></a>
    1496. 

  1496. <span class="sourceLineNo">1488</span>                return 0;<a name="line.1488"></a>
    1497. 

  1497. <span class="sourceLineNo">1489</span>            }<a name="line.1489"></a>
    1498. 

  1498. <span class="sourceLineNo">1490</span>        }<a name="line.1490"></a>
    1499. 

  1499. <span class="sourceLineNo">1491</span><a name="line.1491"></a>
    1500. 

  1500. <span class="sourceLineNo">1492</span>        /**<a name="line.1492"></a>
    1501. 

  1501. <span class="sourceLineNo">1493</span>         * Returns true if we are an included segment and we are not an<a name="line.1493"></a>
    1502. 

  1502. <span class="sourceLineNo">1494</span>         * exception.<a name="line.1494"></a>
    1503. 

  1503. <span class="sourceLineNo">1495</span>         *<a name="line.1495"></a>
    1504. 

  1504. <span class="sourceLineNo">1496</span>         * @return {@code true} or {@code false}.<a name="line.1496"></a>
    1505. 

  1505. <span class="sourceLineNo">1497</span>         */<a name="line.1497"></a>
    1506. 

  1506. <span class="sourceLineNo">1498</span>        public boolean inIncludeSegments() {<a name="line.1498"></a>
    1507. 

  1507. <span class="sourceLineNo">1499</span>            if (getSegmentNumberRelativeToGroup()<a name="line.1499"></a>
    1508. 

  1508. <span class="sourceLineNo">1500</span>                    &lt; SegmentedTimeline.this.segmentsIncluded) {<a name="line.1500"></a>
    1509. 

  1509. <span class="sourceLineNo">1501</span>                return !inExceptionSegments();<a name="line.1501"></a>
    1510. 

  1510. <span class="sourceLineNo">1502</span>            }<a name="line.1502"></a>
    1511. 

  1511. <span class="sourceLineNo">1503</span>            else {<a name="line.1503"></a>
    1512. 

  1512. <span class="sourceLineNo">1504</span>                return false;<a name="line.1504"></a>
    1513. 

  1513. <span class="sourceLineNo">1505</span>            }<a name="line.1505"></a>
    1514. 

  1514. <span class="sourceLineNo">1506</span>        }<a name="line.1506"></a>
    1515. 

  1515. <span class="sourceLineNo">1507</span><a name="line.1507"></a>
    1516. 

  1516. <span class="sourceLineNo">1508</span>        /**<a name="line.1508"></a>
    1517. 

  1517. <span class="sourceLineNo">1509</span>         * Returns true if we are an excluded segment.<a name="line.1509"></a>
    1518. 

  1518. <span class="sourceLineNo">1510</span>         *<a name="line.1510"></a>
    1519. 

  1519. <span class="sourceLineNo">1511</span>         * @return {@code true} or {@code false}.<a name="line.1511"></a>
    1520. 

  1520. <span class="sourceLineNo">1512</span>         */<a name="line.1512"></a>
    1521. 

  1521. <span class="sourceLineNo">1513</span>        public boolean inExcludeSegments() {<a name="line.1513"></a>
    1522. 

  1522. <span class="sourceLineNo">1514</span>            return getSegmentNumberRelativeToGroup()<a name="line.1514"></a>
    1523. 

  1523. <span class="sourceLineNo">1515</span>                    &gt;= SegmentedTimeline.this.segmentsIncluded;<a name="line.1515"></a>
    1524. 

  1524. <span class="sourceLineNo">1516</span>        }<a name="line.1516"></a>
    1525. 

  1525. <span class="sourceLineNo">1517</span><a name="line.1517"></a>
    1526. 

  1526. <span class="sourceLineNo">1518</span>        /**<a name="line.1518"></a>
    1527. 

  1527. <span class="sourceLineNo">1519</span>         * Calculate the segment number relative to the segment group. This<a name="line.1519"></a>
    1528. 

  1528. <span class="sourceLineNo">1520</span>         * will be a number between 0 and segmentsGroup-1. This value is<a name="line.1520"></a>
    1529. 

  1529. <span class="sourceLineNo">1521</span>         * calculated from the segmentNumber. Special care is taken for<a name="line.1521"></a>
    1530. 

  1530. <span class="sourceLineNo">1522</span>         * negative segmentNumbers.<a name="line.1522"></a>
    1531. 

  1531. <span class="sourceLineNo">1523</span>         *<a name="line.1523"></a>
    1532. 

  1532. <span class="sourceLineNo">1524</span>         * @return The segment number.<a name="line.1524"></a>
    1533. 

  1533. <span class="sourceLineNo">1525</span>         */<a name="line.1525"></a>
    1534. 

  1534. <span class="sourceLineNo">1526</span>        private long getSegmentNumberRelativeToGroup() {<a name="line.1526"></a>
    1535. 

  1535. <span class="sourceLineNo">1527</span>            long p = (this.segmentNumber<a name="line.1527"></a>
    1536. 

  1536. <span class="sourceLineNo">1528</span>                    % SegmentedTimeline.this.groupSegmentCount);<a name="line.1528"></a>
    1537. 

  1537. <span class="sourceLineNo">1529</span>            if (p &lt; 0) {<a name="line.1529"></a>
    1538. 

  1538. <span class="sourceLineNo">1530</span>                p += SegmentedTimeline.this.groupSegmentCount;<a name="line.1530"></a>
    1539. 

  1539. <span class="sourceLineNo">1531</span>            }<a name="line.1531"></a>
    1540. 

  1540. <span class="sourceLineNo">1532</span>            return p;<a name="line.1532"></a>
    1541. 

  1541. <span class="sourceLineNo">1533</span>        }<a name="line.1533"></a>
    1542. 

  1542. <span class="sourceLineNo">1534</span><a name="line.1534"></a>
    1543. 

  1543. <span class="sourceLineNo">1535</span>        /**<a name="line.1535"></a>
    1544. 

  1544. <span class="sourceLineNo">1536</span>         * Returns true if we are an exception segment. This is implemented via<a name="line.1536"></a>
    1545. 

  1545. <span class="sourceLineNo">1537</span>         * a binary search on the exceptionSegments sorted list.<a name="line.1537"></a>
    1546. 

  1546. <span class="sourceLineNo">1538</span>         *<a name="line.1538"></a>
    1547. 

  1547. <span class="sourceLineNo">1539</span>         * If the segment is not listed as an exception in our list and we have<a name="line.1539"></a>
    1548. 

  1548. <span class="sourceLineNo">1540</span>         * a baseTimeline, a check is performed to see if the segment is inside<a name="line.1540"></a>
    1549. 

  1549. <span class="sourceLineNo">1541</span>         * an excluded segment from our base. If so, it is also considered an<a name="line.1541"></a>
    1550. 

  1550. <span class="sourceLineNo">1542</span>         * exception.<a name="line.1542"></a>
    1551. 

  1551. <span class="sourceLineNo">1543</span>         *<a name="line.1543"></a>
    1552. 

  1552. <span class="sourceLineNo">1544</span>         * @return {@code true} if we are an exception segment.<a name="line.1544"></a>
    1553. 

  1553. <span class="sourceLineNo">1545</span>         */<a name="line.1545"></a>
    1554. 

  1554. <span class="sourceLineNo">1546</span>        public boolean inExceptionSegments() {<a name="line.1546"></a>
    1555. 

  1555. <span class="sourceLineNo">1547</span>            return binarySearchExceptionSegments(this) &gt;= 0;<a name="line.1547"></a>
    1556. 

  1556. <span class="sourceLineNo">1548</span>        }<a name="line.1548"></a>
    1557. 

  1557. <span class="sourceLineNo">1549</span><a name="line.1549"></a>
    1558. 

  1558. <span class="sourceLineNo">1550</span>        /**<a name="line.1550"></a>
    1559. 

  1559. <span class="sourceLineNo">1551</span>         * Increments the internal attributes of this segment by a number of<a name="line.1551"></a>
    1560. 

  1560. <span class="sourceLineNo">1552</span>         * segments.<a name="line.1552"></a>
    1561. 

  1561. <span class="sourceLineNo">1553</span>         *<a name="line.1553"></a>
    1562. 

  1562. <span class="sourceLineNo">1554</span>         * @param n Number of segments to increment.<a name="line.1554"></a>
    1563. 

  1563. <span class="sourceLineNo">1555</span>         */<a name="line.1555"></a>
    1564. 

  1564. <span class="sourceLineNo">1556</span>        public void inc(long n) {<a name="line.1556"></a>
    1565. 

  1565. <span class="sourceLineNo">1557</span>            this.segmentNumber += n;<a name="line.1557"></a>
    1566. 

  1566. <span class="sourceLineNo">1558</span>            long m = n * SegmentedTimeline.this.segmentSize;<a name="line.1558"></a>
    1567. 

  1567. <span class="sourceLineNo">1559</span>            this.segmentStart += m;<a name="line.1559"></a>
    1568. 

  1568. <span class="sourceLineNo">1560</span>            this.segmentEnd += m;<a name="line.1560"></a>
    1569. 

  1569. <span class="sourceLineNo">1561</span>            this.millisecond += m;<a name="line.1561"></a>
    1570. 

  1570. <span class="sourceLineNo">1562</span>        }<a name="line.1562"></a>
    1571. 

  1571. <span class="sourceLineNo">1563</span><a name="line.1563"></a>
    1572. 

  1572. <span class="sourceLineNo">1564</span>        /**<a name="line.1564"></a>
    1573. 

  1573. <span class="sourceLineNo">1565</span>         * Increments the internal attributes of this segment by one segment.<a name="line.1565"></a>
    1574. 

  1574. <span class="sourceLineNo">1566</span>         * The exact time incremented is segmentSize.<a name="line.1566"></a>
    1575. 

  1575. <span class="sourceLineNo">1567</span>         */<a name="line.1567"></a>
    1576. 

  1576. <span class="sourceLineNo">1568</span>        public void inc() {<a name="line.1568"></a>
    1577. 

  1577. <span class="sourceLineNo">1569</span>            inc(1);<a name="line.1569"></a>
    1578. 

  1578. <span class="sourceLineNo">1570</span>        }<a name="line.1570"></a>
    1579. 

  1579. <span class="sourceLineNo">1571</span><a name="line.1571"></a>
    1580. 

  1580. <span class="sourceLineNo">1572</span>        /**<a name="line.1572"></a>
    1581. 

  1581. <span class="sourceLineNo">1573</span>         * Decrements the internal attributes of this segment by a number of<a name="line.1573"></a>
    1582. 

  1582. <span class="sourceLineNo">1574</span>         * segments.<a name="line.1574"></a>
    1583. 

  1583. <span class="sourceLineNo">1575</span>         *<a name="line.1575"></a>
    1584. 

  1584. <span class="sourceLineNo">1576</span>         * @param n Number of segments to decrement.<a name="line.1576"></a>
    1585. 

  1585. <span class="sourceLineNo">1577</span>         */<a name="line.1577"></a>
    1586. 

  1586. <span class="sourceLineNo">1578</span>        public void dec(long n) {<a name="line.1578"></a>
    1587. 

  1587. <span class="sourceLineNo">1579</span>            this.segmentNumber -= n;<a name="line.1579"></a>
    1588. 

  1588. <span class="sourceLineNo">1580</span>            long m = n * SegmentedTimeline.this.segmentSize;<a name="line.1580"></a>
    1589. 

  1589. <span class="sourceLineNo">1581</span>            this.segmentStart -= m;<a name="line.1581"></a>
    1590. 

  1590. <span class="sourceLineNo">1582</span>            this.segmentEnd -= m;<a name="line.1582"></a>
    1591. 

  1591. <span class="sourceLineNo">1583</span>            this.millisecond -= m;<a name="line.1583"></a>
    1592. 

  1592. <span class="sourceLineNo">1584</span>        }<a name="line.1584"></a>
    1593. 

  1593. <span class="sourceLineNo">1585</span><a name="line.1585"></a>
    1594. 

  1594. <span class="sourceLineNo">1586</span>        /**<a name="line.1586"></a>
    1595. 

  1595. <span class="sourceLineNo">1587</span>         * Decrements the internal attributes of this segment by one segment.<a name="line.1587"></a>
    1596. 

  1596. <span class="sourceLineNo">1588</span>         * The exact time decremented is segmentSize.<a name="line.1588"></a>
    1597. 

  1597. <span class="sourceLineNo">1589</span>         */<a name="line.1589"></a>
    1598. 

  1598. <span class="sourceLineNo">1590</span>        public void dec() {<a name="line.1590"></a>
    1599. 

  1599. <span class="sourceLineNo">1591</span>            dec(1);<a name="line.1591"></a>
    1600. 

  1600. <span class="sourceLineNo">1592</span>        }<a name="line.1592"></a>
    1601. 

  1601. <span class="sourceLineNo">1593</span><a name="line.1593"></a>
    1602. 

  1602. <span class="sourceLineNo">1594</span>        /**<a name="line.1594"></a>
    1603. 

  1603. <span class="sourceLineNo">1595</span>         * Moves the index of this segment to the beginning if the segment.<a name="line.1595"></a>
    1604. 

  1604. <span class="sourceLineNo">1596</span>         */<a name="line.1596"></a>
    1605. 

  1605. <span class="sourceLineNo">1597</span>        public void moveIndexToStart() {<a name="line.1597"></a>
    1606. 

  1606. <span class="sourceLineNo">1598</span>            this.millisecond = this.segmentStart;<a name="line.1598"></a>
    1607. 

  1607. <span class="sourceLineNo">1599</span>        }<a name="line.1599"></a>
    1608. 

  1608. <span class="sourceLineNo">1600</span><a name="line.1600"></a>
    1609. 

  1609. <span class="sourceLineNo">1601</span>        /**<a name="line.1601"></a>
    1610. 

  1610. <span class="sourceLineNo">1602</span>         * Moves the index of this segment to the end of the segment.<a name="line.1602"></a>
    1611. 

  1611. <span class="sourceLineNo">1603</span>         */<a name="line.1603"></a>
    1612. 

  1612. <span class="sourceLineNo">1604</span>        public void moveIndexToEnd() {<a name="line.1604"></a>
    1613. 

  1613. <span class="sourceLineNo">1605</span>            this.millisecond = this.segmentEnd;<a name="line.1605"></a>
    1614. 

  1614. <span class="sourceLineNo">1606</span>        }<a name="line.1606"></a>
    1615. 

  1615. <span class="sourceLineNo">1607</span><a name="line.1607"></a>
    1616. 

  1616. <span class="sourceLineNo">1608</span>    }<a name="line.1608"></a>
    1617. 

  1617. <span class="sourceLineNo">1609</span><a name="line.1609"></a>
    1618. 

  1618. <span class="sourceLineNo">1610</span>    /**<a name="line.1610"></a>
    1619. 

  1619. <span class="sourceLineNo">1611</span>     * Private internal class to represent a range of segments. This class is<a name="line.1611"></a>
    1620. 

  1620. <span class="sourceLineNo">1612</span>     * mainly used to store in one object a range of exception segments. This<a name="line.1612"></a>
    1621. 

  1621. <span class="sourceLineNo">1613</span>     * optimizes certain timelines that use a small segment size (like an<a name="line.1613"></a>
    1622. 

  1622. <span class="sourceLineNo">1614</span>     * intraday timeline) allowing them to express a day exception as one<a name="line.1614"></a>
    1623. 

  1623. <span class="sourceLineNo">1615</span>     * SegmentRange instead of multi Segments.<a name="line.1615"></a>
    1624. 

  1624. <span class="sourceLineNo">1616</span>     */<a name="line.1616"></a>
    1625. 

  1625. <span class="sourceLineNo">1617</span>    protected class SegmentRange extends Segment {<a name="line.1617"></a>
    1626. 

  1626. <span class="sourceLineNo">1618</span><a name="line.1618"></a>
    1627. 

  1627. <span class="sourceLineNo">1619</span>        /** The number of segments in the range. */<a name="line.1619"></a>
    1628. 

  1628. <span class="sourceLineNo">1620</span>        private long segmentCount;<a name="line.1620"></a>
    1629. 

  1629. <span class="sourceLineNo">1621</span><a name="line.1621"></a>
    1630. 

  1630. <span class="sourceLineNo">1622</span>        /**<a name="line.1622"></a>
    1631. 

  1631. <span class="sourceLineNo">1623</span>         * Creates a SegmentRange between a start and end domain values.<a name="line.1623"></a>
    1632. 

  1632. <span class="sourceLineNo">1624</span>         *<a name="line.1624"></a>
    1633. 

  1633. <span class="sourceLineNo">1625</span>         * @param fromMillisecond  start of the range<a name="line.1625"></a>
    1634. 

  1634. <span class="sourceLineNo">1626</span>         * @param toMillisecond  end of the range<a name="line.1626"></a>
    1635. 

  1635. <span class="sourceLineNo">1627</span>         */<a name="line.1627"></a>
    1636. 

  1636. <span class="sourceLineNo">1628</span>        public SegmentRange(long fromMillisecond, long toMillisecond) {<a name="line.1628"></a>
    1637. 

  1637. <span class="sourceLineNo">1629</span><a name="line.1629"></a>
    1638. 

  1638. <span class="sourceLineNo">1630</span>            Segment start = getSegment(fromMillisecond);<a name="line.1630"></a>
    1639. 

  1639. <span class="sourceLineNo">1631</span>            Segment end = getSegment(toMillisecond);<a name="line.1631"></a>
    1640. 

  1640. <span class="sourceLineNo">1632</span>//            if (start.getSegmentStart() != fromMillisecond<a name="line.1632"></a>
    1641. 

  1641. <span class="sourceLineNo">1633</span>//                || end.getSegmentEnd() != toMillisecond) {<a name="line.1633"></a>
    1642. 

  1642. <span class="sourceLineNo">1634</span>//                throw new IllegalArgumentException("Invalid Segment Range ["<a name="line.1634"></a>
    1643. 

  1643. <span class="sourceLineNo">1635</span>//                    + fromMillisecond + "," + toMillisecond + "]");<a name="line.1635"></a>
    1644. 

  1644. <span class="sourceLineNo">1636</span>//            }<a name="line.1636"></a>
    1645. 

  1645. <span class="sourceLineNo">1637</span><a name="line.1637"></a>
    1646. 

  1646. <span class="sourceLineNo">1638</span>            this.millisecond = fromMillisecond;<a name="line.1638"></a>
    1647. 

  1647. <span class="sourceLineNo">1639</span>            this.segmentNumber = calculateSegmentNumber(fromMillisecond);<a name="line.1639"></a>
    1648. 

  1648. <span class="sourceLineNo">1640</span>            this.segmentStart = start.segmentStart;<a name="line.1640"></a>
    1649. 

  1649. <span class="sourceLineNo">1641</span>            this.segmentEnd = end.segmentEnd;<a name="line.1641"></a>
    1650. 

  1650. <span class="sourceLineNo">1642</span>            this.segmentCount<a name="line.1642"></a>
    1651. 

  1651. <span class="sourceLineNo">1643</span>                = (end.getSegmentNumber() - start.getSegmentNumber() + 1);<a name="line.1643"></a>
    1652. 

  1652. <span class="sourceLineNo">1644</span>        }<a name="line.1644"></a>
    1653. 

  1653. <span class="sourceLineNo">1645</span><a name="line.1645"></a>
    1654. 

  1654. <span class="sourceLineNo">1646</span>        /**<a name="line.1646"></a>
    1655. 

  1655. <span class="sourceLineNo">1647</span>         * Returns the number of segments contained in this range.<a name="line.1647"></a>
    1656. 

  1656. <span class="sourceLineNo">1648</span>         *<a name="line.1648"></a>
    1657. 

  1657. <span class="sourceLineNo">1649</span>         * @return The segment count.<a name="line.1649"></a>
    1658. 

  1658. <span class="sourceLineNo">1650</span>         */<a name="line.1650"></a>
    1659. 

  1659. <span class="sourceLineNo">1651</span>        @Override<a name="line.1651"></a>
    1660. 

  1660. <span class="sourceLineNo">1652</span>        public long getSegmentCount() {<a name="line.1652"></a>
    1661. 

  1661. <span class="sourceLineNo">1653</span>            return this.segmentCount;<a name="line.1653"></a>
    1662. 

  1662. <span class="sourceLineNo">1654</span>        }<a name="line.1654"></a>
    1663. 

  1663. <span class="sourceLineNo">1655</span><a name="line.1655"></a>
    1664. 

  1664. <span class="sourceLineNo">1656</span>        /**<a name="line.1656"></a>
    1665. 

  1665. <span class="sourceLineNo">1657</span>         * Returns a segment that is the intersection of this segment and the<a name="line.1657"></a>
    1666. 

  1666. <span class="sourceLineNo">1658</span>         * interval.<a name="line.1658"></a>
    1667. 

  1667. <span class="sourceLineNo">1659</span>         *<a name="line.1659"></a>
    1668. 

  1668. <span class="sourceLineNo">1660</span>         * @param from  the start of the interval.<a name="line.1660"></a>
    1669. 

  1669. <span class="sourceLineNo">1661</span>         * @param to  the end of the interval.<a name="line.1661"></a>
    1670. 

  1670. <span class="sourceLineNo">1662</span>         *<a name="line.1662"></a>
    1671. 

  1671. <span class="sourceLineNo">1663</span>         * @return The intersection.<a name="line.1663"></a>
    1672. 

  1672. <span class="sourceLineNo">1664</span>         */<a name="line.1664"></a>
    1673. 

  1673. <span class="sourceLineNo">1665</span>        @Override<a name="line.1665"></a>
    1674. 

  1674. <span class="sourceLineNo">1666</span>        public Segment intersect(long from, long to) {<a name="line.1666"></a>
    1675. 

  1675. <span class="sourceLineNo">1667</span><a name="line.1667"></a>
    1676. 

  1676. <span class="sourceLineNo">1668</span>            // Segment fromSegment = getSegment(from);<a name="line.1668"></a>
    1677. 

  1677. <span class="sourceLineNo">1669</span>            // fromSegment.inc();<a name="line.1669"></a>
    1678. 

  1678. <span class="sourceLineNo">1670</span>            // Segment toSegment = getSegment(to);<a name="line.1670"></a>
    1679. 

  1679. <span class="sourceLineNo">1671</span>            // toSegment.dec();<a name="line.1671"></a>
    1680. 

  1680. <span class="sourceLineNo">1672</span>            long start = Math.max(from, this.segmentStart);<a name="line.1672"></a>
    1681. 

  1681. <span class="sourceLineNo">1673</span>            long end = Math.min(to, this.segmentEnd);<a name="line.1673"></a>
    1682. 

  1682. <span class="sourceLineNo">1674</span>            // long start = Math.max(<a name="line.1674"></a>
    1683. 

  1683. <span class="sourceLineNo">1675</span>            //     fromSegment.getSegmentStart(), this.segmentStart<a name="line.1675"></a>
    1684. 

  1684. <span class="sourceLineNo">1676</span>            // );<a name="line.1676"></a>
    1685. 

  1685. <span class="sourceLineNo">1677</span>            // long end = Math.min(toSegment.getSegmentEnd(), this.segmentEnd);<a name="line.1677"></a>
    1686. 

  1686. <span class="sourceLineNo">1678</span>            if (start &lt;= end) {<a name="line.1678"></a>
    1687. 

  1687. <span class="sourceLineNo">1679</span>                return new SegmentRange(start, end);<a name="line.1679"></a>
    1688. 

  1688. <span class="sourceLineNo">1680</span>            }<a name="line.1680"></a>
    1689. 

  1689. <span class="sourceLineNo">1681</span>            else {<a name="line.1681"></a>
    1690. 

  1690. <span class="sourceLineNo">1682</span>                return null;<a name="line.1682"></a>
    1691. 

  1691. <span class="sourceLineNo">1683</span>            }<a name="line.1683"></a>
    1692. 

  1692. <span class="sourceLineNo">1684</span>        }<a name="line.1684"></a>
    1693. 

  1693. <span class="sourceLineNo">1685</span><a name="line.1685"></a>
    1694. 

  1694. <span class="sourceLineNo">1686</span>        /**<a name="line.1686"></a>
    1695. 

  1695. <span class="sourceLineNo">1687</span>         * Returns true if all Segments of this SegmentRenge are an included<a name="line.1687"></a>
    1696. 

  1696. <span class="sourceLineNo">1688</span>         * segment and are not an exception.<a name="line.1688"></a>
    1697. 

  1697. <span class="sourceLineNo">1689</span>         *<a name="line.1689"></a>
    1698. 

  1698. <span class="sourceLineNo">1690</span>         * @return {@code true} or {@code false}.<a name="line.1690"></a>
    1699. 

  1699. <span class="sourceLineNo">1691</span>         */<a name="line.1691"></a>
    1700. 

  1700. <span class="sourceLineNo">1692</span>        @Override<a name="line.1692"></a>
    1701. 

  1701. <span class="sourceLineNo">1693</span>        public boolean inIncludeSegments() {<a name="line.1693"></a>
    1702. 

  1702. <span class="sourceLineNo">1694</span>            for (Segment segment = getSegment(this.segmentStart);<a name="line.1694"></a>
    1703. 

  1703. <span class="sourceLineNo">1695</span>                segment.getSegmentStart() &lt; this.segmentEnd;<a name="line.1695"></a>
    1704. 

  1704. <span class="sourceLineNo">1696</span>                segment.inc()) {<a name="line.1696"></a>
    1705. 

  1705. <span class="sourceLineNo">1697</span>                if (!segment.inIncludeSegments()) {<a name="line.1697"></a>
    1706. 

  1706. <span class="sourceLineNo">1698</span>                    return (false);<a name="line.1698"></a>
    1707. 

  1707. <span class="sourceLineNo">1699</span>                }<a name="line.1699"></a>
    1708. 

  1708. <span class="sourceLineNo">1700</span>            }<a name="line.1700"></a>
    1709. 

  1709. <span class="sourceLineNo">1701</span>            return true;<a name="line.1701"></a>
    1710. 

  1710. <span class="sourceLineNo">1702</span>        }<a name="line.1702"></a>
    1711. 

  1711. <span class="sourceLineNo">1703</span><a name="line.1703"></a>
    1712. 

  1712. <span class="sourceLineNo">1704</span>        /**<a name="line.1704"></a>
    1713. 

  1713. <span class="sourceLineNo">1705</span>         * Returns true if we are an excluded segment.<a name="line.1705"></a>
    1714. 

  1714. <span class="sourceLineNo">1706</span>         *<a name="line.1706"></a>
    1715. 

  1715. <span class="sourceLineNo">1707</span>         * @return {@code true} or {@code false}.<a name="line.1707"></a>
    1716. 

  1716. <span class="sourceLineNo">1708</span>         */<a name="line.1708"></a>
    1717. 

  1717. <span class="sourceLineNo">1709</span>        @Override<a name="line.1709"></a>
    1718. 

  1718. <span class="sourceLineNo">1710</span>        public boolean inExcludeSegments() {<a name="line.1710"></a>
    1719. 

  1719. <span class="sourceLineNo">1711</span>            for (Segment segment = getSegment(this.segmentStart);<a name="line.1711"></a>
    1720. 

  1720. <span class="sourceLineNo">1712</span>                segment.getSegmentStart() &lt; this.segmentEnd;<a name="line.1712"></a>
    1721. 

  1721. <span class="sourceLineNo">1713</span>                segment.inc()) {<a name="line.1713"></a>
    1722. 

  1722. <span class="sourceLineNo">1714</span>                if (!segment.inExceptionSegments()) {<a name="line.1714"></a>
    1723. 

  1723. <span class="sourceLineNo">1715</span>                    return (false);<a name="line.1715"></a>
    1724. 

  1724. <span class="sourceLineNo">1716</span>                }<a name="line.1716"></a>
    1725. 

  1725. <span class="sourceLineNo">1717</span>            }<a name="line.1717"></a>
    1726. 

  1726. <span class="sourceLineNo">1718</span>            return true;<a name="line.1718"></a>
    1727. 

  1727. <span class="sourceLineNo">1719</span>        }<a name="line.1719"></a>
    1728. 

  1728. <span class="sourceLineNo">1720</span><a name="line.1720"></a>
    1729. 

  1729. <span class="sourceLineNo">1721</span>        /**<a name="line.1721"></a>
    1730. 

  1730. <span class="sourceLineNo">1722</span>         * Not implemented for SegmentRange. Always throws<a name="line.1722"></a>
    1731. 

  1731. <span class="sourceLineNo">1723</span>         * IllegalArgumentException.<a name="line.1723"></a>
    1732. 

  1732. <span class="sourceLineNo">1724</span>         *<a name="line.1724"></a>
    1733. 

  1733. <span class="sourceLineNo">1725</span>         * @param n Number of segments to increment.<a name="line.1725"></a>
    1734. 

  1734. <span class="sourceLineNo">1726</span>         */<a name="line.1726"></a>
    1735. 

  1735. <span class="sourceLineNo">1727</span>        @Override<a name="line.1727"></a>
    1736. 

  1736. <span class="sourceLineNo">1728</span>        public void inc(long n) {<a name="line.1728"></a>
    1737. 

  1737. <span class="sourceLineNo">1729</span>            throw new IllegalArgumentException(<a name="line.1729"></a>
    1738. 

  1738. <span class="sourceLineNo">1730</span>                    "Not implemented in SegmentRange");<a name="line.1730"></a>
    1739. 

  1739. <span class="sourceLineNo">1731</span>        }<a name="line.1731"></a>
    1740. 

  1740. <span class="sourceLineNo">1732</span><a name="line.1732"></a>
    1741. 

  1741. <span class="sourceLineNo">1733</span>    }<a name="line.1733"></a>
    1742. 

  1742. <span class="sourceLineNo">1734</span><a name="line.1734"></a>
    1743. 

  1743. <span class="sourceLineNo">1735</span>    /**<a name="line.1735"></a>
    1744. 

  1744. <span class="sourceLineNo">1736</span>     * Special {@code SegmentRange} that came from the BaseTimeline.<a name="line.1736"></a>
    1745. 

  1745. <span class="sourceLineNo">1737</span>     */<a name="line.1737"></a>
    1746. 

  1746. <span class="sourceLineNo">1738</span>    protected class BaseTimelineSegmentRange extends SegmentRange {<a name="line.1738"></a>
    1747. 

  1747. <span class="sourceLineNo">1739</span><a name="line.1739"></a>
    1748. 

  1748. <span class="sourceLineNo">1740</span>        /**<a name="line.1740"></a>
    1749. 

  1749. <span class="sourceLineNo">1741</span>         * Constructor.<a name="line.1741"></a>
    1750. 

  1750. <span class="sourceLineNo">1742</span>         *<a name="line.1742"></a>
    1751. 

  1751. <span class="sourceLineNo">1743</span>         * @param fromDomainValue  the start value.<a name="line.1743"></a>
    1752. 

  1752. <span class="sourceLineNo">1744</span>         * @param toDomainValue  the end value.<a name="line.1744"></a>
    1753. 

  1753. <span class="sourceLineNo">1745</span>         */<a name="line.1745"></a>
    1754. 

  1754. <span class="sourceLineNo">1746</span>        public BaseTimelineSegmentRange(long fromDomainValue,<a name="line.1746"></a>
    1755. 

  1755. <span class="sourceLineNo">1747</span>                                        long toDomainValue) {<a name="line.1747"></a>
    1756. 

  1756. <span class="sourceLineNo">1748</span>            super(fromDomainValue, toDomainValue);<a name="line.1748"></a>
    1757. 

  1757. <span class="sourceLineNo">1749</span>        }<a name="line.1749"></a>
    1758. 

  1758. <span class="sourceLineNo">1750</span><a name="line.1750"></a>
    1759. 

  1759. <span class="sourceLineNo">1751</span>    }<a name="line.1751"></a>
    1760. 

  1760. <span class="sourceLineNo">1752</span><a name="line.1752"></a>
    1761. 

  1761. <span class="sourceLineNo">1753</span>}<a name="line.1753"></a>
    1762. 

  1762. 

  1763. 

  1764. 

  1765. 

  1766. 

  1767. 

  1768. 

  1769. 

  1770. 

  1771. 

  1772. 

  1773. 

  1774. 

  1775. 

  1776. 

  1777. 

  1778. 

  1779. 

  1780. 

  1781. 

  1782. 

  1783. 

  1784. 

  1785. 

  1786. 

  1787. 

  1788. 

  1789. 

  1790. 

  1791. 

  1792. 

  1793. 

  1794. 

  1795. 

  1796. 

  1797. 

  1798. 

  1799. 

  1800. 

  1801. 

  1802. 

  1803. 

  1804. 

  1805. 

  1806. 

  1807. 

  1808. 

  1809. 

  1810. 

  1811. 

  1812. 

  1813. 

  1814. 

  1815. 

  1816. 

  1817. 

  1818. 

  1819. 

  1820. 

  1821. 

  1822. </pre>
    1823. 

  1823. </div>
    1824. 

  1824. </body>
    1825. 

  1825. </html>
    1826.