Range.html 43 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550
  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
  2. <html lang="en">
  3. <head>
  4. <title>Source code</title>
  5. <link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
  6. </head>
  7. <body>
  8. <div class="sourceContainer">
  9. <pre><span class="sourceLineNo">001</span>/* ===========================================================<a name="line.1"></a>
  10. <span class="sourceLineNo">002</span> * JFreeChart : a free chart library for the Java(tm) platform<a name="line.2"></a>
  11. <span class="sourceLineNo">003</span> * ===========================================================<a name="line.3"></a>
  12. <span class="sourceLineNo">004</span> *<a name="line.4"></a>
  13. <span class="sourceLineNo">005</span> * (C) Copyright 2000-2014, by Object Refinery Limited and Contributors.<a name="line.5"></a>
  14. <span class="sourceLineNo">006</span> *<a name="line.6"></a>
  15. <span class="sourceLineNo">007</span> * Project Info: http://www.jfree.org/jfreechart/index.html<a name="line.7"></a>
  16. <span class="sourceLineNo">008</span> *<a name="line.8"></a>
  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. <span class="sourceLineNo">010</span> * under the terms of the GNU Lesser General Public License as published by<a name="line.10"></a>
  19. <span class="sourceLineNo">011</span> * the Free Software Foundation; either version 2.1 of the License, or<a name="line.11"></a>
  20. <span class="sourceLineNo">012</span> * (at your option) any later version.<a name="line.12"></a>
  21. <span class="sourceLineNo">013</span> *<a name="line.13"></a>
  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. <span class="sourceLineNo">015</span> * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY<a name="line.15"></a>
  24. <span class="sourceLineNo">016</span> * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public<a name="line.16"></a>
  25. <span class="sourceLineNo">017</span> * License for more details.<a name="line.17"></a>
  26. <span class="sourceLineNo">018</span> *<a name="line.18"></a>
  27. <span class="sourceLineNo">019</span> * You should have received a copy of the GNU Lesser General Public<a name="line.19"></a>
  28. <span class="sourceLineNo">020</span> * License along with this library; if not, write to the Free Software<a name="line.20"></a>
  29. <span class="sourceLineNo">021</span> * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,<a name="line.21"></a>
  30. <span class="sourceLineNo">022</span> * USA.<a name="line.22"></a>
  31. <span class="sourceLineNo">023</span> *<a name="line.23"></a>
  32. <span class="sourceLineNo">024</span> * [Oracle and Java are registered trademarks of Oracle and/or its affiliates. <a name="line.24"></a>
  33. <span class="sourceLineNo">025</span> * Other names may be trademarks of their respective owners.]<a name="line.25"></a>
  34. <span class="sourceLineNo">026</span> *<a name="line.26"></a>
  35. <span class="sourceLineNo">027</span> * ----------<a name="line.27"></a>
  36. <span class="sourceLineNo">028</span> * Range.java<a name="line.28"></a>
  37. <span class="sourceLineNo">029</span> * ----------<a name="line.29"></a>
  38. <span class="sourceLineNo">030</span> * (C) Copyright 2002-2014, by Object Refinery Limited and Contributors.<a name="line.30"></a>
  39. <span class="sourceLineNo">031</span> *<a name="line.31"></a>
  40. <span class="sourceLineNo">032</span> * Original Author: David Gilbert (for Object Refinery Limited);<a name="line.32"></a>
  41. <span class="sourceLineNo">033</span> * Contributor(s): Chuanhao Chiu;<a name="line.33"></a>
  42. <span class="sourceLineNo">034</span> * Bill Kelemen;<a name="line.34"></a>
  43. <span class="sourceLineNo">035</span> * Nicolas Brodu;<a name="line.35"></a>
  44. <span class="sourceLineNo">036</span> * Sergei Ivanov;<a name="line.36"></a>
  45. <span class="sourceLineNo">037</span> *<a name="line.37"></a>
  46. <span class="sourceLineNo">038</span> * Changes (from 23-Jun-2001)<a name="line.38"></a>
  47. <span class="sourceLineNo">039</span> * --------------------------<a name="line.39"></a>
  48. <span class="sourceLineNo">040</span> * 22-Apr-2002 : Version 1, loosely based by code by Bill Kelemen (DG);<a name="line.40"></a>
  49. <span class="sourceLineNo">041</span> * 30-Apr-2002 : Added getLength() and getCentralValue() methods. Changed<a name="line.41"></a>
  50. <span class="sourceLineNo">042</span> * argument check in constructor (DG);<a name="line.42"></a>
  51. <span class="sourceLineNo">043</span> * 13-Jun-2002 : Added contains(double) method (DG);<a name="line.43"></a>
  52. <span class="sourceLineNo">044</span> * 22-Aug-2002 : Added fix to combine method where both ranges are null, thanks<a name="line.44"></a>
  53. <span class="sourceLineNo">045</span> * to Chuanhao Chiu for reporting and fixing this (DG);<a name="line.45"></a>
  54. <span class="sourceLineNo">046</span> * 07-Oct-2002 : Fixed errors reported by Checkstyle (DG);<a name="line.46"></a>
  55. <span class="sourceLineNo">047</span> * 26-Mar-2003 : Implemented Serializable (DG);<a name="line.47"></a>
  56. <span class="sourceLineNo">048</span> * 14-Aug-2003 : Added equals() method (DG);<a name="line.48"></a>
  57. <span class="sourceLineNo">049</span> * 27-Aug-2003 : Added toString() method (BK);<a name="line.49"></a>
  58. <span class="sourceLineNo">050</span> * 11-Sep-2003 : Added Clone Support (NB);<a name="line.50"></a>
  59. <span class="sourceLineNo">051</span> * 23-Sep-2003 : Fixed Checkstyle issues (DG);<a name="line.51"></a>
  60. <span class="sourceLineNo">052</span> * 25-Sep-2003 : Oops, Range immutable, clone not necessary (NB);<a name="line.52"></a>
  61. <span class="sourceLineNo">053</span> * 05-May-2004 : Added constrain() and intersects() methods (DG);<a name="line.53"></a>
  62. <span class="sourceLineNo">054</span> * 18-May-2004 : Added expand() method (DG);<a name="line.54"></a>
  63. <span class="sourceLineNo">055</span> * ------------- JFreeChart 1.0.x ---------------------------------------------<a name="line.55"></a>
  64. <span class="sourceLineNo">056</span> * 11-Jan-2006 : Added new method expandToInclude(Range, double) (DG);<a name="line.56"></a>
  65. <span class="sourceLineNo">057</span> * 18-Dec-2007 : New methods intersects(Range) and scale(...) thanks to Sergei<a name="line.57"></a>
  66. <span class="sourceLineNo">058</span> * Ivanov (DG);<a name="line.58"></a>
  67. <span class="sourceLineNo">059</span> * 08-Jan-2012 : New method combineIgnoringNaN() (DG);<a name="line.59"></a>
  68. <span class="sourceLineNo">060</span> * 23-Feb-2014 : Added isNaNRange() method (DG);<a name="line.60"></a>
  69. <span class="sourceLineNo">061</span> * <a name="line.61"></a>
  70. <span class="sourceLineNo">062</span> */<a name="line.62"></a>
  71. <span class="sourceLineNo">063</span><a name="line.63"></a>
  72. <span class="sourceLineNo">064</span>package org.jfree.data;<a name="line.64"></a>
  73. <span class="sourceLineNo">065</span><a name="line.65"></a>
  74. <span class="sourceLineNo">066</span>import java.io.Serializable;<a name="line.66"></a>
  75. <span class="sourceLineNo">067</span>import org.jfree.chart.util.ParamChecks;<a name="line.67"></a>
  76. <span class="sourceLineNo">068</span><a name="line.68"></a>
  77. <span class="sourceLineNo">069</span>/**<a name="line.69"></a>
  78. <span class="sourceLineNo">070</span> * Represents an immutable range of values.<a name="line.70"></a>
  79. <span class="sourceLineNo">071</span> */<a name="line.71"></a>
  80. <span class="sourceLineNo">072</span>public strictfp class Range implements Serializable {<a name="line.72"></a>
  81. <span class="sourceLineNo">073</span><a name="line.73"></a>
  82. <span class="sourceLineNo">074</span> /** For serialization. */<a name="line.74"></a>
  83. <span class="sourceLineNo">075</span> private static final long serialVersionUID = -906333695431863380L;<a name="line.75"></a>
  84. <span class="sourceLineNo">076</span><a name="line.76"></a>
  85. <span class="sourceLineNo">077</span> /** The lower bound of the range. */<a name="line.77"></a>
  86. <span class="sourceLineNo">078</span> private double lower;<a name="line.78"></a>
  87. <span class="sourceLineNo">079</span><a name="line.79"></a>
  88. <span class="sourceLineNo">080</span> /** The upper bound of the range. */<a name="line.80"></a>
  89. <span class="sourceLineNo">081</span> private double upper;<a name="line.81"></a>
  90. <span class="sourceLineNo">082</span><a name="line.82"></a>
  91. <span class="sourceLineNo">083</span> /**<a name="line.83"></a>
  92. <span class="sourceLineNo">084</span> * Creates a new range.<a name="line.84"></a>
  93. <span class="sourceLineNo">085</span> *<a name="line.85"></a>
  94. <span class="sourceLineNo">086</span> * @param lower the lower bound (must be &amp;lt;= upper bound).<a name="line.86"></a>
  95. <span class="sourceLineNo">087</span> * @param upper the upper bound (must be &amp;gt;= lower bound).<a name="line.87"></a>
  96. <span class="sourceLineNo">088</span> */<a name="line.88"></a>
  97. <span class="sourceLineNo">089</span> public Range(double lower, double upper) {<a name="line.89"></a>
  98. <span class="sourceLineNo">090</span> if (lower &gt; upper) {<a name="line.90"></a>
  99. <span class="sourceLineNo">091</span> String msg = "Range(double, double): require lower (" + lower<a name="line.91"></a>
  100. <span class="sourceLineNo">092</span> + ") &lt;= upper (" + upper + ").";<a name="line.92"></a>
  101. <span class="sourceLineNo">093</span> throw new IllegalArgumentException(msg);<a name="line.93"></a>
  102. <span class="sourceLineNo">094</span> }<a name="line.94"></a>
  103. <span class="sourceLineNo">095</span> this.lower = lower;<a name="line.95"></a>
  104. <span class="sourceLineNo">096</span> this.upper = upper;<a name="line.96"></a>
  105. <span class="sourceLineNo">097</span> }<a name="line.97"></a>
  106. <span class="sourceLineNo">098</span><a name="line.98"></a>
  107. <span class="sourceLineNo">099</span> /**<a name="line.99"></a>
  108. <span class="sourceLineNo">100</span> * Returns the lower bound for the range.<a name="line.100"></a>
  109. <span class="sourceLineNo">101</span> *<a name="line.101"></a>
  110. <span class="sourceLineNo">102</span> * @return The lower bound.<a name="line.102"></a>
  111. <span class="sourceLineNo">103</span> */<a name="line.103"></a>
  112. <span class="sourceLineNo">104</span> public double getLowerBound() {<a name="line.104"></a>
  113. <span class="sourceLineNo">105</span> return this.lower;<a name="line.105"></a>
  114. <span class="sourceLineNo">106</span> }<a name="line.106"></a>
  115. <span class="sourceLineNo">107</span><a name="line.107"></a>
  116. <span class="sourceLineNo">108</span> /**<a name="line.108"></a>
  117. <span class="sourceLineNo">109</span> * Returns the upper bound for the range.<a name="line.109"></a>
  118. <span class="sourceLineNo">110</span> *<a name="line.110"></a>
  119. <span class="sourceLineNo">111</span> * @return The upper bound.<a name="line.111"></a>
  120. <span class="sourceLineNo">112</span> */<a name="line.112"></a>
  121. <span class="sourceLineNo">113</span> public double getUpperBound() {<a name="line.113"></a>
  122. <span class="sourceLineNo">114</span> return this.upper;<a name="line.114"></a>
  123. <span class="sourceLineNo">115</span> }<a name="line.115"></a>
  124. <span class="sourceLineNo">116</span><a name="line.116"></a>
  125. <span class="sourceLineNo">117</span> /**<a name="line.117"></a>
  126. <span class="sourceLineNo">118</span> * Returns the length of the range.<a name="line.118"></a>
  127. <span class="sourceLineNo">119</span> *<a name="line.119"></a>
  128. <span class="sourceLineNo">120</span> * @return The length.<a name="line.120"></a>
  129. <span class="sourceLineNo">121</span> */<a name="line.121"></a>
  130. <span class="sourceLineNo">122</span> public double getLength() {<a name="line.122"></a>
  131. <span class="sourceLineNo">123</span> return this.upper - this.lower;<a name="line.123"></a>
  132. <span class="sourceLineNo">124</span> }<a name="line.124"></a>
  133. <span class="sourceLineNo">125</span><a name="line.125"></a>
  134. <span class="sourceLineNo">126</span> /**<a name="line.126"></a>
  135. <span class="sourceLineNo">127</span> * Returns the central value for the range.<a name="line.127"></a>
  136. <span class="sourceLineNo">128</span> *<a name="line.128"></a>
  137. <span class="sourceLineNo">129</span> * @return The central value.<a name="line.129"></a>
  138. <span class="sourceLineNo">130</span> */<a name="line.130"></a>
  139. <span class="sourceLineNo">131</span> public double getCentralValue() {<a name="line.131"></a>
  140. <span class="sourceLineNo">132</span> return this.lower / 2.0 + this.upper / 2.0;<a name="line.132"></a>
  141. <span class="sourceLineNo">133</span> }<a name="line.133"></a>
  142. <span class="sourceLineNo">134</span><a name="line.134"></a>
  143. <span class="sourceLineNo">135</span> /**<a name="line.135"></a>
  144. <span class="sourceLineNo">136</span> * Returns &lt;code&gt;true&lt;/code&gt; if the range contains the specified value and<a name="line.136"></a>
  145. <span class="sourceLineNo">137</span> * &lt;code&gt;false&lt;/code&gt; otherwise.<a name="line.137"></a>
  146. <span class="sourceLineNo">138</span> *<a name="line.138"></a>
  147. <span class="sourceLineNo">139</span> * @param value the value to lookup.<a name="line.139"></a>
  148. <span class="sourceLineNo">140</span> *<a name="line.140"></a>
  149. <span class="sourceLineNo">141</span> * @return &lt;code&gt;true&lt;/code&gt; if the range contains the specified value.<a name="line.141"></a>
  150. <span class="sourceLineNo">142</span> */<a name="line.142"></a>
  151. <span class="sourceLineNo">143</span> public boolean contains(double value) {<a name="line.143"></a>
  152. <span class="sourceLineNo">144</span> return (value &gt;= this.lower &amp;&amp; value &lt;= this.upper);<a name="line.144"></a>
  153. <span class="sourceLineNo">145</span> }<a name="line.145"></a>
  154. <span class="sourceLineNo">146</span><a name="line.146"></a>
  155. <span class="sourceLineNo">147</span> /**<a name="line.147"></a>
  156. <span class="sourceLineNo">148</span> * Returns &lt;code&gt;true&lt;/code&gt; if the range intersects with the specified<a name="line.148"></a>
  157. <span class="sourceLineNo">149</span> * range, and &lt;code&gt;false&lt;/code&gt; otherwise.<a name="line.149"></a>
  158. <span class="sourceLineNo">150</span> *<a name="line.150"></a>
  159. <span class="sourceLineNo">151</span> * @param b0 the lower bound (should be &amp;lt;= b1).<a name="line.151"></a>
  160. <span class="sourceLineNo">152</span> * @param b1 the upper bound (should be &amp;gt;= b0).<a name="line.152"></a>
  161. <span class="sourceLineNo">153</span> *<a name="line.153"></a>
  162. <span class="sourceLineNo">154</span> * @return A boolean.<a name="line.154"></a>
  163. <span class="sourceLineNo">155</span> */<a name="line.155"></a>
  164. <span class="sourceLineNo">156</span> public boolean intersects(double b0, double b1) {<a name="line.156"></a>
  165. <span class="sourceLineNo">157</span> if (b0 &lt;= this.lower) {<a name="line.157"></a>
  166. <span class="sourceLineNo">158</span> return (b1 &gt; this.lower);<a name="line.158"></a>
  167. <span class="sourceLineNo">159</span> }<a name="line.159"></a>
  168. <span class="sourceLineNo">160</span> else {<a name="line.160"></a>
  169. <span class="sourceLineNo">161</span> return (b0 &lt; this.upper &amp;&amp; b1 &gt;= b0);<a name="line.161"></a>
  170. <span class="sourceLineNo">162</span> }<a name="line.162"></a>
  171. <span class="sourceLineNo">163</span> }<a name="line.163"></a>
  172. <span class="sourceLineNo">164</span><a name="line.164"></a>
  173. <span class="sourceLineNo">165</span> /**<a name="line.165"></a>
  174. <span class="sourceLineNo">166</span> * Returns &lt;code&gt;true&lt;/code&gt; if the range intersects with the specified<a name="line.166"></a>
  175. <span class="sourceLineNo">167</span> * range, and &lt;code&gt;false&lt;/code&gt; otherwise.<a name="line.167"></a>
  176. <span class="sourceLineNo">168</span> *<a name="line.168"></a>
  177. <span class="sourceLineNo">169</span> * @param range another range (&lt;code&gt;null&lt;/code&gt; not permitted).<a name="line.169"></a>
  178. <span class="sourceLineNo">170</span> *<a name="line.170"></a>
  179. <span class="sourceLineNo">171</span> * @return A boolean.<a name="line.171"></a>
  180. <span class="sourceLineNo">172</span> *<a name="line.172"></a>
  181. <span class="sourceLineNo">173</span> * @since 1.0.9<a name="line.173"></a>
  182. <span class="sourceLineNo">174</span> */<a name="line.174"></a>
  183. <span class="sourceLineNo">175</span> public boolean intersects(Range range) {<a name="line.175"></a>
  184. <span class="sourceLineNo">176</span> return intersects(range.getLowerBound(), range.getUpperBound());<a name="line.176"></a>
  185. <span class="sourceLineNo">177</span> }<a name="line.177"></a>
  186. <span class="sourceLineNo">178</span><a name="line.178"></a>
  187. <span class="sourceLineNo">179</span> /**<a name="line.179"></a>
  188. <span class="sourceLineNo">180</span> * Returns the value within the range that is closest to the specified<a name="line.180"></a>
  189. <span class="sourceLineNo">181</span> * value.<a name="line.181"></a>
  190. <span class="sourceLineNo">182</span> *<a name="line.182"></a>
  191. <span class="sourceLineNo">183</span> * @param value the value.<a name="line.183"></a>
  192. <span class="sourceLineNo">184</span> *<a name="line.184"></a>
  193. <span class="sourceLineNo">185</span> * @return The constrained value.<a name="line.185"></a>
  194. <span class="sourceLineNo">186</span> */<a name="line.186"></a>
  195. <span class="sourceLineNo">187</span> public double constrain(double value) {<a name="line.187"></a>
  196. <span class="sourceLineNo">188</span> double result = value;<a name="line.188"></a>
  197. <span class="sourceLineNo">189</span> if (!contains(value)) {<a name="line.189"></a>
  198. <span class="sourceLineNo">190</span> if (value &gt; this.upper) {<a name="line.190"></a>
  199. <span class="sourceLineNo">191</span> result = this.upper;<a name="line.191"></a>
  200. <span class="sourceLineNo">192</span> }<a name="line.192"></a>
  201. <span class="sourceLineNo">193</span> else if (value &lt; this.lower) {<a name="line.193"></a>
  202. <span class="sourceLineNo">194</span> result = this.lower;<a name="line.194"></a>
  203. <span class="sourceLineNo">195</span> }<a name="line.195"></a>
  204. <span class="sourceLineNo">196</span> }<a name="line.196"></a>
  205. <span class="sourceLineNo">197</span> return result;<a name="line.197"></a>
  206. <span class="sourceLineNo">198</span> }<a name="line.198"></a>
  207. <span class="sourceLineNo">199</span><a name="line.199"></a>
  208. <span class="sourceLineNo">200</span> /**<a name="line.200"></a>
  209. <span class="sourceLineNo">201</span> * Creates a new range by combining two existing ranges.<a name="line.201"></a>
  210. <span class="sourceLineNo">202</span> * &lt;P&gt;<a name="line.202"></a>
  211. <span class="sourceLineNo">203</span> * Note that:<a name="line.203"></a>
  212. <span class="sourceLineNo">204</span> * &lt;ul&gt;<a name="line.204"></a>
  213. <span class="sourceLineNo">205</span> * &lt;li&gt;either range can be &lt;code&gt;null&lt;/code&gt;, in which case the other<a name="line.205"></a>
  214. <span class="sourceLineNo">206</span> * range is returned;&lt;/li&gt;<a name="line.206"></a>
  215. <span class="sourceLineNo">207</span> * &lt;li&gt;if both ranges are &lt;code&gt;null&lt;/code&gt; the return value is<a name="line.207"></a>
  216. <span class="sourceLineNo">208</span> * &lt;code&gt;null&lt;/code&gt;.&lt;/li&gt;<a name="line.208"></a>
  217. <span class="sourceLineNo">209</span> * &lt;/ul&gt;<a name="line.209"></a>
  218. <span class="sourceLineNo">210</span> *<a name="line.210"></a>
  219. <span class="sourceLineNo">211</span> * @param range1 the first range (&lt;code&gt;null&lt;/code&gt; permitted).<a name="line.211"></a>
  220. <span class="sourceLineNo">212</span> * @param range2 the second range (&lt;code&gt;null&lt;/code&gt; permitted).<a name="line.212"></a>
  221. <span class="sourceLineNo">213</span> *<a name="line.213"></a>
  222. <span class="sourceLineNo">214</span> * @return A new range (possibly &lt;code&gt;null&lt;/code&gt;).<a name="line.214"></a>
  223. <span class="sourceLineNo">215</span> */<a name="line.215"></a>
  224. <span class="sourceLineNo">216</span> public static Range combine(Range range1, Range range2) {<a name="line.216"></a>
  225. <span class="sourceLineNo">217</span> if (range1 == null) {<a name="line.217"></a>
  226. <span class="sourceLineNo">218</span> return range2;<a name="line.218"></a>
  227. <span class="sourceLineNo">219</span> }<a name="line.219"></a>
  228. <span class="sourceLineNo">220</span> if (range2 == null) {<a name="line.220"></a>
  229. <span class="sourceLineNo">221</span> return range1;<a name="line.221"></a>
  230. <span class="sourceLineNo">222</span> }<a name="line.222"></a>
  231. <span class="sourceLineNo">223</span> double l = Math.min(range1.getLowerBound(), range2.getLowerBound());<a name="line.223"></a>
  232. <span class="sourceLineNo">224</span> double u = Math.max(range1.getUpperBound(), range2.getUpperBound());<a name="line.224"></a>
  233. <span class="sourceLineNo">225</span> return new Range(l, u);<a name="line.225"></a>
  234. <span class="sourceLineNo">226</span> }<a name="line.226"></a>
  235. <span class="sourceLineNo">227</span><a name="line.227"></a>
  236. <span class="sourceLineNo">228</span> /**<a name="line.228"></a>
  237. <span class="sourceLineNo">229</span> * Returns a new range that spans both &lt;code&gt;range1&lt;/code&gt; and <a name="line.229"></a>
  238. <span class="sourceLineNo">230</span> * &lt;code&gt;range2&lt;/code&gt;. This method has a special handling to ignore<a name="line.230"></a>
  239. <span class="sourceLineNo">231</span> * Double.NaN values.<a name="line.231"></a>
  240. <span class="sourceLineNo">232</span> *<a name="line.232"></a>
  241. <span class="sourceLineNo">233</span> * @param range1 the first range (&lt;code&gt;null&lt;/code&gt; permitted).<a name="line.233"></a>
  242. <span class="sourceLineNo">234</span> * @param range2 the second range (&lt;code&gt;null&lt;/code&gt; permitted).<a name="line.234"></a>
  243. <span class="sourceLineNo">235</span> *<a name="line.235"></a>
  244. <span class="sourceLineNo">236</span> * @return A new range (possibly &lt;code&gt;null&lt;/code&gt;).<a name="line.236"></a>
  245. <span class="sourceLineNo">237</span> *<a name="line.237"></a>
  246. <span class="sourceLineNo">238</span> * @since 1.0.15<a name="line.238"></a>
  247. <span class="sourceLineNo">239</span> */<a name="line.239"></a>
  248. <span class="sourceLineNo">240</span> public static Range combineIgnoringNaN(Range range1, Range range2) {<a name="line.240"></a>
  249. <span class="sourceLineNo">241</span> if (range1 == null) {<a name="line.241"></a>
  250. <span class="sourceLineNo">242</span> if (range2 != null &amp;&amp; range2.isNaNRange()) {<a name="line.242"></a>
  251. <span class="sourceLineNo">243</span> return null;<a name="line.243"></a>
  252. <span class="sourceLineNo">244</span> }<a name="line.244"></a>
  253. <span class="sourceLineNo">245</span> return range2;<a name="line.245"></a>
  254. <span class="sourceLineNo">246</span> }<a name="line.246"></a>
  255. <span class="sourceLineNo">247</span> if (range2 == null) {<a name="line.247"></a>
  256. <span class="sourceLineNo">248</span> if (range1.isNaNRange()) {<a name="line.248"></a>
  257. <span class="sourceLineNo">249</span> return null;<a name="line.249"></a>
  258. <span class="sourceLineNo">250</span> }<a name="line.250"></a>
  259. <span class="sourceLineNo">251</span> return range1;<a name="line.251"></a>
  260. <span class="sourceLineNo">252</span> }<a name="line.252"></a>
  261. <span class="sourceLineNo">253</span> double l = min(range1.getLowerBound(), range2.getLowerBound());<a name="line.253"></a>
  262. <span class="sourceLineNo">254</span> double u = max(range1.getUpperBound(), range2.getUpperBound());<a name="line.254"></a>
  263. <span class="sourceLineNo">255</span> if (Double.isNaN(l) &amp;&amp; Double.isNaN(u)) {<a name="line.255"></a>
  264. <span class="sourceLineNo">256</span> return null;<a name="line.256"></a>
  265. <span class="sourceLineNo">257</span> }<a name="line.257"></a>
  266. <span class="sourceLineNo">258</span> return new Range(l, u);<a name="line.258"></a>
  267. <span class="sourceLineNo">259</span> }<a name="line.259"></a>
  268. <span class="sourceLineNo">260</span> <a name="line.260"></a>
  269. <span class="sourceLineNo">261</span> /**<a name="line.261"></a>
  270. <span class="sourceLineNo">262</span> * Returns the minimum value. If either value is NaN, the other value is <a name="line.262"></a>
  271. <span class="sourceLineNo">263</span> * returned. If both are NaN, NaN is returned.<a name="line.263"></a>
  272. <span class="sourceLineNo">264</span> * <a name="line.264"></a>
  273. <span class="sourceLineNo">265</span> * @param d1 value 1.<a name="line.265"></a>
  274. <span class="sourceLineNo">266</span> * @param d2 value 2.<a name="line.266"></a>
  275. <span class="sourceLineNo">267</span> * <a name="line.267"></a>
  276. <span class="sourceLineNo">268</span> * @return The minimum of the two values. <a name="line.268"></a>
  277. <span class="sourceLineNo">269</span> */<a name="line.269"></a>
  278. <span class="sourceLineNo">270</span> private static double min(double d1, double d2) {<a name="line.270"></a>
  279. <span class="sourceLineNo">271</span> if (Double.isNaN(d1)) {<a name="line.271"></a>
  280. <span class="sourceLineNo">272</span> return d2;<a name="line.272"></a>
  281. <span class="sourceLineNo">273</span> }<a name="line.273"></a>
  282. <span class="sourceLineNo">274</span> if (Double.isNaN(d2)) {<a name="line.274"></a>
  283. <span class="sourceLineNo">275</span> return d1;<a name="line.275"></a>
  284. <span class="sourceLineNo">276</span> }<a name="line.276"></a>
  285. <span class="sourceLineNo">277</span> return Math.min(d1, d2);<a name="line.277"></a>
  286. <span class="sourceLineNo">278</span> }<a name="line.278"></a>
  287. <span class="sourceLineNo">279</span><a name="line.279"></a>
  288. <span class="sourceLineNo">280</span> private static double max(double d1, double d2) {<a name="line.280"></a>
  289. <span class="sourceLineNo">281</span> if (Double.isNaN(d1)) {<a name="line.281"></a>
  290. <span class="sourceLineNo">282</span> return d2;<a name="line.282"></a>
  291. <span class="sourceLineNo">283</span> }<a name="line.283"></a>
  292. <span class="sourceLineNo">284</span> if (Double.isNaN(d2)) {<a name="line.284"></a>
  293. <span class="sourceLineNo">285</span> return d1;<a name="line.285"></a>
  294. <span class="sourceLineNo">286</span> }<a name="line.286"></a>
  295. <span class="sourceLineNo">287</span> return Math.max(d1, d2);<a name="line.287"></a>
  296. <span class="sourceLineNo">288</span> }<a name="line.288"></a>
  297. <span class="sourceLineNo">289</span><a name="line.289"></a>
  298. <span class="sourceLineNo">290</span> /**<a name="line.290"></a>
  299. <span class="sourceLineNo">291</span> * Returns a range that includes all the values in the specified<a name="line.291"></a>
  300. <span class="sourceLineNo">292</span> * &lt;code&gt;range&lt;/code&gt; AND the specified &lt;code&gt;value&lt;/code&gt;.<a name="line.292"></a>
  301. <span class="sourceLineNo">293</span> *<a name="line.293"></a>
  302. <span class="sourceLineNo">294</span> * @param range the range (&lt;code&gt;null&lt;/code&gt; permitted).<a name="line.294"></a>
  303. <span class="sourceLineNo">295</span> * @param value the value that must be included.<a name="line.295"></a>
  304. <span class="sourceLineNo">296</span> *<a name="line.296"></a>
  305. <span class="sourceLineNo">297</span> * @return A range.<a name="line.297"></a>
  306. <span class="sourceLineNo">298</span> *<a name="line.298"></a>
  307. <span class="sourceLineNo">299</span> * @since 1.0.1<a name="line.299"></a>
  308. <span class="sourceLineNo">300</span> */<a name="line.300"></a>
  309. <span class="sourceLineNo">301</span> public static Range expandToInclude(Range range, double value) {<a name="line.301"></a>
  310. <span class="sourceLineNo">302</span> if (range == null) {<a name="line.302"></a>
  311. <span class="sourceLineNo">303</span> return new Range(value, value);<a name="line.303"></a>
  312. <span class="sourceLineNo">304</span> }<a name="line.304"></a>
  313. <span class="sourceLineNo">305</span> if (value &lt; range.getLowerBound()) {<a name="line.305"></a>
  314. <span class="sourceLineNo">306</span> return new Range(value, range.getUpperBound());<a name="line.306"></a>
  315. <span class="sourceLineNo">307</span> }<a name="line.307"></a>
  316. <span class="sourceLineNo">308</span> else if (value &gt; range.getUpperBound()) {<a name="line.308"></a>
  317. <span class="sourceLineNo">309</span> return new Range(range.getLowerBound(), value);<a name="line.309"></a>
  318. <span class="sourceLineNo">310</span> }<a name="line.310"></a>
  319. <span class="sourceLineNo">311</span> else {<a name="line.311"></a>
  320. <span class="sourceLineNo">312</span> return range;<a name="line.312"></a>
  321. <span class="sourceLineNo">313</span> }<a name="line.313"></a>
  322. <span class="sourceLineNo">314</span> }<a name="line.314"></a>
  323. <span class="sourceLineNo">315</span><a name="line.315"></a>
  324. <span class="sourceLineNo">316</span> /**<a name="line.316"></a>
  325. <span class="sourceLineNo">317</span> * Creates a new range by adding margins to an existing range.<a name="line.317"></a>
  326. <span class="sourceLineNo">318</span> *<a name="line.318"></a>
  327. <span class="sourceLineNo">319</span> * @param range the range (&lt;code&gt;null&lt;/code&gt; not permitted).<a name="line.319"></a>
  328. <span class="sourceLineNo">320</span> * @param lowerMargin the lower margin (expressed as a percentage of the<a name="line.320"></a>
  329. <span class="sourceLineNo">321</span> * range length).<a name="line.321"></a>
  330. <span class="sourceLineNo">322</span> * @param upperMargin the upper margin (expressed as a percentage of the<a name="line.322"></a>
  331. <span class="sourceLineNo">323</span> * range length).<a name="line.323"></a>
  332. <span class="sourceLineNo">324</span> *<a name="line.324"></a>
  333. <span class="sourceLineNo">325</span> * @return The expanded range.<a name="line.325"></a>
  334. <span class="sourceLineNo">326</span> */<a name="line.326"></a>
  335. <span class="sourceLineNo">327</span> public static Range expand(Range range,<a name="line.327"></a>
  336. <span class="sourceLineNo">328</span> double lowerMargin, double upperMargin) {<a name="line.328"></a>
  337. <span class="sourceLineNo">329</span> ParamChecks.nullNotPermitted(range, "range");<a name="line.329"></a>
  338. <span class="sourceLineNo">330</span> double length = range.getLength();<a name="line.330"></a>
  339. <span class="sourceLineNo">331</span> double lower = range.getLowerBound() - length * lowerMargin;<a name="line.331"></a>
  340. <span class="sourceLineNo">332</span> double upper = range.getUpperBound() + length * upperMargin;<a name="line.332"></a>
  341. <span class="sourceLineNo">333</span> if (lower &gt; upper) {<a name="line.333"></a>
  342. <span class="sourceLineNo">334</span> lower = lower / 2.0 + upper / 2.0;<a name="line.334"></a>
  343. <span class="sourceLineNo">335</span> upper = lower;<a name="line.335"></a>
  344. <span class="sourceLineNo">336</span> }<a name="line.336"></a>
  345. <span class="sourceLineNo">337</span> return new Range(lower, upper);<a name="line.337"></a>
  346. <span class="sourceLineNo">338</span> }<a name="line.338"></a>
  347. <span class="sourceLineNo">339</span><a name="line.339"></a>
  348. <span class="sourceLineNo">340</span> /**<a name="line.340"></a>
  349. <span class="sourceLineNo">341</span> * Shifts the range by the specified amount.<a name="line.341"></a>
  350. <span class="sourceLineNo">342</span> *<a name="line.342"></a>
  351. <span class="sourceLineNo">343</span> * @param base the base range (&lt;code&gt;null&lt;/code&gt; not permitted).<a name="line.343"></a>
  352. <span class="sourceLineNo">344</span> * @param delta the shift amount.<a name="line.344"></a>
  353. <span class="sourceLineNo">345</span> *<a name="line.345"></a>
  354. <span class="sourceLineNo">346</span> * @return A new range.<a name="line.346"></a>
  355. <span class="sourceLineNo">347</span> */<a name="line.347"></a>
  356. <span class="sourceLineNo">348</span> public static Range shift(Range base, double delta) {<a name="line.348"></a>
  357. <span class="sourceLineNo">349</span> return shift(base, delta, false);<a name="line.349"></a>
  358. <span class="sourceLineNo">350</span> }<a name="line.350"></a>
  359. <span class="sourceLineNo">351</span><a name="line.351"></a>
  360. <span class="sourceLineNo">352</span> /**<a name="line.352"></a>
  361. <span class="sourceLineNo">353</span> * Shifts the range by the specified amount.<a name="line.353"></a>
  362. <span class="sourceLineNo">354</span> *<a name="line.354"></a>
  363. <span class="sourceLineNo">355</span> * @param base the base range (&lt;code&gt;null&lt;/code&gt; not permitted).<a name="line.355"></a>
  364. <span class="sourceLineNo">356</span> * @param delta the shift amount.<a name="line.356"></a>
  365. <span class="sourceLineNo">357</span> * @param allowZeroCrossing a flag that determines whether or not the<a name="line.357"></a>
  366. <span class="sourceLineNo">358</span> * bounds of the range are allowed to cross<a name="line.358"></a>
  367. <span class="sourceLineNo">359</span> * zero after adjustment.<a name="line.359"></a>
  368. <span class="sourceLineNo">360</span> *<a name="line.360"></a>
  369. <span class="sourceLineNo">361</span> * @return A new range.<a name="line.361"></a>
  370. <span class="sourceLineNo">362</span> */<a name="line.362"></a>
  371. <span class="sourceLineNo">363</span> public static Range shift(Range base, double delta,<a name="line.363"></a>
  372. <span class="sourceLineNo">364</span> boolean allowZeroCrossing) {<a name="line.364"></a>
  373. <span class="sourceLineNo">365</span> ParamChecks.nullNotPermitted(base, "base");<a name="line.365"></a>
  374. <span class="sourceLineNo">366</span> if (allowZeroCrossing) {<a name="line.366"></a>
  375. <span class="sourceLineNo">367</span> return new Range(base.getLowerBound() + delta,<a name="line.367"></a>
  376. <span class="sourceLineNo">368</span> base.getUpperBound() + delta);<a name="line.368"></a>
  377. <span class="sourceLineNo">369</span> }<a name="line.369"></a>
  378. <span class="sourceLineNo">370</span> else {<a name="line.370"></a>
  379. <span class="sourceLineNo">371</span> return new Range(shiftWithNoZeroCrossing(base.getLowerBound(),<a name="line.371"></a>
  380. <span class="sourceLineNo">372</span> delta), shiftWithNoZeroCrossing(base.getUpperBound(),<a name="line.372"></a>
  381. <span class="sourceLineNo">373</span> delta));<a name="line.373"></a>
  382. <span class="sourceLineNo">374</span> }<a name="line.374"></a>
  383. <span class="sourceLineNo">375</span> }<a name="line.375"></a>
  384. <span class="sourceLineNo">376</span><a name="line.376"></a>
  385. <span class="sourceLineNo">377</span> /**<a name="line.377"></a>
  386. <span class="sourceLineNo">378</span> * Returns the given &lt;code&gt;value&lt;/code&gt; adjusted by &lt;code&gt;delta&lt;/code&gt; but<a name="line.378"></a>
  387. <span class="sourceLineNo">379</span> * with a check to prevent the result from crossing &lt;code&gt;0.0&lt;/code&gt;.<a name="line.379"></a>
  388. <span class="sourceLineNo">380</span> *<a name="line.380"></a>
  389. <span class="sourceLineNo">381</span> * @param value the value.<a name="line.381"></a>
  390. <span class="sourceLineNo">382</span> * @param delta the adjustment.<a name="line.382"></a>
  391. <span class="sourceLineNo">383</span> *<a name="line.383"></a>
  392. <span class="sourceLineNo">384</span> * @return The adjusted value.<a name="line.384"></a>
  393. <span class="sourceLineNo">385</span> */<a name="line.385"></a>
  394. <span class="sourceLineNo">386</span> private static double shiftWithNoZeroCrossing(double value, double delta) {<a name="line.386"></a>
  395. <span class="sourceLineNo">387</span> if (value &gt; 0.0) {<a name="line.387"></a>
  396. <span class="sourceLineNo">388</span> return Math.max(value + delta, 0.0);<a name="line.388"></a>
  397. <span class="sourceLineNo">389</span> }<a name="line.389"></a>
  398. <span class="sourceLineNo">390</span> else if (value &lt; 0.0) {<a name="line.390"></a>
  399. <span class="sourceLineNo">391</span> return Math.min(value + delta, 0.0);<a name="line.391"></a>
  400. <span class="sourceLineNo">392</span> }<a name="line.392"></a>
  401. <span class="sourceLineNo">393</span> else {<a name="line.393"></a>
  402. <span class="sourceLineNo">394</span> return value + delta;<a name="line.394"></a>
  403. <span class="sourceLineNo">395</span> }<a name="line.395"></a>
  404. <span class="sourceLineNo">396</span> }<a name="line.396"></a>
  405. <span class="sourceLineNo">397</span><a name="line.397"></a>
  406. <span class="sourceLineNo">398</span> /**<a name="line.398"></a>
  407. <span class="sourceLineNo">399</span> * Scales the range by the specified factor.<a name="line.399"></a>
  408. <span class="sourceLineNo">400</span> *<a name="line.400"></a>
  409. <span class="sourceLineNo">401</span> * @param base the base range (&lt;code&gt;null&lt;/code&gt; not permitted).<a name="line.401"></a>
  410. <span class="sourceLineNo">402</span> * @param factor the scaling factor (must be non-negative).<a name="line.402"></a>
  411. <span class="sourceLineNo">403</span> *<a name="line.403"></a>
  412. <span class="sourceLineNo">404</span> * @return A new range.<a name="line.404"></a>
  413. <span class="sourceLineNo">405</span> *<a name="line.405"></a>
  414. <span class="sourceLineNo">406</span> * @since 1.0.9<a name="line.406"></a>
  415. <span class="sourceLineNo">407</span> */<a name="line.407"></a>
  416. <span class="sourceLineNo">408</span> public static Range scale(Range base, double factor) {<a name="line.408"></a>
  417. <span class="sourceLineNo">409</span> ParamChecks.nullNotPermitted(base, "base");<a name="line.409"></a>
  418. <span class="sourceLineNo">410</span> if (factor &lt; 0) {<a name="line.410"></a>
  419. <span class="sourceLineNo">411</span> throw new IllegalArgumentException("Negative 'factor' argument.");<a name="line.411"></a>
  420. <span class="sourceLineNo">412</span> }<a name="line.412"></a>
  421. <span class="sourceLineNo">413</span> return new Range(base.getLowerBound() * factor,<a name="line.413"></a>
  422. <span class="sourceLineNo">414</span> base.getUpperBound() * factor);<a name="line.414"></a>
  423. <span class="sourceLineNo">415</span> }<a name="line.415"></a>
  424. <span class="sourceLineNo">416</span><a name="line.416"></a>
  425. <span class="sourceLineNo">417</span> /**<a name="line.417"></a>
  426. <span class="sourceLineNo">418</span> * Tests this object for equality with an arbitrary object.<a name="line.418"></a>
  427. <span class="sourceLineNo">419</span> *<a name="line.419"></a>
  428. <span class="sourceLineNo">420</span> * @param obj the object to test against (&lt;code&gt;null&lt;/code&gt; permitted).<a name="line.420"></a>
  429. <span class="sourceLineNo">421</span> *<a name="line.421"></a>
  430. <span class="sourceLineNo">422</span> * @return A boolean.<a name="line.422"></a>
  431. <span class="sourceLineNo">423</span> */<a name="line.423"></a>
  432. <span class="sourceLineNo">424</span> @Override<a name="line.424"></a>
  433. <span class="sourceLineNo">425</span> public boolean equals(Object obj) {<a name="line.425"></a>
  434. <span class="sourceLineNo">426</span> if (!(obj instanceof Range)) {<a name="line.426"></a>
  435. <span class="sourceLineNo">427</span> return false;<a name="line.427"></a>
  436. <span class="sourceLineNo">428</span> }<a name="line.428"></a>
  437. <span class="sourceLineNo">429</span> Range range = (Range) obj;<a name="line.429"></a>
  438. <span class="sourceLineNo">430</span> if (!(this.lower == range.lower)) {<a name="line.430"></a>
  439. <span class="sourceLineNo">431</span> return false;<a name="line.431"></a>
  440. <span class="sourceLineNo">432</span> }<a name="line.432"></a>
  441. <span class="sourceLineNo">433</span> if (!(this.upper == range.upper)) {<a name="line.433"></a>
  442. <span class="sourceLineNo">434</span> return false;<a name="line.434"></a>
  443. <span class="sourceLineNo">435</span> }<a name="line.435"></a>
  444. <span class="sourceLineNo">436</span> return true;<a name="line.436"></a>
  445. <span class="sourceLineNo">437</span> }<a name="line.437"></a>
  446. <span class="sourceLineNo">438</span><a name="line.438"></a>
  447. <span class="sourceLineNo">439</span> /**<a name="line.439"></a>
  448. <span class="sourceLineNo">440</span> * Returns &lt;code&gt;true&lt;/code&gt; if both the lower and upper bounds are <a name="line.440"></a>
  449. <span class="sourceLineNo">441</span> * &lt;code&gt;Double.NaN&lt;/code&gt;, and &lt;code&gt;false&lt;/code&gt; otherwise.<a name="line.441"></a>
  450. <span class="sourceLineNo">442</span> * <a name="line.442"></a>
  451. <span class="sourceLineNo">443</span> * @return A boolean.<a name="line.443"></a>
  452. <span class="sourceLineNo">444</span> * <a name="line.444"></a>
  453. <span class="sourceLineNo">445</span> * @since 1.0.18<a name="line.445"></a>
  454. <span class="sourceLineNo">446</span> */<a name="line.446"></a>
  455. <span class="sourceLineNo">447</span> public boolean isNaNRange() {<a name="line.447"></a>
  456. <span class="sourceLineNo">448</span> return Double.isNaN(this.lower) &amp;&amp; Double.isNaN(this.upper);<a name="line.448"></a>
  457. <span class="sourceLineNo">449</span> }<a name="line.449"></a>
  458. <span class="sourceLineNo">450</span> <a name="line.450"></a>
  459. <span class="sourceLineNo">451</span> /**<a name="line.451"></a>
  460. <span class="sourceLineNo">452</span> * Returns a hash code.<a name="line.452"></a>
  461. <span class="sourceLineNo">453</span> *<a name="line.453"></a>
  462. <span class="sourceLineNo">454</span> * @return A hash code.<a name="line.454"></a>
  463. <span class="sourceLineNo">455</span> */<a name="line.455"></a>
  464. <span class="sourceLineNo">456</span> @Override<a name="line.456"></a>
  465. <span class="sourceLineNo">457</span> public int hashCode() {<a name="line.457"></a>
  466. <span class="sourceLineNo">458</span> int result;<a name="line.458"></a>
  467. <span class="sourceLineNo">459</span> long temp;<a name="line.459"></a>
  468. <span class="sourceLineNo">460</span> temp = Double.doubleToLongBits(this.lower);<a name="line.460"></a>
  469. <span class="sourceLineNo">461</span> result = (int) (temp ^ (temp &gt;&gt;&gt; 32));<a name="line.461"></a>
  470. <span class="sourceLineNo">462</span> temp = Double.doubleToLongBits(this.upper);<a name="line.462"></a>
  471. <span class="sourceLineNo">463</span> result = 29 * result + (int) (temp ^ (temp &gt;&gt;&gt; 32));<a name="line.463"></a>
  472. <span class="sourceLineNo">464</span> return result;<a name="line.464"></a>
  473. <span class="sourceLineNo">465</span> }<a name="line.465"></a>
  474. <span class="sourceLineNo">466</span><a name="line.466"></a>
  475. <span class="sourceLineNo">467</span> /**<a name="line.467"></a>
  476. <span class="sourceLineNo">468</span> * Returns a string representation of this Range.<a name="line.468"></a>
  477. <span class="sourceLineNo">469</span> *<a name="line.469"></a>
  478. <span class="sourceLineNo">470</span> * @return A String "Range[lower,upper]" where lower=lower range and<a name="line.470"></a>
  479. <span class="sourceLineNo">471</span> * upper=upper range.<a name="line.471"></a>
  480. <span class="sourceLineNo">472</span> */<a name="line.472"></a>
  481. <span class="sourceLineNo">473</span> @Override<a name="line.473"></a>
  482. <span class="sourceLineNo">474</span> public String toString() {<a name="line.474"></a>
  483. <span class="sourceLineNo">475</span> return ("Range[" + this.lower + "," + this.upper + "]");<a name="line.475"></a>
  484. <span class="sourceLineNo">476</span> }<a name="line.476"></a>
  485. <span class="sourceLineNo">477</span><a name="line.477"></a>
  486. <span class="sourceLineNo">478</span>}<a name="line.478"></a>
  487. </pre>
  488. </div>
  489. </body>
  490. </html>