News for hackers. Stuff that matters.
Re:Karmem: A fast binary serialization format faster than Go... by judofyr on Monday August 01, 2022 @02:40AM (#32302805)
> Karmem has proven to be ten times faster than Google Flatbuffers

I’d recommend not using the word “proven” here. In computer science this word typically refers to a mathematical proof. In this case it seems that you ran a regular benchmark for some schemas.

I’d also like to see more what the benchmark actually does. A typical trade-off of these formats is how much you do up-front vs on-demand. E.g. accessing fields after multiple variable-length field: Here it’s possible during “decoding” to make sure all fields can be accessed in O(1), or you can do nothing and then every time you access a field you compute the field location. Whether the benchmark accesses the field once or ten times will make a huge difference.

In general: If you’re just telling me that it’s 10 times faster without explaining why I will be skeptical.

Re:Karmem: A fast binary serialization format faster than Go... by jsty on Monday August 01, 2022 @06:08AM (#32303935)
I'm on the side of the original wording here as far as correctness is concerned - "has proven to be" is a common expression for "in our experience, it is", whereas "has been proven to be" would give the connotations of formal proof.

This is just one of those quirks of human language. Yes it's occasionally annoying similar things have very disparate meanings, but English in particular is never going to shake them off.

Re:Karmem: A fast binary serialization format faster than Go... by smolder on Monday August 01, 2022 @03:41AM (#32303182)
Beyond what you already said, "faster" can be contextual in the sense that a more terse encoding results in faster transfer over networks or busses, though it's often at a cost in encode/decode speed.
Re:Karmem: A fast binary serialization format faster than Go... by heipei on Monday August 01, 2022 @02:52AM (#32302881)
Not a native speaker, but I thought that's what the difference between "proven" and "proofed" is. The latter is the type of mathematical proof you are referring to, the former the colloquial attribute of having been used successfully for that purpose.
Re:Karmem: A fast binary serialization format faster than Go... by IIAOPSW on Monday August 01, 2022 @03:06AM (#32302958)
A reasonable guess but ultimately wrong. "Proofed" is not a word, "proven" is the correct adverb form (as in, "In this paper it shall be proven that..."), "proved"/"proving"/"proves" is the correct verb (depending on tense), all these forms of "proof" can be used in a colloquial sense like you tried, but never in a technical setting where an actual mathematical proof might actually be presented. "Shows"/"demonstrates"/"suggests"/"evidences" all better fit your intended use case. The rules in English are arbitrary and the patterns are inconsistent and misleading (and therefore anyone who obsessively enforces said rules is a petty pedant doing it solely for the enjoyment of acting smarter than others).
Re:Karmem: A fast binary serialization format faster than Go... by coldtea on Monday August 01, 2022 @04:54AM (#32303542)
>"Proofed" is not a word

Well, it is. It means several things (but not what the parent guessed).

Among those:

- something having been proofread

- a yeast having been activated

- made something waterproof

Re:Karmem: A fast binary serialization format faster than Go... by masklinn on Monday August 01, 2022 @04:06AM (#32303307)
> A reasonable guess but ultimately wrong. "Proofed" is not a word

And if it were I’d certainly assume it was a reviewing / publishing concept related to proof copies and proofreading (as in, a proofed copy would have gone through proofreading and no error would’ve been found).

Not related to the logical concept.

Re:Karmem: A fast binary serialization format faster than Go... by dagw on Monday August 01, 2022 @04:44AM (#32303487)
"Proofed" is not a word

Well it is, but it has to with a baking technique rather than anything mathematical.

Re:Karmem: A fast binary serialization format faster than Go... by coldtea on Monday August 01, 2022 @04:55AM (#32303544)
It's also commonly usef for "having proofread", and "made waterproof".
Re:Karmem: A fast binary serialization format faster than Go... by samatman on Monday August 01, 2022 @03:17PM (#32310819)
No one has successfully connected proof (v) and prove (v) here, though the examples of the former are exhaustive in modern speech.

The difference is the two kinds of proving, one of which is vanishing from the language: the sense of testing something, practically, rather than by reason or evidence. A proof copy is when a type plate is prooved, the rising of dough prooves the culture's activity.

So these irregular noun-to-verb forms exist because proof has largely lost the second meaning.

Re:Karmem: A fast binary serialization format faster than Go... by grncdr on Monday August 01, 2022 @03:03AM (#32302939)
I’ve never seen “proofed” used as anything but a hyphenated suffix meaning “protected against”. E.g. sound-proofed.

It’s pretty normal to use “proved” in place of “observed” or “measured” in day-to-day speech though. Usually a few repeatable measurements are enough proof (evidence) for most people to consider something “proven”.

Edit: I forgot the proofread meaning pointed out by the sibling comment.

Re:Karmem: A fast binary serialization format faster than Go... by tikhonj on Monday August 01, 2022 @02:58AM (#32302916)
People don't generally use "proofed" like that—I would always use "proven" to talk about something that had a mathematical proof, and "proofed" only comes up in specialized areas like publishing (where it's used as the past tense of making a proof of something to be printed or as short for "proofread").
Re:Karmem: A fast binary serialization format faster than Go... by gricardo99 on Monday August 01, 2022 @03:05AM (#32302957)
proofed is also used at times in a baking context, such as proofing dough (i.e. sufficiently risen due to maturity of the yeast culture)

Otherwise I agree, as a native english speaker I’m not familiar with it being used in engineering/mathematics contexts.

Re:Karmem: A fast binary serialization format faster than Go... by bloak on Monday August 01, 2022 @03:56AM (#32303254)
I use "proved" for mathematics. For me (middle-aged British) "proven" sounds a bit pompous and rhetorical, not the sort of language an honest down-to-earth mathematician would use.
[dead]
Re:Karmem: A fast binary serialization format faster than Go... by junon on Monday August 01, 2022 @03:44AM (#32303197)
> irritatingly pedantic people

Scientists. Scientists find issue with that sentence. People who care about scientific integrity within the computer science field.

Re:Karmem: A fast binary serialization format faster than Go... by jrockway on Monday August 01, 2022 @06:13AM (#32303969)
You can't justify this one with the "no true scotsman" fallacy. If you do a test that shows that X is faster than Y, you're allowed to say "X proved faster than Y". You're equally allowed to say "merge sort is proven to sort any list with an upper bound of n log n comparisons" after you write up a mathematical proof of that. (But welcome to the sadness of the real world, where the running time of a sort might not be slow because of the number of comparisons, but "real world" annoyances like cache hit rate.)

HN is largely software engineering practitioners. Practice is one level of complexity above the mathematics; among the mathematically optimal solutions to a problem, you have to find the one that's actually fastest on some sort of computer you can buy. Otherwise the math is just an interesting fact to throw out at parties. Testing in the real world is really the only way to find the solution that is fastest in the real world, but of course, mathematics dramatically limits the search space for the ideal algorithm.

Basically, farmers aren't interested in how much milk a spherical cow can produce. There are no spherical cows.

Re:Karmem: A fast binary serialization format faster than Go... by judofyr on Monday August 01, 2022 @07:13AM (#32304385)
This is a quite interesting discussion actually! Some thoughts:

First of all: Theoretical results are actually quite important for real-life performance. It’s possible to write an implementation of bubble sort, have a bunch of benchmarks which shows great performance and 100% test coverage. Yet there are cases where you’ll hit the n^2. The theoretical proof (especially the worst case) are quite important to not get bitten by this. You can search for “accidental quadratic” for plenty of cases where this happens in practice: people have implemented algorithms which works well in practice for small n, but fails (unnecessary) for larger n. A theoretical analysis would have caught this (although probably not worth the engineering effort).

Secondly: “proving” isn’t exclusive to theoretical analysis. I’d argue you can “prove” that a method call in Ruby is slower than a function call in C. You can look at the machine code which gets executed and see that there’s no way for a CPU (regardless of cache, pipelining etc) to execute the Ruby variant faster. There will of course be plenty of assumptions (as there is in theoretical proofs as well!), but in my option it’s a proof nonetheless.

However, to claim that “Kermem is provably 10x faster than FlatBuffers”, I’d say that you need more than a few benchmarks. You’d have to argue that every operational is (at worst) 10x faster.

Re:Karmem: A fast binary serialization format faster than Go... by junon on Monday August 01, 2022 @06:34AM (#32304114)
It's not proven. You've demonstrated it was faster on your machine. That's the end of it. From a CS perspective, you've not proven anything at all.

You've also completely misrepresented my point. It's not a "no true Scotsman" fallacy, at all. Not sure what spherical cows have anything to do with anything.

Re:Karmem: A fast binary serialization format faster than Go... by nick__m on Monday August 01, 2022 @09:59AM (#32306028)
Do you know that a word can have a different meaning in a different context? You describe a formal proof but the Collin dictionary define proof that way :

  Proof is a fact, argument, or *piece of evidence* which shows that something is definitely true or definitely exists.
That demonstration is a piece of evidence that shows that an algorithm is truly faster on that computer with that specific input, sure it's not a formal generalizable CS proof but it a valid usage of the word proven nonetheless.
Re:Karmem: A fast binary serialization format faster than Go... by junon on Wednesday August 03, 2022 @01:36AM (#32328005)
Yes, clearly I'm aware of that.

In the context of computer science, it is not proven.

Re:Karmem: A fast binary serialization format faster than Go... by kortex on Monday August 01, 2022 @09:41AM (#32305805)
> If you do a test that shows that X is faster than Y, you're allowed to say "X proved faster than Y".

No, you have the hypothesis X is faster than Y, and some evidence to back it up. It's no different than a scientist treating cancer cells with unobtainium, and claiming it "proves unobtanium cures cancer".

You need a lot more rigor to prove benchmarks. Notably absent is some independent verification and peer review. It's possible to write benchmarks in ways that bias the outcome.

If you have multiple different benchmarks written by independent authors and counter-reviewed, all showing 10x speedup, sure, call it "proven". A few benchmarks on 3 arches, no, use the word "shown" or similar.

Re:Karmem: A fast binary serialization format faster than Go... by sgtnoodle on Monday August 01, 2022 @04:11AM (#32303329)
I'm a computer scientist with degrees and stuff, and I don't mind. I believe this is an example of the proof being in the pudding?

By coincidence I just wrote a proprietary serialization format a few months ago for work, and it's proven to be 42x better than flat-buffers, depth-buffers, proto-buffers and even the equivalent electro-buffers. Unless you care about average space efficiency, then it's worse probably!

Re:Karmem: A fast binary serialization format faster than Go... by junon on Monday August 01, 2022 @06:10AM (#32303949)
Having degrees doesn't mean you are the arbiter of science.
Re:Karmem: A fast binary serialization format faster than Go... by erichocean on Monday August 01, 2022 @07:16AM (#32304402)
I guess you've demonstrated his "irritatingly pedantic people" point.

Was that intentional? If so, well done!

Re:Karmem: A fast binary serialization format faster than Go... by sgtnoodle on Monday August 01, 2022 @03:52PM (#32311227)
My comment was indeed intentionally satirical.
Re:Karmem: A fast binary serialization format faster than Go... by YetAnotherNick on Monday August 01, 2022 @04:36AM (#32303450)
Here is the dictionary definition of proven:

  > proven
  > adjective
  > demonstrated by evidence or argument to be true or existing.
Looked for some random news article and found "Trump has proven himself unworthy to be this country’s chief executive again", "India's Toy Sector Proven Its Mettle By Transforming Itself". None of these are wrong usage.
Re:Karmem: A fast binary serialization format faster than Go... by samatman on Monday August 01, 2022 @03:22PM (#32310886)
What remarkable bad faith.

Here's the search you got that from: https://www.google.com/search?q=proven+definition

And right underneath we see

> (of a new method, system, or treatment) tried and tested.

Which undermines your argument, so I can see why you left it out, but this was easy homework to check.

Re:Karmem: A fast binary serialization format faster than Go... by YetAnotherNick on Monday August 01, 2022 @03:34PM (#32311034)
With many definitions, it means any definition is acceptable. If one entry in dictionary satisfies usage, it is correct usage. Also "tried and tested" is not same as mathematical proof, but any of those three usage are fine according to most.
Re:Karmem: A fast binary serialization format faster than Go... by wiseowise on Monday August 01, 2022 @03:55AM (#32303249)
This isn’t Reddit.
Re:Karmem: A fast binary serialization format faster than Go... by izacus on Monday August 01, 2022 @05:29AM (#32303723)
No, it's much worse than Reddit due to unnecessary pedantry of people who need a fix from putting other people down over irrelevant nitpicks.

Nothing about this thread changes the meaning or adds value to anyone and only brings negativity to conversation. Do better.

Re:Karmem: A fast binary serialization format faster than Go... by ant6n on Monday August 01, 2022 @06:15AM (#32303982)
so meta!