http://git-wip-us.apache.org/repos/asf/hbase-site/blob/c4c0cfa5/apidocs/src-html/org/apache/hadoop/hbase/util/OrderedBytes.html ---------------------------------------------------------------------- diff --git a/apidocs/src-html/org/apache/hadoop/hbase/util/OrderedBytes.html b/apidocs/src-html/org/apache/hadoop/hbase/util/OrderedBytes.html index 78834c4..51bbeaa 100644 --- a/apidocs/src-html/org/apache/hadoop/hbase/util/OrderedBytes.html +++ b/apidocs/src-html/org/apache/hadoop/hbase/util/OrderedBytes.html @@ -511,17 +511,17 @@ <span class="sourceLineNo">503</span> x = src.get();<a name="line.503"></a> <span class="sourceLineNo">504</span> a1 = ord.apply(x) & 0xff;<a name="line.504"></a> <span class="sourceLineNo">505</span> if (-1 == unsignedCmp(a0, 249)) {<a name="line.505"></a> -<span class="sourceLineNo">506</span> return (a0 - 241) * 256 + a1 + 240;<a name="line.506"></a> +<span class="sourceLineNo">506</span> return (a0 - 241L) * 256 + a1 + 240;<a name="line.506"></a> <span class="sourceLineNo">507</span> }<a name="line.507"></a> <span class="sourceLineNo">508</span> x = src.get();<a name="line.508"></a> <span class="sourceLineNo">509</span> a2 = ord.apply(x) & 0xff;<a name="line.509"></a> <span class="sourceLineNo">510</span> if (a0 == 249) {<a name="line.510"></a> -<span class="sourceLineNo">511</span> return 2288 + 256 * a1 + a2;<a name="line.511"></a> +<span class="sourceLineNo">511</span> return 2288L + 256 * a1 + a2;<a name="line.511"></a> <span class="sourceLineNo">512</span> }<a name="line.512"></a> <span class="sourceLineNo">513</span> x = src.get();<a name="line.513"></a> <span class="sourceLineNo">514</span> a3 = ord.apply(x) & 0xff;<a name="line.514"></a> <span class="sourceLineNo">515</span> if (a0 == 250) {<a name="line.515"></a> -<span class="sourceLineNo">516</span> return (a1 << 16) | (a2 << 8) | a3;<a name="line.516"></a> +<span class="sourceLineNo">516</span> return ((long) a1 << 16L) | (a2 << 8) | a3;<a name="line.516"></a> <span class="sourceLineNo">517</span> }<a name="line.517"></a> <span class="sourceLineNo">518</span> x = src.get();<a name="line.518"></a> <span class="sourceLineNo">519</span> a4 = ord.apply(x) & 0xff;<a name="line.519"></a> @@ -671,1099 +671,1101 @@ <span class="sourceLineNo">663</span> dst.put((byte) ((2 * d + 1) & 0xff));<a name="line.663"></a> <span class="sourceLineNo">664</span> abs = abs.subtract(BigDecimal.valueOf(d));<a name="line.664"></a> <span class="sourceLineNo">665</span> }<a name="line.665"></a> -<span class="sourceLineNo">666</span> a[offset + dst.getPosition() - 1] &= 0xfe; // terminal digit should be 2x<a name="line.666"></a> -<span class="sourceLineNo">667</span> if (isNeg) {<a name="line.667"></a> -<span class="sourceLineNo">668</span> // negative values encoded as ~M<a name="line.668"></a> -<span class="sourceLineNo">669</span> DESCENDING.apply(a, offset + startM, dst.getPosition() - startM);<a name="line.669"></a> -<span class="sourceLineNo">670</span> }<a name="line.670"></a> -<span class="sourceLineNo">671</span> return dst.getPosition() - start;<a name="line.671"></a> -<span class="sourceLineNo">672</span> }<a name="line.672"></a> -<span class="sourceLineNo">673</span><a name="line.673"></a> -<span class="sourceLineNo">674</span> /**<a name="line.674"></a> -<span class="sourceLineNo">675</span> * Encode the large magnitude floating point number {@code val} using<a name="line.675"></a> -<span class="sourceLineNo">676</span> * the key encoding. The caller guarantees that {@code val} will be<a name="line.676"></a> -<span class="sourceLineNo">677</span> * finite and abs(val) >= 1.0.<a name="line.677"></a> -<span class="sourceLineNo">678</span> * <p><a name="line.678"></a> -<span class="sourceLineNo">679</span> * A floating point value is encoded as an integer exponent {@code E}<a name="line.679"></a> -<span class="sourceLineNo">680</span> * and a mantissa {@code M}. The original value is equal to<a name="line.680"></a> -<span class="sourceLineNo">681</span> * {@code (M * 100^E)}. {@code E} is set to the smallest value<a name="line.681"></a> -<span class="sourceLineNo">682</span> * possible without making {@code M} greater than or equal to 1.0.<a name="line.682"></a> -<span class="sourceLineNo">683</span> * </p><a name="line.683"></a> -<span class="sourceLineNo">684</span> * <p><a name="line.684"></a> -<span class="sourceLineNo">685</span> * Each centimal digit of the mantissa is stored in a byte. If the value of<a name="line.685"></a> -<span class="sourceLineNo">686</span> * the centimal digit is {@code X} (hence {@code X>=0} and<a name="line.686"></a> -<span class="sourceLineNo">687</span> * {@code X<=99}) then the byte value will be {@code 2*X+1} for<a name="line.687"></a> -<span class="sourceLineNo">688</span> * every byte of the mantissa, except for the last byte which will be<a name="line.688"></a> -<span class="sourceLineNo">689</span> * {@code 2*X+0}. The mantissa must be the minimum number of bytes<a name="line.689"></a> -<span class="sourceLineNo">690</span> * necessary to represent the value; trailing {@code X==0} digits are<a name="line.690"></a> -<span class="sourceLineNo">691</span> * omitted. This means that the mantissa will never contain a byte with the<a name="line.691"></a> -<span class="sourceLineNo">692</span> * value {@code 0x00}.<a name="line.692"></a> -<span class="sourceLineNo">693</span> * </p><a name="line.693"></a> -<span class="sourceLineNo">694</span> * <p><a name="line.694"></a> -<span class="sourceLineNo">695</span> * If {@code E > 10}, then this routine writes of {@code E} as a<a name="line.695"></a> -<span class="sourceLineNo">696</span> * varint followed by the mantissa as described above. Otherwise, if<a name="line.696"></a> -<span class="sourceLineNo">697</span> * {@code E <= 10}, this routine only writes the mantissa and leaves<a name="line.697"></a> -<span class="sourceLineNo">698</span> * the {@code E} value to be encoded as part of the opening byte of the<a name="line.698"></a> -<span class="sourceLineNo">699</span> * field by the calling function.<a name="line.699"></a> -<span class="sourceLineNo">700</span> *<a name="line.700"></a> -<span class="sourceLineNo">701</span> * <pre><a name="line.701"></a> -<span class="sourceLineNo">702</span> * Encoding: M (if E<=10)<a name="line.702"></a> -<span class="sourceLineNo">703</span> * E M (if E>10)<a name="line.703"></a> -<span class="sourceLineNo">704</span> * </pre><a name="line.704"></a> -<span class="sourceLineNo">705</span> * </p><a name="line.705"></a> -<span class="sourceLineNo">706</span> * @param dst The destination to which encoded digits are written.<a name="line.706"></a> -<span class="sourceLineNo">707</span> * @param val The value to encode.<a name="line.707"></a> -<span class="sourceLineNo">708</span> * @return the number of bytes written.<a name="line.708"></a> -<span class="sourceLineNo">709</span> */<a name="line.709"></a> -<span class="sourceLineNo">710</span> private static int encodeNumericLarge(PositionedByteRange dst, BigDecimal val) {<a name="line.710"></a> -<span class="sourceLineNo">711</span> // TODO: this can be done faster<a name="line.711"></a> -<span class="sourceLineNo">712</span> BigDecimal abs = val.abs();<a name="line.712"></a> -<span class="sourceLineNo">713</span> byte[] a = dst.getBytes();<a name="line.713"></a> -<span class="sourceLineNo">714</span> boolean isNeg = val.signum() == -1;<a name="line.714"></a> -<span class="sourceLineNo">715</span> final int start = dst.getPosition(), offset = dst.getOffset();<a name="line.715"></a> -<span class="sourceLineNo">716</span> int e = 0, d, startM;<a name="line.716"></a> -<span class="sourceLineNo">717</span><a name="line.717"></a> -<span class="sourceLineNo">718</span> if (isNeg) { /* Large negative number: 0x08, ~E, ~M */<a name="line.718"></a> -<span class="sourceLineNo">719</span> dst.put(NEG_LARGE);<a name="line.719"></a> -<span class="sourceLineNo">720</span> } else { /* Large positive number: 0x22, E, M */<a name="line.720"></a> -<span class="sourceLineNo">721</span> dst.put(POS_LARGE);<a name="line.721"></a> -<span class="sourceLineNo">722</span> }<a name="line.722"></a> -<span class="sourceLineNo">723</span><a name="line.723"></a> -<span class="sourceLineNo">724</span> // normalize abs(val) to determine E<a name="line.724"></a> -<span class="sourceLineNo">725</span> while (abs.compareTo(E32) >= 0 && e <= 350) { abs = abs.movePointLeft(32); e +=16; }<a name="line.725"></a> -<span class="sourceLineNo">726</span> while (abs.compareTo(E8) >= 0 && e <= 350) { abs = abs.movePointLeft(8); e+= 4; }<a name="line.726"></a> -<span class="sourceLineNo">727</span> while (abs.compareTo(BigDecimal.ONE) >= 0 && e <= 350) { abs = abs.movePointLeft(2); e++; }<a name="line.727"></a> -<span class="sourceLineNo">728</span><a name="line.728"></a> -<span class="sourceLineNo">729</span> // encode appropriate header byte and/or E value.<a name="line.729"></a> -<span class="sourceLineNo">730</span> if (e > 10) { /* large number, write out {~,}E */<a name="line.730"></a> -<span class="sourceLineNo">731</span> putVaruint64(dst, e, isNeg);<a name="line.731"></a> -<span class="sourceLineNo">732</span> } else {<a name="line.732"></a> -<span class="sourceLineNo">733</span> if (isNeg) { /* Medium negative number: 0x13-E, ~M */<a name="line.733"></a> -<span class="sourceLineNo">734</span> dst.put(start, (byte) (NEG_MED_MAX - e));<a name="line.734"></a> -<span class="sourceLineNo">735</span> } else { /* Medium positive number: 0x17+E, M */<a name="line.735"></a> -<span class="sourceLineNo">736</span> dst.put(start, (byte) (POS_MED_MIN + e));<a name="line.736"></a> -<span class="sourceLineNo">737</span> }<a name="line.737"></a> -<span class="sourceLineNo">738</span> }<a name="line.738"></a> -<span class="sourceLineNo">739</span><a name="line.739"></a> -<span class="sourceLineNo">740</span> // encode M by peeling off centimal digits, encoding x as 2x+1<a name="line.740"></a> -<span class="sourceLineNo">741</span> startM = dst.getPosition();<a name="line.741"></a> -<span class="sourceLineNo">742</span> // TODO: 18 is an arbitrary encoding limit. Reevaluate once we have a better handling of<a name="line.742"></a> -<span class="sourceLineNo">743</span> // numeric scale.<a name="line.743"></a> -<span class="sourceLineNo">744</span> for (int i = 0; i < 18 && abs.compareTo(BigDecimal.ZERO) != 0; i++) {<a name="line.744"></a> -<span class="sourceLineNo">745</span> abs = abs.movePointRight(2);<a name="line.745"></a> -<span class="sourceLineNo">746</span> d = abs.intValue();<a name="line.746"></a> -<span class="sourceLineNo">747</span> dst.put((byte) (2 * d + 1));<a name="line.747"></a> -<span class="sourceLineNo">748</span> abs = abs.subtract(BigDecimal.valueOf(d));<a name="line.748"></a> -<span class="sourceLineNo">749</span> }<a name="line.749"></a> -<span class="sourceLineNo">750</span><a name="line.750"></a> -<span class="sourceLineNo">751</span> a[offset + dst.getPosition() - 1] &= 0xfe; // terminal digit should be 2x<a name="line.751"></a> -<span class="sourceLineNo">752</span> if (isNeg) {<a name="line.752"></a> -<span class="sourceLineNo">753</span> // negative values encoded as ~M<a name="line.753"></a> -<span class="sourceLineNo">754</span> DESCENDING.apply(a, offset + startM, dst.getPosition() - startM);<a name="line.754"></a> -<span class="sourceLineNo">755</span> }<a name="line.755"></a> -<span class="sourceLineNo">756</span> return dst.getPosition() - start;<a name="line.756"></a> -<span class="sourceLineNo">757</span> }<a name="line.757"></a> -<span class="sourceLineNo">758</span><a name="line.758"></a> -<span class="sourceLineNo">759</span> /**<a name="line.759"></a> -<span class="sourceLineNo">760</span> * Encode a numerical value using the variable-length encoding.<a name="line.760"></a> -<span class="sourceLineNo">761</span> * @param dst The destination to which encoded digits are written.<a name="line.761"></a> -<span class="sourceLineNo">762</span> * @param val The value to encode.<a name="line.762"></a> -<span class="sourceLineNo">763</span> * @param ord The {@link Order} to respect while encoding {@code val}.<a name="line.763"></a> -<span class="sourceLineNo">764</span> * @return the number of bytes written.<a name="line.764"></a> -<span class="sourceLineNo">765</span> */<a name="line.765"></a> -<span class="sourceLineNo">766</span> public static int encodeNumeric(PositionedByteRange dst, long val, Order ord) {<a name="line.766"></a> -<span class="sourceLineNo">767</span> return encodeNumeric(dst, BigDecimal.valueOf(val), ord);<a name="line.767"></a> -<span class="sourceLineNo">768</span> }<a name="line.768"></a> -<span class="sourceLineNo">769</span><a name="line.769"></a> -<span class="sourceLineNo">770</span> /**<a name="line.770"></a> -<span class="sourceLineNo">771</span> * Encode a numerical value using the variable-length encoding.<a name="line.771"></a> -<span class="sourceLineNo">772</span> * @param dst The destination to which encoded digits are written.<a name="line.772"></a> -<span class="sourceLineNo">773</span> * @param val The value to encode.<a name="line.773"></a> -<span class="sourceLineNo">774</span> * @param ord The {@link Order} to respect while encoding {@code val}.<a name="line.774"></a> -<span class="sourceLineNo">775</span> * @return the number of bytes written.<a name="line.775"></a> -<span class="sourceLineNo">776</span> */<a name="line.776"></a> -<span class="sourceLineNo">777</span> public static int encodeNumeric(PositionedByteRange dst, double val, Order ord) {<a name="line.777"></a> -<span class="sourceLineNo">778</span> if (val == 0.0) {<a name="line.778"></a> -<span class="sourceLineNo">779</span> dst.put(ord.apply(ZERO));<a name="line.779"></a> -<span class="sourceLineNo">780</span> return 1;<a name="line.780"></a> -<span class="sourceLineNo">781</span> }<a name="line.781"></a> -<span class="sourceLineNo">782</span> if (Double.isNaN(val)) {<a name="line.782"></a> -<span class="sourceLineNo">783</span> dst.put(ord.apply(NAN));<a name="line.783"></a> -<span class="sourceLineNo">784</span> return 1;<a name="line.784"></a> -<span class="sourceLineNo">785</span> }<a name="line.785"></a> -<span class="sourceLineNo">786</span> if (val == Double.NEGATIVE_INFINITY) {<a name="line.786"></a> -<span class="sourceLineNo">787</span> dst.put(ord.apply(NEG_INF));<a name="line.787"></a> -<span class="sourceLineNo">788</span> return 1;<a name="line.788"></a> -<span class="sourceLineNo">789</span> }<a name="line.789"></a> -<span class="sourceLineNo">790</span> if (val == Double.POSITIVE_INFINITY) {<a name="line.790"></a> -<span class="sourceLineNo">791</span> dst.put(ord.apply(POS_INF));<a name="line.791"></a> -<span class="sourceLineNo">792</span> return 1;<a name="line.792"></a> -<span class="sourceLineNo">793</span> }<a name="line.793"></a> -<span class="sourceLineNo">794</span> return encodeNumeric(dst, BigDecimal.valueOf(val), ord);<a name="line.794"></a> -<span class="sourceLineNo">795</span> }<a name="line.795"></a> -<span class="sourceLineNo">796</span><a name="line.796"></a> -<span class="sourceLineNo">797</span> /**<a name="line.797"></a> -<span class="sourceLineNo">798</span> * Encode a numerical value using the variable-length encoding.<a name="line.798"></a> -<span class="sourceLineNo">799</span> * @param dst The destination to which encoded digits are written.<a name="line.799"></a> -<span class="sourceLineNo">800</span> * @param val The value to encode.<a name="line.800"></a> -<span class="sourceLineNo">801</span> * @param ord The {@link Order} to respect while encoding {@code val}.<a name="line.801"></a> -<span class="sourceLineNo">802</span> * @return the number of bytes written.<a name="line.802"></a> -<span class="sourceLineNo">803</span> */<a name="line.803"></a> -<span class="sourceLineNo">804</span> public static int encodeNumeric(PositionedByteRange dst, BigDecimal val, Order ord) {<a name="line.804"></a> -<span class="sourceLineNo">805</span> final int len, offset = dst.getOffset(), start = dst.getPosition();<a name="line.805"></a> -<span class="sourceLineNo">806</span> if (null == val) {<a name="line.806"></a> -<span class="sourceLineNo">807</span> return encodeNull(dst, ord);<a name="line.807"></a> -<span class="sourceLineNo">808</span> } else if (BigDecimal.ZERO.compareTo(val) == 0) {<a name="line.808"></a> -<span class="sourceLineNo">809</span> dst.put(ord.apply(ZERO));<a name="line.809"></a> -<span class="sourceLineNo">810</span> return 1;<a name="line.810"></a> -<span class="sourceLineNo">811</span> }<a name="line.811"></a> -<span class="sourceLineNo">812</span> BigDecimal abs = val.abs();<a name="line.812"></a> -<span class="sourceLineNo">813</span> if (BigDecimal.ONE.compareTo(abs) <= 0) { // abs(v) >= 1.0<a name="line.813"></a> -<span class="sourceLineNo">814</span> len = encodeNumericLarge(dst, normalize(val));<a name="line.814"></a> -<span class="sourceLineNo">815</span> } else { // 1.0 > abs(v) >= 0.0<a name="line.815"></a> -<span class="sourceLineNo">816</span> len = encodeNumericSmall(dst, normalize(val));<a name="line.816"></a> -<span class="sourceLineNo">817</span> }<a name="line.817"></a> -<span class="sourceLineNo">818</span> ord.apply(dst.getBytes(), offset + start, len);<a name="line.818"></a> -<span class="sourceLineNo">819</span> return len;<a name="line.819"></a> -<span class="sourceLineNo">820</span> }<a name="line.820"></a> -<span class="sourceLineNo">821</span><a name="line.821"></a> -<span class="sourceLineNo">822</span> /**<a name="line.822"></a> -<span class="sourceLineNo">823</span> * Decode a {@link BigDecimal} from {@code src}. Assumes {@code src} encodes<a name="line.823"></a> -<span class="sourceLineNo">824</span> * a value in Numeric encoding and is within the valid range of<a name="line.824"></a> -<span class="sourceLineNo">825</span> * {@link BigDecimal} values. {@link BigDecimal} does not support {@code NaN}<a name="line.825"></a> -<span class="sourceLineNo">826</span> * or {@code Infinte} values.<a name="line.826"></a> -<span class="sourceLineNo">827</span> * @see #decodeNumericAsDouble(PositionedByteRange)<a name="line.827"></a> -<span class="sourceLineNo">828</span> */<a name="line.828"></a> -<span class="sourceLineNo">829</span> private static BigDecimal decodeNumericValue(PositionedByteRange src) {<a name="line.829"></a> -<span class="sourceLineNo">830</span> final int e;<a name="line.830"></a> -<span class="sourceLineNo">831</span> byte header = src.get();<a name="line.831"></a> -<span class="sourceLineNo">832</span> boolean dsc = -1 == Integer.signum(header);<a name="line.832"></a> -<span class="sourceLineNo">833</span> header = dsc ? DESCENDING.apply(header) : header;<a name="line.833"></a> -<span class="sourceLineNo">834</span><a name="line.834"></a> -<span class="sourceLineNo">835</span> if (header == NULL) return null;<a name="line.835"></a> -<span class="sourceLineNo">836</span> if (header == NEG_LARGE) { /* Large negative number: 0x08, ~E, ~M */<a name="line.836"></a> -<span class="sourceLineNo">837</span> e = (int) getVaruint64(src, !dsc);<a name="line.837"></a> -<span class="sourceLineNo">838</span> return decodeSignificand(src, e, !dsc).negate();<a name="line.838"></a> -<span class="sourceLineNo">839</span> }<a name="line.839"></a> -<span class="sourceLineNo">840</span> if (header >= NEG_MED_MIN && header <= NEG_MED_MAX) {<a name="line.840"></a> -<span class="sourceLineNo">841</span> /* Medium negative number: 0x13-E, ~M */<a name="line.841"></a> -<span class="sourceLineNo">842</span> e = NEG_MED_MAX - header;<a name="line.842"></a> -<span class="sourceLineNo">843</span> return decodeSignificand(src, e, !dsc).negate();<a name="line.843"></a> -<span class="sourceLineNo">844</span> }<a name="line.844"></a> -<span class="sourceLineNo">845</span> if (header == NEG_SMALL) { /* Small negative number: 0x14, -E, ~M */<a name="line.845"></a> -<span class="sourceLineNo">846</span> e = (int) -getVaruint64(src, dsc);<a name="line.846"></a> -<span class="sourceLineNo">847</span> return decodeSignificand(src, e, !dsc).negate();<a name="line.847"></a> -<span class="sourceLineNo">848</span> }<a name="line.848"></a> -<span class="sourceLineNo">849</span> if (header == ZERO) {<a name="line.849"></a> -<span class="sourceLineNo">850</span> return BigDecimal.ZERO;<a name="line.850"></a> -<span class="sourceLineNo">851</span> }<a name="line.851"></a> -<span class="sourceLineNo">852</span> if (header == POS_SMALL) { /* Small positive number: 0x16, ~-E, M */<a name="line.852"></a> -<span class="sourceLineNo">853</span> e = (int) -getVaruint64(src, !dsc);<a name="line.853"></a> -<span class="sourceLineNo">854</span> return decodeSignificand(src, e, dsc);<a name="line.854"></a> -<span class="sourceLineNo">855</span> }<a name="line.855"></a> -<span class="sourceLineNo">856</span> if (header >= POS_MED_MIN && header <= POS_MED_MAX) {<a name="line.856"></a> -<span class="sourceLineNo">857</span> /* Medium positive number: 0x17+E, M */<a name="line.857"></a> -<span class="sourceLineNo">858</span> e = header - POS_MED_MIN;<a name="line.858"></a> -<span class="sourceLineNo">859</span> return decodeSignificand(src, e, dsc);<a name="line.859"></a> -<span class="sourceLineNo">860</span> }<a name="line.860"></a> -<span class="sourceLineNo">861</span> if (header == POS_LARGE) { /* Large positive number: 0x22, E, M */<a name="line.861"></a> -<span class="sourceLineNo">862</span> e = (int) getVaruint64(src, dsc);<a name="line.862"></a> -<span class="sourceLineNo">863</span> return decodeSignificand(src, e, dsc);<a name="line.863"></a> -<span class="sourceLineNo">864</span> }<a name="line.864"></a> -<span class="sourceLineNo">865</span> throw unexpectedHeader(header);<a name="line.865"></a> -<span class="sourceLineNo">866</span> }<a name="line.866"></a> -<span class="sourceLineNo">867</span><a name="line.867"></a> -<span class="sourceLineNo">868</span> /**<a name="line.868"></a> -<span class="sourceLineNo">869</span> * Decode a primitive {@code double} value from the Numeric encoding. Numeric<a name="line.869"></a> -<span class="sourceLineNo">870</span> * encoding is based on {@link BigDecimal}; in the event the encoded value is<a name="line.870"></a> -<span class="sourceLineNo">871</span> * larger than can be represented in a {@code double}, this method performs<a name="line.871"></a> -<span class="sourceLineNo">872</span> * an implicit narrowing conversion as described in<a name="line.872"></a> -<span class="sourceLineNo">873</span> * {@link BigDecimal#doubleValue()}.<a name="line.873"></a> -<span class="sourceLineNo">874</span> * @throws NullPointerException when the encoded value is {@code NULL}.<a name="line.874"></a> -<span class="sourceLineNo">875</span> * @throws IllegalArgumentException when the encoded value is not a Numeric.<a name="line.875"></a> -<span class="sourceLineNo">876</span> * @see #encodeNumeric(PositionedByteRange, double, Order)<a name="line.876"></a> -<span class="sourceLineNo">877</span> * @see BigDecimal#doubleValue()<a name="line.877"></a> -<span class="sourceLineNo">878</span> */<a name="line.878"></a> -<span class="sourceLineNo">879</span> public static double decodeNumericAsDouble(PositionedByteRange src) {<a name="line.879"></a> -<span class="sourceLineNo">880</span> // TODO: should an encoded NULL value throw unexpectedHeader() instead?<a name="line.880"></a> -<span class="sourceLineNo">881</span> if (isNull(src)) {<a name="line.881"></a> -<span class="sourceLineNo">882</span> throw new NullPointerException("A null value cannot be decoded to a double.");<a name="line.882"></a> -<span class="sourceLineNo">883</span> }<a name="line.883"></a> -<span class="sourceLineNo">884</span> if (isNumericNaN(src)) {<a name="line.884"></a> -<span class="sourceLineNo">885</span> src.get();<a name="line.885"></a> -<span class="sourceLineNo">886</span> return Double.NaN;<a name="line.886"></a> -<span class="sourceLineNo">887</span> }<a name="line.887"></a> -<span class="sourceLineNo">888</span> if (isNumericZero(src)) {<a name="line.888"></a> -<span class="sourceLineNo">889</span> src.get();<a name="line.889"></a> -<span class="sourceLineNo">890</span> return Double.valueOf(0.0);<a name="line.890"></a> -<span class="sourceLineNo">891</span> }<a name="line.891"></a> -<span class="sourceLineNo">892</span><a name="line.892"></a> -<span class="sourceLineNo">893</span> byte header = -1 == Integer.signum(src.peek()) ? DESCENDING.apply(src.peek()) : src.peek();<a name="line.893"></a> -<span class="sourceLineNo">894</span><a name="line.894"></a> -<span class="sourceLineNo">895</span> if (header == NEG_INF) {<a name="line.895"></a> -<span class="sourceLineNo">896</span> src.get();<a name="line.896"></a> -<span class="sourceLineNo">897</span> return Double.NEGATIVE_INFINITY;<a name="line.897"></a> -<span class="sourceLineNo">898</span> } else if (header == POS_INF) {<a name="line.898"></a> -<span class="sourceLineNo">899</span> src.get();<a name="line.899"></a> -<span class="sourceLineNo">900</span> return Double.POSITIVE_INFINITY;<a name="line.900"></a> -<span class="sourceLineNo">901</span> } else {<a name="line.901"></a> -<span class="sourceLineNo">902</span> return decodeNumericValue(src).doubleValue();<a name="line.902"></a> -<span class="sourceLineNo">903</span> }<a name="line.903"></a> -<span class="sourceLineNo">904</span> }<a name="line.904"></a> -<span class="sourceLineNo">905</span><a name="line.905"></a> -<span class="sourceLineNo">906</span> /**<a name="line.906"></a> -<span class="sourceLineNo">907</span> * Decode a primitive {@code long} value from the Numeric encoding. Numeric<a name="line.907"></a> -<span class="sourceLineNo">908</span> * encoding is based on {@link BigDecimal}; in the event the encoded value is<a name="line.908"></a> -<span class="sourceLineNo">909</span> * larger than can be represented in a {@code long}, this method performs an<a name="line.909"></a> -<span class="sourceLineNo">910</span> * implicit narrowing conversion as described in<a name="line.910"></a> -<span class="sourceLineNo">911</span> * {@link BigDecimal#doubleValue()}.<a name="line.911"></a> -<span class="sourceLineNo">912</span> * @throws NullPointerException when the encoded value is {@code NULL}.<a name="line.912"></a> -<span class="sourceLineNo">913</span> * @throws IllegalArgumentException when the encoded value is not a Numeric.<a name="line.913"></a> -<span class="sourceLineNo">914</span> * @see #encodeNumeric(PositionedByteRange, long, Order)<a name="line.914"></a> -<span class="sourceLineNo">915</span> * @see BigDecimal#longValue()<a name="line.915"></a> -<span class="sourceLineNo">916</span> */<a name="line.916"></a> -<span class="sourceLineNo">917</span> public static long decodeNumericAsLong(PositionedByteRange src) {<a name="line.917"></a> -<span class="sourceLineNo">918</span> // TODO: should an encoded NULL value throw unexpectedHeader() instead?<a name="line.918"></a> -<span class="sourceLineNo">919</span> if (isNull(src)) throw new NullPointerException();<a name="line.919"></a> -<span class="sourceLineNo">920</span> if (!isNumeric(src)) throw unexpectedHeader(src.peek());<a name="line.920"></a> -<span class="sourceLineNo">921</span> if (isNumericNaN(src)) throw unexpectedHeader(src.peek());<a name="line.921"></a> -<span class="sourceLineNo">922</span> if (isNumericInfinite(src)) throw unexpectedHeader(src.peek());<a name="line.922"></a> -<span class="sourceLineNo">923</span><a name="line.923"></a> -<span class="sourceLineNo">924</span> if (isNumericZero(src)) {<a name="line.924"></a> -<span class="sourceLineNo">925</span> src.get();<a name="line.925"></a> -<span class="sourceLineNo">926</span> return Long.valueOf(0);<a name="line.926"></a> -<span class="sourceLineNo">927</span> }<a name="line.927"></a> -<span class="sourceLineNo">928</span> return decodeNumericValue(src).longValue();<a name="line.928"></a> -<span class="sourceLineNo">929</span> }<a name="line.929"></a> -<span class="sourceLineNo">930</span><a name="line.930"></a> -<span class="sourceLineNo">931</span> /**<a name="line.931"></a> -<span class="sourceLineNo">932</span> * Decode a {@link BigDecimal} value from the variable-length encoding.<a name="line.932"></a> -<span class="sourceLineNo">933</span> * @throws IllegalArgumentException when the encoded value is not a Numeric.<a name="line.933"></a> -<span class="sourceLineNo">934</span> * @see #encodeNumeric(PositionedByteRange, BigDecimal, Order)<a name="line.934"></a> -<span class="sourceLineNo">935</span> */<a name="line.935"></a> -<span class="sourceLineNo">936</span> public static BigDecimal decodeNumericAsBigDecimal(PositionedByteRange src) {<a name="line.936"></a> -<span class="sourceLineNo">937</span> if (isNull(src)) {<a name="line.937"></a> -<span class="sourceLineNo">938</span> src.get();<a name="line.938"></a> -<span class="sourceLineNo">939</span> return null;<a name="line.939"></a> -<span class="sourceLineNo">940</span> }<a name="line.940"></a> -<span class="sourceLineNo">941</span> if (!isNumeric(src)) throw unexpectedHeader(src.peek());<a name="line.941"></a> -<span class="sourceLineNo">942</span> if (isNumericNaN(src)) throw unexpectedHeader(src.peek());<a name="line.942"></a> -<span class="sourceLineNo">943</span> if (isNumericInfinite(src)) throw unexpectedHeader(src.peek());<a name="line.943"></a> -<span class="sourceLineNo">944</span> return decodeNumericValue(src);<a name="line.944"></a> -<span class="sourceLineNo">945</span> }<a name="line.945"></a> -<span class="sourceLineNo">946</span><a name="line.946"></a> -<span class="sourceLineNo">947</span> /**<a name="line.947"></a> -<span class="sourceLineNo">948</span> * Encode a String value. String encoding is 0x00-terminated and so it does<a name="line.948"></a> -<span class="sourceLineNo">949</span> * not support {@code \u0000} codepoints in the value.<a name="line.949"></a> -<span class="sourceLineNo">950</span> * @param dst The destination to which the encoded value is written.<a name="line.950"></a> -<span class="sourceLineNo">951</span> * @param val The value to encode.<a name="line.951"></a> -<span class="sourceLineNo">952</span> * @param ord The {@link Order} to respect while encoding {@code val}.<a name="line.952"></a> -<span class="sourceLineNo">953</span> * @return the number of bytes written.<a name="line.953"></a> -<span class="sourceLineNo">954</span> * @throws IllegalArgumentException when {@code val} contains a {@code \u0000}.<a name="line.954"></a> -<span class="sourceLineNo">955</span> */<a name="line.955"></a> -<span class="sourceLineNo">956</span> public static int encodeString(PositionedByteRange dst, String val, Order ord) {<a name="line.956"></a> -<span class="sourceLineNo">957</span> if (null == val) {<a name="line.957"></a> -<span class="sourceLineNo">958</span> return encodeNull(dst, ord);<a name="line.958"></a> -<span class="sourceLineNo">959</span> }<a name="line.959"></a> -<span class="sourceLineNo">960</span> if (val.contains("\u0000"))<a name="line.960"></a> -<span class="sourceLineNo">961</span> throw new IllegalArgumentException("Cannot encode String values containing '\\u0000'");<a name="line.961"></a> -<span class="sourceLineNo">962</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.962"></a> -<span class="sourceLineNo">963</span> dst.put(TEXT);<a name="line.963"></a> -<span class="sourceLineNo">964</span> // TODO: is there no way to decode into dst directly?<a name="line.964"></a> -<span class="sourceLineNo">965</span> dst.put(val.getBytes(UTF8));<a name="line.965"></a> -<span class="sourceLineNo">966</span> dst.put(TERM);<a name="line.966"></a> -<span class="sourceLineNo">967</span> ord.apply(dst.getBytes(), offset + start, dst.getPosition() - start);<a name="line.967"></a> -<span class="sourceLineNo">968</span> return dst.getPosition() - start;<a name="line.968"></a> -<span class="sourceLineNo">969</span> }<a name="line.969"></a> -<span class="sourceLineNo">970</span><a name="line.970"></a> -<span class="sourceLineNo">971</span> /**<a name="line.971"></a> -<span class="sourceLineNo">972</span> * Decode a String value.<a name="line.972"></a> -<span class="sourceLineNo">973</span> */<a name="line.973"></a> -<span class="sourceLineNo">974</span> public static String decodeString(PositionedByteRange src) {<a name="line.974"></a> -<span class="sourceLineNo">975</span> final byte header = src.get();<a name="line.975"></a> -<span class="sourceLineNo">976</span> if (header == NULL || header == DESCENDING.apply(NULL))<a name="line.976"></a> -<span class="sourceLineNo">977</span> return null;<a name="line.977"></a> -<span class="sourceLineNo">978</span> assert header == TEXT || header == DESCENDING.apply(TEXT);<a name="line.978"></a> -<span class="sourceLineNo">979</span> Order ord = header == TEXT ? ASCENDING : DESCENDING;<a name="line.979"></a> -<span class="sourceLineNo">980</span> byte[] a = src.getBytes();<a name="line.980"></a> -<span class="sourceLineNo">981</span> final int offset = src.getOffset(), start = src.getPosition();<a name="line.981"></a> -<span class="sourceLineNo">982</span> final byte terminator = ord.apply(TERM);<a name="line.982"></a> -<span class="sourceLineNo">983</span> int rawStartPos = offset + start, rawTermPos = rawStartPos;<a name="line.983"></a> -<span class="sourceLineNo">984</span> for (; a[rawTermPos] != terminator; rawTermPos++)<a name="line.984"></a> -<span class="sourceLineNo">985</span> ;<a name="line.985"></a> -<span class="sourceLineNo">986</span> src.setPosition(rawTermPos - offset + 1); // advance position to TERM + 1<a name="line.986"></a> -<span class="sourceLineNo">987</span> if (DESCENDING == ord) {<a name="line.987"></a> -<span class="sourceLineNo">988</span> // make a copy so that we don't disturb encoded value with ord.<a name="line.988"></a> -<span class="sourceLineNo">989</span> byte[] copy = new byte[rawTermPos - rawStartPos];<a name="line.989"></a> -<span class="sourceLineNo">990</span> System.arraycopy(a, rawStartPos, copy, 0, copy.length);<a name="line.990"></a> -<span class="sourceLineNo">991</span> ord.apply(copy);<a name="line.991"></a> -<span class="sourceLineNo">992</span> return new String(copy, UTF8);<a name="line.992"></a> -<span class="sourceLineNo">993</span> } else {<a name="line.993"></a> -<span class="sourceLineNo">994</span> return new String(a, rawStartPos, rawTermPos - rawStartPos, UTF8);<a name="line.994"></a> -<span class="sourceLineNo">995</span> }<a name="line.995"></a> -<span class="sourceLineNo">996</span> }<a name="line.996"></a> -<span class="sourceLineNo">997</span><a name="line.997"></a> -<span class="sourceLineNo">998</span> /**<a name="line.998"></a> -<span class="sourceLineNo">999</span> * Calculate the expected BlobVar encoded length based on unencoded length.<a name="line.999"></a> -<span class="sourceLineNo">1000</span> */<a name="line.1000"></a> -<span class="sourceLineNo">1001</span> public static int blobVarEncodedLength(int len) {<a name="line.1001"></a> -<span class="sourceLineNo">1002</span> if (0 == len)<a name="line.1002"></a> -<span class="sourceLineNo">1003</span> return 2; // 1-byte header + 1-byte terminator<a name="line.1003"></a> -<span class="sourceLineNo">1004</span> else<a name="line.1004"></a> -<span class="sourceLineNo">1005</span> return (int)<a name="line.1005"></a> -<span class="sourceLineNo">1006</span> Math.ceil(<a name="line.1006"></a> -<span class="sourceLineNo">1007</span> (len * 8) // 8-bits per input byte<a name="line.1007"></a> -<span class="sourceLineNo">1008</span> / 7.0) // 7-bits of input data per encoded byte, rounded up<a name="line.1008"></a> -<span class="sourceLineNo">1009</span> + 1; // + 1-byte header<a name="line.1009"></a> -<span class="sourceLineNo">1010</span> }<a name="line.1010"></a> -<span class="sourceLineNo">1011</span><a name="line.1011"></a> -<span class="sourceLineNo">1012</span> /**<a name="line.1012"></a> -<span class="sourceLineNo">1013</span> * Calculate the expected BlobVar decoded length based on encoded length.<a name="line.1013"></a> -<span class="sourceLineNo">1014</span> */<a name="line.1014"></a> -<span class="sourceLineNo">1015</span> @VisibleForTesting<a name="line.1015"></a> -<span class="sourceLineNo">1016</span> static int blobVarDecodedLength(int len) {<a name="line.1016"></a> -<span class="sourceLineNo">1017</span> return<a name="line.1017"></a> -<span class="sourceLineNo">1018</span> ((len<a name="line.1018"></a> -<span class="sourceLineNo">1019</span> - 1) // 1-byte header<a name="line.1019"></a> -<span class="sourceLineNo">1020</span> * 7) // 7-bits of payload per encoded byte<a name="line.1020"></a> -<span class="sourceLineNo">1021</span> / 8; // 8-bits per byte<a name="line.1021"></a> -<span class="sourceLineNo">1022</span> }<a name="line.1022"></a> -<span class="sourceLineNo">1023</span><a name="line.1023"></a> -<span class="sourceLineNo">1024</span> /**<a name="line.1024"></a> -<span class="sourceLineNo">1025</span> * Encode a Blob value using a modified varint encoding scheme.<a name="line.1025"></a> -<span class="sourceLineNo">1026</span> * <p><a name="line.1026"></a> -<span class="sourceLineNo">1027</span> * This format encodes a byte[] value such that no limitations on the input<a name="line.1027"></a> -<span class="sourceLineNo">1028</span> * value are imposed. The first byte encodes the encoding scheme that<a name="line.1028"></a> -<span class="sourceLineNo">1029</span> * follows, {@link #BLOB_VAR}. Each encoded byte thereafter consists of a<a name="line.1029"></a> -<span class="sourceLineNo">1030</span> * header bit followed by 7 bits of payload. A header bit of '1' indicates<a name="line.1030"></a> -<span class="sourceLineNo">1031</span> * continuation of the encoding. A header bit of '0' indicates this byte<a name="line.1031"></a> -<span class="sourceLineNo">1032</span> * contains the last of the payload. An empty input value is encoded as the<a name="line.1032"></a> -<span class="sourceLineNo">1033</span> * header byte immediately followed by a termination byte {@code 0x00}. This<a name="line.1033"></a> -<span class="sourceLineNo">1034</span> * is not ambiguous with the encoded value of {@code []}, which results in<a name="line.1034"></a> -<span class="sourceLineNo">1035</span> * {@code [0x80, 0x00]}.<a name="line.1035"></a> -<span class="sourceLineNo">1036</span> * </p><a name="line.1036"></a> -<span class="sourceLineNo">1037</span> * @return the number of bytes written.<a name="line.1037"></a> -<span class="sourceLineNo">1038</span> */<a name="line.1038"></a> -<span class="sourceLineNo">1039</span> public static int encodeBlobVar(PositionedByteRange dst, byte[] val, int voff, int vlen,<a name="line.1039"></a> -<span class="sourceLineNo">1040</span> Order ord) {<a name="line.1040"></a> -<span class="sourceLineNo">1041</span> if (null == val) {<a name="line.1041"></a> -<span class="sourceLineNo">1042</span> return encodeNull(dst, ord);<a name="line.1042"></a> -<span class="sourceLineNo">1043</span> }<a name="line.1043"></a> -<span class="sourceLineNo">1044</span> // Empty value is null-terminated. All other values are encoded as 7-bits per byte.<a name="line.1044"></a> -<span class="sourceLineNo">1045</span> assert dst.getRemaining() >= blobVarEncodedLength(vlen) : "buffer overflow expected.";<a name="line.1045"></a> -<span class="sourceLineNo">1046</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.1046"></a> -<span class="sourceLineNo">1047</span> dst.put(BLOB_VAR);<a name="line.1047"></a> -<span class="sourceLineNo">1048</span> if (0 == vlen) {<a name="line.1048"></a> -<span class="sourceLineNo">1049</span> dst.put(TERM);<a name="line.1049"></a> -<span class="sourceLineNo">1050</span> } else {<a name="line.1050"></a> -<span class="sourceLineNo">1051</span> byte s = 1, t = 0;<a name="line.1051"></a> -<span class="sourceLineNo">1052</span> for (int i = voff; i < vlen; i++) {<a name="line.1052"></a> -<span class="sourceLineNo">1053</span> dst.put((byte) (0x80 | t | ((val[i] & 0xff) >>> s)));<a name="line.1053"></a> -<span class="sourceLineNo">1054</span> if (s < 7) {<a name="line.1054"></a> -<span class="sourceLineNo">1055</span> t = (byte) (val[i] << (7 - s));<a name="line.1055"></a> -<span class="sourceLineNo">1056</span> s++;<a name="line.1056"></a> -<span class="sourceLineNo">1057</span> } else {<a name="line.1057"></a> -<span class="sourceLineNo">1058</span> dst.put((byte) (0x80 | val[i]));<a name="line.1058"></a> -<span class="sourceLineNo">1059</span> s = 1;<a name="line.1059"></a> -<span class="sourceLineNo">1060</span> t = 0;<a name="line.1060"></a> -<span class="sourceLineNo">1061</span> }<a name="line.1061"></a> -<span class="sourceLineNo">1062</span> }<a name="line.1062"></a> -<span class="sourceLineNo">1063</span> if (s > 1) {<a name="line.1063"></a> -<span class="sourceLineNo">1064</span> dst.put((byte) (0x7f & t));<a name="line.1064"></a> -<span class="sourceLineNo">1065</span> } else {<a name="line.1065"></a> -<span class="sourceLineNo">1066</span> dst.getBytes()[offset + dst.getPosition() - 1] &= 0x7f;<a name="line.1066"></a> -<span class="sourceLineNo">1067</span> }<a name="line.1067"></a> -<span class="sourceLineNo">1068</span> }<a name="line.1068"></a> -<span class="sourceLineNo">1069</span> ord.apply(dst.getBytes(), offset + start, dst.getPosition() - start);<a name="line.1069"></a> -<span class="sourceLineNo">1070</span> return dst.getPosition() - start;<a name="line.1070"></a> -<span class="sourceLineNo">1071</span> }<a name="line.1071"></a> -<span class="sourceLineNo">1072</span><a name="line.1072"></a> -<span class="sourceLineNo">1073</span> /**<a name="line.1073"></a> -<span class="sourceLineNo">1074</span> * Encode a blob value using a modified varint encoding scheme.<a name="line.1074"></a> -<span class="sourceLineNo">1075</span> * @return the number of bytes written.<a name="line.1075"></a> -<span class="sourceLineNo">1076</span> * @see #encodeBlobVar(PositionedByteRange, byte[], int, int, Order)<a name="line.1076"></a> -<span class="sourceLineNo">1077</span> */<a name="line.1077"></a> -<span class="sourceLineNo">1078</span> public static int encodeBlobVar(PositionedByteRange dst, byte[] val, Order ord) {<a name="line.1078"></a> -<span class="sourceLineNo">1079</span> return encodeBlobVar(dst, val, 0, null != val ? val.length : 0, ord);<a name="line.1079"></a> -<span class="sourceLineNo">1080</span> }<a name="line.1080"></a> -<span class="sourceLineNo">1081</span><a name="line.1081"></a> -<span class="sourceLineNo">1082</span> /**<a name="line.1082"></a> -<span class="sourceLineNo">1083</span> * Decode a blob value that was encoded using BlobVar encoding.<a name="line.1083"></a> -<span class="sourceLineNo">1084</span> */<a name="line.1084"></a> -<span class="sourceLineNo">1085</span> public static byte[] decodeBlobVar(PositionedByteRange src) {<a name="line.1085"></a> -<span class="sourceLineNo">1086</span> final byte header = src.get();<a name="line.1086"></a> -<span class="sourceLineNo">1087</span> if (header == NULL || header == DESCENDING.apply(NULL)) {<a name="line.1087"></a> -<span class="sourceLineNo">1088</span> return null;<a name="line.1088"></a> -<span class="sourceLineNo">1089</span> }<a name="line.1089"></a> -<span class="sourceLineNo">1090</span> assert header == BLOB_VAR || header == DESCENDING.apply(BLOB_VAR);<a name="line.1090"></a> -<span class="sourceLineNo">1091</span> Order ord = BLOB_VAR == header ? ASCENDING : DESCENDING;<a name="line.1091"></a> -<span class="sourceLineNo">1092</span> if (src.peek() == ord.apply(TERM)) {<a name="line.1092"></a> -<span class="sourceLineNo">1093</span> // skip empty input buffer.<a name="line.1093"></a> -<span class="sourceLineNo">1094</span> src.get();<a name="line.1094"></a> -<span class="sourceLineNo">1095</span> return new byte[0];<a name="line.1095"></a> -<span class="sourceLineNo">1096</span> }<a name="line.1096"></a> -<span class="sourceLineNo">1097</span> final int offset = src.getOffset(), start = src.getPosition();<a name="line.1097"></a> -<span class="sourceLineNo">1098</span> int end;<a name="line.1098"></a> -<span class="sourceLineNo">1099</span> byte[] a = src.getBytes();<a name="line.1099"></a> -<span class="sourceLineNo">1100</span> for (end = start; (byte) (ord.apply(a[offset + end]) & 0x80) != TERM; end++)<a name="line.1100"></a> -<span class="sourceLineNo">1101</span> ;<a name="line.1101"></a> -<span class="sourceLineNo">1102</span> end++; // increment end to 1-past last byte<a name="line.1102"></a> -<span class="sourceLineNo">1103</span> // create ret buffer using length of encoded data + 1 (header byte)<a name="line.1103"></a> -<span class="sourceLineNo">1104</span> PositionedByteRange ret = new SimplePositionedMutableByteRange(blobVarDecodedLength(end - start<a name="line.1104"></a> -<span class="sourceLineNo">1105</span> + 1));<a name="line.1105"></a> -<span class="sourceLineNo">1106</span> int s = 6;<a name="line.1106"></a> -<span class="sourceLineNo">1107</span> byte t = (byte) ((ord.apply(a[offset + start]) << 1) & 0xff);<a name="line.1107"></a> -<span class="sourceLineNo">1108</span> for (int i = start + 1; i < end; i++) {<a name="line.1108"></a> -<span class="sourceLineNo">1109</span> if (s == 7) {<a name="line.1109"></a> -<span class="sourceLineNo">1110</span> ret.put((byte) (t | (ord.apply(a[offset + i]) & 0x7f)));<a name="line.1110"></a> -<span class="sourceLineNo">1111</span> i++;<a name="line.1111"></a> -<span class="sourceLineNo">1112</span> // explicitly reset t -- clean up overflow buffer after decoding<a name="line.1112"></a> -<span class="sourceLineNo">1113</span> // a full cycle and retain assertion condition below. This happens<a name="line.1113"></a> -<span class="sourceLineNo">1114</span> t = 0; // when the LSB in the last encoded byte is 1. (HBASE-9893)<a name="line.1114"></a> -<span class="sourceLineNo">1115</span> } else {<a name="line.1115"></a> -<span class="sourceLineNo">1116</span> ret.put((byte) (t | ((ord.apply(a[offset + i]) & 0x7f) >>> s)));<a name="line.1116"></a> -<span class="sourceLineNo">1117</span> }<a name="line.1117"></a> -<span class="sourceLineNo">1118</span> if (i == end) break;<a name="line.1118"></a> -<span class="sourceLineNo">1119</span> t = (byte) ((ord.apply(a[offset + i]) << 8 - s) & 0xff);<a name="line.1119"></a> -<span class="sourceLineNo">1120</span> s = s == 1 ? 7 : s - 1;<a name="line.1120"></a> -<span class="sourceLineNo">1121</span> }<a name="line.1121"></a> -<span class="sourceLineNo">1122</span> src.setPosition(end);<a name="line.1122"></a> -<span class="sourceLineNo">1123</span> assert t == 0 : "Unexpected bits remaining after decoding blob.";<a name="line.1123"></a> -<span class="sourceLineNo">1124</span> assert ret.getPosition() == ret.getLength() : "Allocated unnecessarily large return buffer.";<a name="line.1124"></a> -<span class="sourceLineNo">1125</span> return ret.getBytes();<a name="line.1125"></a> -<span class="sourceLineNo">1126</span> }<a name="line.1126"></a> -<span class="sourceLineNo">1127</span><a name="line.1127"></a> -<span class="sourceLineNo">1128</span> /**<a name="line.1128"></a> -<span class="sourceLineNo">1129</span> * Encode a Blob value as a byte-for-byte copy. BlobCopy encoding in<a name="line.1129"></a> -<span class="sourceLineNo">1130</span> * DESCENDING order is NULL terminated so as to preserve proper sorting of<a name="line.1130"></a> -<span class="sourceLineNo">1131</span> * {@code []} and so it does not support {@code 0x00} in the value.<a name="line.1131"></a> -<span class="sourceLineNo">1132</span> * @return the number of bytes written.<a name="line.1132"></a> -<span class="sourceLineNo">1133</span> * @throws IllegalArgumentException when {@code ord} is DESCENDING and<a name="line.1133"></a> -<span class="sourceLineNo">1134</span> * {@code val} contains a {@code 0x00} byte.<a name="line.1134"></a> -<span class="sourceLineNo">1135</span> */<a name="line.1135"></a> -<span class="sourceLineNo">1136</span> public static int encodeBlobCopy(PositionedByteRange dst, byte[] val, int voff, int vlen,<a name="line.1136"></a> -<span class="sourceLineNo">1137</span> Order ord) {<a name="line.1137"></a> -<span class="sourceLineNo">1138</span> if (null == val) {<a name="line.1138"></a> -<span class="sourceLineNo">1139</span> encodeNull(dst, ord);<a name="line.1139"></a> -<span class="sourceLineNo">1140</span> if (ASCENDING == ord) return 1;<a name="line.1140"></a> -<span class="sourceLineNo">1141</span> else {<a name="line.1141"></a> -<span class="sourceLineNo">1142</span> // DESCENDING ordered BlobCopy requires a termination bit to preserve<a name="line.1142"></a> -<span class="sourceLineNo">1143</span> // sort-order semantics of null values.<a name="line.1143"></a> -<span class="sourceLineNo">1144</span> dst.put(ord.apply(TERM));<a name="line.1144"></a> -<span class="sourceLineNo">1145</span> return 2;<a name="line.1145"></a> -<span class="sourceLineNo">1146</span> }<a name="line.1146"></a> -<span class="sourceLineNo">1147</span> }<a name="line.1147"></a> -<span class="sourceLineNo">1148</span> // Blobs as final entry in a compound key are written unencoded.<a name="line.1148"></a> -<span class="sourceLineNo">1149</span> assert dst.getRemaining() >= vlen + (ASCENDING == ord ? 1 : 2);<a name="line.1149"></a> -<span class="sourceLineNo">1150</span> if (DESCENDING == ord) {<a name="line.1150"></a> -<span class="sourceLineNo">1151</span> for (int i = 0; i < vlen; i++) {<a name="line.1151"></a> -<span class="sourceLineNo">1152</span> if (TERM == val[voff + i]) {<a name="line.1152"></a> -<span class="sourceLineNo">1153</span> throw new IllegalArgumentException("0x00 bytes not permitted in value.");<a name="line.1153"></a> -<span class="sourceLineNo">1154</span> }<a name="line.1154"></a> -<span class="sourceLineNo">1155</span> }<a name="line.1155"></a> -<span class="sourceLineNo">1156</span> }<a name="line.1156"></a> -<span class="sourceLineNo">1157</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.1157"></a> -<span class="sourceLineNo">1158</span> dst.put(BLOB_COPY);<a name="line.1158"></a> -<span class="sourceLineNo">1159</span> dst.put(val, voff, vlen);<a name="line.1159"></a> -<span class="sourceLineNo">1160</span> // DESCENDING ordered BlobCopy requires a termination bit to preserve<a name="line.1160"></a> -<span class="sourceLineNo">1161</span> // sort-order semantics of null values.<a name="line.1161"></a> -<span class="sourceLineNo">1162</span> if (DESCENDING == ord) dst.put(TERM);<a name="line.1162"></a> -<span class="sourceLineNo">1163</span> ord.apply(dst.getBytes(), offset + start, dst.getPosition() - start);<a name="line.1163"></a> -<span class="sourceLineNo">1164</span> return dst.getPosition() - start;<a name="line.1164"></a> -<span class="sourceLineNo">1165</span> }<a name="line.1165"></a> -<span class="sourceLineNo">1166</span><a name="line.1166"></a> -<span class="sourceLineNo">1167</span> /**<a name="line.1167"></a> -<span class="sourceLineNo">1168</span> * Encode a Blob value as a byte-for-byte copy. BlobCopy encoding in<a name="line.1168"></a> -<span class="sourceLineNo">1169</span> * DESCENDING order is NULL terminated so as to preserve proper sorting of<a name="line.1169"></a> -<span class="sourceLineNo">1170</span> * {@code []} and so it does not support {@code 0x00} in the value.<a name="line.1170"></a> -<span class="sourceLineNo">1171</span> * @return the number of bytes written.<a name="line.1171"></a> -<span class="sourceLineNo">1172</span> * @throws IllegalArgumentException when {@code ord} is DESCENDING and<a name="line.1172"></a> -<span class="sourceLineNo">1173</span> * {@code val} contains a {@code 0x00} byte.<a name="line.1173"></a> -<span class="sourceLineNo">1174</span> * @see #encodeBlobCopy(PositionedByteRange, byte[], int, int, Order)<a name="line.1174"></a> -<span class="sourceLineNo">1175</span> */<a name="line.1175"></a> -<span class="sourceLineNo">1176</span> public static int encodeBlobCopy(PositionedByteRange dst, byte[] val, Order ord) {<a name="line.1176"></a> -<span class="sourceLineNo">1177</span> return encodeBlobCopy(dst, val, 0, null != val ? val.length : 0, ord);<a name="line.1177"></a> -<span class="sourceLineNo">1178</span> }<a name="line.1178"></a> -<span class="sourceLineNo">1179</span><a name="line.1179"></a> -<span class="sourceLineNo">1180</span> /**<a name="line.1180"></a> -<span class="sourceLineNo">1181</span> * Decode a Blob value, byte-for-byte copy.<a name="line.1181"></a> -<span class="sourceLineNo">1182</span> * @see #encodeBlobCopy(PositionedByteRange, byte[], int, int, Order)<a name="line.1182"></a> -<span class="sourceLineNo">1183</span> */<a name="line.1183"></a> -<span class="sourceLineNo">1184</span> public static byte[] decodeBlobCopy(PositionedByteRange src) {<a name="line.1184"></a> -<span class="sourceLineNo">1185</span> byte header = src.get();<a name="line.1185"></a> -<span class="sourceLineNo">1186</span> if (header == NULL || header == DESCENDING.apply(NULL)) {<a name="line.1186"></a> -<span class="sourceLineNo">1187</span> return null;<a name="line.1187"></a> -<span class="sourceLineNo">1188</span> }<a name="line.1188"></a> -<span class="sourceLineNo">1189</span> assert header == BLOB_COPY || header == DESCENDING.apply(BLOB_COPY);<a name="line.1189"></a> -<span class="sourceLineNo">1190</span> Order ord = header == BLOB_COPY ? ASCENDING : DESCENDING;<a name="line.1190"></a> -<span class="sourceLineNo">1191</span> final int length = src.getRemaining() - (ASCENDING == ord ? 0 : 1);<a name="line.1191"></a> -<span class="sourceLineNo">1192</span> byte[] ret = new byte[length];<a name="line.1192"></a> -<span class="sourceLineNo">1193</span> src.get(ret);<a name="line.1193"></a> -<span class="sourceLineNo">1194</span> ord.apply(ret, 0, ret.length);<a name="line.1194"></a> -<span class="sourceLineNo">1195</span> // DESCENDING ordered BlobCopy requires a termination bit to preserve<a name="line.1195"></a> -<span class="sourceLineNo">1196</span> // sort-order semantics of null values.<a name="line.1196"></a> -<span class="sourceLineNo">1197</span> if (DESCENDING == ord) src.get();<a name="line.1197"></a> -<span class="sourceLineNo">1198</span> return ret;<a name="line.1198"></a> -<span class="sourceLineNo">1199</span> }<a name="line.1199"></a> -<span class="sourceLineNo">1200</span><a name="line.1200"></a> -<span class="sourceLineNo">1201</span> /**<a name="line.1201"></a> -<span class="sourceLineNo">1202</span> * Encode a null value.<a name="line.1202"></a> -<span class="sourceLineNo">1203</span> * @param dst The destination to which encoded digits are written.<a name="line.1203"></a> -<span class="sourceLineNo">1204</span> * @param ord The {@link Order} to respect while encoding {@code val}.<a name="line.1204"></a> -<span class="sourceLineNo">1205</span> * @return the number of bytes written.<a name="line.1205"></a> -<span class="sourceLineNo">1206</span> */<a name="line.1206"></a> -<span class="sourceLineNo">1207</span> public static int encodeNull(PositionedByteRange dst, Order ord) {<a name="line.1207"></a> -<span class="sourceLineNo">1208</span> dst.put(ord.apply(NULL));<a name="line.1208"></a> -<span class="sourceLineNo">1209</span> return 1;<a name="line.1209"></a> -<span class="sourceLineNo">1210</span> }<a name="line.1210"></a> -<span class="sourceLineNo">1211</span><a name="line.1211"></a> -<span class="sourceLineNo">1212</span> /**<a name="line.1212"></a> -<span class="sourceLineNo">1213</span> * Encode an {@code int8} value using the fixed-length encoding.<a name="line.1213"></a> -<span class="sourceLineNo">1214</span> * @return the number of bytes written.<a name="line.1214"></a> -<span class="sourceLineNo">1215</span> * @see #encodeInt64(PositionedByteRange, long, Order)<a name="line.1215"></a> -<span class="sourceLineNo">1216</span> * @see #decodeInt8(PositionedByteRange)<a name="line.1216"></a> -<span class="sourceLineNo">1217</span> */<a name="line.1217"></a> -<span class="sourceLineNo">1218</span> public static int encodeInt8(PositionedByteRange dst, byte val, Order ord) {<a name="line.1218"></a> -<span class="sourceLineNo">1219</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.1219"></a> -<span class="sourceLineNo">1220</span> dst.put(FIXED_INT8)<a name="line.1220"></a> -<span class="sourceLineNo">1221</span> .put((byte) (val ^ 0x80));<a name="line.1221"></a> -<span class="sourceLineNo">1222</span> ord.apply(dst.getBytes(), offset + start, 2);<a name="line.1222"></a> -<span class="sourceLineNo">1223</span> return 2;<a name="line.1223"></a> -<span class="sourceLineNo">1224</span> }<a name="line.1224"></a> -<span class="sourceLineNo">1225</span><a name="line.1225"></a> -<span class="sourceLineNo">1226</span> /**<a name="line.1226"></a> -<span class="sourceLineNo">1227</span> * Decode an {@code int8} value.<a name="line.1227"></a> -<span class="sourceLineNo">1228</span> * @see #encodeInt8(PositionedByteRange, byte, Order)<a name="line.1228"></a> -<span class="sourceLineNo">1229</span> */<a name="line.1229"></a> -<span class="sourceLineNo">1230</span> public static byte decodeInt8(PositionedByteRange src) {<a name="line.1230"></a> -<span class="sourceLineNo">1231</span> final byte header = src.get();<a name="line.1231"></a> -<span class="sourceLineNo">1232</span> assert header == FIXED_INT8 || header == DESCENDING.apply(FIXED_INT8);<a name="line.1232"></a> -<span class="sourceLineNo">1233</span> Order ord = header == FIXED_INT8 ? ASCENDING : DESCENDING;<a name="line.1233"></a> -<span class="sourceLineNo">1234</span> return (byte)((ord.apply(src.get()) ^ 0x80) & 0xff);<a name="line.1234"></a> -<span class="sourceLineNo">1235</span> }<a name="line.1235"></a> -<span class="sourceLineNo">1236</span><a name="line.1236"></a> -<span class="sourceLineNo">1237</span> /**<a name="line.1237"></a> -<span class="sourceLineNo">1238</span> * Encode an {@code int16} value using the fixed-length encoding.<a name="line.1238"></a> -<span class="sourceLineNo">1239</span> * @return the number of bytes written.<a name="line.1239"></a> -<span class="sourceLineNo">1240</span> * @see #encodeInt64(PositionedByteRange, long, Order)<a name="line.1240"></a> -<span class="sourceLineNo">1241</span> * @see #decodeInt16(PositionedByteRange)<a name="line.1241"></a> -<span class="sourceLineNo">1242</span> */<a name="line.1242"></a> -<span class="sourceLineNo">1243</span> public static int encodeInt16(PositionedByteRange dst, short val, Order ord) {<a name="line.1243"></a> -<span class="sourceLineNo">1244</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.1244"></a> -<span class="sourceLineNo">1245</span> dst.put(FIXED_INT16)<a name="line.1245"></a> -<span class="sourceLineNo">1246</span> .put((byte) ((val >> 8) ^ 0x80))<a name="line.1246"></a> -<span class="sourceLineNo">1247</span> .put((byte) val);<a name="line.1247"></a> -<span class="sourceLineNo">1248</span> ord.apply(dst.getBytes(), offset + start, 3);<a name="line.1248"></a> -<span class="sourceLineNo">1249</span> return 3;<a name="line.1249"></a> -<span class="sourceLineNo">1250</span> }<a name="line.1250"></a> -<span class="sourceLineNo">1251</span><a name="line.1251"></a> -<span class="sourceLineNo">1252</span> /**<a name="line.1252"></a> -<span class="sourceLineNo">1253</span> * Decode an {@code int16} value.<a name="line.1253"></a> -<span class="sourceLineNo">1254</span> * @see #encodeInt16(PositionedByteRange, short, Order)<a name="line.1254"></a> -<span class="sourceLineNo">1255</span> */<a name="line.1255"></a> -<span class="sourceLineNo">1256</span> public static short decodeInt16(PositionedByteRange src) {<a name="line.1256"></a> -<span class="sourceLineNo">1257</span> final byte header = src.get();<a name="line.1257"></a> -<span class="sourceLineNo">1258</span> assert header == FIXED_INT16 || header == DESCENDING.apply(FIXED_INT16);<a name="line.1258"></a> -<span class="sourceLineNo">1259</span> Order ord = header == FIXED_INT16 ? ASCENDING : DESCENDING;<a name="line.1259"></a> -<span class="sourceLineNo">1260</span> short val = (short) ((ord.apply(src.get()) ^ 0x80) & 0xff);<a name="line.1260"></a> -<span class="sourceLineNo">1261</span> val = (short) ((val << 8) + (ord.apply(src.get()) & 0xff));<a name="line.1261"></a> -<span class="sourceLineNo">1262</span> return val;<a name="line.1262"></a> -<span class="sourceLineNo">1263</span> }<a name="line.1263"></a> -<span class="sourceLineNo">1264</span><a name="line.1264"></a> -<span class="sourceLineNo">1265</span> /**<a name="line.1265"></a> -<span class="sourceLineNo">1266</span> * Encode an {@code int32} value using the fixed-length encoding.<a name="line.1266"></a> -<span class="sourceLineNo">1267</span> * @return the number of bytes written.<a name="line.1267"></a> -<span class="sourceLineNo">1268</span> * @see #encodeInt64(PositionedByteRange, long, Order)<a name="line.1268"></a> -<span class="sourceLineNo">1269</span> * @see #decodeInt32(PositionedByteRange)<a name="line.1269"></a> -<span class="sourceLineNo">1270</span> */<a name="line.1270"></a> -<span class="sourceLineNo">1271</span> public static int encodeInt32(PositionedByteRange dst, int val, Order ord) {<a name="line.1271"></a> -<span class="sourceLineNo">1272</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.1272"></a> -<span class="sourceLineNo">1273</span> dst.put(FIXED_INT32)<a name="line.1273"></a> -<span class="sourceLineNo">1274</span> .put((byte) ((val >> 24) ^ 0x80))<a name="line.1274"></a> -<span class="sourceLineNo">1275</span> .put((byte) (val >> 16))<a name="line.1275"></a> -<span class="sourceLineNo">1276</span> .put((byte) (val >> 8))<a name="line.1276"></a> -<span class="sourceLineNo">1277</span> .put((byte) val);<a name="line.1277"></a> -<span class="sourceLineNo">1278</span> ord.apply(dst.getBytes(), offset + start, 5);<a name="line.1278"></a> -<span class="sourceLineNo">1279</span> return 5;<a name="line.1279"></a> -<span class="sourceLineNo">1280</span> }<a name="line.1280"></a> -<span class="sourceLineNo">1281</span><a name="line.1281"></a> -<span class="sourceLineNo">1282</span> /**<a name="line.1282"></a> -<span class="sourceLineNo">1283</span> * Decode an {@code int32} value.<a name="line.1283"></a> -<span class="sourceLineNo">1284</span> * @see #encodeInt32(PositionedByteRange, int, Order)<a name="line.1284"></a> -<span class="sourceLineNo">1285</span> */<a name="line.1285"></a> -<span class="sourceLineNo">1286</span> public static int decodeInt32(PositionedByteRange src) {<a name="line.1286"></a> -<span class="sourceLineNo">1287</span> final byte header = src.get();<a name="line.1287"></a> -<span class="sourceLineNo">1288</span> assert header == FIXED_INT32 || header == DESCENDING.apply(FIXED_INT32);<a name="line.1288"></a> -<span class="sourceLineNo">1289</span> Order ord = header == FIXED_INT32 ? ASCENDING : DESCENDING;<a name="line.1289"></a> -<span class="sourceLineNo">1290</span> int val = (ord.apply(src.get()) ^ 0x80) & 0xff;<a name="line.1290"></a> -<span class="sourceLineNo">1291</span> for (int i = 1; i < 4; i++) {<a name="line.1291"></a> -<span class="sourceLineNo">1292</span> val = (val << 8) + (ord.apply(src.get()) & 0xff);<a name="line.1292"></a> -<span class="sourceLineNo">1293</span> }<a name="line.1293"></a> -<span class="sourceLineNo">1294</span> return val;<a name="line.1294"></a> -<span class="sourceLineNo">1295</span> }<a name="line.1295"></a> -<span class="sourceLineNo">1296</span><a name="line.1296"></a> -<span class="sourceLineNo">1297</span> /**<a name="line.1297"></a> -<span class="sourceLineNo">1298</span> * Encode an {@code int64} value using the fixed-length encoding.<a name="line.1298"></a> -<span class="sourceLineNo">1299</span> * <p><a name="line.1299"></a> -<span class="sourceLineNo">1300</span> * This format ensures that all longs sort in their natural order, as they<a name="line.1300"></a> -<span class="sourceLineNo">1301</span> * would sort when using signed long comparison.<a name="line.1301"></a> -<span class="sourceLineNo">1302</span> * </p><a name="line.1302"></a> -<span class="sourceLineNo">1303</span> * <p><a name="line.1303"></a> -<span class="sourceLineNo">1304</span> * All Longs are serialized to an 8-byte, fixed-width sortable byte format.<a name="line.1304"></a> -<span class="sourceLineNo">1305</span> * Serialization is performed by inverting the integer sign bit and writing<a name="line.1305"></a> -<span class="sourceLineNo">1306</span> * the resulting bytes to the byte array in big endian order. The encoded<a name="line.1306"></a> -<span class="sourceLineNo">1307</span> * value is prefixed by the {@link #FIXED_INT64} header byte. This encoding<a name="line.1307"></a> -<span class="sourceLineNo">1308</span> * is designed to handle java language primitives and so Null values are NOT<a name="line.1308"></a> -<span class="sourceLineNo">1309</span> * supported by this implementation.<a name="line.1309"></a> -<span class="sourceLineNo">1310</span> * </p><a name="line.1310"></a> -<span class="sourceLineNo">1311</span> * <p><a name="line.1311"></a> -<span class="sourceLineNo">1312</span> * For example:<a name="line.1312"></a> -<span class="sourceLineNo">1313</span> * </p><a name="line.1313"></a> -<span class="sourceLineNo">1314</span> * <pre><a name="line.1314"></a> -<span class="sourceLineNo">1315</span> * Input: 0x0000000000000005 (5)<a name="line.1315"></a> -<span class="sourceLineNo">1316</span> * Result: 0x288000000000000005<a name="line.1316"></a> -<span class="sourceLineNo">1317</span> *<a name="line.1317"></a> -<span class="sourceLineNo">1318</span> * Input: 0xfffffffffffffffb (-4)<a name="line.1318"></a> -<span class="sourceLineNo">1319</span> * Result: 0x280000000000000004<a name="line.1319"></a> -<span class="sourceLineNo">1320</span> *<a name="line.1320"></a> -<span class="sourceLineNo">1321</span> * Input: 0x7fffffffffffffff (Long.MAX_VALUE)<a name="line.1321"></a> -<span class="sourceLineNo">1322</span> * Result: 0x28ffffffffffffffff<a name="line.1322"></a> -<span class="sourceLineNo">1323</span> *<a name="line.1323"></a> -<span class="sourceLineNo">1324</span> * Input: 0x8000000000000000 (Long.MIN_VALUE)<a name="line.1324"></a> -<span class="sourceLineNo">1325</span> * Result: 0x287fffffffffffffff<a name="line.1325"></a> -<span class="sourceLineNo">1326</span> * </pre><a name="line.1326"></a> -<span class="sourceLineNo">1327</span> * <p><a name="line.1327"></a> -<span class="sourceLineNo">1328</span> * This encoding format, and much of this documentation string, is based on<a name="line.1328"></a> -<span class="sourceLineNo">1329</span> * Orderly's {@code FixedIntWritableRowKey}.<a name="line.1329"></a> -<span class="sourceLineNo">1330</span> * </p><a name="line.1330"></a> -<span class="sourceLineNo">1331</span> * @return the number of bytes written.<a name="line.1331"></a> -<span class="sourceLineNo">1332</span> * @see #decodeInt64(PositionedByteRange)<a name="line.1332"></a> -<span class="sourceLineNo">1333</span> */<a name="line.1333"></a> -<span class="sourceLineNo">1334</span> public static int encodeInt64(PositionedByteRange dst, long val, Order ord) {<a name="line.1334"></a> -<span class="sourceLineNo">1335</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.1335"></a> -<span class="sourceLineNo">1336</span> dst.put(FIXED_INT64)<a name="line.1336"></a> -<span class="sourceLineNo">1337</span> .put((byte) ((val >> 56) ^ 0x80))<a name="line.1337"></a> -<span class="sourceLineNo">1338</span> .put((byte) (val >> 48))<a name="line.1338"></a> -<span class="sourceLineNo">1339</span> .put((byte) (val >> 40))<a name="line.1339"></a> -<span class="sourceLineNo">1340</span> .put((byte) (val >> 32))<a name="line.1340"></a> -<span class="sourceLineNo">1341</span> .put((byte) (val >> 24))<a name="line.1341"></a> -<span class="sourceLineNo">1342</span> .put((byte) (val >> 16))<a name="line.1342"></a> -<span class="sourceLineNo">1343</span> .put((byte) (val >> 8))<a name="line.1343"></a> -<span class="sourceLineNo">1344</span> .put((byte) val);<a name="line.1344"></a> -<span class="sourceLineNo">1345</span> ord.apply(dst.getBytes(), offset + start, 9);<a name="line.1345"></a> -<span class="sourceLineNo">1346</span> return 9;<a name="line.1346"></a> -<span class="sourceLineNo">1347</span> }<a name="line.1347"></a> -<span class="sourceLineNo">1348</span><a name="line.1348"></a> -<span class="sourceLineNo">1349</span> /**<a name="line.1349"></a> -<span class="sourceLineNo">1350</span> * Decode an {@code int64} value.<a name="line.1350"></a> -<span class="sourceLineNo">1351</span> * @see #encodeInt64(PositionedByteRange, long, Order)<a name="line.1351"></a> -<span class="sourceLineNo">1352</span> */<a name="line.1352"></a> -<span class="sourceLineNo">1353</span> public static long decodeInt64(PositionedByteRange src) {<a name="line.1353"></a> -<span class="sourceLineNo">1354</span> final byte header = src.get();<a name="line.1354"></a> -<span class="sourceLineNo">1355</span> assert header == FIXED_INT64 || header == DESCENDING.apply(FIXED_INT64);<a name="line.1355"></a> -<span class="sourceLineNo">1356</span> Order ord = header == FIXED_INT64 ? ASCENDING : DESCENDING;<a name="line.1356"></a> -<span class="sourceLineNo">1357</span> long val = (ord.apply(src.get()) ^ 0x80) & 0xff;<a name="line.1357"></a> -<span class="sourceLineNo">1358</span> for (int i = 1; i < 8; i++) {<a name="line.1358"></a> -<span class="sourceLineNo">1359</span> val = (val << 8) + (ord.apply(src.get()) & 0xff);<a name="line.1359"></a> -<span class="sourceLineNo">1360</span> }<a name="line.1360"></a> -<span class="sourceLineNo">1361</span> return val;<a name="line.1361"></a> -<span class="sourceLineNo">1362</span> }<a name="line.1362"></a> -<span class="sourceLineNo">1363</span><a name="line.1363"></a> -<span class="sourceLineNo">1364</span> /**<a name="line.1364"></a> -<span class="sourceLineNo">1365</span> * Encode a 32-bit floating point value using the fixed-length encoding.<a name="line.1365"></a> -<span class="sourceLineNo">1366</span> * Encoding format is described at length in<a name="line.1366"></a> -<span class="sourceLineNo">1367</span> * {@link #encodeFloat64(PositionedByteRange, double, Order)}.<a name="line.1367"></a> -<span class="sourceLineNo">1368</span> * @return the number of bytes written.<a name="line.1368"></a> -<span class="sourceLineNo">1369</span> * @see #decodeFloat32(PositionedByteRange)<a name="line.1369"></a> -<span class="sourceLineNo">1370</span> * @see #encodeFloat64(PositionedByteRange, double, Order)<a name="line.1370"></a> -<span class="sourceLineNo">1371</span> */<a name="line.1371"></a> -<span class="sourceLineNo">1372</span> public static int encodeFloat32(PositionedByteRange dst, float val, Order ord) {<a name="line.1372"></a> -<span class="sourceLineNo">1373</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.1373"></a> -<span class="sourceLineNo">1374</span> int i = Float.floatToIntBits(val);<a name="line.1374"></a> -<span class="sourceLineNo">1375</span> i ^= ((i >> Integer.SIZE - 1) | Integer.MIN_VALUE);<a name="line.1375"></a> -<span class="sourceLineNo">1376</span> dst.put(FIXED_FLOAT32)<a name="line.1376"></a> -<span class="sourceLineNo">1377</span> .put((byte) (i >> 24))<a name="line.1377"></a> -<span class="sourceLineNo">1378</span> .put((byte) (i >> 16))<a name="line.1378"></a> -<span class="sourceLineNo">1379</span> .put((byte) (i >> 8))<a name="line.1379"></a> -<span class="sourceLineNo">1380</span> .put((byte) i);<a name="line.1380"></a> -<span class="sourceLineNo">1381</span> ord.apply(dst.getBytes(), offset + start, 5);<a name="line.1381"></a> -<span class="sourceLineNo">1382</span> return 5;<a name="line.1382"></a> -<span class="sourceLineNo">1383</span> }<a name="line.1383"></a> -<span class="sourceLineNo">1384</span><a name="line.1384"></a> -<span class="sourceLineNo">1385</span> /**<a name="line.1385"></a> -<span class="sourceLineNo">1386</span> * Decode a 32-bit floating point value using the fixed-length encoding.<a name="line.1386"></a> -<span class="sourceLineNo">1387</span> * @see #encodeFloat32(PositionedByteRange, float, Order)<a name="line.1387"></a> -<span class="sourceLineNo">1388</span> */<a name="line.1388"></a> -<span class="sourceLineNo">1389</span> public static float decodeFloat32(PositionedByteRange src) {<a name="line.1389"></a> -<span class="sourceLineNo">1390</span> final byte header = src.get();<a name="line.1390"></a> -<span class="sourceLineNo">1391</span> assert header == FIXED_FLOAT32 || header == DESCENDING.apply(FIXED_FLOAT32);<a name="line.1391"></a> -<span class="sourceLineNo">1392</span> Order ord = header == FIXED_FLOAT32 ? ASCENDING : DESCENDING;<a name="line.1392"></a> -<span class="sourceLineNo">1393</span> int val = ord.apply(src.get()) & 0xff;<a name="line.1393"></a> -<span class="sourceLineNo">1394</span> for (int i = 1; i < 4; i++) {<a name="line.1394"></a> -<span class="sourceLineNo">1395</span> val = (val << 8) + (ord.apply(src.get()) & 0xff);<a name="line.1395"></a> -<span class="sourceLineNo">1396</span> }<a name="line.1396"></a> -<span class="sourceLineNo">1397</span> val ^= (~val >> Integer.SIZE - 1) | Integer.MIN_VALUE;<a name="line.1397"></a> -<span class="sourceLineNo">1398</span> return Float.intBitsToFloat(val);<a name="line.1398"></a> -<span class="sourceLineNo">1399</span> }<a name="line.1399"></a> -<span class="sourceLineNo">1400</span><a name="line.1400"></a> -<span class="sourceLineNo">1401</span> /**<a name="line.1401"></a> -<span class="sourceLineNo">1402</span> * Encode a 64-bit floating point value using the fixed-length encoding.<a name="line.1402"></a> -<span class="sourceLineNo">1403</span> * <p><a name="line.1403"></a> -<span class="sourceLineNo">1404</span> * This format ensures the following total ordering of floating point<a name="line.1404"></a> -<span class="sourceLineNo">1405</span> * values: Double.NEGATIVE_INFINITY &lt; -Double.MAX_VALUE &lt; ... &lt;<a name="line.1405"></a> -<span class="sourceLineNo">1406</span> * -Double.MIN_VALUE &lt; -0.0 &lt; +0.0; &lt; Double.MIN_VALUE &lt; ...<a name="line.1406"></a> -<span class="sourceLineNo">1407</span> * &lt; Double.MAX_VALUE &lt; Double.POSITIVE_INFINITY &lt; Double.NaN<a name="line.1407"></a> -<span class="sourceLineNo">1408</span> * </p><a name="line.1408"></a> -<span class="sourceLineNo">1409</span> * <p><a name="line.1409"></a> -<span class="sourceLineNo">1410</span> * Floating point numbers are encoded as specified in IEEE 754. A 64-bit<a name="line.1410"></a> -<span class="sourceLineNo">1411</span> * double precision float consists of a sign bit, 11-bit unsigned exponent<a name="line.1411"></a> -<span class="sourceLineNo">1412</span> * encoded in offset-1023 notation, and a 52-bit significand. The format is<a name="line.1412"></a> -<span class="sourceLineNo">1413</span> * described further in the <a<a name="line.1413"></a> -<span class="sourceLineNo">1414</span> * href="http://en.wikipedia.org/wiki/Double_precision"> Double Precision<a name="line.1414"></a> -<span class="sourceLineNo">1415</span> * Floating Point Wikipedia page</a> </p><a name="line.1415"></a> -<span class="sourceLineNo">1416</span> * <p><a name="line.1416"></a> -<span class="sourceLineNo">1417</span> * The value of a normal float is -1 <sup>sign bit</sup> &times;<a name="line.1417"></a> -<span class="sourceLineNo">1418</span> * 2<sup>exponent - 1023</sup> &times; 1.significand<a name="line.1418"></a> -<span class="sourceLineNo">1419</span> * </p><a name="line.1419"></a> -<span class="sourceLineNo">1420</span> * <p><a name="line.1420"></a> -<span class="sourceLineNo">1421</span> * The IEE754 floating point format already preserves sort ordering for<a name="line.1421"></a> -<span class="sourceLineNo">1422</span> * positive floating point numbers when the raw bytes are compared in most<a name="line.1422"></a> -<span class="sourceLineNo">1423</span> * significant byte order. This is discussed further at <a href=<a name="line.1423"></a> -<span class="sourceLineNo">1424</span> * "http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.htm";<a name="line.1424"></a> -<span class="sourceLineNo">1425</span> * > http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.<a name="line.1425"></a> -<span class="sourceLineNo">1426</span> * htm</a><a name="line.1426"></a> -<span class="sourceLineNo">1427</span> * </p><a name="line.1427"></a> -<span class="sourceLineNo">1428</span> * <p><a name="line.1428"></a> -<span class="sourceLineNo">1429</span> * Thus, we need only ensure that negative numbers sort in the the exact<a name="line.1429"></a> -<span class="sourceLineNo">1430</span> * opposite order as positive numbers (so that say, negative infinity is<a name="line.1430"></a> -<span class="sourceLineNo">1431</span> * less than negative 1), and that all negative numbers compare less than<a name="line.1431"></a> -<span class="sourceLineNo">1432</span> * any positive number. To accomplish this, we invert the sign bit of all<a name="line.1432"></a> -<span class="sourceLineNo">1433</span> * floating point numbers, and we also invert the exponent and significand<a name="line.1433"></a> -<span class="sourceLineNo">1434</span> * bits if the floating point number was negative.<a name="line.1434"></a> -<span class="sourceLineNo">1435</span> * </p><a name="line.1435"></a> -<span class="sourceLineNo">1436</span> * <p><a name="line.1436"></a> -<span class="sourceLineNo">1437</span> * More specifically, we first store the floating point bits into a 64-bit<a name="line.1437"></a> -<span class="sourceLineNo">1438</span> * long {@code l} using {@link Double#doubleToLongBits}. This method<a name="line.1438"></a> -<span class="sourceLineNo">1439</span> * collapses all NaNs into a single, canonical NaN value but otherwise<a name="line.1439"></a> -<span class="sourceLineNo">1440</span> * leaves the bits unchanged. We then compute<a name="line.1440"></a> -<span class="sourceLineNo">1441</span> * </p><a name="line.1441"></a> -<span class="sourceLineNo">1442</span> * <pre><a name="line.1442"></a> -<span class="sourceLineNo">1443</span> * l &circ;= (l &gt;&gt; (Long.SIZE - 1)) | Long.MIN_SIZE<a name="line.1443"></a> -<span class="sourceLineNo">1444</span> * </pre><a name="line.1444"></a> -<span class="sourceLineNo">1445</span> * <p><a name="line.1445"></a> -<span class="sourceLineNo">1446</span> * which inverts the sign bit and XOR's all other bits with the sign bit<a name="line.1446"></a> -<span class="sourceLineNo">1447</span> * itself. Comparing the raw bytes of {@code l} in most significant<a name="line.1447"></a> -<span class="sourceLineNo">1448</span> * byte order is equivalent to performing a double precision floating point<a name="line.1448"></a> -<span class="sourceLineNo">1449</span> * comparison on the underlying bits (ignoring NaN comparisons, as NaNs<a name="line.1449"></a> -<span class="sourceLineNo">1450</span> * don't compare equal to anything when performing floating point<a name="line.1450"></a> -<span class="sourceLineNo">1451</span> * comparisons).<a name="line.1451"></a> -<span class="sourceLineNo">1452</span> * </p><a name="line.1452"></a> -<span class="sourceLineNo">1453</span> * <p><a name="line.1453"></a> -<span class="sourceLineNo">1454</span> * The resulting long integer is then converted into a byte array by<a name="line.1454"></a> -<span class="sourceLineNo">1455</span> * serializing the long one byte at a time in most significant byte order.<a name="line.1455"></a> -<span class="sourceLineNo">1456</span> * The serialized integer is prefixed by a single header byte. All<a name="line.1456"></a> -<span class="sourceLineNo">1457</span> * serialized values are 9 bytes in length.<a name="line.1457"></a> -<span class="sourceLineNo">1458</span> * </p><a name="line.1458"></a> -<span class="sourceLineNo">1459</span> * <p><a name="line.1459"></a> -<span class="sourceLineNo">1460</span> * This encoding format, and much of this highly detailed documentation<a name="line.1460"></a> -<span class="sourceLineNo">1461</span> * string, is based on Orderly's {@code DoubleWritableRowKey}.<a name="line.1461"></a> -<span class="sourceLineNo">1462</span> * </p><a name="line.1462"></a> -<span class="sourceLineNo">1463</span> * @return the number of bytes written.<a name="line.1463"></a> -<span class="sourceLineNo">1464</span> * @see #decodeFloat64(PositionedByteRange)<a name="line.1464"></a> -<span class="sourceLineNo">1465</span> */<a name="line.1465"></a> -<span class="sourceLineNo">1466</span> public static int encodeFloat64(PositionedByteRange dst, double val, Order ord) {<a name="line.1466"></a> -<span class="sourceLineNo">1467</span> final int offset = dst.getOffset(), start = dst.getPosition();<a name="line.1467"></a> -<span class="sourceLineNo">1468</span> long lng = Double.doubleToLongBits(val);<a name="line.1468"></a> -<span class="sourceLineNo">1469</span> lng ^= ((lng >> Long.SIZE - 1) | Long.MIN_VALUE);<a name="line.1469"></a> -<span class="sourceLineNo">1470</span> dst.put(FIXED_FLOAT64)<a name="line.1470"></a> -<span class="sourceLineNo">1471</span> .put((byte) (lng >> 56))<a name="line.1471"></a> -<span class="sourceLineNo">1472</span> .put((byte) (lng >> 48))<a name="line.1472"></a> -<span class="sourceLineNo">1473</span> .put((byte) (lng >> 40))<a name="line.1473"></a> -<span class="sourceLineNo">1474</span> .put((byte) (lng >> 32))<a name="line.1474"></a> -<span class="sourceLineNo">1475</span> .put((byte) (lng >> 24))<a name="line.1475"></a> -<span class="sourceLineNo">1476</span> .put((byte) (lng >> 16))<a name="line.1476"></a> -<span class="sourceLineNo">1477</span> .put((byte) (lng >> 8))<a name="line.1477"></a> -<span class="sourceLineNo">1478</span> .put((byte) lng);<a name="line.1478"></a> -<span class="sourceLineNo">1479</span> ord.apply(dst.getBytes(), offset + start, 9);<a name="line.1479"></a> -<span class="sourceLineNo">1480</span> return 9;<a name="line.1480"></a> -<span class="sourceLineNo">1481</span> }<a name="line.1481"></a> -<span class="sourceLineNo">1482</span><a name="line.1482"></a> -<span class="sourceLineNo">1483</span> /**<a name="line.1483"></a> -<span class="sourceLineNo">1484</span> * Decode a 64-bit floating point value using the fixed-length encoding.<a name="line.1484"></a> -<span class="sourceLineNo">1485</span> * @see #encodeFloat64(PositionedByteRange, double, Order)<a name="line.1485"></a> -<span class="sourceLineNo">1486</span> */<a name="line.1486"></a> -<span class="sourceLineNo">1487</span> public static double decodeFloat64(PositionedByteRange src) {<a name="line.1487"></a> -<span class="sourceLineNo">1488</span> final byte header = src.get();<a name="line.1488"></a> -<span class="sourceLineNo">1489</span> assert header == FIXED_FLOAT64 || header == DESCENDING.apply(FIXED_FLOAT64);<a name="line.1489"></a> -<span class="sourceLineNo">1490</span> Order ord = header == FIXED_FLOAT64 ? ASCENDING : DESCENDING;<a name="line.1490"></a> -<span class="sourceLineNo">1491</span> long val = ord.apply(src.get()) & 0xff;<a name="line.1491"></a> -<span class="sourceLineNo">1492</span> for (int i = 1; i < 8; i++) {<a name="line.1492"></a> -<span class="sourceLineNo">1493</span> val = (val << 8) + (ord.apply(src.get()) & 0xff);<a name="line.1493"></a> -<span class="sourceLineNo">1494</span> }<a name="line.1494"></a> -<span class="sourceLineNo">1495</span> val ^= (~val >> Long.SIZE - 1) | Long.MIN_VALUE;<a name="line.1495"></a> -<span class="sourceLineNo">1496</span> return Double.longBitsToDouble(val);<a name="line.1496"></a> -<span class="sourceLineNo">1497</span> }<a name="line.1497"></a> -<span class="sourceLineNo">1498</span><a name="line.1498"></a> -<span class="sourceLineNo">1499</span> /**<a name="line.1499"></a> -<span class="sourceLineNo">1500</span> * Returns true when {@code src} appears to be positioned an encoded value,<a name="line.1500"></a> -<span class="sourceLineNo">1501</span> * false otherwise.<a name="line.1501"></a> -<span class="sourceLineNo">1502</span> */<a name="line.1502"></a> -<span class="sourceLineNo">1503</span> public static boolean isEncodedValue(PositionedByteRange src) {<a name="line.1503"></a> -<span class="sourceLineNo">1504</span> return isNull(src) || isNumeric(src) || isFixedInt8(src) || isFixedInt16(src)<a name="line.1504"></a> -<span class="sourceLineNo">1505</span> || isFixedInt32(src) || isFixedInt64(src)<a name="line.1505"></a> -<span class="sourceLineNo">1506</span> || isFixedFloat32(src) || isFixedFloat64(src) || isText(src) || isBlobCopy(src)<a name="line.1506"></a> -<span class="sourceLineNo">1507</span> || isBlobVar(src);<a name="line.1507"></a> -<span class="sourceLineNo">1508</span> }<a name="line.1508"></a> -<span class="sourceLineNo">1509</span><a name="line.1509"></a> -<span class="sourceLineNo">1510</span> /**<a name="line.1510"></a> -<span class="sourceLineNo">1511</span> * Return true when the next encoded value in {@code src} is null, false<a name="line.1511"></a> -<span class="sourceLineNo">1512</span> * otherwise.<a name="line.1512"></a> -<span class="sourceLineNo">1513</span> */<a name="line.1513"></a> -<span class="sourceLineNo">1514</span> public static boolean isNull(PositionedByteRange src) {<a name="line.1514"></a> -<span class="sourceLineNo">1515</span> return NULL ==<a name="line.1515"></a> -<span class="sourceLineNo">1516</span> (-1 == Integer.signum(src.peek()) ? DESCENDING : ASCENDING).apply(src.peek());<a name="line.1516"></a> -<span class="sourceLineNo">1517</span> }<a name="line.1517"></a> -<span class="sourceLineNo">1518</span><a name="line.1518"></a> -<span class="sourceLineNo">1519</span> /**<a name="line.1519"></a> -<span class="sourceLineNo">1520</span> * Return true when the next encoded value in {@code src} uses Numeric<a name="line.1520">
<TRUNCATED>
