src: use arithmetic HexEncode instead of lookups

[ChALkeR]

See nodejs/node#61609

This improves Buffer#toString('hex')  2-4x

In local tests on a MacBook, this improves .toString('hex') throughput from ~2.24 GiB/s to ~9.53 GiB/s on ~80 KiB chunks
For comparison, Uint8Array#toHex() shows 3.28 GiB/s.

Benchmark CI: https://ci.nodejs.org/view/Node.js%20benchmark/job/benchmark-node-micro-benchmarks/1790/console

10:57:55                                                 confidence improvement accuracy (*)   (**)  (***)
10:57:55 buffers/buffer-hex-decode.js n=1000000 len=1024        ***    170.96 %       ±1.02% ±1.38% ±1.82%
10:57:55 buffers/buffer-hex-decode.js n=1000000 len=64          ***     53.49 %       ±1.65% ±2.20% ±2.88%
10:57:55 buffers/buffer-hex-encode.js n=1000000 len=1024                 0.13 %       ±0.19% ±0.25% ±0.32%
10:57:55 buffers/buffer-hex-encode.js n=1000000 len=64                  -0.14 %       ±0.85% ±1.13% ±1.47%

[lemire]

Excellent. For some analysis, please see this article on my blog:

Daniel Lemire, "Converting data to hexadecimal outputs quickly," in Daniel Lemire's blog, February 2, 2026, https://lemire.me/blog/2026/02/02/converting-data-to-hexadecimal-outputs-quickly/.

[ChALkeR]

This is not the fastest way yet though, there should be more optimizations possible, but now I estimate that the most significant part of the slowdown is on the wrapping code.

@lemire pls s/Skovorora/Skovoroda/g 🙃

[lemire]

@ChALkeR I'll update your name. Sorry.

What you have here is great and I don't recommend doing more.

The better place to get fancier would be simdutf.

simdutf/simdutf#565

We do invite contributions.

[anonrig]

Suggested change

	inline char nibble(uint8_t x) { return x + '0' + ((x > 9) * 39); }
	inline constexpr char nibble(uint8_t x) {
	return x + '0' + ((x > 9) * 39);
	}

[lemire]

@ChALkeR I think that one might get results just as good with something simpler

char nibble(uint8_t x) { 
    auto v =  x + '0';
    if(x>9) {
        v += 'a'-'0'- 10;
    }
    return v;
}

[anonrig]

Can you add a comment to this function and explain what it does?

[lemire]

I think that if you express it as I did above, it does not require an explanation anymore.