Skip to content

Commit ba8c1d6

Browse files
committed
use the algorithm from itoa
1 parent 857a805 commit ba8c1d6

1 file changed

Lines changed: 24 additions & 18 deletions

File tree

‎serde/src/ser/impls.rs‎

Lines changed: 24 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -674,26 +674,32 @@ impl Serialize for net::IpAddr {
674674
}
675675
}
676676

677+
const DEC_DIGITS_LUT: &'static [u8] = b"\
678+
0001020304050607080910111213141516171819\
679+
2021222324252627282930313233343536373839\
680+
4041424344454647484950515253545556575859\
681+
6061626364656667686970717273747576777879\
682+
8081828384858687888990919293949596979899";
683+
677684
#[inline]
678-
fn format_u8(mut v: u8, out: &mut [u8]) -> usize {
685+
fn format_u8(mut n: u8, out: &mut [u8]) -> usize {
679686
assert!(out.len() >= 3);
680-
let mut written = 0;
681-
let hundreds = v / 100;
682-
v -= 100 * hundreds;
683-
let tens = v / 10;
684-
v -= 10 * tens;
685-
let ones = v;
686-
if hundreds > 0 {
687-
out[written] = b'0' + hundreds;
688-
written += 1;
689-
}
690-
if hundreds > 0 || tens > 0 {
691-
out[written] = b'0' + tens;
692-
written += 1;
693-
}
694-
out[written] = b'0' + ones;
695-
written += 1;
696-
written
687+
if n >= 100 {
688+
let d1 = ((n % 100) << 1) as usize;
689+
n /= 100;
690+
out[0] = b'0' + n;
691+
out[1] = DEC_DIGITS_LUT[d1];
692+
out[2] = DEC_DIGITS_LUT[d1 + 1];
693+
3
694+
} else if n >= 10 {
695+
let d1 = (n << 1) as usize;
696+
out[0] = DEC_DIGITS_LUT[d1];
697+
out[1] = DEC_DIGITS_LUT[d1 + 1];
698+
2
699+
} else {
700+
out[0] = b'0' + n;
701+
1
702+
}
697703
}
698704

699705
#[cfg(test)]

0 commit comments

Comments
 (0)