News for hackers. Stuff that matters.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by beastman82 on Monday October 31, 2022 @08:56AM (#33405082)
Json parsing is orders of magnitude slower than protobuf decoding.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by lucideer on Monday October 31, 2022 @09:23AM (#33405352)
I did some brief googling after reading your comment and I did find one article showing clientside protobuf being faster than JSON[0]. However they didn't isolate parsing - the only thing they measure is total request time to a Java spring application, so the JSON slowdown will include the Java JSON serialisation overhead as well as the request size/network overhead. My instinct is that these two will heavily favour protobuf making the JSON parse still likely to be faster.

It also shows a difference of 388ms (protobuf) vs 396ms (JSON) which is pretty negligible. Certainly not orders of magnitude.

Do you have other sources?

[0] https://auth0.com/blog/beating-json-performance-with-protobu...

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by dwmbt on Monday October 31, 2022 @09:41AM (#33405553)
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by lucideer on Monday October 31, 2022 @09:48AM (#33405635)
First two links are Go, so not relevant to client-side.

Third link is also server-side, but since it's NodeJS it's at least close enough / more relevant to client-side perf.

Here's the benchmark from the third link:

    benchmark        time (avg)             (min … max)
    ---------------------------------------------------
    encode-JSON  342.37 µs/iter   (311.93 µs … 1.19 ms)
    decode-JSON   435.9 µs/iter   (384.44 µs … 1.41 ms)
    encode-PB    946.43 µs/iter   (777.38 µs … 3.13 ms)
    decode-PB    770.79 µs/iter   (688.99 µs … 1.78 ms)
    encode-PBJS  696.75 µs/iter   (618.43 µs … 2.43 ms)
    decode-PBJS  455.36 µs/iter   (413.66 µs … 1.09 ms)

showing JSON to be significantly faster
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by dwmbt on Monday October 31, 2022 @10:13AM (#33405952)
ahh yea, i'm not sure why the rest of my comment didn't upload. i was going to say that i thought the common use case for protobufs was to more ergonomically communicate between microservices?

in any case, that's the only time i've ever seen it used in production. the first link is a go benchmark that i felt represented why someone would use it for those purposes, the second was linked to show that despite numerous (successful!) attempts to make deserializing/serializing data faster and smaller, JSON is still the most heavily used and i would wager it's mostly due to how easy it is to use as far as browsers are concerned. the third was a link to justify that claim and show that js-land is much, much different than go-land as far as proto's and JSON encoding/decoding are concerned!

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by beastman82 on Monday October 31, 2022 @09:41AM (#33405555)
Java to Java uncompressed in that article is 6x faster per that article.

So yeah not a whole order of magnitude. I was using my experience as a guide where JSON parsing is a huge compute hog and Protobuf is not.

I've never experimented w/ Javascript or compression or any of the other things in that article, I guess YMMV.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by lucideer on Monday October 31, 2022 @09:49AM (#33405649)
I specifically referred to clientside in my original comment, so not talking about java to java.

Clientside is always going to be the pertinent metric for UX since it's processed on the user's device.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by Thaxll on Monday October 31, 2022 @09:47AM (#33405615)
It's protocol 101, pb is a binary protocol with known schema so of course it has to be faster than json for encoding/decoding. Now it does not means that it's going to be faster all the time, it depends of the maturity of the library / language but on paper yes it is faster.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by lucideer on Monday October 31, 2022 @10:06AM (#33405852)
> it does not means that it's going to be faster all the time, it depends of the maturity of the library / language

I feel like I'm having to repeat myself a lot here as noone seems to have read the original comment correctly: we're talking about one specific language in one specific known environment here. Noone is claiming that JSON outperforms PB in general: only that it does in browsers, where it's actually relevant for UX.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by nostrebored on Monday October 31, 2022 @10:45AM (#33406481)
It’s relevant for UX throughout the entire stack.

Where I’m working now, we have a REST API for users to interact with and every call behind the scenes is proto. As we deal with quite large objects, the benefits of avoiding repeated serialization and deserialization add up quickly.

From the user’s perspective we have a performant app, and much of this is possible due to proto.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by lucideer on Monday October 31, 2022 @01:09PM (#33408916)
Thank you. Finally someone answered my original question.

So it sounds like the trade-off can be worthwhile in some cases: particularly for large objects where serialisation is a significant serverside bottleneck.

I'm curious: you say PB helps avoid "repeated serialisation/deserialisation": how? In my mind, architecting an app that uses JSON/PB on the wire serialisation happens once on output & deserialisation happens once on input. For both transfer formats. Surely you wouldn't be passing massive json strings around your app in memory?

Also curious which is the bigger bottleneck for your large objects: input or output. How large is large?

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by throw827474737 on Monday October 31, 2022 @09:49AM (#33405652)
Oh come on... how can one assume a binary somehow TLV-encoded format is not faster than parsing strings (generall json schemaless btw, the dynamicity also adds on top, while yes, protobuf also has variable sized containers). It is like you would claim parsing a string to an int is having no overhead over a straight int (yes I know proto ufs still require the varint decoding, still huge difference).

It id also not only the speed but also size is usually a magnitude off (and no, compression doesn't cut it and trades size again for computation).

Sure, if size and speed do not matter it is strange that you had considered protobuf at all.. but claiming they are never needed just means you have never been to resource constrained systems?

What you cite there, I assume most of that 400ms has nothing to do with the message encoding at all btw..

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by lucideer on Monday October 31, 2022 @10:03AM (#33405820)
(a) You're making assumptions based on rule of thumb, I'm talking about real world usage: your points make sense in theory but don't necessarily reflect reality

(b) I'm talking about a narrow & specific case. PB may outperform JSON in most cases but I'm very specifically referring to browsers where JSON is native (& highly optimised) whereas PB is provided by a selection of open source libraries written in javascript. So that domain heavily favours JSON perf-wise.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by throw827474737 on Monday November 07, 2022 @04:07AM (#33503233)
> You're making assumptions based

No, not at all... coming from embedded where apeed, memory size and also bandwidth did count, json was actually.not just worse, but just wouldn't have been feasible (because our protobufs already barely fit memory and MTU constraints).

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by soylentgraham on Monday October 31, 2022 @10:34AM (#33406307)
Have you stepped through protobuf processing code? There's a lot of special cases, ifs, branches here and there. Protobufs within protobufs. Its not like its a size, then 100 floats packed together, theres more overhead than youd think. (Not to mention the client side allocations etc etc) I use protoc compiled to wasm for protobufs and it is fast, but theres a lot of wasm overhead to execute that code.

Json parsing is also a lot of special cases, error testing, but the v8 team has spent a huge amount of time optimising json parsing (theres a few blog posts on it). Im not assuming either way, but it's definitely as cut and dry as one would assume.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by jeffbee on Monday October 31, 2022 @11:55AM (#33407602)
100 (or any N) floats prefixed by a size is exactly what you would get from `repeated float f = 1 [packed=true];`
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by dekhn on Monday October 31, 2022 @01:21PM (#33409188)
There are two ways to encode a repeated field (100 floats, but could also be any size up to the limits of repeteating fields): "Ordinary (not packed) repeated fields emit one record for every element of the field." That means type, value, type, value, etc"

However, "packed" fields are exactly a length followed by a byte array of the typed data. This was an oversight in original proto2 which is unlikely to be corrected, but packed the default in proto3.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by throw827474737 on Monday November 07, 2022 @04:11AM (#33503279)
Stepped through? Yes..as I hinted, coming from an embedded environment, and measured compared highly optimized json parsing code (that even had much limitations, like very limited nesting, no lists) vs nanopb => clear winner on all points (memory reqs, performance, encoded size) - which is really not that surprising?
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by CJefferson on Monday October 31, 2022 @10:26AM (#33406164)
One important thing to consider with JSON is that a lot of people really, really care about JSON performance -- optimsing parsing in assembler, and rewriting internal datastructures just to make serialising + deserialising JSON faster.

I'm sure given two implementations of equal quality protobuf would easily outperform JSON, but I can also believe the JSON implementation in (for example) v8 is very, very hard to beat.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by jeffbee on Monday October 31, 2022 @11:54AM (#33407587)
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by CJefferson on Monday October 31, 2022 @12:46PM (#33408505)
I just benchmarked it on my computer -- the protobuf is twice as fast (well, 1.8x), which is good, but I don't think I'd use that as a basis for choosing the technology I use.

Of course, I might use protobuf because I prefer it in my code to JSON, and it certainly is faster (if only twice).

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by AlmostAnyone on Monday October 31, 2022 @10:19AM (#33406055)
How can JavaScript code (PB decoder) be faster than native code (JSON parser)?
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by Aeolun on Monday October 31, 2022 @01:15PM (#33409049)
Much, much less processing to do. Most of pb decoding is just reading bytes until you fill your data structure.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by walls on Monday October 31, 2022 @11:12AM (#33406911)
They didn't assume, you did. They showed some real data and you reacted emotionally.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by dekhn on Monday October 31, 2022 @11:20AM (#33407053)
If there's a JSON parser faster than a PB parser (for the same underlying data content) it just means the JSON parser was optimized more. By every rule in computing, PB parsing is far faster than JSON for every use case for a simple reason: the messages use less RAM, and therefore, moving the data into the processor and decoding it takes less time.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by patmorgan23 on Monday October 31, 2022 @11:50AM (#33407518)
Theoretical performance doesn't matter in UX, only real world. Yes conceptually it's possible to make protobuffs faster than json, but someone still has to build that. Fast native json parsers already exist, that's the benchmark protobuffs has to beat significantly to make the worse DX worth it.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by rad_gruchalski on Monday October 31, 2022 @08:56PM (#33415621)
I believe the answer is „it depends”: https://medium.com/aspecto/protobuf-js-vs-json-stringify-per....
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by throw827474737 on Monday November 07, 2022 @04:14AM (#33503304)
yes, sure it depends on the implementation, as the poster above said. You need to compare similarly optimized implementstions.. but really: no surprise?!?
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by zeven7 on Monday October 31, 2022 @10:10AM (#33405906)
Outdated anecdata: When I was at Google several years ago, we were using JSON to pass protobuf data from server to client (in search). From what I heard it was faster to use the native JSON decoder in some browsers at that time. I assume this was for old versions of IE or something, and it may have changed since then. Not sure.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by leeoniya on Monday October 31, 2022 @01:15PM (#33409062)
at least in the frontend (without WASM), it depends.

a few months ago i tested https://github.com/mapbox/pbf and while it was faster for deep/complex structs vs an unoptimized/repetative JSON blob, it was much slower at shallow structs and flat arrays of stuff. if you spend a bit of time to encode stuff as flat arrays to avoid mem alloc, JSON parsing wins by a lot since it goes through highly optimized C or assembly, while decoding protobuf in the JS JIT does not.

of course it's not always feasible to make optimized over-the-wire JSON structs if you have a huge/complex API that can return many shapes of complex structs.

Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by mourner on Monday October 31, 2022 @06:21PM (#33414136)
At pbf speeds, decoding is usually no longer a bottleneck, but bandwidth might be when comparing with gzipped JSON. Also, one of the primary advantages of pbf is being able to decode partially and lazily (and adjust how things are decoded at low level), which is very important in use cases like vector maps.
Re:Protobuf-ES: The Protocol Buffers TypeScript/JavaScript r... by leeoniya on Monday October 31, 2022 @08:54PM (#33415604)
> At pbf speeds, decoding is usually no longer a bottleneck, but bandwidth might be when comparing with gzipped JSON.

we were streaming a few hundred float datapoints spread across a dozen(ish) flat arrays over websocket at 20-40hz and needed to decode the payload eagerly. plain JSON was a multi-factor speedup over pbf for this case. but it's fully possible i was holding it wrong, too!

even when your "bottleneck" is rendering/rasterization (10ms), but your data pipe takes 3ms instead of 1ms, it's a big effect on framerate, battery, thermals, etc.

i'm a big fan of your work! while i have you here, would you mind reviewing this sometime soon? ;)

https://github.com/mourner/flatbush/pull/44